HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Technical Reports >

Please use this identifier to cite or link to this item:
Title: On the retrieval of similar configurations
Authors: Papadias, Dimitris
Arkoumanis, Dinos
Karacapilidis, Nikos
Issue Date: 18-Sep-1997
Series/Report no.: Computer Science Technical Report ; HKUST-CS97-13
Abstract: The search for similar configurations is an important research topic for content-based image retrieval in GISs and Spatial Databases. In the corresponding queries, the user imposes a set of spatial constraints among a set of objects asking for the images that best match these constraints. The paper defines configuration similarity using fuzzy measures and describes algorithms for retrieval from image databases. We distinguish three cases of query satisfiability: hard, where all the constraints of the query must be totally satisfied, soft, where some constraints may be (totally or partially) violated in solutions that are good on the average, and semi-hard, where each constraint must be at least partially satisfied. Although these problems are exponential in nature (NP-hard) we propose heuristics which, when combined with pre-processing strategies, yield good real-time performance even for large images and queries.
Appears in Collections:CSE Technical Reports

Files in This Item:

File Description SizeFormat
tr9713.pdf143KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.