Comparison of feature-based and image registration-based retrieval of image data using multidimensional data access methods

Serdar Arslan, Adnan Yazici, Ahmet Saçan, Ismail H. Toroslu, Esra Acar

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


In information retrieval, efficient similarity search in multimedia collections is a critical task. In this paper, we present a rigorous comparison of three different approaches to the image retrieval problem, including cluster-based indexing, distance-based indexing, and multidimensional scaling methods. The time and accuracy trade-offs for each of these methods are demonstrated on three different image data sets. Similarity of images is obtained either by a feature-based similarity measure using four MPEG-7 low-level descriptors or by a whole image-based similarity measure. The effect of these similarity measurement techniques on the retrieval process is also evaluated through the performance tests performed on several data sets. We show that using low-level features of images in the similarity measurement function results in significantly better accuracy and time performance compared to the whole-image based approach. Moreover, an optimization of feature contributions to the distance measure for feature-based approach can identify the most relevant features and is necessary to obtain maximum accuracy. We further show that multidimensional scaling can achieve comparable accuracy, while speeding-up the query times significantly by allowing the use of spatial access methods.

Original languageEnglish
Pages (from-to)124-145
Number of pages22
JournalData and Knowledge Engineering
Publication statusPublished - Jul 1 2013


  • Access methods
  • BitMatrix
  • Classification
  • Content-based image retrieval
  • Filtering
  • Indexing methods
  • Information retrieval
  • Landmark-based multidimensional scaling
  • Multimedia indexing
  • OWA
  • SlimTree
  • Summarization and visualization

ASJC Scopus subject areas

  • Information Systems and Management

Fingerprint Dive into the research topics of 'Comparison of feature-based and image registration-based retrieval of image data using multidimensional data access methods'. Together they form a unique fingerprint.

Cite this