Journal of Real-Time Image Processing

, Volume 10, Issue 2, pp 329–344

An effective real-time color quantization method based on divisive hierarchical clustering

Special Issue

DOI: 10.1007/s11554-012-0291-4

Cite this article as:
Celebi, M.E., Wen, Q. & Hwang, S. J Real-Time Image Proc (2015) 10: 329. doi:10.1007/s11554-012-0291-4

Abstract

Color quantization (CQ) is an important operation with many applications in graphics and image processing. Clustering algorithms have been extensively applied to this problem. In this paper, we propose a simple yet effective CQ method based on divisive hierarchical clustering. Our method utilizes the commonly used binary splitting strategy along with several carefully selected heuristics that ensure a good balance between effectiveness and efficiency. We also propose a slightly computationally expensive variant of this method that employs local optimization using the Lloyd–Max algorithm. Experiments on a diverse set of publicly available images demonstrate that the proposed method outperforms some of the most popular quantizers in the literature.

Keywords

Color quantizationClusteringDivisive hierarchical clustering

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Department of Computer ScienceLouisiana State UniversityShreveportUSA
  2. 2.School of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengduPeople’s Republic of China
  3. 3.Department of Computer ScienceUniversity of IllinoisSpringfieldUSA