СПОСОБ ОПОЗНАВАНИЯ ЧЕРНО-БЕЛЫХ ИЗОБРАЖЕНИЙ Советский патент 1967 года по МПК G06K9/46 

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

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

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

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

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

С 1выхода блока / развертки изображеннй сиимают потенциал, пропорциональный контрастности опознаваедгого изображения, н через усилитель 2 и клапан 3 с дискретностью, определяемой требуемой степенью различимости опознаваемых образов, нодают его на вход порогового устройства 4. Последнее формирует нрн наличии «черной точки импульс, ноступающнй на вход счетчнка ,5 числа «черных точек в строке (столбце). По окончании развертки очередного столбца (строки) но команде синхронизирующего устройства 6 управления производится сброс счетчика 5 в «О, и одновременно с этим перенос через «лапаиы 7 информации в ОЗУ 8 с фиксацией номера строки, которой принадлежит данная информация. После окончания развертки опознаваемого изображения в горизонтальном направлении и записи Б ОЗУ 25-ти чисел в -счетчике 9 строк будет записано число 25 (количество строк разложения) и он Выдает импульсную команду перехода с горизонтальной на вертикальную развертку, по которой блок 10 выработки сигналов запуска схем развертки сбрасывает счетчик .9 строк в «О, закрывает клапан //, открывает кланан 12 и осуществляет перестройку схем горизонтальной 13 и вертикальной 14 разверток на развертку опознаваемого изображения в вертикальном натфавлении. С переходом к каждому очередному столбцу развертки через клапан 12 со схемы 14 в счетчик 9 записывается «1. Одновременно с этим сбрасывается в «О счетчик 5 числа «черных точек, а записанное в нем число через клапаны 7 считывается в ОЗУ 8. По окончании развертки опознаваемого изображения в вертикальном направлении в счетчике 9 оказывается записанным число 25 (количество столбцов разложения), и он выдает на синхронизирующее устройство 6 управления команду окончания полного цикла развертки опознаваемого изображения (как ПО горизонтали, так и по вертикали). В ОЗУ после полного цикла развертки оказывается записанным 50 двоичных чисел, каждое из которых представляет собой количество черных точек в соответствующей строке (столбце) разложения. При поступлении на синхронизирующее устройство 6 управления об окончании полного цнкла развертки, оно переводит автомат в режим тюследовательного сравнения каждого из 50 записанных з ОЗУ чисел с соответствующими эталониыли значениями количества «черных точек для каждой строки всех подлежащих .распознаванию образов. В этом режиме на регистр устройства сравнения /5 подается из ОЗУ 8 число, определяющее количество «черных точек в первой строке разложения. Затем это число последовательно сравнивается с поступающими из ДЗУ 16 (в дополнительном коде) эталонными значениями числа «черных точек -в первой строке разложения всех подлежащих распознаванию образов. Полученные разности записывают в ОЗУ 8, а затем отыскивают методом последовательного перебора минимальную -величину разности с фиксацией номера образа, к которому относится эта разность или, если в результате сравнения в одной и той же строке (столбце) разложени.я получают несколько равных минимальных значений разностей, соответствующих различным образам, то все эти значения занисывают в промежуточное ОЗУ 8 со своими признаками, определяющими принадлежность каждой минимальной разности к определенному образу. Такой же комплекс операций проделывают и с информацией но всем остальным 24 строкам и 25 столбцам развертки опознаваемого изображения. После этого из всех записанных ъ ОЗУ 8 минимальных значений разностей (или групп разностей), соответствующих суммарному количеству строк и столбцов разложения, определяют, какое количество минимальных разностей нрннадлежит одному и тому же образу (снмволу), причем опознаваемое изображение приписывают тому образу, которому прнпадлежит максимальное количество минимальиых разностей но всем строкам и столбцам разложения. Предмет изобретения Способ онознавания черно-белых изображений плоских геометрических фигур (стандартного печатного текста), основанный на иснользованин устройства развертки изображений (например, иконоскопа), запоминающего и сравнивающего устройств, отличающийся тем, что, с целью уменьщення количества предварительно запоминаемой информации, описывающей эталонный образ, и унрощення процесса опознавания, определяют общее количество «черных точек oтдev ьнo в каждой строке и каждом столбце разложения независимо от координат их появления ц ноочередно сравнивают его с хранимыми в заноминающем устройстве средними (номинальными) значениями количества «черных (темных) точек, присущих данной строке (столбцу) для каждого из опознаваемых образов, а полученные в результате сравнения разности записывают в промежуточное запоминающее устройство и отыскивают минимальную величину разности с фиксацией номера образа, к которому относится эта разность, или если результат сравнения в одной и той же строке (столбце) разлол ения соответствует нескольким равным минимальным значенням разностей, принадлежащим различным образам, все значения записывают з промежуточное заномннающее устройство со воими признаками, определяющими принадежность каждой минимальной разности к определенному образу, носле чего из всех минимальных значений разностей (или групп разностей), соответствующих суммарному коичеству строк и столбцов разложения, опрееляют соответствующее количество миниальных разностей, нринадлежащих одному тому же образу (символу), цриче.м опознааемое изображение приписывают тому обрау, которому принадлежит максимальное коичество минимальных разностей по всем трокам и столбцам разложения.