TY - GEN
T1 - Content-based retrieval using heuristic search
AU - Papadias, Dimitris
AU - Mantzourogiannis, Marios
AU - Kalnis, Panos
AU - Mamoulis, Nikos
AU - Ahmad, Ishfaq
N1 - Publisher Copyright:
Copyright 1999 ACM.
PY - 1999/8/1
Y1 - 1999/8/1
N2 - 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.
AB - 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.
KW - Content-based indexing/retrieval
KW - Image indexing/retrieval
KW - MMIR
UR - http://www.scopus.com/inward/record.url?scp=70449614123&partnerID=8YFLogxK
U2 - 10.1145/312624.312673
DO - 10.1145/312624.312673
M3 - Conference contribution
AN - SCOPUS:70449614123
T3 - Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999
SP - 168
EP - 175
BT - Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999
PB - Association for Computing Machinery, Inc
T2 - 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999
Y2 - 15 August 1999 through 19 August 1999
ER -