Инструментальные средства Эффективные алгоритмы ПРИКЛАДНАЯ ИНФОРМАТИКА № 5 (35) 2011 А. Н. Земцов, канд. техн. наук, доцент Волгоградского государственного технического университета Сравнительный анализ эффективности методов сжатия изображений на основе дискретного косинусного преобразования и фрактального кодирования Работа представляет собой вторую часть сравнительного анализа метода сжатия изображений на основе дискретного косинусного преобразования и метода фрактального кодирования. <...> Первая часть опубликована в № 4 (34) журнала «Прикладная информатика» за 2011 год. <...> Часть II Фрактальное кодирование изображений отображающих доменные блоки, которые могут перекрываться на множество ранговых блоков, покрывающих изображение. <...> Ранговые блоки могут быть одинакового размера, но чаще используется адаптивное разбиение с переменным размером блоков. <...> Базовый алгоритм кодирования можно описать следующим образом: 1) изображение f разбивается на неперекрывающиеся ранговые блоки Ri П . <...> Блоки Ri могут быть равными, но чаще используется адаптивное разбиение с переменным размером блоков, что дает возможность плотно заполнять ранговыми блоками малых размеров области изображения, содержащие мелкие детали. <...> Наиболее распространенным типом адаптивной схемы разбиения является метод квадродерева, описанный Фишером [9]; 2) изображение покрывается последовательностью доменных блоков, которые моИнструментальные средства = выбирая si ри фрактальном кодировании изображений необходимо найти множество сжимающих преобразований, гут перекрываться. <...> Домены могут быть различными по размеру, и их количество обычно исчисляется сотнями и тысячами; 3) для каждого рангового блока находим доменный блок и соответствующее преобразование, которое наилучшим образом его покрывает. <...> Обычно используются аффинные преобразования; 4) в случае, если не получается точного соответствия, ранговые блоки разбиваются на меньшие ранговые <...>