image compression base on dct dwt
DESCRIPTION
IMAGE COMPRESSION BASE ON DCT DWT. 2012/12/07 Ying Wun , Huang. OUTLINE. Why DCT DWT? Proposed Method Proposed Method-Residue Appendix: C Code Interview Questions. Why DCT DWT?. The scan order of loading image. Why DCT DWT?. Proposed Method. 8×256 DCT DWT Compression. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/1.jpg)
IMAGE COMPRESSION BASE ON DCT DWT
2012/12/07Ying Wun, Huang
![Page 2: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/2.jpg)
OUTLINE
• Why DCT DWT?
• Proposed Method
• Proposed Method-Residue
• Appendix: C Code Interview Questions
![Page 3: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/3.jpg)
Why DCT DWT?
• The scan order of loading image
![Page 4: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/4.jpg)
Why DCT DWT?
Block size Buffer size
JPEG 88 8512
JPEG2000 3232(6464)
32512(64512)
DCT+DWT(Proposed) 8512 8512
![Page 5: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/5.jpg)
Proposed Method
• 8×256 DCT DWT Compression
JPEG×JPEG2000Quantization
8×512DCT+DWT
Encoder of JPEG2000
512×512OriginalImage
Bitstream
![Page 6: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/6.jpg)
Proposed Method
• DCT+DWT
8-point DCT
8-point DCT
..
.8-point DCT
DWT
![Page 7: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/7.jpg)
Proposed Method
• JPEG×JPEG2000 Quantization
16
12
14
14
18
24
49
72
×
Firs
t col
umn
of JP
EG
1 1.5 2.25 2.25 3.375 3.375 3.375 3.375
First row of JPEG2000
÷12
![Page 8: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/8.jpg)
Proposed Method
• JPEG×JPEG2000 Quantization1.33 2 3 3 4.5 4.5 4.5 4.5
1 1.5 2.25 2.25 3.38 3.38 3.38 3.38
1.17 1.75 2.63 2.63 3.94 3.94 3.94 3.94
1.17 1.75 2.63 2.63 3.94 3.94 3.94 3.94
1.5 2.25 3.38 3.38 5.06 5.06 5.06 5.06
2 3 4.5 4.5 6.75 6.75 6.75 6.75
4.08 6.13 9.19 9.19 13.78 13.78 13.78 13.78
6 9 13.5 13.5 20.25 20.25 20.25 20.25
![Page 9: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/9.jpg)
Proposed Method
![Page 10: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/10.jpg)
Proposed Method-Residue
• Residue With DCT DWT Compression
Load a 8x512 block
to the buffer-
8×256 DCT DWT
Decompression
8×256 DCT DWT
Compression
Downsampling:8×256
Upsampling:8×512
8×512 DCT DWT
Compression
Total Bitstream
Bitstream 1Bitstream 2
The last 8x512 block?
No
Yes Output Total Bitstream
512×512 Original Image
8x512Residue Block
![Page 11: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/11.jpg)
Proposed Method-Residue
- =
512×512Original Image
Resize:512×512
Residue
![Page 12: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/12.jpg)
Proposed Method-Residue
• MPEG4-inter×JPEG2000 Quantization
16
17
18
19
20
21
22
24
×
Firs
t col
umn
of M
PEG4
-inte
r
1 1.5 2.25 2.25 3.375 3.375 3.375 3.375
First row of JPEG2000
÷16
![Page 13: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/13.jpg)
Proposed Method-Residue
• Simulation Result
![Page 14: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/14.jpg)
Appendix: C Code Interview Questions
• Coding Style
if(x==2)
if(2==x)
![Page 15: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/15.jpg)
Appendix: C Code Interview Questions
• Coding Style
if(x=2)
if(2=x)
DONE
ERROR
Compile
Compile
![Page 16: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/16.jpg)
Appendix: C Code Interview Questions
• Example
int x=1,y=5;if(x=2) y=3;return;
Compile
x=2
y=3
int x=0,y=5;if(x=0) y=8;return;
Compile
x=0
y=5
x=?, y=?
x=?, y=?
![Page 17: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/17.jpg)
Appendix: C Code Interview Questions
• Property of XOR
X = 7Y = 3
Z = X^YX = X^ZY = Y^X
X = 3Y = 7
![Page 18: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/18.jpg)
Appendix: C Code Interview Questions
• Exchange two variables without TEMP
TEMP=x;x=y;y=TEMP;
x^=y^=x^=y;
x=x^y;y=y^x;x=x^y;
![Page 19: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/19.jpg)
Appendix: C Code Interview Questions
• Do Not Use “if else,…”
r=x?y:z;
if x is true, than r=y.
if x is false, than r=z.
![Page 20: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/20.jpg)
Appendix: C Code Interview Questions
char func(char x, char y, char z){
return}
x*y|!x*z;
![Page 21: IMAGE COMPRESSION BASE ON DCT DWT](https://reader036.vdocuments.site/reader036/viewer/2022062410/5681638d550346895dd483b0/html5/thumbnails/21.jpg)
The End.