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

оез Советски оциалистнчески - Республик СТВУ т.свнд-ву 1," 911569(22)Заявлено 19,03. 6 06 К 9/46 рстюай кенитвтСССРаи язвбретенийн еткрнтий П рноритет Олублнков,82 . Бюллетень Эв описания 15,12.82 но 19,1 ликован(72) Авторы изобретен Ф.Гнидченко В. А, Таран 1 Московский институ лектронной техники 1) Заявительавтомаано вализагии, меике, вошаблох плат торого м элем под клю к бло с присоединением заявк Изобретение относится к тике и может быть использо системах, автоматического а плоских иэображений в биол таллографии и микроэлектро частности, для контроля фо нов, кристаллов ИС, печати,и, по внешнему виду,По основному авт. св, М 911569 известно устройство для селекцииизображений объектов, содержащее первый элемент задержки, соединенный с блоком сканирования, с одним входом первого элемента И, другой вход которого подключен к блоку сканирования, и с одним входом второго элемента И, счетчик, соединенный с первым элементом Й и с элементом ИЛИ, один вход которого подключен к первому элементу задержки, детек. тор замкнутых областей, входы которого объединены с элементами И и с первым элементом задержки, а,выход ЕЛЕКЦИИ ИЗОБРАЖЕНИЙОВ подключен к элементу ИЛИ, и второй элемент задержки, подключенный ковторому элементу И и к первому элементу задержки. Детектор замкнутых 5областей состоит из селектора соединенного с блоком управления и с элементами ИЛИ-НЕ, счетчика, подключенного к третьему элементу ИЛИНЕ, входы которого соединены с первым и вторым элементами ИЛИ-НЕ, и последовательно соединенных первоГо коммутаторами входы которого под клачены к блоку управления, первого регистра сдвига, выход которого 5 подключен к первому коммутатору ик первому элементу сравнения, выход которого подключен к первому коммутатору, второго регистра сдвига, подключенного к блоку управления, к 20первому и второму элементам сравнения, выходы ко подключены ксоответствующи ентам И, другие входы которых чены ку3 9820управления, третьего регистра сдвига, подключенного к блоку управленияко второму и третьему элементам сравнения и к первому коммутатору, второго коммутатора, подключенного ксчетчику, к блоку управления, к третьему элементу сравнения и к соответ.. ствующему элементу И, и четвертого регистра сдвига, подключенного кпервому и второму коммутаторам и к 1 Отретьему элементу сравнения 1 1,Данное устройство позволяет с высокой точностью производить автоматический счет числа объектов, однако часто возникает необходимость выделить из всей совокупности исследуемых объектов только некоторые, заранее заданные, с высокой надежностью,Цель изобретения - повышение надежности устройства при селекции за.ранее заданных изображений объектов,Поставленная цель достигаетсятем, что в устройство введены последовательно соединенные блок памяти, 2 ювходы которого подключены к счетчику, к соответствующему элементу Игруппы, к первому блоку селекции,ко второму и третьему регистрам сдвига, и второй блок селекции, другие зовходы которого соединены с соответствующими элементами И и элементамизадержки,На фиг, 1 показана структурная схема устройства для селекции изображений объектов, на фиг, 2 - детекторзамкнутых областей," на фиг, 3 и 4 примеры реализации блока памяти ивторого блока селекции соответственно,Предлагаемое устройство (фиг, 1)46 содержит сканирующий блок 1, два элемента задержки 2 и 3, два элемента И 4 и 5, детектор замкнутых областей 6, элемент ИЛИ 7 и счетчик 8, причем выход сканирующего блока 1 сое. динен с входом первого элемента задержки 2 и.первым входом первого элемента И 4, ацход которого соединен с. вычитающим входом счетчика 8, вы ход первого элемента задержки 2 соединен с входом второго элемента задержки 3, первым входом детектора замкнутых областей 6, первым входом элемента ИЛИ 7, вторым входом первого элемента И 4 и перацм входом второго элемента И 5, второй вход которого соединен с выходом второго элемента задержки 3, второй, третий 36 4 и четвертый входы детектора 3 замкнутых областей 6 соединены с выходами элементов И 4 и 5 и второго элемента задержки 3 соответственно, авыход - со вторым входом элементаИЛИ 7, выход которого соединен с суммирующим входом счетчика 8, где производится счет объектов,Детектор замкнутых областей 6(фиг, 2) содержит первый блок 9 селекции, элементыИЛИ-НЕ 10, 11 и12, двоичный счетчик 13, блоки 14коммутации, регистры 15-18 сдвига,блок 19 управления, элементы сравнения 20, 21 и 22, элементы И 23,24 и 25 группы, блок 26 памяти ивторой блок 27 селекции. Блок 26памяти (фиг, 3) содержит один трехвходовой элемент ИЛИ 28, формирователь импульсов 29, дешифратор30, один четырехвходовой элементИЛИ 31, один двухвходовой элементИ 32, два двухвходовых элементаИЛИ 33, . шифратор 34, селекторымультиплексоры 35, запоминающий узел36 и двухвходовой элемент И 37, Второй блок селекции 27 (фиг, 4) содержит двухвходовые элементы И 3845, двухвходовыа элементы ИЛИ 46-50,формирователь импульсов 51, счетныйтриггер 52, счетчики 53 и 54 и запоминающие узлы 55 и 56,Входы 57, 58 и 59 первого блока 9,и вход 60 второго блока 27 являются входами детектора замкнутых облас. тей 6 и соединены с выходами двух элементов И 4 и 5 и с выходом элемента задержки 2 соответственно, кроме этого, вход 58 первого блока 9 соединен со вторым входом второго блока 27, первый, второй и третий выходы первого блока 9 соединены с соответствующими входами блока 19, первым входом элемента ИЛИ-НЕ 12, входа ми элементов ИЛИ-НЕ 10 и 11 и первыми тремя управляющими входами блока 26, выходы элементов ИЛИ-НЕ 10 и 11, соединены со вторым и третьим входами элемента ИЛИ-НЕ 12, выход которого соединен с тактовым входом счетчика 13, на вход установки нуля которого подаются кадровые гасящие импульсы (КГИ) выходы первого регистра 15 поразрядно соединены со входами второго регистра 16, с первым информационным входом одного блока 14, первыми входами элемента сравнения 20, Выходы второго регистра 16 по5 9820 разрядно соединены со вторыми входами первого элемента сравнения 20, с первыми входами второго элемента сравнения 21, с первыми информационныии входами другого блока 14 и % блока 26, со входом третьего регистра 17, выходы которого поразрядно соединены с первыми входами третье го элемента сравнения 22, со вторыми информационными входами блоков1 аи блока 26, выходы одного из блоков 14 поразрядно соединены со входами четвертого регистра 18, выходы которого соединены со вторыми входами третьего элемента сравнения 22 и со входами блоков 14, четвертый ин" формационный вход одного блока 14 соединен,с выходом счетчика 13 и тре. тьим входом блока 26, Выход первого элемента сравнения 20 соединен с 20 первым управляющим входом одного блока 14 коммутации, выходы второго элемента сравнения 21 соединены с первыми входами элементов И 23, 24 и 25, выход первого элемента И 23 23 соединен со вторым управляоцим входом одного блока 14 и четвертым вхо" дом блока 19, на пятый вход которого подаются строчные гасящие импуль" .сы (СГИ), выход второго элемента зф И 24 является выходом детектора зам-, кнутых областей 6, выход третьего элемента И 25 соединен с первым управляющим входом другого блока 14 и четвертым управляющим входом блока 26, выход третьего элемента сравнения 22 соединен со вторым управляющим входом другого блока 14, Первый . и второй выходы блока 19 соединенн с третьим и четвертым управляющими входами одного блока 14, на пятый управляющий вход которого подается СГИ, а на первый тактовый вход подаются импульсы тактовой частоты, Третий выход блока 19 соединен со вторым тактовым входом одного блока 14, четвертый выход - с тактовым входом второго регистра 16, пятый выход - со вторыми входами элементов И 23, 24 и 25, шестой выход с тактовым входом третьего регист" ра 1, седьмой, восьмой, девятый выходы - с третьим, четвертым и пятым управляющими входами другого блока 14, на первый тактовый вход которс" го подаются импульсы тактовой частоты, а второй тактовый вход соеди- нен с десятым выходом блока 19. Так тоаый вход первого регистра 15 сое 36 6динен с выходом одного блока 14, атактовый вход четвертого регистра18 - с выходом другого блока 14.Четвертый информационный 61 и пя"тый управляющий 62 входы блока 26являются внешними входами, а выходыблока 26 соединены с третьим и четвертым входами второго блока 27, наостальные входы которого подаютсяСГИ, КГИ и импуявсы тактовой частоты.Устройство работает следующим образом,Блок 26 памяти (фиг. 3) имветселекторы - мультиплексоры, выходыкоторых соединены с адресными входами запоминающего узла 36; с помощьюкоторых по импульсам на управляющихвходах блока 26 производится коммутация адресных входов узла 36 с ов;ределенным информационным входом. Поимпульсу на управляющем входе 62производится запись логической единицы а те ячейки запоминающего узла36, адреса которых равны двоичнымкодам чисел, поступившим- с информационного входа 61, На информационныйвход 61 поступают двоичные кодырабочих номеров тех пересечений,которые а дальнейшем нужно будет вы-.делить Таким образом, при поступлении импульсов на управляющийвход 61 производится запись в заломинающий узел 36 рабочих номеровтех объектов, которые необходимо будет выделить, При поступлении науправляющие входы блока 26, соединенные с выходами первого блока 9,кодов признаков П 1, П 2, П 3, П 4 и П 5происходит считывание информации иззапоминающего узла 36, причем припоявлении признака П 1 адресные входыоедняюся с выходом доиного счетчика 1.3 признаков П 1, в при появлении признаков П 2, П 3, П 4 и П 5 адресные входы соединяются с выходом третьего регистра 17. При совпадениирабочих номеров на соответствующихинформационных входах блока 26 и записанных в запоминающий узел 36 навыходе последнего появляется импульс логической единицы, который,проходя через элемент И 37, поступает на вход второго блока 27, Элемент И 37 стробируется импульсами,вырабатываемыми Формирователем импульсов 29 (он Формирует импульсыположительной полярности по переднему Фронту входного импульса)982036,8 1 О формула изобретенияВ ходе обработки информации может происходить смена рабочих номеров, присвоенных пересечениям, Если сменился рабочий номер, записанный в запоминающем узле 36, то поимпульсу с выхода элемента И 25происходит запись логической единицыв ту ячейку запоминающего узла 36адрес которой равен новому рабочему номеру,Второй блок 27 имеет два запоми"нающих узла 55 и 56 (фиг, 4). каж"дое из которых работает либо в режиме записи, либо в режиме считы"вания, а их адресными входами управ"ляют двоичные счетчики 53 и 54, Режимом работы запоминающих узлов55 и 56 управляет счетный триггер52, который меняет свое состояниес приходом СГИ. Допустим, что счет Оный триггер 52 находится в.нулевомсостоянии, тогда один иэ запоминающих узлов 56 работает в режимезаписи. На тактовый вход счетчика54, управляющего его адресными вхо- Идами, через элемент ИЛИ 47, элементИ 42 и элемент ИЛИ 49 поступают им"пульсы пересечений с соответствую"щей строки (вход 58 блока выделениязамкнутых областей 6). Если на счет ЗОчик поступает импульс пересечения,который необходимо выделить, то взапоминающий узел 56 по сигналу сформирователя импульсов 29 блока26 памяти, поступающего через зле" 3мент И 44 на вход запоминающего уз"ла 56, записывается логическая единица, которая поступает на вход запоминающего узла 56 с элемента И 37блока 26. Если на счетчик.: поступа" 4 Оет импульс пересечения, который ненадо выделять то в запоминающийузел 56 по соответствующему .адресузаписывается логический нуль.При поступлении на второй блок27 селекции импульса СГИ счетчики53 и 54 переходят в исходное состояние, а счетный триггер 52 меняет своесостояние на противоположное, В этомслучае в режиме записи работает ана- Ологично описанному другой запоминающий узел 55, Запоминающий узел 56работает в режиме считывания. На тактовый вход счетчика 54, управляющего его адресными входами, черезэлемент ИЛИ 46, элемент И 41 и элемент ИЛИ 49 постУпают импульсы пересечений ( вход 60 блока выделения замкнутых областей Ь. При поступленииимпульса пересечения, который необхрдимо выделить на выходе запоминающего узла 56 появляется импульс ло" гической единицы, который, проходя через элемент ИЛИ 50, поступает навход элемента И 45,и открывает его,пропуская тем самым на выход второгоблока 27 соответствукщий импульс пересечения, Таким образом, на выход элемента И 45 поступают только те импульсы пересечений, которые необходимо выделить,При поступлении на входы злемента И 38 КГИ второй блок 27 приводится в исходное положение. Формирователь импульсов 51, который формирует импульсы положительной полярности по заднему фронту СГИ, служит для приведения в соответствие информации записанной в соответствующем запоминающем узле 55 56, с импульсами пересечений,Введение новых узлов позволяет существенно повысить надежность устрой" ства по селекции заранее заданных иэображений. Устройство для селекции иэображений объектов по авт, св. Ю 911569о т л и ч а ю щ е .е с я тем, что,с целью повьцения надежности, оносодержит последовательно соединенныеблок памяти, входы которого подклю"цены к счетчику, к соответствующемуэлементу И группы, к первому блокуселекции, ко второму и третьему регистрам сдвига, и второй блок селекции, другие входы которого соединеныс соответствующими элементами И иэлементами задержки.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРИ 911569 кл. г 06 К 9/46 12.08,80.982036 акт 1 /ВНИИ исное а ПИ Государственного комитетао делам изобретений и открытий035, Москва, Ж, Раушская на. 4/Ь агород, ул. Проектнаат фили Составитель Т.Ничилорович