Content-based retrieval using heuristic search

Dimitris Papadias, Marios Mantzourogiannis, Panagiotis Kalnis, Nikos Mamoulis, Ishfaq Ahmad

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

21 Scopus citations

Abstract

The fast growth of multimedia information in image and video databases has triggered research on efficient retrieval methods. This paper deals with structural queries, a type of content-based retrieval where similarity is not defined on visual properties such as color and texture, but on object relations in space. We propose the application of heuristic algorithms which provide good, but not necessarily optimal, solutions in a pre-determined time period, and compare our approach with systematic search methods which are guaranteed to find optimal solutions but require exponential time in the worst case. The quality of the output is calculated using a relation framework which is an extension of Allen's relations. With this framework our methods can be applied in multiple resolutions and dimensions, thus covering a wide range of applications in spatial, multimedia and video systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999
PublisherAssociation for Computing Machinery, Inc
Pages168-175
Number of pages8
ISBN (Electronic)1581130961, 9781581130966
DOIs
StatePublished - Aug 1 1999
Event22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999 - Berkeley, United States
Duration: Aug 15 1999Aug 19 1999

Publication series

NameProceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999

Conference

Conference22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999
CountryUnited States
CityBerkeley
Period08/15/9908/19/99

Keywords

  • Content-based indexing/retrieval
  • Image indexing/retrieval
  • MMIR

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Information Systems

Fingerprint Dive into the research topics of 'Content-based retrieval using heuristic search'. Together they form a unique fingerprint.

Cite this