optimzed spiht coding
DESCRIPTION
OPTIMZED SPIHT CODING. 國立台北科技大學資工所 指導教授:楊士萱 研究生:廖武傑. OUTLINE. Wavelet Transform & Quantization Bit rate & Quality Future work. WAVELET TRANSFORM & QUANTIZATION. WAVELET TRANSFORM. Images Wavelet filters Scaling. WAVELET TRANSFORM. Images:. baboon. lena. WAVELET TRANSFORM. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/1.jpg)
OPTIMZED SPIHT CODING
國立台北科技大學資工所
指導教授:楊士萱
研究生:廖武傑
![Page 2: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/2.jpg)
OUTLINE
Wavelet Transform & Quantization Bit rate & Quality Future work
![Page 3: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/3.jpg)
WAVELET TRANSFORM & QUANTIZATION
![Page 4: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/4.jpg)
WAVELET TRANSFORM
Images Wavelet filters Scaling
![Page 5: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/5.jpg)
WAVELET TRANSFORM
Images:
lena baboon
![Page 6: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/6.jpg)
WAVELET TRANSFORM
Wavelet filters:
10/18 5/3
![Page 7: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/7.jpg)
WAVELET TRANSFORM
Scaling:– 5/3 filter
h_subband*0.5
h_subband* 2 h_subband*1.0
![Page 8: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/8.jpg)
QUANTIZATION
Scalar Quantization– Step size q
SPIHT– Decoding bit-rate q– Zero-tree
0 q
![Page 9: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/9.jpg)
BIT RATE & QUALITY (R-D) Coding bit rate(R) vs. Picture quality(D) R-Q and D-Q functions(R(q),D(q)) charact
erize the R-D behavior. R-D functions. (R-D curves) Adjust the quantization setting and control
the R and D. Optimal Scaling for Best D(q) or R(q)
![Page 10: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/10.jpg)
ρ DOMAIN R-D ANALYSIS
ρ: percentage of zeros among the quantized coefficients. (with a quantization parameter q)
ρ monotonically increases with q.– R(q) R(ρ), – D(q) D(ρ), – ρ domain R-D analysis
![Page 11: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/11.jpg)
BIT RATE
R(q) = Qz(q) + Qnz(q)– Qz(q) : total bits required for representation of
all zero coefficients– Qnz(q) : total bits required for representation o
f non-zero coefficients
![Page 12: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/12.jpg)
BIT RATE(SQ,q=32,lena,5/3)
Qnz(k)
Qz(k)
R(k)
![Page 13: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/13.jpg)
BIT RATE(5/3 vs 9/7)
Qz(k) Qnz(k)
R(k)
5/3 5/3
5/3
9/7
9/7
9/7
![Page 14: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/14.jpg)
QUALITY(SQ, q=32,lena)
5/3
9/7
PSNR
![Page 15: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/15.jpg)
SCALING & R-D
Under Certain Quantization Parameter q:– Small scaling High compression ratio– Large scaling High image quality
Given a Quantization Parameter q and a Bit-rate R, We Can Find the Optimal Scaling for Best Image Quality.
![Page 16: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/16.jpg)
OPTIMAL SCALING
SPIHT
SQ
Lena, 5/3, 0.125 bpp
![Page 17: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/17.jpg)
OPTIMAL SCALING
Quality Function : D(k, q) Bit-rate Function : R(k, q)
Where q is the size of Scalar Quantization step(fixed), k is the scaling factor of wavelet high frequency subband (variable).
Cost Function F(k) = F(D(k), R(k))
![Page 18: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/18.jpg)
FUTURE WORK
Find The Cost Function of SQ Accurately. Use SPIHT Model Instead of SQ. Modify SPIHT. (Probably)
![Page 19: OPTIMZED SPIHT CODING](https://reader036.vdocuments.net/reader036/viewer/2022081503/56815a93550346895dc80cf4/html5/thumbnails/19.jpg)