|
|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/152
|
| Title: | Content-based retrieval using heuristic search |
| Authors: | Papadias, Dimitris
Mantzourogiannis, Marios
Kalnis, Panagiotis
Mamoulis, Nikos
Ahmad, Ishfaq |
| Keywords: | MMIR
Content-based indexing
Retrieval
Image indexing
Retrieval |
| Issue Date: | 1999 |
| Citation: | Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, 15-19 Aug. 1999, ACM Press, New York, USA, 1999, p. 168-175 |
| 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. |
| Rights: | © ACM, 1999. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, 15-19 Aug. 1999, ACM Press, New York, USA, 1999, p. 168-175 |
| URI: | http://hdl.handle.net/1783.1/152 |
| Appears in Collections: | CSE Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| sigir99.pdf | | 358Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
