Способ автоматической классификации знаков и устройство для его осуществления

Способ автоматической классификации знаков и устройство для его осуществления

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

И30SPETEН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6I) Дополнительное к авт. свнд-ву (32) Заявлено 19.12. 77 (21) 7770068/18-24 (23) Приоритет - (32) 30. 12. 76 (31) ЧР606 К/196771 (331 ГЯР

Опубликовано 23.07.82.Бюллетень № 27

Дата опубликования описания 23. 07. 82

Союз Советскмк

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

Республик

< >9458?5 (89) 141250 ГДР (5 f) M Кл.

G 06 K 9/16

1ЬауаарстаошИ кеиятет

CCCP аю аеяам юобретения и еткрытяй

I (53) УДК 68Я391.. 19(088.8) Иностранец

Шнейдер Диетер (ГДР) (72) Автор изобретения

Иностранное предприятие

"ФЕБ Комбинат Роботрон" (ГДР) (7! ) Заявктель (54) СПОСОБ АВТОМАТИЧЕСКОЙ КЛАССИФИКАЦИИ ЗНАКОВ

И УСТРОЙСТВО ДЛЯ ЕГО ОСУЦЕСТВЛЕНИЯ ..1

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

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

Известные способы пользуются главным образом выделением признаков или работают на основе расчетов корреляции или оптической корреляции с

2 помощью голографических устройств.

Во всех случаях знаки сравнения, с которыми сравниваются классифицируемые знаки, во время операции сравнения неизменяемы, так что практически никогда не будет установлено . полное совпадение, а лишь достаточно хорошее сходство. Из этого следует, что для достижения малой доли ошибок, необходимы большие вычислительные затраты и что разнообразие форм знаков одинакового значения, например при рукописи, может находиться лишь в узких пределах. Для устранения этого недостатка предложен способ для установления вида шрифта особыми знаками или запись вида шрифта до начала процесса распознавания.

Известны также способы сравнения, согласующие по результатам сравнения записанные знаки сравнения с имеющимся видом шрифта. Таким образом, дополнительными затратами мо9458

3 жет быть достигнуто некое ограниченное приспособление к Ьолее широкому разнообразию Форм.

Чтобы изображение знака претерпело во время сравнения с нормированным знаком последовательно целый ряд искажений, искажения осуществляются с помощью напряжения развертки телевизионной камеры и имеется обратная связь результата сравнения с постоянными шаблонами с искажающим напряжением развертки, в результате устанавливается наилучшее совпадение, Несмотря на сложность технической реализации управляемых Функ- 15 ций напряжения любой нелинейности по обоим направлениям развертки при дополнительном требовании, изображение перед постоянным по Форме шаблоном должно Ьыть неподвижным, имеется принципиальная проблема ограничения искажений. Нельзя допустить, чтобы из-за искажения знак переходил в другой или же по способу установления наилучшего совпадения был признан другим знаком.

Ограничение определяется одинаково для всех знаков по предельным параметрам технического устройства.

Однако ограничение должно допускать только малое искажение знаков для того, чтобы с уверенностью исключить изменение знака. По этой причине не может быть достигнуто полное совпадение существенных элементов знака, а должно быть определено наилуч- эз шее совпадение, из чего вытекают с шаЬлонами или масками.

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

Цель изобретения - достижение полного совпадения или совпадения существенных элементов знака с соответ- gp ствующим нормированным знаком Ьлагодаря операциям при классификации.

При этом должны отпадать значительные вычисления, должно быть допустимо большое разнообразие форм рукописных текстов. Имеется цель избираемости отношений разнообразия форм, количества знаков и технических зат75 4 рат по потребностям. Например, должно Ьыть допустимо Ьольшое разнообразие форм цифр, написанных от руки, при ограничении на одни цифры и на малые технические затраты, а с другой стороны, за счет более подробного установления правил и ограничений, такие большое разнообразие форм при больших количествах знаков.

Благодаря параллельной структуре должно Ьыть достигнуто простое нахождение неисправностей и простой ремонт, высокие рабочие скорости, несложное расширение количества знаков. Целью является достижение высокой степени нечувствительности к разрывам в знаках и выделению вычеркнутых знаков.

В основу изобретения положена задача, с помощью операций формирования достичь совпадения считываемых и нормированных знаков, из чего непосредственно следует классификация. Классификация знаков посредством установления совпадения записанных известным образом считываемых знаков со знаком из занесенного в память набора нормированных знаков осуществляется тем, что в процессе сравнения по предписанным соответствующим нормированным знаком операциям и ограничениям, которые в данном случае будут согласованы, по меньшей мере, один из знаков перемещается и/или деформируется, или.изменяется таким образом, что оба знака приводятся к совпадению, степень которого определяется нормированным знаком, и что из достигнутого совпадения следует принадлежность соответствующему классу.

Записанные знаки сравниваются прежде всего с имеющимися в наличии нормированными знаками. Предписания относительно операций касаются в особенности направления и последовательности перемещения знака или его частей, а также в известных случаях ограничения сравнивания до частичных участков. Ограничения на перемещение одной точки знака дифференцированы от соседних точек и предотвращают недопустимую деформацию или изменение знака. Следящее согласование позволяет проводить зависимое от результатов операций классифицирования, определяемое спецификой нормированных знаков, изменение процессов и ограничений. Операции для нормированных зна-!

945875 ков закончены, если ограничения на дал ь нейшее деформ ирова ние или изменение больше не допустимы, тогда знак отбрасывается или, если достигнуто необходимое совпадение, без дальнейших вычислений считывае тся распознанным. Целесообразно проводить операции для всех нормированных знаков параллельно. Возможен также полностью или частично последовательный принцип действия.

Операции и ограничения определяются так, что только при одном нормированном знаке необходимое совпадение достигается полностью или в су- 15 щественной степени, можно также при небольшом количестве знаков проводить распознавание при совпадении меньшего количества существенных признаков, учитывая при этом многознач- 20 ность, которые затем одновременно с операциями классифицирования и имеющимся выбором знаков переводятся в однозначный результат.

Для упрощения операций классифици- р5 рования и/или для реализации предварительного отбора или выделения перечеркнутых знаков считываемые знаки перед процессом сравнивания могут быть опрошены относительно наличия и/или положения выбранного признака. Результаты опроса вызывают затем определенные и ограниченные соответствующим нормированным знаком операции, в особенности избранное сравнение считываемых и нормировМных знаков посредством перемещения деформирования или изменения, и/или частичного стирания или дополнения или отбрасывания знака. Условия опроса определяются также соответствующими нормированными знаками.

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

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

Операционные блоки содержат схемы для сравнения обоих знаков и для управления зависящих от специфики

6 знаков перемещения, деформирования и/или изменения знаков, причем названные схемы соединены с запоминающими устройствами для считываемых и нормированных знаков и имеют вывод результата. Кроме того, запоминающее устройство для нормированных и для считываемых знаков имеет ячейки памяти, которые в целях перемещения содержимого посредством логических элементов связаны между собой по строкам и/или столбцам. При этом логические элементы имеют несколько дополнительных входов В, F и Н. Входы В в целях ограничения в зависимости от специфики знаков соединены с одной или несколькими ячейками памяти соседних строк или столбцов этого же запоминающего устройства, или с необходимым для следящего согласования дополнительным запоминающим устройством, входы F посредством схем сравнения соединены с эквивалентными ячейками памяти другого запоминающе- . го устройства, а входы Н - с программным управлением. Соответствующие специфике знака операции формирования реализуются как управление программы.

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

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

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

9Й875 и образования дополнений соединены в свою очередь, в целях сравнения обоих знаков с запоминающим устройством для считываемых знаков, а также с запоминающими устройствами для 3 нормированных знаков. Выгодный результат получается, если операционным блоком отдельных нормированных знаков подчинена приоритетная схе-. ма для отбора знаков, Она состоит из запрограммированных логических связей.

Устройство работает следующим образом.

Считываемые и нормированные знаки сравниваются между собой в операционном блоке. При несовпадении, по меньшей мере, одного иэ обоих знаков, нормированный знак или его часть посредством специфического 26 для каждого знака программированного управления операциями перемещается до тех пор, пока первая или первые точки не будут совпадать. На этом перемещение заканчивается, по- 25 скольку при дополнительных управляющих командах не происходит перемещение в направлении дальнейшего воз" можного совпадения (например толстые линии), или соответствующий частич- зо ный. участок временно выводится иэ сравнения. После первого совпадения одной или нескольких точек осуществляется перемещение по следующему шагу программы, вследствие чего оба знака приводятся к совпадению по возрастающему количеству точек, Ограничения следуют из того, что совпадающие, не участвующие в дальнейших перемещениях точки соответственно по связям с входами В логических элементов, устраняют недопустимое перемещение соседних точек. Деформи" рование происходит благодаря взаимному перемещению соседних точек внутри допустимых границ.

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

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

При управлении схемами опроса запоминающие устройства для считываемых знаков опрашиваются по строкам и/или столбцам. Соответственно специфи-ческой для каждого знака цели опроса, например определение точки основания или шлейфа, определение перекрестия у цифры 8 или изгиб цифры 3, определение шлейфа в наивысшей точке цифр

0 и 8 и т.п., регистрируется наличие и/или количество точек считываемого знака в каждой строке и/или столбце. При этом одновременно может быть проконтролирована непрерывность прохождения линий. Результаты опроса посредством согласующих схем вызывают позиционирование одного иэ двух знаков или посредством преобразующих схем и схем образования дополнений стирание мешающих дополнений на знаках, или в известных случаях заполнение разрывов в ходе линий. Поскольку результаты опроса значительно отклоняются от ожидаемого значения, посредством схем сравнения и перемещения происходит отбрасывание знака;,;

Это отбрасывание косит характер предварительного выбора.

На фиг. l изображена блок-схема устройства для автоматического классифицирования знаков на фиг. 2 - часть схемы запоминающего устройства для знаков на фиг. 3 - устройство с деталями операционного блока для нормированных знаков на,фиг. 4 - исходные формы нормированных знаков для цифр от 0 до 9.

В качестве примера для способа при классификации цифр от 0 до 9 описаны целесообразные процессы и ограничения операций формирования. В основу положено, что рукописные цифры по Н. Мiemann "Hethoden der Mustererkennung", Akademische Verlagsgesellschaft, Frankfurt/Hain, 1974, с 110 должны быть классифицируемы однозначно.

Считываемые знаки имеют максимальнуюю вели чи ну очер че нного з ам кнут ой линией прямоугольника, Расположенная снаружи прерывистая линия показывает дополнительную площадь для переме" щений нормировайных знаков. Эта дополнительная площадь может быть предусмотрена также и у считываемых знаков.

Тем самым избегают пересечения линий нормированных и считываемых знаков,, так что .необходимы перемещения толь9 9458 ко лишь в одном направлении Х или У.

Кроме того, возможно позиционирование по выбранным признакам.

Цифра "нуль".

1. Опрос количества точек в каждом столбце, начиная слева.

При этом несколько соседних точек считывается одной точкой. Таким образом, между двумя считываемыми .точками должен быть промежуток.

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

3 ° При переходе точек столбца от более двух к двум. устанавливается, не 2о находилась ли последняя стертая точка непосредственно у верхней или ниж" ней оставшейся точки. В соответствии с результатом стираются в следующем столбце все точки, лежащие ниже или 25 выше координаты последнего стирания.

Тем самым стирается конец шлейфа, на.ходящийся вне нуля.

4. Если требуемое по пункту 3 условие непосредственного соседства не зв выполнено, то точки больше не стираются (шлейф оканчивается внутри ну-. ля).

5. Если количество точек в столбце переходит от количества, большего двух, в единицу, то в первом столбце ровно с одной точкой не происходит стирания, а дальше все точки стираются.

6. Отрывки в линии распознаются, когда обследуется расположение точек от первого до следующего столбца точка может перепрыгнуть не более одной строки. Более значительные скачки означают конец линии. Если же после ложного конца линии поступают снова точки на близком расстоянии от последней координаты, необходимо сделать вывод о разрыве линии, а разрыв необходимо исправить тем что по1

Ю ставить точку. Операции по пунктам

1-6 осуществляются с помощью схемы опроса и схемы упрощения и образования дополнений. Согласования для цифры "нуль" не требуется.

7. Под управлением схемы сравнения и перемещения нормированный знак (фиг. 4) уменьшается по своим линейным вертикальным сторонам до перво75

ro совпадения со считываемым знаком по гори зонт ал ь ным отрез кам.

8. Затем уменьшаются горизонтальные отрезки и вертикальные стороны приближаются к ним у считываемого эйака. При совпадении прекращается перемещение.

9. Уменьшение достигается перемещением направо находящйхся слева точек совпадения по пункту 7 отрезка знака и соответственно справа находящегося отрезка — налево. Поскольку перемещение названных точек больше невсаможно, лишние точки нормированного знака исчезают. Для уменьшения по вертикали может быть произвольно выбрана середина линии °

10..Нормированный знак имеет в качестве ограничения для перемещения по вертикали условие, что никакая точка не может опережать своих двух соседей. Таким образом, точка может перемещаться вперед только тогда, когда, по крайней мере, одна из соседних точек находится впереди или же перемещается одновременно вперед. То же самое соответственно имеет место для перемещения вертикальных линий по горизонтали. Тем самым получается образ нормированного знака в виде нуля (вынужденное выпуклое искривление при отклонении от линейности}.

11. Считываемый знак считывается принадлежащим к классу "нуль", если не менее 753 точек считываемого знака совпадают с точками нормированного знака и если от отклоняющихся

253 не менее 153 находятся во втором квадранте. Указанные процентные данные являются предварительными и уточняются в процессе обучения.

Цифра "единица".

1. Определение высоты знака и стирание 103 с основания знака вверх.

Этим стирается воможно имеющийся вер; тикальный штрих у основания знака.

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

3. Уменьшение нормированного знака. по горизонтальной части пока точка А не находится в столбце, определенном по пункту 2. Находящаяся слева от А часть знака перемещается без измене": ний, правая вертикальная часть оста-, ется без изменений. Ограничение: нель945875

30 зя прикасаться к точкам считываемого знака. Растяжение горизонтальной части воспрещено.

4. Уменьшение нормированного знака в горизонтальной части тем, что нахо-. дящаяся справа от А вертикальная часть приближается к точкам считываемого знака до совпадения. Ограничение: пределы для отклонения от линейности. 1О

5. Вертикальное перемещение еще не приведенных к совпадению точек нормированного знака до совпадения с точками считываемого знака. Ограничение: наклон убывающей части нор- 15 мированного знака слева от А не должен уменьшаться. Увеличение наклона допустимо.

6. Считываемый знак считается при" надлежащим к классу "единица", если все точки считываемого знака совпадают с точками нормированного знака.

Цифра "два"

1. Схема сравнения для нижней полуплоскости обоих знаков остается пассивной, только верхняя часть активна.

Благодаря этому нормированный знак может перемещаться без препятствий через точки считываемого знака у основания цифры "два".

2. Верхняя точка нормированного знака посредством уменьшения сравнивается по строке с верхней точкой считываемого знака. Для уменьшения пригодны все позиции нормированного знака, имеющие не менее двух точек в одном столбце.

3. Горизонтальное перемещение всего ьормированного знака до полного совпадения со считываемым знаком в верхней полуплоскости. Нижняя полуплоскость перемещается вместе с точкой верхней полуплоскости без изменений и останавливается вместе с ней. Ограничение: кривизна в верх43 ней полуплоскости не должна менять свой знак.

4. Активизация нижней полуплоскости по строкам и продолжение приближения нормированного знака (поочередно активизация и перемеще50 ние). Неактивированная часть нормированного знака соответственно перемещается вместе с активированной последней точкой без изменений.

Ограничение: перемещение допускается только влево.

5. Дпя цифр без шлейфа так доходят до нижней точки убывающей линии. Для цифр со шлейфом из-за совпадения с линией шлейфа, проходящей направо, может получится, что в следующей строке точка нормированного знака при перемещении на один столбец дальше предыдущей точки еще не находит совпадения с точкой считываемого знака. В этом случае точка предыдущей строки последовательно перемещается при условии достижения совпадения. Этим также достигается нижняя точка.

6. Оставшаяся ниже нижней точки часть нормированного знака (максимально 104) стирается за исключением находящейся в нижней строке горизонтальной части.

7. Опросом,. по столбцам определяется первая расположенная справа от перекрытой линии свободная точка считываемого знака.

8. Горизонтальная часть у основания нормированного знака, перемещенного беэ изменений, перемещается направо так, чтобы ее левая начальная точка приравняла.ь по столбцу с точкой считываемого знака, определенной по пункту 7, 9. Вертикальное перемещение горизонтальной части вверх до совпадения со считываемым знаком. Ограничение: первые совпадающие точки должны находиться в нижней четверти плоскости запоминающего устройства.

Учитывается лишь, совпадение с точками считываемого знака, бывшими до того, свободными.

10. Считываемый знак считается принадлежащим к классу "два", если все точки нормированного знака .{кроме стертых, согласно пункту 6) нашли совпадение с соответствующими точками считываемого знака.

Цифра "три".

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

Последняя до полного исчезновения нерегистрированная.позиция строки является целью точки А, нормированного знака.

2. Вертикальное перемещение точки А нормированного знака в позицию, определенную по пункту 1, 13 9458

3 Приравнивание позиции строк нижней и верхней точек нормированного знака к тем же позициям считываемого знака.

4, Горизонтальное перемещение нор- 5 мированного знака до полного совпадения со считываемым знаком. Ограничение: знак кривизны не должен менять" ся. Никакая точка не должна опережать соседнюю больше, чем на один mar!11

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

6. Вместо перемещения нормированного знака по пункту 2 располагают считываемый знак. При этом ограничения, имеющие место для обеих дуг циф- 20 ры "три", могут быть осуществлены не свободно программируемой схемой.

Цифра "четыре".

1. Перемещение линии В нормированного знака по вертикали вверх. По- 25 скольку одна точка совпадает с точкой считываемого знака, это совпадение не учитывается до того, пока не совпала вторая точка. Эта вторая точка учитывается как настоящее совпадение щ и оставшаяся часть линии В перемещается дальше. Если исключить по-настоящему совпадающие точки, тогда в всегда одна в начале названная точка остается как не настоящее совпадение,3> и всегда учитывается и фиксируется только прибавляющаяся точка. Если непосредственно рядом с точкой, учтенной как не по-настоящему совпадающая получается настоящее совпадение, то обе точки учитываются как настоящие совпадения ° Линия А при этом сокращается. Этим обработана горизонтальная часть цифры., Ограничение: допускаемая нелинейность линии В. Пере4S мещения по вертикали - не более 60 высоты знака.

2. Перемещение по горизонтали линии А направо до совпадения с точками считываемого знака. Ограничение: допускаяемая нелинейность линии А, SO причем наклон может изменяться в более широких пределах. Линии А и С не должны совпадать.

3. Горизонтальное перемещение налево линии С до совпадения с точками считываемого знака. Точки, уже включенные линией В, не влияют, на перемещение, а перемещение также

75 14 не влияет на них. Ограничение: допускаемая нелинейность., 4. Считываемый знак считывается принадлежащим к классу "четыре" если включены все точки считываемого знака.

Цифра "пять".

1. Опрос считываемого знака по строкам снизу вверх. При нескольких точках в одной строке (соответственно цифра "нуль" по пункту 1) стирание точек, расположенных левее. Конец этого частичного стирания происходит, когда устанавливается только лишь одна точка на строку. Этим нижняя дуга цифры "пять" полностью открывается с левой стороны.

2. Горизонтальное перемещение нормированного знака вправо до первого соприкосновения линий В и А со считываемым знаком.

3. Перемещение линии А по вертикали вниз до полного совпадения со считываемым знаком. Ограничение: допускаемая нелинейность.

° 4. Горизонтальное перемещение линии В вправо до полного совпадения со считываемым знаком. Ограничение: допускаемая нелинейность.

5. Перемещение линии С по вертикали вверх, а также линии Е вниз и горизонтальное перемещение линии вправо до полного совпадения со счи-. тываемым знаком. Ограничение: по направлению С-О-Е допускается только выпуклая кривизна.

6. Считываемый знак считывается принадлежащим к классу "пять", если включены все точки считываемого знака, и линия А нормированного знака была не менее чем на 304 использована для совпадения.

Цифра "шесть".

1. Опрос считываемого знака по столбцам в нижней полуплоскости слева направо. Точки, имеющие одну непосредственно соседнюю точку, стираются. При необходимости это стирание дополняется опросом по строкам снизу вверх до строки, в которой имеются две отделейные друг от друга точки . Этим стирается линия, продолжающаяся дальше замкнутого круга.

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

2. Горизонтальное перемещение линии А вправо и линии С влево до перво94587 го соприкосновения со считываемым знаком. Линия 0 сокращается при приближении к считываемому знаку.

3. !1еремещение по вертикали линии

В вверх и линии 0 вниз до первого сэ- s прикосновения со считываемым знаком.

4, Перемещение по очереди по горизонтали и по вертикали, согласно пунктам 2 и 3, до полного совпадения со считываемым знаком. Ограничение: 10 по направлению АтВ-С-0 допускается только одна выпуклая кривизна ° Линии

А и С как и В и 0 не должны совпадат ь.

5. Считываемый знак считается при-1S надлежащим к классу "шесть", если все точки нормированного знака за исключением находящихся в верхней десятой части, написанных в запоминающее устройство, привлекались для 20 достижения совпадения со считываемым знаком.

Цифра "семь! .

1. Опрос по строкам. считываемого знака снизу вверх до 60 высоты по 2S запоминающему устройству. При наличии двух точек в одной строке стирается всегда левая, если при не ме" нее 101 от общей высоты возникают две точки (линия от основания цифры до З0 черточки). Если лишь на большой высоте имеются две точки в одной строке (черточка), тогда точка, находящаяся ближе всех относительно точки предыдущей строки, считается дальнейшей точкой знака. Однако имеющиеся в запоминающем устройстве для считываемого знака точки стираются и переводятся в дополнительное запоминающее устройство. После того, как достигнуты 60 высоты знака, или после того, как в нескольких строках подряд регистрировано всего только одна точка, черточка в считываемом знаке стерта и находится в дополнительном запоминакщем устройстве, где она легко может быть распознана.

2. Горизонтальное перемещение нормированного знака вправо до полного совпадения линии В с соответствующими точками считываемого знака.

Ограничение: допускаяемая нелинейность.

3. Опрос горизонтального распространения считываемого знака в верхней третьей части запоминающего устройства для считываемого знака.

4. По очереди вертикальное и горизонтальное перемещение линии А вверх

5 16 и вправо, так что линия A поднимается по считываемому знаку вверх с неуменьшенной длиной. Линия 8 из-за этого растягивается.

Если была регистрирована черточка, линия А может быть уменьшена на половину и передвигается без дальнейшего ограничивания до совпадения с сост ветст вующи ми т оч ками с читываемого знака. Если не зарегистрирована черточка, первое соприкосновение линии А со считываемым знаком должно произойти на расстоянии не более 504 регистрированного по пункту 3, начиная с линии В. В случае, если это имеет место, линия А передвигается без дальнейшего ограничивания до совпадения с соответствующими точками считываемого знака.

5. Считываемый знак считывается принадлежащим к классу "семь", если привлекались все точки .нормированного знака для совпадения со считываемым знаком.

Цифра "восемь".

1. Разыскиваются позиции по строке точек А и В, согласно пункту 1 цифры "три", по которым располагается нормироваНный знак или считываемый знак, согласно пункту 6 цифры "три" °

2. Ириравнивание по строкам позиций нижних точек нормированного и считываемого знаков.

3. Стирание 503, .расположенныхвыше точек А и В занятых строк, начиная с верхней линйи считываемого знака. Тем самым возможно имеющийся шлейф теряет свое влияние, а также другие возможно очень разнообразные детали.

4. Перемещение согласно пункту 4 цифры "три", где обе части нормированного знака приближаются друг к другу. Ограничение: обе части не должны совпадать.

5. Считываемый знак считается" принадлежащим к классу "восемь", если все точки нормированного знака нашли совпадение с соответствующими точками считываемого знака.

Цифра "девять".

1. Опрос по строкам считываемого знака сверху вниз. Отдельные точки стираются (выступающие штрихи). Верхняя точка дуги знака характеризуется,по крайней мере, двумя расположенными рядом точками. Если в дальнейших строках расположено больше двух точек считываемого знака, точки, на945875

5 е

2S

30 ходящиеся в середине, зарегистрируются в дополнительном запоминающем устройстве. После того, как по нескольким строкам Ьыла зарегистрирована только одна точка, при возникновении двух точек стираются. всегда левые. Точки, зарегистрированные в дополнительном запоминающем устройстве, перемещаются вправо и совпадают с расположенными вправо точками считываемого знака. Горизонтальные части считываемого знака при этом удлиняются посредством добавления точек. В этом случае запоминающее устройство для считываемого знака должно обладать свойствами запоминающего устройства для перемещаемого знака, однако лишь в простой форме.

2. Горизонтальное перемещение линии А нормированного знака до совпадения со считываемым знаком, а также линий 0 и G до первого соприкосновения со считываемым знаком. При этом сокращается линия F, а линия

В при необходимости растягивается или сокращается.

3. Вертикальное перемещение линий

В и Р до первого прикосновения со считываемым знаком. При этом сокращаются линии 0 и 6, а линия А растягивается. Сокращение линии G происходит так, чтобы линии А и G в сумме точно давали бы расстояние от нижней строки запоминающего устройства до линии F. Растяжение линии А предпринимается так, чтобы достигнутое, согласно пункту 2, совпадение со считываемым знаком сохранялось, причем при необходимости линия В растягивается или сокращается.

4. По очереди горизонтальное и вертикальное перемещение линий 0 и

G или В и F до полного совпадения со считываемым знаком. Ограничение: по направлению от В до F допускается лишь выпуклая кривизна. Линии 0 и G, а также В и F не должны совпадать.

Кривизна С и Е не должна иметь радиус, меньше допускаемого минимальнаго радиуса. Мерой кривизны является расстояние по линии, делящей угол между горизонтальной и вертикальной касательными пополам, от перекрещения до ближайшей точки знака.

5. Считываемый знак считается принадлежащим к классу "девять", если все точки считываемого знака совпали.

Ю

SO

18

Если при оценке совпадения говорилось о "всех точках знака", то это характерно для некоторого большинства в пределах определенной области ° Возможные дефекты в считываемом знаке, кроме как дополнением, при необходимости могут быть подавлены применением пороговых или мажоритарных схем.

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

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

Достигается почти неограниченная область применения способа, если правила перемещения и ограничения, в отдельных случаях также исходная форма нормированного знака не определены твердо, а согласуются во время операций классификации имеющегося считываемого знака с результатами считывания, а также перемещениями и деформациями. К примеру, может быть компенсировано зависящее от места снятия искажение из-за перспекти вы при изображении объемно-распространяющихся предметов. Такое последующее согласование правил перемещения и ограничения, а также в отдельных случаях нормированного знака может быть применено для классификации знаков с большим разнообразием форм, если неизменяемые ограничения не позволяют достаточную деформацию нормированного знака при одновременно большой разрешающей способности.

- Для каждого предусмотренного нормированного знака существует запоминающее устройство 4, которое посредством операционного блока 3 соединено с запоминающим устройством 2 для считываемого. Запоминающее устройство 4 для нормированного знака и запоминающее устройство 2 для считываемого знака содержат ячейки 7 памяти (фиг. 2), которые с целью переме1 с1

945875

20 щения содержимого запоминающего устройства связаны между собой по строкам и/или столбцам посредством логических элементов 6 и 8. Входы В в целях ограничения специфическим для каждого знака образом соединены с выходами запоминающего устройства соседних строк или столбцов этого же запоминающего устройства, или в известном случае необходимого для сле- 10 дящего согласования дополнительного запоминающего устройства. На входы

F при достигнутом совпадении подается сигнал из операционных блоков

3. Входы Н соединены с программным 15 управлением. Детали операционного блока 3 представлены на фиг. 3 внут- . ри очерченного прерывистой линией поля. В простейшем случае необходима только схема 11 сравнения и перемещения.

Принцип действия для нормирован- . ных знаков при простейшем исполнении устройства следующий.

Согласно преписанным нормированным знаками операциям и ограничениям, которые через входы B, F. Н и цикл вводятся в память запоминающего устройства, перемещается содержание памяти для нормированных знаков 4. При совме30 щении позиций с точкой считываемого знака схема 11 сравнения и перемещения прекращает работу через вход F соот ветст вующей точки нормированного знака, которая теперь с ограничениями вызывает перемещение соседней точки.

Совмещение следующей точки должно осущест влят ься внутри ограничений, иначе знак отбрасывается. При этом приведенная к совмещению точка вводит новые ограничения. После определенно10 ,го к