На Рис. 8.3.1 сравниваются графики степени искажения для фрактального кодирования изображений «Lena» размером 512x512 и 256x256. Заметим, что для изображения большего размера кривые значительно сдвигаются вправо, показывая большую степень сжатия при том же уровне PSNR. Фактически, если мы проведем горизонтальную линию через некоторое значение PSNR, то увидим, что она пересекает графики зависимости PSNR от коэффициента сжатия для большего изображения в точке, соответствующей значению коэффициента сжатия приблизительно в 4 раза большему, чем те же графики для меньшего изображения. Пунктирная линия на Рис. 8.3.1 показывает один их таких примеров. Горизонтальная линия на уровне PSNR примерно 26 Дб пересекает кривые FE и SO для изображения 256 х 256 при степени сжатия 10:1 и пересекает кривые для изображения 512 х 512 при степени сжатия 40:1.

Рис. 8.3.1. Графики зависимости PSNR от коэффициента сжатия лая фрактального

кодирования изображения «Lena» размером 512x512 и 256x256. Пунктирная линия показывает пример, котла лая данного значения PSNR коэффициент сжатия приблизительно в 4 раза больше для большего изображения

Фактически при одной и той же глубине квадродерева и допустимой ошибке методы фрактального кодирования дают приблизительно одинаковое количество ранговых блоков для изображений любого размера. Это видно из Рис. 8.3.2, на котором представлены графики зависимости PSNR от количества ранговых блоков для изображений обоих размеров. Разница в количестве ранговых блоков для этих изображений очень мала.

Тот факт, что количество ранговых блоков не увеличивается с увеличением размера изображения - это то же явление, благодаря которому возникает свойство независимости от разрешения во фрактальном кодировании, описанное в главе 3. Фрактальное кодирование ищет в изображении информацию. Размер изображения не имеет значения.

8. Сравнение фрактального и вейвлетного полхолов к сжатию изображений

223

, 83.2.

Зависимость PSNR от количества ранговых блоков при фрактальном колировании изображения «Lena» размером 512 х 512 и 256 х 256

В вейвлет-кодировании ситуация похожая. Здесь, как и для фрактальных методов, коэффициент сжатия приблизительно в 4 раза больше для изображения 512x512 по сравнению с изображением 256 х 256 (Рис. 8.3.3). Примеры на Рис. 8.3.3 -это вейвлет-кодирование изображения «Lena» с использованием Б4-вейвлетов Добеши без децимации. Пунктирная линия показывает, что коэффициент сжатия при зафиксированном уровне PSNR для меньшего изображения равен 20:1, а для большего - приблизительно 80:1.