Share Email Print
cover

Proceedings Paper

DSP-based automatic color reduction using multiscale clustering
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

This paper presents a modification of the multi-scale clustering algorithm in order to reduce the color content of an image in an automatic manner without requiring the specification of the number of colors. The clustering space is chosen to be the YCbCr color space as used in the JPEG compression standard. Although multi-scale clustering is capable of defining prominent data clusters in an automatic manner, it may not generate all perceptibly distinctive colors when applied to the YCbCr color space. In this work, we have modified the multi-scale clustering algorithm to overcome this limitation for color reduction purposes. Our color reduction algorithm consists of two parts. The first part is a modification of multi-scale clustering to obtain a set of primary color prototypes. The second part is a color sectoring method to obtain a set of secondary color prototypes. The developed color reduction algorithm has been implemented on a high performance DSP processor, namely TMS320C6201, due to the computational requirement associated with multi-scale clustering. The result show on average 50 percent more compression over that of the JPEG standard for the color portion of images with comparable levels of color distortion.

Paper Details

Date Published: 27 April 2001
PDF: 10 pages
Proc. SPIE 4303, Real-Time Imaging V, (27 April 2001); doi: 10.1117/12.424959
Show Author Affiliations
Hyuk-Joon Oh, Texas A&M Univ. (United States)
Nasser Kehtarnavaz, Texas A&M Univ. (United States)


Published in SPIE Proceedings Vol. 4303:
Real-Time Imaging V
Nasser Kehtarnavaz, Editor(s)

© SPIE. Terms of Use
Back to Top