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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00843811
Contributor : Patrick Gros <>
Submitted on : Friday, July 12, 2013 - 11:02:35 AM
Last modification on : Friday, November 16, 2018 - 1:22:23 AM

Links full text

Identifiers

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. pp.565-572, ⟨10.1007/978-3-642-03767-2_69⟩. ⟨hal-00843811⟩

Share

Metrics

Record views

400