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

(57) Изобретение относится ктике, в частности к устройстселекции контуров изображетов, и может быть испольэоватемах распознавания образов,изобретения состоит в повышености устройства. Поставленндостигается путем полученияописания действительных напрконтурных границ, что обеспевведением блока накопления иконструктивным выполнением.фователя единичных сигналов изования кода. 2 з.п. ф-лы,(21 (22 46 ома ву дпя ний объек но в си Цельнии точбульха кодовог авленийчивается во СССР 1979. СССР 1985,НИЯ КОНТУро- бра П а (фиг,3) соэлемент ИЛИ3 задержки,ммутатор 1618 интерполя бра Изобретенике, в частнодепения контутов, и можеттемах распозЦель изоб ватель ко фратор 10,элемент 4 и 15, к иза, блокся к автомати отно держит дешиинвертор 1элементы Иблок 17 ан роиству для вы ражений объекользовано в си бр азов.повьппеиие точ сти к ус ров изо быть ис вани ния -ен в чит ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИПРИ ГКНТ СССР ВТОРСКСМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ ВЬЩЕЛЕРОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ ности устроиства.На фиг.1 представлена блок-схемаустройства; на фиг.2-7 - конструктив"ное выполнение формирователя единичных сигналов, преобразователя кода,блока накопления, блока анализа, блока итерполяции и элементов расфокусировки соответственно,Устройство (фиг.1) содержит телевизионный датчик 1, аналого-цифровойпреобразователь (АЦП) 2, селектор 3,регистр 4, формирователь 5,единичныхсигналов, преобразователь 6 кода иблок 7 накопления.Формирователь (фиг.2) выполивиде компараторов 8 и блока 9 вь аБлок накопления (фиг.4) содержит узлы 19 признаковкаждый из которых имеет элемент 20 задержки первой группы, элемент И 21, элементы 22 селекции сигналов, элементы 23 задержки второй группы, элементы ИЛИ 24, элементь 25 задержки третьей группы и элементы 26 объединения сигналов. При этом элементы 22 селекции сигналов выполнены в виде элементов 27 задержки и элементов И 28, а элементы 26 объединения сигналов выполнены в виде элементов 29 задержки и элементов ИЛИ 30.Блок анализа (фиг.5) содержит элементы 31-35 задержки, дешифраторы 36 и 37, элемент И 38.Блок интерполяции (фиг.б) содержит коммутаторы 39, узлы 40-42, задержки узел 43 элементов ИЛИ, узел44 расширения, содержащий элементы45 расфокусировки (фиг.7)1 каждый изкоторых содержит элемент 46 задержкии элемент ИЛИ 47.Все элементы 20 задержки всех узлов 19 образуют первую группу элементов задержки, все элементы 21 И образуют группу элементов И, все элементы 23 задержки образуют вторую группу элементов задержки, все элементыИЛИ 24 образуют группу элементов ИЛИа все элементы 25 задержки образуюттретью группу элементов задержки,Устройство работает следующим оьразом,Входное изображение в процессеего строчного сканирования телевизионным датчиком 1 (например, телекамерой на базе ПЭС) поступает с еговыхода на вход АЦП 2, С выхода последнего элементы изображения последовательно поступают на вход селектора 3 выделения локальной областиизображения, который предназначендля выделения и временного хранениялокальной области размерами ЗхЗ элемента изображения и состоит из последовательно соединенных регистровсдвига. Он имеет девять выходов, каждый из которых соответствует элементу изображения из локальной области35размерами ЗхЗ, представляющей собойокрестность текущего элемента изображения. С выхода селектора 3 кодыэлементов изображения текущей локальной области поступают на первыйвход формирователя 5. Одновременнос регистра 4 на второй вход формирователя 5 поступает код пороговой величина, который записывается в этотрегистр перед началом работы устройства.В Формирователе 5 осуществляетсявычитание из кода нулевого элементалокальной области кода пороговой величины и сравнение полученного результата в каждом компараторе 8 скодами остальных восьми элемейтовлокальной области. Если на входе компаратора 8 код меньше порогового значения, то на его выходе имеется сигнал "1 . Во всех остальных случаяхН55"0", Таким образом на выходе формирователя 5 формируется восьмиразрядныйкод, наличие."1" хотя бы в одном из его разрядов свидетельствует о наличии контурной точки,С выхода формирователя 5 код поступает параллельно на вход блока 7и на второй вход преобразователя 6кода, В блоке 7 осуществляется поразрядное накопление сигналов в узлах19, в каждом из которых входной сигнал последовательно сжимается элементами 22 и расфокусируется элементами26, а также задерживается на элементах 25 задержки на время, необходимое для компенсации негомотетичностипреобразования.В каждом из элементов 22 сигнална выходе появляется лишь в том случае, если на его входе такая последовательность, что на элементе И 28совпадает входной сигнал и сигнал,задержанный на время, определяемоеэлементом 27 задержки. На выходе элемента 26 возникает сигнал при наличии на входах элемента ИЛИ 30 либовыходного сигнала, либо задержанногона время, определяемое элементом 29задержки. Времена задержек элементов27 и 29 равны между собой, а самиэлементы выполнены на регистрах сдвига, В результате накопления кода вблоке 7 на его выходе сформированустойчивый восьмиразрядный код, который содержит в своем составе не только информацию с наличием границы, нои информацию о характере границы (например, верхняя граница горизонтальнойлинии, нижняя граница горизонтальной линиилевая граница вертикальной линии и т.д.) и о пересечении границ разноименных направлений.С выхода блока 7 восьмиразрядный кодпоступает на первый вход преобразователя 6, который подключается к выходу блока 7 через коммутатор 16 втом случае, если коды на его первоми втором входах не нулевые. При этомна выходе дешифратора 10, выделяющего нулевой код, уровень 0, а на выходе элемента И 14 - "1", так как навыходе элемента ИЛИ 11 имеется "1"лишь в том случае, если на его входеесть код, отличный от нулевого. Блок17 анализа предназначен для выделения управляющих импульсов, соответствующих фрагментам границы, выделениекоторых осуществляется с помощью дешифраторов 36 и 37 и элемента И 38.В зависимости от вида выделенногофрагмента управляюшие импульсы с вы5 1474702 6 вход блока 18 на управляющие входы коммутаторов 39. В узеле 43 элементов ИЛИодноименные разряды с выходов узлов 40-42 собираются через эле 5 менты ИЛИ узла 43 (не показано) и соответствующих элементов задержки,второй группы, элементы задержкитретьей группы, выходы которых под"ключены к другому информационномувходу преобразователя кода, и группы последовательно соединенных элементов объединения сигналов,. входыпервых элементов объединения сигналов которых соединены с выходами соответствующих элементов ИЛИ, а выхс -ды последних элементов объединениясигналов подключены к входам соответствующих элементов задержки третьей.группы, при этом другой информационный вход формирователя единичных сиг-,налов соединен а выходом селектора.2. Устройство по п.1, о т л и "ч а ю щ е е с я тем, что формирователь единичных сигналов содержит компараторы, одни входы которых являются одним информационным входом фор мирователя, другие подключены к выхо 10 интерполяции через коммутатор 16 подключается к выходу преобразователя 6;Таким образом, на участках грани 1. Устройство для выделения кон- З 0 туров изображений объектов, содержащее аналого-цифровой преобразователь,40 45 50 хода блока 17 поступают через второй поступают с выхода узла 43 элементов ИЛИ на вход узла 44 расширения, где в элементах 45 расфокусировки входной сигнал увеличивает свою длительность на один такт. С выхода блока 18 восьмиразрядный код поступает на второй вход коммутатора.В том случае, если код на первом входе преобразователя 6 нулевой, а код на его втором входе не нулевой, то на выходе элемента И 15 устанавливается "1" и код с выхода блока цы, не принадлежащих устойчивым признакам контура, присваиваются кодыустойчивых участков им предшествующих. Единица на выходе элемента 13задержки указывает на наличие конту" ра.Формула изобретения информационный вход которого соединен с выходом телевизионного датчика,а выход подключен к информационномувходу селектора, формирователь единичных сигналов, один информационный вход которого соединен с выходом регистра, а выход соединен с одним информационным входом преобразователя кода, о т л и ч а ю щ е е с я тем, что с целью повышения точности устройства, в него введены элементы задержки первой группы, входы которых соединены с выходом формирователя единичных сигналов, элементы И, входы которык подключены к выходу формирователя единичных еигналов и к выходам соответствующих элементов задержки первой группы, группы последовательно соединенных элементов селекции сигналов, входы первых элементов селекции сигналов которых соединены с выходами соответствующихэлементов И, элементы задержки второй группы, входы которых подключены к выходам соответствующих элементов селекции сигналов групп, элементы ИЛИ, входы которых соединены с выхо дами соответствующих элементов селекции сигналов групп и с выходами ду блока вычитания, а выходы компараторов являются выходом формирователя, при этом один вход блэка вычитания является первым информационным входом формирователя, в другой является вторым информационным входом формирователя.3. Устройство по п.1, о т л и - ч а ю щ е е с я тем, что преобразователь кода содержит дешифратор, вход которого является первым информационным входом преобразователя, а выход соединен с входом инвертора, элемент ИЛИ, входы которого являются вторым информационным входом преобразователя, а выход подключен к элементу задержки, элементы И, входы которых соединены с выходами элемента задержки и с выходами инвертора и дешифратора соответственно, а выходы подключены к управляющим входам коммутатора, один информационный вход соединен с первым входом преобразователя, другой подключен к выходу блока интерполяции, а вь.ход является первым выходом преобразователя кода и соединен с информационным входом блока интерполяции, управляющий вход которого подключен к выходу блока анализа, информационный вход которого соединен с выходом элемента ИЛИ, при этом выход элемента задержки является вторым выходок преобразователя.1474702 ректор С,Шекм дактор Н.Бобкова Заказ 1897/49 Тираж 667ВНИИПИ Государственного комитета по изобр113035, Москва, Ж, Рауш Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина Состав Техред ель А,Ром равчукПодписноеениям и открытиям прн ГКНТ ССГ кая наб, д. 4/5