ImageMap: An Image Indexing Method Based on Spatial Similarity

  • Authors:
  • Euripides G. M. Petrakis;Christos Faloutsos;King-Ip (David) Lin

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce ImageMap, as a method for indexing and similarity searching in Image DataBases (IDBs). ImageMap answers 驴queries by example,驴 involving any number of objects or regions and taking into account their interrelationships. We adopt the most general image content representation, that is, Attributed Relational Graphs (ARGs), in conjunction with the well-accepted ARG editing distance on ARGs. We tested ImageMap on real and realistic medical images. Our method not only provides for visualization of the data set, clustering and data mining, but it also achieves up to 1,000-fold speed-up in search over sequential scanning, with zero or very few false dismissals.