M. Wu: ENEE631 Digital Image Processing (Spring'09) Subband and Wavelet Coding Subband and Wavelet Coding Spring ’09 Instructor: Min Wu Electrical and Computer Engineering Department, University of Maryland, College Park bb.eng.umd.edu (select ENEE631 S’09) [email protected]ENEE631 Spring’09 ENEE631 Spring’09 Lecture 12 (3/9/2009) Lecture 12 (3/9/2009)
33
Embed
M. Wu: ENEE631 Digital Image Processing (Spring'09) Subband and Wavelet Coding Spring ’09 Instructor: Min Wu Electrical and Computer Engineering Department,
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
M. Wu: ENEE631 Digital Image Processing (Spring'09)
Subband and Wavelet CodingSubband and Wavelet Coding
M. Wu: ENEE631 Digital Image Processing (Spring'09) Lec12 – Subband/Wavelet Coding [7]
Recap: JPEG Still Image CodingRecap: JPEG Still Image Coding From B. Liu PU EE488 F’06
Lossy, block based, transform coding
M. Wu: ENEE631 Digital Image Processing (Spring'09) Lec12 – Subband/Wavelet Coding [9]
Lossy Part in JPEGLossy Part in JPEG
Important tradeoff between bit rate and visual quality
Quantization (adaptive bit allocation)– Different quantization step size for different coefficient bands– Use same quantization matrix for all blocks in one image– Choose quantization matrix to best suit a specific image– Different quantization matrices for luminance and color components
Default quantization table– “Generic” over a variety of images
Quality factor “Q” [1, 100]– Scale the quantization table– Medium quality Q = 50 ~ no scaling– High quality Q = 100 ~ quantization step is 1– Low quality ~ small Q, larger quantization step
M. Wu: ENEE631 Digital Image Processing (Spring'09)Lec12 – Subband/Wavelet Coding [
11]
Achieving Different Coding Bit Rate vs Distortion Achieving Different Coding Bit Rate vs Distortion
Adjust quantization by multiplying scale factor to base quantization tables (below is a commonly used scaling)
– A convenient way to achieve different encoding bit rate vs distortion Medium quality Q = 50 ~ no scaling High quality Q = 100 ~ quantization step is 1 (i.e. just round coeff. to
integer) Low quality ~ larger quantization step
Determine MSE introduced– Energy preservation by unitary transf. => MSE in DCT coefficients equal MSE
in image signal samples– Artifacts contributed by DCT basis images of strongly quantized freq. bands
“Optimal” quantization tables– Depend on image content, desired bit rate, and distortion criterion– Need to inform decoder what the quantization tables were used
Encode the customized table, or quality factor if standard table is used
1001
9950*2200
5015000
(%)
Q
QQ
QQfactorscale
M. Wu: ENEE631 Digital Image Processing (Spring'09)Lec12 – Subband/Wavelet Coding [
12]
Lossless Coding Part in JPEGLossless Coding Part in JPEG
Differentially encode DC
– (lossy part: DC differences are then quantized.)
AC coefficients in one block
– Zig-zag scan after quantization for better run-length save bits in coding consecutive zeros
– Represent each AC run-length using entropy coding use shorter codes for more likely AC run-length symbols
Successive lowpass/highpass filtering and downsampling on different level: capture transitions of different frequency bands on the same level: capture transitions at different locations
General coding approach – Allocate different bits for coefficients in different frequency bands– Encode different bands separately– Example: DCT-based JPEG and early wavelet coding
Some difference between subband coding and early wavelet coding ~ Choices of filters
– Subband filters aims at (approx.) non-overlapping frequent response
– Wavelet filters has interpretations in terms of basis and typically designed for certain smoothness constraints
=> will discuss more
Shortcomings of subband coding– Difficult to determine optimal bit allocation for low bit rate applications– Not easy to accommodate different bit rates with a single coded stream– Difficult to encode at an exact target rate
M. Wu: ENEE631 Digital Image Processing (Spring'09)Lec12 – Subband/Wavelet Coding [
33]
EZW and BeyondEZW and Beyond
Can apply DWT to entire images or larger blocks than 8x8
Symbol sequence can be entropy encoded
– e.g. arithmetic coding
Cons of EZW– Poor error resilience; Difficult for selective spatial decoding
SPIHT (Set Partitioning in Hierarchal Trees)– Further improvement over EZW to remove redundancy
EBCOT (Embedded Block Coding with Optimal Truncation)
– Used in JPEG 2000– Address the shortcomings of EZW (random access, error resilience, …)– Embedded wavelet coding in each block + bit-allocations among blocks
M. Wu: ENEE631 Digital Image Processing (Spring'09)Lec12 – Subband/Wavelet Coding [
37]
Summary of Today’s LectureSummary of Today’s Lecture
Compression via subband/wavelet coding– Subband decomposition– EZW: exploit structures between coefficients for removing redundancy
Next Lecture: – More on wavelet transforms
Readings– Gonzalez’s 3/e book Section 8.2.8; 8.2.10, 7.1, 7.4-7.5
Wallace’s paper on JPEG compression standard Usevitch’s SPM Sept.2001 tutorial paper on wavelet compression
To explore further: Gonzalez’ 3/e book 7.2-7.3 (wavelet)IEEE Sig. Proc. Magazine Special Issue on transform coding (Sept.2001);Bovik’s Handbook 5.4 (wavelet compression) & 5.5 (JPEG lossy)