Устройство для распознавания образов
Патент 354436
Классы МПК
Устройство для распознавания образов
Иллюстрации
Реферат
зе442
ОПИСАН
ИЗОБРЕТЕН
К АВТОРСКОМУ СВИДЕТЕЛ
Союз Советскии
Социалистическим
Республик
Зависимое от авт. свидетельства №
Заявлено 16.1.1970 (№ ll392834/18-24 с присоединением заявки №
Приоритет
Опубликовано 09.Х.1972. Бюллетень
Дата опубликования описания 25.Х.
М. Кл. 6 ОИс 9/ОО
Комитет по делам изобретений и открытий при Совете Министров
СССР 3K 821. 391.13(088.8) Автор изобретения
Ли Си Кен
Ленинградский институт точной механики и оптики
Заявитель
УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ
Изобретение относится к области автоматического распознавания образов.
Известны устройства для распознавания образов по детерминированному методу и статистическому методу Байеса. Применение этих устройств ограничено только в рамках отнесения принятого сигнала к одному из постоянно заданного числа классов, что приводит к использованию этих устройств в и-м количестве в случае необходимости классификации с разной точностью, где n — число групп классов.
Известно устройство для распознавания образов, содержащее блок управления, соединенный с управляющими входами оперативного запоминающего блока, блока сравнения с эталонами, выход которого через схему селекции связан с первым выходом устройства, блока хранения априорных сведений и блока сумматоров со схемой выделения минимума, вход которого соединен с выходом блока хранения априорных сведений, а выход — с вторым выходом устройства.
Цель изобретения — сокращение объема оборудования при распознавании большого числа классов.
Это достигается тем, что в устройство введены вентили, сигнальные входы которых соединены с выходом оперативного запоминающего блока, выход первого вентиля — с входом блока сравнения с эталонами, выход второго вентиля — с соответствующим входом блока хранения априорных сведений, а их управляющие входы — с соответствующими вы5 ходами блока управления, коммутатор и схемы селекции по числу распознаваемых групп, входы которых соединены с соответствующими выходами блока сравнения с эталонами, а выходы — с входами коммутатора. При этом
10 один выход коммутатора подключен к входу блока хранения априорных сведений, а другой — к третьему выходу устройства. Блок сравнения с эталонами выполнен в виде матрицы наложения, в которой провода этало15 нов прошиты через различное количество сердечников в каждом столбце по числу классов в группе, а блок хранения априорны.: сведений — в виде матрицы наложения, в которой провода эталонов, прошитые через сердечни20 кп матрицы, объединены по группам классов.
На чертеже показана функциональная схема предлагаемого устройства.
Устройство содержит блок 1 управления, оперативный запоминающий блок 2, обеспечи25 вающий временное хранение входного сигнала в виде массива двоичных чисел, вентили 8, 4, блок 5 сравнения с эта,тонами, в котором зашиты все эталоны разной точности классификации, схемы б, 7 и 8 селекции разных точзО ностей классификации, коммутатор 9, блок 10
354486
Подписное
Тираж 406
Изд. Ха 1483
Заказ 3575/4
Типография, пр. Сапунова, 2
3 хранения априорных сведений, в котором зашиты все коммутируемые эталоны априорных сведений, и блок ll сумматоров со схемой выделения минимума.
Устройство функционирует следующим об- 5 разом.
На вход оперативного запоминающего блока 2 поступает i-й входной сигнал х;, состоящий из последовательности т чисел, являющихся признаками объекта, с частотой посту- 10 пления несколько килогерц. На вход блока 1 управления подаются синхроимпульсы р, по которым переключаются режимы работы поочередно на прием и обработку информации.
Блок управления последовательно считывает т чисел хц, х а,..., х,„,..., х;,„, из которых состоит входной сигнал, с оперативного запоминающего блока 2 и подает их через вентили 8 вначале в блок 5 сравнения с эталонами для классификации по детерминирован- 20 ному методу, а затем через вентиль 4 на блок
10 хранения априорных сведений для классификации по статистическому методу Байеса, При этом, благодаря специальным совмещенным зашивкам эталонов, блок 5 сравнения с 25 эталонами вместе с отдельными схемами б, 7, 8 селекции одновременно сравнивает входной сигнал методом наложения со всеми эталонами разной точности классификации. Если получен результат сравнения с точностью клас- 30 сификации индивидуального класса в схеме 8 селекции, то он выдается через канал я. Если получен результат сравнения с точностью до групп 2, 3-х классов в схемах б, 7 селекции, то он поступает в коммутатор 9, который ком- 35 мутирует эталонные обмотки блока 10 по группам классов.
При этом в сумматорах блока 11 происходит накопление сигналов, пропорциональных логарифмам вероятностей априорных сведе- 40 ний, и выделение номера сумматора, соответствующего минимуму накопленной суммы.
Через канал р выдается номер группы классов, а через канал у — номер класса в этой группе.
Предмет изобретения
Устройство для распознавания образов, содержащее блок управления, соединенный с управляющими входами оперативного запоминающего блока, блока сравнения с эталонами, выход которого через схему селекции связан с первым выходом устройства, блока хранения априорных сведений и блока сумматоров со схемой выделения минимума, вход которого соединен с выходом блока хранения априорных сведений, а выход — с вторым выходом устройства, отличающееся тем, что, с целью сокращения объема оборудования при распознавании большого числа классов, в него введены вентили, сигнальные входы которых соединены с выходом оперативного запоминающего блока, выход первого вентиля— с входом блока сравнения с эталонами, выход второго вентиля — с соответствующим входом блока хранения априорных сведений, а их управляющие входы — с соответствующими выходами блока управления, коммутатор и схемы селекции по числу распознаваемых групп, входы которых соединены с соответствующими выходами блока сравнения с эталонами; а выходы — с входами коммутатора, один выход которого подключен к входу блока хранения априорных сведений, другой выход — к третьему выходу устросйтва, блок сравнения с эталонами выполнен в виде матрицы наложения, в которой провода эталонов прошиты через различное количество сердечников в каждом столбце по числу классов в группе, а блок хранения априорных сведений выполнен в виде матрицы наложения, в которой провода эталонов, прошитые через сердечники матрицы, объединены по группам классов.