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

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

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

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

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

Сущность описываемого способа состоит в следующем. Устанавливается определенное начало обхода внещнего контура (например, нижняя левая часть буквы в строке) и по ходу слежения определяются точки пересечения отрезков и дут (точки излома контура). Пели дуга одна, точке приписывается индекс единица и ей соответствует код /. Если в точке сходятся две дуги (индекс два), такая точка не уч11тываетсч. 1-1аконец, точкам с индексом больше двух соответствует код «О.

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

.NO 13071M

известным методом о.познавания, например, по методу минимального описания.

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

Луч с экрана электронно-лучевой трубки / (фиг. 1) проектируется на букву. С, йомощью устройства следящей развертки, содержап1,его генератор 2 парафазного напряжения, ключи 3 и 4, накопительные ячейки 5 и (J и фотоэлемент 7 с усилителем 8, осуществляется продвижение луча по чернЬ-белсЛу контуру знака. В случае нарушения плавности контура, фазовый детектор 9 с ограничителем 10 вырабатывает сигнал, который:

а) 1рекращает накопление (размыкается ключ //);

б)увеличивает амплитуду генератора 2 на время одного периоДа его работы, что достигается с помощью кипп-реле 12;

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

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

Первый импульс кодовой группы запускает кипи-реле 14 (фиг. 2) и через замкнутые ключи 15 и 16 поступает на триггер 17, который к этому моменту находится в «нулевом состоянии. Под действием импульса триггер перебрасывается в состояние «/. Триггер 18 находится в «нулевом состоянии. Таким образом, к концу периода выходы триггеров 1 и 18 характеризуются состояниями: первый - «/, второй - «О.

В случае, если импульсная группа содержит два импульса, то первый из них приведет схему в состояние описанное выще, а второй, пройдя через ключи 15 и 16 на триггер 11, перебросит его в «нулевое состояние. При этом закроется ключ 16 и откроется ключ 19. Итак, к концу периода схема характеризуется следующими состояниями триггеров 17 и 18: первый - «О, второй - «О. В конце периода кипп-реле 14 приведет состояние ключей к исходному, а триггеров к «нулевому.

В случае, если импульсная группа имеет более двух импульсов, то первые два осуществят описанное выше, а третий перебросит триггер l в состояние «-/, разомкнув при этом ключ 15. Импульсы, следующие после третьего, не смогут вызвать изменения в состояниях триггеров, когорые в этом случае будут в положениях: первый (17) - «О, второй (18) --, «У. Как и прежде, в конце периода произойдет восстановление исходного состояния схемы.

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

Пред м е т изобретен п я

1. Снособ распознавания печатного текста (символов) с определенит см индекса точек (где индекс - число выходяп1их из точки дуг), кррм-/