Оглавление
Встроенные нулевые деревья вейвлет-преобразований
-
Основы EZW-алгоритма
- EZW разработан в 1993 году Дж. Шапиро для масштабируемого сжатия изображений.
- Алгоритм включает дискретное вейвлет-преобразование, предсказание отсутствия информации, энтропийное кодирование и адаптивное арифметическое кодирование.
-
Кодирование коэффициента карты значимости
- Коэффициенты карты значимости представлены четырьмя символами: корень нулевого дерева, изолированный ноль, положительный значимый коэффициент и отрицательный значимый коэффициент.
-
Определение порогового значения
- Порог T0 устанавливается на основе наибольшего коэффициента Cmax.
- Порог Ti уменьшается до половины предыдущего порога.
-
Порядок сканирования коэффициентов
- Коэффициенты сканируются в порядке убывания, чтобы избежать проверки несущественных узлов.
-
Двухпроходное кодирование битовой плоскости
- Уточняющий проход определяет, находится ли коэффициент в заданном интервале.
- Важный пас кодирует значимые коэффициенты, которые еще не были определены как значимые.
-
Пример использования EZW
- В статье приведен пример использования EZW для сжатия изображений.
Полный текст статьи: