A continuum mechanical approach to geodesics in shape space

International Journal of Computer Vision

Volumn 93, Issue 3, 2011, Pages 293-318

  Wirth, Benedikt ^a   Bar, Leah ^b   Rumpf, Martin ^a   Sapiro, Guillermo ^b  

^a UNIVERSITY OF BONN   (Germany)

^b University of Minnesota   (United States)

Author keywords

Geodesics; Riemannian shape space; Rigid body motion invariance; Variational time discretization; Viscous fluids

Indexed keywords

GEODESICS; RIGID-BODY MOTION; SHAPE SPACE; TIME DISCRETIZATION; VISCOUS FLUIDS;

CONTINUUM MECHANICS; ELASTICITY; FINITE ELEMENT METHOD; FORCED CONVECTION; GEODESY; IMAGE SEGMENTATION; NON NEWTONIAN FLOW; NUMERICAL METHODS; OPTICAL FLOWS; RIGID STRUCTURES; TEXTILE MILLS; THREE DIMENSIONAL COMPUTER GRAPHICS; VISCOUS FLOW;

THREE DIMENSIONAL;

EID: 79958694847     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-010-0416-9     Document Type: Article

References (50)

1. Adams, R. A. (1975). Sobolev spaces. New York: Academic Press.
2. Ball, J. M. (1977). Convexity conditions and existence theorems in nonlinear elasticity. Archive of Rational Mechanics and Analysis, 63, 337-403.
3. Ball, J. M. (1981). Global invertibility of Sobolev functions and the interpenetration of matter. Proceedings of the Royal Society of Edinburgh A, 88, 315-328.
4. Beg, M. F., Miller, M. I., Trouvé, A., & Younes, L. (2005). Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International Journal of Computer Vision, 61(2), 139-157.
5. Black, M. J., & Anandan, P. (1993). A framework for the robust estimation of optical flow. In Fourth international conference on computer vision, ICCV-93 (pp. 231-236). (Pubitemid 23667848)
6. Bornemann, F. A., & Deuflhard, P. (1996). The cascadic multigrid method for elliptic problems. Numerische Mathematik, 75(2), 135-152.
7. Bronstein, A., Bronstein, M., & Kimmel, R. (2008). Monographs in computer science. Numerical geometry of non-rigid shapes. Berlin: Springer.
8. Caselles, V., Kimmel, R., & Sapiro, G. (1997). Geodesic active contours. International Journal of Computer Vision, 22(1), 61-79. (Pubitemid 127507390)
9. Chan, T. F., & Vese, L. A. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10(2), 266-277. (Pubitemid 32254596)
10. Charpiat, G., Faugeras, O., & Keriven, R. (2005). Approximations of shape metrics and application to shape warping and empirical shape statistics. Foundations of Computational Mathematics, 5(1), 1-58. (Pubitemid 41310096)
11. Charpiat, G., Maurel, P., Pons, J.-P., Keriven, R., & Faugeras, O. (2007). Generalized gradients: priors on minimization flows. International Journal of Computer Vision, 73(3), 325-344. (Pubitemid 46227278)
12. Chipot, M., & Evans, L. C. (1986). Linearization at infinity and Lipschitz estimates in the calculus of variations. Proceedings of the Royal Society of Edinburgh A, 102(3-4), 291-303.
13. Chorin, A. J., & Marsden, J. E. (1990). Texts in applied mathematics: Vol. 4. A mathematical introduction to fluid mechanics. Berlin: Springer.
14. Ciarlet, P. G. (1988) Three-dimensional elasticity. Amsterdam: Elsevier
15. Delfour, M. C., & Zolésio, J. P. (2001). Adv. des. control: Vol. 4. Geometries and shapes: analysis, differential calculus and optimization. Philadelphia: SIAM.
16. do Carmo, M. P. (1992). Riemannian geometry. Boston: Birkhäuser.
17. Droske, M., & Rumpf, M. (2007). Multi scale joint segmentation and registration of image morphology. IEEE Transactions on Pattern Analysis, 29(12), 2181-2194. (Pubitemid 350124066)
18. Duci, A., Yezzi, A. J., Mitter, S. K., & Soatto, S. (2006). Region matching with missing parts. Image and Vision Computing, 24, 271-277.
19. Dupuis, D., Grenander, U., & Miller, M. I. (1998). Variational problems on flows of diffeomorphisms for image matching. Quarterly of Applied Mathematics, 56, 587-600. (Pubitemid 128593151)
20. Eckstein, I., Pons, J., Tong, Y., Kuo, C., & Desbrun, M. (2007). Generalized surface flows for mesh processing. In Eurographics symposium on geometry processing.
21. Fletcher, P., & Whitaker, R. (2006). Riemannian metrics on the space of solid shapes. In MICCAI 2006: Med Image Comput Assist Interv.
22. Fuchs, M., Jüttler, B., Scherzer, O., & Yang, H. Shape metrics based on elastic deformations. Journal of Mathematical Imaging and Vision, to appear, 2009.
23. Glaunès, J., Qiu, A., Miller, M. I., & Younes, L. (2008). Large deformation diffeomorphic metric curve mapping. International Journal of Computer Vision, 80(3), 317-336.
24. Gromov, M. (1999). Progress in mathematics: Vol. 152. Metric structures for Riemannian and non-Riemannian spaces. Boston: Birkhäuser.
25. Kapur, T., Yezzi, L., & Zöllei, L. (2001). A variational framework for joint segmentation and registration. In IEEE CVPR - MMBIA (pp. 44-51). (Pubitemid 34086176)
26. Kendall, D. G. (1984). Shape manifolds, procrustean metrics, and complex projective spaces. Bulletin of the London Mathematical Society, 16, 81-121.
27. Kilian, M., Mitra, N. J., & Pottmann, H. (2007). Geometric modeling in shape space. ACM Transactions on Graphics, 26, 64-1-64-8.
28. Klassen, E., Srivastava, A., Mio, W., & Joshi, S. (2004). Analysis of planar shapes using geodesic paths on shape spaces. IEEE Transactions on Pattern Analysis, 26(3), 372-383.
29. Liu, X., Shi, Y., Dinov, I., & Mio, W. (2010). A computational model of multidimensional shape. doi:10.1007/s11263-010-0323-0
30. Luckhaus, S., & Sturzenhecker, T. (1995). Implicit time discretization for the mean curvature flow equation. Calculus of Variations, 3, 253-271.
31. Manay, S., Cremers, D., Hong, B.-W., Yezzi, A. J., & Soatto, S. (2006). Integral invariants for shape matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(10), 1602-1618.
32. Mémoli, F., & Sapiro, G. (2005). A theoretical and computational framework for isometry invariant recognition of point cloud data. Foundations of Computational Mathematics, 5, 313-347. (Pubitemid 43183919)
33. Michor, P. W., & Mumford, D. (2006). Riemannian geometries on spaces of plane curves. Journal of the European Mathematical Society, 8, 1-48. (Pubitemid 43169774)
34. Michor, P. W., Mumford, D., Shah, J., & Younes, L. (2008). A metric on shape space with explicit geodesics. Rendiconti Lincei. Matematica Applicazioni, 9, 25-57.
35. Miller, M. I., & Younes, L. (2001). Group actions, homeomorphisms and matching: a general framework. International Journal of Computer Vision, 41(1-2), 61-84. (Pubitemid 32512206)
36. Miller, M. I., Trouvé, A., & Younes, L. (2002). On the metrics and Euler-Lagrange equations of computational anatomy. Annual Review of Biomedical Engineering, 4, 375-405. (Pubitemid 35217426)
37. Nečas, J., & Šilhavý, M. (1991). Multipolar viscous fluids. Quarterly of Applied Mathematics, 49(2), 247-265. (Pubitemid 21737110)
38. Schmidt, F., Clausen, M., & Cremers, D. (2006). Shape matching by variational computation of geodesics on a manifold. Lecture notes in computer science: Vol. 4174. Pattern recognition (pp. 142-151). (Pubitemid 44608861)
39. Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004). The Princeton shape benchmark. In Proceedings of the shape modeling international 2004, Genova (pp. 167-178).
40. Sundaramoorthi, G., Yezzi, A., & Mennucci, A. (2007). Sobolev active contours. International Journal of Computer Vision, 73(3), 345-366. (Pubitemid 46227279)
41. Trouvé, A., & Younes, L. (2005). Metamorphoses through Lie group action. Foundations of Computational Mathematics, 5(2), 173-198. (Pubitemid 41025459)
42. Truesdell, C., & Noll, W. (2004). The non-linear field theories of mechanics. Berlin: Springer.
43. Vaillant, M., & Glaunès, J. (2005). Surface matching via currents. In Lecture notes in computer science: Vol. 3565. IPMI 2005: Information processing in medical imaging (pp. 381-392). (Pubitemid 41425331)
44. Vese, L., & Chan, T. F. (2002). A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision, 50(3), 271-293. (Pubitemid 35377416)
45. Yezzi, A. J., & Mennucci, A. (2005). Conformal metrics and true "gradient flows" for curves. In ICCV 2005: Proceedings of the 10th IEEE international conference on computer vision (pp. 913-919). (Pubitemid 44055053)
46. Younes, L. (1998). Computable elastic distances between shapes. SIAM Journal on Applied Mathematics, 58, 565-586. (Pubitemid 128496905)
47. Younes, L., Qiu, A., Winslow, R. L., & Miller, M. I. (2008). Transport of relational structures in groups of diffeomorphisms. Journal of Mathematical Imaging and Vision, 32(1), 41-56.
48. Zhao, H.-K., Chan, T., Merriman, B., & Osher, S. (1996). A variational level set approach to multiphase motion. Journal of Computational Physics, 127, 179-195. (Pubitemid 126162336)
49. Zhu, L., Yang, Y., Haker, S., & Tannenbaum, A. (2007). An image morphing technique based on optimal mass preserving mapping. IEEE Transactions on Image Processing, 16(6), 1481-1495. (Pubitemid 46804334)
50. Zolésio, J.-P. (2004). Shape topology by tube geodesic. In IFIP conference on system modeling and optimization No 21 (pp. 185-204).