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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

l8O86I

Союз Советских

Социалистических

Республик г, 1

Зависимое от авт. свидетельства №

1(л. 42пт, 14/04

Заявлено 23.Х.1964 (№ 926844/26-24) с присоединением заявки ¹

МП1(G 061

Приоритет

Опубликовано 26.111.1966. Бюллетень ¹ 8

Дата опубликования описания 27Х.!966

Комитет по делам изобретений и открытий при Совете 14инистров

СССР (К 681 142 523 8 (088.8) Лвторы изобретения

Г. П. Шибанов, А. Е. Дорогов и И. Ш. Пинскер

Заявитель

СПОСОБ ОПОЗНАВАНИЯ ОБРАЗОВ

Через точки изображения, соответствующие одному уровню контрастности (например, через точки, относящиеся к самым темным участкам изображения), способом наименьших квадратов проводят кривую второго порядка, описываемую в общем случае уравнением

15 ах + 2bxg + су- з+ 2dx+ 2eg+ f = О, аbd

Ь=

S: т — с.

bee

dеf

3TII IIIII3BpIIянты являlотся характеристиками образа (для фиксированного уровня контрастности), не зависящими от положения опознаваемых изображений в поле зрения входного устройства читающего автомата.

Необходимым (но в общем случае недоста30 точным) критерием того, что рассматриваемый

Известны способы опознавания образов, основанные на сравнении опознаваемых изображений с эталонными. Также известен способ аппроксимации образов кривыми второго порядка. Однако последний не позволяет распознавать изображения, произвольным образом ориентированные в поле зрения читающего автомата.

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

Это позволяет повысить надежность раснозII313ания и Обеспечить независимость Ответя От поло>кения изображения в поле зрения читающего автомата.

Способ заключается в следующем. Весь диапазон значений выходных величин (величин напряжений U,, Снимаемых со светочувствительного элемента — иконоскопа), от (U,),„1

ДО ((/ О)шах раэбИВаЮт На т раВНЫХ уЧаСтКОВ.

Причем I-му участку этого диапазона соответствуют все напряжения U„, находящиеся в интервале (U ) (1) ()ш".x (о)ши7 . (U ) 777 ((7c)max ((/o)min

7l и затем определяют се инварианты

180861 и Н;(и (ОТО Я где Ар, бо, S() — инв Ip(IBIIТЫ ЭТя IOH(I010 00раза. Х" ðàêòåðíîé особенностью этих соотнои!с(шй является то, что онн не зл«!(«SIT от нз. К Е

Н Нй OTI IOCI IT(> Н>IIO Ъ(<(1«и!Т<(ОЯ Э! ЛЛОН НОГО 0()PI( зл.

При введении дополнительных характеристик кривых появляются дополнительные критерии оценок соответствия образов:

be — cd,. bd ае х"-= ну"= при Ь/О;

<> <> ах" + bg" +, = 0

Qd + be.

Ь (:) 2!)

to 2 .: а с при () /О; и (о ..(b при 6-0, где х и g"i - координаты центра кривых; а — поворот осей кривых относительно их канонического положения.

Нл чертеже приведена блок-схема, поясняющая описываемый способ.

С передающей электроннолучевой трубки ) с прямоугольным экраном и сигнальной пластиной, выполненной в виде четырех изолированных друг от друга участков (для разбивания

»300pn>((eI1J(5I на четыре участка), имеющих автономныс точки снятия потенциалов, сигналы поступают Ila клапаны 2 дискретного снятия информации с соответствующих участков сигнальной пластины. Устройство ) управления считывающей системой обеспечивает синхронную работу всех элементов схемы и включает в себя генератор тактовых импульсов, счетчик числя опознаваемых точек в строке разло>кения, счетчик числа строк и запоминающее устройство программы. С клапанов 2 информация поступает на усилитель-формирователь 4, я затем в блок 5, включающий трнг30

0()ряз соответствует эталонному, «лс (ующне соотношения: а

- (-.-1 () (>1 hli >

","") . + (<+ ",, -Iu +

+f= — -0

25 геры III»IITTa, 3»IITтерные повторители, кля! (II II I 1!«К, НОЧ СН Н 51 II /) 0)1«>I(УТОЧ НЬ! Х POISJJ«ll ксн(тря«тно TII и к I(Ill;llil l злнисн коор,(нн;(г

l U 1\ I(Оиози<1 ?? .(??)ioco ??3001)<1>КСНН Ji СО(Х! 11«Т«Г.

«у(QIJ(IIx Is(. «M кит схемы горизонт

II0I 0 (((Ill 1151 ill I-I !0 I) I I I! I;IX 3(! I1×(. Ill(i! l l

Ills(p;I3JsepTJ(II, соответствующих координат u: х и !! каждой из точек опозняваемого нзобрл>кения, преобразователи 8 напря>кения в цифровой код по х и у. Записанная в запоминающем устройстве информация используется потом для определения в блоке 9 вычислений методом наименьших квадратов значений коэффициентов кривых второго порядка и определения на нх основе llllls к()Op;1lll1<1t ????????(???????????? ?????? ??(?????? 1!??????<??<1>к«I!IIII четыре секции, соот«етствующие !«тырем учлСТКЯ М НОЛ5! I(300P<1>I(«(1 !(5(> ПОЗ«О, ISI(> 1 I(PI(Jl«O() ° ходнмости не разбивать образ на отдельные участки и вести опознавание по всей пло(ц;1 III с использованием той >кс 3;1(1((« I(IIJOI(«запоминающем устройстве информации.

Предмет изобретения

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

18086I

Составитель Ю. Наткович редактор Л. М. жаворонкова Техред А. А. Камышникова Корректоры: С. Н. Соколова и T. Н. Костикова

Заказ 1113/14 Тираж !075 Формат бум. 60Х90 /з Объем 0,21 изд, л. Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пп. Сапунова, 2