SU1223261A1

SU1223261A1 - Селектор отрезков заданной ориентации в растрах с построчной разверткой элементов изображени

Info

Publication number: SU1223261A1
Application number: SU843800421A
Authority: SU
Inventors: Израиль Самуилович Горьян; Владимир Викторович Зеленский; Валерий Николаевич Зеленцов; Вульф Яковлевич Перлов; Валерий Трофимович Фисенко
Original assignee: Предприятие П/Я А-1772
Priority date: 1984-10-12
Filing date: 1984-10-12
Publication date: 1986-04-07

Abstract

Изобретение относитс к автоматике и вычислительной технике и предназначено дл распознавани простейших образов (отрезки заданной ориентации ) в растрах с построчной разверткой элементов изображени . Повышаетс достоверность распознавани отрезков заданной ориентации. Селектор содержит первые сумматор, ключ и блок задержки, выход которого вл етс выходом селектора, на котором формируетс текущее значение длины св занной области элементов изображени определенной ориентации. Выбор направлени накоплени элементов изображени осуществл етс в коммутаторе направлений накоплени элементов изображени в автоматическом режиме под действием управл ющих сигналов, формируемых блоком формировани признаков ориентагщи. 4 ил. i (Л to ГС 00 ю О5

Description

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

Цель изобретени - повьшение достоверности распознавани отрезков заданной ориентации.

На фиг. 1 представлена функциональна схема селектора; на фиг. 2 - функ-15 мента S растра отсутствует /О/ циональна схема блока формировани LV(S) LV(P).

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

Алгоритм работы устройства с дующий,

Дл каждого элемента разложе определ ютс текуща длина св области произвольного наклона, ход щей через данную точку LN куща длина вертикального сегме проход щего через данную точку

Например, дл точки Е (фиг LN(E) 6, а LV(E) 2.

Если входной сигнал в точке

признаков ориентации; на фиг. 3 - функциональна схема коммутатора накоплени элементов изображени ; на фиг. 4 - участок растра с анализируе- мым изображением и форма апертуры, по сн юща работу селектора.

Селектор отрезков заданной ориен- тации (фиг. 1) содержит первый сумматор 1, вход младшего разр да первого слагаемого которого вл етс информационным входом селектора, первый ключ 2, блок 3 формировани признаков ориентации, который содержит (фиг. 2) второй сумматор 4, второй ключ 5, второй блок 6 задержки, пер вую 7 и вторую 8 схемы сравнени , первьш 9 и второй 10 элементы задержки . Кроме того, селектор содержит первый блок 11 задержки и коммутатор

12направлений накоплени элементов изображени , который содержит третий

13и четвертый 14 блоки задержки,первый мультиплексор 15, третий ключ

16, третий 17 и второй 18 мультиплексоры .

Работа селектора основана на сканировании растра изображени искусственно сформированной апертурой (фиг. 4а). При этом S - текущий элемент растра, а О, Р, R - элементы растра, полученные в результате задержки текущего элемента на врем длительности одной строки Т тр врем , большее и меньшее на один элемент разложени tp длительности строки.

Результатом об)аботки селектором входного контурного сигнала, полученного в результате построчного разложени линий А Б и CD (фиг, 4 5), вл етс текущее значение длины оп- ределенньм образом ориентированной св зной области на выходе селектора .

мента S растра отсутствует /О/ LV(S) LV(P).

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

Алгоритм работы устройства следующий ,

Дл каждого элемента разложени определ ютс текуща длина св зной области произвольного наклона, проход щей через данную точку LN , текуща длина вертикального сегмента проход щего через данную точку LV.

Например, дл точки Е (фиг. 4S) LN(E) 6, а LV(E) 2.

Если входной сигнал в точке эле- то

Если в точке S по вл етс сигнал 1, то значение длины вертикального сегмента равНо LV(S)LV(P)+ 1, а текущее значение длины св зной области в точке S LN(S) определ етс из услови

LN(S)LN(P)+ 1.

Таким образом, накопление произ- водитс по вертикальному (основному) направлению и св зность не нарушитс если длина вертикального сегмента, шключенного в св зную область, не Ьревьшает пределов L (P)L В противном случае,если это условие не выполн етс , то накопление производитс по одному из дополнительных направлений SO или SR (фиг. 4а) в зависимости от направлени наклона, на которьш настроен селектор .

В случае, если

макс

+1.

LMMH .HonP.)

то LN(S) .,

Таким образом, св зность не нарушаетс , если длина вертикального сегмента , включенного в св зную область попадает в,заданный диапазон.

В противном случае длине LV, прис-г;, ввиваетс значение О и отсчет длины св зной области начинаетс сначала, поскольку св зность нарушаетс .

Таким образом, в св зную область включаютс вертикальные сегменты длиной , - и это означает, что вьщеленные св зные области лежат н диапазоне углов о(„„„ при этом углуо „„„ соответствует 5$ св зна область, состо ща из сегментов ..,„„, а углу Ы„оккс - св зна область,состо ща - кз сегментов (фиг. 4S). .

50

Ь.„„ LV(0) L

Управл значени ми Ь|,„„и L можно измен ть настройку селектора в пределах 45-0 (дополнительного направлени SR) и в пределах от -45 до 0°(дл дополнительного направлени so).

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

Описанный алгоритм реализуетс в селекторе следующим образом. Значение текущей длины св зной области выдел етс в петле: первый сумматор 1, первый ключ 2, первый блок 11 задержки , коммутатор 12 (фиг. 1), значение текущей длины вертикального сегмента определ етс в блоке 3 (фиг. 2). Там же вырабатываютс сигналы , индицирующие выполнение условий

„„н - LV(R) Ь„ (дополнителное условие

Iдл направлени ); (дополнителное условие

IIдл направлени ) ;

(P) (основное

условие ДЛЯ направлени

Сигналы основного и дополнительных условий формируютс на выходе схем 7 и 8 сравнени дл элемента R апертуры. Требуемые услови дл элементов о и Р получаютс за счет задержки указанных значений и на Два и на один элемент изображени на элементах 9 и 10 задержки.

Переключени направлени , по которому ведетс накопление осуществл ютс в коммутаторе 12 (фиг. 3).

На вход коммутатора 12 поступает значение текущей длины LN(R) и путем дополнительной задержки на один и два элемента разложени на блоках 13 и 14 задержки получаем значени текущей длины дл точек О и Р апер- туры LN(0) и LN(P).

В случае, если LV(P) L, , то на выход коммутатора 12 подаетс значение LN(P). В прЪтивном случае на его выход коммутируетс одно из дополнительных направлений SO или SR. Выбор дополнительного направлени осуществл етс в мультиплексоре 15 по сигналу задани режима селектора

223261

который подаетс в зависимости от угла настройки селектора (45 - 0°или от -45 до О ). Одновременно по этому же сигналу коммутируютс сигналы до5 полнительных условий на мультиплексоре 1 7 .

Если дополнительное условие выполнено L LV : L,,To на выходе третьего ключа 16 имеетс теку10 щее значение накопленной длины по дополнительному направлению LN .

В противном случае на выходе третьего ключа 16 имеетс О и св зность прерываетс .

Claims

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

Селектор отрезков заданной ориентации в растрах с построчной разверткой элементов изображени , содержащий

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

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

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

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

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

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

фиг, 1

Вход

Фиг.З

-L

Фиг.

Составитель А.Ушаков Редактор О.Головач Техред Н.БонкапоКорректор Е.Сирохман

IV HI «BV« « - H- « IB- «- « « « «« V v-«...««iK.« j

Заказ 1716/53 Тираж 671 Подписное ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска наб., д. 4/5

Филиал ШШ Патент, г. Ужгород, ул. Проектна , 4