Share Email Print
cover

Proceedings Paper

Optimal quantization of true-color images in MacAdam uniform color space
Author(s): Ilia M. Bockstein; Friedrich J. Firneis
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Optimal color quantization of true-color images is very important for various multimedia applications. We used MacAdam color space, where all color distances are Euclidean, to realize quantization girds that are optimal in respect to human vision. Simple fractionally-bilinear (FB) approximations are proposed for strictly non-linear MacAdam formulae that describe the transformation of usual color space to MacAdam space. Optimal coefficients of FB functions are found for the inner part of the color triangle. Using of FB functions gives the possibility to find explicit color quantization for true-color real-world images in MacAdam space. Both rectangular and hexagonal quantization grids were used in our experiments. Visual tests have shown that the quality of a true-color image displayed on the screen of computer monitor remained very high up to mesh sizes of 8-10 just noticeable differences. Color entropy of quantized images was in this case about 5-6. This means the possibility to compress their colors about 3 times with the help of standard statistical methods. More complicated compression methods that remove spatial correlation of the neighboring image pixels can be used to reach much higher compression ratios.

Paper Details

Date Published: 1 February 1998
PDF: 8 pages
Proc. SPIE 3346, Sixth International Workshop on Digital Image Processing and Computer Graphics: Applications in Humanities and Natural Sciences, (1 February 1998); doi: 10.1117/12.301381
Show Author Affiliations
Ilia M. Bockstein, Guzik Technical Enterprises (Russia)
Friedrich J. Firneis, Institute for Information Processing (Austria)


Published in SPIE Proceedings Vol. 3346:
Sixth International Workshop on Digital Image Processing and Computer Graphics: Applications in Humanities and Natural Sciences

© SPIE. Terms of Use
Back to Top