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

,К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик 11 959108(51) М. Кл,з б 06 К 9/46 Государственный комитет Опубликовано 15,09.82. Бюллетень34Дата опубликования описания 25.09.82по делам изобретений и открытий(71) Заявитель Московский институт электронной техники(54) УСТРОИСТВО ДЛЯ СЕЛЕКЦИИ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ1Изобретение относится к автоматике и вычислительной технике, в частности к устройствам селекции изображений объектов, и может быть использовано в системах распознавания образев.Известно устройство для селекции изображений объектов, содержашее блок сканирования, соединенный с блоком управления, выходы которого подключены к логическим блокам, вычислительному блоку, к регистрам и к счетчику, триггеры и элементы И, ИЛИ 1.Недостаток этого устройства - его конструктивная сложность.Наиболее близким к предлагаемому является устройство, содержащее телевизионный датчик, элемент задержки, три элемента И, два блока выделения импульсов и счетчик, причем, выход телевизионного датчика соединен с входом элемента задержки, входом второго блока выделения импульсов и вторым входом первого элемента И. Выход элемента задержки соединен с первым входом первого элемента И, выход которого соединен с входом первого блока выделения импульсов, Выходы первого и второго блоков выделения импульсов соединены с первыми входами второго и третьего элементов И соответственно. На вторые входы второго и третьего элементов И с выхода четвертого элемента И подаются импульсы запрета прохождения сигналов пересечения и совпадения в первой строке и первом столбце растра. Выходы второго и третьего элементов И соединены соответственно с вычитающим и суммируюШим выходами счетчика 12.Недостатком устройства является егоневысокая точность.Цель изобретения - повышение точности устройства.Поставленная цель достигается тем, чтов устройство, содержащее первый элемент 5 И, один вход которого соединен с элементом задержки, второй, и третий элементы И, одни входы которых являются входом устройства, другие подключены к выходам соответствующих селекторов, а выходы соединены с входами счетчика, и телевизионный датчик, при этом выход первого элемента И подключен к входу второго селектора, введены элемент НЕ, вход которого является входом устройства, и последовательно соединенные регистр сдвига, одинвходы второго и третьего элементов И 7 и 8 объединены с тактовым входом регистра сдвига 10, входом элемента НЕ 12 и являются входом устройства. Выход элемента НЕ 12 соединен с вторым входом четвертого элемента И 11, выход которого соединен с вторым входом элемента ИЛИ 2.Пусть для анализа задано поле с расположенными на нем объектами, которыенеобходимо сосчитать (фиг. 2).Допустим, что изображение исключает четыре одинаковых фрагмента (растра), расположенных с некоторым зазором, равным максимальной величине рассовмещения соседних границ растров. Импульсы пересения лучом объектов с выхода телевизионного датчика 1 поступают на вход элемента ИЛИ 2, с выхода которого проходятна вход элемента 3 задержки, первый вход первого элемента И 4 и вход первого селектора 5. Импульсы совпадения сигналов пересечения в двух соседних строках подаются на вход второго селектора 6. Сигналы с выходов первого и второго селекторов 5 и 6 подаются на первые входы второго и третьего элементов И 7 и 8, на вторые входы которых подаются отрицатель ные строчные гасящие импульсы (СГИ),35 404550 55 вход которого является входом устройства, а другой подключен к выходу телевизионного датчика, четвертый элемент И, другой вход которого подключен к элементу НЕ, и элемент ИЛИ, другой вход которого подключен к телевизионному датчику, а 5 выходсоединен с входами элемента задержки, первого элемента И и первого селектора.На фиг. 1 изображено предлагаемое устройство; на фиг. 2 - поле для анализа с расположенными на нем объектами.Устройство содержит телевизионный датчик 1, элемент ИЛИ 2, элемент 3 задержки, первый элемент И 4, два селектора 5 и 6, второй и третий элемент И 7 и 8, счетчик 9, регистр сдвига 10, четвертый элемент И 11, элемент НЕ 2.Выход телевизионного датчика 1 соединен с первым входом элемента ИЛИ 2, выход которого соединен с вхОдом элемента 3 задержки, первым входом первого элемента И 4 и входом первого, селектора 5. Выход элемента задержки 3 соединен с вторым входом первого элемента И 4, выход которого соединен с входом второго селектора 6.Выходы первого и второго селекторов 5 и 6 соединены соответственно с первыми входами второго 7 и третьего 8 элементов И, выходы которых соединены соответственно с вычитаюшим и суммирующим входами счет(чика 9.Выход телевизионного датчика 1 соеди- ЗО нен с информационным входом регистра сдвига О, выход которого соединен с первымвходом четвертого элемента И 11. Вторые Сигналы пересечений и совпадений с выходов второго и третьего элементов И 7 и 8 подаются на вычитающий и суммирующий входы счетчика 9. Импульсы пересечения с выхода телевизионного датчика 1 подаются на информационный вход регистра сдвига 10, сдвиг информации в котором осуществляется отрицательными СГИ. Число разрядов регистра сдвига 10 равно числу стыкуемых строк. Сигнал с выхода регистра сдвига 10 поступает на первый вход четвертого элемента И 11, на второй вход которого подаются положительные СГИ.Таким образом, на втором входе элемента ИЛИ 2 появляются сигналы пересечения, соответствующие концу стыкуемой строки. Если в конце одной и в начале другой стыкуемых строк логический уровень сигнала равен 1, то импульсы пересечений и совпадений на входы счетчика 9 не проходят. Элемент 3 задержки представляет собой регистр сдвига, число разрядов которбго равно числу элементов изображения в строке. Сдвиг информации в регистре осугцествляется тактовыми импульсами, поступающими на тактовый вход регистра сдвига. Так как после окончания сканирования одного фрагмента изображения до начала сканирования следующего фрагмента тактовые импульсы не подаются, то в регистре сдвига хранятся сигналы пересечения последней строки растра, которые в течение первой строки следующего растра сравниваются с сигналами пересечений текущей строки. Сигналы совпадения с выхода первого элемента И 4 проходят на вычитаюший вход счетчика 9.Общее число объектов определяется как разность между числом всех импульсов, поступивших на суммирующий и вычитающий входы счетчика 9 за время анализа всего поля.Предлагаемое устройство позволяет производить счет объектов в темпе телевизионной развертки. Результат вычисления не зависит от формы объектов, их взаимного расположения и от погрешности стыковки растров. Устройство может найти применение в системах автоматического контроля дефектности фотошаблонов, в системах распознавания зрительных образов, при контроле печатных плат и т. д.Введение новых узлов и элементов, а также новых конструктивных связей позволило существенно повысить точность устройства.формула изобретенияУстройство для селекции изображений объектов, содержащее первый элемент И, один вход которого соединен с элементом задержки, второй и третий элементы И, одва Рошко НИИПИ Г по дела 113035, Москв Филиал ППП Пни входы которых являются входом устройства, другие подключены к выходам соответствующих селекторов, а выходы соединены с входами счетчика, и телевизионный датчик, при этом выход первого элемента И подключен к входу второго селектора, отличающееся тем, что, с целью повышения точности,. оно содержит элемент НЕ, вход которого является входом устройства, и последовательно соединенные регистр сдвига, один вход которого является входом устройства, а другой подключен к выходу телевизионного датчика, четвертый элемент И,другой вход которого подключен к элементу НЕ, и элемент ИЛИ, другой вход которого подключен к телевизионному датчику,а выход соединен с входами элемента задержки, первого элемента И и первого селектора.Источники информации,принятые во внимание при экспертизе1, Патент США4132976, кл. 310 - 146.3опублик.979.2. Авторское свидетельство СССР позаявке2895445/18-24, кл, б 06 К 9(46,1979.