Способ опознавания черно-белых изображений

Способ опознавания черно-белых изображений

Иллюстрации

Показать все

Реферат

 

2О4026

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

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

Республик

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

Кл. 42m, 14

Заявлено 23.Х.1964 (№ 926846/26-24) с присоединением заявки №

Приоритет

МЕ1К О 06f

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

СССР

УД1, 681.142.07 (088.8) Опубликовано 09.Х.1967. Бюллетень № 21

Дата опубликования описания 25.XII.19á7

Авп оры изобретения

Г. П. Шибанов, А. Е. Дорогов и И. Ш. Пиискер

Заявитель

СПОСОБ ОПОЗНАВАНИЯ ЧЕРНО-БЕЛЫХ ИЗОБРАЖЕНИЙ

ПЛОСКИХ ГЕОМЕТРИЧЕСКИХ ФИГУР (СТАНДАРТНОГО

ПЕЧАТНОГО ТЕКСТА) 1

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

Предложеннь>й способ отличается тем, что определяют общее количество «черных» точек отдельно в каждой строке и каждом столбце разло>кения независимо от коорди- 10 нат их появления и поочередно сравнивают его с хранимыми в запоминающем устройстве средними (номинальными) значениями количества «черных» (темных) точек, присущих данной строке (столбцу) для каждого из 15 опознаваемых образов, а полученные в результате сравнения разности записывают в промежуточное запоминающее устройство и затем отыскивают минимальную величину разности с фиксацией íîмера образа, к ко- 20 торому относится эта разность, или если в результате сравнения в одной и той же строке (столбце) разложения получают несколько равных минимальных значений разностей, принадлежащих различным образам, то все 25 эти значения записывают в проме>куточное запоминающее устройство со своими признаками, определяющими принадлежность каждой минимальной разности к определенному образу, после чего нз всех минимальных зна- 30

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

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

Способ поясняется чертежом.

Процесс распознавания изображений cBi>днтся к следующему.

С выхода блока 1 развертки нзоора>кеннй снимают потенциал, пропорциональный контрастности опознав аемогс изображения, и у CH;IHTC;Ih 2 tf ><,t !i с дн>скреT!I Jстью, определяемой требуемой степенью разлнчимостн опознаваемых образов, подают eI0 на вход порогового устройства 4. Последнее формирует при наличии «÷åðíîé» точки импульс, поступающий на вход счетчика > чи=ла «черных» точек в строке (столбце). По окончании развертки очередного столбца (строкп) по команде синхропизирующего

204026

15

20 устройства 6 управления производится сброс счетчика 5 в «О», и одновременно с этим перенос через клапаны 7 информации в ОЗУ 8 с фиксацией номера строки, которой принадлежит данная информация. После окончания развертки опознаваемого изображения В горизонтальном направлении и записи в ОЗУ

25-ти чисел в счетчике 9 строк будет записано число 25 (количество строк разложения) и он выдает импульсную команду перехода с горизонтальной на вертикальную развертку, по которой блок 10 выработки сигналов запуска схем развертки сбрасывает счетчик 9 строк в «О», закрывает клапан 11, открывает клапан 12 и осуществляет перестройку схем горизонтальной 18 и вертикальной 14 разверток на развертку опознаваемого изобра>ке1111л в вертикальном направлении. С переходом к каждому очередному столбцу развертки через клапан 12 со схемы И в счетчик 9 записывается «1». Одновременно с этим сбрасывается в «0» счетчик 5 числа «черных» точек, а записанное в нем число через клапаны

7 считывается в ОЗУ 8.

По окончании развертки опознаваемого изображения в вертикальном направлении в счетчике 9 оказывается записанным число 25 (количестВО стол оцов разложения), и oil Выдает па синхронизирующее устройство 6 управления команду окончания полного цикла развертки опознаваемого изображения (как по горизонтали, так и по вертикали).

В ОЗУ после полного цикла разгсртки оказывается записанным 50 дВОпчных чисел, каждое из которых представляет собой количество черных точек в соответствующей стро. ке (столбце) разложения.

При поступлении на сичхронизирующее устройство 6 управления сигнала оо окончании полного цикла развертки, оно переводит автомат в ре>ким последователь:-И1го сравнения ка>кдого из 50 записанных з ОЗУ чисел с соответству1ощими эт37оннь1мп зпач нилм:1 количества «черных» точек для каждой стрО ки всех подлежащих .распознаванию образов.

В этом режиме на регистр устро11сгза сравнения 15 подается из ОЗУ 8 1нсло, определяющее количество «черных» точек В первой строке разложения. Затем это число последовательно сравнивается с поступающими из

ДЗУ 16 (в дополнительном коде) эталонными значениями числа «черных» точек в первой строке разложения всех подле>кащих распознаванию образов. Полученные разности записывают в ОЗУ 8, а затем отыскив31ог методом последовательного перебора минимальную Величину разности с фиксациеЙ номера образа, к которому относится эта разность или, если в результате сравнения в одной и той же строке (толоце) разложения получают несколько равных минимальных значений разностей, соотзетствующих различным образам, то все эти значения записы25

60 ва1от В промежуточное ОЗУ 8 со своими признаками, определяющими принадлежность каждой минимальной разности к определенному образу.

Такой же комплекс операций проделыва1от и с информацией по всем остальным 24 строкам и 25 сто701iам развертки опознаваемого изображения.

После этого из всех записанных в ОЗУ 8 минимальных значений разностей (или групп разностей), соответствующих суммарному количеству строк и столбцов разложения, определяют, какое количество минимальных разностей принадлежит одному и тому же образу (имволу), причем опознаваемое изображение приписывают тому образу, которому припадле>кит максимальное количество минимальных разностей по всем строкам и столбцам разложения.

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

Способ опознавания черно-белых изображений плоских геоъ1етрических фигур (стандартного печатного текста), основанный на использовании устройства развертки изображений (например, иконосKoi13), запоминающего и сравнивающего устройств, отлича1ощийся тем, что, с целью уменьшения количества предварительно запоминаемой информации, описывающей эталонный образ, и упрощения процесса опознавания, определяют общее количество «черных» точек отдельно в каждой строке и каждом столбце разложения независимо от координат их появления и поочередно сразнивают его с хранимыми в запоминающем устройстве средними (ном>шальными) значениями коли ества «черных» (темных) точек, присущих данной строке (столбцу) для каждого из опознаваемых образов, а получен11ые в результате сравнения разности записывают в промежуточное 337Оминающее устройство и отыскивают минимальную величину разности с, фиксацией Н0мера образа, к которому относится эта разно ть, или если результат сравнения в одной и той же строке (столбце) разложения соотВетствует нескольким равным минимальным значениям разностей, принадлежащим различным сбразам, все значения записывают в промежуточное запоминающее устройство со своими признаками, определяющими принадлежность каждой минимальной разности к определенному образу, после чего из всех миним с1.1 ьныx 3113 чeHР(й разностей (или гpупп разностей), соответствующих суммарному количеству строк и столбцов разложения, oi;ределяют соответствующее количество минимальных разностей, принадлежащих одному и тому же образу (символу), причем опознаваемое изображение приписывают тому ооразу, которому принадлежит максимальное количество минимальных разностей по всем строка;I и столбцам разложения.

2О4026

1 ! ! (Составитель В. А, Киселев

Редактор Л. А. Утехина Техред Л. Я. Бриккер Корректоры: М. П. Рогиащова н С. А. Башлыкова

Заказ 3875, 13 Тираж 535 Подписное

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

Москва, Центр, пр. Серова, д.

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