Способ распознавания плоскихфигур

 

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

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТ©РСМ©МУ СВК ИИЛЬСТВУ

<>798905 (61) Дополнительное к авт. свид-ву (22) Заявлено 19.01.76 (21) 2315976/18-24 .с присоединением заявки Йо (23) Приоритет (51)м. к,.з

G 06 К 9/00

Государственный комитет

СССР по делам изобретений и открытий

Опубликовано 23.0181. Бюллетень Н9 3 (53) УДК 681. . 177 (088. 8) Дата опубликования описания 25. 01. 81

A.Å. Городецкий, П.П. Кузьмин, Н.Н. Ляшенко и И.A. Краснов (72) Авторы изобретения

Ленинградский технологический институт целлюлознобумажной промыаленности (11) 3а яв ител ь (54) СПОСОБ РАСПОЗНАВАНИЯ ПЛОСКИХ ФИГУР опт

З

i "1iiß g)ì"у

1 2

Изобретение относится к распознаванию образов, а именно к способам распознавания плоских фигур по их контуру.

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

Недостатком такого способа является его малая оперативность.

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

Однако такой способ не обеспечивает необходимой чувствительности распознавания фигуры;

Цель изобретения — повышение чувствительности распознавания фигуры.

Цель достигается тем, что полученное иэображение контупа распознаваемой Фигуры записывают одновременно на два носителя информации, причем на первый носитель — N раэ с периодом Н, а на второй носитель— и раз с периодом h, соблюдая условия

1Н-| ).ФьЪ|=Е > Рьz.,Úåü,М.р, 5 где Х - натуральный ряд положитель+ ных чисел, а наибольший общий делитель р и q равен единице, затем параллельно перемещают один носитель относительно другого, измеряют изменение во времени общей пл щади совпадений проекций изображений на носителях информации на. участок плоскости длиной с= Д-,, где Р

15 угол между ocKocTòüþ прое:„ий и оскостями носителей информации, определяют величины гармонических составляющих выаеупомянутого изменения и сравнивают величины гар20 монических составляющих с эталонными значениями.

На чертеже изображено устройство, реализующее предлагаемый способ.

Распознаваемую Фигуру проектируют на экран 1, кривую, описывающую контур 2 распознаваемой фигуры, считывают через объектив 3 блоком 4 считывания. Затем кривая контура 2

30 фиксируется в блоке 5 памяти. Выход798905

Н го иэ чисел П и

h где рб 7+, qEZ > 7 - натуральный ряд полсжительных чисел; наибольший общий делитель р и q равен единице; Ч Чд

2г

М)р. Записанные на носителях 8 и

10 иэображения замкнутой кривой контура 2 проявляются и закрепляются с помощью блока 12 Формирования. В результате на носителях 8 и 10 получают последовательность иэображений кривых в виде решеток кривой контура. Затем с помощью осветителя 13 через объектив 14 равномерно

Ир освещают на участке длиной 3= совр перемещающиеся параллельно друг другу носители 8 и 10 информации.

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

При этом общая площадь совпадений и, соответственно, количество света, которое проходит через носители инФормации, изменяется в соответствии с функциями сопрягаемых кривых с течением времени. Вход блока 15 подсоединен ко входу анализатора 17 спектра мощности „ который вычисляет постоянную 7< и переменную составляющую А>, сйектра мощности сигнала с фотоприемников блог<а 15. Вычисленные значения сравниваются в блоке

18 сравнения с эталонными значениями сигнала А<гз< и 7< qi., подаваемыми из блока 19. Выходной сигнал блока 18 сравнения подается на вход блока

20 логики, который по результатам сравнения в блоке 18 определяет, относится ли распознаваемая фигура и определенному i-классу фигур или нет и дает команду исполнительному ной спгна блока 5 памяти подается и вход мультипликаторов б и 7. Мультипликатор б записывает на ленто гном носителе 0 информации, который перемещается со скоростью Ч, механизмом

9 транспортировки ленты, ггзображен::(е эам1<н)" той кривой конTypB. ? М раз с периоцом Н. Мультипликатор

7 записывает на ленточном носителе

10 информации, который перемещается со скоростью 1/,(Ч„ - 1/ ) механизмом 11 транспортировки параллельно носителю 8, изображение замкнутой кривой контура 2 и раэ с периоцом

h(H)h). При этом требуется, чтобы разность (Н-Ь) была бы меньше любомеханизму 21. При этом в силу интегрального характера образования гармонических составляющих сигнала чувствительность способа к иэгленению формы исходных кривых повышается с уменьшением разности (Н-h), так как соответственно растет длина участка. .

Для повышения надежности распозна вания число записей И контура распознаваемои фигуры можно выбирать следующзго порядка N=(10-20)р.

Данный способ может быть использован при диагностике технических объектов по динамическим характеристика<;г,при анализе сложных гра15 фиков и диаграмм, в картографии для автоматического распознавания замкнутых контуров на карте, в биологии при распознавании плоских биологических объектов, v. также г:ри распозgg навании фигур по их проекциям. ..Формула изобретения

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

/ Н-Ь/ {Н, h);. "„= 2, . рб 2 67, N>p где Z — ряд положительных целых

4О чисел, а наибольший общий делитель р и q равен единице, затем перемещают оцин носитель относительно другого в параллельном направлении, измеряют изменение во вреглени общей площади совпадений проекций изображений на носителях на участок длиИ)7 ной г = / где <о — угол между плоскостью проекций и плоскостями носителей .информации, определяют величины гармонических составляющих упомянутого изменения и сравнивают величины гармонических составляющих с эталонными.

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

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

60 2. Патент Японии Р 49-47967, кл. 07(7)В 41, 1974.

798905

Составитель И. Горелова

Редактор В. Лазаренко Техред Е.Гаврнлешко КорректорО. Билак

Заказ 10061/71 Тираж 756 Подписное

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

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

Филиал ППП "Паген ГЬ. Ужгород, ул. Прожигали, 4