DSP-based automatic color reduction using multiscale clustering

Hyuk-Joon Oh; Nasser Kehtarnavaz

doi:10.1117/12.424959

27 April 2001 DSP-based automatic color reduction using multiscale clustering

Hyuk-Joon Oh, Nasser Kehtarnavaz

Proceedings Volume 4303, Real-Time Imaging V; (2001) https://doi.org/10.1117/12.424959
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

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.

Citation Download Citation

Hyuk-Joon Oh and Nasser Kehtarnavaz "DSP-based automatic color reduction using multiscale clustering", Proc. SPIE 4303, Real-Time Imaging V, (27 April 2001); https://doi.org/10.1117/12.424959

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available