Share Email Print

Proceedings Paper

A reduced color approach to high quality cartoon coding
Author(s): Yi-Chen Tsai; Ming-Sui Lee; Meiyin Shen; C.-C. Jay Kuo
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

An algorithm that integrates table indexing and quad-tree decomposition is proposed for cartoon image compression in this work. The proposed method includes 3 steps. First, colors in the color palette are selected based on the input image and a set of training images. Second, the input image is divided into blocks of size 16 by 16. The number of colors inside each block is checked. If the block has one uniform color or exactly two colors, no further processing is required. Otherwise, quad-tree decomposition will be performed for this block. The subdivision continues until all subblocks have either one or two colors. Then, the code for each subblock will be output in a depth-first order. If the subblock size reaches 2 x 2 and the number of colors in that block is still more than 2, no further subdivision is performed and a code that indicates colors of 4 pixels are output. Finally, to further reduce the size, the data part of the output stream is losslessly compressed by the LZW method. Experimental results are given to demonstrate the superior performance of the proposed method for cartoon image compression.

Paper Details

Date Published: 16 September 2005
PDF: 10 pages
Proc. SPIE 5909, Applications of Digital Image Processing XXVIII, 59091Z (16 September 2005); doi: 10.1117/12.617424
Show Author Affiliations
Yi-Chen Tsai, Univ. of Southern California (United States)
Ming-Sui Lee, Univ. of Southern California (United States)
Meiyin Shen, Univ. of Southern California (United States)
C.-C. Jay Kuo, Univ. of Southern California (United States)

Published in SPIE Proceedings Vol. 5909:
Applications of Digital Image Processing XXVIII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top