для сжатия изображений, а именно — локализацией энергии сигнала в
одном из каналов изображения (в низкочастотном) и распределением
бюджета бит по каналам изображения.
Алгоритм пространственно упорядоченных иерархических дере-
вьев (Set Partitioning In Hierarchical Trees — SPIHT) является алгорит-
мом сжатия с потерями, работает с вейвлет-декомпозицией сигнала,
полученной с применением разделимых и неразделимых фильтров, и
реализует иерархический принцип передачи данных; SPIHT показы-
вает хорошие характеристики качества при больших степенях сжатия,
обладая при этом простой структурой.
В настоящей работе рассмотрена оптимальная цветовая система
для представления цветного изображения в целях его дальнейшего
кодирования SPIHT-алгоритмом, а также найдено оптимальное рас-
пределение бюджета бит по каналам изображения, не зависящее от
входного сигнала и обеспечивающее максимальное качество сжатия.
Описаниеиерархического алгоритма.
В последнее время по-
явились эффективные кодеры, использующие вейвлет-декомпозицию
сигнала. Стандартизован кодер JPEG2000, работающий с вейвлет-
преобразованием. Существует также большое число не стандарти-
зованных, но зачастуюзначительно более эффективных алгоритмов,
одним из которых является SPIHT [1]. Реализуемый в нем принцип
можно считать классическим. На его базе развиваются новые алго-
ритмы, и в оценках эффективности любого нового вейвлет-кодера
обязательно можно найти сравнительные тесты с алгоритмом SPIHТ.
Алгоритмы сжатия изображений можно разделить на две катего-
рии: алгоритмы сжатия без потерь и алгоритмы сжатия с потерями.
SPIHT-алгоритм принадлежит ко второй категории. В настоящее вре-
мя принято делить кодеры, работающие с вейвлет-декомпозицией, на
два класса: междуполосные (inter-band) и внутриполосные (intra-band).
Алгоритм SPIHT относится к классу межполосных кодеров, т.е. в нем
используется избыточность, связанная с корреляцией между уровня-
ми декомпозиции. Алгоритм SPIHT показывает хорошее качество изо-
бражения при больших степенях сжатия, обладая при этом простой
структурой. Генерируемый при кодировании поток имеет ряд положи-
тельных свойств [2]:
1) возможность точного регулирования скорости передачи изобра-
жения, а при записи в файл его размер можно задать с точностью
до байта;
2) возможность восстановления всего изображения при прекраще-
нии приема декодером бит в любой точке;
3) возможность быстрого просмотра изображений в удаленной базе
данных.
78 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 1
