Global Warp Metric Distance: Boosting Content-based Image Retrieval through Histograms

  • Authors:
  • Joaquim Cezar Felipe;Agma Juci Machado Traina;Caetano Traina, Jr.

  • Affiliations:
  • University of Sao Paulo at Ribeirao Preto, Brazil;University of Sao Paulo at Sao Carlos, Brazil;University of Sao Paulo at Sao Carlos, Brazil

  • Venue:
  • ISM '05 Proceedings of the Seventh IEEE International Symposium on Multimedia
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents a new distance functionthe Global Warp Metric Distance - to compare histograms used as a feature to index image databases in content-based image retrieval environments. The Metric Histogram represents a compact, but efficient alternative to the use of traditional gray-level histograms to represent images. The Global Warp Metric Distance (GWMD) enhances the comparison between histograms, replacing the rigid bin-to-bin evaluation by the Warp method, which allows a local "adjustment" of one histogram to the other during the distance calculation, introducing a global matching of the curves. Besides this, GWMD applies a set of geometric global features of histograms to determine the final distance. Results on similarity retrieval in medical images demonstrate the superiority of the proposed approach in analyzing image sets that present brightness and contrast disparities: it reduces the amount of both false positive and false negative retrievals. Moreover, these results comply with similarity evaluations performed by domain specialists.