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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 119) (11) 3261 150 4 С 06 К 9 46 ГОСУДАРСТ ПО ДЕЛАМ ЕТЕНИЯ БЛ 51: . ЕТЕЛЬСТВУ ии,В.Т.фисе СССР 975. ССР 1981.СССР 1977. ННОЙ ОРИНОЙ РАЗВЕР ситик ННЫЙ НОМИТЕТ СССРЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИ К АВТОРСКОМУ(54) СЕЛЕКТОР ОТРЕЗКОВ ЗАДАЕНТАЦИИ В РАСТРАХ С ПОСТРОЧКОЙ ЭЛЕМЕНТОВ ИЗОБРАЖЕНИЯ 7 Изобретение относится к авто вычислительнои технике и п назначено для распознавания простеиших образов (отрезки заданной ориентации) в растрах с построчной разверткой элементов изображения. Повьппается достоверность распознавания отрезков заданной ориентации. Селектор содержит первые сумматор, ключ и блокзадержки, выход которого являетсявыходом селектора, на котором формируется текущее значение длины связанной области элементов изображенияопределенной ориентации. Выбор направления накопления элементов изображе.ния осуществляется в коммутаторе направлений накопления элементов изображения в автоматическом режиме поддествием управляющих сигналов, Форми-.руемых блоком Формирования признаковориентации. 4 ил, 1223261Изобретение относится к вычислительной технике и автоматике и можетбыть использовано при создании зрительных анализаторов интегральныхроботов для автоматического обнаружения, например, дефектов на изображениях шлифов металлов, которые, какправило, имеют вид тонких, протяженных линий, имеющих прямолинейную конфигурацию. 1 ОЦель изобретения - повышение достоверности распознавания отрезков заданной ориентации,На фиг. 1 представлена функциональная схема селектора; на фиг. 2 - функ 15циональная схема блока формированияпризнаков ориентации; на фиг. 3функциональная схема коммутатора накопления элементов изображения; нафиг. 4 - участок растра с анализируемым изображением и форма апертуры, поясняющая работу селектора,Селектор отрезков заданной ориентации (фиг, 1) содержит первый сумматор 1, вход младшего разряда перваго слагаемого которого являетсяинформационным входом селектора, первый ключ 2, блок 3 формирования признаков ориентации, который содержит(фиг, 2) второй сумматор 4, второй зоключ 5, второй блок 6 задержки, первую 7 и вторую 8 схемы сравнения,первый 9 и второй 10 элементы задержки. Кроме того, селектор содержитпервый блок 11 задержки и коммутатор3512 направлений накопления элементовизображения, который содержит третий13 и четвертый 14 блоки задержки,первый мультиплексор 15, третий ключ16, третий 17 и второй 18 мультиплек Осоры.Работа селектора основана на сканировании растра изображения искусственно сформированной апертурой (фиг.4 о). При этом Я - текущий элемент45растра, а О, Р, Й - элементы растра,полученные в результате задержки текущего элемента на время длительности одной строки Т и на время,Н.1 стрбольшее и меньшее йа один элементразложения р длительности строки.Результатом обработки селекторомвходного контурного сигнала, полученного в результате построчного разложения линий АЬ и СЭ (фиг. 48),является текущее значение длины определенным образом ориентированнойсвязной области на выходе селектора. Связной считается область,имеющая переходы, тип которых указанна фиг, 45.Алгоритм работы устройства следующий,Для каждого элемента разложенияопределяются текущая длина связнойобласти произвольного наклона, проходящей через данную точку ЬМ , текущая длина вертикального сегментапроходящего через данную точку 1.У.Например, для точки Е (фиг. 4 о)Ю(Е) = 6, а 1 Ч(Е) = 2,Если входной сигнал в точке элемента Б растра отсутствует /О/, то1 Л(Я) = 1 Ч(Р),Если в точке Б появляется сигнал"1", то значение длины вертикальногосегмента равно ЬЧ(Б)=ЬЧ(Р)+ 1, а текущее значение длины связной областив точке Я ЬМ(Я) определяется из условия1.1(Я)=11(Р)+ 1.Таким образом, накопление производится по вертикальному (основному)направлению и связность не нарушитсяесли длина вертикального сегментаключенного в связную область, неревьппает пределов Ь( Ю(Р) С 1В противном случае, если это условие не выполняется, то накоплениепроизводится по одному из дополнительных направлений БО или ЯК(фиг. 4 а) в зависимости от направления наклона, на который настроен селектор,В случае, если1 (1 ЧЬ(доп.каор.)иакс Уто Ы(Б) = 11(ао чаю.)Таким образом, связность не нарушается, если длина вертикального сегмента, включенного в связную областьпопадает в заданный диапазон.В противном случае длине Ъ,Ч,прис-.,ваивается значение О и отсчет длинысвязной области начинается сначала,поскольку связность нарушается. Таким образом, в связную область включаются вертикальные сегменты длиной Ь , - Е , и это означает, что выделенные связные области лежат в диапазоне углов о(-о,у при этом углуо, соответствует связная область, состоящая из сегмен тов,.,. , а углу омас связнаяЬобласть, состоящая шэ сегментов Ь (Фиг, 48).Управляя значениями Ь и Ьч ив макс можно изменять настройку селектораов пределах 45 - О (дополнительного направления. ЯК) и в пределах от -45одо О (для дополнительного направления ЯО),Таким образом, из описания алгоритма работы селектора следует, что накопление сигналов производится не по жестко заданному направлению, а ведется вдоль связной области.Описанный алгоритм реализуется в селекторе следующим образом. Значение текущей длины связной области вьделяется в петле: первый сумматор 1, первый ключ 2, первый блок 11 задержки, коммутатор 12 (фиг. 1), значение текущей длины вертикального сегмента определяется в блоке 3 (фиг. 2). Там же вырабатываются сигналы, индицирующие выполнение условийЬ ( ЬЧ(К)1 , (дополнител О 15 20 40 ь.ное условие1 для нап 5равления );ЬЧ(О) ( Ь (дополнительное условие11 для нап 30равления);Ь(Ь 7(Р) ( 1-1 (основноеусловие длянаправлени 4,Сигналы основного и дополнительных условий формируются на выходе схем 7 и 8 сравнения для элемента К апертуры. Требуемые условия для элементов О и Р получаются за счет задержки указанных значений и на два и на один элемент изображения на элементах 9 и 10 задержки.Переключения направления, по которому ведется накопление осушествля)ются в коммутаторе 12 (фиг. 3).На вход коммутатора 12 поступает значение текущей длины ЬИ(К) и путем дополнительной задержки на один и два элемента разложения на блоках 13 и 14 задержки получаем значения текущей длины для точек О и Р апер, уры ЬЮ(0) и ТЛЯ(Р).50В случае, если ЬЧ(Р) ( Ь то на выход коммутатора 12 подается значение ЬЯ(Р). В противном случае на его выход коммутируется одно из дополнительных направлений 80 или Ж. Выбор дополнительного направления осуществляется в мультиплексоре 15 по сигналу задания режима селектора,который подается н зависимости от угла настройки селектора (45 - Оили ото-45 до О ) . Одновременно по этому же сигналу коммутируются сигналы дополнительных условий на мультиплексоре 17.Если дополнительное условие выполнено ЬминЬЪопЬмакс , то на Выходе третьего ключа 16 имеется текущее значение накопленной длины по дополнительному направлению ЬИВ противном случае на выходе треть его ключа 16 имеется "О" и связность прерывается.Формула изобретения Селектор отрезков заданной ориентации в растрах с построчной разверткой элементов изображения, содержащий первый сумматор, вход младшего разряда первого слагаемого которого является информационным входом селектораэ первый ключ, информационный вход которого подключен к выходу сумматораф а управляющий вход соединен с информационным входом селектора, первый блок задержки, входы которого подключены к выходам первого ключа, второй ключ, о т л и ч а ю щ и й с я темэ что, с целью повышения достоверности распознавания отрезков заданной ориентации, в селектор введены блок формирования признаков ориентации, содержащий второй сумматор, второй ключ, второй блок задержки, две схемы сравнения и два элемента задержки, причем вход младшего разряда первого слагаемого второго сумматора объединен с управляющим входом второго ключа и соединен с информационным, входом селектора, выход второго сумматора подключен к информационному входу второго ключа, выход которого подключен через второй блок задержки к первым информационным входам первой и второй схем сравнения и к входу второго слагаемого второго сумматора, выход первой схемы сравнения подключен к входу первого элемента задержки и является выходом признака накопления элементов изображения по первому дополнительному направлению блока формирования признаков ориентации, выход второй схемы сравнения подключен к входу второго элемента задержки, выход которого и выход первого элемента задержки являются соответственно выходами призна". ков накопления по основному и по вто 1223261рому дополнительному направлениям,вторые и третьи информационные входы первой и второй схем сравненияявляются входами установки соответственно максимальной и минимальнойдлины связанной области элементовизображения блока формирования признаков ориентации и селектора, кроме того, в селектор введен коммутатор направлений накопления элементов изображения, содержащий третийи четвертый блоки задержки, третийключ и три мультиплексора, вход третвего блока задержки соединен с первым 15информационным входом первого мультиплексора и с выходом первого блоказадержки, который является информационным выходом селектора, выходтретьего блоказадержки подключен к 2 Опервому информационному входу второго мультиплексора и через четвертый блок задержки к второму информационному входу первого мультиплексора,выход которого. подключен к информационному входу третьего ключа, выход которого подключен к второму информационному входу второго мультиплексора, выход которого подключенк входу второго слагаемого первогосумматора, первый и второй информационные входы третьего мультиплексора подключены к выходам первой схемысравнения и первого элемента задержки блока формирования признаков ориентации, выход второго элемента задержки которого подключен к управляющему входу второго мультиплексоравыход третьего мультиплексора подключен к управляющему входу третьегоключа, управляющие входы первого и треть-,его мультиплексоров объединены и являются входом задания режима селектора.1223261 БСоставитель А.Ушаков Редактор О.Головач Техред Н,БонкалоКорректор Е.Сирохманщ Заказ 1716/53 Тираж 671 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4