Title :
A Quad-Tree Decomposition Approach to Cartoon Image Compression
Author :
Tsai, Yi-Chen ; Lee, Ming-Sui ; Shen, Meiyin ; Kuo, C. C Jay
Author_Institution :
Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA
Abstract :
A quad-tree decomposition approach is proposed for cartoon image compression in this work. The proposed algorithm achieves excellent coding performance by using a unique quad-tree decomposition and shape coding method along with a GIF like color indexing technique to efficiently encode large areas of the same color, which appear in a cartoon-type image commonly. To reduce complexity, the input image is partitioned into small blocks and the quad-tree decomposition is independently applied to each block instead of the entire image. The LZW entropy coding method can be performed as a postprocessing step to further reduce the coded file size. It is demonstrated by experimental results that the proposed method outperforms several well-known lossless image compression techniques for cartoon images that contain 256 colors or less
Keywords :
data compression; entropy codes; image coding; image colour analysis; indexing; quadtrees; GIF; LZW entropy coding method; cartoon image compression; color indexing technique; encoding; quad-tree decomposition approach; shape coding method; Color; Entropy coding; Graphics; Hardware; Image coding; Indexing; Partitioning algorithms; Protocols; Shape; Streaming media; Cartoon Image Compression; GIF; JPEG-2000 lossless encoding; PNG; Quad-tree Decomposition;
Conference_Titel :
Multimedia Signal Processing, 2006 IEEE 8th Workshop on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-9751-7
Electronic_ISBN :
0-7803-9752-5
DOI :
10.1109/MMSP.2006.285350