Abstract

The histogram of image intensities is used extensively for recognition and for retrieval of images and video from visual databases. A single image histogram, however, suffers from the inability to encode spatial image variation. An obvious way to extend this feature is to compute the histograms of multiple resolutions of an image to form a multiresolution histogram. The multiresolution histogram shares many desirable properties with the plain histogram including that they are both fast to compute, space efficient, invariant to rigid motions, and robust to noise. In addition, the multiresolution histogram directly encodes spatial information. We describe a simple yet novel matching algorithm based on the multiresolution histogram that uses the differences between histograms of consecutive image resolutions. We evaluate it against five widely used image features. We show that with our simple feature we achieve or exceed the performance obtained with more complicated features. Further, we show our algorithm to be the most efficient and robust.

Keywords

HistogramHistogram matchingArtificial intelligenceImage histogramPattern recognition (psychology)Adaptive histogram equalizationComputer visionBalanced histogram thresholdingComputer scienceFeature (linguistics)Histogram equalizationImage processingImage (mathematics)Image texture

Affiliated Institutions

Related Publications

Publication Info

Year
2004
Type
article
Volume
26
Issue
7
Pages
831-847
Citations
252
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

252
OpenAlex

Cite This

E. Hadjidemetriou, Michael Grossberg, Shree K. Nayar (2004). Multiresolution histograms and their use for recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence , 26 (7) , 831-847. https://doi.org/10.1109/tpami.2004.32

Identifiers

DOI
10.1109/tpami.2004.32