Спосіб передачі факсимільних зображень з розпізнаванням символів

Способ передачи факсимильных изобра жений с распознаванием символов, включа ющий в себя построчное сканирование изображения документа, последовательное выделение каждого графического символа напечатанной строки, определение коорди нат и параметров выделенною символа, формирование наБорз пронумерованных образцов символов в пределах сканируемой строки, формирование набора пронумеро ванных образцов символов в пределах всего изображения, сравнение очередного выде ленного символа с каждым из образцов на бора сканируемой строки, формирование при совпадении выделенного симоола с од ним из образцов набора сканируемой стро ки электрического сигнала, вид которого определяется порядковым номером образ ца в наборе сканируемой строки и координа тами и параметрами выделенного символа в сканируемой строке, введение выделенного символа при несовпадении его ни с одним из образцов в паЬоре сканируемой строки в этот набор с присвоением данному символу очередного номера в этом наборе, сравне ние очередного несовпавшего в пределах набора образцов сканируемой строки выделенного символа с каждым из образцов набора всего изображения, формирование при совпадении выделенного символа с одним из образцов наборі всего изображения электрического сигнала, вид которого определяется порядковым номером образца в наборе всего изображения и координатами и параметрами выделенною символа в пределах всего изображения, введение выделенного символа при несовпадении его ни с одним из образцов о наборе всего изображения в этот набор с присвоением ему очередного номера в этом наборе формирование электрического сигнала в соответствии с поэлементным кодированием выделенного символа при несовпадении ею ни с одним из образцов в наборе всего изображения, накопление последовательно формируемых электрических сигналов, соответствующих графическим символам сканируемой строки, передачу накопленных сигналов в канал связи и уничтожение набо* ра образцов сканируемой строки после подзчи всех сигналов этой строки о т л и ч а ю щий с я тем, что одновременно с введением выделенного нераспознанного графического символа в набор образцов всего изображения определяют области несовпадения этого символа с каждым символом из набора образцов всего изображения, выделяют минимальную область несовпадения путем поэлементной весовой оценки и выделения в ооласти несовпадения существенной части, формируют электрический сигнал п соответствии с поэлементным кодированием сущесюснной части минимальной области несовпадения, маркируют сформированный электрический сигнал с учетом порядкового номера образца о наборе образцов всего изображения, имеющего минимальную область несовпадения с выделенным нерзс ОТ о 12985 потканным графическим символом, передают в канал связи наименьший по объему из сигналов, соответствующих выделенному нераспознанному графическому символу и существенной части минимальной области его несовпадения. Изображение относится к технике связи и вычислительной технике и может быть использовано при передаче факсимильных и телевизионных изображении. Нпибопее близким к заявляемому яолл- 5 ется способ передачи факсимильных изображений с распознаванием символов [3], который вибрап в качестпе прототипа, Этот способ предусматривает выполнение следующих операций нал видеосигна- ю лом: построчное сканирование изображения документа, последовательное выделение каждого из графических символов, содержащихся в текущей напечатанной строке, on- 45 ределенис координат и параметров выделенного символа, формирование набо-рз пронумерованных образцов символов п пределах сканирующей строки; формирование набора пронумерованных образцов 20 символов в пределах всего просканированного изображения: сравнение каждого очередного графического символа сканируемой строки с каждым из пронумерованных образцов набора сканируемой строки, форми- 25 рование при совпадении определенного симоола с одним из образцов набора сканируемой строки электрического сигнала, вид которого определяется порядковым номером образца из набора сканируемой строки, 30 координатами и параметрами выделенного графического символа а сканируемой строке, впедение очередного выделенного символа при несовпадении его ни с одним из образцов сканируемой строки в качес roe об- 35 разца в этот набор с присвоением данному символу очередного номера, сравнение очередного иесовпавшпго в пределах образцов строки выделанного графического симпола с каждым из пронумерованных образцов на- 40 бора в пределах всего просканированного изображений. Способ предусматривает формирование электрического сигнала, вид которого определяется порядковым номером образ- 45 ца из набора а пределах всего проскамирооанного изображения, координатами и параметрами выделенного графического символа при его совпадении с одним из образцов набора, введение очередного симоо- 50 ла в набор образцов всего просканированпого изображения (документа) с присвоением ему очередного номера в случае несовпадения ни с одним из образцов этого набора, формирование электрического сигнала, соответствующего поэлементной структуре очередного выделенного графического символа, нераспознанного ни в одном из набора образцов, накопление последовательно формируемых электрических сигналов, соответствующих графическим символам текущей строки, и их передача в канал связи, уничтожение набора образцов графических символов, выделенных в пределах данной строки изображения после передачи в капал связи всех накопленных электрических сигналов, соответствующих графическим символам просканированной строки. Наряду с преимуществом, выражаю щимся в более высоком коэффициенте сжа тия объема передаваемой информации и повышения быстродействия процесса рас познавания зз счет введение операции по формированию набора образцов строки, этот способ обладает и недостатком, по скольку до 50% объема закодированной ин формации занимает описание нераспознанных символов, несмотря на то, что доля нераспознанных символов меньше 10%. что снижает информативность спосо ба. Целью изобретения является повышение информативности за счет сокращения объема передаваемой информации. Цель достигается тем, что наряду с известными операциями, перечисленными выше, согласно изобретению, одновременно с введением выделенного нераспознанного графического симоола в набор образцов всего документа происходит определение области несовпадения этого символа с каждым символом из набора образцов всего документа, выделение минимальной области несовпадения и ее существенной части путем весовой оценки элементов областей несовпадения, формирование электрического сигнала в соответствии с поэлементным кодированием существенной части минимальной области несовпадения, маркирование сформированного электрического сигнала с учетом порядкового номера образ 12985 ца в наборе обраэцоо всего документа, имеющего минимальную область несовпадения с выделенным нераспознанным графическим символом, сравнение обеих объемов электрических сигналов, соответствующих 5 нераспознанному символу, и выделение меньшего из них для передачи о канал связи. Совокупность операций способа позволила вместо кодового описания нераспознанного символа передавать кодовое 10 описание минимального результата поэлементного сравнения этого символа с символами набора образцов всего документа. При этом объем передаваемой информации сокращается, а информативность повышается, 15 На чертежах, предлагаемых к описанию, представлены: Фиг. 1 - блок-схема устройства, реализующего способ. Фиг. 2-пример аппарат ной реализации 20 блока 14 формирования электрического сиг- , нала, соответствующего минимальной области несовпадения. Фиг. 3 - блок-схема алгоритма работы блока 12 поэлементного сравнения мерас- 25 познанного символа с каждым образцом из набора всего документа и блока 13 формирования минимальной области несовпадения путем поэлементной весовой оценки. Фиг. 4 - блок-схема алгоритма работы 30 блока 7 сравнения объемов электрического сигнала, соответствующего нераспознанному символу. Фиг. 5 - пример обработки нераспоз нанного символа. 35 Устройство состоит из следующих блоков: 1 - сканирования; 2 - выделения символов; 3 сравнения выделенных символов с символами набора образцов строки; 4 -сравнения выделенных символов с символа- 40 ми набора образцов документа; 5 - формирования электрического сигнала, соответствующего распознанному символу; 6 - формирования электрического сигнала, соответствующего нераспознанному сим- AS вол; 6 формирования электрического сиг-пала, соответствующего нераспознанному символу; 7 - сравнения объемов электрических сигналов о нераспознанных символах; 8 - накопления электрических сигналов сим- 50 волов строки; 9 - передачи в канал связи. Кроме того, к входам - выгодам 2* блоков сравнения 3 и 4 подключены через двустороннюю шину соответственно блоки 10 и 11 набора графических символов, выделенных 55 в пределах строки и всего документа, соответственно. Причем блок 10 своим входом 1* соединен с выходом 1* блока 4 и входом 1* блока 5; вход 2* - с выходом блока 9. С выходом 4* блока 4 соединены последова тельно блок 12 поэлементного сравнения нераспознанного символа с символами набора образцов документа, блок 13 формирования минимальной области несовпадения блок 14 формирования электрического сигнала минимальной области несовпадения, выход которого соединен с входом 1* блока 7 сравнения объемов электрических сигналов, выход 3* блока 4 соединен также с входом 1* блока 6, выход которого соединен с входом 2* блока 7. Выход этого блока соединен с входом 2* блока 8. Функции сравнения блока 7 мо:=:ет выполнять микропроцессорное устройство на базе, например, одноплатной микроЭВМ "электроника МС 1201", содержащее арифметико-логическое устройство и входящее в состав блоков сравнения 3 и 4. Функции блока 12 поэлементного сравнения "по модулю два" может выполнить та же микроЭВМ на базе микропроцессора КМ 1801 М2, ОЗУ на микросхемах КН РУ6 и ПЗУ на микросхемах К1801 РЕ1. Блок 13 формирования минимальной области несовпадения сравниваемых символов также может быть реализован программно на базе упомянуюй ЭВМ. Предлагаемый способ состоит в следующем. Построчное сканирование (блок 1), изображения документа образует видеосигнал, который последовательно, серия за серией, построчно поступает в блок 2 выделения символов. Этот блок осуществляет анализ напечатанной строки документа по группам строк и поиск границы между символами, границу образуют один или несколько следующих подряд вертикальных столбцов, содержащих только белые элементы. Здесь же* определяют координаты каждого из выделенных символов, а также его параметру (высота, ширина, общее число черных элементов, число переходов с белого на черное и наоборот по вертикали и горизонтали). На этом операцию по выделению символа заканчивают. Выделенный символ вместе с координатами и параметрами поступает в блокЗ сравнения текущего символа с ранее выделенными в пределах строки, хранящихся в блоке 10. Сначала осуществляют сравнение с символами набора строки последовательно по параметрам, а затем и поэлементно. В случае совпадения о пределах заданной величины рассогласования символ считают распознанным в наборе символов строки. В случае несовпадения симпол сравнивают с пронумерованными символами, выделенными в пределах документа (блок 11) аналогично предыдущей 12985 процедуре. В случае совпадения символ считают распознанным в наборе с имволов д окумента, его записывают в набор с имволов строки вмес те с параметрами и прис ваивают очеред ной номер Ес ли совпад ения нет, символ считают нераспознанным. Для кажд ого распознанного или нераспознанного символа формируют в соответст аующих бпокэх 5 или 6 с оответс твующих их поряд ковому номеру , коорд инатам и парам е трам электрический сигнал, причем для нераспоз нанного ни в од ном из наборов графических симоотов формируют элек трический сигнал, соответс тву ющий поэ лементной с трукту ре 3iofo символа Формирование э лектричес кого с игнала осущес твляю т с ледующим образом. R начале с троки а блоке 2 выделения символоп формируют э лек трический сигнал. сос тоящий из од ного импу льс а (бита вид а) наличия символов в напечатанной с троке. Единица свидетельс твует о наличии, ноль со отсу тс твии символов. Первый символ не кожет быть рэ глюзнан в наборе с имволов строки, так как набор еще не с формирован. JH мож ет быть распознанным или нет в наборе символов вс его доку мента. В первом случае пос ле горизонтальной позиции формируют код номера в блоке 11 набора с имво л ов д оку м ен та, д а ле е од н о - и ли доухрдзряд ное с лопо, описывающее вертикальну ю позицию с имвола (один разряд вертикальная позиция аналогична позиции предыдущего с имвола, два бита разряд а величина смещения символа относительно предыдущего). Во втором с лучае после горизонтальной позиции формиру ют пятиразряд н о е с л о во " н ов ы й с и мв о л" и од норазряд ное с лево "вид код ирования", пятиразряд ное с лого " размер с имвола", и в блоке 6 пос трочный код символа (с танд артный код МКК ТТ) В торой и пос леду ющие символы могу т быть распознанными п наборах с троки и д окумента или нерас познанными з наборе символов с троки и д оку мента Дли ии ^осшпование,,.области .несовпадения: путеіфравнеішя по модулю 2". нераспознатшого символа о L-ы сш.тполоы из набора іобразцов докуг.іента Взвєшіваїгие по матрице 3»3 элемента и устранение несущественных ошибок сравнения Сравнение объёмов V-. областей несовпадения М ЄЯДУ Передала элементов области несовпал.в блок формирования шниналышЦ области кесовпаДЄІПІЯ СОбоЙ ( 1-4 ,2, 3 . . . Былеление глиішмальной области несовпадения Яеиедача выделенной мини! т-іальной области яееовпад. в блок форг.шровашія электрического сигнала пет .3SQ (начало) .бС окончание) 12985 НачалоГ) Передача в арифлетикологическое устройство микро ЭВМ информации о минимальной области несовпадения _________ I Передача в арифметикологическое устройство ьшкро ЭВМ информации о нераспознанном символе Сравнение объёмов ишюрмащщ оминимальной области несовпа)іт нерас , ДЄНИЯ {У ле (УГ) познанном символе нет Передача в блок накопления информации о минимальной области несовпад. Передача в блок накопления информации о нераспознанном символе t -С 12985 Символ набора образцов документа .CD 1 наделенный нераспознанный символ Результаты поэлемен тного сравнени я "по модулю дв а" и взвегагаанве г. вое очптбкп сравіїегшя Поолекентное (построчное) оппсанпе б)мшшшлы юй (2) обл асти ^ несовпадения: I. 4 ч ; I. 4 6 ; 2- 1ч,2 б,Тч ; 2. 46 ; 3- 14,3(5; 3. 4 6; 4, 1=5,36; 4. 46; 5* 14,26,14; 5. 46; 6. 2ч,Йб. 6. 20,2ч. Результат Формирования электрического сигнала оппсаіптя а) н ер а сп о з на н но г о ,. ^ х\ сшпола : б) минимальной области несовпадения : І-00ІЇ ;" I .iic o; IQ 0II; г.ою.ош.оіОї 2. ІЮ 0; З.ОІОЛСОО; 3.IIC0; 4Л ІС0; 4.010 ЛОСОї 5. ИС 0; 5.0 ІО ,О Ш,О ЇО ; 6.0ШЛІ. б.ОІО.ОІИ.О ІО ї 2-26 ь4( маркер) =Х'бит Ф ЇІГ .5 Упорядник Замовлення 4093 Техред М.Моргентал Коректор М, Керецман Тираж Підписне Державне патентне відомство України, 254655, ГСП. КиТв-53, Львівська пл., 8 Відкрите акціонерне товариство "Патент1*, м. Ужгород. вул.Гагаріна, 101