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

Description

(54) СПОСОБ ФОРМИРОВАНИЯ ПРИЗНАКОВ ДЛЯ РАСПОЗНАВАНИЯ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ

Изобретение относитс  к области автоматики и вычислительной техники/ в частности, к способам автоматического считывани  и преобразовани  графической информации в устройс-гвах кодировани  и распознавани  изображени . Известны способы формировани  при /ЗНЭ1КОВ дл  ра,спознавани  изобраЬкений . объектов 1 и 2 .Первый из известных способов основан на последовательном выделении точек контура и кодирова- НИИ направлений перехода между ними 1. Его недостатком  вл етс  низ кое быстродействие. Известен и другой способ j, основан ный) на построчном сканировании изображений объектов, формировании видеосигналов в момент пересечени  изображени  объекта сканирующим лучом и преобразовании их в последовательность опорных временных интервалов 2. Этот способ  вл етс  наиболее близким по технической сущности к предлагаемому. :Недостатком этого способа  вл етс  низка  точность, обусловленна  тем, что определение признаков производитс  путем формировани  и обработки аналогового сигнала. Целью изобретени   вл етс  повышение точности формировани  признаков дл  распознавани  изображений объектов. Поставленна  цель,достигаетс  тем, что видеосигналы изображений объектов преобразуют в последовательность интервалов сканировани  изображений объектов, сравнивают их с последовательностью опорных временных интервалов И выдел ют сигналы приращени  временных интервалов, по величине и знаку КОТО1Ж1Х суд т о признаках изобргикений объектов. Сущность изобретени  по сн етс  чертежом, на котором приведены изображение объекта на дискретном растре и диаграммы формировани  сигналов согласно предлагаемому способу. Формирование признаков дл  распознавани  изображений объектов происходит следующим образом. Изображение пол , содержащего объект (фиг. 1а), сканируетс  построчно и видеосигнал принимает единичное значение при пересечений сканирующим лучом объекта, и нулевое - при скани .748454

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

Последовательность временных интервалов и последовательность опорных временных интервалов сравнивают между собой и в результате сравнени  выдел ют сигналы приращени  ; временных интервалов, принимающие единичное значение при несовпадении сравниваемых временного интервала и опорного временного интервала, и нулевое - при совпадении (фиг. 1д). При этом в ходе сканировани  каждый временной интервал сравниваетс  с соответствующим опорным временным интервалом , и после задержки на период строчного разложени , используетс  в качестве опорного временного интервала в ходе сравнени  с временными интервалами на последующей строке. Далее определ ютс  параметры сигналов приращений - длительность и знак. ргш гёльн стб сигнал : прйращегнй равне количеству приход щихс  на него периодов следовани  тактовых импуЛьсов. Знак сигнала приращени  определ ют в соОЕветствии со следующим правйЛбм:

сигнал приращени  имеет знак + в случа х, когда начало (конец) вре- менного интервала расположен ближе к началу строки, чем начало (конец) бпорного времейногв йнтервалат :, ;

сигнал приращени  имеет знак - в случа х, когда начало (конец) временного интервала расположён дальше от нача а строки, чем начало (конец) опорного временного интервала.

В случа х, KorjExa начало (конец) в1эем;енн6Го интервала распсэлойёнсэ на том же рассто нии от начала строки, что и начало (конец) опорного временного Интервала, формируетс  сигнал ffySeisord приращени .

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

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

Claims (1)

1.Авторское свидетельство СССР №475636, кл. б Об К 9/00, 1972.

2,Патент Франции № 2131086, , кл, G 06 К 9/00, опублик..1972

(прототип),

I I I I I 1 I I I I I II I I I }