Спосіб передачи факсимільних зображень з розпізнаванням символів
Номер патенту: 8393
Опубліковано: 29.03.1996
Автори: Зайченко Олександр Григорович, Голосний Валентин Іванович, Сапунков Михайло Наумович, Михалін Геннадій Олександрович, Ляшевич Вячеслав Степанович, Балькін Геннадій Федорович
Формула / Реферат
Способ передачи факсимильных изображений с распознаванием символов, включающий построчное сканирование изображения документа, последовательное выделение каждого из графических символов, содержащихся в текущей напечатанной строке, определение координат и параметров выделенного символа, после выделения первого графического символа сканируемого изображения формирование набора пронумерованных образцов символов в пределах просканированного изображения, сравнение каждого выделенного графического символа с каждым из пронумерованных образцов набора графических символов, выделенных в пределах просканированного изображения, формирование соответствующего совпавшему с образцом графическому символу электрического сигнала, вид которого определяется порядковым номером образца и координатами и параметрами выделенного графического символа, введение при несовпадении ни с одним из образцов выделенного графического символа в набор образцов, выделенных в пределах всего просканированного изображения, с присвоением этому графическому символу очередного номера, формирование электрического сигнала в соответствии с поэлементным кодированием очередного образца из набора в пределах просканированного изображения, накопление последовательно формируемых электрических сигналов, соответствующих графическим символам сканируемой строки изображения, и передачу накопленных электрических сигналов в канал связи, отличающийся тем, что, с целью сокращения объема передаваемой информации и повышения быстродействия, после вы-деления первого графического символа сканируемой строки изображения формируют набор пронумерованных образцов символов в пределах этой сканируемой строки, сравнивают каждый очередной графический символ сканируемой строки с каждым образцом из этого набора и в случае совпадения данного графического символа с одним из этих образцов формируют электрический сигнал, вид которого определяется порядковым номером образца из набора сканируемой строки и координатами и параметрами выделенного графического символа в сканируемой строке, при несовпадении ни с одним из образцов набора сканируемой строки вводят выделенный графический символ з качестве образца в этот набор с присвоением данному символу очередного номера в этом наборе и сравнивают выделенный графический символ с каждым из пронумерованных образцов набора графических символов, выделенных в пределах просканированного изображения, и после передачи всех накопленных электрических сигналов, соответствующих графическим символам просканированной строки, уничтожают набор образцов графических символов, выделенных в пределах этой строки.
Текст
Изобретение относится к технике связи и вычислительной технике Его использование при передаче изображений и факсимильной связи позволяет сократить объем Изобретение относится к технике связи и вычислительной технике и может быть использовано при передаче изображений и факсимильной связи. Цель изобретения - сокращение обьема передаваемой информации и повышение быстродействия. На фиг. 1 приведена блок-схема устройства, реализующего способ; на фиг. 2 структурная схема устройства, реализующего способ-про~отип [2]; на фиг. 3 даны примеры разбиения символов, подлежащих передаче, на отдельные элементы; на фиг. 4 - схема блока последовательного выделения символов, на фиг, 5 - блок-схема алгоритма его работы; на фиг. 6-10- блок-схема алгоритмов работы соответственно блока сравнения выделенных графических символов с образцами из набора сканируемой строки, блока сравнения выделенных гра передаваемой информации и повысить быстродействие Эта цель достигается за счет того, что, помимо формирования набора образцов графических символов, выделенных в пределах сканируемого изображения, формируют набор образцов графических символов сканируемой строка и сравнивают очередной графический символ сначала с этим набором, при несовпадении ни с одним образцом из набора сканируемой строки сравнивают символ с набором всего изображения При совпадении выделенного символа с образцом какого-либо набора вместо поэлементного кодирования символа передают лишь номер образце, который для набора сканируемой строки, как правило, меньше, чем для набора всего изображения. 11 ил. фических символов с образцами из набора зсего изображения, блока кодирования, блока запоминания образцов из набора сканируемой строки и блока запоминания образцов из набора всего изображения. Фиг. 11 иллюстрирует структуру описания строки. Способ включает в себя следующие операции; 1 Построчное сканирование изображения документа. 2. Последовательное выделение каждого из графических символов, содержащихся в текущей напечатанной строке. 3. Определение координат и параметров выделенного символа. 4. Формирование набора пронумерованных образцов символов в пределах сканируемой строки. V>. 'ТА1-. І 1695510 5. Формирование набора пронумеронирования, блок 2 выделения символов, ванных образцов символов в пределах проблок 3 сравнения выделенных символов с сканированного изображения. образцами из набора просканированной строки, блок 4 сравнения выделенных сим6. Сравнение каждого очередного графического символа сканируемой строки с 5 вопов с образцами из набора в пределах всего изображения, блок 5 кодирования, каждым из пронумерованных образцов наблок 6 передачи, блок 7 хранения набора бора сканируемой строки. образцов просканированной строки и блок 7. При совпадении очередного символа 8 хранения набора образцов в пределах с одним из образцов набора сканируемой строки-формирование электрического сиг- 10 изображения. нала, вид которого определяется порядкоБлоки 1,2,4, 5, 6, 8 могут быть реализовым номером образца из набора ваны так же, как в [2] (см. фиг. 2), где обозсканируемой строки и координатами и параначены первая-третья телекамеры 9-11, метрами выделенного графического симвопервап-третья маски 12-14, первое-третье ла в сканируемой строке. 15 зеркала 15-17, первое и второе полупрозрачные зеркала 18, 19, фотоприемник 20 и 8. При несовпадении очередного симвопередатчик 21, На фиг. 2 не показаны объекла ни с одним из образцов набора сканирутивы, электромеханические узлы перемещеемой строки-введение выделенного ния масок, блоки согласования этих графического символа в качестве образца в этот набор с присвоением данному символу 20 перемещений и т.п. очередного номера в этом наборе и сравнеТелекамера 9 снабжена экраном, на коние выделенного графического символа с тором отображается передаваемое изобракаждым из пронумерованных образцов нажение (в данном случае строка букв); она бора в пределах всего просканированного соответствует блоку 1 сканирования, а маеизображения. 25 ка 12 - блоку 2 выделения символов. 9. При совпадении выделенного графиТелекамера 10 снабжена запоминаю• ческого символа с одним из образцов набощим экраном, куда по команде из фотоприра в пределах всего просканированного емника ?0 записываются изображения букв, изображения-формирование электрическовыделенные маской 13. Особенностью этого го сигнала, вид которого определяется по- 30 экрана являемся негативное отображение рядковым номером образца из набора в записанных букв. Телекамера 10 с маской пределахвсего просканированного изобра13 соответствует блокам 7 и 6 хранения. жения и координатами и параметрами выТелекамера 11 осуществляет построчделенного графического символа. ный анализ изображения и превращение 10. При несовпадении очередного сим- 35 его в электрический сигнал и соответствует вола ни с одним из образцов набора в преблоку 5 кодирования. делах всего просканированного Фотопрйемник 20 - это многоэлементизображения - введение выделенного граное пороговое устройство, каждый элемент фического" символа а качестве образца в которого настроен на регистрацию суммзрэтот набор с присвоением этому символу 40 ного (удвоенного) потока, падающего на неочередного номера в этом наборе. го от двух источников. Такой режим возникает в случае, когда изображения 11. Формирование электрического сигбукв, спроектированные через маски 12 и 14 нала в соответствии с поэлементным кодина фотоприемник 20. не совпадают. И наорованием очередного образца из набора в пределах всего просканированного изобра- 45 борот, отсутствие двойного потока свидетельствует о совпадении изображений. При жения. регистрации олеменїов, на которые падает 12. Накопление последовательно фордвойной световой поток, фотоприемник 20 мируемых электрических сигналов, соответвыдает управляющие сигналы на телекамествующих графическим символам 50 ры 10 и 11. Фотоприемник 20 с маской 14 сканируемой строки изображения. соответствует блокам 3 и 4 сравнения сим13. Передачу накопленных электричеволов. ских сигналов в канал связи. 14. Уничтожение набора образцов граПолупрозрачные зеркала 18 и 19 делят фических символов, выделенных в пределах падающий на них поток попопам: одна часть сканируемой строки, после передачи всех 55 проходит через зеркало, другая отражается. накопленных электрических сигналов, соотСистема (фиг. 2) рабагает следующим ветствующих графическим символам прообразом. Маска 12 перемещается вдоль эксканироваиной строки. рана телекамеры 2 на расстояние, соответствующее выделению окном очередной Способ «может быть реализован с побуквы. Световой поток, соответствующий мощью устройства, содержащего блок 1 ска* 1695510 излучению экраном этой буквы, через полупрозрачные зеркала 18, 19 попадает ла фотоприемник 20 Одновременно на фотоприемник 20 попадает световой поток через окно маски 14, которая, перемещаясь на несколько шагов вдоль строки при передаче каждой из букв, осуществляет перебор образцов При этом возможны два события: первое - маска 14 перебрала все букоы экрана телекамеры 10, но фотоприемник ?0 все это время фиксировал наличие двойного потока, что свидетельствует о несовпадении изображений текущей буквы с образцами, записанными н& экране тепекамеры 10: второе событие - на каком-то шаге маски \& фотоприемник 20 не зафиксировал наличие двойного потока, что свидетельствует о совпадении текущей буквы с одной из набора образцов. В первом случае текущая буква по командам фотоприемника 20 записывается в библиотеку - запоминающий экран телекамеры 10 через окно маски 13, перемещающейся синфазно с маской 14 Одновременно эта же буква сканируется передающей камерой 11 и поэлементно передается по линии связи на приемную сторону, где также записывается в библиотеку и одновременно отображается на экране в качестве объекта передачи Во втором случае по команде фотоприемника 20 в канал связи передается не построчный видеосигнал текущей буквы, а ее библиотечный номер (это ^ожет быть импульс, амплитуда которого соответствует местоположению буквы на запоминающем экране телекамеры 10). По этому номеру і if приеме будет затребована соответствующая буква, хранящаяся в запоминающем экране. Блок 2 выделения символов может иметь различное выполнение, но в основе его работы лежит алгоритм определения границы между символами (см. фиг. 3). Границей может считаться например, один или несколько следующих подряд вертикальных столбцов, содержащих только белые элементы, или признак замкнутости белых контуров, окружающих символ. В этом же блоке определяются координаты X и Y каждого из выделенных символов. Блок 2 выделения символов может быть выпо/гнен аппаратно (фиг, 4). В этом случае блок 2 содержит первый - седьмой регистры 22-28, первый и второй дешифраторы 29, 30 нуля, первый и второй двоичные дешифраторы 31, 32, первый и второй триггеры 33, 34, формирователь 35 импульсов, блок 36 оперативной памяти, первый - пятый двоичные счетчики 37-41, блок 42 элементов ИЛИ, первый пятый элементы И 43-47, бло"к 48 элементов 5 10 15 20 25 30 35 40 45 50 55 И, первый -чеікертчй Слоги 43 ^11 чос.очи •юй памяти, первый - четвео'ый сумма топы 53 56 и блок 57 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ На фиг. 4 обозначено* ТС гакт строки, ТО--Т9 - подтакты ,Однако блок 2, а также блоки 3 5, 7 и Э могут быть реализованы программно с помощью микропроцессорного устройства, согласно алгоритмам фиг 5-10 При этом набор образцов именуется библиотекой (строки документа) Кодирование ь блоке 5 координат символов, их номеров, а также построчноэ кодирование символов моле; быть осуществлено разными методами Примеп кодовых таблиц одного из ваоигнтоо кодирования представлен в табл. 1 В табп 2 приведены примеры структуры длин кодов ьомеров библиотечных символов В табл. 3 приведены примеры кодов координат и вида кода для построчного кодирования {модифицированный двухмерный кодМККТГ) Способ реализуется следующим образим Построчная развертка документа в блоке 1 сканирования образует видеосигнал, который последовательно строка аа строкой поступает из блок 2 выделения символов. В этом блокр 2 осущиітпліют ?нр,пт напечатанной строчи документа по группам строк и поисч гоаницы между символами (границу образуют одни или («ег.иопькп спедующих подррд вертикальных столбцов содеожвщих только белые элементы) Здесь же определяют координату каждого из выделенных символов, ъ также его параметры (высоту, ширину, общее число черных элементов, число переходов с белого на scpное и наоборот по вертикали и горизонтали). На этом заканчивают операцию выделения символа. В случае аппаратной реализации блока 2 (фиг. 4) выделение графического символа, а также определение его координаг ^ параметров происходит следующим оор^зом. Текущий видеосигнал, формируемый в блоке 1 сканирования, поступает на регистр 22 и блок 36 оперативной памяти (БОП), где этот сигнал преобразуется из последовательно-построчного в пространстоенно-построчный (пространственный видеосигнал). БОП 36 управляется с помощью схем включающих в себя дешифратор 29 нуля, дешифратор строки развертки, состоящей из нулей, и триггера 33, управляющих процессами записи и считывания информации в/из БОП 36, с одной стороны, и двоичного счетчика 37 и дешифратора 31, осуществляющих набор строки БОП 36, в которую должен 1695510 8 та И 46 в момент подтакта Т6 при совпадебыть записан данный участок текущего винии на его входах, сигнала с инверсного выдеосигнала, с другой. хода триггера 33 и сигнала перехода на Каждая запечатанная полоса (сканируевыходе регистра 23 от нулевого столбца к мая строка текста) сверху и снизу ограничена полностью белыми строками развертки. 5 ненулевому. Этот факт обнаруживается с помощью схемы, состоящей из дешифратоКак только схема, состоящая из регистра 22 ра 30 нуля и триггера 34. и дешифратора 29, обнаружит первую (верхнюю) белую строку, триггер 33 переходит в Ордината левого верхнего уголка матсостояние лог 1. Благодаря этому осущестрицы, занятой символом "КОД Y символа", вляется сброс счетчика 37, работающего по 10 определяется с помощью схемы, состоящей счетному входу от сигнала "Такт строки" из блока 42 элементов ИЛИ, регистра 25, (ТС). При этом на выходе дешифратора 31 программируемого блока 51 постоянной папоявится комбинация сигналов, выбираю"мяти (БПП), сумматора 55 и двоичного счетщая о БОП 36 те кристаллы, в которые долчика 40. Последний ведет непрерывный счет жка записываться следующая (первая 15 строк развертки оригинала. информационная) строка развертки текуще2. Определение ординаты Y осуществго видеосигнала. пяется следующим обрззом. Очередной столбец пространственного видеосигнала Формирователь 35 при срабатывании через, например, нечетные входы блока 42 триггера 33 переводится в состояние формирования импульсов записи информации в 20 элементов ИЛИ. поступает в регистр 25. выход которого подключен к адресным вхоБОП 36 (по подтакту частоты дискретизации дам БПП 51 и четным входам блока 42 элеТО). ментов ИЛИ. Благодаря этому на выходе При отс нете очередного такта ТС в счетрегистра 25 постепенно формируется стол" чттке 37 дешифратор 31 выбирает в БОП 35 группу кристаллов, в которые должна запи- 25 оец, имеющий в своей внутренней зоне участок из лог. " 1 " , верхняя из которых сываться вторая информационная строка соответствует самой верхней точке данного развертки текущего видеосигнала, и т.п. символа Иа второй группе выходов БПП 51 КЕК ТОЛЬКО дешифратор 29 нуля обнарупри этом формируется код AN, on редел Я Южит нижнюю белую строку, триггер 33 воз30 щий положение упомянутой верхней лог. " V вращается в состояние лог. "0" и процесс в этом столбце. Счетчик 40, подсчитывзюзаписи информации о текущем видеосигнащийТС, непрерывно формирует код Ni, соле в БОП 36 прекращается, а через время, ответствующий номеру первой строки соответствующее длине строки Мет, с поразвертки в данной запечатанной полосе, мощью схемы, состоящей из элемента И 43, 35 начиная счет от верхней строки оригинала. двоичного счетчика 38 и дешифратора 32, Кодом Yявляется такая сумма Ni и AN, генерируется сигнал запроса очередной закоторая совпадает с сигналом "Запись кода печатзннойї полосы, посылаемый в блок 1 Y символа", формируемым на соответствуюсканирования. щем выходе блока 48 элементов И по подПроцесс выделения символа и опреде40 такту ТЗ. ления его параметров осуществляется в интервале времени между моментами Прохождение подтактовТЗ...Т9 на выхоперехода триггера 33 в состояние лог. "0" и де блока 48 происходит в момент перехода посылкой сигнала запроса таким образом. на выходах регистра 23 от нулевого столбца После перехода триггера 33 в состояние к нулевому, что определяется по выходным лог. "0" формирователь 35 переводится в 45 сигналам дешифратора 30 и триггера 34 с режим чтения информации из БОП 36. По помощью элемента И 47. каждому подтакту Т9 на выходе БОП 36 выВ подтакте Т6 регистр 25 сбрасывается ставляется Н-рэзрядное двоичное слово и схема определения кода Y оказывается (Нз.п ' высота данной запечатанной пологотовой к определению этого кода для слесы), переписываемое в регистр 23 по под- 50 дующего символа. такту Т1 (последовательность этих слов 3. Определение кода ширины выделенобразует пространственный видеосигнал). ного символа (ВС) осуществляется с по1. Схема, состоящая из элемента И 44 и мощью схемы, состоящей из элемента И 45 двоичного счетчика 39, осуществляет непреи двоичного счетчика 41, подсчитывающего рывное формирование кода абсциссы X вер- 55 подтаять» Т2 в интервале между состоянияхнего левого уголка матрицы, в которой ми "не нуль" и "нуль" на выходе дешифратоможет находиться символ К потребителю ра 30. Запись кода ВС производится по поступает лишь гот код X, который соответподтакту Т4 на выходе блока 48 (сигнал "Заствует сигналу "Запись кода X символа". пись кода ширины символа") Подготовка к Последний формируется на выходе элемен 15^5510 10 пись кода чиспа переходов в символе по измерению ширины следующего символа горизонтали". осуществляется сбросом счетчика 41 в слеСумматор-накопитель (регистр 28} сбрадующем подтакте Т5. сывается в следующем подтакте Т9. после 4. Код высоты символа определяется с помощью блока 42 элементов ИЛИ, регист- 5 чего схема оказыЕается готовой для измерения параметра, соответствующего следуюра 25 и БЛП 51, на первую группу выходов щему символу. которого в момент сигнала "Запись кода высоты символа" (подтакт Т5) подается чисПри программной реализации работа ло, выражающее расстояние между верхней блока 2 выделения символов происходит сои нижней границами этого символа, 10 гласно алгоритму фиг. 5. Выделенный символ вместе с координа5. Код площади символа определяется с тами и параметрами поступает в блок 3 помощью схемы, состоящей из БПП 49 и сравнения текущего символа с символами сумматора-накопителя (сумматор 53 м ребиблиотеки. Сначала осуществляют сравнегистр 26). Очередные столбцы пространственного 15 ние с символами библиотеки строки (С6С) последовательно по параметрам, а затем и видеосигнала поступают на адресные входы поэлементно. В случае совпадения (а предеБПП 49, на выходе которого формируется лах заданной заранее величины рассогласосоответствующее данному столбцу число вания) символ считают распознанным в единиц в нем. Это число поступает на первую группу входов сумматора 53, на вторую 20 библиотеке строки (БС). В случае несовпадения символ сравнивают в блоке 4 с символагруппу входов которого поступает сигнал с ми библиотеки документа аналогично выхода регистра 26. Благодаря такой схеме предыдущей процедуре. В случае совпадена выходе регистра 26 формируется сумма ния символ считают распознанным в библиединиц в символе, что и характеризует его площадь. 25 отеке документа и переписывают в библиотеку строки вместе с параметрами (в Запись информации о площади символа качестве очередного образца). Если совпаосуществляется по команде "Запись кода дения нет, символ считают кеоаспознаиплощади" (подтакт Т6). В следующем подным. Нераспознанный символ ІЗ построчном такте Т7 осуществляется сброс накопителя (регистра 26) в исходное состояние и он ока- 30 представлении вмесе с параметрами переписывают в обе библиотеки и присваивают зывается готовым к измерению площади соответствующие идентификаторы (библиоследующего символа. течные номера). После сравнения нераспоз6. Код числа переходов по вертикали нанные символы (в построчном определяется в схеме, образованной БПП отображении), а также идентификаторы рас50 и накопителем (сумматор 54 и регистр 27) 35 познанных символов вместе с координатас тем отличием, что на выходе БПП 50 форми поступают в блок 5 кодирования, мируется код числа переходов от 0 к 1 и от Кодирование осуществляют следующим об1 к 0, соответствующий данному столбцу разом. пространственного видеосигнала. 7. Код числа переходов по горизонтали 40 В начале строки формируют однобитоопределяется с помощью схемы, состоящей вое кодовое слово наличия символов s запечатанной строке (бит аида). Единица из регистра 24, блока 57 элементов Исклюсоответствует наличию в строке символов, чающее ИЛИ, БПП 52 и сумматора-накопиноль - их отсутствию. Далее для первого й теля (сумматор 56 и регистр 28). строке символа выставляют одиннадцатиНа первую и вторую группы входов бло- 45 разрядную горизонтальную позицию. Перка 57 поступают соответственно задержанвый символ строки не может быть ный в регистре 24 и не задержанный распознан в библиотеке строки. Он может столбцы пространственного видеосигнала. быть либо нераспознанным, либо распозБлагодаря этому на его выходах формируется код, соответствующий переходам 1 /0 или 50 нанным в библиотеке документа. S первом случае после горизонтальной позиции фор0/1 в данном столбце по отношению к предмируют пятиразрядную кодовую комбинаыдущему в горизонтальном направлении. цию "новый символ", далее одноразрядное Этот код поступает на адресные входы БПП кодовое слово "вид кодирования", пятираз52, на выходе которого формируется код числа таких переходов. Этот код подается 55 рядное слово "размер символа" и построчный код символа (код МККТТ). Во втором на вход сумматора-накопителя (сумматор случае после горизонтальной позиции фор56, регистр 28}, выходной сигнал регистра мируют код идентификатора библиотеки до28 представляет собой код числа переходов кумента (табл. 1). Далее одно- или по горизонтали, снимаемый по команде "Задвухразрядной кодовой комбинацией коди • и 1695510 12 руют вертикальную позицию символа (один ния от начала строки, как в прототипе, кодибит - вертикальная позиция аналогична поруется расстояние от соседнего символа). зиции предыдущего символа, два бита Формула изобретения символ смещен относительно предыдущего Способ передачи факсимильных изона один или два элемента) 5 бражений с распознаванием символов, включающий построчное сканирование изоВторой и последующие символы могут бражения документа, последовательное выбыть нераспознанными, распознанными в деление каждого из графических символов, библиотеке документа (БД), распознанными содержащихся в текушей напечатанной в библиотеке строки. Для них сначала формируют пятиразрядную кодовую комбина- 10 строке, определение координат и параметров выделенного символа, после выделения цию, отражающую расстояние от текущего первого графического символа сканируемосимвола до предыдущего. Далее в первом ю изображения формирование набора прослучае формируют кодовое описание, соотнумерованных образцов символов в ветствующее нераспознанному символу 15 пределах просканмрованногоизображения, (аналогично первому символу). сравнение каждого выделенного графичеВо втором случае формируют код инского символа с каждым из пронумеровандентификатора библиотеки документа и ных образцов набора графических вертикальной позиции (аналогично первому символов, выделенных в пределах проскасимволу). Код идентификатора состоит из 20 нмрованного изображения, формирование двух частей. Первая часть представляет одсоответствующего совпавшему с образцом нобитовое сигнальное слово, говорящее о графическому символу электрического сигтом, в какой библиотеке было найдено совнала, вид которого определяется порядкопадение (1 - совпадение в библиотеке докувым номером образца и координатами и мента). Вторая часть аналогична коду 25 параметрами выделенного графического идентификатора первого в строке распозсимвола, введение при несовпадении ни с нанного символа (табл. 1). одним из образцов выделенного графичеВ третьем случае формируют код иденского символа в набор образцов, выделентификатора библиотеки строки и вертикальных в пределах всего просканированного ной позиции. 30 изображения, с присвоением этому графиКод идентификатора библиотеки строки ческому символу очередного номера, фортакже состоит из двух частей; однобитового мирование электрического сигнала в сигнального слова (0 -совпадение в библисоответствии с поэлементным кодированиотеке строки) и кода, сформированного в ем очередного образца из набора в предебиблиотеке строки). 35 лах просканированнрго изображения, Кодирование строки заканчивают форнакопление последовательно формируемированием трехбитового слова "нет больмых электрических сигналов, соответствуше символов" и стиранием содержимого ющих графическим символам сканируемой библиотек^ df роки. строки изображения, и передачу накопПример кодирования строки для трех 40 ленных электрических сигналов в канал указанных случаев представлен на фиг. 11 связи, о т л и ч а ю щ и й с я тем, что, с (а, б, а). Как видно из нее, длина кодового целью сокращения объема передаваемой описания первого символа не изменилась, информации и повышения быстродействия, кодовое описание остальных символов запосле выделения первого графического метно уменьшилось. Это объясняется тем, 45 символа сканируемой строки изображения что вторая часть кода идентификатора в формируют набор пронумерованных образтретьем случае, как правило, короче соотцов символов в пределах этой сканируемой ветствующей части предыдущего случая. строки, сравнивают каждый очередной граВедь в библиотеке строки всегда меньше фический символ сканируемой строки с кажсимволов, чем в библиотеке документа. Сле- 50 дым образцом из этого набора и в случае довательно, текущий номер символа библисовпадений данного графического символа отеки строки, меньше. Поэтому короче и с одним из этих образцов формируют элекдлина кода идентификатора. трический сигнал, вид которого определяется порядковым номером образца из набора Длина кода может быть уменьшена в 55 сканируемой строки и координатами и парадва раза (табл. 2). метрами выделенного графического симвоКроме того, в данном способе благодала в сканируемой строке, при несовпадении ря введению второй библиотеки появилась ни с одним из образцов набора сканируемой возможность кодировать символы подряд, строки вводят выделенный графический не перегруппировывая их, как в [2]. Благодасимвол в качестве образца в этот набор с ря этому уменьшились затраты на передачу горизонтальных позиций (вместо расстоя 1695510 13 14 присвоением данному символу очередного номера в этом наборе и сраанивзют выделенный графический символ с каждым из пронумерованных образцоа набора графических символов выделенных в пределах просканированного изображения и после передачи всех накопленных электри ческих сигналов соответствующих графиче ским символам просканированной строки, уничтожают набор образцов графических символов выделенных в пределах этой строки Т а б л и ц а ! Т а б л и ц а 2 Номер символа 1+16 17+32 33+64 65+128 129+512 Тот же символ Новый символ Код символа Длина Юсодермание библиотеки кода 1ХХХХ 010ХХХХ 0011ХХХХХ 00101ХХХХХХ 011ХХХХХХХХХ 000 00100 5 7 9 11 12 3 5 Русский алфавит,малые буквы Русский алфавит,большие буквы 15 Цифры Знаки препинания Латинский алфавит,малые буквы Латинский алфавит,оольшие буквы 20 Т а б л и ц а З Информация Бит вида Горизонтальная позиция Нет больше символов Верт.позиция символа Число символов Размер слова Описание и З 1 или 2 Идентификатор библиотечного символа перем. Предзаголовок построчного кода символа 1 Размер символа Построчное описание символа перем. Обозначает вертик, смещ. Обозначает номер передаваемого библиот.симв. Обозначение вертикального или г о ризонтального к о дирования Код МККТТ 33 32 10 J0 28 28 1695510 •Уї—-—~ Фиг 2 1 695510 • h P І I 1 • і Фиг. З u 25 ЗВ "Г ЗО —^ 55 і 37 53 57 "И 52 Ф аг 26 1695510 С Начало ї Запоминание видеосигнала строк развертки Поиск первого столбца очередного ВС Поиск последнего столбца очередного Определение и запоминание координаты X ВС ( Начало Определение и запоминание координаты У ВС 1 Определение и запоминание параметров ) Пшем ВС, его координат и параметров Запрос из КГ параметров очередного символа Запрос из БС сим- Да / ш р а м е ры ВСаСБС вола с говпадаими совпадают? парапетрайи Передача в блок сравнения ВС его координат и параметров Есть еще непереанные символы в строке? ІИГ.5 Передача а блок кодирования координат ВС и его номера редача строки закончена ? С Конец J &1Г.6 16955Ш Прием ВС, его координат и параметров і Запрос из БД параметров очередного символа Есть ли символы в БД? Да Запрос из БД символа с совпавшими параметрами Нет Запись ВС и его параметров в БС и БД с присвоением номера Перезапись совпавшего символа из БД в БС с координатами ,параметрами и номером Передача в блок кодирования координат ВС и символа Передача в блок кодирования координат ВС и его номера 1е редача строки эаконче на? Да Стирание БС (Конец J Совпадают побитно ВС и СБД? Фиг.7 . 1695510 Начни о { ^ ^ • \ • * f p o s H e M пересылка з БЯ кода горизонт,позиции символа їосмир, и пересылки в БП бита наличия СИМРОЛО в строке ± «ормир. и пересылка в Вії «ода верт. позиции символа Прием из блока сравіі.кооциинатБС и симаола или его т 3 Ірин я * 'ты координаты ВС и .символ?. Да • у"лечит • ли н о *ч чмер К к БС Нет Формирований к пересылка в БП иода вид передачи" Сориированио и пересылки в ЕІІ кода размер символа" Нет X армированной пересылка в ш построчного кода символа 1 Формирование и пересылка в БП сигнального слова принадлежит к К Фоалнр. и передача в БП 1-го сигк. слова пшнадл. к БД Формирований и перр'івча в БП 2-го гигчсльного слова ітринлдл. к О С Фопмир. передача в БП 2-го с и г н . с л . принадлежит к БД J Нет Формирование кодовой комбинации "нет болыяа с и н а . ' Фиг.8 Запрос на запись ВС Прием из блока выделения символов и эапоминаяие очередного несонпавюего символа и его параметров с на вира построчного описания символа Выдача построчного описания символа Есть запрос на Формирование библиотечного ХД&Ітийика*ора пе репи СЫВЙНИ є символа из библиотеки документа в библ, строки а ацпачу идентификат ра и параметров рчередного библиотечного символа Прием символа вместе с параметрами иэ библиотеки документа Вцдача ядентпфика е очередного библ.кден ти^икатора тора и параметров Он г. 9 1695510 Запрос на вцдачу построчного описания символ Прием из блвка сравнения ВС с символами библиотеки не совпеилюг» символа н вг» параметров опрос на «дачу идентификатора параметре» оч* ре Ноге библиотечного СИМВОЛ* Ввдача построчного ошеакия сживал» Он 0лм ответ докунв• библиотеку строки мденткамкатор» и плрамвтроі Передаче сичмла месте с параметрам в библиотеке* f ^ I 4 " if » ItfС gT'ff'WI Z=Mt(t1+fW)+3> =fO$7 bum Цифры 8 прямоугольниках указывают на шичестбо д$ошш единиц, в кодовую комбинацию Редактор Т Орловская Составитель О. Ревинский Техред М.Моргентал Корректор Т. Палий Заказ 4173 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент". г.Ужгород, ул Гагарина, 101
ДивитисяДодаткова інформація
Назва патенту англійськоюFacsimile transmission method with character recognition
Автори англійськоюBalkin Hennadii Fedorovych, Ноlоsnуш Valentyn Ivanovych, Liashevych Viacheslav Stepanovych, Mykhalin Hennadii Oleksandrovych, Zaichenko Oleksandr Hryhorovcyh
Назва патенту російськоюСпособ передачи факимильных изображений с распознаванием символов
Автори російськоюБалькин Геннадий Федорович, Голосной Валентин Иванович, Ляшевич Вячеслав Степанович, Михалин Геннадий Александрович, Зайченко Александр Григорьевич
МПК / Мітки
МПК: H03M 7/42, H04N 1/00, H03M 7/30
Мітки: факсимільних, розпізнаванням, спосіб, символів, зображень, передачі
Код посилання
<a href="https://ua.patents.su/14-8393-sposib-peredachi-faksimilnikh-zobrazhen-z-rozpiznavannyam-simvoliv.html" target="_blank" rel="follow" title="База патентів України">Спосіб передачи факсимільних зображень з розпізнаванням символів</a>
Попередній патент: Джерело живлення
Наступний патент: Пристрій для намотування дроту
Випадковий патент: Машина для очищення насіння