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

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