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

 

Изобретение относится к вычислительной технике и технической кибернетике, может применяться в зрительных и классифицирующих системах роботов и при вводе графической информации в ЭВМ. ЦЕЛЬ ИЗОБРЕТЕНИЯ - ПОВЫШЕНИЕ НАДЕЖНОСТИ РАСПОЗНАВАНИЯ. ПОСТАВЛЕННАЯ ЦЕЛЬ ДОСТИГАЕТСЯ ВВЕДЕНИЕМ СЕЛЕКТОРОВ ФРАГМЕНТОВ, МАЖОРИТАРНОГО ЭЛЕМЕНТА, МУЛЬТИПЛЕКСОРА, ТРИГГЕРА И ВТОРОГО РЕГИСТРА. 3 ИЛ.

„„SU„„1575211

СОЮЗ СОВЕтРКИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИК

А1 (gy)g G 06 K 9/00

g f,."q

П11;"Т.

Б,Д 1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

Il0 ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4483471/24-24 (22) 16.09.88 (46) 30 ° 06.90. Бюл. N 24

% . (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) IO.Í. Ефимов (53) 681.327, 12(088.8) (56) Авторское свидетельство СССР и 687453, кл. С 06 К 9/00, l979.

Патент США 11 . 4628531ф кл. G 06 К 9/00, опублик. 1986.

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

Цель изобретения - повышение надежности распознавания.

На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг. 7 - пример конструктивного выполнения селектора фрагментов; на фиг. 3 - алгоритм работы в режимах обучения и распознавания. Устройство (фиг. 1) содержит первый 1 и второй 2 регистры, комйара -: торы 3, генератор 4 случайных чисел, мультиплексор 5, счетчик 6, селекто- ры 7.фрагментов, мажоритарный элемент 8, инвертор 9, триггер l0, блок

11 памяти, элемент 12.ИЛИ, элемент

13 задержки, преобразователь 14 унитарного кода в двоичный и фрагментарные преобразователи t 5 унитарного кода в двоичный.

2 (54) УСТРОЙСТВО ДНЯ РАСПОЗНАВАНИЯ ОБРАЗОВ (57) Изобретение относится к вычислительной технике и технической кибернетике, может применяться в зрительных и классифицирующих системах роботов и при вводе графической информации в 3ВМ. Цель изобретения - повышение надежности распознавания, Поставленная цель достигается введением селекторов фрагментов, мажоритарного элемента, мультиплексора, триггера и второго регистра. 3 ил.

Селектор фрагментов (фиг. 2) содержит дешифратор 16, элементы И 17 элемент ИЛИ 18 и элемент 19 равнозначности.

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

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

1 с выходами генератора 4 случайных чисел.

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

6 подается импульс. (Б) Счетчик призкаков в управляющем устройстве устанавливается в единичное состояние.

3 1 7 2 (В) На третий вход устройства, т.е. на единичный вход триггера 10 подается импульс, Одновременно на четвертый вход, т.е. на синхровход триггера 10

ЙЬцается синхронизирующий импульс., В результате этого триггер 10 устанавливается в единичное состояние.

На этом же такте в управляющем устройстве счетчик изображений устанавливается в единичное состояние. При этом компоненты изображения подаются на входы преобразователей 14 и 15 унитарноГо кода в двоичный. Компараторы 3 выдают на своих выходах элементы кода.

В этом же третьем такте на вход устройства, т.е. на вход генератора

4 случайных чисел, подается импульс.

Генератор 4 выполнен на основе сдви- 20 гового регистра, выходы некоторых .разрядов которого связаны со входами элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а выход элемента ИСКИЮЧАЫЩЕЕ ИЛИ соединен с информационным входом регистра. При подаче импульса на сдвиговый вход регистра в нем формируется очередное случайное число.(Г) На пятый вход устройства, т.е. на разрешающий вход регистра 1 подается импульс, по которому случайное число из генератора 4 через мультиплексор 5 передается и фиксируется в регистре. Этот код подается на дешифратор 16 селекторов 7 и расшифровывается этим дешифратором. При этом

35 открывается соответствующий элемент

И из группы элементов И 17 и значение выбранного элемента поступает на вход элемента ИЛИ 18 и далее на вход элемента 19 равнозначности. С селектором 7 соединен так же еще один разряд регистра 1, выход которого связан с вторым входом элемейта 19 равнозначности, Таким образом, в зависимости от состояния этого разряда регистра I на выход элемента 19 равнозначности передается или прямое значение элемента или его инверсия.

Разрядности генератора 4 случайных чисел и мультиплексора 5 соответст" вуют разрядности первого регистра 1. (Д) На четвертый вход устройства, т.е. на синхровход триггера 10 подается синхроимпульс. Ечли на выходе мажоритарного элемента имеется 1, то триггер 10 не изменяет своего единич" ног6 состояния, в противном случае он

11 4 переходит в нулевое состояние. (Е)

Наращивается счетчик изображения. (Ж) Проверяется условие, если не все изображения обучающей выборки данного образа поданы в устройство, то повторяются пункты (n, E) алгоритма. (3)

Проверяется состояние триггера 10.

Последний остается в единичном состоянии, если для всех изображений обучающей выборки данного образа признак равен 1. Если хотя бы для одного изоб-. ражения признак равен -1 и на выходе мажоритарного элемента 8 присутствует ноль, то триггер 10 переходит при подаче соответствующего синхроимпульса в нулевое состояние, Если триггер находится в нулевом состоянии> то выполняется переход к шестому пункту алгоритма и в соответствии с этим триггер 10 устанавливается в единичное состояние, в генераторе 4 формируется очередное случайное число, а в устройство вновь начинают поступать изображения обучающей выборки, начиная с первого. (И) Если условие

Т=! выполнено, то на вход записи

"Зп" подается импульс, по которому случайное число из первого регистра

1 записывается в блок 11 по адресу, сформированному в счетчике 6. (К)

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

В режиме распознавания устройство работает в соответствии с алгоритмом, граф-схема которого представлена на фиг. 4„ При этом на второй управляющий вход мультиплексора 5 непрерывно подается потенциал "Расп", обеспечивающий связь входов регистра

1575211

1 с группой выходов блока 11. В режиме распознавания на группу входов устройства непрерывно подаются компоненты изображения.

Описание работы в режиме распознаS вания удоЬно связать с описанием вершин граф-схемы алгоритма распознавания. (А) На второй вход подается импульс, Одновременно счетчик образов устанавливается в единичное состояние. (Б) Счетчик признаков устанавливается в единичное состояние. На третий и четвертый входы подаются импульсы, устанавливающие триггер 1О в единичное состояние. (В) На вход чте ния подается импульс пЧт", по кото- рому заданный параметр считывается из Ьлока 11 по адресу, сформированному в счетчике б, Одновременно на пятый вход устройства подается импульс, разрешающий фиксацию заданного параметра в регистре 1. (Г) Подается импульс на четвертый вход устройства и значение признака, сформированного узлами 1, 2, 3, 6, 7, 8, записывается в триггер 10. (Д) Наращиваются состояния счетчика адреса и счетчика признака. (Е) Проверяется условие использования заданного числа признаков. 30

Если оно не выполнено, т.е. признаки по одному образу не исчерпаны, то возврат к пункту (В). (W) При выполнении указанного условия на шестой вход устройства, т.е. на сдвиговый вход регистра 2, подается импульс и содержимое триггера 10 фиксируется в крайнем правом разряде регистра 2. (3)

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

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

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

2. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что селектор

1. Устройство для распознавания образов, содержащее первый регистр, управляющий вход которого является первым управляющим входом устройства, а выходы соединены с информацион-. фрагментов содержит элементы И, одни входы которых являются управляющими входами блока, другие подключены к выходам дешифратора, входы которого являются информационными вхо7 i 575211 8 дами блока, а выходы соединены с вхо- Равнозначности, другой вход которого дами элемента ИЛИ, выход которого является информационным входом бло-, лодключен к одному входу элемента ка, а выход является выходом блока.

@us,1

Фиг, 2

1575211

Рпслозиа5ание

Мфиюи

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

Техред Л;Сердюкова

Корректор Т Лалий

Редактор С. Лисина

Заказ 1787 Тираж 563 Подписное

ВНИИПИ Государственного комитета по изобретениям и открьггиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101.