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

204026 ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз Советских Социалистических Республиквисимое от авт. свидетельстваКл, 42 пт Заявлено 23.Х.1964 ( 926846с присоединением заявкизПК О 061 иорит ет по деламний и открыти УДК 6 7 (088.8 публиковано 09.Х.1967, Бюллетеньата опубликования описания 25.Х 11.1 вете Министров СССР Авзорыизобретен Г, П, Шибанов, А,огов и И иискер витель СПОСОБ ОПОЗНАВАНИЯ ЧЕРНО-БЕЛЫХ ИЗОБРАЖЕНИПЛОСКИХ ГЕОМЕТРИЧЕСКИХ ФИГУР (СТАНДАРТНОГОПЕЧАТНОГО ТЕКСТА) Известны способы опознавания черно-белых изображений плоских геометрических фигур и в частности печатного текста, основанные на использовании устройства развертки изображений, запоминающего и сравни вающего устройств.Предложенньй способ отличается тем, что определяют общее количество черных точек отдельно в каждой строке и каждом столбце разлокения независимо от коорди нат их появления и поочередно сравнивают его с хранимыми в запоминающем устройстве средними (номинальными) значениями количества черных (темных) точек, присущих данной строке (столбцу) для каждого из 15 опознаваемых образов, а полученные в результате сравнения разности записывают в промежуточное запоминающее устройство и затем отыскивают минимальную величину разности с фиксацией номера образа, к ко торому относится эта разность, или если в результате сравнения в одной и той же строке столбце) разложения получают несколько равных минимальных значений разностей, принадлежащих различным образам, то все 25 эти значения записывают в промекуточное запоминающее устройство со своими признаками, определяющими принадлежность каждой минимальной разности к определенному образу, после чего нз всех минимальных зна чений разностей (или групп разностей), соогветствующих суммарному количеству строк и столбцов разложения, определяет, какое количество минимальных разностей принадлежит одному и тому же ооразу (символу), причем опознаваемое изображение приписывают тому образу, которому принадлежит максимальное количество минимальных разностей по всем строкам и столбцам разлокения.Это позволяет упростить конструкцию читающего автомата за счет уменьшения обьема предварительно запоминаемой информации, исключения преобразователя напряжения в код и упрощения сравнивающего устройства,Способ поясняется чертежом.Процесс распознавания изображений сводится к следующему,С выхода блока 1 развертки нзооракеннй снимают потенциал, пропорцнональнын контрастности опознав аемогс изображения, и через снлитель 2 и клапан д с днскретностью, определяемой требуемой степенью разлнчимостн опознавгемых образов, подают его на вход порогового устройства 4, Последнее формирует при наличии черной точки импульс, поступающий на вход счетчикачи:- ла черных точек в строке 1 столбце). По окончании развертки очередного столбца (строки) по команде синхропизирующего5 10 15 20 устройства 6 управления производится сброс счетчика 6 в О, и одновременно с этим перенос через клапаны 7 информации в ОЗУ 8 с фиксацией номера строки, которой принадлежит данная информация, После окончания развертки опознаваемого изображения в горизонтальном направлении и записи в ОЗУ 25-ти чисел в счетчике 9 строк будет записано число 25 (количество строк разложения) и он выдает импульсную команду перехода с горизонтальной на вертикальную развертку, по которой блок 10 выработки сигналов запуска схем развертки сбрасывает счетчик 9 строк в О, закрывает клапан 11, открывает клапан 12 и осуществляет перестройку схем горизонтальной 13 и вертикальной 14 разверток на развертку Опознаваемого изоо)анеНл в вертикальном направлении. С переходом к каждому очередному столбцу развертки через клапан 12 со схемы И в счетчик 9 записывается 1. Одновременно с этим сбрасывается в О счетчик 6 числа черных точек, а записанное в нем число через клапаны 7 считывается в ОЗУ 8,По окончании развертки опознав аемого изображения в вертикальном направлении в счетчике 9 оказывается записанным число 25 (количество столоцов разложения), и Оп Выдает па синхронизирующее устройство 6 управления команду окончания полного цикла развертки опознаваемого изображения (как по горизонтали, так и по вертикали).В ОЗУ после полного цикла разгсртки оказывается записанным 50 двоп нных чисел, каждое из которых представляет собой количество черных точек в соответствующей стро ке (столбце) разложения.При поступлении на сичхронизирующее устройство 6 управления сигнала оо окончании полного цикла развертки, оно переводит автомат в реким последователь;-Ого сравнения какдого из 50 записанных з ОЗУ чисел с соответств)1 О 1 цими эталоним 3 ячен 1 лп количества черных точек для каждой строки всех подлежащих .распознаванию Образов, В этом режиме на регистр устройства сравнения 16 подается из ОЗУ 8 число, определлю 1 цее количество черных точек в первой строке разложения. Затем это число последовательно сравнивается с поступающими нз ДЗУ 16 (в дополнительном коде) эталонными значениями числа черных точек в первой строке разложения всех подлекащих распознаванию образов. Полученные разности записывают в ОЗУ 8, а затем отыскивают методом гОследовательпого перебора минимальную величину раз 10 сти с фиксацией но. мера образа, к которому относится эта разность или, если в результате сравнения в од- нОЙ и тОЙ же строке столоце) разложения получают несколько равных минимальньх значений разностей, соответствующих различным образам, то все этп значения записы 25 30 35 40 45 50 55 60 ваОт в промежуточное ОЗУ 8 со своими признаками, определяющими принадлежность каждой минимальной разности к определенному образу.Такой же комплекс операций проделываот и с информацией по всем остальным 24 строкам и 25 столбцам развертки опознаваемого изображения.После этого из всех записанных в ОЗУ 8 минимальных значений разностей (или групп разностей), соответствующих суммарному количеству строк и столбцов разложения, определяют, какое количество минимальных разностей принадлежит одному и тому же образу ( нмволу), причем опознаваемое изображение приписывают тому образу, которому тртпад)екит максимальное количество минимальных разностей по всем строкам и столбцам разложения. Предмет изобретенияСпособ опознавания черно-белых изображений плоских геометрических фигур (стандартного печатного текста), основанный на 1 гспользовании устройства развертки изображений (напри)ер, иконоскопа), запоминающего и сравнивающего устройств, отлича 1 ощийся тем, что, с целью уменьшения количества предварительно запоминаемой информации, описывающей эталонный образ, и упрощения процесса опознавания, определяют общее количество черных точек отдельно в каждой строке и каждом столбце разложения независимо от координат их появления и поочередно сразнивают его с хранимыми в запоминающем устройстве средними (Омипальными) значениями количества черных темных) точек, присущих данной строке Столбцу) для каждого из опознаваемых образов, а полученые в результате сравнения разности записывают в промежуточное запоминающее устройство и отыскивают минимальную величину разности с фиксацией номера образа, к которому относится эта разность, или если результат сравнения в одной и той же строке Столбце) разложения соответствует нескольким равным минимальным значениям разностей, принадлежащим различным сбразам, все значения записывают в промежуточное запоминающее устройство со своими признаками, определяющими принадлежность каждой минимальной разности к определенному образу, после чего из всех минимальньх значениЙ разнОстеЙ (илн грааля разностей), соответствующих суммарному количеству строк и столбцов разложения, о 1;ределяют соответствующее количество минимальных разностей, принадлежащих одному и тому же образу (символу), причем опознаваемое изображение приписывают тому ооразу, которому принадлежит максимальное количество миним альных р азностей по все;,1 строка)п и столбцам разложения.