Share Email Print
cover

Proceedings Paper

Bounds for the discrimination power of color indexing techniques
Author(s): Markus Andreas Stricker
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Most color indexing techniques proposed in the literature are similar: images are represented by color histograms, and a metric on the color histogram space is used to determine the similarity of images. In this paper we determine the limits of these color indexing techniques. We propose two functions to measure the discrimination power of indexing techniques: the capacity (how many distinguishable histograms can be stored) and the maximal match number (the maximal number of retrieved images). We derive bounds for these functions. These bounds have two practical aspects. First, they help a user to decide whether color histograms effectively index database images from a given domain. Second, they facilitate the choice of a good threshold for the distance below which histograms are considered similar. Our arguments are based on an analysis of the metrical properties of the histogram space and results from coding theory. The results show that over a large range of reasonable parameters the capacity is very large. Thus, the set of parameters for which color indexing works well can be described as the set of parameters for which the maximal match number is below an application-dependent maximum.

Paper Details

Date Published: 1 April 1994
PDF: 10 pages
Proc. SPIE 2185, Storage and Retrieval for Image and Video Databases II, (1 April 1994); doi: 10.1117/12.171784
Show Author Affiliations
Markus Andreas Stricker, Swiss Federal Institute of Technology (Switzerland)


Published in SPIE Proceedings Vol. 2185:
Storage and Retrieval for Image and Video Databases II
Carlton Wayne Niblack; Ramesh C. Jain, Editor(s)

© SPIE. Terms of Use
Back to Top