Устройство для селекции изображений объектов Советский патент 1982 года по МПК G06K9/46 

,(54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ИЗОБРАЖЕНИЙ

ОБЪЕКТОВ

1

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

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

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

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

Недостатком устройства является его

10 невысокая точность.

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

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

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

На фиг. 1 изображено предлагаемое устройство; на фиг. 2 - поле для анализа с расположенными на нем объектами.

Устройство содержит телевизионный датчик 1, элемент ИЛИ 2, элемент 3 задержки, первый элемент И 4, два селектора 5 и 6, второй и третий элемент И 7 и 8, счетчик 9, регистр сдвига 10, четвертый элемент И 11, элемент НЕ 12.

Выход телевизионного датчика 1 соединен с первым входом элемента ИЛИ 2, выход которого соединен с входом элемента 3 задержки, первым входом первого элемента И 4 и входом первого, селектора 5. Выход элемента задержки 3 соединен с вторым входом первого элемента И 4, выход которого соединен с входом второго селектора 6.

Выходы первого и второго селекторов 5 и 6 соединены соответственно с первыми входами второго 7 и третьего 8 элементов И, выходы которых соединены соответственно с вычитающим и суммирующим входами счетчика 9.

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

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

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

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

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

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

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

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

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

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

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

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

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