Способ передачи и приема растровых изображений

 

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

СО1ОЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (!9! SU (!! (51) 4 Н 04 N 1/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3800794j24-09 ,(22) 08.08.84 (46) 23.06,86. Бюл. У 23 (71) Всесоюзный заочный электротехничаский институт связи (72) Е.И. Гутштейн (53) 621.397(088.8) (56) Усубути Т,, Омати Т., Икума К.

Адаптивное кодирование с предсказанием для передачи газет средствами факсимильной связи, ТИИЭР, т, 68, 1980, 11! 7, с. 61-68. (54) СПОСОБ ПЕРЕДАЧИ И ПРИЕМА РАСТРОВЫХ ИЗОБРАЖЕНКЙ (57) Изобретение относится к технике факсимильной передачи изображений и обеспечивает уменьшение избыточности передаваемой информации и повышение помехоустойчивости. Передаваемое изображение разбивают ыа элементы и на растровые ячейки (РЯ). Центры РЯ расположены в точках пересечения условных линий, проведенных на расстоя-.. нии а одна от другой под углом 45 к рамке. В каждой РЯ подсчитывают число К черных элементов и определяют

Ф Ф число К элементов по формуле К =2K-(.Г : K; )/N, где К; (i 1,...,N) — число черных элементов в смежных РЯ. В канал связи передается число К, соответствующее площади РЯ. В устр-ве, реализующем способ, сигнал факсимильного аппарата l поступает на блок оперативкой памяти 2, имеющий объем

Зп строк. Блок выборки и подсчета черного 3 выбирает из него значения каждого бита РЯ, находящейся в среднем ряду, и окружающих ее РЯ и вычисляет значение К всех выбранных субрастров. Арифметический блок 4 вычисляет К центральной РЯ. На приемной

Ф стороне с помощью блока выборки и записи 5, блока постоянной памяти 6 и блока оперативной памяти 7 осуществляется восстановление РЯ изображения. 2 ил.

1239890

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

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

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

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

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

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

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

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

Р=- —, мм, где D — разрешающая способность аппаратуры (в газетных факсимильных аппаратах обычно 12-32 линий на миллиметр)., На длине растровой ячейки (фиг.1) укладывается

d Г

m= — 12

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

Й

Р Д." элементов. Всего растровая ячейка содержит ш и элементов изображения.

Часть этих элементов четные. Лля передачи площади растровой точки достаточно точно передать число К черных элементов в растровой ячейке.

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

При линиатуре растра Зб лин/см и разрешающей способности 32 лин/мм в растровой ячейке оказывается 78 элементов изображения. Так как черная тЬчка может занимать всю растровую я гейку, то максимальное числр К, ко" торое необходимо передать, равно 78.

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

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

К черных элементов и

К =2K- — К, И где сумма берется по растровым ячейкам, окружающим данную (фиг. 1, N=6).

Это преобразование повышает резкость иэображения. На приемной стороне в

I этом случае необходимо строить субрастры, содержащие К черчых элеф ментов.

3 1239

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

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

Дискретизованный сигнал растрового изображения из факсимильного аппарата построчно записывается в блок 2 оперативной памяти объемом Зп строк так,. что в оперативной памяти помещается информация о трех рядах растровых ячеек ° Блок 3 выборки и подсчета черного выбирает из блока 2 оперативной памяти значения каждого бита растровой ячейки, находящейся.в среднем (из трех записанных в память) ряду окружающих ее растровых ячеек.

Вычисляется значение К всех выбранных субрастров. Арифметический блок 4 вычисляет значение К центральной

Ф

1растровой ячейки для передачи в канал связи. На приемной стороне код числа К поступает в блок 5 выборки и записи, который выбирает из блока

6 постоянной памяти значения всех элементов растровой ячейки, содержа- 35

« щей К черных точек, и записывает в

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

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

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

+ у н

К =2K- —; К;9

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

ВЯЯИПИ Заказ 3411/58 Тираж 624 Подписное

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