Цифровая фотоаппаратура. Трубникова Т.А - 54 стр.

UptoLike

ВУЗ: 

СПбГИКиТ | Санкт-Петербург

Составители: 

Рубрика: 

155 156
Рис. 9.2. Схема кодера
Преобразователь превращает входные данные изобра-
жения в формат, предназначенный для сокращения межэле-
ментной избыточности входного изображения. Данная опе-
рация является обратимой, она может как уменьшать, так и
увеличивать объём данных. Квантователь уменьшает точ-
ность выхода преобразователя в соответствии с некоторым
предварительно заданным критерием верности. Здесь сокра-
щается визуальная избыточность входного изображения.
Операция является необратимой и должна быть исключена из
алгоритма сжатия без потерь. Кодер символов генерирует
равномерный или неравномерный код для представления вы-
хода квантователя и формирует соответсвующий коду выход.
Операция обратима.
Декодер источника будет состоять из двух блоков: де-
кодера символов и обратного преобразователя (рис.9.3.)
Эти блоки представляют операции обратные тем, которые
осуществлялись в кодере источника блоками кодера символов
и преобразователя, в обратном порядке.
Существуют алгоритмы сжатия без потерь информации
и с потерями информации. В первом случае гарантируется
точное соответствие между исходным и восстановленным
изображением, но при этом достигается невысокая степень
сжатия (в 2-10 раз). При сжатии с потерей качества удаётся
получить компрессию изображений в 10 и более раз.
Д Е К О Д Е Р
Рис. 9.3. Схема декодера
Алгоритмы сжатия без потерь обычно состоят из двух
независимых операций: разработка альтернативного пред-
ставления изображения, в котором уменьшается межэлемент-
ная избыточность, и кодирование полученных данных для
устранения кодовой избыточности.
9.4. Неравномерное кодирование
Неравномерное кодирование относится к кодированию
без потерь. В нём происходит уменьшение только кодовой
избыточности. Она может быть устранена или уменьшена пу-
тём кодирования уровней яркости при условии минимизации
среднего числа бит, необходимого для представления значе-
ния одного элемента. Для этого разрабатывается неравномер-
ный код, который наиболее вероятным уровням яркости при-
сваивает самые короткие кодовые комбинации. Представлен-
ные ниже методы кодирования: метод Шеннона- Фано, Метод
Хаффмана и арифметическое кодирование относятся к стати-
стическим или энтропийным методам сжатия без потерь, т.е.
эти методы используют кодирование последовательности
значений с возможностью однозначного восстановления с це-
лью уменьшения объёма информации с помощью усреднения
вероятностей появления элементов последовательности.
9.4.1. Метод Шеннона –Фано
канал
Кодер симво-
лов
Кодер сим-
волов
Кодер сим-
волов
канал
изображение
на выходе
изображе-
ние на
выходе

Страницы