Accelerating Image Retrieval Using Factorial Correspondence Analysis on GPU

Khang-Nguyen Pham 1 Annie Morin 2 Patrick Gros 2, 3
2 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : We are interested in the intensive use of Factorial Correspondence Analysis (FCA) for large-scale content-based image retrieval. Factorial Correspondence Analysis, is a useful method for analyzing textual data, and we adapt it to images using the SIFT local descriptors. FCA is used to reduce dimensions and to limit the number of images to be considered during the search. Graphics Processing Units (GPU) are fast emerging as inexpensive parallel processors due to their high computation power and low price. The G80 family of Nvidia GPUs provides the CUDA programming model that treats the GPU as a SIMD processor array. We present two very fast algorithms on GPU for image retrieval using FCA: the first one is a parallel incremental algorithm for FCA and the second one is an extension of the filtering algorithm in our previous work for filtering step. Our implementation is able to scale up the FCA computation a factor of 30 compared to the CPU version. For retrieval tasks, the parallel version on GPU performs 10 times faster than the one on CPU. Retrieving images in a database of 1 million images is done in about 8 milliseconds.
Type de document :
Communication dans un congrès
Computer Analysis of Images and Patterns, Sep 2009, Münster, Germany. Springer Berlin Heidelberg, 5702, pp.565-572, 2009, Lecture Notes in Computer Science. 〈http://link.springer.com/content/pdf/10.1007%2F978-3-642-03767-2_69.pdf〉. 〈10.1007/978-3-642-03767-2_69〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00843811
Contributeur : Patrick Gros <>
Soumis le : vendredi 12 juillet 2013 - 11:02:35
Dernière modification le : mercredi 11 avril 2018 - 02:00:45

Identifiants

Citation

Khang-Nguyen Pham, Annie Morin, Patrick Gros. Accelerating Image Retrieval Using Factorial Correspondence Analysis on GPU. Computer Analysis of Images and Patterns, Sep 2009, Münster, Germany. Springer Berlin Heidelberg, 5702, pp.565-572, 2009, Lecture Notes in Computer Science. 〈http://link.springer.com/content/pdf/10.1007%2F978-3-642-03767-2_69.pdf〉. 〈10.1007/978-3-642-03767-2_69〉. 〈hal-00843811〉

Partager

Métriques

Consultations de la notice

307