Рис. 3.4.2.

Исхолное изображение «Rose» (слева), леколированное изображена (справа) и погрешность изображения (в центре). Максимально глубина квалролерева в лан ном случае равнялась 6, лопусти^ погрешность - 0,05 и число ломенных областей - 320. ПроиєСІ леколирования был остановлен после четырех итераций. Погрешнее1 изображения - это, в лействительности, негативное изображен1^ истинной погрешности: оно вычисляется вычитанием погрешности ' числа гралашй серого (в ланном случае - 256). Срелняя пиксель* ошибка составляет 3,168% (PSNR 24,898 Лб)

Оценка качества декодированного изображения является $ правлением активных исследований в области сжатия ^1 бражений. Человеческое восприятие искажения не всегда*^

3. Фрактальное кодирование изображений в градациях серого

93

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

3.5. Хранение закодированного изображения

Коль скоро изображение было закодировано, вы захотите сохранить закодированную информацию в файле. В прилагаемой к книге программе для этого имеются два формата. Это текстовый формат рангового файла с расширением *.rng, в котором находится список записей, содержащих информацию о ранговых блоках, и который вы можете читать с помощью текстового редактора. Этот формат дает возможность увидеть, как было закодировано изображение. Конечно, так как это текстовый формат ASCII, то он не очень компактен, и фактически такой файл занимает больший объем, чем само изображение. Кроме того, программа может создавать двоичный ранговый файл с расширением \fbr, который хранит информацию о ранговых блоках в компактном двоичном представлении. Речь об этом формате пойдет в следующем разделе. Следует иметь в виду, что ни один из этих форматов не является общепринятым форматом сжатия изображения. Стандартного формата для фрактального сжатия не существует, хотя Iterated Systems, Inc. имеет свой собственный формат для фрактальных изображений (fif — fractal image format).