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

ОП ИСАНИ ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(5 Г)М, Кл. С 06 К 9/16 ЬаударстаоеИ кемятет ИФР аю делам юобретений и еткрытяй(72) Автор изобретения Иностранное предприятие(54) СПОСОБ АВТОМАТИЧЕСКОЙ КЛАССИФИКАЦИИ ЗНАКОВ И УСТРОЙСТВО ДЛЯ ЕГО ОСУЦЕСТВЛЕНИЯ.1Изобретение отйосится к автоматической классификации знаков, с помощью которой возможно отнести буквы, фигуры, символы, иэображения,спектральные и временные функции ипротекание по времени величин, имеющих значение в медицине, а такжевсех объектов или событий, изображаемых в одной или нескольких плоскостях, к классам, записанным прежде в автомат,Это позволяет создание считывающих автоматов для входных устройств,подключенных устройств ЭВИ или дляакустического воспроизведения, автоматически сортировать по определен-ным признакам например преобразование человеческой речи в сигналы, обрабатываемые непосредственно в устройствах ЭВИ. юИзвестные способы пользуются главным образом выделением признаковили работают на основе расчетов корреляции или оптической корреляции с 2помощью голографических устройств, Во всех случаях знаки сравнения, с которыми сравниваются классифицируемые знаки, во время операции сравнения неизменяемы, так что практически никогда не будет установлено . полное совпадение, а лишь достаточно хорошее сходство. Из этого следует, что для достижения малой доли ошибок, необходимы большие вычислительные затраты и что разнообразие форм знаков одинакового значения, например при рукописи, может находиться лишь в узких пределах. Для устранения этого недостатка предложен способ для установления вида шрифта особыми знаками или запись вида шрифта до начала процесса распознавания.Известны также способы сравнения, согласующие по результатам сравнения записанные знаки сравнения с имеющимся видом шрифта. Таким образом, дополнительными затратами мощения содержимого запоминающего устройства связаны между собой по строкам и/или столбцам посредством логических элементов 6 и 8, Входы Вв целях ограничения специфическим длякаждого знака образом соединеныс выходами запоминающего устройствасоседних строк или столбцов этого жезапоминающего устройства, или в известном случае необходимого для сле Одящего согласования дополнительногозапоминающего устройства. На входыГ при достигнутом совпадении подается сигнал из операционных блоков3. Входы Н соединены с программным 1 зуправлением, Детали операционногоблока 3 представлены на фиг. 3 внут- .ри очерченного прерывистой линиейполя, В простейшем случае необходима только схема 11 сравнения и перемещения.Принцип действия для нормирован- .ных знаков при простейшем исполненииустройства следующий,СогласА преписанным нормирован"ным знаками операциям и ограничениям,которые через входы В, Г. Н и циклвводятся в память запоминающего устройства, перемещается содержание памятидля нормированных знаков 4. При совме 30щении позиций с точкой считываемогознака схема 11 сравнения и перемещения прекращает работу через вход Гсоответствующей точки нормированногознака, которая теперь с ограничениямивызывает перемещение соседней точки.Совмещение следующей точки должно осуществляться внутри ограничений, иначезнак отбрасывается. При этом приведенная к совмещению точка вводит новые ограничения. После определенно 10,го количества циклов или после установления всех точек нормированногознака классифицирование заканчивается, а считываемый знак распознан илиотброшен.Особенным преимуществом являетсявысокая наглядность при обработкезнаков в их естественном виде. Потери информации, встречающиеся при выделении и трансформировании, устра-.няются. Имеющееся переполнение можетбыть полностью использовано для подавления случайных помех, При неисправностях устройства поиск ошибок ограничивается нормированными знаками сдефектами,.При использовании монолитных интегральных схем высокой степени интеграции специфические для каждого знака операции и ограничения могут бытьзапрограммированы в памяти. Тогдадля всех нормированных знаков достаточны абсолютно идентичные схемы,содержащие запоминающие устройствадля обоих знаков и операционный блок.Экономическое преимущество очевидноблагодаря стандартной схеме исключительной гибкости системы при разработке, усовершенствовании и ремонте.Высокая мощность достигается, если операционный блок 3 оснащен дополнительно схемой 9 опроса, согласующейсхемой 10, а также схемами упрощения и образования дополнений Соединение этих схем между собой, а такжес другими схемами устройства показано на фиг. 3,Принцип действия этих дополнительных схем следующий.Схема 9 опроса посредством предписанных нормированным знаком координат опрашивает запоминающее устройство для считываемых знаков назанятость точек считываемого знакаи обрабатывает результаты опроса дляподачи команды, например, позиционирования точки А нормированного знакана координаты наивысшей точки илистирания точек знака на определенныхкоординатах. Пязиционирование проводится схемой 10 согласования, стирание - схемой упрощения и образования дополнений, Позиционирование истирание происходят преимущественнона считываемых знаках, чтобы нормированные знаки могли устанавливатьограничения,Упрощение операций классифицирования и/или повышение надежностиполучаются, если к результируоцимвыходам операционного блока 3 подключена приоритетная схема 5. Посредством логических связей входных сигналов она выбирает с большейвероятностью правильно распознанный знак. Входными сигналами простейшего вида являются, например,обе цифры "3" и "8", причем циФра8 исключает цифру 3. Входным сигналом может также быть положение и/иливысота знака в структуре, цифра "8"и буква гамма, цифра "9" и буквы Э,"1", е должны быть отделены другот друга, Эти сигналы получают изблока 12 информации контекста, Информация контекста (фиг. 3) по требованию может воздействовать на3 Формула изобретения 1. Способ автоматической класси" Фикации знаков посредством установления совпадения записанных известным образом считываемых знаков со знаком из набора записанных в память нормированных знаков, о т л ич а ю щ и й с я тем, что на этапе сравнения по предписанным соответствуоцим нормированным знаком операциям и ограничениям, которые в соответствующем случае согласуются с процесЯ сом, по меньшей мере, один из обоих знаков будет перемещен и/или деформирован или изменен таким образом, что оба знака приводятся к совпадению, степень которого определяется нормированным знаком и что из дос 53 тигнутого совпадения следует принадлежность к соответствующему классу, причем в известном случае допускает операции классифицирования, Классифицирование связанных рукописныхзнаков возможно при включении в цепьмежду устройством ввода 1 и запоминающим устройством 2 для считываемых знаков блока разложения, Онраскладывает запись по шагам на части, причем при одном шаге получаются части, которые имеют примерно минимальную встречающуюся ши врину знака при условии, что ход линии может быть разделен только в од"ном месте, Эти части шагообразнои кумулятивно поступают в эапомина"ющее устройство 2 для считываемыхзнаков и классифицируются как зна-ки. В целях синхронизирования управляющие входы блока разложениясоединены с выходами операционногоблока 3. Кумулятивный принцип действия необходим, так как например"1", может быть частью О, котораяв свою очередь может быть частью М.В кумулятивной Фазе выходы приоритетной схемы 5 заперты. Для этого 23один управляющий выход блока раз- .ложения соединен с управляющим входом приоритетной схемы 5. Если припоследукщем шаге поступающая часть,взятая вместе с предыдущей, не сов- Звпадает ни с одним из нормированныхзнаков, знак считывается распознанным и стирается, так что последующая часть переходит на первоеместо, 33 ся многозначность, которая связывается с операциями классифицирования и имеющимся выбором знаков, а при соответствующих условиях также с информацией контекста и переводится в однозначный результат.2. Способ по п. 1, о т л и ч а ю щ и й с я тем, что перед этапом сравнения считываемые знаки опрашивается относительно наличия и/или расположения выбранных признаков и согласно результатам опроса проводятся операции, определяемые и ограниченные соответствующим нормированным знаком, в особенности срав" нение считываемого знака с нормиро" ванным знаком посредством перемеще" ния, деформирования или изменения и/или частичного стирания или образования дополнений, или отбрасыва ния знака. 3. Устройство для осуществления способа по и. 1 с соединенными операционными блоками, преимущественно выполненными в виде матрицы, запоминаоцими устройствами для считываемых знаков и для нормированных знаков, отличающееся тем, что операционные блоки 3 содержат схемы 11 для сравнения обоих знаков и для управления специфическим для каждого знака перемещением, деформированием и/или изменением знака, которые соединены с запоминающим устройством 2 для считываемых знаков и запоминающим устройством 4 для нормированных знаков, и имеют результирующий выход, запоминающее устройство 4 для нормированных знаков, а в соответствующем случае и запоминающее устрой" стводля считываемых знаков, содержат ячейки 7 памяти, которые в целях перемещения содержания через логические элементы 6 и 3 связаны между собой по строкам и/или столбцам, причем входы В в целях ограничения специфично для каждого знака соединены с одним или несколькими ячейками памяти соседних строк и/или столбцов этого же запоминающего устройст" ва или при соответствующих условиях дополнительного запоминающего устройства, необходимого для следящего согласования, входы через схемы 11 сравнения соединены с эквивалентными ячейками памяти другого запоминаоцего устройства, а входы Н соединены с программным управлением.945875 24 23Устройство по и, 3, о т л ич а ю щ е е с я тем, что операционные блоки 3 дополнительно содержат схемы 9 для опроса запоминающего устройства 2 для считываемых знаков относительно выбранных специфически для каждого знака признаков, которые соединены с согласующими схемами 10 и схемами упрощения и образования дополнений а также в целях отброса - со схемами 11 сравнения и перемещения, причем:схемы 10 и 11 в целях сравнения обоих знаков соединены, в свою очередь, с запоминающим устройством 2 для считываемых знаков, а в соответствующем случае с запоминающим устройством 4 для нормированных знаков.5. Устройство по и. 3, о т л ич а ю щ е е с я тем, что операционным блокам 3 отдельных нормированных знаков соответствует приоритетная схема 5 для выбора правильно с большей вероятностью распознанных знаков. 6. Устройство по п. 3, о т л и .ч а ю щ е е с я тем, что устройство 12 для сбора и предварительнойобработки информации контекста сое- % динено с операционными блоками 3,приоритетной схемой 5, а также с запоминающими устройствами 4 для нормированных знаков. 30 7. Устройство по и, 3, о т л ич а ю щ е е с я тем, что между устройством 1 ввода и запоминающими устройствами 2 для. считываемых знаков расположен блок разложения, уп- % равляющие входы которого соединеныс результирующими выходами операционных блоков 3, а управляющий выход которого в целях запрещения промежуточных результатов соединен с приоритет .ной схемой 5,Признано изобретением по результатам экспертизы, осуществленной ведомством по изобретательству Германской 2 з Демократической Республики,96875 4 4 Йодли ктн ВНИИПИ Заказ 5333/69 Тираж 7 филиал ППП "Патент", г. Ужгород, ул9 Й 83жет быть достигнуто некое ограниченное приспособление к Ьолее широкому разнообразию форм.Чтобы изображение знака претерпело во время сравнения с нормированным знаком последовательно целый ряд искажений, искажения осуществляются с помощью напряжения развертки телевизионной камеры и имеется обратная связь результата сравнения с постоянными шаблонами с искажающим напряжением развертки, в результате устанавливается наилуцшее совпадение, Несмотря на сложность технической реализации управляемых функ ций напряжения любой нелинейности по обоим направлениям развертки при дополнительном требовании, изображение перед постоянным по форме шаблоном должно Ьыть неподвижным, имеется принципиальная проблема ограничения искажений. Нельзя допустить, чтобы из-за искажения знак переходил в другой или же по способу установления наилучшего совпадения был признан другим знаком.Ограничение определяется одинаково для всех знаков по предельным параметрам технического устройства, Однако ограничение должно допускать только малое искажение знаков для того, цтобы с уверенностью исключить изменение знака, По этой причине не может быть достигнуто полное совпадение существенных элементов знака, а должно быть определено наилуч- зз шее совпадение, из чего вытекают с шаЬлонами или масками.Кроме того, получаются чувствительные нарушения из-за срывов в знаках. Причиной недостатков всех известных решений является то, что ни в одном известном способе не достигается полное совпадение считываемых и нормированных знаков, так цто должен быть пройден путь через всевозможные ю преобразования знаков и необходимы . значительные затраты на вычисления.Цель изобретения - достижение полного совпадения или совпадения существенных элементов знака с соответ ствующим нормированным знаком Ьлагодаря операциям при классификации.При этом должны отпадать значительные вычисления, должно быть допустимо большое разнообразие форм рукописных текстов, Имеется цель избираемости отношений разнообразия форм, количества знаков и технических затрат по потребностям. Например, должно Ьыть допустимо Ьольшое разнообразие форм цифр, написанных от руки,при ограничении на одни цифры и намалые технические затраты, а с другой стороны, за счет более подробного установления правил и ограничений, также большое разнообразиеформ при больших количествах знаков.Благодаря параллельной структуредолжно Ьыть достигнуто простое нахождение неисправностей и простойремонт, высокие рабочие скорости,несложное расширение количества знаков. Целью является достижение высокой степени нечувствительностик разрывам в знаках и выделению вычеркнутых знаков.В основу изобретения положена задача, с помощью операций формированиядостичь совпадения считываемых и нормированных знаков, из цего непосредственно следует классификация. Классификация знаков посредством установления совпадения записанных известным образом считываемых знаков сознаком из занесенного в память набора нормированных знаков осуществляется тем, что в процессе сравнения по предписанным соответствующимнормированным знаком операциям иограницениям, которые в данном случае будут согласованы, по меньшеймере, один из знаков перемещаетсяи/или деформируется, или.изменяетсятаким образом, что оба знака приводятся к совпадению, степень которого определяется нормированным знаком,и что из достигнутого совпадения следует принадлежность соответствующему классу,Записанные знаки сравниваютсяпрежде всего с имеющимися в наличиинормированными знаками, Предписанияотносительно операций касаются вособенности направления и последовательности перемещения знака или егочастей, а также в известных случаяхограничения сравнивания до частичныху част ков, Ограничения на перемещениеодной точки знака дифференцированыот соседних точек и предотвращаютнедопустимую деформацию или изменениезнака, Следящее согласование позволяет проводить зависимое от результатовопераций классифицирования, определяемое спецификой нормированных знаков, изменение процессов и ограничений. Операции для нормированных зна945875 ков закончены, если ограничения на дальнейшее деформирование или изменение больше не допустимы, тогда знак отбрасывается или, если достигнуто необходимое совпадение, без дальней ших вычислений считывается распознанным. Целесообразно проводить операции для всех нормированных знаков параллельно. Возможен также полностью или частично последовательный принцип 10 действия.Операции и ограничения определяются так, что только при одном нормированном знаке необходимое совпадение достигается полностью или в су щественной степени, можно также при небольшом количестве знаков проводить распознавание при совпадении меньшего количества существенных признаков, учитывая при этом многознач ность, которые затем одновременно с операциями классифицирования и имеющимся выбором знаков переводятся в однозначный результат.Для упрощения операций классифици рования и/или для реализации предварительного отбора или выделения перечеркнутых знаков считываемые знаки перед процессом сравнивания могут быть опрошены относительно наличия и/или положения выбранного. признака. Результаты опроса вызывают затем определенные и ограниченные соответствующим нормированным знаком операции, в особенности избранное сравнение считываемых и нормировМных знаков посредством перемещения деформирования или изменения, и/или частичного стирания или дополнения или отбрасывания знака, Условия опроса определяются также соответствующими нормированными знаками.Способ заключается в зависимом от специфики знаков и ограниченном формировании нормированных и/или считываа 5 емых знаков, приводящем к совпадению обоих знаков полностью или в существенной степени, иэ чего следует клас" сифицирование.Устройство для осуществления спо 50 соба состоит из запоминающих уст-. ройств, выполненных преимущественно в виде матриц, для считываемых знаков и нормированных знаков, которые соединены посредством операционных блоков,55Операционные блоки содержат схемы для сравнения обоих знаков и для управления зависящих от специфики 6знаков перемещения, деформированияи/или изменения знаков, причем названные схемы соединены с запоминающими устройствами для считываемыхи нормированных знаков и имеют выводрезультата. Кроме того, запоминающее устройство для нормированныхи для считываемых знаков имеет ячейкипамяти, которые в целях перемещениясодержимого посредством логическихэлементов связаны между собой по строкам и/или столбцам. При этом логические элементы имеют несколькодополнительных входов В, Г и Н, Входы В в целях ограничения в зависимости от специфики знаков соединеныс одной или несколькими ячейками памяти соседних строк или столбцов этогоже запоминающего устройства, или снеобходимым для следящего согласования дополнительным запоминающим устройством, входы Г посредством схемсравнения соединены с эквивалентнымиячейками памяти другого запоминающего устройства, а входы Н - с программным управлением. Соответствующиеспецифике знака операции формирования реализуются как управление программы,При параллельном принципе действияустройства для каждого нормированного знака существует запоминающееустройство нормированного знака, операционный блок и запоминающее устройство считываемого знака. Считываемый знак подается из устройства ввода одновременно во все запоминающиеустройства для считываемых знаков.При измененном устройстве возможентакже полностью или частично последовательный принцип действия.Посредством образования групп можно исЪользовать запоминающие устройства для считываемых знаков в качестве запоминающих устройств для нормированных знаков, поскольку со считываемыми знаками не производятсяспецифические для каждого знака операции формирования, Выгодным является, если операционные блоки имеютдополнительные схемы для опроса .эапоминаацего устройства относительно специфических для каждого знакавыбранных признаков, которые соединены с согласующими схемами и схемами упрощения и образования дополнений, а также в целях отбрасываниясо схемами сравнения и перемещения,причем схемы согласования, упрощенияи образования дополнений соединеныв свою очередь, в целях сравненияобоих знаков с запоминающим устройством для считываемых знаков, а также с запоминающими устройствами для 5нормированных знаков, Выгодный результат получается, если операционным блоком отдельных нормированныхзнаков подчинена приоритетная схе-.ма для отбора знаков, Она состоит Виз запрограммированных логическихсвязей.Устройство работает следующим образом,Считываемые и нормированные зна" 15ки сравниваются между собой в операционном блоке. При несовпадении,по меньшей мере, одного иэ обоихзнаков, нормированный знак или егочасть посредством специфического 26для каждого знака программированного управления операциями перемещается до тех пор, пока первая или первые точки не будут совпадать. Наэтом перемещение заканчивается, по" 25скольку при дополнительных управляющих командах не происходит перемещение в направлении дальнейшего воз"можного совпадения (например толстыелинии), или соответствующий частич- зоный. участок временно выводится иэсравнения. После первого совпаденияодной или нескольких точек осуществляется перемещение по следующемушагу программы, вследствие чего обазнака приводятся к совпадению по возрастающему количеству точек, Ограничения следуют из того, что совпадающие, не участвующие в дальнейшихперемещениях точки соответственнопо связям с входами В логическихэлементов, устраняют недопустимоеперемещение соседних точек. Деформи"рование происходит благодаря взаимному перемещению соседних точек внутри допустимых границ.Операции закончены, как толькоограничения дальнейших перемещенийбольше недопустимы или достигнутотребуемое совпадение. Так как центральное управление программы и отдельные лбгические связи не требуюткаких-либо особенностей, можно отка"заться от подробного описания.Для опроса запоминающего устройствадля считываемых знаков относительноспецифических для каждого знака вы"бранных признаков принцип действияследующий. При управлении схемами опросазапоминающие устройства для считываемых знаков опрашиваются по строками/или столбцам. Соответственно специфи-.ческой для каждого знака цели опроса,например определение точки основанияили шлейфа, определение перекрестия уцифры 8 или изгиб цифры 3, определение шлейфа в наивысшей точке цифр0 и 8 и т.п., регистрируется наличие и/или количество точек считываемого знака в каждой строке и/илистолбце, При этом одновременно можетбыть проконтролирована непрерывностьпрохождения линий, Результаты опросапосредством согласующих схем вызывают позиционирование одного иэ двухзнаков или посредством преобразующихсхем и схем образования дополненийстирание мешающих дополнений на знаках, или в известных случаях заполнение разрывов в ходе линий. Поскольку результаты опроса значительно отклоняются от ожидаемого значения, посредством схем сравнения и перемещения происходит отбрасывание знака;,Это отбрасывание косит характер предварительного выбора,На фиг. 1 изображена блок-схемаустройства для автоматического классиФицирования знаков на Фиг. 2 - частьсхемы запоминающего устройства длязнаков на Фиг. 3 - устройство с деталями операционного блока для нормированных знаков на,фиг, 1 - исходные Формы нормированных знаков дляцифр от 0 до 9,В качестве примера для способапри классификации циФр от 0 до 9 описаны целесообразные процессы и ограничения операций Формирования. В основу положено, что рукописные цифрыпо Н, М 1 ещапп, "МесЬос 1 еп бег ИцэсегегМеппцпц", АкадемиэсЬе Чег 1 ацэдеэе 11 эсйа 1 С, ЕгапОогОИа 1 п, 1971, с 110должны быть классифицируемы однозначно. Считываемые знаки имеют максимальную величину очерченного замкнутой линией прямоугольника, Расположенная снаружи прерывистая линия показывает дополнительную площадь для переме" щений нормировайных знаков. Эта дополнительная площадь может быть предусмотрена также и у считываемых знаков. Тем самым избегают пересечения линий нормированных и считываемых знаков так что необходимы перемещения толь9 9458ко лишь в одном направлении Х или У.Кроме того, возможно позиционированиепо выбранным признакам,Цифра "нуль",1. Опрос количества точек в каждом столбце, начиная слева.При этом несколько соседних точек считывается одной точкой, Такимобразом, между двумя считываемыми 10точками должен быть промежуток,2 При количестве двух точек в.одном столбце - стирание точек, находящихся между крайними точками. Этимстираются как неровности в началеи в конце линии, образующей цифрунуль, так и внутренняя часть возможно имеющегося шлейфа.3При переходе точек столбца отболее двух к двум. устанавливается, не 26находилась ли последняя стертая точка непосредственно у верхней или ниж"ней оставшейся точки. В соответствиис результатом стираются в следующемстолбце все точки, лежащие ниже или 25выше координаты последнего стирания.Тем самым стирается конец шлейфа, на.ходящийся вне нуля.Если требуемое по пункту 3 условие непосредственного соседства невыполнено, то точки больше не стираются (шлейф оканчивается внутри ну-,ля).5. Если количество точек в столбцепереходит от количества, большегодвух, в единицу, то в первом столбце рОвно с одной точкой не происходит стирания, а дальше все точки стираются,6. Отрывки в линии распознаются,когда обследуется расположение точекот первого до следующего столбца точка может перепрыгнуть не более однойстроки. Более значительные скачкиозначают конец линии. Если же послеложного конца линии поступают сноваточки на близком расстоянии от последней координаты, необходимо сде- .лать вывод о разрыве линии, а разрыв необходимо исправить тем что по 1Яставить точку. Операции по пунктам1-6 осуществляется с помощью схемеопроса и схемы упрощения и образования дополнений. Согласования для цифры "нуль" не требуется.7. Под управлением схемы сравнения и перемещения нормированный знак(фиг. 4) уменьшается по своим линейным вертикальным сторонам до первого совпадения со считываемым знакомпо гори зонт ал ь ным отрез кам.8. Затем уменьшаются горизонтальные отрезки и вертикальные стороныприближаются к ним у считываемогоэйака. При совпадении прекращаетсяперемещение,9. Уменьшение достигается перемещением направо находящйхся слева точек совпадения по пункту 7 отрезказнака и соответственно справа находящегося отрезка - налево. Посколькуперемещение названных точек большеневсаможно, лишние точки нормирован"ного знака исчезают. Для уменьшенияпо вертикали может быть произвольновыбрана середина линии10.,Нормированный знак имеет вкачестве ограничения для перемещения по вертикали условие, что никакая точка не может опережать своихдвух соседей. Таким образом, точкаможет перемещаться вперед толькотогда, когда, по крайней мере, однаиз соседних точек находится впередиили же перемещается одновременновперед. То же самое соответственноимеет место для перемещения вертикальных линий по горизонтали. Темсамым получается образ нормированного знака в виде нуля (вынужденное выпуклое искривление при отклоненииот линейности).11. Считываемый знак считываетсяпринадлежащим к классу "нуль", еслине менее 753 точек считываемого знака совпадают с точками нормированного знака и если от отклоняющихся25 не менее 153 находятся во второмквадранте. Указанные процентные данные являются предварительными и уточняются в процессе обучения.Цифра "единица".1. Определение высоты знака и стирание 10 с основания знака вверх.Этим стирается воможно имеющийся вер;тикальный штрих у основания знака.2 Начинают сверху опрос по стро"кам и определение столбца верхнейточки знака. При наличии несколькихточек в соответствующей строке берется левее лежащая точка.3. Уменьшение нормированного знака.по горизонтальной части пока точка Ане находится в столбце, определенномпо пункту 2. Находящаяся слева от Ачасть знака перемещается без измене":ний, правая вертикальная часть оста-,ется без изменений, Ограничение: нель 94587530 зя прикасаться к точкам считываемого знака. Растяжение горизонтальной части воспрещено.4. Уменьшение нормированного знака в горизонтальной части тем, что нахо-. дящаяся справа от А вертикальная часть приближается к точкам считываемого знака до совпадения. Ограничение: пределы для отклонения от линейности, 1 О5. Вертикальное перемещение еще не приведенных к совпадению точек нормированного знака до совпадения с точками считываемого знака. Ограничение; наклон убывающей части нор мированного знака слева от А не должен уменьшаться. Увеличение наклона допустимо.6. Считываемый знак считается при" надлежащим к классу "единица", если все тоцки считываемого знака совпадают с точками нормированного знака.Цифра "два"1, Схема сравнения для нижней полу- плоскости обоих знаков остается пассивной, только верхняя часть активна. Благодаря этому нормированный знак может перемещаться без препятствий через точки считываемого знака у основания цифры "два".2, Верхняя точка нормированного знака посредством уменьшения сравнивается по строке с верхней точкой считываемого знака. Для уменьшения пригодны все позиции нормированного знака, имеющие не менее двух точек в одном столбце.3. Горизонтальное перемещение всего ьормированного знака до полного совпадения со считываемым знаком в верхней полуплоскости. Нижняя полу- плоскость перемещается вместе с точкой верхней полуплоскости без изменений и останавливается вместе с ней. Ограницение: кривизна в верх 45 ней полуплоскости не должна менять свой знак.4. Активизация нижней полуплоскости по строкам и продолжение приближения нормированного знака (поочередно активизация и перемеще 50 ние). Неактивированная часть нормированного знака соответственно перемещается вместе с активированной последней точкой без изменений, Ограничение: перемещение допускается только влево.5. Дпя цифр без шлейфа так доходят до нижней точки убывающей линии. Для цифр со шлейфом из-за совпадения с линией шлейфа, проходящей направо, может получится, цтов следующей строке точка нормированного знака при перемещении наодин столбец дальше предыдущей точки еще не находит совпадения с точкой считываемого знака. В этом случае точка предыдущей строки последовательно перемещается при условиидостижения совпадения. Этим такжедостигается нижняя точка.6. Оставшаяся ниже нижней точкичасть нормированного знака (максимально 104) стирается за исключением находящейся в нижней строке горизонтальной части.7. Опросом, по столбцам определяется первая расположенная справа отперекрытой линии свободная точкасчитываемого знака.8, Горизонтальная часть у основания нормированного знака, перемещенного беэ изменений, перемещается направо так, цтобы ее левая начальная точка приравняла .ь по столбцу с точкой считываемого знака, определенной по пункту 7,9. Вертикальное перемещение горизонтальной части вверх до совпадения со сцитываемым знаком. Ограничение: первые совпадающие точки должнынаходиться в нижней четверти плоскости запоминающего устройства,Учитывается лишь, совпадение с точками считываемого знака, бывшими дотого, свободными.10. Считываемый знак считается принадлежащим к классу "два", есливсе точки нормированного знака (кроме стертых, согласно пункту 6) нашли совпадение с соответствующимиточками считываемого знака.ЦиФра "три".1. Опрос запоминающего устройства считываемого знака по столбцамначинается сверху и снизу. При этомпо одной четверти остартся вне рассмотрения. Позиции строки, содержащие точки знака, регистрируются, такчто.в ходе опроса остается все мень-.ше нерегистрированных позиций строки.Последняя до полного исчезновениянерегистрированная.позиция строкиявляется целью точки А, нормированного знака.2. Вертикальное перемещение точки А нормированного знака в позицию,определенную по пункту 1,13 94583. Приравнивание позиции строкнижней и верхней точек нормированного знака к тем же позициям считываемого знака,Горизонтальное перемещение нормированного знака до полного совпадения со считываемым знаком. Ограничение: знак кривизны не должен менять"ся, Никакая точка не должна опережать соседнюю больше, чем на один шаг 105. Считываемый знак считается принадлежащим к классу "три", если всеточки нормированного знака нашли совпадение с соответствующими точкамисчитываейого знака и не имеет местоцифра "восемь" (приоритетная схема).6. Вместо перемещения нормирован"ного знака по пункту 2 располагаютсчитываемый знак. При этом ограничения, имеющие место для обеих дуг цифры "три", могут быть осуществленыне свободно программируемой схемой.Цифра "четыре".1. Перемещение линии В нормированного знака по вертикали вверх. По" 25скольку одна точка совпадает с точкойсчитываемого знака, это совпадениене учитывается до того, пока не совпала вторая точка, Эта вторая точкаучитывается как настоящее совпадение З 0и оставшаяся часть линии В перемещается дальше. Если исключить по-настоящему совпадающие точки, тогда ввсегда одна в начале названная точкаостается как не настоящее совпадение,з 5и всегда учитывается и фиксируетсятолько прибавляющаяся точка. Если непосредственно рядом с точкой, учтенной как не по-настоящему совпадающаяполучается настоящее совпадение, тообе точки учитываются как настоящиесовпаденияЛиния А при этом сокращается. Этим обработана горизонтальная часть цифры., Ограничение: допускаемая нелинейность линии В. Пере 45мещения по вертикали - не более 60высоты знака.2. Перемещение по горизонтали линии А направо до совпадения с точками считываемого знака. Ограничение:допускаяемая нелинейность линии А,50причем наклон может изменяться в более широких пределах. Линии А ине должны совпадать.3. Горизонтальное перемещениеналево линии С до совпадения с точками считываемого знака, Точки, ужевключенные линией В, не влияют,на перемещение, а перемещение также 75 14не влияет на них. Ограничение: допускаемая нелинейность.,4. Считываемый знак считывается принадлежащим к классу "четыре" если включены все точки считываемого знака.Цифра "пять",1, Опрос считываемого знака построкам снизу вверх. При несколькихточках в одной строке (соответственно цифра "нуль" по пункту 1) стирание точек, расположенных левее. Конец этого частичного стирания происходит, когда устанавливается только лишь одна точка на строку, Этимнижняя дуга цифры "пять" полностьюоткрывается с левой стороны.2. Горизонтальное перемещение нормированного знака вправо до первогосоприкосновения линий В и А со считываемым знаком.3. Перемещение линии А по вертикали вниз до полного совпадения сосчитываемым знаком. Ограничение:допускаемая нелинейность.Горизонтальное перемещение линии В вправо до полного совпадениясо считываемым знаком. Ограничение;допускаемая нелинейность,5. Перемещение линии С по вертикали вверх, а также линии Е внизи горизонтальное перемещение линиивправо до полного совпадения со считываемым знаком. Ограничение: по направлению С-О-Е допускается тольковыпуклая кривизна.6. Считываемый знак считываетсяпринадлежащим к классу "пять", есливключены все точки считываемого знака, и линия А нормированного знакабыла не менее чем на 304 использована для совпадения.Цифра "шесть.1. Опрос считываемого знака постолбцам в нижней полуплоскости слева направо. Точки, имеющие одну непосредственно соседнюю точку, стираются. При необходимости это стирание дополняется опросом по строкамснизу вверх до строки, в которой имеются две отделейные друг от другаточки . Этим стирается линия, продолжающаяся дальше замкнутого круга.Это стирание может быть осуществлено в начале классификации, но можетбыть вйполнено после нее, если беэнего совпадения не достигается.2, Горизонтальное перемещение линии А вправо и линии С влево до перво94587 го соприкосновения со считываемымзнаком. Линия 0 сокращается при приближении к считываемому знаку.3. 1 еремещение по вертикали линииВ вверх и линии 0 вниз до первого сэ- юприкосновения со считываемым знаком.Перемещение по очереди по горизонтали и по вертикали, согласнопунктам 2 и 3, до полного совпадениясо считываемым знаком. Ограничение: 1 Опо направлению АтВ-С-О допускаетсятолько одна выпуклая кривизнаЛинииА и С как и В и О не должны совпадатьь,5. Считываемый знак считается принадлежащим к классу "шесть", есливсе точки нормированного знака заисключением находящихся в верхней десятой части, написанных в запоминающее устройство, привлекались для 26достижения совпадения со считываемымзнаком,Цифра "семь.1. Опрос по строкам. считываемогознака снизу вверх до 601 высоты по гззапоминающему устройству. При наличии двух точек в одной строке стирается всегда левая, если при не ме"нее 101 от общей высоты возникают дветочки (линия от основания цифры до зочерточки). Если лишь на большой высоте имеются две точки в одной строке (черточка), тогда точка, находящаяся ближе всех относительно точки предыдущей строки, считается дальнейшейточкой знака. Однако имеющиеся в запоминающем устройстве для считываемого знака точки стираются и переводятся в дополнительное запоминающее устройство. После того, как достигнуты 60/ высоты знака, или послетого, как в нескольких строках подряд регистрировано всего только однаточка, церточка в считываемом знакестерта и находится в дополнительномзапоминаоцем устройстве, где она легко может быть распознана.2. Горизонтальное перемещение нормированного знака вправо до полногосовпадения линии В с соответствующими точками считываемого знака.Ограничение: допускаяемая нелинейность.3. Опрос горизонтального распространения считываемого знака в верхнейтретьей части запоминающего устройства для считываемого знака.4. По очереди вертикальное и горизонтальное перемещение линии А вверх 5 16и вправо, так что линия А поднимается по считываемому знакувверх с неуменьшенной длиной, Линия 8 из-за этого растягивается.Если была регистрирована черточка,линия А может быть уменьшена на половину и передвигается без дальнейшего ограничивания до совпадения с соответствующими точками считываемого знака. Если не зарегистрирована черточка, первое соприкосновение линии А со считываемым знаком должно произойти на расстояниине более 504 регистрированного попункту 3, начиная с линии В, В случае, если это имеет место, линия Апередвигается без дальнейшего ограничивания до совпадения с соответствующими точками считываемого знака.5. Считываемый знак считываетсяпринадлежащим к классу "семь", если привлекались все точки,нормированного знака для совпадения со считываемым знаком.Цифра "восемь",1. Разыскиваются позиции по строкеточек А и В, согласно пункту 1 цифры "три", по которым располагаетсянормироваНный знак или считываемыйзнак, согласно пункту 6 цифры "три".2. Ириравнивание по строкам позиций нижних точек нормированного исчитываемого знаков.3. Стирание 50, ,расположенных .выше точек А и В занятых строк, начиная с верхней линйи считываемогознака. Тем самым возможно имеющийсяшлейф теряет свое влияние, а такжедругие возможно очень разнообразныедетали.Перемещение согласно пункту 4цифры "три", где обе части нормированного знака приближаются друг кдругу. Ограницение: обе части не должны совпадать.5. Считываемый знак считается принадлежащим к классу "восемь", есливсе точки нормированного знака нашлисовпадение с соответствующими точками считываемого знака,Цифра "девять".1. Опрос по строкам считываемого знака сверху вниз. Отдельные точки стираются (выступающие штрихи). Верхняя точка дуги знака характеризуется,по крайней мере, двумя расположенными рядом точками. Если в дальнейших строках расположено больше двух точек считываемого знака, точки, на"945875 17 5 е 5 25 ЗО ходящиеся в середине, зарегистрируются в дополнительном запоминающем устройстве. После того, как по нескольким строкам Ьыла зарегистрирована только одна точка, при возникновении двух точек стираются. всегда левые. Точки, зарегистрированные в дополнительном запоминающем устройстве, перемещаются вправо и совпадают с расположенными вправо точками считываемого знака. Горизонтальные части считываемого знака при этом удлиняются посредством добавления точек. В этом случае запоминающее устройство для считываемого знака должно обладать свойствами запоминающего устройства для перемещаемого знака, однако лишь в простой форме.2. Горизонтальное перемещение линии А нормированного знака до совпадения со считываемым знаком, а также линий О и С до первого соприкосновения со считываемым знаком, При этом сокращается линия Г, а линия В при необходимости растягивается или сокращается. 3. Вертикальное перемещение линий В и Г до первого прикосновения со считываемым знаком. При этом сокращаются линии О и 6, а линия А растягивается, Сокращение линии С происходит так, чтобы линии А и С в сумме точно давали бы расстояние от нижней строки запоминающего устройства до линии Г. Растяжение линии А предпринимается так, чтобы достигнутое, согласно пункту 2, совпадение со считываемым знаком сохранялось, причем при необходимости линия В растягивается или сокращается.По очереди горизонтальное и вертикальное перемещение линий О и С или В и Г до полного совпадения со считываемым знаком. Ограничение: по направлению от В до Г допускается лишь выпуклая кривизна. Линии О и 6, а также В и Г не должны совпадать. Кривизна С и Е не должна иметь радиус, меньше допускаемого минимальнаго радиуса. Мерой кривизны является расстояние по линии, делящей угол между горизонтальной и вертикальной касательными пополам, от перекрещения до ближайшей точки знака.5. Считываемый знак считается принадлежащим к классу "девять", если все точки считываемого знака совпали. 35 Ю 45 Ю 55 18Если при оценке совпадения говорилось о "всех точках знака", то это характерно для некоторого большинства в пределах определенной областиВозможные дефекты в считываемом знаке, кроме как дополнением, при необходимости могут быть подавлены применением пороговых или мажоритарных схем.При вычеркнутых знаках конкретно требуемое совпадение не достигается, так что знак отбрасывается как нераспознаваемый. Кроме того, возможны дополнительные меры, когда при опросе по строкам и/или по столбцам устанавливаются условия относительно количества конкретно регистрированных точек считываемого знака. При различных видах написанияодного и того же знака (например цифра 2 со шлейфом или без шлейфа на основании, различные типы шлифта печатных букв и т.д.) могут быть использованы нормированные знаки для каждого варианта.Достигается почти неограниченная область применения способа, если правила перемещения и ограничения, в отдельных случаях также исходная форма нормированного знака не определены твердо, а согласуются во время операций классификации имеющегося считываемого знака с результатами считывания, а также перемещениями и деформациями. К примеру, может быть компенсировано зависящее от места снятия искажение из-за перспекти вы при изображении объемно-распространяющихся предметов. Такое последующее согласование правил перемещения и ограничения, а также в отдельных случаях нормированного знака может быть применено для классификации знаков с большим разнообразием форм, если неизменяемые ограничения не позволяют достаточную деформацию нормированного знака при одновременно большой разрешающей способности,Для каждого предусмотренного нормированного знака существует запоминающее устройство 4, которое посредством операционного блока 3 соединено с запоминающим устройством 2 для считываемого. Запоминающее устройство 4 для нормированного знака и запоминающее устройство 2 для считываемого знака содержат ячейки 7 памяти ( фиг. 2), которые с целью переме