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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Дополнительное к авт. свид-ву(53)М. Кл. .

G 06 К 9/00 (22) Заявлено 240578, (23) 2620542/18-24 с присоединением заявки М

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 15.07.80. Бюллетень Йо 26 (5З) УДН 681. 327, 12 (088, 8) Дата опубликования описания 1507,80

И.A,ÊåëbìàH, Г.П.Крупников, И.А.Марков, Н,А.Ïoäâûñoöêàÿ и М.П.Сергеев

{72) Авторы изобретения (71) Заявитель

Институт электроники и вычислительной техники

АН Латвийской CCP (54) СПОСОБ ФОРМИРОВАНИЙ ПРИЗНАКОВ ДЛЯ РАСПОЗНАВАНИЯ

ИЗОБРАЖЕНИЙ ОБЬЕКТОВ

Изобретение относится к областМ автоматики и вычислительной техники, в частности, к способам автоматического считывания и преобразования 5 графической информации в устройствах кодирования и распознавания изображения.

Известны способы формирования при-10, знаков для распознавания изображений, .объектов (1)и (2) .Первый из известных.. способов основан на последовательном выделении точек контура и; кодирова- t нии направлений перехода между ними (1). Его недостатком является низкое быстродействие. Известен и другой способ, основанный на построчном сканировайии изображений объектов, формировании виДеосигналов в момент пересечения изображения объекта сканирующим лучом и преобразовании их в последовательность опорных временных интервалов (2). Этот способ является наи- 25 более близким по технической сущнос» ти к предлагаемому. . Недостатком этого способа являет- . ся низкая точность, обусловленная тем, что определенйе признаков производится путем формирования и обработки аналогового сигнала.

Целью изобретения является повыщение точности формирования признаков для распознавания иэображений объектов .

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

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

Изображение поля, содержащего объект (фиг, lа), сканируется построчно и видеосигнал принимает единичное значение при пересечении сканирующим лучом объекта, и нулевое — при скани748454

I .рования фона, образуя последователь» ность цифровых импульсов (фиг, 1б) .

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

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

Далее определяются параметры сигналов приращений — длительность и знак.

Длительность сигнала прйращения равна количеству приходящихся на него перйодов следования тактовых импульсов, З5

Знак сигнала приращения определяют в с соответствии со следующим правилом: сигнал приращения имеет знак + в случаях, когда начало (конец) временного интервала расположен ближе к началу строки, чем начало (конец) 4О опорного временногб -интервал3с сигнал приращения имеет знак в случаях, когда начало (конец) временного интервала расположен дальше от начала строки, чем начало (конец) 45 опорного временного интервала.

В случаях, когда начало (конец) временного интервала расположено на том же расстоянии от начала строки, что и начало (конец) опорного времен- о ного интервала, формируется сигнал йулерого приращения.

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

Так, например, длительность сигнала приращения свидетельствует о длине соответствующего участка контура, а длительность совместно со знаком— о угле наклона участка контура. Последовательность сигналов приращений позволяет судить о признаках контура в целом. Так, например, прямолинейному участку контура любого наклона соответствует последовательность сигналов йриращения, длительность которых мо- . жет отличаться не более, чем на единицу (например, 5 и 4,или 0-1 и т.д.).

Введение новой последовательности операций позволило существенно повысить точность формирования признаков при распознавании иэображений объектов, Формула изобретения

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

1. Авторское свидетельство СССР

9 475636, кл. С 06 К 9/00, 1972, 2. Патент Франции М 2131086, кл. G 06 К 9/00, опублик °,1972 (прототип).

748454 д

Составитель Т;Ничилорович

Редактор Н.Каменская Техред И. Петко Корректор М.Шароши

Заказ 4242/38 Тираж 751 Поднисное

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

113035, Москва, X-35, Раувская .наф., д. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная. 4