Discrete Exterior Calculus for Variational Problems in Computer Vision and Graphics

Proceedings of the IEEE Conference on Decision and Control

Volumn 5, Issue , 2003, Pages 4902-4907

  Desbrun, Mathieu ^a   Hirani, Anil N ^b   Marsden, Jerrold E ^b  

^a USC CS Dept   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; COMPUTER SIMULATION; CONSTRAINT THEORY; FINITE ELEMENT METHOD; HARMONIC ANALYSIS; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; MEDICAL IMAGING; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; SCANNING; TEXTURES;

AVERAGED TEMPLATE MATCHING EQUATIONS (ATME); DISCRETE EXTERIOR CALCULUS (DEC);

COMPUTER VISION;

EID: 1542320113     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Alliez, P., D. Cohen-Steiner, B. Lévy, O. Devillers, and M. Desbrun [2003], Anisotropic Polygonal Remeshing. In ACM Trans. on Graphics (SIGGRAPH).
2. Alliez, P., M. Meyer, and M. Desbrun [2002], Interactive Geometry Remeshing. In ACM Trans. on Graphics (SIGGRAPH), 347-354.
3. Bennis, C., J.-M. Vézien, G. Iglésias, and A. Gagalowicz [1991], Piecewise Surface Flattening for Non-Distorted Texture Mapping. Computer Graphics (Proceedings of SIGGRAPH 91) 25, 237-246.
4. Bossavit, A. [1988] A rationale for "edge elements" in 3-D fields computations. IEEE Trans. Mag., 24, 74-79.
5. Bossavit, A. [2002] On "generalized finite differences": a discretization of electromagnetic problems. Preprint.
6. Chapman, S.J., A.N. Hirani, and J.E. Marsden [2002], Analysis of 1D Template Matching Equations. In preparation.
7. Desbrun, M., A.N. Hirani, M. Leok, and J.E. Marsden [2003], Discrete Exterior Calculus. In preparation.
8. Desbrun, M., M. Meyer, and P. Alliez [2002], Intrinsic Parametrizations of Surface Meshes. In Eurographics Conference Proceedings.
9. Desbrun, M., M. Meyer, P. Schröder and A. Barr [1999], Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In Computer Graphics (SIGGRAPH '99 Proceedings, 317-324.
10. Grenander, U. and M.I. Miller [1998], Computational anatomy: an emerging discipline. Quarterly of Applied Mathematics LVI, 617-694.
11. Grinspun, E., A.N Hirani, M. Desbrun, and P. Schröder [2003], Discrete Shells. In Eurographics/SIGGRAPH Symp. on Comp. Anim.
12. Fringer, O.B. and D.D Holm [2001], Integrable vs. nonintegrable geodesic soliton behavior. Physica D. Nonlinear Phen. 150, 237-263.
13. Harrison, J. [1993], Stokes' theorem for nonsmooth chains. Bull. Amer. Math. Soc., 29, 235-242.
14. Hiptmair, R. [2002], Acta Numerica, In Finite elements in computational electromagnetism, 237-339, Cambridge University Press.
15. Hirani, A.N. [2003], Discrete Exterior Calculus, Ph.D. Thesis, Caltech, http://resolver.caltech.edu/CaltechETD:etd-05202003-095403.
16. Hirani, A.N., J.E. Marsden, and J. Arvo [2001], Averaged Template Matching Equations. Proceedings of Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR 2001), Edited by Mário Figueiredo et al, LNCS 2134, 528-543, Springer Verlag.
17. Holm, D. and M. F. Staley [2003], Nonlinear balance and exchange of stability in dynamics of soltons, peakons, ramps/clift and leftons in a 1 + 1 nonlinear evolutionary pde., Phys. Lett. A 308, 437-444.
18. Holm, D. & M. F. Staley [2003], Wave structures and nonlinear balances in a family of evolutionary PDE's., SIAM J. on Dyn. Sys. (to appear).
19. Holm, D.D and J. E. Marsden [2003], Momentum maps and measure valued solutions (peakons, filaments, and sheets) of the Euler-Poincaré equations for the diffeomorphism group. In Marsden, J. E. and T. S. Ratiu, editors, Festshrift for Alan Weinstein (to appear). Birkhäuser.
20. Hormann, K. and G. Greiner [2000], MIPS: An Efficient Global Parametrization Method. In Laurent, P.J. et.al. eds, Curve and Surface Design: Saint-Malo 1999, 153-162, Vanderbilt Univ. Press.
21. Hyman, J.M. and M. Shashkov [1997], Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput. Math. Appl., 33, 81-104.
22. Hyman, J.M. and Mikhail Shashkov [1997], Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids. Appl. Numer. Math., 25, 413-442.
23. Hyman, J.M. and M. Shashkov [1997], Natural discretizations for the divergence, gradient and curl on logically rectangular grids, Applied Numerical Mathematics 25, 413-442.
24. Kent, J.R., W.E. Carlson, and R.E. Parent [1992], Shape transformation for polyhedral objects, Proceedings of SIGGRAPH 92, 47-54.
25. Lévy, B. [2001], Constrained texture mapping for polygonal meshes, Proceedings of SIGGRAPH 2001, 417-424.
26. Lew, A., J. E. Marsden, M. Ortiz, and M. West [2003], Asynchronous variational integrators, Archive for Rat. Mech. An. 167, 85-146.
27. Lew, A., J.E. Marsden, M. Ortiz, and M. West [2003], Variational time integration for mechanical systems, Intern. J. Num. Meth. in Engin. (to appear).
28. Marsden, J.E. and S. Shkoller [2001], Global well-posedness of the LANS-α equations, Proc. Roy. Soc. London 359, 1449-1468.
29. Marsden, J. E. and M. West [2001], Discrete mechanics and variational integrators, Acta Numerica 10, 357-514.
30. Mattiussi, C. [2000], The finite volume, finite difference, and finite element methods as numerical methods for physical field problems. Advances in Imaging and Electron Physics.
31. Pinkall, U. and K. Polthier [1993], Computing Discrete Minimal Surfaces, Experimental Mathematics 2, 15-36.
32. Polthier, K. and E. Preuß [2000], Variational Approach to Vector Field Decomposition, Scientific Visualization, Springer Verlag (Proc. of Eurographics Workshop on Scientific Visualization).
33. Sander, P.V., J. Snyder, S.J. Gortler, and H. Hoppe [2001], Texture Mapping Progressive Meshes, Proc. of SIGGRAPH 2001, 409-416.
34. Samik Sen, S., S. Sen, S., J.C. Sexton, and D.H. Adams [2000], Geometric discretization scheme applied to the abelian Chern-Simons theory. Phys. Rev. E (3), 61, 3174-3185.
35. Tong, Y., S. Lombeyda, A.N. Hirani, and M. Desbrun [2003], Discrete Multiscale Vector Field Decomposition, ACM Transactions on Graphics, Proceedings of SIGGRAPH 2003, 22, 445-452.
36. Trouvé, A. [1995], Action de groupe de dimension infinie et reconnaissance de formes, C. R. Acad. Sci. Paris Sér. I Math. 321, 1031-1034.
37. Trouvé, A. [1998], Diffeomorphism groups and pattern matching in image analysis. Intl. J. Comp. Vis. 28, 213-221.
38. Trouvé, A. and L. Younes [2000], On a class of diffeomorphic matching problems in one dimension, SIAM J. Control Optim. 39, 1112-1135.
39. Younes, L. [1998], Computable elastic distances between shapes, SIAM J. Appl. Math. 58, 565-586.