Известны способы опознавания образов, основа нные на сравнении опознаваемых изображений с эталонными. известегг способ апнрокснмании образов кривыми второго порядка. Однако последний не позволяет распознавать изображения, произвольным образом ориентированные в поле зрения читаюш,его автомата.
Предложенный способ отличается тем, что изображение или его отдельные участки кодируют по заранее нринятому числу дискретных уровней контрастности, выделяют точки изображения или его участка, соответствующие одному из уровней контрастности, и их анпрокСимируют кривой второго порядка, причем аппроксимацию проводят по каждому уровню и для каждого участка, после чего по числу аппроксимирующих кривых определяют признаки изображения, не зависящие от изменения масштаба, угла поворота и смещения оиознаваемого изображения относительно эталона. Это нозволяет повысить надежность раснозиавания н обеспечить независимость ответа от положения изображения в поле зрения читающего автомата.
Способ заключается в следующем. Весь диапазон значений выходных величин (величин напряжений U , снимаемых со светочувствительного элемента - иконоскопа), от (bJmin до (бо)тах разбивают на т равных участков.
Причем г-му участку этого диапазона соответствуют все напряжепня L,, находяи1неся в интервале
(г)тлх - o/inin
(t/Jmin+O-l)
--(f/o)min +
. (-б)тах (L-o/min
Через точки изображения, соответствующие одному уровню контрастности (например, через точки, относящиеся к самым темным участкам изображения), способом ианменьщих квадратов проводят кривую второго порядка, описываемую в общем случае уравнением
ах + 2Ьху -f су- - 2dx + 2еу J- / О,
п затем определяют ее пнварианты
а b d
а b
5 (7 -|- с.
Д bee ;и - b с
d в f I
Эти инварианты являются .характернетнками образа (для фикс1фован юго уровня контрастности), не зависящими от положения опознаваемых изображений в ноле зрения в.ходного устройства читающего автомата. образ соответствует эталонному, являются следующие соотношения: A.1--/AV % &,| sj, где До, бо, So - инварианты эталонного образа. Характерной особенностью этих соотно неннй яв;1яется то, что они не заГ)Иеят от изменения масн1табов опознаваемых изображении относительио мас1итаба эталонного образа. При введении доиолпнтельных характеристик кривых ноявляются доиолинтельиые критерии оценок соответствня образов: , - ... hd аеs / о И :при б -:/: 0; /,,. I ad-f be. ,. by и ciK bd ... I j.; )... + (.-ь ---yr + + f-0 , о26 tg 2a z::: При б ./ 0; при б г- О,
где и у - координаты цеитра кривых; а - поворот осей кривых отпоснтельно их каиоиического положения.
На чертеже приведеиа блок-схема, иояспяюгпая оиисываемый способ.
С передающей электроннолучевой трубки / с прямоугольным экраном и сигнальнойпластипой, выполненной в виде четырех изолированных друг от друга участков (для разбиваппя изображе1П1Я на четыре участка), имеющих автономные точки снятия потеициалов, сигналы постунают па клапаиы 2 дискретпого спятия пиформацин с соответствующих участков сигнальной пластины. Устройство 3 уиравлеппя считывающей системой обеспечивает синхроииую работу всех элементов схемы п включает в себя генератор тактовых импульсов, счетчик числа опозпаваемых точек в строке разложения, счетчик числа строк и запоминающее устройство ирограммы. С клаиаиов 2 информация поступает иа усилптель-формирователь 4, а затем в блок 5, включающий тригПредмет изобретения
Способ опозпаваиия образов, основанный на аннрокснмации их кривыми второго порядка и сравиении опознаваемых изображений с эталоппыми, отличающийся тем, что, с целью повышепия достовериости результатов опознавания, обеспечепия иеза-висимости опознавания от положеппя пзображеиия в ноле зре) читаюп-1,его автомата, изображепие или его отдельные участки кодируют по зарапее принятому числу дискретиых уровией контрастности, выделяют точки изображеиия или его участка, соответствующие одному из уровией контрастности, и их аппроксимируют кривой второго порядка, причем аппрокспмацию проводят по каждому уровпю и для каждого участка, после чего по числу аппроксимирующих кривых определяют признаки изображения, ие зависящие от изменения масштаба, угла иоворота и смещения опознаваемого изображеиия отиосительио эталопа. геры Шмитта, эмиттер|Иые новторителн, клапаны неключения ироме кут() ypoiMiC контрастности н к.чаиани заннси 1;оорл.ииат точек оиоз11а аед1ого 1кюб|)а/1 е1111Я, сооЧлчхТp.yioHiHX всем четырем уровням контрастности но каждому нз четЕзфех участков опознаваемого изображения, в запомииающее устройство 6. Блок 7 содержит схемы горизоиталыюй и вертикс1Л1,нон разверток счнтываюн1е1о луча улектроино-лучевой трубки, клаиаш днскрег ного снятия М1иовеииых значеиий наиряже1И1Я развертки, соответствуюн их коорд)И1ата,м А н // каждой из точек опознаваемого нзображения, преобразователи 8 напряжения в цифровой код по X и у. Заиисанпая в запоминаюгцем устройстве информация используется потом для определепия в блоке 9 вычнсленп методом наименьших квадратов значе1П1Й коэффициентов кривых второго порядка н онределения на их основе П1П ариаитов. Заннсь коордниат точек опознаваемого изображения в четыре секции, соответствующие четырем участкам иоля изображения, позволяет при необходимости ие разбивать образ иа отдельные участки и вести онознавание ио ;сей и:10Н1,ади с использованием той же записанной и запомииаюшем устройстве ииформацн.
Даты
1966-01-01—Публикация