Все другие точки-родители, соответствующие выбранному вейвлету, имеют по четыре потомка. Точки последнего уровня (листья) потомков не имеют. На рисунке 3.2, а показана структура связей «родитель-потомки» для трехуровневого ВВП (Q=3), где число субполос будет равно 3С? +1 . В алгоритме SPIHT последовательно просматриваются узлы дерева от родителей к потомкам, причем на основании выставленного порога принимается решение о необходимости кодирования потомков данного узла. Если значение вейвлет-коэффициента в ПОД окажется ниже порога (нулевая зона), то он считается незначимым («подрезается ветвь»), а при декодировании заменяется нулем (грубое пороговое отсечение вейвлет-коэффициентов). Последовательность просмотра узлов ПОД строится рекурсивным зигзагом от родителей к потомкам (рисунок 3.2, б). Значимые вейвлет-коэффициенты скалярно равномерно квантуются, а затем статистически кодируются [14, 19]. а b Рисунок 3.2 Пространственно-ориентированное дерево для трехуровневой вейвлет-декомпозиции изображения размером 512x512 Каждое из комплексируемых изображений (обзоров) имеет свой собственный набор ПОД, которые различаются динамическим диапазоном вейвлет-коэффициентов в зависимости от дисперсии и функции плотности вероятности спекл-шума. На рисунок 3.3 показано поведение нормализованных вейвлет-коэффициентов (i = 1,..., 64), полученных с помощью трехуровневого ВВП 135 |
изображения в виде совокупности пространственно-ориентированных деревьев (ПОД), которые применяются при кодировании вейвлеткоэффициентов по алгоритмам EZW, SPIHT. В таком представлении все коэффициенты вейвлет-декомпозиции упорядочиваются в виде ПОД, корнями которых являются точки аппроксимации самой низкочастотной субполосы. Корневая точка, соответствующая масштабирующей функции, имеет три потомка. Все другие точки-родители, соответствующие выбранному вейвлету, имеют по четыре потомка. Точки последнего уровня (листья) потомков не имеют. На рис.5.2.13 показана структура связей «родитель-потомки» для трехуровневого ВВП (0=3), где число субполос J =3Q +\. В алгоритмах EZW, SPIHT последовательно просматриваютсяк узлы дерева от родителей к потомкам, причем на основании выставленного порога принимается решение о необходимости кодирования потомков данного узла. Если значение вейвлет-коэффициента в ПОД окажется ниже порога (нулевая зона), то он считается незначимым («подрезается ветвь»), а при декодировании заменяется нулем (грубое пороговое отсечение вейвлет-коэффициентов). Последовательность просмотра узлов ПОД строится рекурсивным зигзагом от родителей к потомкам (рис.5.2.14). Значимые вейвлет-коэффициенты скалярно равномерно квантуются, а затем статистически кодируются /40/. Любое неискаженное ИК-изображение представимо в виде совокупности кусочно-регулярных структур, то есть участков с однородной текстурой (где интенсивность точек изображения примерно одинакова). В этом случае вейвлет-коэффициенты любого ПОД имеют относительно плавный спад (без резких скачков, выбросов). Дрейф коэффициентов передачи матрицы ФЭМ, рассматриваемый как мультипликативный шум на входе кодека и как аддитивный шум на уровне вейвлет-преобразования, приводит к разрушению кусочно-регулярных структур изображения и плавного характера спада вейвлет-коэффициентов ПОД. На рис.5.2.15 показаны изменения в поведении нормализованных вейвлет-коэффициентов 3 2 3 |