数字图像处理冈萨雷斯英文版Chapter08图像压缩.ppt

Multiresolution Decomposition Process Note that this process is not a wavelet decomposition process ! (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2nd Edition. Example of Pyramid Images Approximation Images (using Gaussian Smoothing) Prediction residues (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2nd Edition. Subband Coding x(n) N points LPF HPF Down Sampling by 2 Freq. shift by N/2 Down Sampling by 2 Subband decomposition process h1(n) h0(n) a(n) N/2 points d(n) N/2 points All information of x(n) is completely preserved in a(n) and d(n). Approximation Detail Subband Coding (cont.) x(n) N points Up Sampling by 2 Up Sampling by 2 Subband reconstruction process Interpolation g0(n) a(n) N/2 points d(n) N/2 points Interpolation Freq. shift by N/2 g1(n) S Subband Coding (cont.) (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2nd Edition. 2D Subband Coding (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2nd Edition. Example of 2D Subband Coding (Images from Rafael C. Gonzalez and Richard E. Wood, Digital Image Processing, 2nd Edition. Diagonal detail: filtering in both x and y directions using h1(n) Horizontal detail: filtering in x- direction using h1(n) and in y- direction using h0(n) Approximation: filtering in both x and y directions using h0(n) Vertical detail: filtering in x- direction using h0(n) and in y- direction using h1(n) 1D Discrete Wavelet Transformation x(n) N points h j(n) h y(n) 2 2 h j(n) h y(n) 2 2 h j(n) h y(n) 2 2 d1(n) N/2 points d2(n) N/4 points d3(n) N/8 points a3(n) N/8 points Wavelet coefficients (N points) Note that the number of points of x(n) and wavelet coefficients are equal. y(n) = a wavelet function j(n) = a scaling function 1D Discrete Wavelet Transformation 2D Discrete Wavelet Transformation d2 h2 v2 a2 a1 h1 d1 v1 Original image NxN a3 d3 h3 v3 Level 1 Level 2 Level 3 d = diagon