SU1172070A1 - Способ приема координатно-кодово кодированных цифровых факсимильных сигналов - Google Patents

Abstract

СПОСОБ ПРИЕМА КООРДИНАТНО-КОДОВО-КОДИРОВАННЫХ ЦИФРОВЫХ ФАКСИМИЛЬНЫХ СИГНА ЛОВ , основанный на разделении кодовой последовательности сигнала на сигналы факсимильных строк, поочередном декодировании координат сегментов изображени , запоминании декодированного сигнала и синтезе изображени , отличающийс  тем, что, с целью улучшени  качества принимаемого изображени  путем исправлени  искаженных сегментов изображени , перед поочередным декодированием координат сегментов изображени  факсимильный сигнал построчно запоминают, в запомненном факсимильном сигнале путем последовательного сравнени  значений координат сегментов изображени  выдел ют искаженные сегменты изображени , возрастание координат которых в факсимильном сигнале каждой строки нарушено, в запомненном декодированном сигнале выдел ют единичные сегменты изображени  на белом поле и пропуш.енные единичные сегменты изображени  в штрихах изображени  путем сравнени  положени  сегментов изображени  каждой факсимильной строки с положением сегментов в предыдуш.их и последуюш,их S факсимильных строках и совмещают поло (Л жение искаженных сегментов изображени  с положением соответствующих пропущенных единичных сегментов изображени .

Description

Фиг.1

1чЭ

{ZH

8

ч

Изобретение относитс  к технике передачи изображений и может быть использовано при приеме цифровых факсимильных сигналов с сокращением их избыточности.

Цель изобретени  - улучшение качества принимаемого изображени  путем исправлени  искаженных сегментов изображени .

На фиг. 1 приведена последовательность выполнени  операций способа; на фиг. 2а, 6,6 - пример расположени  штрихов на участке изображени  (п ть строк развертки ), значени  координат средней строки и последовательность формировани  факсимильного сигнала этой строки при его кодировании координатно-кодовым способом; на фиг. 3 а,б,в - примеры искажений цифрового сигнала, приведенного на фиг. 2, соответствующие им искажени  значений координат и участок искаженного изображени  копии; на фиг. 4 показано близкое к оптимальному распределение сегментов в штрихах на KjT предыдущих и Ка последующих факсимильных строках () по отношению к анализируемой (средней) строке, при котором пропуск сегмента в щтрихе фиксируетс  (фиг. 4 а) и не фиксируетс  (фиг. 4 б).

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

Общую последовательность цифрового факсимильного сигнала раздел ют на сигналы отдельных факсимильных строк (фиг. Ц операци  1) и построчно запоминают его (операци  2). После этого декодируют последовательно все координаты каждой факсимильной строки (операци  3) и запоминают декодированный сигнал (операци  4).

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

После этого путем сравнени  результатов операций 5 и 6 определ ют соответствие смещенных сегментов их «правильным местам (пропускам единичных сегментов ) и совмещают положение искаженных сегментов с положением соответствующих им пропущенных сегментов (операци  7). По корректированному декодированному сигналу синтезируют изображение (операци  8).

Общие дл  известного и предлагаемого способов операции 1, 3 и 8 всегда выполн ют при приеме координатно-кодово-кодированного цифрового факсимильного сигнала .

Запоминание кодированного (операци  2)

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

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

об зательном последовательном возрастании координат в пределах каждого сигнала факсимильной строки (фиг. 2 б). При наличии ошибок в i-й координате сигнала строки ее значение Хх искажаетс .

Случай 1. Xi-i .i (фиг. 2 и 3,

координата X 8).

Xi-i , Xi.fl - значени  предыдущей и последующей по отнощению к Xi координат .

В этом случае нет нарущени  возраста0 НИН координат, поэтому такое искажение операцией 5 не обнаруживаетс . Случай 2. Xi4Xi-t или Х Xi+i. В этом случае имеет место нарущение возрастани  координат (фиг. 2 и 3, координаты X 2, X 5). Такие, выдел емые операцией 5, ситуации, однозначно указывают на наличие искажений координат, но не дают количественной оценки искажений и неоднозначно указывают, кака  координата искажена - искаженными могут быть

0 или координаты, меньшие предыдущих (координаты ХЗ, Х5), или эти предыдущие координаты (координаты X 2, X 4).

Выделение единичных сегментов на белом поле и пропущенных единичных сегментов в штрихах изображени  (операци  6) заключаетс  в сравнении положени  сегментов анализируемой строки (средней на фиг. 3 в) с положением сегментов на Kf предыдущих и Кг последующих строках и выделении единичных сегментов на белом

0 цоле и пропусков единичных сегментов в штрихах изображени .

В примере, приведенном на фиг. 3 B,Ki . Исследовани  показывают, что дл  выполнени  операции 6 значени  . 2  вл ютс  достаточными - дальнейшее увеличение числа сравниваемых строк практически не повышает достоверность принимаемых решений. Дл  указанных значений К и Kj близким к оптимальному  вл етс 

выделение пропущенных сегментов в штрихах , содержащих оба сегмента в предыдущих или последующих строках (фиг. 4 а, случаи 1-7), а также, если сегменты содержатс  в ближайшей предыдущей и ближайшей последующей строках (случай 8) На фиг. 4 б показаны случаи, когда пропущенные сегменты не выдел ютс . В дальнейшем изолированные сегменты (фиг. 3 в, сегменты 2, 5, 8) рассматриваютс  как веро тные смещенные в результате искажени  их координат, а пропуски сегментов (фиг. 3 в, пропуски 2, 5, 8) - как веро тные исходные положени  изолированных сегментов. Операци  6 не определ ет, какому изолированному сегменту соответствует пропущенный.

Изолированные и пропущенные сегменты могут иметь место на оригинале изображени . Например, в текстовых документах изолированными сегментами могут быть знаки препинани  (тире, точка, дефис), а пропущенными - пропуски в буквах с,е,а,з и цифрах 3,5,6,9. Поэтому их выделение еще не означает, что найдены заведомо смещенные (искаженные) и пропущенные сегменты .

Операци  7 однозначно определ ет как смещенные сегменты, так и их исходные

положени . Так, операцией 5 определено, что одна из координат X 4 или X 5 (фиг. 3) искажена, а также, что пропуск, соответствующий смещенному сегменту, находитс  5 между сегментами 3 и 6 (фиг. 3 в). Операцией 6 определено, что из сегментов, соответствующих координатам X 4 и X 5, сегмент 4 занимает «свое место в штрихе и между сегментами 3 и 6 имеетс  только один пропуск 5. Таким образом, однозначно определено, что искаженным  вл етс  сегмент, соответствующий координате X 5 (сегмент 5), а его исходное положение - пропуск 5. Таким же образом определ ют искаженный сегмент 2 и его исходное положение - пропуск 2. При искажении координаты без нарушени  возрастани  соответствующий ей сегмент смещаетс , не переход  за ближайшие соседние сегменты (координата X 8, сегмент 8). Обнаруженные операцией 6 изолированный сегмент 8

0 и пропуск 8 без обнаружени  нарушени  возрастани  координат операцией 5 свидетельствуют о том, что сегмент 8- искаженный и его исходное положение - пропуск 8. Следовательно, сравнение результатов операций 5 и 6 обеспечивает однозначное определение искаженных сегментов и их исходные положени  (операци  7).

§

//Л У//Л I///J ry/XJ Y//A Г//У1 У//Л l/X/J Y///

/г/ К2 ХЗ Xf Х5 Х6 К7 Х8 Х9 фиг. 2

XI Х2 Х5 Л Х5 Х6 /7 Х5 Л9 Путь раз6ерты6аю1иего элемент а

5U

I I г

л/

ii-db

ё

V 1 J

a.J

/ 2 Z 5 6 7 8

1 2 3 Ч 5 6

Фиг.Ч

Claims (1)

1. СПОСОБ ПРИЕМА КООРДИНАТНО-КОДОВО-КОДИРОВАННЫХ ЦИФРОВЫХ ФАКСИМИЛЬНЫХ СИГНАЛОВ, основанный на разделении кодовой последовательности сигнала на сигналы факсимильных строк, поочередном декодировании координат сегментов изображения, запоминании декодированного сигнала и синтезе изображения, отличающийся тем, что, с целью улучшения качества принимаемого изображения путем исправления искаженных сегментов изображения, перед поочередным декодированием координат сегментов изображения факсимильный сигнал построчно запоминают, в запомненном факсимильном сигнале путем последовательного сравнения значений координат сегментов изображения выделяют искаженные сегменты изображения, возрастание координат которых в факсимильном сигнале каждой строки нарушено, в запомненном декодированном сигнале выделяют единичные сегменты изображения на белом поле и пропущенные единичные сегменты изображения в штрихах изображения путем сравнения положения сегментов изображения каждой факсимильной строки с положением сегментов в предыдущих и последующих § факсимильных строках и совмещают положение искаженных сегментов изображения с положением соответствующих пропущенных единичных сегментов изображения.

   Фиг. 1

   SU „„1172070 >