Improving the Performance of K-Means for Color Quantization

Details Improving the Performance of K-Means for Color Quantization Improving the Performance of K-Means for Color Quantization

2011-01-02

arxiv.org/abs/1101.0395v1

Image and Vision Computing 29 (2011) 260-271

Computer Science

Graphics

26 pages, 4 figures, 13 tables

Scientific paper

10.1016/j.imavis.2010.10.002

Color quantization is an important operation with many applications in graphics and image processing. Most quantization methods are essentially based on data clustering algorithms. However, despite its popularity as a general purpose clustering algorithm, k-means has not received much respect in the color quantization literature because of its high computational requirements and sensitivity to initialization. In this paper, we investigate the performance of k-means as a color quantizer. We implement fast and exact variants of k-means with several initialization schemes and then compare the resulting quantizers to some of the most popular quantizers in the literature. Experiments on a diverse set of images demonstrate that an efficient implementation of k-means with an appropriate initialization strategy can in fact serve as a very effective color quantizer.

Affiliated with

Also associated with

No associations

Rating

Improving the Performance of K-Means for Color Quantization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Improving the Performance of K-Means for Color Quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improving the Performance of K-Means for Color Quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-133984