present v0.1
DESCRIPTION
TRANSCRIPT
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
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
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
Scheme of encoder
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 4 / 27
Scheme of decoder
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 5 / 27
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
Encoding Run-lengths and AC (1)
here about RUN’s
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 7 / 27
Encoding Run-lengths and AC (2)
and AC
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 8 / 27
Arithmetic coding
Arith + Adaptive model
reference
-: big team :- () Arithmetic-Context Compression autumn 2010 - spring 2011 9 / 27
Levenstein code
Only Levenstein
reference
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 10 /
27
Test images
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 11 /
27
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
Problems (1)
problem with parsing and bit-to-bit corrsepondense
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 13 /
27
Problems (2)
problem with Arithmetic codec and Alphabet size
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 14 /
27
Map of boundary blocks
Is it really necessary?
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 15 /
27
Thanks
Questions ?
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 16 /
27
References
links array
-: big team :- () Arithmetic-Context Compressionautumn 2010 - spring 2011 17 /
27