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

Союз СоветсимкСоциалистическиеРеспублик и 9 1 ВИДИ ТИЛЬСТВ АВ 1 ОРСКОМУ(61) Донолнительиое к авт, саид-ву 2 ) 2895 И 4/182)Заявлено 19,03 ри соединением веударстмеые комитет СССР ао делам язобретений и открытей) УСТРОЙСТВО ДЛЯ второму э к и блок уп имезобр спол когобиолороник ат Ии т. и.вестно устройст изионный датчик нтом задержки юченный к элеме лок и счетчики, нтам И, триггер достаток извест ит в его констр т елеэлемеподклкий б лем сос и. На ляек предлагаемому содержащее бло енный с элеменвым элементом И ику, элемент ИЛ том задержки,более близким ся устройство ования, соеди держки и с пе ченным к счет енный с элеме скани том з И,под сед Московский институт о р ие относится к автоматике нно к устройствам для селекцииобъектов, и может быть ь о в системах автоматичесанализа плоских изображений в гии, металлографии и микроэлект" е, в частности для контроля Фолонов, кристаллов ИС, печатных во, содержащеесоединенный с блок управления, нтам И, логичесподключенные ки элемент ИЛИ Ят ного устройства уктивной сложноЕЛЕКЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ подключенным к первому. и лементам И, логический блоравления 21,Недостаток данного устройства заключается в недостаточной точности,Цель изобретения состоит в повышении точности устройства,Поставленная цель достигается тем,что в устройство, содержащее первыйэлемент задержки, соединенный с блоком сканирования, с одним входом первого элемента И, другой вход которого подключен к блоку сканирования, ис одним входом второго элемента И,счетчик, соединенный с первым элементом И и с.элементом ИЛИ, один вход которого. подключен к первому элементузадержки, введены детектор замкнутыхобластей, входы которого соединены сэлементами И и с первым элементомзадержки, а выход подключен к элементу ИЛИ, и второй элемент задержки,подключенный ко второму элементу И.и к первому элементу задержки, 3 91156Детектор замкнутых областей состоит из селектора, соединенного с блоком управления и с элементами ИЛИ-НЕ,счетчика, подключенного к третьемуэлементу ИЛИ-НЕ, входы которого соединены с первым и вторым элементамиИЛИ-НЕ, и последовательно соединенныхпервого коммутатора, входы которогоподключены к блоку управления, первого регистра сдвига, выход которого 10подключен к первому коммутатору и кпервому элементу сравнения, выход которого подключен к первому коммутато.ру, второго регистра сдвига, подключенного к блоку управления, к первому 1 зи второму элементам сравнения, выходы которого подключены к соответствующим элементам И, другие входы которых подключены к блоку управления,третьего регистра сдвига, подключенного к блоку управления, ко второмуи третьему элементам сравнения, и кпервому коммутатору второго коммутатора, подключенного к счетчику, кблоку управления, к третьему элемен 2 зту сравнения и к соответствующемуэлементу И, и четвертого регистрасдвига, подключенного к первому и второму коммутаторам и к третьему элементу сравнения. ЗОНа фиг. 1 представлена блок-схемаустройства; на фиг. 2 - конструктивное выполнение детектора замкнутыхобластей.Устройство содержит блок 1 скани 35рования, первый 2 и второй 3 элементызадержки, первый 4 и второй 5 элементы И, детектор 6 замкнутых областей,элемент ИЛИ 7 и счетчик 8, при этомдетектор содержит селектор 9 признаков, элементы ИЛИ-НЕ 10"12, счетчик13, первый и второй коммутаторы 1414 д регистры 15-18 сдвига, блок 19управления, элементы 20-22 сравненияи элементы И 23-25. 45Устройство работает следующим образом,Видеосигнал с выхода блока 1, проходя через элемент 2 задержки, имеющий время задержки на период сканирования одной строки, подается навход второго элемента 3 задержки,имеющего также время задержки на период сканирования одной строки, ина вход элементов И 4 и 5. Выходнымсигналом первого элемента И 4 являются импульсы совпадения сигналов вочередной и предыдущих строках, поступающих с выхода первого элемента 9 42 задержки и выхода блока 1. Выходным сигналом второго элемента И 5 являются импульсы совпадения сигналовв очередной и последующей строках,поступающих со входа и выхода второгоэлемента 3 задержки. На основе импульсов совпадения сигналов в упомянутыхстроках и импульсов пересечения лучомобъектов, поступающих с выхода первого элемента 2 задержки, на выходе де"тектора 6 замкнутых областей вырабатываются импульсы наличия внутреннихзамкнутых областей. Импульсы пересечения лучом объектов, поступающие свыхода первого элемента 2 задержки,и импульсы наличия внутренних замкнутых областей, поступающие с выходадетектора 6 внутренних замкнутых областей, поступают на элемент ИЛИ 7,выходной сигнал которого поступаетна суммирующий вход счетчика 8, на вычитающий вход которого подаются импульсы совпадения сигналов в очередной и предыдущей строках, поступаю-щих с выхода первого элемента И, Всчетчике 8 происходит определение общего числа объектов, находящихся наанализируемом поле, как разностьмежду числом всех импульсов, поступив.ших с выхода элемента ИЛИ 7, и числомимпульсов, поступивших с выхода первого элемента И 4 за время длительности одного кадоа,Для подсчета числа объектов производится анализ импульсов видеосигналов (пересечений), полученных в трехсоседних строках сканирования и в зависимости от результатов анализа вырабатываются сигналы, так называемых,признаков (всего их пять): - П 1 вырабатывается, если за время сигналапересечения, поступающего с выходапервой линии задержки, не поступилони одного сигнала с выхода первогоэлемента И 4; П 2 вырабатывается сприходом второго и каждого следующего сигнала с выхода второго элементаИ 5, поступивших за время одного сигнала пересечения; Б 3 вырабатываетсяс приходом второго и каждого следующего сигнала с выхода первого элемента И 4, поступивших зв время одного сигнала пересечения; П 4 вырабатывается, если за время сигнала пересечения, поступившего с выхода первогоэлемента 2 задержки, не поступило ниодного сигнала с выхода второго элемента И 5; П 5 вырабатывается, еслиза время сигналапересечения, посту5 911пающего с выхода первого элемента 2задержки, поступило по одному импульсу с выходов элементов И 4 и 5,Все признаки П 1, П 2, П 3, П 4, П 5относятся к пересечениям и каждому 5пересечению соответствует один илиболее признаков.Каждому пересечению приписываетсярабочий номер, которые хранятся в течение одной строки. Всем пересечениямона одной строке ставится в соответствие числовой ряд, составленный из рабочих номеров, в котором каждому пересечению соответствует позиция, определяемая порядком поступления сиг"нала пересечения с момента началастроки,Выделение признаков осуществляется в детекторе 6 следующим образом,Импульсы совпадения сигналов в оцеОредной и последующей строках и импульсы пересечения, поступающие с выходовпервого элемента И 4, второго элемента И 5 и первого элемента 2 задержкиподаются на входы селектора 9 призна ков, в котором происходит выделениепризнаков П 1, П 2, П 3, П 4, П 5 согласно заданному алгоритму, причем признаку П 1 соответствует параллельныйдвоичный код 001, П 2 " 010, П 3 " 01130П 4 - 100, П 5 - 101 (соответствующиевыходы селектора 9) . Селектор 9 признаков представляет собой последова"тельностную схему, преобразующую последовательно-параллельный код в дво-з 5ичный трехразрядный параллельный коди формирующую импульсы положительнойполярности по заднему фронту импульса пересечения. 40Параллельные коды признаков пода"ются на входы элементов ИЛИ-НЕ 10" 12,с помощью которых производится выделение признака П 1 с последующим счетом количества признаков П 1 в сцетчи 45ке 13 Порядковый номер признака П 1является рабочим номером.При окончании кадра и поступлении,импульсов синхронизации на вход установки нуля счетчика 13, последний воз-.овращается в исходное состояние,Параллельные коды признаков П 1,П 2, П 3, П 4, П 5 подаются также на первый, второй и третий входы блока 19управления, который производит управление всеми элементами детектора 6.Блок 19 управления вырабатывает насвоих выходах шесть комбинаций импульсов пять для признаков П 1, П 2,569 Ь П 3, П 4, П 5 и одну для приведения регистров сдвига в исходное состояние)По сигналам блока 19 управленияоткрываются элементы И 23-25 и управляются коммутаторы 14 - 14,Четыре регистра 15-18 сдвига функционально объединены в один регистр,который служит для хранения и сдвига,записанной в нем информации,При окончании строки и поступлении синхронизирующих импульсов соеди-няются в кольцо все цетыре регистра15- 18 сдвига(режим приведения регистров сдвига в исходное состоянием.При этом выходы регистра 18 сдвигапосредством первого коммутатора 14подклюцаются ко входу регистра 15сдвига.Сравнение рабочих номеров производится в элементе 21 сравнения, причем когда код на выходе регистра 16сдвига больше кода на выходе регистра 17 сдвига сигнал с первого выхода элемента 21 сравнения подаешься напервый вход элемента И 23, когда кодна .выходе регистра 16 сдвига равенкоду на выходе регистра 17 сдвига,сигнал со второго выхода элемента 21сравнения подается на первый входэлемента И 24, когда код на выходерегистра 16 сдвига меньше кода навыходе регистра 17 сдвига, сигнал стретьего выхода элемента 21 сравнения подается на первый вход элементаИ 25,Сравнение других рабочих номеровосуществляется на элементах 20 и 22сравнения.При наличии сигнала на первом входе элемента 24, поступающего со второ-го входа элемента 21 сравнения, и наличии сигнала на втором входе элемента И 24, поступающего с выхода блока19 управления ( этот сигнал вырабатывается в случае поступления на первый,второй и третий входы блока 19 управления двоичного кода признака П 3, навыходе детектора 6 внутренних замкнутых областей вырабатывается импульс,который через элемент ИЛИ 7 подаетсяна суммирующий вход счетчика 8,Введение новых узлов и блоков, атакже новых конструктивных связей позволяет существенно повысить точностьустоойства.формула изобретенияУстройство для селекции изобрачжений объектов, содержащее первыи элемент задержки, соединенный с блокомсканирования, с одним входом первого элемента И, другой вход которого подключен к блоку сканирования, и с одним входом второго элемента И, счетчик, соединенный с первым элементом И и с элементом ИЛИ, один вход которого подключен к первому элементу задержки, о т л и ч а ю щ е е с я тем, что, с целью повышения точности устройства, оно содержит детектор 10 замкнутых областей, входы которого соединены с элементами И и с первым элементом задержки, а выход подключен к элементу ИЛИ, и второй элемент задержки, подключенный ко второму зле 1 менту И и к первому элементу задержки2, Устройство по и. 1, о т л ич а ю щ е е с я тем, что, детектор замкнутых областей состои из селектора, соединенного с блоком управле о ния и с элементами ИЛИ-НЕ.счетчика, подключенного к третьему элементу ИЛИ-НЕ, входы которого соединены с первым и вторым элементами ИЛИ"НЕ, и последовательно соединенных первого г 5 коммутатора, входы которого подключены к блоку управления, первого реги- Ъ стра сдвига, выход которого подключен к первому коммутатору и к первомуэлементу сравнения, выход которогоподключен к первому коммутатору, второго регистра сдвига, подключенногок блоку управления, к первому и второму элементам сравнения, выходы которого подключены к соответствующим элементам И, другие входы которых подключены к блоку управления, третьего регистра сдвига, подключенного .к блокууправления, ко второму и третьему элементам сравнения, и к первому комму"татору, второго коммутатора, подклю.ценного к счетчику, к блоку управления, к третьему элементу сравнения ик соответствующему элементу И, и четвертого регистра сдвига, подключенного к первому и второму коммутаторам и к третьему элементу сравнения. Источники информации,принятые во внимание при экспертизе Патент СВА У 10 15108,кл. 235-92 РС, опублик. 1977. 2. Патент США Ь 3908078,кл. 178-68, опублик, 1975 (прототип),911569 Составитель Т, Ничипоровичилипенко Техред И.Тепер Корректор И. Демчик Редакто Заказ 1132/ илиал ППП "Патент", г. Ужгород, ул. Чроектн Тираж 732 ВНИИПИ Государст по делам изоб 113035, Иосква, Ж Подписноеенного комитета СССРетений и открытий5, Раушская наб д. 11/5