Способ опознавания образов

18086 Союз Советских Социалистических Республик(л, 42 пт, 14/О 1 П 1( 6 0 иоритетубликовано Комитет по делам изобретений и открытий при Совете В 3 инистров6,111,1966. Бюллетень8 ата опубликования описания 27 Х.966 вторызобретецця Дорогов. П. Шибанов, А. инск яявител ПОСОБ ОПОЗНАВАНИЯ ОБРАЗО Причем 7-му у ветствуют всеинтервале( о)пип77777)п 7 Этц инварианты яобраза (для фцксцности), не завцсящваемых изображенустройства чцтающНеобходимым (точным) критерцех рцстцкамконтрастя опозца- входного вляются хярякте роваццого уровня цмц от положен й в поле зрения его автомата. о в общем случа того, что рассма е недоста- рцваемый Известны способы опознавания образов, осцовацные ца сравнении опознаваемых изображений с эталонными. Также известен способ аппроксимации образов кривыми второго порядка. Однако последний не позволяет распознавать изображения, произвольным образом ориентированные в поле зрения читающего автомата.Предложенный способ отличается тем, что изображение или его отдельные участки кодируют по заранее принятому числу дискретных уровней контрастности, выделяют точки изображения или его участка, соответствующие одному из уровней контрастности, и их аппроксимируют кривой второго порядка, причем аппроксимацию проводят по каждому уровню и для каждого участка, после чего по числу аппроксимирующих кривых определяют признаки изображения, не зависящие от изменения масштаба, угла поворота и смещения опозцяваемого изображения относительно эталона. Это позволяет повысить надежность распознавания и обеспечить независимость ответя от поло 7 ксция изображения в поле зрения читающего автомата.Способ заключается в следующем. Весь диапазон значений выходных величин (величин напряжений с 7 снимаемых со светочувствительного элемента - иконоскопа), от (Уп)в;и дО (С 7 п)7 пах раэбИВаЮт На т раВНЫХ уЧаСтКОВ,Через точки изображения, соответствующие 0одному уровню контрастности (напрцмер, через точки, относящиеся к самым темным участкам изображения), способом наименьших квадратов проводят кривую второго порядка, описываемую в общем случае уравнением 5ах + 277 ху + суз + 2 Ь: + 2 еу+ 1 = О,ц затем определяют се ццвярцацты) (53 где Л, 60, 5, - инварианты эталонного обрдза. Характерной особенностью этих соотиоисшй является то, что оии ие зависят от цз- .1 нсци 5 мясцт(100 в Оцозцс(вдс.ых изобр 5(се- ИНЙ ОТИОСЦТЕ ЧЬНО 31(1 цТ(10(1 Э ЯЛОЦЦОГО ООР(1 зя.При введении дополнительных характеристик кривых появляются дополнителы(ыс критерии оценок соответствия образов:+= - -О где х" и " - координаты центра кривых; с 5 - поворот осей кривых относительно цх канонического положения,Ня чертеже приведена блок-схема, поясняющая описываемый способ.С передающей электроннолучевой трубки ) с прямоугольным экраном и сигнальной пластиной, выполненной в виде четырех изолированных друг от друга участков (для разбивания изобрджешгя на четыре учас(са), имеющих автономиыс точки снятия потенциалов, сигналы поступают ца клапаны 2 дискретного снятия информации с соответствующих участков сигнальной пластины. Устройство 5 управления считывающей системой обеспечивает синхронную работу всех элементов схемы и включает в себя генератор тактовых импульсов, счетчик числя опозцаваемых точек в строке разложения, счетчик числа строк и запоминающее устройство программы, С клапанов 2 информация поступает ца усилитель-формирователь 4, я затем в блок 5, включающий трцггеры 111 митта, эмиттерные повторители, кляня ц ик,ИОчсни 51 иромсжуточиых уровне(1 (сОит(1 ИОн и кл янди(1 Записи (с 001)Г Ии Г (О 1 К ОНОЗЦН.(ОГО ЦЗОЙ)ЯЖСИИ 5( 00(нТГ иуюци(х вссм (еГьм уровц 5 м КОцтрс(тцоГи по каждому из четырех участков оцознавас- МОГО нзооря 1(еци 51, В зяпомицяющее устрОЙст. во 6, Блок 7 содср 5 кит схемы горизонтальной н в с ) т и с 1 1 и н О Й р;1 3 в с р то к сц(т ь в я ю и ц 10 л 1( элктронио-лучевой трубки, кл;(цацы дискрег ЦОГО СИ 5(ТИ 5 М ГЦОВСЦЦЫХ ЗН,(Ч(.ЦИИ Ц Я Ц 515(С(- ЦИ 51 Р(13 ВЕРТЕИ, СООТВЕТСТВУЮЩИХ КООРДЦЦ(1 (13 х цкаждой из точек опоз(яваемого изображения, преобразователи 8 напрясенц 5 в цифровой код по х и у. Записанная в запоминающем устройстве информация используется потом для определения в блоке 9 вычислениц методом наименьших квадратов значений коэффициентов кривых второго порядка и определения иа нх основе ццвариянтов. Зянцсь и- ОРДИИЯТ ТОЧИ( ОПОЗН(1 ВСЪОГО ИЗОЙР(1 ЖС(Ц 1 Я Ц четыре секции, соответствующие четырем участкам цол 5 ИЗОор(1 жснц 51, Г 03 ИО,15(е Ири и(.ОЙходимостц не разбивать образ на отдельные участки и вести опознавание по всей пло(ц;(дц с использованием той 5 кс записанной ц запоминающем устройстве информации. 5 10 15 20 25 Предмет изобретенияСпособ опознавания образов, основанный ца аппроксимации их кривыми второго порядка и сравнении опознаваемых изображений с эталонными, отлиагиосцйся тем, что, с целью повышения достоверности результатов опознавания, обеспечен(5 независимости онозиавашя от положения изображения в поле зрения читающего автомата, изображение или его отдельные участки кодируют по заранее принятому цслу дискретных уровней контрастности, выделяют точки изобра 5 кеция или его участка, соответствующие одному из уровней контрастности, и их аппроксимируют кривой ьторого порядка, причем аппроксимацшо проводят по каждому уровню и для каждого участка, после чего по числу аппроксимирующи:с кривых определяют признаки изображения, не зависящие от изменения аеас(дтаба, угла поворота и смещения опознавяемого изображения относительно эталона. 30 35 40 45 50180861 едактор Л Корректоры: Си Т. аказ 1113/14 Тираж 075 Формат бум. 60 Х 90/з Объе ЦНИИПИ Комитета по делам изобретений н открытий прМосква, Центр, пр. Серова, д. 4 0,21 изд. л. Подписноеовете Министров СССР пография, по. Сапунова,Составитель Ю, Наткович воронкова Техред А. А, Камышник