The Capacity of Color Histogram Indexing

Abstract

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).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1993
Accession Number
ADA279031

Entities

People

  • Markus A. Stricker
  • Michael J. Swain

Organizations

  • University of Chicago

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Content Addressable Memory
  • Databases
  • Electronic Publishing
  • Histograms
  • Inequalities
  • Information Theory
  • Intervals
  • Mathematics
  • Probability
  • Sensor Fusion
  • Statistical Samples
  • Theorems
  • Universities

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Database Systems and Applications