Способ описания изображений замкнутых кривых при распознавании образов

 

Оп ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

Социапистическых

Республик (i ii 983728 (6l ) Дополнительное к авт. свид-ву (22) Заявлено 04. 12. 79(21 ) 2846581/18-24 с присоединением заявки М (23)Приоритет (51 ) М. Кл.

r, 06 К У46

3ЬвударствеииыМ комитет

СССР

Ilo делам изоервтеиий и отерытий

Опубликовано 2) 12,82. Бюллетень № 47

Дата опубликования описания 23,12.82 (53) УДК 681.327..12(088.8) (72) Автор изобретения

6,М.Áåëo åðêoBcêèé (71) Заявитель (54) СПОСОБ ОПИСАНИЯ ИЗОБРАЖЕНИЙ ЗАМКНУТЫХ

КРИВЫХ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ

Изобретение относится к автоматике и вычислительной технике, в частности к способам.-.описания изображений замкнутых кривых при распознавании образов.

Известен способ описания изображений замкнутых кривых при распознавании образов, основанный на использовании следящей развертки вдоль,", кривой и измерении в опорных точках угловых признаков 1) .

Недостаток этого способа состоит в его низкой скорости.

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

Недостаток известного способа также заключается в невысоко" скорости и надежности, 2

Цель изобретения состоит в повышении скорости и надежности описания изображений кривых.

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

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

3 98372

На чертеже представлена картина формирования описания изображений замкнутых кривых, где даны опорные точки 1-6 изображения, Описание изображений .замкнутых кривых осуществляется следующим образом.

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

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

К0В между касательной, например АВ, в предыдущей опорной точке 3 и ка сательной в текущей точке кривой К, Для дальнейшего осуществления способа формируется пороговый сигнал, имеющий постоянную заданную амплитуду, величина которой пропорциональна углу между касательными в соседних опорных точках, например углу.ЖЖ А или углу А АВ и т.д. Амплитуда этого сигнала йоследовательно сравнивается с амплитудой опорного сигнала и в момент их сравнения фиксируют амплитуду сигнала считывания и его временное положение в качестве очередной опорной точки, Такими точ35 ками на чертеже являются. точки 1-6.

Таким образом, за один цикл следящего развертывания замкнутой кривой осуществляется ее разбиение на

40 дуги, например 1-2, 2-3, 3-4 и т.д., и производится считывание координат опорных точек, что вдвое сокращает время описания изображения замкнутых кривых.

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

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

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

Источники информации, принятые во внимание при экспертизе

Э

1. Шибанов Г. П. Распознавание в системах автоконтроля. М., "Машиностроение", 1973, с. 219-226.

2. Патент Японии hP 50-21060. кл. 97 (7) В 624, . опублик. 1975 (прототип).

983728

И

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

Редактор Н.Лазаренко Техред З,Палий

Корректор Г.Огар

Подписное филиал ППП Патент", г. Ужгород, ул. Проектная, Заказ 992 / 0 Тираж 731

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

113035, Москва, Ж-35, Раушская наб., д. 4/5