Английское название рекурсивного сжатия — wavelet. На русский язык оно переводится как волновое сжатие, и как сжатие с использованием всплесков. Этот вид архивации известен довольно давно и напрямую исходит из идеи использования когерентности областей. Ориентирован алгоритм на цветные и черно-белые изображения с плавными переходами. Идеален для картинок типа рентгеновских снимков.
Коэффициент сжатия задается и варьируется в пределах 5-100. При попытке задать больший коэффициент на резких границах, особенно проходящих по диагонали, проявляется “лестничный эффект” — ступеньки разной яркости размером в несколько пикселов.
Идея алгоритма заключается в том, что мы сохраняем в файл разницу — число между средними значениями соседних блоков в изображении, которая обычно принимает значения, близкие к 0.
К достоинствам этого алгоритма можно отнести то, что он очень легко позволяет реализовать возможность постепенного “проявления” изображения при передаче изображения по сети. Кроме того, поскольку в начале изображения мы фактически храним его уменьшенную копию, упрощается показ “огрубленного” изображения по заголовку.
|
|
В отличие от JPEG и фрактального алгоритма данный метод не оперирует блоками, например, 8х8 пикселов. Точнее, мы оперируем блоками 2х2, 4х4, 8х8 и т.д. Однако за счет того, что коэффициенты для этих блоков мы сохраняем независимо, мы можем достаточно легко избежать дробления изображения на “мозаичные” квадраты.
Характеристики волнового алгоритма:
Коэффициенты компрессии: 2-200 (Задается пользователем).
Класс изображений: Как у фрактального и JPEG.
Симметричность: ~1.5
Характерные особенности: Кроме того, при высокой степени сжатия изображение распадается на отдельные блоки.
Алгоритм | Особенности изображения, за счет которых происходит сжатие |
RLE | Подряд идущие одинаковые цвета: 2 2 2 2 2 2 15 15 15 |
LZW | Одинаковые подцепочки: 2 3 15 40 2 3 15 40 |
Хаффмана | Разная частота появления цвета: 2 2 3 2 2 4 3 2 2 2 4 |
CCITT-3 | Преобладание белого цвета в изображении, большие области, заполненные одним цветом |
Рекурсивный | Плавные переходы цветов и отсутствие резких границ |
JPEG | Отсутствие резких границ |
Фрактальный | Подобие между элементами изображения |
Алгоритм | Коэф-ты сжатия | Симметричность по времени | На что ориентирован | Потери | Размерность |
RLE | 32, 2, 0.5 | 3,4-х битные | Нет | 1D | |
LZW | 1000, 4, 5/7 | 1.2-3 | 1-8 битные | Нет | 1D |
Хаффмана | 8, 1.5, 1 | 1-1.5 | 8 битные | Нет | 1D |
CCITT-3 | 213(3), 5, 0.25 | ~1 | 1-битные | Нет | 1D |
JBIG | 2-30 раз | ~1 | 1-битные | Нет | 2D |
Lossless JPEG | 2 раза | ~1 | 24-битные, серые | Нет | 2D |
JPEG | 2-20 раз | ~1 | 24-битные, серые | Да | 2D |
Рекурсивное сжатие | 2-200 раз | 1.5 | 24-битные, серые | Да | 2D |
Фрактальный | 2-2000 раз | 1000-10000 | 24-битные, серые | Да | 2.5D |
|
|