Improving noise immunity of "sliding" correlation algorithm for printable characters recognition
DOI:
https://doi.org/10.15587/1729-4061.2014.26303Keywords:
character information recognition, sliding correlation, image binarization, Hamming code distanceAbstract
Solving the problem of character information recognition is relevant in the analysis of text documents, identification of the character information on printed circuit boards and electronic components, recognition of labels on containers and railway cars, etc.
Optimal matching algorithm, which provides the highest probability of a correct distinction, lies in calculating the correlation coefficient between the recognizable character and a set of all templates.
A simple noise-immune algorithm for character information recognition that does not use the procedure of pre-segmentation and contour filtering, based on the combination of the correlation method and the minimum code distance criterion was proposed in the paper.
The proposed algorithm allows significantly improve the probability of correct character recognition by slight complication of the processing algorithm and allows to determine the coordinates of characters, corresponding to one given pattern for one iteration.
The obvious advantage of this algorithm is the absence of multiplication operations. Herewith, the computational complexity of the algorithm is reduced due to the lack of multiplication operations and decrease in the total number of addition operations.References
- Forsight, D. А. (2004). Computer vision. A modern approach. Мoscow:Williams, 928.
- Gonzales, R. (2002). Digital image processing. Prentice Hall, 1072.
- Мihajlov, I. А. (2007). On a method for image recognition. Modeling and analysis of information systems, 14 (4), 7–12.
- Мihajlov, I. А. (2008). Some methods of image recognition. Modeling and analysis of information systems, 15 (4), 56–64.
- Khmеlеv, R. V. (2005). Sharing the structural analysis and Hausdorff metric for the comparison of the object and reference. Computer optics, 27, 174–176.
- Girenko, А. V. (1996). Methods of correlation detection of objects. Kharkov: BusinessInform, 112.
- Каrlin, А. К. (2008). Recognition rooms railway tanks using the correlation algorithm. Mathematics, cybernetics, informatics: proceedings of the international scientific conference. Yaroslavl, 103–110.
- Glumov, N. I. (2004). Rapid method of correlation with the ternary templates in objects recognition on images. Computer optics, 32 (3), 277–282.
- Кushnirenko, О. А. (2013). Correlation algorithm for character information recognition with low-complexity technical implementation. Eastern-European Journal of Enterprise Technologies, 3/9 (63), 42–45.
- Sojfer, V. А. (2001). Methods of computer images processing. Мoscow:Fizmatlit, 784.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 Олег Анатольевич Кушниренко, Андрей Валерьевич Cадченко, Александр Вячеславович Троянский
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.