Повышение скорости фрактального кодирования

117

4.1.4.

Соотношение времени колирования (лля PC Pentium 200 MEи) лля алгоритма колирования ЕЕ и базового алгоритма сжатия изображений, описанного в прелылушей главе. Злесь было использовано изображение «Rose» 256x256, максимальная глубина квалролерева равна 6, лопустимая погрешность 0.05, и опция Search for the best domain? (Искать наилучший ломен?) отключена. Лля ЕЕ-колирования использовались лва значения лопустимого отклонения характеристики (FT): 0,25 и 0,05. Время колирования базовым метолом при 125707 ломе-нах было оценено исхоля из срелнего времени колирования лля каж-лого рангового блока и составило приблизительно 130000 секунл

4.1.5.

Процент времени, необхолимого на вычисление характеристических векторов лля всех ломенов («Вычисление характеристик ЕЕ») в обшем времени колирования. Параметры колирования те же, что и на Рис. 4.1.4. Злесь привелены значения лля случая, когла лопуск Нравен 0.05. «Время колирования ЕЕ» - это время колирования, не включаюшее время на вычисление характеристик ломен а. Обшее время колирования, прелставленное на Рис. 4.1.4 - это сумма того и лругого времени, изображенная злесь высотой послелнего столбика лиаграммы

118

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

Рис. 4.1.6.

Сопоставление количества ранговых блоков с количеством ломенов лля метола ЕЕ и базового метола. Параметры колирования те же что и на Рис. 4.1.4

Рис. 4.1.7. Срелняя пиксельная ошибка лля ЕЕ-метола и базового метола Значе-

ние лопуска іІ0І равно 0.25. Остальные параметры колирования те ж?/ что и на Рис. 4.1.4

Как показывают Рис. 4.1.4 - 4.1.7, метод выделения особен-ностей (ИЕ-метод) дает значительное увеличение скорости Я° сравнению с базовым алгоритмом фрактального кодирования. Правда, базовый метод обеспечивает несколько лучше6

Повышение скорости фрактального кодирования_119

сжатие (т.е. мены пес количество ранговых блоков). FE-метод, в свою очередь, обеспечивает меньшую пиксельную ошибку Рис. 4 1.8 показывает, что разницы в восприятии качества декодированных изображений для этих двух методов нет. На рисунке для сравнения расположены рядом два декодированных изображения «Rose», одно из котор! ix было закодировано базовым фрактальным алгоритмом (а), а другое — FE-алгоритмом (Ь). Здесь были использованы следующие па раметры кодирования: глубина квадродерева - 7, допустимая погрешность 0.025, допуск/Ш] 0.25; количество доменов 1186. Опция Search for the best domain? (Искать наилучший домен?) отключена в обоих случаях. Базовое кодирование занимает 9632 секунд (это более двух с половиной часов) на PC Pentium 200 МГц, в то время как FE-кодирование занимает только 180 секунд, то есть соотношение времени кодирования 50:1. Базовый метод, в то же время дает лучшее сжатие, а именно 5,2:1 (3154 ранговых блоков) по сравнению с 2,7:1 (5953 ранговых блоков) FE-кодирование дает несколько лучшее качество декодированного изображения (ошибка составляет 1,72% по сравни из с 2,04% после 6 итераций), однако эту разницу можно отнести ^а счет бочьшего количества ранговых блоков.