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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИ

ИЗОБРЕТЕН И

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

47769

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

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

Реслублин

Зависимое от авт. свидетельства №

Заявлено 15.VII.1968 (№ 1256374/18-24) с присоединением заявки №

Приоритет

Опубликовано 10Х111.1972. Бюллетень

Дата опубликования описания 24Х111.19. Кл. С 06k 9/06

Комитет ло делам изобретений и открытий лри Совете Министров

СССР

К 621.391.19(088.8) Авторы изобретения

Н. К. Милославская и С. Т. Поляков

Заявитель

УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ЗРИТЕЛЬНЫХ

ОБРАЗОВ

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

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

Однако эти устройства не позволяют достаточно надежно распознавать различные машинописные шрифты и произвольно написанные рукописные образы.

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

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

Это достигается тем, что в устройстве выходы соответствующих разрядов сдвигающего регистра подсоединены к входам схемы сравнения, один из выходов последнего разряда сдвигающего регистра подключен к запрещающему входу управляемого ключа, а другой — к соответствующему входу блока управления программой.

На фиг. 1 показано преобразование образа; на фиг. 2 в блок-схема устройства. е

Для преобразования образа (на фиг. 1, а показан исходный вид распознаваемой цифры

«7»). Устройство смещает каждую считанную строку образа вправо до тех пор, пока правая

5 часть контура не займет некоторое конечное положение (фиг. 1, б). В этом положениипервый справа «черный» элемент контура занимает последний разряд сдвигающего регистра.

Поскольку в результате преобразования

10 правые части образов различных классов становятся одинаковыми и соответственно наименее информативными (как общие части пересекающихся множеств), устройство исключает правые части образа из распознавания

15 (фиг. 1, в). При этом исключается такое количество элементов разбиения образа, которое соответствует толщине линии контура эталона.

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

25 Принцип действия устройства иллюстрирует блок-схема на фиг. 2.

Блок 1 считывания (например, на видиконе) построчно считывает распознаваемый образ. Клапан 2 и генератор 3 сдвигoBblx им30 пульсов преобразуют выходное напряжение

347769 блока 1 в дискретную бинарную форму, причем уровню «черного» поля контура соответствуют единичные импульсы, а уровню «белого» вЂ” нулевые.

Во время считывания при прямом ходе считывающего луча происходит занесение информации о каждой строке образа в регистр 4.

Сдвиговые импульсы вырабатываются генератором 8 и подаются в регистр 4 через управляемый ключ б.

Перед началом считывания все разряды регистра 4 устанавливаются в нулевое положение. Когда во время считывания в последний разряд регистра 4 поступает «1», вырабатывается импульс запрета продвижения информации в сдвигающем регистре. Это соответствует перемещению строки образа вправо до конечного положения..

Одновременно с импульсом запрета на блок б управления программой с последнего разряда регистра 4 поступает импульс запуска программы распознавания. По программе распознавания содержимое регистра 4, за исключением нескольких последних разрядов, схемой 7 сравнения параллельно сравнивается с соответствующими строками эталонов, которые хранятся в блоке 8 эталонов. Таким способом из распознавания исключается правая часть контура, соответствующая толщине линии контура эталона.

При сравнении определяется число совпавших элементов считанной строки и соответствующей строки эталона при сдвигах вправо— влево и вверх — вниз первой относительно второй. Значения совпавших элементов запоминаются в блоке б управления программой.

После анализа одной строки в этом блоке осуществляется переадресация для подготовки к анализу следующей строки, гашение всех разрядов сдвигающего регистра 4 и вырабатывается импульс управления генераторами строчной развертки 9 и кадровой развертки 10 блока 1 считывания.

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

10 с одним из эталонов по максимальному значению суммы совпавших элементов всех строк.

Блок 11 синхронизирует работу блока б управления программой и генераторами 9 и 10

15 блока 1 считывания.

Предмет изобретения

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

25 сдвиговых импульсов, блок эталонов, связанный со схемой сравнения, блок синхронизации и блок управления программой, входы которого соединены с выходами схемы сравнения и блока синхронизации, а выходы—

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

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

347769

1

1

Фиг.2

Составитель В. Кудрявцев

Редактор И. Грузова Техред Е. Борисова Корректор T. Гревцова

Заказ 2597/4 Изд. № 1125 Тираж 406 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2