Optimization over geodesics for exact principal geodesic analysis

Advances in Computational Mathematics

Volumn 40, Issue 2, 2014, Pages 283-313

  Sommer, S ^a   Lauze, F ^a   Nielsen, M ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Differential geometry; Geometric optimization; Manifold statistics; Principal geodesic analysis; Riemannian metrics

Indexed keywords

EID: 84878809084     PISSN: 10197168     EISSN: 15729044     Source Type: Journal    
DOI: 10.1007/s10444-013-9308-1     Document Type: Article

References (45)

1. Blum, H., Wathen-Dunn, W.: A transformation for extracting new descriptors of shape, models for the perception of speech and visual form, 362–380 (1967)
2. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22, 61–79 (1995)
3. Decell, H. P.: On the derivative of the generalized inverse of a matrix. Linear and Multilinear Algebra 1(4), 357 (1974)
4. Dedieu, J.-P., Nowicki, D.: Symplectic methods for the approximation of the exponential map and the Newton iteration on Riemannian submanifolds. J. Complex. 21(4), 487–501 (2005)
5. do Carmo, M. P.: Riemannian geometry. In: Mathematics: Theory & Applications. Birkhauser Boston Inc., Boston (1992)
6. Ferreira, R., Xavier, J., Costeria, J., Barroso, V.: Newton algorithms for riemannian distance related problems on connected locally symmetric manifolds, Technical Report, Institute for Systems and Robotics (ISR) (2008)
7. Fletcher, P. T., Joshi, S.: Principal geodesic analysis on symmetric spaces: Statistics of diffusion tensors. ECCV Workshops CVAMIA and MMBIA. 3117, 87–98 (2004)
8. Fletcher, P. T.: Riemannian geometry for the statistical analysis of diffusion tensor data. Signal Process. 87(2), 250–262 (2007)
9. Fletcher, P. T., Venkatasubramanian, S., Joshi, S.: Robust statistics on Riemannian manifolds via the geometric median, 2008 IEEE Conference on Computer Vision and Pattern Recognition (Anchorage, AK, USA), pp. 1–8 (2008)
10. Fletcher, P.T.: Geodesic regression on riemannianmanifolds, Workshop on Mathematical Foundations of Computational Anatomy (MFCA) at MICCAI (2011)
11. Fletcher, P. T., Lu, C., Joshi, S.: Statistics of shape via principal geodesic analysis on Lie groups, CVPR 2003, vol. 1, 2003, pp. I–95–I–101 vol. 1.
12. Fletcher, P. T., Lu, C., Pizer, S. M., Joshi, S.: Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Trans. Med. Imaging (2004)
13. Fréchet, M.: Les éléments aléatoires de nature quelconque dans un espace distancie. Ann. Inst. H. Poincaré 10, 215–310 (1948)
14. Golub, G. H., Pereyra, V.: The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate. SIAM J. Numer. Anal. 10(2), 413–432 (1973)
15. Hairer, E., Lubich, C., Wanner, G.: Geometric numerical integration. Springer-Verlag, Berlin (2002)
16. Hairer, E., Nørsett, S. P., Wanner, G.: Solving ordinary differential equations I: nonstiff problems (Springer Series in Computational Mathematics), 2nd edn., Springer-Verlag, Berlin (2008)
17. Hanson, R. J., Lawson, C. L.: Extensions and applications of the householder algorithm for solving linear least squares problems. Math. Comput. 23(108), 787–812 (1969)
18. Hauberg, S., Sommer, S., Pedersen, K. S.: Natural metrics and least-committed priors for articulated tracking. Image Vis. Comput. 30(6–7) (2012)
19. Huckemann, S., Hotz, T., Munk, A.: Intrinsic shape analysis: geodesic PCA for Riemannianmanifolds modulo isometric Lie group actions. Stat. Sin. 20(1), 1–100 (2010)
20. Joshi, S., Pizer, S., Fletcher, P. T., Yushkevich, P., Thall, A., Marron, J. S.:Multiscale deformable model segmentation and statistical shape analysis using medial descriptions. IEEE Trans. Med. Imaging 21(5), 538–550 (2002). PMID: 12071624
21. Karcher, H.: Riemannian center of mass and mollifier smoothing. Commun. Pur. Appl. Math. 30(5), 509–541 (1977)
22. Keller, H. B.: Numerical methods for two-point boundary-value problems, Blaisdell, (Waltham, Mass) (1968)
23. Kendall, D. G., Manifolds, S.: Procrustean metrics and complex projective spaces. Bull. London Math. Soc. 16(2), 81–121 (1984)
24. Klassen, E., Srivastava, A.: Geodesics between 3d closed curves using path-straightening, ECCV 2006, vol. 3951, pp. 95–106. Springer, Berlin (2006)
25. Klassen, E., Srivastava, A., Mio, W., Joshi, S.: Analysis of planar shapes using geodesic paths on shape spaces. IEEE Trans. Pattern. Anal. Mach. Intell. 26, 372–383 (2004)
26. Lee, J. M.: Riemannian manifolds, Graduate Texts in Mathematics, vol. 176, Springer-Verlag, New York (1997)
27. Luenberger, D. G.: The gradient projection method along geodesics. Manag. Sci. 18(11), 620–631 (1972)
28. Noakes, L.: A global algorithm for geodesics. J. Aust. Math. Soc. 64, 37–50 (1998)
29. Pennec, X.: Intrinsic statistics on Riemannian manifolds: basic tools for geometric measurements. J. Math. Imaging Vis. 25(1), 127–154 (2006)
30. Pennec, X., Fillard, P., Ayache, N.: A Riemannian framework for tensor computing. Int. J. Comput. Vis. 66(1), 41–66 (2006)
31. Pennec, X., Guttmann, C., Thirion, J.-P.: Feature-based registration of medical images: Estimation and validation of the pose accuracy, MICCAI 1998, pp. 1107–1114. Springer, Berlin (1998)
32. Rabier, P. J., Rheinboldt, W. C.: On a computational method for the second fundamental tensor and its application to bifurcation problems. Numer. Math. 57(1), 681–694 (1990)
33. Rheinboldt, W. C.: MANPAK: A set of algorithms for computations on implicitly defined manifolds. Comput. Math. Appl. 32(12), 15–28 (1996)
34. Said, S., Courty, N., Le Bihan, N., Sangwine, S.: Exact principal geodesic analysis for data on SO(3), EUSIPCO 2007 (2007)
35. Schmidt, F., Clausen, M., Cremers, D.: Shape matching by variational computation of geodesics on a manifold, Pattern Recognition, pp. 142–151. Springer, Berlin (2006)
36. Sminchisescu, C., Jepson, A.: Generative modeling for continuous non-linearly embedded visual inference, In ICML, 759–766 (2004)
37. Sommer, S.: Horizontal dimensionality reduction and iterated frame bundle development, Geometric Science of Information (GSI) (2013)
38. Sommer, S., Lauze, F., Hauberg, S., Nielsen, M.: Manifold valued statistics, exact principal geodesic analysis and the effect of linear approximations, ECCV 2010, vol. 6316, Springer, Berlin (2010)
39. Sommer, S., Tatu, A., Chen, C., Jørgensen, D., de Bruijne, M., Loog, M., Nielsen, M., Lauze, F.: Bicycle chain shape models, MMBIA workshop at CVPR. IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Miami (2009)
40. Urtasun, R., Fleet, D. J., Hertzmann, A., Fua, P.: Priors for people tracking from small training sets, 2005 IEEE International Conference on Computer Vision (ICCV). IEEE Computer Society, pp. 403–410 (2005)
41. Wu, J., Smith, W., Hancock, E.: Weighted principal geodesic analysis for facial gender classification, progress in pattern recognition. Image Analysis and Applications, pp. 331–339. Springer, Berlin (2008)
42. Yang, L.: Means of probability measures in Riemannian manifolds and applications to radar target detection. Ph. D. thesis, Poitiers University (2011)
43. Yang, Y.: Globally convergent optimization algorithms on riemannian manifolds: uniform framework for unconstrained and constrained optimization. J. Optim. Theory Appl. 132(2), 245–265 (2007)
44. Younes, L., Arrate, F., Miller, M. I.: Evolutions equations in computational anatomy. NeuroImage 45(1) (2009). Supplement 1, S40–S50
45. Zhang, Q., Xu, G.: Curvature computations for n-manifolds in and solution to an open problem proposed by R. Goldman. Comput. Aided Geom. Des. 24(2), 117–123 (2007)