Фрактальное преобразование - Fractal transform
 | эта статья не цитировать Любые источники. (Сентябрь 2010 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В фрактальное преобразование это техника, изобретенная Майкл Барнсли и другие. выполнять с потерями сжатие изображений.Это первое практическое фрактальное сжатие система для цифровых изображений напоминает векторное квантование система, использующая само изображение в качестве кодовой книги.
Сжатие фрактального преобразования
Начните с цифрового образ А1.Дискретизируйте его в 2 раза, чтобы получить изображение A2.Теперь для каждого блока B1 4x4 пикселя в A1, найти соответствующий блок B2 в2 наиболее похож на B1, а затем найдите оттенки серого или RGB смещение и усиление от A2 в B2.Для каждого блока назначения выведите положения исходных блоков, а также смещения и усиления цвета.
Декомпрессия фрактального преобразования
Начиная с пустого конечного изображения A1, повторите следующий алгоритм несколько раз: Downsample A1 в 2 раза, чтобы получить изображение A2. Затем скопируйте блоки из A2 к А1 в соответствии с указаниями сжатых данных, умножая на соответствующие коэффициенты усиления и складывая соответствующие смещения цветов.
Этот алгоритм гарантированно сходится к изображению, и оно должно выглядеть похожим на исходное изображение. Фактически, небольшая модификация декомпрессора для работы с размерами блоков больше 4x4 пикселей дает метод растягивания изображений, не вызывая блочность или размытость. традиционных линейный повторная выборка алгоритмы.
Патенты
Срок действия основных патентов, охватывающих Fractal Image Compression, патентов США 4,941,193, 5,065,447, 5,384,867, 5,416,856 и 5,430,812, истек.