Мультимедиатехнологии в информационных системах. Методы сжатия и форматы записи графической информации. Красильников Н.Н - 45 стр.

UptoLike

45
полутонового изображения. Этот метод заключается в том, что вначале
сжимаемое изображение рекурсивно подвергается обычно трехкратно-
му вейвлет-преобразованию путем последовательного применения его
сначала к исходному изображению, в результате которого получаются
четыре матрицы отсчетов (коэффициентов), второй раз оно применяет-
ся к аппроксимации, то есть к матрице, представляющей размытую вер-
сию исходного изображения (аппроксимацию), и наконец, третий раз
к полученной на втором этапе аппроксимации. Если вейвлет-преобра-
зование осуществляется путем свертки, то после каждой операции осу-
ществляется децимация полученной матрицы. На рис. 14, а приведен
результат трехкратного вейвлет-преобразования изображения, а на рис.
14, б – поясняющая диаграмма. Полученные компоненты квантуются
(высокочастотные – на меньшее число уровней, низкочастотные – на
большее).
Этот метод в значительной степени похож на метод сжатия данных,
используемый в JPEG, и отличается от него лишь тем, что в JPEG кван-
тованию на разное число уровней подлежат компоненты (спектральные
коэффициенты), полученные в результате ДКП, в то время как в рас-
сматриваемом методе на различное число уровней квантуются компо-
ненты, полученные в результате вейвлет-преобразований. И в том, и в
другом случае используется особенность нашего зрения, заключающая-
ся в том, что оно мало чувствительно к шуму квантования высокочас-
Рис. 14
а) б)
()
1
,
vkn
()
2
,
vkn
()
3
,
vkn
()
4
,
vkn
()
5
,
vkn
()
9
,
vkn
()
10
,
vkn
()
8
,
vkn
()
7
,
vkn
()
6
,
vkn