Conjugate gradient on Grassmann manifolds for robust subspace estimation

Image and Vision Computing

Volumn 30, Issue 6-7, 2012, Pages 417-427

  Mittal, Sushil ^a   Meer, Peter ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Conjugate gradient algorithm; Generalized projection based M estimator; Grassmann manifolds

Indexed keywords

COMPUTER VISION; CONJUGATE GRADIENT METHOD; OPTIMIZATION;

COMPUTER VISION PROBLEMS; CONJUGATE GRADIENT; CONJUGATE GRADIENT ALGORITHMS; GENERALIZED PROJECTIONS; GRASSMANN MANIFOLD; HETEROSCEDASTIC; M-ESTIMATORS; OPTIMIZATION PROBLEMS; ORTHOGONALITY CONSTRAINTS; PARAMETER MATRICES; ROBUST ESTIMATION ALGORITHM; SUBSPACE ESTIMATION; SYNTHETIC AND REAL DATA; USER INTERVENTION;

ESTIMATION;

EID: 84862555548     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2011.09.005     Document Type: Article

References (41)

1. V. Arsigny, P. Pillard, X. Pennec, and N. Ayache Geometric means in a novel vector space structure on symmetric positive-definite matrices SIAM J. Matrix Anal. Appl. 29 2006 328 347 (Pubitemid 351269899)
2. H. Çetingül, and R. Vidal Intrinsic mean shift for clustering on Stiefel and Grassmann manifolds Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami Beach, FL 2009 1896 1902
3. R. Chaudhry, and Y. Ivanov Fast approximate nearest neighbor methods for non-Euclidean manifolds with applications to human activity analysis in videos Proceedings of the European Conference on Computer Vision, Heraklion, Crete, Greece 2010 735 748
4. Y. Chikuse Statistics on Special Manifolds 2003 Springer
5. A. Edelman, T.A. Arias, and S.T. Smith The geometry of algorithms with orthogonality constraints SIAM J. Matrix Anal. Appl. 20 1998 303 353 (Pubitemid 129333771)
6. Z. Fan, J. Zhou, and Y. Wu Multibody grouping by inference of multiple subspaces from high-dimensional data using oriented-frames IEEE Trans. Pattern Anal. Mach. Intell. 28 2006 91 105
7. M.A. Fischler, and R.C. Bolles Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography Commun. ACM 24 1981 381 395
8. P.T. Fletcher, C. Lu, and S. Joshi Statistics of shape via principal component analysis on Lie groups Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Madison, WI vol. 1 2003 95 101
9. K. Gallivan, A. Srivastava, X. Liu, and P.V. Dooren Efficient algorithms for inferences on Grassmann manifolds Proceedings of the 12th IEEE Workshop on Statistical Signal Processing, St. Louis, MO 2003 315 318
10. V.M. Govindu Lie-algebraic averaging for globally consistent motion estimation Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC vol. 1 2004 684 691
11. R.I. Hartley, and F. Schaffalitzky Reconstruction from projections using Grassmann tensors Int. J. Comput. Vision 83 2009 274 293
12. U. Helmke, K. Hüper, P.Y. Lee, and J. Moore Essential matrix estimation using Gauss-Newton iterations on a manifold Int. J. Comput. Vision 74 2007 117 136 (Pubitemid 46733392)
13. H. Karcher Riemannian center of mass and mollifier smoothing Commun. Pure Appl. Math. 30 1977 509 541
14. M. Li, W. Chen, K. Huang, and T. Tan Visual tracking via incremental self-tuning particle filtering on the affine group Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA 2010 1315 1322
15. X. Li, W. Hu, Z. Zhang, X. Zhang, M. Zhu, and J. Cheng Visual tracking via incremental log-Euclidean Riemannian subspace learning Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK 2008
16. D. Lin, E. Grimson, and J. Fisher Learning visual flows: A Lie algebraic approach Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami Beach, FL 2009 747 754
17. D. Lin, S. Yan, and X. Tang Pursuing informative projection on Grassmann manifold Proceedings of the the IEEE Conference on Computer Vision and Pattern Recognition, New York, NY 2006 1727 1734 (Pubitemid 44931526)
18. D.G. Lowe Distinctive image features from scale-invariant keypoints Int. J. Comput. Vision 60 2004 91 110
19. Y. Lui, J. Beveridge, and M. Kirby Action classification on product manifolds Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA 2010 833 839
20. Y. Ma, J. Košecká, and S. Sastry Optimization criteria and geometric algorithms for motion and structure estimation Int. J. Comput. Vision 44 2001 219 249 (Pubitemid 33074827)
21. B. Matei, and P. Meer Estimation of nonlinear errors-in-variables models for computer vision applications IEEE Trans. Pattern Anal. Mach. Intell. 28 2006 1537 1552 (Pubitemid 46405076)
22. S. Mittal, S. Anand, and P. Meer Generalized projection based M-estimator: theory and applications Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Colorado Springs, CO 2011 2689 2696
23. M. Moakher Means and averaging in the group of rotations SIAM J. Matrix Anal. Appl. 24 2002 1 16 (Pubitemid 36260148)
24. B. O'Neill Semi-Riemannian Geometry with Applications to Relativity 1983 Academic Press
25. X. Pennec, P. Fillard, and N. Ayache A Riemannian framework for tensor computing Int. J. Comput. Vision 66 2006 41 66 (Pubitemid 43004671)
26. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical Recipes second edition 1992 C. Cambridge University Press
27. R. Raguram, J.M. Frahm, and M. Pollefeys A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus Proceedings of the European Conference on Computer Vision, Marseille, France 2008 500 513
28. A. Ruszczyński Nonlinear Optimization 2006 Princeton University Press
29. J.R. Shewchuk An introduction to the conjugate gradient method without the agonizing pain Technical Report CMU-CS-94-125, School of Computer Science, Carnegie Mellon University 1994
30. S. Soatto, R. Frezza, and P. Perona Recursive motion estimation on the essential manifold Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA 1993 428 433
31. S. Soatto, R. Frezza, and P. Perona Motion estimation via dynamic vision IEEE Trans. Autom. Control 41 1996 393 413 (Pubitemid 126767891)
32. A. Srivastava, and E. Klassen Bayesian and geometric subspace tracking Adv. Appl. Probab. 36 2004 43 56
33. R. Subbarao, Y. Genc, and P. Meer Robust unambiguous parametrization of the essential manifold Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK 2008
34. R. Subbarao, and P. Meer Subspace estimation using projection based M-estimators over Grassmann manifolds Proceedings of the European Conference on Computer Vision, Graz, Austria vol. 1 2006 301 312 (Pubitemid 44029787)
35. R. Subbarao, and P. Meer Nonlinear mean shift over Riemannian manifolds Int. J. Comput. Vision 84 2009 1 20
36. D. Tosato, M. Farenzena, M. Cristani, M. Spera, and V. Murino Multi-class classification on Riemannian manifolds for video surveillance Proceedings of the European Conference on Computer vision, Heraklion, Crete, Greece 2010 378 391
37. P. Turaga, A. Veeraraghavan, A. Srivastava, and R. Chellappa Statistical computations on Grassmann and Stiefel manifolds for image and video based recognition To appear in IEEE Transactions on Pattern Analysis and Machine Intelligence 2011
38. O. Tuzel, F. Porikli, and P. Meer Learning on Lie groups for invariant detection and tracking Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK 2008
39. O. Tuzel, F. Porikli, and P. Meer Pedestrian detection via classification on Riemannian manifolds IEEE Trans. Pattern Anal. Mach. Intell. 30 2008 1713 1727
40. O. Tuzel, R. Subbarao, and P. Meer Simultaneous multiple 3D motion estimation via mode finding on Lie groups Proceedings of the International Conference of Computer Vision, Beijing, China 2005 18 25 (Pubitemid 44054936)
41. J. Yan, and M. Pollefeys A general framework for motion segmentation: independent, articulated, rigid, non-rigid, degenerate and nondegenerate Proceedings of the European Conference on Computer Vision, Graz, Austria 2006 94 106