Устройство для распознавания контуров изображений объектов

(54) УСТРОЙСТВО ДЛЯКОНТУРОВ ИЗОБРАЖЕН(57) Изобретение о 46 тике и вычислительн быть использовано д распознавания изобр нститут авиаенияО.Кашин ения заключает устроиства ением двух сляющих повысит ежностия введ 8)етельство СССРК 9/36, 1985. тчикопоме(56) Авторское свид 9 1270781, кл. С 06 ь при распознавании и ловиях низкого контра УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ ИЗОБРЕТЕН АВТОРСКОМУ СВИДЕТЕЛЬСТ(71) Ленинградскийционного приборост (72) В.В,Гладков,и Б.А,Павлов (53) 681327.12(08 РАСПОЗНАВАНИЯ ИЙ ОБЪЕКТОВосится к автомай технике и може я автоматизации жений. Цель изоб ппении на- достигаетв 16 и 17, хозащищензображений ста. 1 ил.Изобретение относится к автоматике и вычислительной технике, можетбыть использовано для автоматизациипроцесса распознавания изображений5размерных объектов и является усовершенствованием устройства по авт.св. У 1270781.Цель изобретения - повышение надежности устройства. 10На чертеже представлена блок-схема предлагаемого устройства.Устройство включает датчик 1 видеосигнала, первый счетчик 2, первыйвычислительный блок 3, первый блок 154 памяти, блок 5 регистрации, блок6 дифференцирования, первый Формирователь 7 порога, второй счетчик 8,сумматор 9, второй блок 10 памяти,пороговый элемент 11, вычитатель 12,второй вычислительный блок 13, элемент И 14, второй Формирователь 15порога, третий счетчик 16 и четвертый счетчик 17.Устройство работает следующим 25образом.С выхода датчика 1 видеосигнала вустройство поступают кадровые синхроимпульсы (КСИ), строчные синхроимпульсы (ССИ), тактовые импульсы З 0(ТИ), присутствующие только в активное время строк телевизионного разложения, т.е. во время прямого ходалуча, и параллельный двоичный кодвидеосигнала, Формируемый в аналогоцифровом преобразователе датчика 1видеосигнала. Блок 6 производит операцию двумерного дифференцированиясигнала яркости в апертуре 2 х 2 растровых элементов и, вырабатывает навыходе значение оценки двумерногоперепада яркости непрерывно в течение всего эксперимента,Работа устройства в режиме распознавания контуров изображений 45объектов начинается с момента появления на первом входе устройствасигнала "1" "Пуск", При этом включается первый формирователь 7 порога,на выходе которого к концу первогокадра образуется суммарный сигнал,являющийся первым эталонным пороговым сигналом. Величина его такова,что при его наличии на втором входепорогового элемента 11 на его выходевыделяются часть элементов контураизображения объекта и элементы контура изображения фона (ложные контуры), число которых при малых отноше ниях сигнал/шум (( 2,5) велико и существенно влияет на работу устройства. При повышенных отношениях сигнал/шум () 2,5) по окончании процесса Формирования первого эталонного порогового сигнала, когда он не превышает граничного значения, на первом выходе формирователя 7 появляется "1" (сигнал "Конец Формирования эталонного порога"), поступающая на второй вход блока 4 и пятый вход порогового элемента 11.Начинается второй кадр, за время которого производится запись в блок 4 сигналов от элементов контура изображения объекта и фона, Формируемых пороговым элементом 11, реализующим функцию вычитания первого эталонного порогового сигнала из суммарного сигнала двумерного перепада, поступающих соответственно с выходов вычитателя 12 и блока 6. При этом на второй вход вычитателя 12 поступает нулевой корректирующий пороговый сигнал с выхода блока 13. После записи начинается цикл корректировки (уменьшения) первого порогового эталонного сигнала, Счетчик 2 производит подсчет числа связных элементов контура вдоль строки. Подсчет общего числа вьщеленных связных элементов контура изображения объекта и фона производится счетчиком 8 на протяжении активной части кадра. По окончании подсчета состояние счетчика 8 переписывается в блок 13.На третьем этапе работы устройства производится увеличение первого эталонного порогового сигнала, причем значение сигнала положительногоприращения подается с второго входа устройства одновременно на соответствующие входы сумматора 9 и блока 13, Увеличенный первый пороговый эталонный сигнал с выхода сумматора 9 поступает на вход вычитателя 12, проходит его без изменений и оказывается на втором входе порогового элемента 11. Как и на втором этапе работы устройства первый 2 и второй 8 счетчики производят подсчет общего числа вьщеленных связных элементов контура изображения объекта при увеличенном пороговом эталонном сигнале. Результаты подсчета переписываются из счетчика 8 в соответствующий регистр блока 13. Таким образом, получена необходимая исходная инфор 1359788мация для расчета уменьшенного порогового эталонного сигнала, при котором вероятность обнаружения элементов контура изображения близка к едини 5 це. Этот расчет осуществляется в блоке 13 при наличии на втором входе блока 13 стробирующего сигнала, поступающего с соответствующего выхода счетчика 8. В течение третьего этапа 10 работы устройства на втором выходе блока 13 вырабатывается сигнал разрешения записи для блока 10 памяти, Полученное в блоке 13 значение уменьшения порога используется вычитате лем 12 для корректировки (уменьшения) первого эталонного порогового сигнала, поступающего на первый вход последнего.Когда процесс вычислений завершен, 20 начинается четвертый этап работы устройства, при котором осуществляется выделение корректирующих элементов контура изображения объекта и фона путем сравнения сигнала на выходе 25 блока 6 с уменьшенным пороговым эталонным сигналом. Процесс записи массива сигналов от элементов контура при скорректированном пороговом эталонном сигнале в блок 10 памяти происходит аналогично описанному выше процессу записи в первый блок памяти. По окончании записи в блок 10 памяти на четвертом выходе последнего появляется уровень "1", поступающий на первый вход блока 4 памяти, и разрешает считывание данных из последнего, а также из блока 10 памяти, где является внутренним сигналом.Начинается пятый этап работы уст-,40 ройства, Считывание из обоих блоков 4 и 10 памяти производится синхронно. Процесс вычисления плотностей вероятностей появления корректирующих элементов проводится одновремен но со считыванием сигналов от элементов контуров изображений объектов и фона из первого 4 и из второго 10 блоков памяти. Вычисление вероятностей появления корректирующих элемен 1 тов ведется при каждом положениианализирующей апертуры 8 х 8 элементов и начинается каждый раз по сигналу, приходящему на третий вход блока 3, на первый и второй входы которого проходят величины суммарных сигналов от элементов контуров соответственно из второго 10 и из пер.вого 4 блоков памяти. Нахождение отношения числа корректирующих элементов в апертуре к общему числу обнаруженных элементов производится вблоке 3 по стандартной схеме сдвигаделимого и проверке разряда переносапри вычислении остатка от деления на каждом шаге.Формирователь 15,порога представляет собой преобразователь кодов, реализованный с помощью программируемого постоянного запоминающего устройства. На выходе формирователя 15 устанавливается одно из заранее определенных значений второго эталонного порогового сигнала, которое определяется по исходному Аи уменьшенному Л пороговым эталонным сигналам и зависит от эталонного числа градиентных элементов. Результат этого сравнения поступает на первый вход блока 5 и записывается там при наличии разрешения, приходящего с соответствующего разряда регистра блока 10, где находятся значения сигналов от элементов контуров, расположенных в центре апертуры. Только при наличии обоих сигналов принимается решение о наличии элемента контура в данном месте растра.При уменьшении отнсшения сигнал/ шум на выходе формирователя 7 происходит соответствующее увеличение первого порогового эталонного сигнала. Когда данный сигнал превышает заданное граничное значение, запрещается выдача сигнала "Конец Формирования эталонного порога" на первый выход формирователя 7 и разрешаетсй выдача данного сигнала на третий выход формирователя, который подключен ь четвертому входу порогового элемента 11 и к входу разрешения выборки счетчика 17. Одновременно сигнал "0" поступает с четвертого выхода первого Формирователя 7 порога на пятый вход второго формирователя 15 порога. Затем по сигналу "Конец формирования эталонного порога" в счетчик 17 по установочному входу записывается код первого эталонного порогового сигнала. увеличение данного кода на единицу происходит под действием ССИ, поступающих на первый управляющий вход счетчика 1. Прямой счет происходит до момента прихода сигналас выхода счетчика 16 на счетный вход счетчика 17. К этому моменту на первом выходе счетчика 17 устанавли1359788 Формула изобретения Тираж 671 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий Заказ 6154/50 113035, Москва, ЖРаушская наб. , 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 вается значение порогового сигнала, полученное при непосредственном счете числа элементов ложных контуров, выделенных после дифференцирования видеосигнала и его пороговой обработки, Подсчет числа элементов осуществляется счетчиком 16. Состояние счетчика 17 не изменяется до прихода сигнала Окончание записи в первый блок памяти", который является внутренним сигналом счетчика 17. В рассматриваемом режиме работы устройства сигггал "Разрешепне записи в первый блок памяти" формируется счетчиком 17 и с его второго выхода посту-, пает на управляющий вход. первого блока 4 памяти. Сигнал "1", поступающий на счетный вход счетчика 17, формируется счетчиком 16 с момента прихода четвертого импульса, соответствующего четвертому выделенному элементу контура изображения и Фона. Сброс счетчика 16 осуществляется ССИ. Сравнение диФФеренцированного видеосигнала с порогом, Формируемьгм счетчиком 17, производится пороговым элементом 11, Для этого сравниваемые сигналы поступают па первый и третий входы последнего. Коммутатор порогового элемента 11 под действием сигнала "1", поступающей с триггера этого же элемента 11, подключает первый выход счетчика 17 па вход сумматора порогового элемента 11. Триггер последнего устанавливается в состояние "1" импульсом "Конец формирования первого эталонного порога", поступающим с третьего выхода первого Формирователя 7 порога, Сигнал "0" с четвертого выхода первого Формирователя 7 порога поступает на пятый вход второго формирователя 15 порога. При этом коммутатор подключает первг,ггг выход счетчика 17 к адресным входам постоянных программируемых запоминающих устройств второго Формирователя 15, на выходе которого вырабатывается второй эталонный пороговый сигнал. Дальнейшая работа устройства происходит аналогично описанному выше при повышенных отноше СоставитРедактор М.Андрушеггко Техред М ниях сигнал/шум, При этом уточненныйвторой эталонный пороговый сигналиспользуется для принятия окончательного решения относительно истинностивыделенных элементов контура.Таким образом, реализованное впредлагаемом устройстве формированиепорогового эталонного сигнала, прикотором подсчитывается число элементов ложных контуров, возникающих впроцессе дифференцирования видеосигнала, позволяет повысить надежностьраспознавания элементов контуровизображений объектов при низких отношениях сигнал/шум. Устройство для распознавания контуров изображений объектов по авт,св. У 1270781, о т л и ч а ю щ е е -с я тем, что, с целью повышения;гадежности устройства, в него введе ны третий счетчик и четвертый счетчик, первый выход которого соединенс третьим входом порогового,элемента и с четвертым входом второго формирователя порога, второй выход подключен к управляющему входу первогоблока памяти, вход сброса соединенс первым входом устройства, счетныйвход соединен с выходом третьегосчетчика, вход разрешения выборкичетвертого счетчика соединен с треть.35им выходом первого формирователя порога, второй выход которого соединенс установочным входом четвертогосчетчика, первый и второй управляю щие входы четвертого счетчика соединены.с выходами строчных и кадровыхимпульсов датчика видеосигнала, счетный вход третьего счетчика соединенс выходом строчных синхроимпульсов 45 датгика видеосигпала управляющийвход третьего счетчика соединен свыходом элементв И, первый, третийи четвертый выходы первого формирователя порога соединены соответствен.но с пятым и четвертым входами порогового элемента и с пятым входомвторого формирователя порога. ель А.Глотов