833.

Графики зависимости PSNR от коэффициента сжатия для вейвлет-кодиро-вания с нуль-деревом изображения «Lena» размером 512 х512 и 256 х256

224 Фракталы и вейвлеты для сжатия изображений в лейстьИц

Увеличение коэффициента сжатия для больших изображен.^ не обходится даром - кодирование больших изображен^ требует большего времени. Для фрактальных методов вре^ кодирования изображения 512x512 приблизительно в дВа раза больше, чем изображения 256 х 256. Но это не так плохо, если учесть, что большее изображение содержит в 4 раза больше пикселов. Для вейвлет-метода с нуль-дерево^ без децимации время кодирования большего изображения фактически увеличивается в 5-6 раз, хотя общее время коди, рования остается порядка 30 сек. (на Pentium 200 МГц). При децимации время кодирования значительно увеличивается так как добавляется операция сортировки.

8.4. Итоги

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

Фрактальные и вейвлетные методы представляют собой альтернативу технологиям, основанным на преобразованиях Фурье, таким как JPEG. Как мы уже упоминали в главе 1, стандарты, такие как JPEG и MPEG, не должны стать тормозом на пути развития дальнейших исследований в области сжатия изображений. Более того, благодаря успешному использованию цифровых изображений в средствах коммуникации эти стандарты помогают находить новые сферы применения технологий сжатия. Новые технологии, такие как фрактальные и вейвлетные, должны рассматриваться не как конкуренты, а как союзники в установлении новых стандартов. Фактически вейвлеты являются основой нового стандарта JPEG 2000. Комитет по стандарту JPEG (JPEG Committee) Международной организации по стандартизации (ISO International Standards Organization) в сотрудничестве с груп' пой DIG (DIG - Digital Imaging Group) поняли необходимость обновления оригинального стандарта JPEG в свете росТа объемов цифровых изображений благодаря сети Интернет» а также в свете возрастающих требований тех, кто создает И