The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July-Sept. (2013 vol.20)
pp: 24-33
Romain Negrel , University of Cergy-Pontoise, France
David Picard , University of Cergy-Pontoise, France
Philippe-Henri Gosselin , University of Cergy-Pontoise, France
ABSTRACT
The main issues for Web-scale image retrieval are achieving good accuracy while retaining low computational time and memory footprint. This article proposes a compact image signature by aggregating tensors of visual descriptors. Efficient aggregation is achieved by preprocessing the descriptors. Compactness is achieved by projection and quantization of the signatures. The authors compare the proposed method to other efficient signatures on a 1 million images dataset and show the soundness of the approach.
INDEX TERMS
Multimedia communication, Information retrieval, Video communication, Computer vision, Search methods, Image processing, computer vision, near-duplicate search, multimedia, image/video retrieval, image processing
CITATION
Romain Negrel, David Picard, Philippe-Henri Gosselin, "Web-Scale Image Retrieval Using Compact Tensor Aggregation of Visual Descriptors", IEEE MultiMedia, vol.20, no. 3, pp. 24-33, July-Sept. 2013, doi:10.1109/MMUL.2013.14
REFERENCES
1. D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 2, no. 60, 2004, pp. 91–110.
2. A. Gionis, P. Indyk, and R. Motwani, "Similarity Search in High Dimensions Via Hashing," Proc. 25th Int'l Conf. Very Large Data Bases (VLDB), Morgan Kaufmann, 1999, pp. 518–529.
3. H. Lejsek, B.T. Jónsson, and L. Amsaleg, "NV-Tree: Nearest Neighbors at the Billion Scale," Proc. 1st ACM Int'l Conf. Multimedia Retrieval (ICMR), ACM, 2011, pp. 54:1–54:8.
4. H. Jegou, M. Douze, and C. Schmid, "Improving Bag-of-Features for Large Scale Image Search," Int'l J. Computer Vision, vol. 87, no. 3, 2010, pp. 316–336.
5. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis, Cambridge Univ. Press, 2004.
6. S. Lyu, "Mercer Kernels for Object Recognition with Local Features," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR), IEEE CS, 2005, pp. 223–229.
7. P.-H. Gosselin, M. Cord, and S. Philipp-Foliguet, "Kernel on Bags for Multi-object Database Retrieval," Proc. ACM Int'l Conf. Image and Video Retrieval, ACM, pp. 226–231.
8. F. Precioso et al., "Efficient Bag-of-Feature Kernel Representation for Image Similarity Search," Proc. 18th Int'l Conf. Image Processing (ICIP), IEEE CS, 2011, pp. 109–112.
9. J. Sivic and A. Zisserman, "Video Google: A Text Retrieval Approach to Object Matching In Videos," Proc. IEEE Int'l Conf. Computer Vision, vol. 2, IEEE CS, 2003, pp. 1470–1477.
10. S. Avila et al., "BOSSA: Extended BoW Formalism for Image Classification," Proc. 18th Int'l Conf. Image Processing (ICIP), IEEE CS, 2011, pp. 2909–2912.
11. J.C. van Gemert et al., "Kernel Codebooks for Scene Categorization," Proc. European Conf. Computer Vision, part III, LNCS 5304, Springer, 2008, pp. 696–709.
12. J. Yang et al., "Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR), IEEE CS, 2009, pp. .
13. J. Wang et al., "Locality Constrained Linear Coding for Image Classification," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition (CVPR), IEEE CS, 2010, pp. 3360–3367.
14. F. Perronnin, J. Sánchez, and T. Mensink, "Improving the Fisher Kernel for Large-Scale Image Classification," Proc. 11th European Conf. Computer Vision, part IV, Springer-Verlag, 2010, pp. 143–156.
15. H. Jégou et al., "Aggregating Local Image Descriptors into Compact Codes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 9, 2012, pp. 1704–1716.
16. D. Picard and P.-H. Gosselin, "Improving Image Similarity with Vectors of Locally Aggregated Tensors," Proc. 18th Int'l Conf. Image Processing (ICIP), IEEE CS, 2011, pp. 669–672.
17. H. Jégou, M. Douze, and C. Schmid, "Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search," Proc. European Conf. Computer Vision, Springer, 2008, pp. 304–317.
18. H. Jégou et al., "Aggregating Local Image Descriptors into Compact Codes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 9, 2012, pp. 1704–1716.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool