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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ .К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (>959108 (61) Дополнительное к авт. свид-ву— (22) Заявлено 12.01.81 (21) 3234647/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М. Кл.з

G 06 К 9/46

Гееударственный комитет

Опубликовано 15.09.82. Бюллетень № 34

Дата опубликования описания 25.09.82 (53) УДК 681.327..12 (088.8) по делам изобретений и открытий (72) Авторы изобретения

В. И. Дубицкий и Е. В. Поддубный

Ц

i (71) Заявитель

Московский институт электронной техники (54) УСТРОИСТВО ДЛЯ СЕЛЕКЦИИ ИЗОБРАЖЕНИЙ

ОБЪЕКТОВ

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам селекции изображений объектов, и может быть использовано в системах распознавания образев.

Известно устройство для селекции изображений объектов, содержащее блок сканирования, соединенный с блоком управления, выходы которого подключены к логическим блокам, вычислительному блоку, к регистрам и к счетчику, триггеры и элементы

И, ИЛИ (1).

Недостаток этого устройства — его конструктивная сложность.

Наиболее близким к предлагаемому является устройство, содержащее телевизионный датчик, элемент задержки, три элемента И, два блока выделения импульсов и счетчик, причем, выход телевизионного датчика соединен с входом элемента задержки, входом второго блока выделения импульсов и вторым входом первого элемента И. Выход элемента задержки соединен с первым входом первого элемента И, выход которого соединен с входом первого блока выделения импульсов. Выходы первого и второго блоков выделения импульсов соеди- нены с первыми входами второго и третьего элементов И соответственно. На вторые входы второго и третьего элементов И с выхода четвертого- элемента И подаются импульсы запрета прохождения сигналов пересечения и совпадения в первой строке и первом столбце растра. Выходы второго и третьего элементов И соединены соответственно с вычитающим и суммирующим выходами счетчика (2).

Недостатком устройства является его невысокая точность.

Цель изобретения — повышение точности устройства.

Поставленная цель достигается тем, что в устройство, содержащее первый элемент

1 И, один вход которого соединен с элементом задержки, второй, и третий элементы И, одни входы которых являются входом устройства, другие подключены к выходам соответствующих селекторов, а выходы соединены с входами счетчика, и телевизионI ный датчик, при этом выход первого элемента И подключен к входу второго селектора, введены элемент НЕ, вход которого является входом устройства, и последовательно соединенные регистр сдвига, один

959108 входы второго и третьего элементов И 7 и 8 объединены с тактовым входом регистра сдвига 10, входом элемента НЕ 12 и являются входом устройства. Выход элемента НЕ 12 соединен с вторым входом четвертого элемента И 11, выход которого соединенн с вторы м входом элемента ИЛИ 2.

Пусть для анализа задано поле с расположенными на нем объектами, которые необходимо сосчитать (фиг. 2).

Допустим, что изображение исключает четыре одинаковых фрагмента (растра), расположенных с некоторым зазором, равным максимальной величине рассовмещения соседних границ растров. Импульсы пересения лучом объектов с выхода телевизионного датчика 1 поступают на вход элемента ИЛИ 2, с выхода которого проходят на вход элемента 3 задержки, первый вход первого элемента И 4 и вход первого селектора 5. Импульсы совпадения сигналов пересечения в двух соседних строках подаются на вход второго селектора 6. Сигналы с выходов первого и второго селекторов 5 и 6 подаются на первые входы второго и третьего элементов И 7 и 8, на вторые входы которых подаются отрицатель ные строчные гасящие импульсы (СГИ) .

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 соеди- зо нен с информационным входом регистра сдвига 10, выход которого соединен с первым входом четвертого элемента И 11. Вторые

Сигналы пересечений и совпадений с выходов второго и третьего элементов И 7 и 8 подаются на вычитающий и суммирующий входы счетчика 9. Импульсы пересечения с выхода телевизионного датчика 1 подаются на информационный вход регистра сдвига 10, сдвиг информации в котором осуществляется отрицательными СГИ. Число разрядов регистра сдвига 10 равно числу стыкуемых строк. Сигнал с выхода регистра сдвига 10 поступает на первый вход четвертого элемента И 11, на второй вход которого подаются положительные СГИ.

Таким образом, на втором входе элемента ИЛИ 2 появляются сигналы пересечения, соответствующие концу стыкуемой строки. Если в конце одной и в начале другой стыкуемых строк логический уровень сигнала равен 1, то импульсы пересечений и совпадений на входы счетчика 9 не проходят. Элемент 3 задержки представляет собой регистр сдвига, число разрядов которбго равно числу элементов изображения в строке. Сдвиг информации в регистре осушествляется тактовыми импульсами, поступающими на тактовый вход регистра сдвига. Так как после окончания сканирования одного фрагмента изображения до начала сканирования следующего фрагмента тактовые импульсы не подаются, то в регистре сдвига хранятся сигналы пересечения последней строки растра, которые в течение первой строки следующего растра сравниваются с сигналами пересечений текущей строки. Сигналы совпадения с выхода первого элемента И 4 проходят на вычитаюший вход счетчика 9.

Общее число объектов определяется как разность между числом всех импульсов, поступивших на суммирующий и вычитающий входы счетчика 9 за время анализа всего поля.

Предлагаемое устройство позволяет производить счет объектов в темпе телевизионной развертки. Результат вычисления не зависит от формы объектов, их взаимного расположения и от погрешности стыковки растров. Устройство может найти применение в системах автоматического контроля дефектности фотошаблонов, в системах распознавания зрительных образов, при контроле печатных плат и т. д.

Введение новых узлов и элементов, а также новых конструктивных связей позволило существенно повысить точность устройства.

Формула изобретения

Устройство для селекции изображений объектов, содержашее первый элемент И, один вход которого соединен с элементом задержки, второй и третий элементы И, од959108

Составитель А. Романов

Редактор М. Петрова Техред А. Бойкас Корректор Е. Рошко

Заказ 6795/67 Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР. по делам изобретений и от крытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4 ни входы которых являются входом устройства, другие подключены к выходам соответствующих селекторов, а выходы соединены с входами счетчика, и телевизионный датчик, при этом выход первого элемента И подключен к входу второго селектора, отличающееся тем, что, с целью повышения точности,. оно содержит элемент НЕ, вход которого является входом устройства, и последовательно соединенные регистр сдвига, один вход которого является входом устройства, а другой подключен к выходу телевизионного датчика, четвертый элемент И, другой вход которого подключен к элементу НЕ, и элемент ИЛИ, другой вход которого подключен к телевизионному датчику, а выход соединен с входами элемента задержки, первого элемента И и первого селектора.

Источники информации, принятые во внимание при экспертизе

1. Патент США № 4132976, кл. 310 — 146.3 опублик. !979.

2. Авторское свидетельство СССР по заявке № 2895445/18-24, кл. G 06 К 9/46, 1979.