A Comprehensive Design Evaluation for SPIHT Coding 台北科技大學資工所指導教授:楊士萱學生:廖武傑 2003/06/05
Outline Transforms Transforms Energy distribution (DWT vs Spatial domain) Energy distribution (DWT vs Spatial domain) Arithmetic coding for SPIHT Arithmetic coding for SPIHT Future work Future work
Transforms Integer-to-integer transform : Integer-to-integer transform : Real-to-real transform : Real-to-real transform : Dot products between the two filter masks and the signal. Dot products between the two filter masks and the signal.
Transforms Integer-to-integer transform : Integer-to-integer transform : 5/3 9/7-M
Transforms Integer-to-integer transform : Integer-to-integer transform : 5/11-A 5/11-C
Transforms Integer-to-integer transform : Integer-to-integer transform : 13/7-T 13/7-C
Transforms Integer-to-integer transform : Integer-to-integer transform : 9/7-F
Transforms Integer-to-integer transform : Integer-to-integer transform : 9/7-F
Transforms Real-to-real (orthogonal)transform : Real-to-real (orthogonal)transform : Haar (Daubechies 2-tap ) Daubechies 4-tapDaubechies 6-tap index
Transforms Real-to-real (biorthogonal)transform : Real-to-real (biorthogonal)transform : 9/7 index , , , , /18 index 0, , , , , , , , ,
Computation Time required RWTIWT D2D4D69/710/1 8 5/39/7-F9/7- M 5/11 A 5/11- C 13/7 C 13/7- T Relative ratio, 5/3 as 1
Outline Transforms Transforms Energy distribution (DWT vs Spatial domain) Energy distribution (DWT vs Spatial domain) Arithmetic coding for SPIHT Arithmetic coding for SPIHT Future work Future work
Testing data lena baboon pepper F16
Energy of LL subband( DWT domain coefficients) RWTIWT D2D4D69/710/185/39/7-F9/7-M5/11A5/11-C13/7C13/7-T Lena Baboo n F Pepper “ lena ”, 5-level decomposition, %
Energy of LL subband( Spatial domain pixels) RWTIWT D2D4D69/710/185/39/7-F9/7-M5/11A5/11-C13/7C13/7-T Lena Baboo n F Pepper “ lena ”, 5-level decomposition, %
Compression performance(PSNR,dB) 5/39/7-F9/7-M5/11A5/11- C 13/7C13/7- T 10/189/7HaarD4D6 1/ / / / /39/7-F9/7-M5/11A5/11- C 13/7C13/7- T 10/189/7HaarD4D6 1/ / / /
Compression performance(PSNR dB) 5/39/7-F9/7-M5/11A5/11- C 13/7C13/7- T 10/189/7HaarD4D6 1/ / / / /39/7-F9/7-M5/11A5/11- C 13/7C13/7- T 10/189/7HaarD4D6 1/ / / /
Images recovered from lowest frequency component lena baboon pepper F16
Outline Transforms Transforms Energy distribution (DWT vs Spatial domain) Energy distribution (DWT vs Spatial domain) Arithmetic coding for SPIHT Arithmetic coding for SPIHT Future work Future work
Arithmetic coding for SPIHT
‧‧‧ Symbol 1 Symbol 3 。。。 Symbol 2 Bit stream from SPIHT encoded
Outline Transforms Transforms Energy distribution (DWT vs Spatial domain) Energy distribution (DWT vs Spatial domain) Arithmetic coding for SPIHT Arithmetic coding for SPIHT Future work Future work
Future work Implementation of Witten’s paper. Implementation of Witten’s paper. Improvement of arithmetic coding for SPIHT. Improvement of arithmetic coding for SPIHT.