Intensive use of factorial correspondence analysis for large scale content-based image retrieval

Khang-Nguyen Pham (1) , Annie Morin (2) , Patrick Gros (2) , Quyet-Thang Le (1)

1 CTU - Can Tho University [Vietnam]
2 TEXMEX - Multimedia content-based indexing

In this paper, we investigate the intensive use of Correspondence Analysis (CA) for large scale content-based image retrieval. Correspondence Analysis is a useful method for analyzing textual data and we adapt it to images using the SIFT local descriptors. CA is used to reduce dimensions and to limit the number of images to be considered during the search step. An incremental algorithm for CA is proposed to deal with large databases giving exactly the same result as the standard algorithm. We also integrate the Contextual Dissimilarity Measure in our search scheme in order to improve response time and accuracy. We explore this integration in two ways: (i) off-line (the structure of image neighborhoods is corrected off-line) and (ii) on-the-fly (the structure of image neighborhoods is adapted during the search). The evaluation tests have been performed on a large image database (up to 1 million images.)

Keywords: Correspondence Analysis; Large Scale Image Retrieval; Image Indexing; Incremental Algorithm; SIFT

Domains: Computer Vision and Pattern Recognition [cs.CV]

Khang-Nguyen Pham, Annie Morin, Patrick Gros, Quyet-Thang Le. Intensive use of factorial correspondence analysis for large scale content-based image retrieval. Guillet, Fabrice and Ritschard, Gilbert and Zighed, Djamel Abdelkader and Briand, Henri. Advances in Knowledge Discovery and Management, AKDM'09, 292, Springer, pp.57-76, 2010, Studies in Computational Intelligence, 978-3-642-00579-4. ⟨10.1007/978-3-642-00580-0_4⟩. ⟨hal-00770832⟩