:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте ::
Путь: Сжатие и кодирование » Изображений
  Сжатие изображений




Основы алгоритма сжатия JPEG
Кратко описан и продемонстрирован на примере алгоритм сжатия JPEG.

Статья: Алгоритмы сжатия изображений
Пособие знакомит с основными понятиями сжатия изображений, базовыми алгоритмами и современными направлениями развития теории сжатия изображений. Пособие можно рассматривать как практическое руководство. Рассчитано на читателей, знакомых с C++ и имеющих представление о базовых алгоритмах.

Два курса по вейвлет-анализу
Подробное, математическое описание вейвлет-анализа и его применение в сжатии изображений.

  Дополнительные материалы:




FELICS z i p
Алгоритм сжатия без потерь, равный по эффективности Jpeg, но многократно превосходящий его по скорости.

Fast and Efficient Compression Method for Binary Images z i p
Совмещение статического моделирования и арифметической компрессии, дающее на 41% большую скорость при том же сжатии.

Study of DCT coefficient distributions z i p
Изучение ДКП - основного, используемого почти везде метода распределения образа/видео по частотам.

Guide to 'Fractal-Based' Function Approximation and Image Compression z i p
Основные методы фрактальной аппроксимации и сжатия изображений.

Wavelet-Based Image Coding: An Overview z i p
Обзор вейвлет-методов кодирования и квантизации изображений.

Систематизация вейвлет-преобразований z i p
Попытка систематизировать распространенные типы вейвлет-преобразований.

Transform Methods and Image Compression z i p
Краткое ознакомление с Jpg-transform и Wavelet методами на высоком теоретическом уровне.

Nonlinear Wavelet Transforms for Image Coding z i p
Описан нелинейный аналог вейвлет-преобразований.

Wavelet Transforms that Map Integers to Integers z i p
Описаны два подхода к проблеме, а также их использование для сжатия изображений без потерь.

Factoring Wavelet Transforms Into Lifting Steps z i p
Метод, использующий Евклидов алгоритм для вдвое более быстрого вейвлет-преобразования, а также некоторых других интересных результатов.

Building Your Own Wavelets at Home z i p
Необычная статья, отдельно дающая математическое и практически-применимое описание вейвлетов и преобразований.

Wavelet Spectra compared to Fourier Spectra z i p
Описана связь между спектрами Фурье и вейвлетов.

Lifting Scheme: New Philosophy in Biortogonal Wavelet Constructions z i p
С точки зрения вейвлетов анализируется lifting scheme - конструкция биортогональных вейвлетов, не использующая преобразования Фурье.