Upcoming SlideShare
×

# present v0.1

398 views

Published on

0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
Your message goes here
• Be the first to comment

• Be the first to like this

Views
Total views
398
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
2
0
Likes
0
Embeds 0
No embeds

No notes for slide

### present v0.1

1. 1. 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
2. 2. 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
3. 3. 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
4. 4. Scheme of encoder -: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 4 / 27
5. 5. Scheme of decoder -: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 5 / 27
6. 6. Encoding DC (DC Prediction) B C ? ? A X DCC , |DCB − DCA | < |DCB − DCC | P= DCA , otherwise -: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 6 / 27
7. 7. Encoding Run-lengths and AC (1) here about RUN’s -: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 7 / 27
8. 8. Encoding Run-lengths and AC (2) and AC -: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 8 / 27
9. 9. Arithmetic coding Arith + Adaptive model reference -: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 9 / 27
10. 10. Levenstein code Only Levenstein reference autumn 2010 - spring 2011 10 / -: big team :- () Arithmetic-Context Compression 27
11. 11. Test images autumn 2010 - spring 2011 11 / -: big team :- () Arithmetic-Context Compression 27
12. 12. Result and Comparing Picture.jpg Size PackJpg We (theory) We (practice) A10 842 Kb 19.2 % 10.8 % Aﬁsha 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 autumn 2010 - spring 2011 12 / -: big team :- () Arithmetic-Context Compression 27
13. 13. Problems (1) problem with parsing and bit-to-bit corrsepondense autumn 2010 - spring 2011 13 / -: big team :- () Arithmetic-Context Compression 27
14. 14. Problems (2) problem with Arithmetic codec and Alphabet size autumn 2010 - spring 2011 14 / -: big team :- () Arithmetic-Context Compression 27
15. 15. Map of boundary blocks Is it really necessary? autumn 2010 - spring 2011 15 / -: big team :- () Arithmetic-Context Compression 27
16. 16. Thanks Questions ? autumn 2010 - spring 2011 16 / -: big team :- () Arithmetic-Context Compression 27
17. 17. References links array autumn 2010 - spring 2011 17 / -: big team :- () Arithmetic-Context Compression 27