Рис. 4.2.4.

Сравнение времени колирования лля алгоритма, использующего самоорганизующуюся классификацию ломенов и алгоритма из прелы-лушего разлела, использующего только вылеление характеристических особенностей. Параметры колирования те же, что и на Рис. 4.1'А. Прелставлены результаты лля значения лопуска отклонения характеристики FT (FT - feature tolerance), равного 0.05 и 0.25

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

129

ко 4.2.5.

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

\Рис. 4.2.6.

Сравнение количества ранговых блоков с количеством ломенов лля БО-, РЕ- и базового метола. Параметры колирования те же, что и на Рис. 4.2.4

130

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

Рис. 4.2.7.

Срелняя пиксельная ошибка лля 50-, Г£- и базового метода. Аопуск отклонения характеристики равен 0.25. Лругие параметры колирова-ния - те же, что и на Рис. 4.2.4

На Рис. 4.2.8. показан пример кодирования изображения «Leaves» (Leaves - Листья) с использованием SO-метода. Самоорганизующаяся сеть, используемая здесь - та же сеть 8x8, что и в предыдущем примере. Параметры кодирования здесь следующие: глубина квадродерева равна 7; допустимая погрешность 0.05; допуск отклонения характеристики 0.25; количество доменов: 5155 (3 уровня, перекрывание 0.5). Общее время кодирования составило 118 сек. на PC Pentium 200 МГц, т.е. около половины от 235 сек., требуемых для FE-кодирования с теми же параметрами. Ошибка декодирования для этого изображения составила 3,45% на пиксел (25,61 Дб по шкале PSNR) для FE и 3,19% на пиксел (26,23 Дб по шкале PSNR) для SO (в каждом случае для декодирования было проведено 6 итераций). SO-алгоритм построил 6592 ранговых блока, которые дали несколько худшее сжатие, чем 6241 ранговых блока, построенных FE-алгоритмом.