Разработанный алгоритм является итерационным, поскольку распределение квоты бит Rc по / субполосам, •/ = + !, являющееся решением задачи условной минимизации суммарных искажении, производится каждый раз при изменении IJI2 величин дисперсии , j = 1,7, (разброса) вейвлет-коэффициентов в них [146]; b/ 2 log 21п2а III 2 И' (2.50) 2 где х множитель Лагранжа, вычисляемый как: logjX — j^«/log2(21n2o"2)-2R(. , (2.51) j i здесь , ctj^NJN, относительный размер субполосы, N/ число бит в у-й субполосе, N общее число бит изображения. Общий алгоритм обработки (сжатия) зашумленного изображения с текстурно-зависимой обработкой вейвлет-коэффициентов, имеет следующее представление. 1. Выполняется ^-уровневое быстрое вейвлет-преобразование с заданным банком фильтров. На каждом (текущем) уровне q формируется четыре массива вейвлет-коэффициентов АУ/, Wy/, Wy/ и Wy/ (2.1). Анализу и обработке подвергаются только высокочастотные субполосы (детали). 2. Вычисляются оценки коэффициентов вариации С1(, и Сц. по (2.14), (2.15), причем оценки математических ожидании рассчитываются по данным массива АУ/ (в этом случае достигается соответствие по масштабу между аппроксимацией и деталями). 3. Производится сравнение оценок коэффициентов вариации и осуществляется сегментация по степени однородности, при этом вейвлет-коэффициенты, соответствующие однородной текстуре, обнуляются, а для точечных объектов и ярко-выраженных контуров остаются неизменными. 4. Для вейвлет-коэффициентов каждой субполосы, соответствующих неоднородной текстуре, вычисляются второй, третий и четвертый моменты. На их основе численно решаются уравнения (2.31) или (2.35), откуда 122 |
-285 Рис.4.3.1. Иллюстрация взаимосвязей типа «родитель потомки» с учетом поиска оценок коэффициентов вариации по субполосам. Разработанный алгоритм является итерационным, поскольку распределение квоты бит Rc по J субполосам, J = 3Q +1, являющееся решением задачи условной минимизации суммарных искажений, производится т каждый раз при изменении величин дисперсий аУ}2, j = 1,J , (разброса) вейвлет-коэффициентов в них /204/: 4, = tog 21п2ст^]2 (4 .3 .1 ) где X множитель Лагранжа, вычисляемый как: log2£ = Z a / log2(21n2c^ 12) 2^ c , (4.3.2) 7=1 здесь a , a =N /N , —относительный размер субполосы, N число бит вj-йJ J J J субполосе, N общее число бит изображения. Общий алгоритм обработки (сжатия) зашумленного изображения с текстурно-зависимой обработкой вейвлет-коэффициентов, имеет следующее представление. 1. Выполняется (2-уровневое быстрое вейвлет-преобразование с заданным банком фильтров. На каждом (текущем) уровне q формируется четыре л массива вейвлет-коэффициентовW yj, WYJ и Wyj (10). Анализу и обработке подвергаются только высокочастотные субполосы (детали). V Л Л 2. Вычисляются оценки коэффициентов вариации Cw и Сп, по (23), (24), причем оценки математических ожиданий рассчитываются по данным массива Ау (в этом случае достигается соответствие по масштабу между аппроксимацией и деталями). 3. Производится сравнение оценок коэффициентов вариации и осуществляется сегментация по степени однородности, при этом вейвлеткоэффициенты, соответствующие однородной текстуре, обнуляются, а для точечных объектов и ярко-выраженных контуров остаются неизменными. 4. Для вейвлет-коэффициентов каждой субполосы, соответствующих неоднородной текстуре, вычисляются второй, третий и четвертый моменты. На их основе численно решаются уравнения (4.2.30) или (4.2.34), откуда определяются параметры распределений Гаусса или Пирсона, по которым определяется оценка вейвлет-коэффициента wх для неоднородной текстуры. 5. Шаги 2-4 повторяются для следующего уровня вейвлет-декомпозиции. 6. В процессе выполнения Q уровней декомпозиции для каждой субполосы вычисляются дисперсии вейвлет-коэффициентов; на их основе по (4.3.1), (4.3.2) определяется распределение квоты бит Rc по субполосам. Если распределение квоты бит содержит отрицательные значения ъ, для некоторых субполос, то в первую очередь обнуляются все те вейвлеткоэффициенты этих субполос, которые имеют родителей из сегмента однородной текстуры (то есть нулевых вейвлет-коэффициентов верхнего уровня в данном дереве). Последовательность кодирования вейвлет2 8 6 |