Efficient image signatures and similarities using tensor products of local descriptors

Computer Vision and Image Understanding

Volumn 117, Issue 6, 2013, Pages 680-687

  Picard, David ^a   Gosselin, Philippe Henri ^a  

^a UNIVERSITÉ DE CERGY PONTOISE   (France)

Author keywords

Feature vector; Image indexing; Image retrieval; Image similarity

Indexed keywords

CLASSIFICATION DATASETS; FEATURE VECTORS; IMAGE INDEXING; IMAGE SIGNATURE; IMAGE SIMILARITY; LOCAL DESCRIPTORS; SIMILARITY SEARCH; TENSOR PRODUCTS;

IMAGE RETRIEVAL; TENSORS;

IMAGE CLASSIFICATION;

EID: 84875511697     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2013.02.004     Document Type: Article

References (40)

1. A.W.M. Smeulders, S. Member, M. Worring, S. Santini, A. Gupta, and R. Jain Content-based image retrieval at the end of the early years IEEE Trans. Pattern Anal. Mach. Intell. 22 2000 1349 1380 (Pubitemid 32088465)
2. L. Amsaleg, and P. Gros Content-based retrieval using local descriptors: problems and issues from a database perspective Pattern Anal. Appl. 4 2/3 2001 108 124
3. P. Indyk, R. Motwani, Approximate nearest neighbors: towards removing the curse of dimensionality, in: ACM Symposium on Theory of Computing, 1998, pp. 604-613.
4. F. Akune, E. Valle, R. da Silva Torres, Monorail: a disk-friendly index for huge descriptor databases, in: IAPR International Conference on Pattern Recognition, 2010, pp. 4145-4148.
5. A. Ólafsson, B. Pór Jónsson, L. Amsaleg, and H. Lejsek Dynamic behavior of balanced NV-trees Multimedia Syst. 17 2011 83 100 10.1007/s00530-010-0199-4. < http://dx.doi.org/10.1007/s00530-010-0199-4 >
6. H. Jégou, M. Douze, and C. Schmid Product quantization for nearest neighbor search IEEE Trans. Pattern Anal. Mach. Intell. 33 1 2011 117 128 < http://lear.inrialpes.fr/pubs/2011/JDS11 >
7. H. Lejsek, B. r. Jnsson, L. Amsaleg, NV-tree: nearest neighbors at the billion scale, in: ACM International Conference on Multimedia Retrieval, Trento, Italie, 2011.
8. C. Cortes, and V. Vapnik Support-vector networks Mach. Learn. 1995 273 297
9. S. Tong, and D. Koller Support vector machine active learning with application to text classification Int. J. Mach. Learn. Res. 2 2001 45 66
10. P. Gosselin, M. Cord, and S. Philipp-Foliguet Combining visual dictionary, kernel-based similarity and learning strategy for image category retrieval Comput. Vis. Image Understand. 110 3 2008 403 417
11. Y. Freund, R. Schapire, Experiments with a new boosting algorithm, in: International Conference on Machine Learning, Bari, Italy, 1996, pp. 148-156.
12. K. Tieu, P. Viola, Boosting image retrieval, in: IEEE International Conference on Computer Vision and Pattern Recognition, 2000, pp. 228-235.
13. D. Lowe Distinctive image features from scale-invariant keypoints Int. J. Comput. Vis. 2 60 2004 91 110
14. H. Bay, A. Ess, T. Tuytelaars, and L.V. Gool Surf: Speeded up robust features Comput. Vis. Image Understand. 110 3 2008 346 359
15. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L.V. Gool A comparison of affine region detectors Int. J. Comput. Vis. 65 1-2 2005 43 72 (Pubitemid 43281159)
16. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press ISBN 0-521-81397-2
17. S. Lyu, Mercer kernels for object recognition with local features, in: IEEE International Conference on Computer Vision and Pattern Recognition, San Diego, CA, 2005, pp. 223-229.
18. P.-H. Gosselin, M. Cord, S. Philipp-Foliguet, Kernel on bags for multi-object database retrieval, in: ACM International Conference on Image and Video Retrieval, Amsterdam, Netherlands, 2007, pp. 226-231. (Pubitemid 350237362)
19. D. Gorisse, M. Cord, F. Precioso, and S. Philipp-Foliguet Fast approximate kernel-based similarity search for image retrieval task IAPR International Conference on Pattern Recognition 2008 IEEE USF 1 4 < http://publi-etis.ensea.fr/2008/GCPP08 >
20. J. Lebrun, P.-H. Gosselin, and S. Philipp-Foliguet Inexact graph matching based on kernels for object retrieval in image databases Image Vis. Comput. 29 2011 716 729 10.1016/j.imavis.2011.07.008
21. J.-E. Haugeard, S. Philipp-Foliguet, P.-H. Gosselin, Kernel on graphs based on dictionary of paths for image retrieval, in: IAPR International Conference on Pattern Recognition, Istanbul, Turkey, 2010, pp. 2965-2968. < http://publi-etis.ensea.fr/2010/HPG10 >.
22. D. Gorisse, M. Cord, F. Precioso, Scalable active learning strategy for object category retrieval, in: International Conference on Image Processing, 2010, pp. 1013-1016. < http://publi-etis.ensea.fr/2010/GCP10 >.
23. J. Sivic, A. Zisserman, Video google: A text retrieval approach to object matching in videos, in: IEEE International Conference on Computer Vision, vol. 2, 2003, pp. 1470-1477.
24. F. Jurie, B. Triggs, Creating efficient codebooks for visual recognition, in: IEEE International Conference on Computer Vision and Pattern Recognition, 2005, pp. 604-610. (Pubitemid 44055011)
25. T. de Campos, G. Csurka, F. Perronnin, Images as Sets of Locally Weighted Features, Computer Vision and Image Understanding. http://dx.doi.org/10.1016/j. cviu.2011.07.011. < http://dx.doi.org/10.1016/j.cviu.2011.07.011 >.
26. J.C. van Gemert, C.J. Veenman, A.W.M. Smeulders, and J.M. Geusebroek Visual word ambiguity IEEE Trans. Pattern Anal. Mach. Intell. 32 7 2010 1271 1283 < http://www.science.uva.nl/research/publications/2010/ vanGemertTPAMI2010 >
27. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, Y. Gong, Locality-constrained linear coding for image classification, in: IEEE International Conference on Computer Vision and Pattern Recognition, 2010, pp. 3360-3367.
28. Y.-L. Boureau, F. Bach, Y. LeCun, J. Ponce, Learning mid-level features for recognition, in: IEEE International Conference on Computer Vision and Pattern Recognition, 2010, pp. 2559-2566. http://dx.doi.org/10.1109/CVPR.2010. 5539963.
29. S. Lazebnik, C. Schmid, and J. Ponce Beyond bags of features: spatial pyramid matching for recognizing natural scene categories IEEE International Conference on Computer Vision and Pattern Recognition 2006 IEEE Computer Society Washington, DC, USA 2169 2178 http://dx.doi.org/10.1109/CVPR.2006.68 (Pubitemid 44931582)
30. K. Grauman, and T. Darrell The pyramid match kernel: efficient learning with sets of features International Journal on Machine Learning Research 8 2007 725 760 (Pubitemid 46677049)
31. F. Perronnin, C.R. Dance, Fisher kernels on visual vocabularies for image categorization, in: IEEE International Conference on Computer Vision and Pattern Recognition, 2007, pp. 1-8.
32. H. Jégou, F. Perronnin, M. Douze, J. Sánchez, P. Pérez, C. Schmid, Aggregating local image descriptors into compact codes, IEEE Trans. Pattern Anal. Mach. Intell. QUAERO, 2012. < http://hal.inria.fr/ inria-00633013/en/ >.
33. F. Perronnin, J. Sánchez, T. Mensink, Improving the fisher kernel for large-scale image classification, in: European Conference on Computer Vision, 2010, pp. 143-156.
34. K. Chatfield, V. Lempitsky, A. Vedaldi, A. Zisserman, The devil is in the details: an evaluation of recent feature encoding methods, in: British Machine Vision Conference, vol. 76, 2011, pp. 1-12.
35. D. Picard, P.-H. Gosselin, Improving image similarity with vectors of locally aggregated tensors, in: International Conference on Image Processing, Brussels, Belgique, 2011. < http://hal.archives-ouvertes.fr/hal-00591993/en/ >.
36. H. Jegou, M. Douze, and C. Schmid Hamming embedding and weak geometric consistency for large scale image search European Conference on Computer Vision 2008 Springer 304 317
37. H. Jégou, M. Douze, C. Schmid, P. Pérez, Aggregating local descriptors into a compact image representation, in: IEEE International Conference on Computer Vision and Pattern Recognition, 2010, pp. 3304-3311.
38. M. Jain, H. Jégou, P. Gros, Asymmetric hamming embedding, in: ACM Multimedia, Scottsdale, United States, 2011.
39. M. Everingham, L. Van Gool, C.K.I. Williams, J. Winn, A. Zisserman, The PASCAL Visual Object Classes Challenge 2007 Results, 2007. < http://www.pascal-network.org/challenges/VOC/voc2007/workshop/index.html >.
40. L. Bottou Large-scale machine learning with stochastic gradient descent Y. Lechevallier, G. Saporta, International Conference on Computational Statistics 2010 Springer Paris, France 177 187 < http://leon.bottou.org/ papers/bottou-2010 >