16. КвантованиеВ стандарте JPEG одним из этапов является квантование коэффициентов после ДКП и здесь следует сказать несколько слов о квантовании вообще. Цель квантования состоит в отображении числового сигнала с областью значений
Скалярное квантование
Простейшим примером скалярного квантования может служить метод округления дробного числа до ближайшего целого, т.е. отображения из R в Z. Это процесс с частичной потерей информации (он необратим). Более общий метод равномерного квантователя можно представить в виде формулы:
где
а) б) Рис. 4
Векторное квантование
Векторный квантователь отображает множество входных данных в один элемент (кодовое слово), а декодер каждому кодовому слову сопоставляет некоторое приближение к исходному множеству данных (вектору). Множество векторов хранится кодером и декодером в специальной кодовой книге. Типичная схема применения векторного квантования при сжатии изображений состоит в следующем: 1. Разделить исходное изображение на области (например, блоки пикселов размером MxN). 2. Выбрать в кодовой книге наиболее близкий вектор к текущей области. 3. Переслать декодеру индекс, идентифицирующий выбранный вектор. 4. На стороне декодера реконструировать область, используя выбранный вектор. Ключевым моментом при разработке векторного квантователя является построение кодовой книги и алгоритма быстрого поиска в ней наилучшего вектора.
|