Методы улучшения производительности процедуры сравнения признаков при распознавании изображений символов

Abstract

Предложен метод сравнения линейных описаний объекта на изображении. Описание строится на основе интерпретации структурных связей элементов объекта и обладает устойчивостью к изменениям масштаба и смещений объекта. Рассмотрены методы улучшения производительности сравнения входного набора описаний изображений со всеми описаниям эталонных изображений. С помощью компьютерного моделирования показано, что предложенные модификации сравнения признаков позволяют достичь ускорения процедуры распознавания до 60%Запропоновано метод порівняння лінійних описів об'єктів на зображенні. Опис будується на основі інтерпретації структурних зв'язків елементів об'єкта і має стійкість до змін масштабу і зміщень об'єкта. Розглянуто методи поліпшення продуктивності порівняння вхідного набору описів зображень з усіма описами еталонних зображень. За допомогою комп'ютерного моделювання показано, що запропоновані модифікації порівняння ознак дозволяють досягти прискорення процедури розпізнавання до 60%Article presents methods for comparison of linear descriptions of objects on an image. Description is based on the interpretation of object’s structural elements and is invariant to scale and movement changes. Methods for improving of comparison performance between descriptions of input image and descriptions of all etalon images were presented. Computer simulation shows that the proposed modifications allow to achieve speed improvement preserving quality up to 60%