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

СОЮЗ СОВЕТСКИХсОциАлистичесниРЕСПУБЛИК 499381 06 К 9/4 ОсудАРстВенный КОмитетПО ИЗОБРЕТЕНИЯМ .И ОТКРЫТИЯпРи Гкнт сссР ИЯ ОПИСАНИ Н А ВТОРСКОМУ БРЕ ДЕТЕЛЬСТ НОЙ ОРИЕНЙ РАЗВЕРТ 29 Зеленцовсенко Фетельство ГГСРК 9/46, 1984. Зф 1 М 1(56) Авторское свидЮф 1223261, кл. С 06 ГУсв Гв фдриа --Я РМа иФФЬ .Ф Ы ыаМЫМИ ц 1 уюраМжщис Ь - Э 37сЮ щ(54) СЕЛЕКТОР ОТРЕЗ ТАЦИИ В РАСТРАХ С П КОЙ ЭЛЕМЕНТОВ ИЗОБ (57) Изобретение о тельной технике и быть использовано тельных анализатор ботов для автоматич ния дефектов на из КОВ ЗАДАНОСТР ОЧНАЖЕНИЯноситсявтоматрн создв интегескогображен к вычисли ике и мове анни зрир аль ных ро обнарузеиях пцтифов1499381металлов,которые имеют,как правило, вид тонких протяженных линий, обладающих прямолинейной конфигурацией Цель изобретения - повышение досто 5 верности распознаваемых отрезков заданной ориентации, н изображении которых имеются разрывы, - достигается введением сумматора 19, ключа 20, блока 21 задержки, коммутатора 22 10 направлений накопления восстановленных элементов изображения, блока 25 сравнения, формирователей 23 и 24 сигналов управления длиной и наклоном апертуры входного сигнала и блока 26 коррекции апертуры входногосигнала и соответствующих функциональных связейИзобретение позволяет повысить достоверность распознаваемых дефектов на шлифах металла нвиде протяженных образований за счетмалого их контраста относительноплоскости металла или за счет потери их контура путем "заливки" разрывов в контуре с помощью компенсирующего сигнала, формируемого блоком26, 1 з.п.ф-лы, 5 ил.30 Изобретение относится к вычисли тельной технике и автоматике, может быть использовано при создании эри. тельных анализаторов интегральных роботов для автоматического обнаружения дефектов на изображениях шли фов металлов, которые имеют, как правило, вид тонких, протяженных линий, обладающих прямолинейной кон фигураций, и является усовершенствованием изобретения по авт .сн . В 1 223261 .Цель изобретения - повьппение достоверности распознаваемых отрезков заданной ориентации в изображениях с разрывами.35На фиг, 1 представлена структурная схема селектора; на фиг, 2 - схема блока коррекции апертур входного сигнала; на фиг . 3 - схема формирователя признаков ориентации; на 40 фиг. 4 - схема коммутатора направлений накопления. эпеМентов изображения иа фиг . 5 - схема участка растра с анализируемым изображением и. форма ,апертуры, поясняющая. работу селектора.45Селектор содержит первый сумматор1, первый ключ 2, блок 3 формиронания признаков ориентации, который содержит сумматор 4, ключ 5, узел 6 за"держки, элементы 7 и 8 сравнения, элементы 9 и 10 задержки.Селектор также содержит первый блок 11 задержки и коммутатор 12 направлений накопления элементов изобРажения, который содержит элементы.13 и 14 задержки, мультиплексор 15,ключ 16 и мультиплексоры 17 и 18.Кроме того, селектор содержит вторые сумматоры 19, ключ 20, блок 21 задержки и коммутатор 22 направленийнакопления элементов изображения, формирователь 23 сигналов управлениядлиной апертуры входного сигнала,формирователь 24 сигналов управлениянаклоном апертуры входного сигнала,блок 25 сравнения и блок 26 коррекции апертуры входного сигнала,Блок 26 содержит узел 27 задержки,элементы И 28 первой группы, элементы ИЛИ 29 группьь, элементы И 30 второй группы, элемент ИЛИ 31, элементНЕ 32, элемент И 33,Позициями 34 и 35 обозначены соответственно первый и второй информационные входы, 36, 37 и 38 - входыуправления записью и считыванием иадресный вход, 39 - вход импульсасдвига, 40 - управляющий нход селектора, 41 и 42 - управляющие входыпервой и второй групп блока 26, а43 и 44 - его выходы.Работа селектора основана на сканировании изображения искусственно сформированной апертуры входного сигнала (фиг,5 а). При этом Я - текущий элемент растра, а О,Р,К - элементы растра, полученные в результате задержки текущего элемента на время равное длительности строки, и на время, большее или меньшее на один элемент разложения длительности строки.Результатом обработки селектором входного контурного сигнала, получен-. ного в результате построчного разложения линииАВ (фиг .5 б), является текущее значение длины определенным образом ориентированной связной области,если Ь сЬ 7(Р) Ь, то ЬЮ(Я) ф= ЬБ(Р)+1. 25Таким образом, накопление производится по вертикальному (назовем его основным) направлению и связность не нарушается, если длина вертикального сегмента, включенного в связную область, не выходит из указанных пределов. В противном случае (если условие для длины вертикального сегмента не выполняется) накопление производится по одному из до 35 полнительных направлений ЯО или БК (в зависимости от направления наклона, на который настроен селектор).При накоплении по дополнительному направлению в случае, если Ь1 Л 4 О (доп.н)(Ь ,то ЬЯ(Б) = 1 Л(доп,н) + . +1 (связность не нарушается, если длина вертикального сегмента, включенного в связную область, попадает в заданный диапазон, в противном случае длине Ь 7(доп.н.) присваивается значение О и ЬИ(Я) = О+1 и отсчет длины связной области начинается сначала (связность нарушена)Таким образом, в связную область включены вертикальные сегменты длиФ ной от Ь,до 1.; и это означает, что выделенные связные области лежатв диапазоне углов от О(,; до 0"таю.при этом углу р., соответствует связная область, состоящая из сегментов длиной Ь , а углу Ы- связная область, состоящая из сегментов Ь ; (фиг.5 б) 45 5 14993Связной считается область, имеющая только переходы 45 и чб типов,приведенных на фиг.5 в.Алгоритм работы селектора следующий:для каждого элемента изображенияопределяются текущая длина связнойобласти произвольного наклона, проходящей через данную точку /ЬИ/;текущая длина вертикального сегмента,проходящего через данную точку /Ь 7/.Например, для точки К (фиг,56)ЬН /Е/ = 6, а ЬЧ/Е/ = 2,Если входной сигнал в точке Я отсутствует (О), то ЬЮ(Я) = О и Ь Ч(Я) =О. Если в точке Я появляется сигнал ("1"), то значение длины вертикального сегмента равно Ь 7 (Я) =Ь 7 (Р)++1, а текущее значение длины связнойобласти в точке Б определяется из услов ия 816управляя значениями Ьи и щафЬ можно изменять настройку селектора в: пределах от 45 до 0 (дополнительное направление ЯК) и в пределах от -45 до О (дополнительное направление БО).Таким образом, накопление сигналов производится не по жестко заданному направлению, а по направлению вдоль связной области.Алгоритм реализуется следующим об-. разом, Значение текущей длины связной области выделяется в петле: сумматор 1,.ключ 2, блок .13 задержки, коммутатор 1 2. Значение текущей длины вертикального отрезка определяется в . блоке 3, там же вырабатываются сигналы, индицируюшие выполнение условий:Ь; с Ь 7 (К)с Ь (дополнительное1 фЩХусловие 1 для направления ЯК)Ь,;с Ь 7(0) ( 1. ( дополнительное условие 11 для направления ЯО)Ь,-1( Ь 7(Р) с.Ь - 1 (основное условие для направления ЯК).Сигналы основного и дополнительного условий формируются на выходе элементов 1 6 и 17 для,элемента К апертуры. Требуемые условия для 0 и К получаются за счет задержки указанных сигналов на один и на два элемента разложения на элементах 9 и 10Переключение направлений, по которым ведется накопление, осуществляется в коммутаторе 12. На его вход поступает значение текущей длины Ы(К) и путем дополнительной задержки на один и два элемента разложения (на элементах 13 и 14 задержки) получают значения текущей длины ЬК(0) и ЬИ(Р) для точек апертуры 0 и Р соответственно. В случае, если Ь 7(Р)((Ь , то на выход коммутатора 12 в петлю накопления подается значение Ы(Р),в противном случае на его выход коммутируется одно из допол-нительных значений ЬЖ(0) или ЬН(Р) для дополнительных направлений 0 или Р соответственно, Выбор дополнитель-. ного направления осуществляется в мультиплексоре 17 по сигналу управле" ния логикой, который подается в зависимости от угла настройки селектора (от 45 до О или от. -45 до О ).По этому же сигналу коммутируются сигналы дополнительных условий на мультиплексоре.Если дополнительное условие выпол.няют, т.е. Ь, 1,7(доп,н.)с 1. то на выходе ключа 16 будет текущеезначение накопленной длины по дополнительному направлению 1 Ио, в противном случае связность прерывается.В случае если протяженное обра 15 зование имеет разрыв, то для повыше ния достоверности распознавания необходимо произвести заливку этого разрыва. Будем считать разрывом в контуре отсутствие сигнала в и строках подряд (разрыв в и элементах), Для "заливки" разрывов размером "1 -3", элемента Формируется компенсирующий сигнал отрезка длиной 1-3" элемента соответственно и наклоном, соответствующим наклону связной области 1в месте разрыва.Формирование этого сигнала осуществляется с помощью блока 26, в котором можно сформировать любую апертуру в пределах апертурыпоказанной на Фиг.5 г.Управление блоком 26 осуществляется по входам 41 и 42 управления. По входу 41 управления производится под ключение уровней В,С,П (элементы И 30), т,е. регулируется длина заливаемого разрыва. По входу 42 управления производится подключение на выход любого элемента апертуры (элементы И 28). На выходе 43 блока формируется скорректированный сигнал, а на выходе 44 - компенсирующий сигнал ( залитые" пропуски) . Число подряд идущих пропусков (вдоль направления накопления) подсчитывает счетчик35 пропусков, реализованный на сумматоре 19, элементе 20, блокезадержки и коммутаторе 22, который работает аналогично накопителю текущейФдлины отрезков, На выходе счетчика формируется многоразрядный код числа "залитыхподряд (вдоль направления накопления) идущих пропусков в контурном изображении, который поступает на управляющий вход Формирователя 23, на информационные входы которого поступают сигналы с блока 25, обеспечивающие выработку кода числа "заливаемых" подряд идущих пропусков, На первый вход этого блока, 50 приходит значение накопленной длины связной области с выхода блока 11 задержки, а на вторых входах устанавливаются коды порога по длине "1,2,3". При превышении значением55 текущей длины связной области зна-.11 и чения порога разрешается заливка подряд идущих пропусков. Таким образом, на выходе Формирователя 23 Формируются сигналы управления уровнями матрицы В,С,В.В формирователе 24 формируются сигналы управления блоком 26 по входу 42. Сигналы представляют из себя многоразрядный код, зависящий от кода, поступающего на вход с блока 3, указывающего, из какого элемента предыдущей строки будет прослеживаться связность, и от кода, определяющего тип селектора (установочный код формирователя 24). Значение последнего устанавливается при настройке селектора.1Таким образом производится заливкаразрывов, возникающих в контурном изображении.Формула изобретения1, Селектор отрезков заданной ориентации в растрах с построчной разверткой элементов изображения по авт,св. У 1223261, о т л и ч а ю щ и й с я тем, что, с целью повышения достоверности распознавания отрезкой заданной ориентации в изображениях с разрывами, селектор содержит вторые сумматор, ключ, блок задержки и коммутатор направлений накопления восстановленных элементов изображения, блок сравнения, формирователи сигналов управления длиной и наклоном апертуры входного сигнала и блок коррекции апертуры входного сигнала, информационный вход которого является первым информационным входом селектора, первый выход соединен с входом младшего разряда первого слагаемого первого сумматора, а второйвыход - с входом младшего разряда первого слагаемого второго сумматора и управляющим входом второго ключа, информационный вход которого подключен к выходу второго сумматора, выход второго ключа соединен с информационными входами второго блока задержки, выходы которого подключены к информационным входам второго коммутатора направлений накопления восстановленных элементов изображения и адресным входам формирователя сигналов управления длиной апертуры входного сигнала, информационные входы которого подключены к выходам блока сравнения, а выходы - к управляющим входам первой группы блокакоррекции апертуры входного сигнала, управляющие входы второй группы которого соединены с выходами формирователя сигналов управления наклоном5 апертуры входного сигнала, входы управления записью и считыванием и адресные входы которого являются входами управления записью и считыванием и адресными входами селектора соответственно, которые соединены соответственно с входами управления записью и считыванием и адресными входами формирователя сигналов управления длиной апертуры входного сигнала, 15 первого и второго блоков задержки и блока формирования признаков ориентации, выходы которого соединены с управляющими входами второго коммутатора направлений накопления элемен О тов иэображения и формирователя сигналов управления наклоном апертуры входного сигнала, информационный вход которого и первый информационный входблока сравнения являются вторым информационным входом селектора, второй информационный вход блока сравнения соединен с выходом первого блока задержки, управляющий вход блоха сравнения является управляющим входомселектора, выходы второго коммута, тора направлений накопления элементов изображения, соединены с входом второго слагаемого второго сумматора управляемые входы блока форми. - 35 рования признаков ориентации и пер-.е вого и второго коммутаторов направлений накопления элементов изображения являются входом импульса сдвига селектора.2. Селектор по п, 1, о т л и ч аю щ и й с я тем, что блок коррекции апертуры входного сигнала содержит узел задержки, первый вход которого является информационным входом блока, второй, третий и четвертый входы являются соответственно адресным входом и входами управления записью и считыванием блока, выходы узла задержки соединены с первыми входами элементов И первой группы, вторые входы которых являются управляющими входами второй группы блока, выходы элементов И первой группы, кроме последнего элемента И, соединены с входами элементов ИЛИ группы, выходы которых подключены к первым входам элементов И второй группы, вторые входы которых являются управляющими входами первой группы блока, выходы элементов И группы соединены с одними из входов элемента ИЛИ, другой вход которого подключен к выходу последнего элемента И первой группы, соединенному с входом элемента НЕ, выход которого подключен к первому входу элемента И, второй вход которого соединен с выходом элемента ИЛИ,который является первым выходом блока, вторым выходом которого является выход элемента И,- Я1499381 Н, Тупи Корректо Редак м Заказ 595 Тираж бб 8 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС113035, Иосква, Ж, Раушская наб., д. 4/5 оизводственно-издательский комбинат "Патент"г. Ужгород, ул. Гагарина, 101 4 Х и йо.ХСоставительИ, ЗагинайТехред И.Дидык