Share Email Print

Proceedings Paper

Lossless predictive coding of color graphics
Author(s): Gregory S. Yovanof; James R. Sullivan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

General purpose image compression algorithms do not fully exploit the redundancy of color graphical images because the statistics of graphics differ substantially from those of other types of images, such as natural scenes or medical images. This paper reports the results of a study of lossless predictive coding techniques specifically optimized for the compression of computer generated color graphics. In order to determine the most suitable color representation space for coding purposes the Karhunen-Loeve (KL) transform was calculated for a set of test images and its energy compaction ability was compared with those of other color spaces, e.g., the RGB, or the YUV signal spaces. The KL transform completely decorrelates the input color data for a given image and provides a lower bound on the color entropy. Based on the color statistics measured on a corpus of test images a set of optimal spatial predictive coders were designed. These schemes process each component channel independently. The prediction error signal was compressed by both lossless textual substitutional codes and statistical codes to achieve distortionless reproduction. The performance of the developed schemes is compared with that of the lossless function of the JPEG standard.

Paper Details

Date Published: 19 May 1992
PDF: 15 pages
Proc. SPIE 1657, Image Processing Algorithms and Techniques III, (19 May 1992); doi: 10.1117/12.58316
Show Author Affiliations
Gregory S. Yovanof, Eastman Kodak Co. (United States)
James R. Sullivan, Eastman Kodak Co. (United States)

Published in SPIE Proceedings Vol. 1657:
Image Processing Algorithms and Techniques III
James R. Sullivan; Benjamin M. Dawson; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?