Sciweavers

SIGIR
2000
ACM

Hill climbing algorithms for content-based retrieval of similar configurations

14 years 2 months ago
Hill climbing algorithms for content-based retrieval of similar configurations
The retrieval of stored images matching an input configuration is an important form of content-based retrieval. Exhaustive processing (i.e., retrieval of the best solutions) of configuration similarity queries is, in general, exponential and fast search for sub-optimal solutions is the only way to deal with the vast (and ever increasing) amounts of multimedia information in several real-time applications. In this paper we discuss the utilization of hill climbing heuristics that can provide very good results within limited processing time. We propose several heuristics, which differ on the way that they search through the solution space, and identify the best ones depending on the query and image characteristics. Finally we develop new algorithms that take advantage of the specific structure of the problem to improve performance. Keywords MMIR (general), content-based indexing/retrieval (general), image indexing/retrieval, efficient search over non-textual information
Dimitris Papadias
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SIGIR
Authors Dimitris Papadias
Comments (0)