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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 9 Я 0 (4 Н 04 11 1/ бьем ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЭОБРЕТЕНИЙ И ОТКРЫТИИ ТОРСНОМУ СВИДЕ(71) Всесоюзный заочный электротехнический институт связи(56) Усубути Т Омати Т Икума К,Адаптивное кодирование с предсказанием для передачи газет средствамифаксимильной связи, ТИИЗР, т, 68,1980, В 7, с. 61-68.(54) СПОСОБ ПЕРЕДАЧИ И ПРИЕМА РАСТРОВЫХ ИЗОБРАЖЕНИЙ(57) Изобретение относится к техникефаксимильной передачи изображений иобеспечивает уменьшение избыточностипередаваемой информации и повышениепомехоустойчивости. Передаваемоеизображение разбивают ыа элементы ина растровые ячейки (РЯ). Центры РЯрасположены в точках пересечения условных линий, проведенных на расстоя-,. нии 6 одна от другой под углом 45 фк рамке. В каждой РЯ подсчитываютчисло К черных элементов и определяютФ Фчисло К элементов по формуле К =2 К-(,Г: К, )/И, где К; (з. 10) - число черных элементов в смежных РЯ. Вканал связи передается число К , соответствующее площади РЯ, В устр-ве,реализующем способ, сигнал факсимильного аппарата 1 поступает на блокоперативкой памяти 2, имеющий оЗп строк. Блок выборки и подсчетачерного 3 выбирает из него значениякаждого бита РЯ, находящейся в среднем ряду, и окружающих ее РЯ и вычисляет значение К всех выбранных субрастров. Арифметический блок 4 вычис.ляет К центральной РЯ, На приемнойстороне с помощью блока выборки изаписи 5, блока постоянной памяти 6и блока оперативной памяти 7 осуществляется восстановление РЯ изображения. 2 ил,1239890 55 Изобретение относится в электросвязи, в частности к технике факсимильной передачи изображений по каналам связи, и может быть использовано,например, при передаче газетных иллюстраций.Цель изобретения - уменьшение избыточности передаваемой информациии повышение помехоустойчивости приема.10На фиг.изображен растр с растровыми точками; на фиг. 2 - устройство, реализующее способ передачи иприема растровых иэображений.Способ передачи и приема растровых иэображений заключается в том,что передаваемое иэображение разби,вают на элементы, преобразуют каждыйэлемент в двоичный символ и передают последовательность символов по 20каналу связи, а на приемной сторонепо принятым двоичным символам,восстанавливают изображение, дополнительно на передающей стороне изображение,разбитое на элементы, делят на растровые ячейки, подсчитывают число Кчерных элементов в каждой астровойячейке, определяют число К черныхэлементов на основании значений Кданной и окружающих растровых ячеек ЗОи передают числа К черных элементов,поочередно в канал связи, а иа приемной стороне по каждому принятомуозначению К восстанавливают растровуюмячейку иэображения, содержащую Кчерных элементов в виде одной растровой точки,Центры растровых точек образуютрегулярную структуру - они расположены в точках пересечения условныхлиний, проведенных по изображениюна расстоянии й друг от друга подуглом +45 к рамке (фиг. 2), 6=1%,где Ь - линиатура растра, В современных газетах применяются растры с линиатурой 25+36 линий на см. Различиеполутонов достигается изменением, размеров растровых точек: в светахони имеют минимальные размеры, а вглубоких тенях сливаются. Важно, чтосубъективное восприятие того или иного уровня оптической плотности независит от формы растровой точки, атолько от ее площади,Регулярность растровой структуры позволяет разделить все иэображение на одинаковые площадки - растровые ячейки, каждая из которых содержит одну растровую точку. Если передатьпо каналу связи только площадь каждой растровой точки, то на приемнойстороне, зная величину 6, можно. восстановить иэображение, строя растровые точки требуемой площади и подхо.дящей (не обязательно точной) формы.В результате. развертки и дискретизации сигнала изображение можетбыть представлено в виде совокупности элементов изображения, причем каждый элемент иэображения передаетсяодним битом дискретного сигнала. Элемент изображения обычно имеет формуквадрата со стороной1Р=: - , мм,где В - разрешающая способность аппа"ратуры (в газетных факсимильных аппаратах обычно 12-32 линий на миллиметр)На длине растровой ячейки (фиг,1)укладывается и Г щ= - 2 Р элементов изображения, и на ширинедР 7элементов, Всего растровая ячейка содержит ш и элементов изображения. Часть этих элементов четные. Для передачи площади растровой точки достаточно точно передать число К черных элементов в растровой ячейке.Оценим коэффициент сжатия, обеспечиваемый предлагаемым способом. При линиатуре растра Зб лин/см и разрешающей способности 32 лин/мм в растровой ячейке оказывается 78 элементов изображения. Так как черная тЬчка может занимать всю растровую ячейку, то максимальное числр К, ко" торое необходимо передать, равно 78. Для его передачи необходимо семь разрядов двоичного числа, т,е, коэффициент сжатия равен 11.Чтобы избежать потери резкости иэображения, в канал передают .число К черных элементов1 иК =2 К- - Е К,Игде сумма берется по растровым ячейкам, окружающим данную (фиг. 1, Я=б). Это преобразование повышает резкость иэображения. На приемной стороне вэтом случае необходимо строить субрастры, содержащие К черчых элеф ментов.з 1239Устройство передачи и приема растровых изображений содержит последовательно соединенные факсиминальный аппарат 1, блок 2 оперативной памяти, блок 3 выборки и подсчета черного, арифметический блок 4, блок 5 выборки и записи, блок 6 постоянной памяти, блок оперативной памяти. Второй выход блока 5 выборки подключен к второму входу блока 7 оперативной 0 памяти.Устройство передачи и приема раст-. ровых изображений работает следующим образом.Дискретизованный сигнал растрового изображения из факсимильного аппарата построчно записывается в блок 2 оперативной памяти объемом Зпстрок так,. что в оперативной памяти помещается информация о трех рядах растровых ячеекБлок 3 выборки и подсчета черного выбирает из блока 2 оперативной памяти значения каждого бита растровой ячейки, находящейся.в сред" нем из трех записанных в память) Ряду окружающих ее растровых ячеек. Вычисляется значение К всех выбранных субрастров. Арифметический блок 4 вычисляет значение К центральнойФ1 растровой ячейки для передачи в ка- ЗО нал связи, На приемной стороне код числа К поступает в блок 5 выборки и записи, который выбирает из блока 6 постоянной памяти значения всех элементов растровой ячейки, содержа- Зщей К черных точек, и записывает в 890блок 7 оперативной памяти, откуда сигнал поступает на записывающий факсимильный аппарат.Формула изобретенияСпособ передачи и приема растровых изображений, при котором передаваемое растровое иэображение постоянно разбивают на элементы с размером, равным апертуре луча сканирования, преобразуют каждый элемент в двоичный символ, передают последовательнбсть символов по каналу связи, а на приемной стороне по принятым двоичным символам восстанавливают изображение, о т л и ч а ю щ н й с я тем, что, с целью уменьшения избыточности передаваемой информации и повышения помехоустойчивости приема, разбитое на элементы растровое иэображение делят на растровые ячейки, вертикальный размер которых равен вертикальному шагу растра изображения, а горизонтальный размер равен горизонтальному шагу растра иэображения, подсчитывают число К черных элементов в каждой растровой ячейке с последующей передачей по каналу связи числа Кф черных элементов, определяемого по формуле+нК =2 К- - ; К;Бгде К; (=1,2,3Б) - число черных элементов в смежных растровых ячейках.