Способ распознавания цифр

О П И С А Н И Е 25962И ЗОБРЕ ТЕ Н ИЯ Союз Советских Социалистических Республик(ЗмэсОлонпа, ентно.тг;х,1)илай с";-,Зависимое от авт. свидетельства-Кл. 421 по, 9/00 Заявлено 06.Х 1.1967 ( 1203569/18-24) с присоединением заявки М 6 0 ПриоритетОпубликовано 10.1 Х.1969. Бюллетень28Дата опубликования описания 20.П.1970 Комитет по делам изобретений и открыти при Совете Министров СССР. 3. Кайнер и Переверзев-Орло Заявит ОСОБ РАСПОЗНАВАНИЯ ЦИф Изо вания при рИзв други нии элект уровн ми эт бретение от образов и азработке ч естны спос х знаков,каждого зн рических си ю и сравне их сигналовносится к области распознаможет быть использовано итающих автоматов.обы распознавания цифр и основанные на преобразоваака в последовательность гналов, квантовании их по нии с эталонными величинаСогласно известным способам в процессе развертки каждый знак преобразуется в последовательность или совокупность электрических сигналов, свидетельствующих с присутствии и контрасте линии знака в том или ином месте развертываемой области - растра. Полученные электрические сигналы, описывающие расположение элементов знака в растре, для уменьшения влияния на результат распознавания колебаний отражательной способности бумаги и знака квантуются по уровню, зависящему от максимальной величины сигнала, и сравниваются с эталонными электрическими сигналами, описывающими на том же растре распределение яркостей (Х, У) эталонного изображения символа.Однако такой способ недостаточно надежен при распознавании слабо стилизованных или нестилизованных письменных знаков, например рукописных цифр. Предлагаемый способ также основан напреобразовании каждого знака в последовательность электрических сигналов, которые квантуются по уровню и сравниваются затем 5 с эталонными значениями этих сигналов.Однако для повышения достоверности распознавания слабо стилизованных и нестнлизованных рукописных цифр по предлагаемому способу контур знака (или его линия) 10 прослеживается лучом электронной следящейразвертки. С устройства следящей развертки отводят электрические сигналы, пропорциональные текущим координатам Х и У (напряжения, отклоняющие луч по вертикально му и горизонтальному направлениям, и напряжения, пропорциональные текущим наклону и кривизне контура знака в точке, где находится прослеживающий луч), Эти электрические сигналы как независимые и полные 20 описания конфигурации знака самостоятельно квантуются на заранее определенное число уровней, например, максимальному размаху напряжения, отклоняющего луч по горизонтальному направлению при прослежива нии знака, соответствует шесть уровней, повертикальному направлению - восемь уровней, по наклону - четыре (движение по вертикальному, горизонтальному или по одному из двух диагональных направлений) и по З 0 кривизне - три 1 отсутствие скачка, скачок,251962 Предмет изобретения Составитель Г. В. ШибановРедактор Л. А. Утехина Техред 3, Н, Таранеико Корректор Р, И. Крюцкова Заказ 113,16 Тираж 480 ПодписноеЦНИИПИ Комитета по дедам изобретений и открытий при Совете Министров СССРМосква Ж, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 знак скачка) и в виде четырех независимых кодов подаются на дешифратор, имеющий дЛя приведенной дискретизации бХ 8 Х 4 ХЗ= =576 выходов.Каждому возможному сочетанию кодов на входе дешифратора соответствует появление электрического сигнала на одном из его выходов.Электрические сигналы, появляющиеся на выходе дешифратора, сравнивают с эталонными значениями, задаваемыми, например, матрицами проводимостей, причем такое сравнение может осуществляться как последовательно с накоплением результатов сопоставления, так и параллельно по окончании прослеживания знака, если ввести регистр, запоминающий появление электрических сигналов на выходах дешифратора в процессе прослеживания контура знака. Электрический сигнал, получающийся в результате сопоставления с эталонными значениями, используется затем для принятия решения о принадлежности опознаваемого знака к тому или иному классу, например, по максимуму соответствия одному из эталонов.Всякое распознавание можно рассматривать как принятие решения на основе сопоставления описаний опознаваемой реализации с эталонными описаниями. В одном случае такими описаниями являются величины признаков реализации и область в пространстве признаков, определяемая для класса, В другом случае это может быть полное описание знака в виде распределения яркостей, а эталоном класса - маска. Такому же представлению о распознавании полностью соответствует и предлагаемый способ.В соответствии с предлагаемым способом рукописный знак сначала однозначно преобразуется в многомерную линию, прямая проекция которой на плоскость Х, У совпадает с изображением самого знака в этой плоскости, а затем такая многомерная линия сопоставляется с эталонным распределением линий ТОГО же класса в этом же пространстве. При этом особенностью метода, приводящей к созданию нового эффекта, является именно переход от двумерного изображения знака к 5 его многомерному аналогу - портрету.В качестве многомерного пространства, вкотором строятся портреты знаков и их эталоны, выбирается пространство естественных описаний, Независимыми переменными 10 пространствами естественных описаний приэтом считают естественные описания опознаваемых знаков, откладываемые вдоль различных осей. Основными естественными описаниями являются текущие значения декарто вых координат точки, обегающей знак, наклон касательной к знаку и кривизна, легко получаемые, например, при прослеживании контура или линии знака, При этом плоскость Х, У, в которой задается опознаваемый знак, 20 входит как двумерное подпространство в пространство естественных описаний. 25 Способ распознавания цифр, основанныйна преобразовании каждого из знаков в последовательность электрических сигналов, квантовании их по уровню и сравнении с эталонными величинами этих сигналов, отличи юиийся тем, что, с целью повышения достоверности результатов распознавания, в каждой точке контура или линии распознаваемого знака измеряют величины текущих значений напряжений, отклоняющих луч по гори зонтальному и вертикальному направлениям,и напряжения, пропорциональные наклону и кривизне контура знака в этой точке, и сравнивают полученную совокупность измеренных величин напряжений с эталонным значением 40 данной совокупности, при этом результатысравнений для всех точек знака суммируют и полученный суммарный сигнал принимают за меру близости опознаваемого знака с выбранным эталоном.