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

Оп ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциапистическыхРеспублик 1 1 983728(51)М, Кл, а 06 К 9/46 1 ввударствеииыЯ коиитет СССР ао аеиаи изобрвтеииЯ и отерытиЯ(54) СПОСОБ ОПИСАНИЯ ИЗОБРАЖЕНИЙ ЗАМКНУТЫХ КРИВЫХ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ 1Изобретение относится к автоматике и вычислительной технике, вчастности к способам.-.описания изображений замкнутых кривых при распознавании образов.Известен способ описания изображений замкнутых кривых при распознавании образов, основанный на использовании следящей развертки вдоль,",кривой и измерении в опорных точкахугловых признаков1 .Недостаток этого способа состоитв его низкой скорости.Наиболее близким к предлагаемомупо технической сущности являетсяспособ, основанный на следящем развертывании изображений замкнутыхкривых, преобразовании их в непрерывную последовательность сигналовсчитывания и формировании опорногои порогового сигналов21.Недостаток известного способатакже заключается в невысокой скорости и надежности,2Цель изобретения состоит в повышении скорости и надежности описания изображений кривых.Поставленная цель достигаетсятем, что согласно способу, основанному на следующем развертывании изображений замкнутых кривых, преобразовании их в непрерывную последовательность сигналов считывания и формировании опорного и порогового сигналов, с началом следящего развертывания изображения замкнутой кривойфиксируют амплитуду порогового сиг -нала и амплитуду и временное положение первого сигнала считывания,изменяют амплитуду опорного сигнала по закону развертывания замкнутой кривойтсравнивают ее с амплитудой порогового сигнала и в момент 20 их сравнения фиксируют амплитуду ивременное положение второго сигналасчитывания и повторяют указанные операции до получения полного описания изображения замкнутой кривой.Формула изобретения Источники информации,принятые во внимание при экспертизе1. Шибанов Г.П. Распознавание всистемах автоконтроля. М "Машиностроение", 1973, с. 219-226.2. Патент Японии У 50-21060.кл 97(7) В 624, опублик. 1975(прототип),3 98372На чертеже представлена картинаформирования описания изображенийзамкнутых кривых, где даны опорныеточки 1-6 изображения,Описание изображений замкнутыхкривых осуществляется следующим образом.Выбрав начальную точку 1 в моментначала сканирования, фиксируют амплитуду сигнала считывания и его вре Оменное положение (координаты), Вдальнейшем же точки, в которых будетосуществляться фиксация координатсигнала считывания, будут называться опорными, 15В процессе следящего развертывания изображения замкнутой кривой непрерывно измеряется амплитуда опорного сигнала, величина которой пропорциональна величине внешнего углаКОВ между касательной, например АВ,в предыдущей опорной точке 3 и касательной в текущей точке кривой К,Для дальнейшего осуществленияспособа формируется пороговый сигнал, имеющий постоянную заданную амплитуду, величина которой пропорциональна углу между касательными всоседних опорных точках, напримеруглу ЖБ А или углу А АВ и т.д. Амплитуда этого сигнала йоследовательносравнивается с амплитудой опорногосигнала и в момент их сравнения фиксируют амплитуду сигнала считыванияи его временное положение в качествеочередной опорной точки, Такими точ 35ками на чертеже являются. точки 1-6.Таким образом, за один цикл следящего развертывания замкнутой кривой осуществляется ее разбиение на40дуги, например 1-2 2-3, 3-4 и т,д.,и производится считывание координатопорных точек, что вдвое сокращает время описания изображения замкнутых кривых.Полученные опорные точки позволя 45ют в дальнейшем сформировать призна 8 фки, инвариантные к различным преобразованиям, которые можно использовать в устройствах для распознавания образов,Введение новых операций позволило существенно повысить скорость и надежность описания изображений замкнутых кривых. Способ описания изображений замкнутых кривых при распознавании образов, основанный на следящем развертывании изображений замкнутых кривых, преобразовании их в непрерывную последовательность сигналов считывания и формировании опорного и порогового сигналов, о т л и ч а ющ и й с я тем, что, с целью повышения скорости и надежности описания изображений замкнутых кривых, с началом следящего развертывания изображения замкнутой кривой фиксируют амплитуду порогового сигнала и амплитуду и временное положение первого сигнала считывания, изменяют амплитуду опорного сигнала по закону развертывания замкнутых кривых, сравнивают ее с амплитудой порогового сигнала и в момент их сравнения фиксируют амплитуду и временное положение второго сигнала считывания и повторяют указанные операции до получения полного описания изображения замкнутой кривой,983728 И оставитель Т. Ниципорович ехред 3, Палий Редактор Н.Лазаре орректор Г.Ога Заказ 992 Подписн Патент", г. Ужгород, ул. Проектная,илиал Тираж 731ИИПИ Государственного копо делам изобретений и о035, Москва, Ж, Раушс тета СССРрытийя наб., д, "/5