Способ формирования признаков для распознавания изображений объектов Советский патент 1980 года по МПК G06K9/00 G06K9/36 

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

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

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

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

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

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

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

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

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

Формула изобретения

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

Источники .информации,

принятые во внимание при экспертизе

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

(прототип),

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