用小波对图像进行变换有两种方法,一种叫做标准分解(standard decomposition),另一种叫做非标准分解(nonstandard decomposition)。
1. 标准分解方法
标准分解方法是指首先使用一维小波对图像每一行的像素值进行变换,产生每一行像素的平均值和细节系数,然后使用一维小波对这个经过行变换的图像的列进行变换,产生这个图像的平均值和细节系数。
标准分解的过程如下,如图6.43所示。
******************************************************************
procedure Standard Decomposition(C: array [1… h,1… w]of reals)
for row 1 to h do
Decomposition(C[row, 1… w])
end for
for col 1 to w do
Decomposition(C[1… h, col])
end for
end procedure
******************************************************************
图6.43 标准分解
2. 非标准分解
非标准分解是指使用一维小波交替地对每一行和每一列像素值进行变换。首先对图像的每一行计算像素对的均值和差值,然后对每一列计算像素对的均值和差值。这样得到的变换结果只有1/4的像素包含均值,再对这1/4的均值重复计算行和列的均值和差值,依此类推。非标准分解的过程如图6.44所示。
***************************************************************
procedure Nonstandard Decomposition(C: array[1… h, 1… h] of reals)
C← C/h (normalize input coefficients)
While h 〉 1 do
for row 1 to h do
Decomposition Sten (C[row, 1…h])
end for
for col 1 to h do
Decomposition Step (C [1…h, col])
end for
h←h/2
end while
end procedure
***************************************************************
图6.44 非标准分解方法
上一篇:“黄老无为”