Optimizing Progressive Query-By-Example over Pre-Clustered Large Image Databases

Anicet Kouomou-Choupo 1 Laure Berti-Équille 1 Annie Morin 1
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : The typical mode for querying in an image content-based information system is query-by-example, which allows the user to provide an image as a query and to search for similar images (i.e., the nearest neighbors) based on one or a combination of low-level multidimensional features of the query example. Off-line, this requires the time-consuming pre-computing of the whole set of visual descriptors over the image database. On-line, one major drawback is that multidimensional sequential NN-search is usually exhaustive over the whole image set face to the user who has a very limited patience. In this paper, we propose a technique for improving the performance of image query-by-example execution strategies over multiple visual features. This includes first, the pre-clustering of the large image database and then, the scheduling of the processing of the feature clusters before providing progressively the query results (i.e., intermediate results are sent continuously before the end of the exhaustive scan over the whole database). A cluster eligibility criterion and two filtering rules are proposed to select the most relevant clusters to a query-by-example. Experiments over more than 110 000 images and five MPEG-7 global features show that our approach significantly reduces the query time in two experimental cases: the query time is divided by 4.8 for 100 clusters per descriptor type and by 7 for 200 clusters per descriptor type compared to a " blind " sequential NN-search with keeping the same final query result. This constitutes a promising perspective for optimizing image query-by-example execution.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01855850
Contributor : Laure Berti-Equille <>
Submitted on : Wednesday, August 8, 2018 - 4:44:55 PM
Last modification on : Friday, November 16, 2018 - 1:31:14 AM
Long-term archiving on : Friday, November 9, 2018 - 1:53:43 PM

File

BDA05.pdf
Files produced by the author(s)

Identifiers

Citation

Anicet Kouomou-Choupo, Laure Berti-Équille, Annie Morin. Optimizing Progressive Query-By-Example over Pre-Clustered Large Image Databases. BDA 2005 - Actes des Journées Bases de Données Avancées, Oct 2005, Saint Malo, France. pp.215-226, ⟨10.1145/1160939.1160946⟩. ⟨hal-01855850⟩

Share

Metrics

Record views

161

Files downloads

111