Способ распознавания знаков Советский патент 1978 года по МПК G06K9/00 

Целью изобретения является устранение чувствительности к сдвигам изобрал ения и пoвыuJeниe достоверности распознавания.

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

Упрощение технической реализации способа обеспечивается повторяемостью операций.

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

На фиг. 2 приведены:

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

б,г - задержанный электрический сигнал первой группы;

в,д - сумма по модулю 2 сигналов последующих и задержанной групп;

На фиг. 3,а приведены электрические сигналы, полученные после повторения задержки и су.ммирования сигналов при обработке групп, следующих забО.

На фиг. 3, б приведены эталонные электрические сигналы «1 и «2.

На фиг. 4 приведены фрагменты;

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

Ниже приведены сигналы, соответствующие этим изображениям, и эталонные сигналы.

На фиг. 5 приведен пример обработки электрических сигналов, соответствующих фрагменту « .

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

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

Положим г 1.

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

Задержку и формирование сигналов суммы по модулю Р 2 (см. фиг. 2, г, д) повторяют i раз, увеличивая соответственно К так, что

Ki Кг ... Kii а Т, Ъ ... Ti.

В данном случае 1 2, Кг 18. 5 Описанные операции повторяют над сигналами последующих групп. Как видно из фиг. 2, в, д, в случае наличия в группе сигнала низкого уровня - уровня «нуля исходная комбинация сигналов не изменяется. Поэтому формирование сигналов в этих 0 случаях может быть пропущено.

После N 60-кратного повторения описанных операций на основании сравнения полученных сигналов с эталонными судят о принадлежности распознаваемого знака к определенному классу или продолжают обработку. Этот этап обработки иллюстрируется фиг. 3, а. Как видно из фиг. 3, а, сигналы, полученные после N ()кратного повторения не совпадают с эталонными сигналами «1 и «2. Поэтому процесс 0 обработки повторяют. Процесс заканчивают после совпадения сигналов с эталонными или при получении сигнала отказа от распознавания.

В качестве другого примера реализации способа распознавания рассмотрим обработку части « изображения знака (см. фиг. 4. 5). Положим:

г 9;

0 Р 2;

KI 9; К2 12; К 13; К, 17;

N 3.

Последовательность электрических сигналов (см. фиг. 5) разобье.м на группы по г 9 щагов квантования. 5

Электрические сигналы первой группы задержи.м на

Т, 9г; То 12с; Тз 13с; Тл 17г и просуммируем их по модулю Р 2 с со50 ответствующими сигналами последующих групп.

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

Параметры способа следующие.

Значение г определяет скорость процесса обработки электрических сигналов, которая возрастает пропорционально его уве.шчеиию.

Параметр г - целое число 1 г К; .

Значение Р выбирают в соответствии с параметрами растра и количеством уровней квантования распознаваемого изображения. Так при квантовании электрического сигнала на два уровня Р принимают равным 2, на три - 3.

Значение N, определяющее допустимые разбросы по центровке изображения, принимают равным:

N n(m-1), если г 1 или N гп, если г Ki-1, 1дс п и ш - количество строк и стг)лбцов растра.

Параметры К определяются в зависимости от величины алфавита и допустимых искажений распознаваемых изображений.

При оценке эффективности предложенного способа распознавания знаков средняя разность между относительными расстояниями по Хеммингу для двух классов составляет 13,3%.

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

ПППППППППш МРПППППППП папппрм

|в)ВВа-ВВВЕ11Й1ЕЬФорм .га изодрет&ния

Способ распознавания знаков, основанный ча преобразовании гзображения знака в квантованную во времени..последовате.чьиость видеосигналов и сравнении с эталониы и си1-н2лами. отличающийся тем. что, с целью устранения чувствительности к сдви|ам изображения и повышения достоверности распознавания, последовательность иидеосигналов разбивают на группы, сигналы предыдущей группы задерживают на возр;1стающий ряд интервалов времени, кратных ujaгу квантования, суммируют по «модулю Р (где Р 2) сигналы полученных задержанных и последующих гругщ. формируют ре3}льтирующую последовательность сигна,-1ов и циклически повторяют указанные операции разбиения на группы, задержки и суммирования до момента совпадения результирующих сигналов с эталонным.

Источники информации, принятые во внимание при экспертизе:

0

1.Патент ФРГ Л 1263362, НКИ 42 щб 9/ О, 1968.

2.Патент ФРГ ,No 1225426, НКИ 43 а- 41/03, 1966.

3.Авторское свидетельство СССР ЛЬ 438029. М.Кл2. G 06 К 9/06, 1974,

4.Авторское свидетельство СССР ЛЬ 442496, М.Кл2. G 06 К И/00. 1974.

5.Авторское свидетельство СССР Ле 446087, М.Кл. G 06 К 9/12. 1974.

I-1 ППППППППП1

ппппШшпп

ПП

пппп

пппппсипп

ПШ

папЕипп

паш

пш

laDL

ея

ПППЕ

ИППЕ

пппппс

1 j ; I j I I I 1 11 I I IIII

Л Тп-1ЛтиТ1Л П111 11

M I M

I I I I111((-( -r-I -T I - г f I

n,

I I I ; I I I I I I I i I I I I I l-f

Ttt iJTMUlTUiirLrin

-TLrmrtL

M I П 11

I I I I I ГГТТ I I I I I I -{±|-{ рТГТгН H

111111111111 111 11III i iimn 11

-ft

mjTL

I I I 1 M I I

TI - tsT

i :I I I 1 L

rtruTtUT

I I I M I I I I I I

НтНяНишп i