Distorted character recognition by an incompatible single-layer dipole neural network

R. Peleshchak, V. Lytvyn, Mykola Doroshenko, I. Peleshchak, Sviatoslav Sidletskyi
{"title":"Distorted character recognition by an incompatible single-layer dipole neural network","authors":"R. Peleshchak, V. Lytvyn, Mykola Doroshenko, I. Peleshchak, Sviatoslav Sidletskyi","doi":"10.23939/sisn2022.12.199","DOIUrl":null,"url":null,"abstract":"This paper solves two problems: the first problem is devoted to the recognition of distorted symbolic images by a single-layer incompatible dipole neural network, and the second - the optimization of computing resources in the recognition of distorted symbolic images. In particular, the architecture of an incompatible single-layer network with dipole neurons is proposed. Incompatibility of synaptic connections between neurons is based on the fact that significant interaction between dipole neurons exists in their immediate environment. Synaptic connections between dipole neurons are taken into account only between the nearest neighboring neurons, because the synaptic tensor λij between the i -th and j -th dipole neurons is inversely proportional to the distance rij between neighboring i -th and j -th dipole neurons, therefore λij+1<<λij . An algorithm for recognizing incoming distorted symbolic images using an incompatible dipole neural network has been developed and implemented in the Matlab application system. It is shown that for the recognition of input symbol images by an incompatible dipole neural network the computational resource time is shorter compared to a fully connected neural network by n(n+1)/4 times ( n is the number of pixels in columns and rows, respectively, used for encoding of input images). Numerical experiments have shown that the computational time to recognize 0,4n2 distorted characters, which is described by a 5×5 matrix, is 7,5 times less than the recognition time of a fully connected neural network.","PeriodicalId":444399,"journal":{"name":"Vìsnik Nacìonalʹnogo unìversitetu \"Lʹvìvsʹka polìtehnìka\". Serìâ Ìnformacìjnì sistemi ta merežì","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vìsnik Nacìonalʹnogo unìversitetu \"Lʹvìvsʹka polìtehnìka\". Serìâ Ìnformacìjnì sistemi ta merežì","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23939/sisn2022.12.199","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

This paper solves two problems: the first problem is devoted to the recognition of distorted symbolic images by a single-layer incompatible dipole neural network, and the second - the optimization of computing resources in the recognition of distorted symbolic images. In particular, the architecture of an incompatible single-layer network with dipole neurons is proposed. Incompatibility of synaptic connections between neurons is based on the fact that significant interaction between dipole neurons exists in their immediate environment. Synaptic connections between dipole neurons are taken into account only between the nearest neighboring neurons, because the synaptic tensor λij between the i -th and j -th dipole neurons is inversely proportional to the distance rij between neighboring i -th and j -th dipole neurons, therefore λij+1<<λij . An algorithm for recognizing incoming distorted symbolic images using an incompatible dipole neural network has been developed and implemented in the Matlab application system. It is shown that for the recognition of input symbol images by an incompatible dipole neural network the computational resource time is shorter compared to a fully connected neural network by n(n+1)/4 times ( n is the number of pixels in columns and rows, respectively, used for encoding of input images). Numerical experiments have shown that the computational time to recognize 0,4n2 distorted characters, which is described by a 5×5 matrix, is 7,5 times less than the recognition time of a fully connected neural network.
不相容单层偶极子神经网络的畸变字符识别
本文解决了两个问题:第一个问题是利用单层不相容偶极子神经网络对扭曲符号图像进行识别;第二个问题是对扭曲符号图像进行识别时计算资源的优化。在此基础上,提出了一种具有偶极子神经元的不相容单层网络结构。神经元间突触连接的不相容是基于偶极子神经元在其直接环境中存在显著的相互作用这一事实。偶极子神经元之间的突触连接仅考虑最近相邻神经元之间的突触连接,因为第i和第j偶极子神经元之间的突触张量λij与相邻第i和第j偶极子神经元之间的距离rij成反比,因此λij+1<<λij。提出了一种利用不相容偶极子神经网络识别输入畸变符号图像的算法,并在Matlab应用系统中实现。结果表明,不相容偶极子神经网络识别输入符号图像时,计算资源时间比全连接神经网络短n(n+1)/4倍(n分别为用于编码输入图像的列和行像素数)。数值实验表明,识别由5×5矩阵描述的0,4n2个畸变字符的计算时间比全连接神经网络的识别时间少7.5倍。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信