Оглавление
Фрактальное сжатие
-
Основы фрактального сжатия изображений
- Фрактальное сжатие использует итерационные функциональные системы для создания сжатых изображений.
- Сжатие основано на поиске самоподобия в изображении, что требует больших вычислительных затрат.
- Расшифровка сжатых изображений происходит быстро, что делает фрактальное сжатие подходящим для архивирования.
-
Преимущества и недостатки
- Фрактальное сжатие обеспечивает высокое качество при высоких коэффициентах сжатия, сопоставимое с JPEG.
- Сжатие изображений становится независимым от разрешения после преобразования в фрактальный код.
- Фрактальная интерполяция сохраняет геометрические детали изображения, но может добавлять случайные детали.
-
История и развитие
- Майкл Барнсли и Алан Слоун разработали фрактальное сжатие в 1980-х годах, получив патенты и основав компанию Iterated Systems Inc.
- Iterated Systems Inc. получила правительственный грант на разработку чипа для фрактального сжатия.
- Технология использовалась в коммерческих приложениях, включая Microsoft Encarta.
-
Распространение и лицензирование
- Iterated Systems Inc. лицензировала свои технологии, включая Fractal Imager, для различных программных продуктов.
- ClearVideo и SoftVideo были ранними продуктами для фрактального сжатия видео.
- Total Multimedia Inc. и Dimension утверждали владение видеотехнологиями Iterated, но не выпустили работающие продукты.
-
Современные исследования и реализации
- С 1997 по 2007 год проводились исследования по улучшению фрактальных алгоритмов и аппаратного обеспечения.
- Ульрих Хафнер создал библиотеку Fiasco для сжатия видео.
- Femtosoft разработала реализацию фрактального сжатия на языках Object Pascal и Java.
Полный текст статьи: