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

ОПИСАНИЕИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИ ЕТЕЛЬС 1 ВУ Союз Советских Социалистических Республик(22) Заявлено 240578, (21) 2620542/18-24 с присоединением заявки Ио Государственный комитет СССР по делам изобретений и открытий(088. 8) Дата опубликования описания 1507,80 И.А,Кельман, Г П,Крупников, И.А,Марков, Н,А.Подвысоцкая и М.П.Сергеев(71) Заявитель Институт электроники и вычислительной техники АН Латвийской ССР(54) СПОСОБ ФОРМИРОВАНИЙ ПРИЗНАКОВ ДЛЯ РАСПОЗНАВАНИЯ ИЗОБРАЖЕНИЙ ОБЬЕК 1 ОВ 2 Изобретение относится к областМавтоматики и вычислительной техники,в частности, к способам автоматического считывания и преобразования %графической информации в устройствахкодирования и распознавания изображения,Известны способы формирования при,знаков для распознавания изображений, ,объектов 1)и 2,Первый из известных. способов основан на последовательном выделении точек контура и. кодирова-нии направлений перехода между ними (1). Его недостатком является низкое быстродействие.Известен и другой способ, основанный на построчном сканировании изображений объектов, формировании видеосигналов в момент пересечения изображения объекта сканирующим лучом и преобразовании их в последова" тельность опорных временных интервалов 2, Этот способ является наи более близким по технической сущности к предлагаемому.. Недостатком этого способа являет", ся низкая точность, обусловленная тем, что определенйе признаков про" изводится путем формирования и обработки аналогового сигнала.Целью изобретения .является повыщение точности формирования признаков для распознавания иэображенийобъектов .Поставленная цель, достигается тем,что видеосигналы изображений объектов преобразуют в последовательностьинтервалов сканирования иэображенийобъектов, сравнивают их с последовательностью опорных временных интервалов и выделяют сигналы приращениявременных интервалов, по величине изнаку которых судят о признаках иэображений объектов,Сущность изобретения поясняетсячертежом, на котором приведены иэображение объекта на дискретном растреи диаграммы формирования сигналов со-,гласно предлагаемому способу,Формирование признаков для распознавания изображений объектов происходит следующим образом,Изображение поля, содержащегообъект (фиг, 1 а), сканируется построчно и видеосигнал принимает единичноезначение при пересечении сканирующимлучом объекта, и нулевое - при сканитрования фона, образуя последовательность цифровых импульсов (Фиг, 1 б),Последовательность цифровых импульсовЙискретизируют по времени при помощитактовых импульсов, фаза которых при"ведена к началу строчной развертки(фиг. 1 в, В результате последовательность цифровых импульсов преобразуютв последовательность временных интервалов (фиг. 1 г) . Последовательностьвременных интервалов задерживают напериод строчной развертки, Формируя,таким образом, последовательностьопорных временных интервалов.Последовательность временных интервалов и последовательность опорных временных интервалов сравнивают 15между собой и в результате сравнения выделяют сигналы приращения:временных интервалов, принимающие единичное значение при несовпадениисравниваемых временного интервала и 2 Оопорного временного интервала, и нулевое - при совпадении (фиг. 1 д). Приэтом в ходе сканирования каждый временной интервал сравнивается с соответствующим опорным временным интервалом, и после задержки на периодстрочного разложения, используетсяв качестве опорного временного интервала в ходе сравнения с временнымиинтервалами на последующей строке,Далее определяются параметры сигналов приращений - длительность и знак.Длительнбсть сигнала прйращения равна количеству приходящихся на него перйодов следования тактовых импульсов,Знак сигнала приращения определяют в-- соответствии со следующимправилом:сигнал приращения имеет знак+в случаях, когда начало (конец) временного интервала расположен ближек началу строки, чем начало (конец) 40опорного временногб интервала ";"сигнал приращения имеет знакв случаях, когда начало (конец) временного интервала расположен дальшеот начала строки, чем начало (конец) 45опорного временного интервала,В случаях, когда начало (конец)временного интервала расположено натом же расстоянии от начала строки,что и начало (конец) опорного времен- оного интервала, формируется сигнал" йулерого приращения. Таким образом, сканируемому изображению соответствует последовательность сигналов приращений с учетом их длительности и знака, позволяющая судить о признаках иэображения объекта. Так, например, длительность сигнала приращения свидетельствует о длине соответствующего участка контура, а длительность совместно со знаком - о угле наклона участка контура, Последовательность сигналов приращений позволяет судить о признаках контура в целом. Так, например, прямолинейному участку контура любого наклона соответствует последовательность сигналов йриращения, длительность которых может отличаться не более, чем на единицу (например, 5 и 4,или 0-1 и т.д,). Введение новой последовательности операций позволило существенно повысить точность формирования признаков при распознавании иэображений объектов,Формула изобретенияСпособ Формирования признаков дляраспознавания изображений объектов,основанный на построчном сканированииизображений объектов, Формированиивидеосигналов в момент пересеченияизображения объекта сканирующим лучом и преобразовании их в последовательность опорных временных интервалов, о т л И ч а ю щ и й с я тем, что,с целью повышения точности Формирования признаков, видеосигналы изображений объектов преобразуют в последовательность интервалов сканирования иэображений объектов, сравнивают их с последовательностью опорныхвременных интервалов,и выделяют сигналы приращения временных интервалов по величине и знаку которыхсудят о признаках изображений объектов,Источники, информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР 9 475636, кл. С 06 К 9/00, 1972,2. Патент Франции 9 2131086,кл. 6 06 К 9/ОО, опублик,1972748454 Составитель Т;Ничиаоровичр Н.Каменская Техред И, Петко Корректор М.Ш е 5 филиал ППП ффПатентф, г, Ужгород, ул, Проектная,4242/38 Тираж 751 ЦИНИПИГосударственного комит но делам изобретений и от 113035, Москва, З, Раувск