Методы сжатия изображений

Question

Меня интересует информация о методах сжатия, которые подходят для изображений, где точное копирование данных не требуется после распаковки, если результат выглядит нормально, как изображение.Я слышал, что есть, например, фрактальные методы, которые обеспечивают гораздо лучшее сжатие изображений, чем стандартные методы сжатия данных.Кто-нибудь может указать мне на некоторые ссылки, чтобы посмотреть?Насколько хорошее сжатие вы можете получить для разных разрешений в типичных изображениях?Спасибо.

Answer 1

Я написал небольшой блог, когда несколько лет назад работал над Уменьшение разности вейвлетов .Это может быть полезным чтением.Я действительно желаю, чтобы OpenCL поддерживал компиляцию кода C ++, потому что я хотел бы преобразовать его непосредственно в OpenCL как его прекрасно распараллеливаемый алгоритм.

Answer 2

Одной альтернативой, которую легко реализовать, является сжатие усечения блока , которое было объяснено в статье Антона Крюгера "Сжатие блока", опубликованной в XXX выпуске "Доктора Добба, журнал": *

http://drdobbs.com/database/184408745?pgno=26

(Обратите внимание, что эта статья крайне плохо отформатирована на веб-странице DDJ. Возможно, стоит просто купить их DVD для лучшей копии.)

Основная идея состоит в том, чтобы ограничить яркость до 2 различных значений в маленьких блоках изображения и представлять эти значения отдельными битами.

Answer 3

Что ж, сегодня вышла статья, в которой сравниваются несколько реализаций сжатия изображений с открытым исходным кодом:

https://extrememoderate.wordpress.com/2011/11/28/a-web-centric-image-compression-benchmark/

Что касается алгоритмов, я бы порекомендовал вам потратить некоторое время на Википедию, где доступно несколько хороших статей. По крайней мере, вы должны иметь некоторые основы в теории DCT и вейвлетов, прежде чем начинать искать больше:

http://en.wikipedia.org/wiki/Discrete_cosine_transform

http://en.wikipedia.org/wiki/Wavelet_transform#Wavelet_compression