• Степень искажения

Степень искажения (rate distortion) сравнивает соотношение между сжатием и искажением в алгоритмах с потерями. Оценка определяется как среднее значение числа бит, необходимого для представления каждого пиксела [40]. Измеряется в битах на пиксел (bpp - bits per pixel). Искажение обычно измеряется с помощью PSNR, хотя это и не всегда удобная оценка для воспринимаемого качества изображения. Кривые оценки искажения обычно представляют собой зависимость PSNR от bpp. Однако в литературе по фрактальному кодированию степень искажения чаще описывают в терминах зависимости PSNR от коэффициента сжатия. Возможно, причина в том, что фрактальное кодирование не связано с размером изображения в пикселах, как другие методы кодирования. В нашем дальнейшем изложении мы тоже будем описывать степень искажения в терминах зависимости PSNR

214

Фракталы и вейвлеты для сжатия изображений в Действ^

от коэффициента #сжатия. Размер кодируемого изображен^ во фрактальных методах определяется путем сопоставлен^ 4 байтов каждому ранговому блоку. Коэффициент сжатие определяется путем деления размера исходного растровог изображения в байтах на количество байтов закодированного изображения. Искажение, измеряемое через PSNR, определи ется с помощью декодирования изображения того же разме ра, что и исходное растровое изображение, и сравнения де, кодированного изображения с исходным. Для вейвлет* методов размер кодируемого изображения - это размер двоичного нуль-дерева, как описывалось в главе 7.

На Рис. 8.1.1 представлен график зависимость PSNR от коэффициента сжатия для различных фрактальных и вейвлет-ных методов сжатия, применяемых к изображению «Lena» 256 х 256. Эти графики изображают зависимость от коэффициента сжатия качества изображения, выраженного через PSNR. Наиболее благоприятный участок этого графика - это правый верхний квадрант, где сочетаются высокий коэффициент сжатия и хорошее качество изображения. В действительности все алгоритмы кодирования располагаются в левом нижнем углу, где они должны управлять соотношением между коэффициентом сжатия и качеством изображения.