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

Спосіб передачі факсимільних зображень з розпізнаванням символів, який полягає в тому, що порядково сканують зображення документа, послідовно виділяють кожний графічний символ надрукованого рядка, визначають координати і параметри виділеного символу, формують набір пронумерованих зразків символів у межах сканованого рядка, формують набір пронумерованих зразків символів у межах всього зображення, порівнюють черговий виділений символ з кожним із зразків набору сканованого рядка, формують при співпаданні виділеного символу з одним із зразків набору сканованого рядка електричний сигнал, вид якого визначається порядковим номером зразка у наборі сканованого рядка, координатами та параметрами виділеного символу, порівнюють черговий неспівпавший, в межах набору зразків сканованого рядка, з координатами та параметрами виділеного символу, порівнюють черговий неспівпавший, в межах набору зразків сканованого рядка, виділений символ з кожним із зразків набору всього зображення, формують при співпаданні виділеного символу з одним із зразків набору всього зображення електричний сигнал, вид якого визначається порядковим номером зразка в наборі U 2 (19) 1 3 при неспівпаданні ні з одним із зразків виділеного графічного символа у набір зразків, виділених в межах всього просканованого зображення, з привласненням йому графічного символу чергового номера, формують електричний сигнал у відповідності з поелементним кодуванням чергового зразка з набору в межах просканованого зображення, накопичують послідовно формовані електричні сигнали, відповідних графічним символам сканованої стрічки зображення, та передають накопичені електричні сигнали у канал зв'язку. Недоліком даного способу є великий об'єм інформації, що передається каналом зв'язку, а також низька швидкодія, оскільки у способі здійснюється поелементне кодування та не проводиться формування і передача символів по номерах. Відомий спосіб передачі факсимільних зображень з розпізнаванням символів (А. С. СССР № 1695510, кл. Н03М7/42, 1989 р.), в якому проводять построкове сканування зображення документа, послідовне виділення кожного з графічних символів, що містяться у поточній надрукованій стрічці, визначають координати і параметри виділеного символу, формують набір пронумерованих зразків символів в межах всього просканованого зображення, порівнюють кожний черговий графічний символ сканованої стрічки з кожним з пронумерованих зразків набору, сканованої стрічки, формують при співпаданні визначеного символу з одним із зразків набору сканованої стрічки електричного сигналу, вид якого визначається порядковим номером зразка з набору сканованої стрічки, координатами і параметрами виділеного графічного символу у сканованій стрічці, введення чергового виділеного символу при неспівпаданні його ні з одним із зразків сканованої стрічки в якості зразка в цей набір з присвоєнням даному символу чергового номера, порівнюють черговий неспівпавший у межах зразків стрічки виділеного графічного символу з кожним з пронумерованих зразків набору в межах всього пронумерованого зображення, також формують електричний сигнал, вид якого визначається порядковим номером зразка з набору в межах всього просканованого зображення, координатами та параметрами виділеного графічного символу при його співпаданні з одним із зразків набору, вводять черговий символ у набір зразків всього просканованого зображення (документа) з присвоєнням йому чергового номера у випадку неспівпадання ні з одним із зразків цього набору, формують електричний сигнал, відповідний поелементній структурі чергового виділеного графічного символу, нерозпізнаного ні з одним з набору зразків, накопичення послідовно формованих електричних сигналів, відповідних графічним символам поточної стрічки та передають їх у канал зв'язку, знищують набір зразків графічних символів, виділених у межах даної стрічки зображення після передачі до каналу зв'язку всіх накопичених електричних сигналів, відповідних графічним символам просканованої стрічки. Недоліком способу є те, що 50 % закодованої інформації займає опис нерозпізнаних символів, що знижує інформативність способу, а також невеликий коефіцієнт стиску зображення документа, 60803 4 оскільки існує ситуація, при якій нерозпізнаних символів може бути набагато більше, ніж розпізнаних, за рахунок дії завад. Така ситуація призводить до великої завантаженості каналу передачі. Найбільш близьким до способу, що заявляється, є спосіб передачі факсимільних зображень з розпізнаванням символів (Патент України на винахід № 12985, G06K9/62, Бюл. № 1, від 28.02.97 p.), який полягає у построковому скануванні зображення документа, послідовно виділяють кожний графічний символ надрукованої стрічки, визначають координати і параметри виділеного символу, формують набір пронумерованих зразків символів у межах сканованої стрічки, формують набір пронумерованих зразків символів у межах всього зображення, порівнюють черговий виділений символ з кожним із зразків набору сканованої стрічки, формують, при співпаданні виділеного символу з одним із зразків набору сканованої стрічки, електричний сигнал, вид якого визначається порядковим номером зразка у наборі сканованої стрічки і координатами та параметрами виділеного символу у сканованій стрічці, вводять виділений символ, при неспівпаданні його ні з одним із зразків у наборі сканованої стрічки, в цей набір з привласненням даному символу чергового номера у цьому наборі, порівнюють черговий неспівпавший в межах набору зразків сканованої стрічки виділеного символу, з кожним із зразків набору всього зображення, формують, при співпаданні виділеного символу з одним із зразків набору всього зображення, електричний сигнал, вид якого визначається порядковим номером зразка в наборі всього зображення і координатами та параметрами виділеного символу в межах всього зображення, вводять виділений символ, при неспівпаданні його ні з одним із зразків в наборі всього зображення, в цей набір з присвоєнням йому чергового номера в даному наборі, формують електричний сигнал у відповідності з поелементним кодуванням виділеного символу при неспівпаданні його ні з одним із зразків в наборі всього зображення, накопичують послідовно формовані електричні сигнали, відповідних графічних символів сканованої стрічки, передають накопичені символи в канал зв'язку і знищують набір зразків сканованої стрічки після подачі всіх сигналів цієї стрічки, одночасно з введенням виділеного нерозпізнаного графічного символу у набір зразків всього зображення визначають області неспівпадання цього символу з кожним символом з набору зразків всього зображення, виділяють мінімальну область неспівпадання шляхом поелементної вагової оцінки і виділяють у області неспівпадання суттєвої частини, формують електричний сигнал у відповідності з поелементним кодуванням суттєвої частини мінімальної області неспівпадання, маркірують сформований електричний сигнал з урахуванням порядкового номера зразка в наборі зразків всього зображення, що має мінімальну область неспівпадання з виділеним нерозпізнаним графічним символом, передають у канал зв'язку найменший за об'ємом із сигналів, відповідних виділеному графічному символу і суттєвої частини мінімальної області неспівпадання. 5 Недоліками даного способу є малий коефіцієнт стиску зображень, оскільки мінімальна область неспівпадання нерозпізнаних символів може займати більшу площу ніж площа, що займає сам нерозпізнаний символ, а також спосіб не враховує співпадання сусідніх розпізнаних символів, або цілих слів. Крім того, може виникнути ситуація, коли для одного нерозпізнаного символу присутні декілька однакових по значенню мінімальних областей. Така ситуація приводить до великої завантаженості каналу зв'язку. Задачею корисної моделі є підвищення інформативності за рахунок скорочення об'єму інформації, що передається, а також підвищення надійності формування інформації про нерозпізнані символи. Скорочення об'єму інформації, що передається, досягається тим, що формуються сигнали про сусідні розпізнані символи та їх координати, а також здійснюється формування заданого сигналу по кожній комбінації областей усіх нерозпізнаних символів. Поставлена задача вирішується тим, за способом передачі факсимільних зображень з розпізнаванням символів, який полягає в тому, що построково сканують зображення документа, послідовно виділяють кожний графічний символ надрукованої стрічки, визначають координати і параметри виділеного символу, формують набір пронумерованих зразків символів у межах сканованої стрічки, формують набір пронумерованих зразків символів у межах всього зображення, порівнюють черговий виділений символ з кожним із зразків набору сканованої стрічки, формують при співпаданні виділеного символу з одним із зразків набору сканованої стрічки, електричного сигналу, вид якого визначається порядковим номером зразка у наборі сканованої стрічки, координатами та параметрами виділеного символу, порівнюють черговий неспівпавший символ в межах набору зразків сканованої стрічки, з координатами та параметрами виділеного символу, порівнюють черговий неспівпавший в межах набору зразків сканованої стрічки виділений символ з кожним із зразків набору всього зображення, формують, при співпаданні, виділеного символу з одним із зразків набору всього зображення електричний сигнал, вид якого визначається порядковим номером зразка в наборі всього зображення та координатами і параметрами виділеного символу в межах всього зображення, вводять виділений символ, при неспівпаданні його ні з одним із зразків в наборі всього зображення в цей набір, привласнюють йому черговий номер в цьому наборі, формують електричний сигнал у відповідності з поелементним кодуванням виділеного символу при неспівпаданні його ні з одним із зразків в наборі всього зображення, накопичують послідовно формовані сигнали, відповідних графічним символам сканованої стрічки, передають накопичені сигнали у канал зв'язку, порівнюють символи, що не співпали ні з одним із символів всього документа, визначають області співпадання нерозпізнаних символів, формують сигнали співпавших областей за їх координатами, визначають сигнали сусідніх графічних розпізнаних символів, визначають координати і 60803 6 параметри виділеної пари сусідніх символів, формують набір пронумерованих зразків пар символів у межах всього документа, порівнюють чергову виділену пару символів з кожним із зразків пар сусідніх символів всього набору документа, формують, при співпаданні, виділеної пари сусідніх символів з одним із зразків всього зображення електричний сигнал, вид якого визначається порядковим номером зразка пари в наборі всього зображення та координатами і параметрами виділеної пари символу в межах всього зображення, накопичують послідовно формовані сигнали, відповідних пар графічних символів сканованого документа та виділених областей неспівпавших графічних символів, передають накопичені сигнали у канал зв'язку. На фіг. 1 подано приклад обробки нерозпізнаних символів з формуванням сигналів загальних частин, на фіг. 2 представлена блок-схема пристрою, що реалізує спосіб. Пристрій містить блок 1 сканування (БС), блок 2 формування сигналу (БФС), блок 3 порівняння (БП), блок 4 пам'яті та накопичення сигналів форм розпізнаних символів (БПНСФРС), блок 5 пам'яті та накопичення сигналів форм нерозпізнаних символів (БПНСФНС), блок 6 визначення загальних частин та формування сигналів (БВЗЧФС) та блок 7 накопичення сигналів загальних областей (БНСЗО), вхід якого підключений до виходу БВЗЧФС 6, а вихід БПНСФРС 4 підключений до першого виходу 8 пристрою, другий вихід 9 якого, підключений до виходу БНСЗО 7, вхід 10 пристрою підключений до входу БС 1, вихід якого з'єднаний з входом БФС 2, вихід якого підключений до інформаційних входів БП 3, БПНСФРС 4, БПНСФНС 5, а перший та другий виходи 11, 12 БП 3 підключені, відповідно, до входів управління БПНСФРС 4 та БПНСФНС 5, інформаційні виходи яких підключені, відповідно до другого та третього інформаційних входів 13, 14 БП 3, вихід 15 послідовності нерозпізнаних областей БПНСФНС 5 підключений до інформаційного входу 16 БВЗЧФС 6, вхід 17 керування якого електрично зв'язаний з виходом 18 кінця сканування БС 1, БПНСФНС 5 виходом перезапису з'єднаний з входом перезапису БПНСФРС 4. Спосіб передачі факсимільних зображень з розпізнаванням символів полягає в наступному. У початковий момент часу формують зображення документа, який необхідно передати каналом зв'язку. Далі проводять построкове сканування символів документа і формують електричні сигнали кожного символу. Кожному сигналу, що відповідає просканованому і зчитаному символу привласнюється номер, який характеризує послідовність його надходження під час сканування. Кожний зчитаний символ запам'ятовується і порівнюється з попередніми надійшовшими символами. Якщо під час порівняння символу з одним із попереднім відбулося співпадання, то до опису попереднього співпавшого символу додається координата поточного символу і він не зберігається. Якщо символ під час порівняння не співпав ні з одним із символів, то він вважається нерозпізнаним. 7 Після того, як провели сканування всього документа, формують послідовності розпізнаних та нерозпізнаних символів. При цьому послідовності розпізнаних символів містять послідовності номерів (координат) співпавших символів. Проводять аналіз координат співпавших символів і визначають сусідні символи документа. Наприклад,символ А має координати (1, 7, 9, 12, 14), а символ В має координати (3, 8, 10, 15), то формують символи А (1, 12); В (3); АВ (7, 9, 14). Для спарених символів записуються координати першого символу. Одночасно з обробкою послідовності нерозпізнаних символів здійснюють формування сигналів загальних областей нерозпізнаних символів. Для цього суміщають поля символів розбиті на одиничні клітинні області. Відповідно із місцем розташування заштрихованих та незаштрихованих областей, згідно трикутника Паскаля формують сигнали для кожної області. При цьому сигнали формуються тільки для тих клітинних областей, в яких існує хоча б одна заштрихована область серед усіх нерозпізнаних символів. Приклад формування сигналів для послідовності із чотирьох нерозпізнаних символів подано на фіг. 1. На фіг. 1, а представлені зображення чотирьох нерозпізнаних символів, кожен з яких займає поле, розбите на 46 клітинних областей. Символьні поля містять заштриховані та незаштриховані клітини. Крім того, всі клітини символьного поля пронумеровані, як показано на прикладі першого нерозпізнаного символу (фіг. 1, а). На фіг. 1, б подано розгортку символів, приклади яких взяті на фіг. 1, а, а на фіг. 1, в подані усі комбінації одиниць для одного, двох, трьох та чотирьох символів. Комбінації формуються за трикутником Паскаля. Як видно з даного прикладу (фіг. 1, в) для подання усіх комбінацій необхідно всього чотири двійкових розряди, а кожна комбінація одним із шістнадцяти аналогових, або цифрових сигналів. Послідовність сигналів або форма формування цифрової послідовності для поданого прикладу реалізована на фіг. 1, г. Цифровий код для однієї комбінації містить три поля. В першому записується число, яке відповідає кількості символів, а другому - номер області (клітини), у третьому полі записується число, що відповідає номеру комбінації. Таким чином, усі символьні поля накладаються одне на одне так, щоб усі їхні відповідні клітини з однаковими номерами суміщалися. Далі відбувається сканування їх комбінацій і формування відповідних сигналів. Якщо у комбінації не присутні заштриховані клітини, то по цій комбінації сигнали не формуються, що зменшує кількість сигналів та зменшує навантаження на канал передачі. Пристрій для передачі факсимільних зображень з розпізнаванням символів працює в такий спосіб. 60803 8 Зображення документа подається на вхід 10 пристрою (фіг. 2) та, відповідно, подається на вхід БС 1, який проводить построчкове сканування символів документа. Під час сканування БФС 2 здійснює формування сигналів кожного символу по заданому знакомісцю. Сформовані сигнали записуються у БПНСФНС 5 з відповідними координатами, якщо вони не розпізнані або у БПНСФРС 4, якщо він розпізнаний. Символ вважається розпізнаним, якщо існує такий же символ в БПНСФРС 4 або БПНСФНС 5. Якщо ідентифікується символ, який раніше був неідентифікований (зберігався у БПНСФНС 5), то він із БПНСФНС 5 перезаписується у БПНСФРС 4 по входу перезапису і обнуляється у БПНСФНС 5. Ідентифікація просканованого символу здійснюється у БП 3 шляхом порівняння його сигналу із сигналами з БПНСФРС 4 та БПНСФНС 5. Якщо здійснюється співпадання, то на виході 11 БП 3 формується сигнал, що указує на запис сигналу з виходу БФС 2 у БПНСФРС 4. Якщо сигнал з виходу БФС 2 не співпав ні з одним із сигналів, то на виході 12 формується керуючий сигнал, який указує на запис сигналу з виходу БФС 2 у БПНСФНС 5. Накопичені сигнали з БПНСФРС 4 та БПНСФНС 5 подаються до БП 3 по відповідних входах 13, 14. Після того як весь документ просканований і у БПНСФНС 5 сформована послідовність нерозпізнаних символів, з його виходу 15 послідовність нерозпізнаних символів, паралельно по всіх клітинних полях, поступає на вхід 16 БВ34ФС 17. БВ34ФС 6 формує на виході послідовність сигналів, згідно фіг. 1, г, які поступають у БНСЗО 7. По закінченні формування послідовності сигналів у БНСЗО 7 пристрій готовий до передачі сигналів у канал зв'язку. У канал зв'язку сигнали, що передаються, поступають з першого та другого виходів 8, 9 пристрою. На перший вихід 8 пристрою подаються сигнали з виходу БПНСФРС 4 про розпізнані символи та їх сусідні сполучення. На другий вихід 9 подаються сигнали з виходу БНСЗО 7 про сполучення клітинних областей символів згідно фіг. 1, г. До каналу зв'язку сигнали про розпізнані та нерозпізнані символи можуть подаватися як послідовно так і паралельно. Спосіб дозволяє здійснювати розпізнавання символів та об'єднання сусідніх розпізнаних символів, при умові існування повторів пар розпізнаних символів у документі. Крім того, заявлений спосіб здійснює обробку усіх клітинних областей нерозпізнаних символів та формує сигнали відповідних отриманих комбінацій. Така організація способу передачі факсимільних зображень дозволяє зменшити навантаження на канал зв'язку, а також зменшити час використання середовища передачі на час передачі документа. 9 60803 10 11 Комп’ютерна верстка Л.Литвиненко 60803 Підписне 12 Тираж 24 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601