present v0.1
description
Transcript of present v0.1
![Page 1: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/1.jpg)
Arithmetic-Context Compression
Irina Bocharova, Kirill Yurkov,Mikhail Bogdanov, Roman Bolshakov, Alexander Buslaev,
Yuri Konoplev, Anrew Tereskin, Oleg Finkelshteyn
autumn 2010 - spring 2011
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 1 / 27
![Page 2: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/2.jpg)
Agenda
Purpose
Schemes of Encoder and decoder
Encoding DC
Encoding RUN’s and AC
Arithmetic Levenstein codec
Results
Problems
Map of boundary blocks
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 2 / 27
![Page 3: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/3.jpg)
Purpose
Realize a recoder of JPEG to reduce bit stream
Requirements: bit-to-bit corrsepondense
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 3 / 27
![Page 4: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/4.jpg)
Scheme of encoder
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 4 / 27
![Page 5: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/5.jpg)
Scheme of decoder
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 5 / 27
![Page 6: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/6.jpg)
Encoding DC (DC Prediction)
B
A
C
X?
?
P =
{
DCC , |DCB − DCA| < |DCB − DCC |
DCA, otherwise
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 6 / 27
![Page 7: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/7.jpg)
Encoding Run-lengths and AC (1)
here about RUN’s
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 7 / 27
![Page 8: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/8.jpg)
Encoding Run-lengths and AC (2)
and AC
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 8 / 27
![Page 9: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/9.jpg)
Arithmetic coding
Arith + Adaptive model
reference
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 9 / 27
![Page 10: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/10.jpg)
Levenstein code
Only Levenstein
reference
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 10 /
27
![Page 11: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/11.jpg)
Test images
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 11 /
27
![Page 12: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/12.jpg)
Result and Comparing
Picture.jpg Size PackJpg We (theory) We (practice)
A10 842 Kb 19.2 % 10.8 %
Afisha 213 Kb
Bird 82 Kb 17.7 % 16.8 %
Document 103 Kb 29.7 % 13.7 %
Flower 5 Kb
Monkey 30 Kb 30.5 % 26.8 %
Portrait 63 Kb
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 12 /
27
![Page 13: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/13.jpg)
Problems (1)
problem with parsing and bit-to-bit corrsepondense
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 13 /
27
![Page 14: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/14.jpg)
Problems (2)
problem with Arithmetic codec and Alphabet size
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 14 /
27
![Page 15: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/15.jpg)
Map of boundary blocks
Is it really necessary?
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 15 /
27
![Page 16: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/16.jpg)
Thanks
Questions ?
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 16 /
27
![Page 17: present v0.1](https://reader033.fdocuments.net/reader033/viewer/2022052303/549bedb9b4795991318b45da/html5/thumbnails/17.jpg)
References
links array
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 17 /
27