A novel earth mover's distance methodology for image matching with gaussian mixture models

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2013, Pages 1689-1696

  Li, Peihua ^a   Wang, Qilong ^b   Zhang, Lei ^c  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b HEILONGJIANG UNIVERSITY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Gaussian Mixture Model (GMM); Metric Learning for GMMs; Sparse Representation based EMD (SR EMD)

Indexed keywords

BENCHMARKING; GEOMETRY; IMAGE MATCHING; OBJECT RECOGNITION;

DISTANCE METRIC LEARNING; EARTH MOVER'S DISTANCE; GAUSSIAN MIXTURE MODEL; GAUSSIAN MIXTURE MODEL (GMMS); INFORMATION GEOMETRY; METRIC LEARNING; SPARSE REPRESENTATION; SPARSE REPRESENTATION-BASED EMD (SR-EMD);

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 84898831609     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2013.212     Document Type: Conference Paper

References (34)

1. M. Aharon, M. Elad, and A. Bruckstein. K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. TSP, 54(11):4311-4322, 2006.
2. V. Arsigny, P. Fillard, X. Pennec, and N. Ayache. Geometric means in a novel vector space structure on symmetric positive-denite matrices. SIAM J. on Matrix Analysis and Applications, 2006.
3. C. Beecks, A. M. Ivanescu, S. Kirchhoff, and T. Seidl. Modeling image similarity by gaussian mixture models and the signature quadratic form distance. In ICCV, 2011.
4. S. S. Chen, D. L. Donoho, and M. A. Saunders. Atomic decomposition by basis pursuit. SIAM Review, 43(1):129-159, 2001.
5. K. J. Dana, B. van Ginneken, S. K. Nayar, and J. J. Koenderink. Reectance and texture of real-world surfaces. ACM TOG, 18(1):1-34, 1999.
6. L. David G. and Y. Ye. Linear and Nonlinear programming. Springer, 2006.
7. J. Goldberger, S. Gordon, and H. Greenspan. An efficient image similarity measure based on approximations of KLdivergence between two gaussian mixtures. In ICCV, 2003.
8. Z. Guo, L. Zhang, and D. Zhang. A completed modeling of local binary pattern operator for texture classication. TIP, 19(6):1657-1663, 2010.
9. T. Hastie, R. Tibshirani, and jerome Friedman. The Elements of Statistial Learning. Springer, 2009.
10. E. Hayman, B. Caputo, M. Fritz, and J.-O. Eklundh. On the significance of real-world conditions for material classication. In ECCV, 2004.
11. J. Hershey and P. Olsen. Approximating the kullback leibler divergence between gaussian mixture models. In ICASSP, volume 4, pages IV-317, 2007.
12. G. H.Golub and C. F. Loan. Matrix Computations. Johns Hopkins Press, 1996.
13. S. Amari and H. Nagaoka. Methods of Information Geometry. Oxford University Press, 2000.
14. H. Ji, X. Yang, H. Ling, and Y. Xu. Wavelet domain multifractal analysis for static and dynamic texture classication. TIP, 22(1):286-299, 2013.
15. V. Karavasilis, C. Nikou, and A. Likas. Visual tracking using the Earth Mover's Distance between gaussian mixtures and kalmanfiltering. Image Vision Comput., 29(5), Apr. 2011.
16. H. Ling and K. Okada. An efficient Earth Mover's Distance algorithm for robust histogram comparison. PAMI, 29(5):840-853, 2007.
17. L. Liu, P. Fieguth, G. Kuang, and H. Zha. Sorted random projections for robust texture classication. In ICCV, 2011.
18. B. Logan and A. Salomon. A music similarity function based on signal analysis. In ICME, 2001.
19. M. Lovric, M. Min-Oo, and E. A. Ruh. Multivariate normal distributions parametrized as a Riemannian symmetric space. JMVA, 74(1):36-48, 2000.
20. H. Murase. Columbia object image library: Coil-100. Technical report, Department of Computer Science, Columbia University, 1996.
21. O. Pele and M. Werman. A linear time histogram metric for improved SIFT matching. In ECCV, pages 495-508, 2008.
22. O. Pele and M. Werman. Fast and robustEarth Mover's Distances. In ICCV, pages 460-467, 2009.
23. X. Pennec, P. Fillard, and N. Ayache. A Riemannian framework for tensor computing. IJCV, pages 41-66, 2006.
24. Y. Rubner, C. Tomasi, and L. J. Guibas. The Earth Mover's Distance as a metric for image retrieval. IJCV, 2000.
25. S. Shirdhonkar and D. Jacobs. Approximate Earth Mover's Distance in linear time. In CVPR, pages 1-8, 2008.
26. O. Tuzel, F. Porikli, and P. Meer. Region covariance: A fast descriptor for detection and classication. In ECCV, 2006.
27. K. van de Sande, T. Gevers, , and C. Snoek. Evaluating color descriptors for object and scene recognition. PAMI, 32(9):1582-1596, 2010.
28. M. Varma and A. Zisserman. Texture classication: Are filter banks necessary? In CVPR, 2003.
29. N. Vasconcelos. On the complexity of probabilistic image retrieval. In ICCV, 2001.
30. F.Wang and L. J. Guibas. Supervised earth mover's distance learning and its computer vision applications. In ECCV, 2012.
31. J. Z.Wang, J. Li, and G.Wiederhold. Simplicity: Semanticssensitive integrated matching for picture libraries. PAMI, 23:947-963, 2001.
32. Y. Wu, K. Chan, and H. Wang. Texture classication based on finite gaussian mixture model. In IEEE workshop on Texture Analysis and Synthesis, 2003.
33. X. Yang and R. Jin. Distance metric learning: A comprehensive survey. Technical report, Michigan State University, 2007.
34. J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid. Local features and kernels for classication of texture and object categories: A comprehensive study. IJCV, 73(2):213-238, 2007.