present v0.1

398 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
398
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
2
Comments
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 % 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 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

×