Патент ссср 156355

 

№ 156355

Класс 6 06f; 42гп, 14„

СССР

ОПИСАНИЕ 143QEiPETEHVIR

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Подписная грггггггсг . 1з 174

В. М. Трусфус и В. И. Медведев

СПОСОБ ОПОЗНАВАНИЯ РУКОПИСНЫХ СИМВОЛОВ

Заявлено 25 мая !962 г. за ¹ 2,9803,126-24 в Комитет ио делам изобретений и открытий при Совете Чинистров СССР

Ои1бликовано в «Бюллетене изобретений и товарнык знаков» ¹ 15 за 1963 г.

Известны способы опознавания рукописных символов, основанные на взаимозависимой совокупности вида символа и входящих в него элементов.

Предлагаемый способ состоит в том, что для упрощегпгя аппаратуры и повышения разрешающей способности символ опознают по информации о знаке первой производной всех линий, составляющих элементы символа, а производную Опpeäe,7ÿþò паpçë.1eëьно по заднемl ф170нт линий.

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

Согласно описываемому способу элемент формы символа — эго часть символа, состоящая из совокупности линий. Каждая линия прсдсТВВ 7IIeT c06oII отРезог I(PHBQH, знак 17ePBQII производной КОтОРОи IliIei постоянное значение на всем протяжении кривой. Следовательно, линни отличаются друг от друга знаком первой производной, и могут быть только два вида линий: линии, имеющие положительную первую про»вводную 1 (см. фиг. 1). и отрицательную первую производную

Линии, имеющей первую производную, равную 0 или бесконечности, приписывают положительный знак производной. Знак первой производной линии опрсделяю7 при движении изображения образа перед столбиком фотоэлементов 8 при помощи логических схем (см. фиг. 2); изображения линии продвигают с помощью оптической системы. Сигна.гы с фотоэлементов идут на схемы сравнения 4 (сигнал уровня фона поступает с фотоэлемента 5). Если изображение не закрывает ни один фо№ 156355 тоэлемент столбика, то сигналы всех фотоэлементов равны, и на выходе схем сравнения напряжение равно нулю.

Если фотоэлемент затемнен, то его сигнал уменьшится, и схема сравнения выдаст положительный сигнал рассогласования. Этот сигнал рассогласования поступает на триггер Шмидта б и переводит его в положение «1», если на его вход поступает положительное напряжение, отличное от нуля, и возвращается в положение «0»»апряжения. Таким образо.l, схема отличает сигнал, который превосходит определенный уровень и делает его постоянным по амплитуде. Сигналы триггеров 6 идут на логические схемы 7, определяющие знак производной. Количество триггеров, логических схем и схем сравнения равно количеству фотоэлементов в столбике и образует уровни.

При движении линии 1 сначала затемняется фотоэлемент уровня

1 — 1, а затем уровня i, соответственно, первым выйдет из затемнения фотоэлемент уровня — 1, а затем i.

B момент выхода из затемнения фотоэлемента уровня г — 1 триггер уровня i — 1 вернется в положение «О» и па его выходе появится положительный перепад напряжения, который, проходя дифференцирующую цепочку 8 (см. фиг. 3), дает положительный импульс. В это время в верхнем уровне триггер находится B положении «1» — и на его выходе будет высокий потенциал. Совпадение этого высокого потенциала с дифференцированным импульсом выхода «О» триггера уровня i — 1 дает сигнал о прохождении через уровень 1, линии, имеющей положительную производную и,.

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

= 111,i 1 о, i — ( где и, — сигнал положительной производной уровня i; П,, — потенциал с выхода «1» триггера уровня i; К,,; — положительный дифференцированный импульс с выхода «О» триггера уровня i — 1.

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

О; =Пь,:.К,; где О,. — сигнал отрицательной производной в уровне с; К,,; положительный дифференцированный импульс с выхода «0» триггера уровня i+ 1.

Сигналы о бесконечном и нулевом значениях производной получают в схеме, составленной по уравнениям: где б; — сигнал о бесконечной производной в уровнеi; Н; — сигнал о нулевой производной в уровне i; Ci,; — положительный дифференцированный импульс с выхода «1» триггера уровня i.

Схема определения О,, и,,,, Н,. показана на фиг. 3 (б — триггеры Шмидта, 9 — схемы совпадения), Сигналы О,-, и,, ... Н; поступают на логические схемы 10 определения вида элемента. Элементы отличаются количеством и взаимным расположением входящих в них линий.

М 156355

Количество различных элементов, которое следует выделять при опознавании символа, зависит от количества и характера определяемых символов. Например, при определении любой цифры пз ряда 1; 2; 3; 7 достаточно каждую цифру рассматривать как состоящую из четырех основных элементов (см. фиг. 1); 11 (3„) содержит одну линию с положительной производной; 12 (3„) содержит одну линию с отрицательной производной; 13 (3„„) состоит из соединенных последовательно линий 1 и 2 (знак первой производной данного элемента меняется с положительного на отрицательный); 14 (3.„) состоит из соединенных последовательно линий 2 и 1 (знак первои производной элемента меняется с отрицательного на положительный).

Вид элемента определяют следующим образом.

Например, в логическую схему 10 уровня пришел импульс и!

Fc;IH B 3ToilI H B соседнем нижне> iipoBHL — 1 He xpBHHTcII информации, то в i — 1 запишется информация Э„на специальном триггере. При дальнейшем движении линии появится импульс п!+! в уровне +1.

При этом информация Э„запишется в уровне + 1, а в информация уничто?кается.

Логическая схема определения 3„ описывается уравнением:

3n, i — I!! 3o, i — - ол, i — где Э,; — информация об отсутствии элемента, состоящего из отрицательных линий в уровне — 1; 3,,; — информация об отсутствии элемента, меняющего знак производной с отрицательного на положительный; Z3,.— информация об отсутствии всех элементов в i уровне.

Аналогично: даны уравнения для случая разложения образа на четыре элемента Э „; 3Ä 3nÄ 3,„.

3o,. = Я 3n, 1-, .! Зпо, 1- -

3...;=О;(3., I+ +3„,,; ) 3;

° on,i = I! (3o, — 3on, — !) 3i

F1pH 3T0ilI информация 00 элементе 110 xlepe IIpoQBH?IcBHII?I изображения будет перемещаться в уровнях. После прохождения элемента информация Остается только B Одном уровне — там, Где находится конец элемента.

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

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

Передают информацию lla дешифратор и расшифровывают после прохождения изображения всей цифры перед столбиком фотоэлементов.

Момент прохождения фиксируется на схеме совпадения 1б при совпадении сигналов с выходов <;0» всех уровней. Высокий потенциал на них

М 156355 будет только в том случае, если все фотоэлементы выйдут из затемнения (т. е. вся цифра пройдет через вертикальный столбик фотоэлементов).

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

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

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

Я „

Фиг 3

Л"з 156355

Составитель Х. Хохлов

Редактор Л. Г. Герасимова Техред А. A. Камышннкова Корректор М. И. Эльм с

Поди. к печ. 16/\7!1! — 63 г. Формат бум. 70; 108, q Объем 0,44 изд, л.

Зак. 2077/2 Гира и 725 Цена 4 коп.

ЦНИИПИ Государственного комитета по делам изобретений и открытий СССР 1осква, Центр, пр, Серова, д. 4.

Типография, пр. Сапунова, 2.