LIFTING-BASED DESIGN OF REVERSIBLE CELLULAR AUTOMATA FOR SCALABLE CODING OF BINARY IMAGES

被引:1
作者
Cappellari, Lorenzo [1 ]
Calvagno, Giancarlo [1 ]
机构
[1] Univ Padua, Dept Informat Engn, I-35131 Padua, Italy
来源
2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6 | 2009年
关键词
Cellular automata; scalable coding; binary images; lifting structures;
D O I
10.1109/ICIP.2009.5413664
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
Reversible cellular automata have been proposed as non-linear 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.
引用
收藏
页码:1901 / 1904
页数:4
相关论文
共 11 条
[1]
Lossy to Lossless Spatially Scalable Depth Map Coding with Cellular Automata [J].
Cappellari, Lorenzo ;
Cruz-Reyes, Carlos ;
Calvagno, Giancarlo ;
Kari, Jarkko .
DCC 2009: 2009 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, :332-+
[2]
Nonlinear wavelet transforms for image coding via lifting [J].
Claypoole, RL ;
Davis, GM ;
Sweldens, W ;
Baraniuk, RG .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (12) :1449-1459
[3]
CRUZREYES C, 2008, P 12 INT C AUT FORM, P146
[4]
Theory of cellular automata: A survey [J].
Kari, J .
THEORETICAL COMPUTER SCIENCE, 2005, 334 (1-3) :3-33
[5]
Kuhn Markus, JBIG KIT
[6]
Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard [J].
Marpe, D ;
Schwarz, H ;
Wiegand, T .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (07) :620-636
[7]
MILANI S, 2009, P IEEE DAT COMPR C S, P460
[8]
Lossless image compression using binary wavelet transform [J].
Pan, H. ;
Siu, W. -C. ;
Law, N. -F. .
IET IMAGE PROCESSING, 2007, 1 (04) :353-362
[9]
Generalized lifting prediction optimization applied to lossless image compression [J].
Sole, Joel ;
Salembier, Philippe .
IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (10) :695-698
[10]
Taubman D., 2002, The Kluwer international series in engineering and computer science