Calculating the average distance between horizontal projection peaks
https://doi.org/10.21122/2309-4923-2019-3-4-8
Abstract
During the analysis and construction of the noise filtering algorithm at the stage of segmentation of character strings, the need to describe a special database or dictionary for storing model and skeletal projections of alphabet characters became clear. However, when formatting entries for alphabetical projection in the dictionary, the following questions arose: how many projection values are needed to describe a single character, and also how this value may change depending on the number of strings analyzed and their characters. The objects of research in the article are the vertical projection of the characters, as well as their width of the projection segments. The subject of research is the change of the average width of the projection segment for a certain type of license plates (character string). The main goal is to calculate and justify the average size of the segment. Data about the average width of the projection segment that describes a character allows to determine the number of projection values (coordinates along the ox axis) to store the projection values of this character from an alphabet. Several language alphabets are considered, where each of them is associated with a unique type. In particular, license plates of the Republic of Belarus and the Slovak Republic are considered. Using an elementary statistical apparatus, calculations and analysis of samples were carried out, taking into account the case of their high variation. As a result, the average values of the segment width and the variance of the segment width were obtained using two types of alphabets as an example. In research an algorithm for using the obtained values in the formation of model projection records is presented. The algorithm takes into account «special» cases of going beyond the segment boundaries. The described steps and calculations can be applied to a larger number of alphabets, which indicates the possibility of describing model projection dictionaries for them, with subsequent widespread use of character strings in noise filtering.
About the Authors
D. V. ZaerkoBelarus
Postgraduate student, Informatics department
V. A. Lipnitski
Belarus
Doctor of technical sciences, Professor, Informatics department
References
1. Ondrej Martinsky. Algorithmic and Mathematical Principles of Automatic Number Plate Recognition Systems. // B. Sc. Thesis, Brno University of Technology, Faculty of Information Technology, Department of Intelligent Systems, 2007.
2. Vizilter U. V., Zheltov S. U., Knjaz V. A., Hodarev A. N., Morzhin A. V. Obrabotka i analiz cifrovyh izobrazhenij s primerami na LabVIEW IMAQ Vision – M.: DMK Pres, 2007. – 464 p.
3. Gonzalez, R. C. and Woods, R. E. Digital Image Processing. 3rd Edition, Prentice Hall, Upper Saddle River, 2008. – 1074 p.
4. Zaerko, D. V. Primenenie modificirovannyh algoritmov JavaANPR dlja avtomaticheskogo raspoznavanija nomerov avtomobilej / D. V. Zaerko, V. A. Lipnitski// Information technologies and systems 2018 (ITS– 2018): materials of the international scientific conference, BSUIR, Minsk, Rep. Belarus, 25 October 2018 г. – P. 286–287.
5. Zaerko, D. V. Fil’tracija segmentnoj proekcii simvol’noj stroke na jetape segmentacii. D. V. Zaerko, V. A. Lipnitski // XVII International conference «Tehnicheskie sredstva zashhity informacii»: materials of scientific conference, BSUR, Minks, Rep. Belarus. 11 June2019. Минск. – P. 29.
6. Gmurman V. E. Teorijaverojatnostej i matematicheskajastatistika: uchebnoeposobie/ V. E. Gmurman. – 9-th Revised Edition, 2003. – 479 p.
Review
For citations:
Zaerko D.V., Lipnitski V.A. Calculating the average distance between horizontal projection peaks. «System analysis and applied information science». 2019;(3):4-8. (In Russ.) https://doi.org/10.21122/2309-4923-2019-3-4-8