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

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

ОБЪЕКТОВ

1

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

Известны устройства для распознавания изображений объектов.

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

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

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

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

На чертеже представлена структурная схема устройства.

Устройство содержит блок 1 сканирования со следящей разверткой, включающий узел сканирования 2 и ключ 3, элемент И 4, первый и второй реверсивные счетчики Ь, 6 первый блок 7 коммутации с коммутаторами 8, 9, блок 10 управления с ключами И, 12, блок 13 формирования адреса,первый и второй блоки И, 15 памяти, сумматор 16, ключ 17, блок 18 регистрацни информации, блок. 19 вычитания,

э тементы И - НЕ 20, 21 и второй блок коммутации 22 с коммутаторами 23 и 24.. Блок 14 па.мяти включает узлы 25 и 26 памяти.

Устройство работает следующим образом.

В процессе слежения за контуром объекта по поступлению тактовых и.мпульсов на выходных шинах блока 1 формируются коды координат точек контура. Тактов:ые Импульсы через блок 3 поступают на вход блока 4 памяти и разрешают запись кода X и У в соответствующих ячейках -блока 14 памяти. Одновременно Тактовые, импульсы с блока 1 поступают на су.ммирующие входы счетчиков 5 и 6. При этом на вычитающие входы счетчиков импульсы с задающего генератора блока 1 сканирования через ключ 3 и элемент И 4 не поступают, так как ключ по сигналу «Начало слежения за контуром объекта разомкнут. Выходные разрядные шины счетчика 5, кроме первого разряда,, подключены к входу коммутатора 8 блока

7и ко второму входу элемента И 4, а выходные разрядные щины счетчика 6 (все разряды) подключены к ко.ммутатору 9 блока 7. Таким образом в мо.мент окончания процесса слежения счетчик 5 подсчитывает половинное количество точек контура, а счетчик 6 подсчитывает все точки контура.

. В момент окончания процесса слежения блок 1 сканирования вырабатывает сигнал «Конец слежения, и по этому сигналу подключают ключ 3 и ключи 11 и 12 блока 10. Коммутаторы

8и 9 через ключи И и 12 выбирают соответствующие щины считывания координат точек контура. X и У блока памяти 14.

: По наличию, сигнала, соответствующих щин коммутаторов 8 и 9 одновременно считываются ординаты точек .из блока 14 памяти и подаются на первые и вторые входы элемента И - НЕ 20, аналогично.считываются абсциссы X по сигналам коммутаторов 8 и 9 и подаются на первые и вторые входы элемента И - НЕ 21. Таким образом на выходах элементов И - НЕ формируются коды разностей ординат и разностей абсис по .модулю.

Выходы элементов И-НЕ 20 и 21 подклюены соответственно к входам коммутаторов 23 24 блока 22. Выходные щины.коммутатора 23 оединены с щияами считывания блока 15 паяти, в которых соответственно номеру щины естко зашиты чначения ЛУ, а выходные щины коммутатора, 24 .аналогичным образом соединены с щинами считывания блока 15 памяти, в которых жестко зашиты значения ЛX. По наличию сигналов с соответствующих шин коммутаторов 23 и 24 коды АХ и Л Y из блока 15 памяти поступают на входы сумматора 16, где определяется их сумма. .Выход сумматора через ключ 17 связан со входом блока 18 регистрации информации и подключен также к первым входам блока 19 вычитания, на вторые входы которого поступает код из блока 18. Выход знакового разряда блока. 19 подключен к управляюп ему входу ключа 17. Ключ 17 при знаке «п,..1юс блока разности подключается , а

в случае знака «минус отключается. По сигналу «Конец слежения из блока 1 тактовые импульсы через ключ 3 и элемент И 4 поступают на вычитающие входы счетчиков 5 и 6. Причем вычитающий вход счетчика 5 берется после первого разряда счетчика. Импульсы поступают на вычитающие входы счетчиков 5 и 6 до тех пор, пока код на счетчике 5 не становится равным нулю. В момент равенства нулю кода на счетчике 5 элемент И 4 прекращает дальнейшее поступление импульсов на вычитающий вход счетчиков 5 и 6. На коммутаторах 8 и 9 блока 7 сигналы на щинах переключаются, причем на коммутаторе 8 от щины номером N/2. до нуля (где П/2 - количество точек, фиксированных счетчиком 4 в процессе слежения), а на ко.ммутаторе 9 от N до N/2..

Таким образом, из блока памяти 14 последовательно опращиваются точки, отстоящие друг от друга на N/2 точек контура объекта. При этом в конце цикла вычитания счетчиков 5 и 6 на блоке 18 фиксируется максимальный размер, объекта. Если . же вход блока разности изменить, то блок 18 фиксирует минимальный размер объекта.

Точное измерение предъявляемых для распознавания изображений объектов позволяет повысить точность их распознавания в 1,6- 1,85 раза по сравнению с известными устройства.ми.

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

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

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

2.Патент Янонии № 49-42339, кл 97 (7) А 67, 1974.