Алгоритм SPIHT рассчитан на работу с вейвлет-декомпозицией,
полученной с применением разделимых или неразделимых фильтров.
При выборе банка фильтров [3, 4] важным критерием является спо-
собность системы концентрировать энергиюсигнала в низкочастотной
области.
При кодировании цветных изображений важной задачей является
выбор цветовой системы. Удачной можно считать ту систему, в кото-
рой наиболее полно определены информационные параметры каждой
составляющей цвета, а также введена неравномерность в распреде-
ление количества информации по составляющим. Знание информа-
ционных параметров такого представления (относительной важности
составляющих) позволяет оптимально выбирать распределение бит по
каналам (bitrate, или битрейт), т.е. выделять его в соответствии с ко-
личеством информации в составляющей цвета.
При реализации иерархического принципа передачи более важные
отсчеты вейвлет-декомпозиции начинают передаваться раньше и на их
уточнение отводится больший объем в общем потоке. Аналогично бо-
лее важные составляющие цвета передаются в выходной поток раньше
и в соответствии с распределением битрейта занимают больший объем
в общем выходном потоке.
Оптимизация кодирования цветного изображения.
Под опти-
мизацией кодирования цветного изображения понимается обработка
входного сигнала таким образом, чтобы он максимально отвечал тре-
бованиям иерархического алгоритма кодирования. В нашем случае
рассматривается SPIHT-алгоритм кодирования, основным требовани-
ем которого к входному сигналу является локализация энергии сигнала
в одном из каналов цветного изображения (информационная неравно-
мерность).
На рис. 1 приведена схема кодирования цветного изображения с по-
мощьюSPIHT-алгоритма. Весь процесс кодирования можно разделить
на три части:
1. Преобразование исходного изображения в цветовуюсистему, ко-
торая максимально отвечает критериям SPIHT-алгоритма.
2. Вейвлет-декомпозиция каналов цветного изображения.
3. Квантование коэффициентов вейвлет-декомпозиции (если на
предыдущем шаге не была реализована целочисленная фильтрация),
распределение битрейта (число бит на пиксель) по каналам изображе-
ния и непосредственное кодирование данных.
Исходя из схемы (см. рис. 1) можно выделить основные этапы
оптимизации кодирования цветного изображения SPIHT-алгоритмом:
выбор оптимальной цветовой модели для описания входного сигнала;
оптимальная вейвлет-декомпозиция сигнала — локализация энергии
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 1 79
