The analysis and applications of adaptive-binning color histograms

  • Authors:
  • Wee Kheng Leow;Rui Li

  • Affiliations:
  • Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore;Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore

  • Venue:
  • Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Histograms are commonly used in content-based image: retrieval systems to represent the distributions of colors in images. It is a common understanding that histograms that adapt to images can represent their color distributions more efficiently than do histograms with fixed binnings. However, existing systems almost exclusively adopt fixed-binning histograms because, among existing well-known dissimilarity measures, only the computationally expensive Earth Mover's Distance (EMD) can compare histograms with different binnings. This paper addresses the issue by defining a new dissimilarity measure that is more reliable than the Euclidean distance and yet computationally less expensive than EMD. Moreover, a mathematically sound definition of mean histogram can be defined for histogram clustering applications. Extensive test results show that adaptive histograms produce the best overall performance, in terms of good accuracy, small number of bins, no empty bin, and efficient computation, compared to existing methods for histogram retrieval, classification, and clustering tasks.