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

 

ОПИС Е

ИЗОБРЕТЕН ИЯ

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

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

Республик (1 ) 596980

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 04„05,76 (21)2359367!18-24 с присоединением заявки №вЂ” (23) Приоритет (43) Опубликовано 05.03.78. Бюллетень № 9 (45) Дата опубликования описания 3 t, С3 8 (51) M. Кл.

G 06 К 9/00

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

Соаета Мнниотроа СССР по делам изобретений и открытий (53) УДК681,327..12(088.8} (72) Авторы изобретения

Ж. М, Агаджанян

Институт биологической физики AH СССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ИЗОБРАЖЕНИЙ

ОБЪЕКТОВ

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

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

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

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

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

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

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

Устройство содержит блок 1 сканирования со следящей разверткой, включающий узел сканирования 2 и ключ 3, элемент И 4, первый и второй реверсивные счетчики 5, 6 первый блок 7 коммутации с коммутаторами 8, 9, блок

10 управления с ключами 11, 12, блок 18 формирования адреса, первый и второй блоки 14, 2S 15 памяти, сумматор 16, ключ 17, блок !8 ре596980

15

21

2S

Формула изобретения гистрации информации, блок 19 вычитания, элементы И вЂ” HE 20, 21 и второй блок коммутации 22 с коммутаторами 23 и?4.. Блок 14 па; мяти включает узлы 25 и 26 памяти.

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

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

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

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

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

По наличию сигнала соответствующих шин ко-,мутаторов 8 и 9 одновременно считываются ординаты точек из блока 14 памяти и подаются на первые и вторые входы элемента И вЂ” — HF 20, аналогично считываются абсциссы Х по сигналам коммутаторов 8 и 9 и подаются на первые и вторь|е входы элемента И вЂ” HE 21. Таким образом на выходах элементов И вЂ” НЕ формируются коды разностей ординат и разностей абсцис по .модулю.

Выходы элементов И вЂ” НЕ 20 и 21 подключены соответственно к входам коммутаторов 23 и 24 блока 22. Выходные шины коммутатс ра 23 соединены с шинами считывания блока 15 памяти, в которых соответственно номеру шины жестко зашиты значения hY, а выходные шины коммутатора. 24 аналогичным образом соединены с шинами считывания блока 15 пач мя"и, в которых жестко зашиты значения ЛХ-.

По наличию сигналов с соответствующих шин коммутаторов 23 и 24 коды hX и Ь Y из блока

15 памяги постуйают на входы сумматора 16, где определяется их сумма. Выход сумматора через ключ 17 связан со входом блока 18 регистрации информации и подключен также к первым входам блока 19 вычитания, на вторые входы которого поступает код из блока 18.

Выход знакового разряда блока 19 подключен к управляющему входу ключа 17. Ключ 17 при знаке «п,: юс» блока разности подключается, а

33

60 в случае знака «минус» отключается. По сигналу «Конец слежения» из блока 1 тактовые импульсы через ключ 3 и элемент

И 4 поступают на вычитающие входы счетчиков 5 и 6; Причем вычитающий вход счетчика 5 берется после первого разряда счетчика. Импульсы поступают на вычитающие входы счетчиков 5 и 6 до тех пор, пока код на счетчике 5 не становится равным нулю. В момент равенства нулю кода на счетчике 5 элемент И 4 прекращает дальнейшее поступление импульсов на вычитающий вход счетчиков 5 и

6. На коммутаторах 8 и 9 блока 7 сигналы на шинах переключаются, причем на коммутаторе

8 от шины номером N/2. до нуля (где 11/2 количество точек, фиксированных счетчиком 4 в процессе слежения), а на коммутаторе 9 от

N до М/2.

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

6 на блоке 18 фиксируется максимальный размер объекта. Если же вход блока разности изменить, то блок 18 фиксирует минимальный размер объекта.

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

1,85 раза по сравнению с известными устройствами.

Устройство для распознавания изображений обьектов, содержащее блок сканирования со следящей разверткой, соединенный с элементом

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

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

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

1. Патент Великобритании № 1356168, кл.

G 4 R, 1974.

2. Патент Японии № 49 — 42339, кл.

97 (7) А 67, 1974.

Релактор И.Марковская

Заказ 1146, 49

Составитель Т. Ничипорович

Текрел О. Луговая Корректор А.! ри генко

Тираж 826 Позписное

ЦН И И11И Гос ла1)с rвeнного комитета Совета Министp » СССР ио лела и изобретений и открыт и й

113035, Москва. Ж-35, Раушская:аб. л. 4j5

Филиал ППП «Патент», г. У>кгорол, ул. Проектная. 4