This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

The Capacity of Color Histogram Indexing

M.~Stricker and M.~Swain
Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR)
June 1994


Color histogram matching has been shown to be a promising way of quickly indexing into a large image database. Yet, few experiments have been done to test the method on truly large databases, and even if they were performed, they would give little guidance to a user wondering if the technique would be useful with his or her database. In this paper we define and analyze a measure relevant to extending color histogram indexing to large databases: capacity (how many distinguishable histograms can be stored).

Download in postscript format
  author = {M.~Stricker and M.~Swain},
  title = {The Capacity of Color Histogram Indexing},
  booktitle = {Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR)},
  year = {1994},
  month = {June},
  pages = {704-708},
  keywords = {image indexing, color, database}