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