ENEE631 Digital Image Processing (Spring'04) Wavelet Based Image Coding Wavelet Based Image Coding Spring ’04 Instructor: Min Wu ECE Department, Univ. of Maryland, College Park www.ajconline.umd.edu (select ENEE631 S’04) [email protected]Based on ENEE631 Based on ENEE631 Spring’04 Spring’04 Section 11 Section 11
30
Embed
ENEE631 Digital Image Processing (Spring'04) Wavelet Based Image Coding Spring ’04 Instructor: Min Wu ECE Department, Univ. of Maryland, College Park
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
ENEE631 Digital Image Processing (Spring'04)
Wavelet Based Image CodingWavelet Based Image Coding
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 coeff. 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 freq. 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 code stream– Difficult to encode at an exact target rate
ENEE631 Digital Image Processing (Spring'04) Lec14 – Wavelet Coding [16]
Beyond EZWBeyond EZW
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
ENEE631 Digital Image Processing (Spring'04) Lec14 – Wavelet Coding [19]
JPEG 2000: A Wavelet-Based New StandardJPEG 2000: A Wavelet-Based New Standard
Targets and features
– Excellent low bit rate performance without sacrifice performance at higher bit rate
– Progressive decoding to allow from lossy to lossless– Region-of-interest (ROI) coding– Error resilience
For details
– David Taubman: “High Performance Scalable Image Compression with EBCOT”, IEEE Trans. On Image Proc, vol.9(7), 7/2000.
– JPEG2000 Tutorial by Skrodras @ IEEE Sig. Proc Magazine 9/2001 – Taubman’s book on JPEG 2000 (on library reserve)– Links and tutorials @ http://www.jpeg.org/JPEG2000.htm
ENEE631 Digital Image Processing (Spring'04) Lec14 – Wavelet Coding [21]
DCT vs. Wavelet: Which is Better?DCT vs. Wavelet: Which is Better?
3dB improvement?– Wavelet compression was claimed to have 3dB improvement over
DCT-based compression– Comparison is done on JPEG Baseline
Improvement not all due to transforms– Main contribution from better rate allocation, advanced entropy
coding, & smarter redundancy reduction via zero-tree– DCT coder can be improved to decrease the gap
[Ref] "A comparative study of DCT- and wavelet-based image coding", Z. Xiong, K. Ramchandran, M. Orchard, Y-Q. Zhang, IEEE Trans. on Circuits and Systems for Video Tech., v.9, no.5, 8/99, pp692-695.
ENEE631 Digital Image Processing (Spring'04) Lec14 – Wavelet Coding [28]
Solutions to Coefficient ExpansionSolutions to Coefficient Expansion Circular convolution in place of linear convolution
– Periodic extension of input signal– Problem: artifacts by large discontinuity at borders
Symmetric extension of input– Reduce border artifacts (note the signal length doubled with symmetry)– Problem: output at each stage may not be symmetric From Usevitch (IEEE