Способ передачи и приема растровых изображений Советский патент 1986 года по МПК H04N1/00 

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

Цель изобретения - уменьшение избыточности передаваемой информации и повышение помехоустойчивости приема. , / . .

На фиг. I изображен растр с растровыми точками; на фиг. 2 - устройство, реализующее способ передачи и приема растровых изображений.

Способ передачи и Лриема растровых изобр-ажений заключается в том, что передаваемое изображение разби- 1вают на элементы, преобразуют каждый элемент в двоичный символ и передают последовательность символов по каналу связи, а на приемной стороне по принятым двоичным символам .восстанавливают изображение, дополнительно на передающей стороне изображение разбитое на элементы, делят на растровые ячейки, подсчитывают число К черных элементов в каждой растровой ячейке, определяют число К черных элементов на основании значений К данной и окружающих растровых ячеек и передают числа К черных элементов поочередно в канал связи, а на приемной стороне по каждому принятому значению К восстанавливают растрову ячейку изображения, содержащую К черных элементов в виде одной растровой точки.

Центры растровых точек образуют регулярную структуру - они расположены в точках пересечения условных линий, проведенных по изображению на расстоянии d друг от друга под углом +45 к рамке (фиг. 2), , где L - линиатура растра. В современных газетах применяются растры с ли- ниатурой 25+36 линий на см. Различие полутонов достигается изменением .размеров растровых точек: в светах они имеют минимальные размеры, а в глубоких тенях сливаются. Важно, что субъективное восприятие того или иного уровня оптической плотности не зависит от формы растровой точки, а только от ее площади.

Регулярность растровой структуры позволяет разделить все изображение на одинаковые площадки - растровые ячейки, каждая из которых содержит

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

быть представлено в виде совокупности элементов изображения, причем каждый элемент изображения передается одним битом дискретного сигнала. Элемент изображения обычно имеет форму

квадрата со стороной

мм,

п

где D - разрешающая способность аппаратуры (в газетных факсимильных аппа- ратах обычно 12-32 линий на миллиметр) „ /

На длине растровой ячейки (фиг.1) уклад1|1вается

га 47

элементов изображения, и на ширине

d . P-iIT

элементов. Всего растровая ячейка содер:«(ит m«n элементов изображения. Часть этих элементов четные. Для передачи площади растровой точки достаточно точно передать число К черных элементов в растровой ячейке.

Оценим коэффициент сжатия, обеспечиваемый предлагаемым способом. При линиатуре растра 36 лин/см и разрешающей способности 32 ЛИН/ММ в

растровой ячейке оказывается 78 элементов изображения. Так как черная тЬчка может занимать всю растровую яч-ейку, то максимальное числр К, которое необходимо передать, равно 73. Для его передачи необходимо семь разрядов двоичного числа, т.е. коэф- фици€ нт сжатия равен 11.

Чтобы избежать потери резкости изображения, в канал передают число К черных элементов

I К 2К- N И

К-.

где сумма берется по растровым ячейкам, окружающим данную (фиг. 1, ). Это преобразование повьшает резкость изображения. На приемной стороне в этом случае необходимо строить субрастры, содержащие К черных элементов .

Устройство передачи и приема растровых изображений содержит последовательно соединенные факсиминальный аппарат I, блок 2 оперативной памяти, блок 3 выборки и подсчета черного, арифметический блок 4, блок 5 выборки и записи, блок 6 постоянной памяти, блок оперативной памяти. Второй выход блока 5 выборки подключен к второму входу блока 7 оперативной памяти.. .

Устройство передачи и приема растровых изображений работает следующим образом.

Дискретизованный сигнал растрово го изображения из факсимильного аппарата построчно записьшается в блок 2 оперативной памяти объемом Зп строк так, что в оперативной памяти помещаблок 7 оперативной памяти, откуда сигнал поступает на записывающий фак симильный аппарат.

5 Формула изобретения

Способ передачи и приема растровых изображений, при котором передаваемое растровое изображение посто- 0 янно разбивают на элементы с размером, равным апертуре луча сканирования, преобразуют каждый элемент в двоичный символ, передают последова- тельнБсть символов по каналу связи, Т5 а на приемной стороне по принятым двоичным символам восстанавливают изображение, отличающийся тем, что, с целью уменьшения избыточности передаваемой информации и

ется информация о трех рядах растро- повышения помехоустойчивости приема.

разбитое на элементы растровое изображение делят на растровые ячейки, вертикальный размер которых равен вертикальному шагу растра изображения , а горизонтальный размер р.авен горизонтальному шагу растра изображе ния, подсчитывают число К черных элементов в каждой растровой ячейке с последующей передачей по каналу связи числа К черных элементов,- определяемого по формуле

25

вых ячеек, Блок 3 выборки и подсчета черного выбирает из блока 2 оперативной памяти значения каждого бита растровой ячейки, находящейся, в сред- нем (из трех записанных в память) ряду окружающих ее растровых ячеек. Вычисляется значение К всех выбранных субрастров. Арифметический блок 4 вычисляет значение К центральной I растровой ячейки для передачи в канал связи. На приемной стороне код числа К поступает в блок 5 выборки и записи, который выбирает из блока 6 постоянной памяти значения всех элементов растровой ячейки, содержа- 35 щей К черных точек, и записывает в

30

,

12398904

блок 7 оперативной памяти, откуда сигнал поступает на записывающий факсимильный аппарат.

5 Формула изобретения

Способ передачи и приема растровых изображений, при котором передаваемое растровое изображение посто- 0 янно разбивают на элементы с размером, равным апертуре луча сканирования, преобразуют каждый элемент в двоичный символ, передают последова- тельнБсть символов по каналу связи, Т5 а на приемной стороне по принятым двоичным символам восстанавливают изображение, отличающийся тем, что, с целью уменьшения избыточности передаваемой информации и

повышения помехоустойчивости приема.

разбитое на элементы растровое изображение делят на растровые ячейки, вертикальный размер которых равен вертикальному шагу растра изображения , а горизонтальный размер р.авен горизонтальному шагу растра изображения, подсчитывают число К черных элементов в каждой растровой ячейке с последующей передачей по каналу связи числа К черных элементов,- определяемого по формуле

. S. К.,

где К,- (,2,3,...,N) - число черных элементов в смежных растровых ; ячейках.

Изобретение относится к технике факси№1льной передачи изображений и обеспечивает уменьшение избыточности передаваемой информатши и повышение помехоустойчивости. Передаваемое изображение разбивают на элементы и на растровые ячейки (РЯ). Центры РЯ расположены в точках пересечения условных линий, проведенных на расстояг: НИИ d одна от другой под углом 45 к рамке. В каждой РЯ подсчитывают число К черных элементов и определяют число к элементов по формуле К 2К- -(.Z K)/N, где К (i-,...,N) - число черных элементов в смежных РЯ. В канал связи передается число К, соответствующее площади РЯ, В устр-ве, реализующем способ, сигнал факсимильного аппарата 1 поступает на блок оперативной памяти 2, имеющий объем Зп строк. Блок выборки и подсчета черного 3 выбирает из него значения каждого бита РЯ, находящейся в среднем ряду, и окружающих ее РЯ и вычисляет значение К всех выбранных субрастров. Арифметический блок 4 вычисляет К центральной РЯ. На приемной стороне с помощью блока выборки и записи 5, блока постоянной памяти 6 и блока оперативной памяти 7 осуществляется восстановление РЯ изображения. 2 ил. 1Ы Фиг.г

Сдбргктр

ВШШПИ

Заказ 3411/58

Тираж 624

Подписное

Производств.-полиграф, пред-е, г. Ужгород, ул. Проектная, 4

Тираж 624

Подписное