SU760134A1

SU760134A1 - Image recognition device

Info

Publication number: SU760134A1
Application number: SU782622264A
Authority: SU
Inventors: Vitalij P Boyun; Vladimir V Gritsyk; Eduard R Zlatogurskij; Leonid G Kozlov
Original assignee: Fiz Mekh Inst Akad Nauk; Inst Kibernetiki An
Priority date: 1978-06-01
Filing date: 1978-06-01
Publication date: 1980-08-30

Description

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

Первое из известных устройств, содержит первый блок памяти, соединенный через блок коммутации, подключенный к регистру сдвига, с первым блоком счетчиков, второй блок памяти, соединенный через регистр сдвига с блоком управления, блок классификации спектров распознаваемых образов, соединенный с первым блоком счетчиков и с блоком управления’, второй б]юк сметчиков, подключенный к первому блоку памяти и к блоку управления, третий блок счетчиков, соединенный со вторым блоком памяти и с блоком управления [Ϊ] .

Однако это устройство конструктивней сложно и не обладает достаточно высоким быстродействием.

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

РАСПОЗНАВАНИЯ ОБРАЗОВ блок управления и второй блок памяти [2] .

Последнее из перечисленных выше устройсв наиболее близко к предлага5 емому изобретению.

Его недостаток также заключается в невысоком быстродействии устройства.

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

Поставленная цель достигается тем, что в нем входы блока формирования сигналов сдвига соединены со вторым блоком памяти и с блоком управления, подключенным к первому блоку памяти и к блоку коммутации, а выход блока формирования сигналов сдвига соединен с первым блоком .памяти.

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

Устройство содержит первый блок 1 памяти, второй блок 2 памяти, блок 3 коммутации, блок 4 преобразования кодов, предназначенный для классифика25 ции спектров, счетчики 5, блок 6 формирования сигналов сдвига и блок 7 управления.

Устройство работает следующим образом. По команде’ из блока 7 из внеш30 ней памяти или от устройств записи.

хранения и отображения информации ‘в матрицу запоминающих элементов первого блока памяти заносится бинарное (т.е. черно-белое с величинами яркости 1 и 0) изображение, включающее в себя произвольно ориентированные на плоскости геометрические $ образы, представленные на фоне помех. Запись изображения производится параллельно по всем строкам и последовательно в пределах каждой строки в . матрицу блока 1 памяти, где осуществляются дискретные геометрические преобразования изображения, ; В блоке 2 памяти хранятся команды из программы для геометрических преобразований изображения в блоке 1 па- 15 мяти. Эта программа рассчитана таким ; образом, что для поворота на одйн ?

дискретный угол необходимо осуществить сдвиг на один элемент двух групп строк (столбцов), расположён- 20 ных симметрично относительно центра матрицы блока 1 и сдвигаемых в противоположных направлениях, а затем ' йо направлению вращения изображения осуществить сдвиг на один.элемент 25 двух групп стоблцов (строк), Также расположенных симметрично относитель^! но' центра матрицы и сдвигаемых в противоположных направлениях. Программа выбора групп сдвигаемых строк и Столбцов составлена априорно, а в блоке 2 «О хранятся команды для осуществления . сдвигов групп строк и столбцов матрицы, причем каждая ячейка памяти хранит значение 0 или 1 и соответст- _ _Вует конкретным номеру строки или ?5 столбца матрицы и углу поворота изображения.

После записи информации об изоб- . ражениив матрице блока 1 покоманде ..

' из блока 7 управления осуществляется . считывание команд из блока 2 в блок 6, формирование в блоке 6 сигналов сдвига строк (столбцов) матрицы блока 1 , причем число всех одновременно сдвигаемых строк (столбцов) равно ?-45 удвоенному числу сигналов со значением 1 в команде.

Блок 7задает направление поворота изображения, а блок б всвою очередь 'коммутирует сигналы для их сдви- 50 ГОВ. ·’

Считывание информации из матрицы блока 1 для каждого из заданных дискретных углов поворота изображения про- : изводится параллельно по всем строкам 55 или по всем столбцам. Полученная таким образом информация об изображений каждый раз снова записывается в матрицу блока 1 за счетвыполнения строк и столбцов. матрицы на сдвиговых реверсивных регистрах, включенных по кольцевой схеме, и, кроме того,

Эта информация с помощью блока 3 ком;мутаций, включающего в себя управляемые из блока 7 электронные вентили, записывается в счетчики 5, откуда коны поступают в блок 4, где формируются для каждого считывания, соответствующего одному из углов поворота изображения, спектры распознаваемых образов, характеризующие распределение элементов со значением 1 по строкам и столбцам матрицы. Повторная запись изображения после его считывания необходима для последующего поворота Изображения, считывания из матрицы и формирования спектра распознава- . емых образов, соответствующего новому углу поворота. Таким образом Осуществляется формирование спектров для углов поворота изображения от >45 до 0° по. отношению к вертикали (столбцу матрицы блока 1).

Затем по команде из блока 7 .в блок 1 опять' заносится этот же кадр изображения и осуществляется формирование спектров, но для углов поворота изображения, лежащих в пределах от +45 до 0° по отношению к вертикали'. .

Аналогично формируются спектры для углов от -45 до 0° и от +45 до О по отношению к горизонтали. Порядок изменения направлений поворота может . .

!изменяться и задается программой, хранящейся в блоке 2, и блоком управления 7. » '>

С помощью блока 3 осуществляется коммутация выходов строк и столбцов матрицы блока Памяти 1 для считывания, информации в счетчиках 5.

Устройство позволяет за время одного кадра произвести геометрические преобразования (повороты на дискретные углы в пределах от 0 до 180^р) . изображения, считать и сформировать для каждого заданного блоком 7 управления угла спектр изображения и про- . извести классификациюполученных . спектров после преобразования кодов в блоке 4. Результат классификации ! спектров Отвечает распознаванию исходного изображения, записанного в блоке 1. В случае распознавания образов' до окончания полного геометричес-Н кого преобразования изображения, т.е. поворотаот Одо 180°, в блок 7 из блока 4 поступает соответствующая •команда, а блок 7 в свою очередь выдает команду на запись и обработку нового кадра изображения;

Введение: новых конструктивных связей позволяет'существенно, повысить быстродействие устройства. ' /

Claims

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

760134 £ действия устройства, в нем входа блока формирования сигналов сдвига сое- . динены со вторым блоком памяти и с блоком управления, подключенным к первому блоку памяти и к блоку коммутации, а выход блока формирования сигналов сдвига соединен с первым блоком памяти.