Повышение помехоустойчивости «скользящего» корреляционного алгоритма распознавания печатных символов

Abstract

Запропоновано перешкодостійкий алгоритм розпізнавання символьної інформації без процедур попередньої сегментації та контурної фільтрації, побудований на основі комбінації кореляційного методу та критерію мінімуму кодових відстаней. Проведено порівняльний аналіз з відомими алгоритмами розпізнавання символьної інформації. Показано, що запропонований алгоритм вимагає виконання меншого числа арифметичних операцій та має низьку складність технічної реалізації

Предложен помехоустойчивый алгоритм распознавания символьной информации без процедур предварительной сегментации и контурной фильтрации, построенный на основе комбинации корреляционного метода и критерия минимума кодовых расстояний. Проведен сравнительный анализ с известными алгоритмами распознавания символьной информации. Показано, что предложенный алгоритм требует выполнения меньшего числа арифметических операций и обладает низкой сложностью технической реализации

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.