Способ нормализации изображений объектов

ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТХ Н АВТОРСКОМУ СВИДЕТ(56) 1. Анисимов Б. ВЗлобин В. К.Разработка и методика моделированияна ЭЦВМ некоторых алгоритмов нормализации плоских изображений,фАвтомати-.ческое управление и вычислитеа ная техникаф, вып. 9, М., фМашиностроениеф,1968, с. 200-212. ОСОБ НОРМАЛИЗАЦИИ Й ОБЪЕКРбВ, основанныйванин изображения обьекта ом) формировании сии считывания и преобразовании их в сигналы управления перемещением элементовиэображения, формировании первой последовательности опорных сигналов сканирования, о т л и ч а ю щ и й с я тем, чж,с целью повышения точности нормализации,формируют вторую последовательностьопорных сигналов сканирования путемзадержки первой последовательности назаданный интервал, изменяют амплитудысигналов первой и второй последовательности опорных сигналов сканирования полинейному закощ, сравнивают периодыопорных сигналов считывания и при неравенстве из периодов изменяют положение элементов иэображения, повторяют указанные операции до ревенсзза периодов сигналов считыания,с периодамипоследовательностей опорных сигналовсканиро вани не10 Э 8Изобретение относится к способам распознамния обьектов по их двухуровневому графическому иэображению, в частности к способам автоматическога приведения изображений к стандартизированному виду, и может быть использовано .в читающих автоматах и технических зрительных системах роботов.Нормирование изображений резко снижает избыточность вводимой информации, 0 придает изображениям символов устойчивость на сетчатке. В результате нор мирования,йсчезают несущественные раэ личия между объектами одного класса, но сохранятся различия между объектами 15 разных классов. Изображения рукопечатных символов отличаются размерами - по горизонтали и вертикали, положением на сетчатке, наклоном, толщиной линии. Признаки, которые используются в про цесее распознавания, также зависят от этих параметров нормирования.Нормализация устраняет эту зависимость, что позволяет сократить исходное пространствоописания и повысить 25 надежность распознавания,Известны способы нормализации изображений, основанные на считывании иэображения сканером или матрицей фотодиодов, дискриминации видеосигналов, З 0 запоминании изображения в запоминающем устройстве, пересчете геометрических характеристик и интерполяции изображения в процессорном устройстве.35Наиболее близким по технической суп- ности к предлагаемому является метод, основанный на сканировании изображения объекта световым лучом, формировании сигналов считывания и преобразовании их в сигналы-управления перемещением элементов изображения, формиромнии первой последовательности опорных сиг палов сканирования изображения обьектов световым лучом.Для безошибочного функционирования распознающих автоматов необходимо, чтобы все обьекты одного класса нормиро вали одинаково (требомние внутриклассою вой устойчивости при нормировании). Однако известные методы не обеспечивают50 этого требования, Вычисляемый угол поворота зависит от формы написания симБелью изобретения является увеличения точности нормализации.Поставленная цель достигается тем, что согласно способу нормализации, основанному на сканировании изображения В 20 2обьекта световым лучом, формировании сигналов считывания иэображения, формировании и преобразовании их в сигналы управления перемещением элементов изображения, формировании первой последомтельности опорнь 1 х сигналов сканирования, формируют вторую последовательность опорных сигналов сканирования путем задержки первой последовательности на заданный интервал, изменяют амплитуды сигналов первой и второй последовательности опорных сигналов сканирования по линейному закону, сравнивают периоды опорных сигналов считывания и при не равенстве их периодов изменяют положение элементов иэображения, повторя ют указанные операции до равенства периодов сигналов считывания с периодами последовательностей опорных сигналов сканирования.На фиг, 1 показан процесс центрирования изображения по горизонтали: а- изображение обьекта и последовательности опорных сигналов сканирования; б - видеосигнал; в - сформированный сигнал считывания: г - опорный сигнал сканирования по горизонтали; на фиг. 2 - процесс нормализации изображения по углу наклона: а - изображение обьекта и последомтельности опорных сигналов сканирования; б - видеосигналв - сформиромнный сигнал считывания; г - опорный сигнал сканирования по вертикали. Пунктиром показаны сигналы, появление которых приводит к окончанию нормализации еНа каждом шаге нормирования поле зрения сканируют по траектории, определяемой первой и второй последовательностью опорных сигналов сканирования; формируют сигнал считывания, запоминая информацию о прохождении каждой из сторон траектории через изображение обьекта (фиг, 1 а); сравнивают периоды сформированных сигналов считывания и периоды опорных сигналов сканирования (фиг. 1 в), по этим величинам производят изменение формы и ориентации элементов растра относительно изображения в. ситуации, когда заняты одна или две левых стороны растра, а первые свободньп пе риоды сигналов не совпадают с периодами опорных сигналов сканирования - производят сдвиг элементов растра влево; аналогично производят сдвиги вправо, вверх и вниз (фиг. 1 а). В ситуации, когда свободны все вертикальные стороны растра, производят уменьшение размера3 1035620 4растра по гбризонтали по линейному эа- сторону, это также является сигналом кону, если свободны все горизонтальные к изменению угла наклона.стороны растра, то производят уменьше Если заняты все внешние и внутренНие растра по вертикали. ние вертикальные стороны растра, этоВ ситуации, когда заняты все внут является сигналом конца нормирования, ренине вертикальные стороны растра, периоды считывания при этом совпадайатР щрет (фиг,2), изменение наклона растра нирования (фиг. 2).производят, начиная от максимально возможного отрицательного угла наклона, 10 Выдача информации об изображении. Если на данном шаге цроиэведен производится телевизионным растром с сдвиг в одну сторону, а на предыдущем параметрами, полученными в процессе зоизводился сдвиг В противоположную нормирования. Составитель Т. НА. Долинич Техред К.Мыцьо ипорович трушкина рректор з 5834/50, Тираж 706 ВНИИПО Государственного комите по делам изобретений и открь 113035, Москва, Ж, Раушска