A new geometric metric in the space of curves, and applications to tracking deforming objects by prediction and filtering

SIAM Journal on Imaging Sciences

Volumn 4, Issue 1, 2011, Pages 109-145

  Sundaramoorthi, Ganesh ^a   Mennucci, Andrea ^b   Soatto, Stefano ^a   Yezzi, Anthony ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SCUOLA NORMALE SUPERIORE   (Italy)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Filtering in the space of curves; Shape analysis; Sobolev type metrics; Visual object tracking

Indexed keywords

BEATING HEART; CLOSED FORM; COMPLEX PROBLEMS; DEFORMING OBJECTS; DYNAMICAL MODEL; FIRST-ORDER; IMAGE SEQUENCE; NUMERICAL APPLICATIONS; OBJECT DEFORMATION; ORTHOGONAL DECOMPOSITION; PARAMETERIZED; PARAMETERIZED MODEL; PLANAR CURVES; RIEMANNIAN MANIFOLD; RIEMANNIAN STRUCTURE; SHAPE ANALYSIS; SOBOLEV; SOBOLEV-TYPE METRICS; TRACKING PROBLEM; VISUAL OBJECT TRACKING;

COMPUTER VISION; GEOMETRY; OBJECT RECOGNITION; SOBOLEV SPACES;

DEFORMATION;

EID: 80053019304     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/090781139     Document Type: Article

References (62)

1. M. F. Beg, M. I. Miller, A. Trouvé, and L. Younes, Computing large deformation metric mappings via geodesic flows of diffeomorphisms, Int. J. Comput. Vis., 61 (2005), pp. 139-157.
2. A. Blake and R. Brockett, On snakes and estimation theory, in Proceedings of the 33rd IEEE Conference on Decision and Control, 1994.
3. A. Bronstein, M. Bronstein, and R. Kimmel, Calculus of non-rigid surfaces for geometry and texture manipulation, IEEE Trans. Visual Comput. Graphics, 13 (2007), pp. 902-913.
4. V. Caselles, F. Catte, T. Coll, and F. Dibos, A geometric model for edge detection, Numer. Math., 66 (1993), pp. 1-31.
5. V. Caselles, R. Kimmel, and G. Sapiro, Geodesic active contours, in Proceedings of the 5th IEEE International Conference on Computer Vision, Cambridge, MA, 1995, pp. 694-699.
6. V. Cervera, F. Mascaró, and P. W. Michor, The action of the diffeomorphism group on the space of immersions, Differential Geom. Appl., 1 (1991), pp. 391-401.
7. T. Chan and L. Vese, Active contours without edges, IEEE Trans. Image Process., 10 (2001), pp. 266-277.
8. G. Charpiat, O. D. Faugeras, and R. Keriven, Approximations of shape metrics and application to shape warping and empirical shape statistics, Found. Comput. Math., 5 (2005), pp. 1-58.
9. G. Charpiat, R. Keriven, J. Pons, and O. Faugeras, Designing spatially coherent minimizing flows for variational problems based on active contours, in Proceedings of the 10th IEEE International Conference on Computer Vision, 2005, pp. 1403-1408.
10. G. Charpiat, P. Maurel, J.-P. Pons, R. Keriven, and O. Faugeras, Generalized gradients: Priors on minimization flows, Int. J. Comput. Vis., 73 (2007), pp. 325-344.
11. D. Cremers, Nonlinear dynamical shape priors for level set segmentation, J. Sci. Comput., 35 (2008), pp. 132-143.
12. D. Cremers and S. Soatto, Motion competition: A variational approach to piecewise parametric motion segmentation, Int. J. Comput. Vis., 62 (2004), pp. 249-265.
13. M. Delfour and J. P. Zolésio, Shape identification via metrics constructed from the oriented distance function, Control Cybernet., 34 (2005), pp. 137-164.
14. M. do Carmo, Riemannian Geometry, Birkhäuser Boston, Boston, MA, 1992.
15. A. Edelman, T. A. Arias, and S. T. Smith, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 303-353.
16. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, Fast geodesic active contours, IEEE Trans. Image Process., 10 (2001), pp. 1467-1475.
17. C. Gosch, K. Fundana, A. Heyden, and C. Schnörr, View point tracking of rigid objects based on shape sub-manifolds, in Proceedings of the 10th European Conference on Computer Vision, Vol. 3, 2008, pp. 251-263.
18. J. Grabowski, Derivative of the exponential mapping for infinite-dimensional Lie groups, Ann. Global Anal. Geom., 11 (1993), pp. 213-220.
19. R. S. Hamilton, The inverse function theorem of Nash and Moser, Bull. Amer. Math. Soc. (N.S.), 7 (1982), pp. 65-222.
20. B. K. P. Horn and B. G. Schunck, Determining optical flow, Artif. Intell., 17 (1981), pp. 185-203.
21. M. Isard and A. Blake, CONDENSATION-Conditional density propagation for visual tracking, Int. J. Comput. Vis., 29 (1998), pp. 5-28.
22. J. Jackson, A. Yezzi, and S. Soatto, Tracking deformable moving objects under severe occlusions, in Proceedings of the 43rd IEEE Conference on Decision and Control, 2004.
23. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vis., 1 (1987), pp. 321-331.
24. D. G. Kendall, Shape manifolds, Procrustean metrics, and complex projective spaces, Bull. London Math. Soc., 16 (1984), pp. 81-121.
25. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, Gradient flows and geometric active contour models, in Proceedings of the 5th IEEE International Conference on Computer Vision, Cambridge, MA, 1995, pp. 810-815.
26. M. Kilian, N. Mitra, and H. Pottmann, Geometric modeling in shape space, ACM Trans. Graphics, 26 (2007), article 64.
27. S. Lang, Fundamentals of Differential Geometry, Springer-Verlag, New York, 1999.
28. D. Luenberger, Observing the state of a linear system, IEEE Trans. Military Electron., 8 (1964), pp. 74-80.
29. R. Malladi, J. Sethian, and B. Vemuri, Shape modeling with front propagation: A level set approach, IEEE Trans. Pattern Anal. Mach. Intell., 17 (1995), pp. 158-175.
30. K. V. Mardia and I. L. Dryden, Shape distributions for landmark data, Adv. in Appl. Prob., 21 (1989), pp. 742-755.
31. R. Mathias, Evaluating the Fréchet derivative of the matrix exponential, Numer. Math., 63 (1992), pp. 213-226.
32. A. Mennucci, A. Yezzi, and G. Sundaramoorthi, Properties of Sobolev type metrics in the space of curves, Interfaces Free Bound., 10 (2008), pp. 423-445.
33. P. Michor and D. Mumford, Riemannian geometries on the space of plane curves, J. Eur. Math. Soc. (JEMS), 8 (2006), pp. 1-48.
34. P. W. Michor and D. Mumford, Vanishing geodesic distance on spaces of submanifolds and diffeomorphisms, Doc. Math., 10 (2005), pp. 217-245.
35. P. W. Michor and D. Mumford, An overview of the Riemannian metrics on spaces of curves using the Hamiltonian approach, Appl. Comput. Harmon. Anal., 23 (2007), pp. 76-113.
36. W. Mio and A. Srivastava, Elastic-string models for representation and analysis of planar shapes, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, 2004, pp. 10-15.
37. M. Moelich and T. Chan, Tracking Objects with the Chan-Vese Algorithm, Technical report, UCLA, Los Angeles, CA, 2003.
38. D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
39. M. Niethammer, P. A. Vela, and A. Tannenbaum, Geometric observers for dynamically evolving curves, IEEE Trans. Pattern Anal. Mach. Intell., 30 (2008), pp. 1093-1108.
40. S. Osher and J. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on the Hamilton-Jacobi equations, J. Comput. Phys., 79 (1988), pp. 12-49.
41. N. Papadakis and E. Mémin, A variational technique for time consistent tracking of curves and motion, J. Math. Imaging Vision, 31 (2008), pp. 81-103.
42. N. Paragios and R. Deriche, Geodesic active regions: A new paradigm to deal with frame partition problems in computer vision, J. Vis. Comm. Image Represent., 13 (2002), pp. 249-268.
43. N. Peterfreund, The velocity snake: Deformable contour for tracking in spatio-velocity space, Comput. Vis. Image Understand., 73 (1999), pp. 346-356.
44. Y. Rathi, N. Vaswani, A. Tannenbaum, and A. Yezzi, Particle filtering for geometric active contours and application to tracking deforming objects, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, pp. 2-9.
45. R. Ronfard, Region based strategies for active contour models, Int. J. Comput. Vis., 13 (1994), pp. 229-251.
46. M. Rumpf and B. Wirth, A nonlinear elastic shape averaging approach, SIAM J. Imaging Sci., 2 (2009), pp. 800-833.
47. S. Soatto and A. J. Yezzi, DEFORMOTION: Deforming motion, shape average and the joint registration and segmentation of images, in Proceedings of the 7th European Conference on Computer Vision, Vol. 3, 2002, pp. 32-57.
48. G. Sundaramoorthi, A. Mennucci, S. Soatto, and A. Yezzi, Tracking deforming objects by filtering and prediction in the space of curves, in Proceedings of the 48th IEEE Conference on Decision and Control, 2009, pp. 2395-2401.
49. G. Sundaramoorthi, A. Yezzi, and A. Mennucci, Sobolev active contours, in Variational, Geometric, and Level Set Methods in Computer Vision, Springer-Verlag, Berlin, 2005, pp. 109-120.
50. G. Sundaramoorthi, A. Yezzi, A. Mennucci, and G. Sapiro, New possibilities with Sobolev active contours, Int. J. Comput. Vis., 84 (2009), pp. 113-129.
51. G. Sundaramoorthi, A. J. Yezzi, and A. Mennucci, Sobolev active contours, Int. J. Comput. Vis., 73 (2007), pp. 345-366.
52. G. Sundaramoorthi, A. J. Yezzi, and A. Mennucci, Coarse-to-fine segmentation and tracking using Sobolev active contours, IEEE Trans. Pattern Anal. Mach. Intell., 30 (2008), pp. 851-864.
53. D. Terzopoulos and R. Szeliski, Tracking with Kalman snakes, in Active Vision, MIT Press, Cambridge, MA, 1992.
54. N. Vaswani, Y. Rathi, A. Yezzi, and A. Tannenbaum, Deform PF-MT: Particle filter with mode tracker for tracking nonaffine contour deformations, IEEE Trans. Image Process., 19 (2010), pp. 841-857.
55. C. Wasshuber, Computational Single-Electronics, Springer-Verlag, Berlin, 2001.
56. B. Wirth, L. Bar, M. Rumpf, and G. Sapiro, Geodesics in shape space via variational time discretization, in Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, 2009, pp. 288-302.
57. A. Yezzi and A. Mennucci, Metrics in the Space of Curves, http://arxiv.org/abs/arXiv:math.DG/0412454 (2004).
58. A. Yezzi and A. Mennucci, Conformal metrics and true "gradient flows" for curves, in Proceedings of the 10th International Conference on Computer Vision, 2005, pp. 913-919.
59. A. Yezzi, A. Tsai, and A. Willsky, A statistical approach to snakes for bimodal and trimodal imagery, in Proceedings of the International Conference on Computer Vision, Vol. 2, 1999, pp. 898-903.
60. L. Younes, Computable elastic distances between shapes, SIAM J. Appl. Math., 58 (1998), pp. 565-586.
61. L. Younes, P. W. Michor, J. Shah, and D. Mumford, A metric on shape space with explicit geodesics, Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. Rend. Lincei (9) Mat. Appl., 19 (2008), pp. 25-57.
62. S. C. Zhu, T. S. Lee, and A. L. Yuille, Region competition: Unifying snakes, region growing, energy/bayes/MDL for multi-band image segmentation, in Proceedings of the 5th IEEE International Conference on Computer Vision, Cambridge, MA, 1995, pp. 416-423.