Фрактальное преобразование

Фрактальное преобразование — это метод, изобретенный Майклом Барнсли и др. для с потерями сжатия изображений .Эта первая практическая система фрактального сжатия цифровых изображений напоминает систему векторного квантования, использующую само изображение в качестве кодовой книги.

Сжатие фрактального преобразования

Начните с цифрового изображения A ₁ .Уменьшите его в 2 раза, чтобы получить изображение A ₂ .Теперь для каждого блока B ₁ размером 4x4 пикселей в A ₁ найдите соответствующий блок B ₂ в A _{2 ,} наиболее похожий на B ₁ , а затем найдите смещение шкалы серого или RGB и усиление от A ₂ до B ₂ .Для каждого целевого блока выведите позиции исходных блоков, а также смещения и усиления цвета.

Декомпрессия фрактального преобразования

Начиная с пустого целевого изображения A ₁ , повторите несколько раз следующий алгоритм:Понизьте дискретизацию A ₁ в 2 раза, чтобы получить изображение A ₂ . Затем скопируйте блоки из A ₂ в A ₁ в соответствии с указаниями сжатых данных, умножая на соответствующие коэффициенты усиления и добавляя соответствующие смещения цвета.

Этот алгоритм гарантированно сходится к изображению, и оно должно выглядеть похоже на исходное изображение.Фактически, небольшая модификация декомпрессора для работы с размерами блоков, превышающими 4x4 пикселя, дает метод растягивания изображений, не вызывая блочности или размытости традиционных линейной передискретизации алгоритмов .

Патенты

Срок действия основных патентов на фрактальное сжатие изображений (патенты США 4 941 193, 5 065 447, 5 384 867, 5 416 856 и 5 430 812) истек.

См. также

• Сжатие изображения

Внешние ссылки

• Рецензия на E2