DocumentCode :
3479161
Title :
Lifting-based design of reversible cellular automata for scalable coding of binary images
Author :
Cappellari, Lorenzo ; Calvagno, Giancarlo
Author_Institution :
Dept. of Inf. Eng., Univ. of Padova, Padova, Italy
fYear :
2009
fDate :
7-10 Nov. 2009
Firstpage :
1901
Lastpage :
1904
Abstract :
Reversible cellular automata have been proposed as nonlinear filter banks for spatially scalable binary image compression. Previous design approaches led to efficient coders for simple images but do not guarantee detail preservation across scales. In this work we are concerned with the design of optimized cellular automata rules that offer better performances. The lifting principle is used for guaranteeing reversibility. We obtain a scalable coder that (i) offers the same quality of JBIG in the reduced scale images, (ii) achieves high compression ratios on simple images, (iii) provides at least the same performance of JBIG on any image content, and (iv) employs arithmetic coding with a very small number of contexts for reduced complexity.
Keywords :
cellular automata; image coding; JBIG; arithmetic coding; binary images; cellular automata rules; compression ratios; lifting based design; lifting principle; nonlinear filter banks; reduced scale images; reversible cellular automata; scalable coder; scalable coding; spatially scalable binary image compression; Adaptive filters; Arithmetic; Design engineering; Design optimization; Discrete wavelet transforms; Image coding; Image quality; Image resolution; Nonlinear filters; Pixel; Cellular automata; binary images; lifting structures; scalable coding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing (ICIP), 2009 16th IEEE International Conference on
Conference_Location :
Cairo
ISSN :
1522-4880
Print_ISBN :
978-1-4244-5653-6
Electronic_ISBN :
1522-4880
Type :
conf
DOI :
10.1109/ICIP.2009.5413664
Filename :
5413664
Link To Document :
بازگشت