Способ приема координатно-кодово кодированных цифровых факсимильных сигналов Советский патент 1985 года по МПК H04N1/411 

Фиг.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).

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

§

//Л У//Л 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

Фиг.Ч