Shape Modeling with Front Propagation: A Level Set Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 2, 1995, Pages 158-175

  Malladi, Ravikanth ^a   Sethian, James A ^a   Vemuri, Baba C ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

entropy condition; Hamilton Jacobi equation; hyperbolic conservation laws; interface motion; level sets; Shape modeling; shape recovery

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SIMULATION; EQUATIONS OF MOTION; FINITE DIFFERENCE METHOD; FUNCTIONS; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; MEDICAL IMAGING; PHASE INTERFACES;

ENTROPY CONDITION; HAMILTON-JACOBI EQUATION; HYPERBOLIC CONSERVATION LAWS; INTERFACE MOTION; LEVEL SETS; SHAPE MODELING; SHAPE RECOVERY; TWO DIMENSIONAL;

COMPUTER VISION;

EID: 0029255247     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.368173     Document Type: Article

References (38)

1. D. Adalsteinsson and J. A. Sethian, “A fast level set method for propagating interfaces,” submitted for publication, J. of Computational Physics, 1994.
2. A. A. Amini, T. E. Weymouth, and R. C. Jain, “Using dynamic programming for solving variational problems in vision,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, No. 9, pp. 855-867, 1990.
3. J. Bence, B. Merriman, and S. Osher, “Motion of multiple triple junctions: A level set approach,” to appear in J. of Computational Physics, 1994.
4. R. M. Bolle and B. C. Vemuri, “On three-dimensional surface reconstruction methods,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI 13, No. 1, pp. 1-13, 1991.
5. A. Bourlioux and J. A. Sethian, “Projection methods coupled to level set interface methods,” to be submitted, J. of Computational Physics, 1994.
6. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, MA.
7. V. Caselles, F. Catte, T. Coll, and F. Dibos, “A geometric model for active contours in image processing,” Internal report no. 9210, CEREMADE, Université de Paris-Dauphine, France.
8. L. D. Cohen, “On active contour models and balloons,” Computer Vision, Graphics, and Image Processing, vol. 53, No. 2, pp. 211-218, March 1991.
9. H. Delingette, M. Hebert, and K. Ikeuchi, “Shape representation and image segmentation using deformable models,” in Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, pp. 467-472, Maui, Hawaii, June 1991.
10. B. Engquist and S. Osher, “Stable and entropy satisfying approximations for transonic flow calculations,” Math. Comp., vol. 34, 45, 1980.
11. L. C. Evans and J. Spruck, “Motion of level sets by mean curvature. I,” J. of Differential Geometry, vol. 33, pp. 635-681, 1991.
12. W. T. Freeman and E. H. Adelson, “Steerable filters for early vision, image analysis, and wavelet decomposition,” Proc. of ICCV, pp. 406-415, Osaka, Japan, 1990.
13. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int'l. J. of Computer Vision, pp. 321-331, 1988.
14. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, “Toward a computational theory of shape: An overview,” in Proc. of ECCV, Antibes, France, 1990.
15. D. Lee and T. Pavlídís, “One-dimensional regularization with discontinuities,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 10, pp. 822-829, 1986.
16. R. Malladi, “Deformable models: Canonical parameters for surface representation and multiple view integration,” Master's thesis, Dept. of CIS, Univ. of Florida, Gainesville, FL, May 1991.
17. R. Malladi, “A topology-independent shape modeling scheme,” Doctoral dissertation, Dept. of CIS, Univ. of Florida, Gainesville, FL, December 1993.
18. R. Malladi, J. A. Sethian, and B. C. Vemuri, “Evolutionary fronts for topology-independent shape modeling and recovery,” in Proc. of Third European Conf. on Computer Vision, LNCS vol. 800, pp. 3-13, Stockholm, Sweden, May 1994.
19. R. Malladi and J. A. Sethian, “A unified framework for shape segmentation, representation, and recognition,” Report LBL-36069, Lawrence Berkeley Laboratory, Univ. of California, Berkeley, Aug. 1994.
20. W. Mulder, S. Osher, and J. A. Sethian, “Computing interface motion in compressible gas dynamics,” J. of Computational Physics, vol. 100, no. 2, pp. 209-228, 1992.
21. S. Osher and J. A. Sethian, “Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation,” J. of Computational Physics, vol. 79, pp. 12-49, 1988.
22. A. Pentland and S. Sclaroff, “Closed-form solutions for physically based shape modeling and recognition,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 13, No. 7, July 1991.
23. C. Rhee, L. Talbot, and J. A. Sethian, “Dynamical behavior of a premixed turbulent open V-Flame,” submitted for publication, J. of Fluid Mech., 1994.
24. R. Samadani, “Changes in connectivity in active contour models,” Proc. of the Workshop on Visual Motion, pp. 337-343, Irvine, CA, March 1989.
25. L. L. Schumaker, “Fitting surfaces to scattered data,” in Approximation Theory II, G. G. Lorentz, C. K. Chui, and L. L. Schumaker, (eds.). New York: Academic Press, 1976, pp. 203-267.
26. J. A. Sethian, “Curvature and the evolution of fronts,” Comm. in Math. Physics, vol. 101, pp. 487-499, 1985.
27. J. A. Sethian, “Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws,” J. of Differential Geometry, vol. 31, pp. 131-161, 1990.
28. J. A. Sethian and J. Strain, “Crystal growth and dendritic solidification,” J. of Computational Physics, vol. 98, pp. 231-253, 1992.
29. M. Sussman, P. Smereka, and S. Osher, “A level set approach for computing solutions to incompressible two-phase flow,” UCLA CAM Report 93-18, 1993.
30. R. Szeliski and D. Tonnesen, “Surface modeling with oriented particle systems,” Computer Graphics SIGGRAPH, vol. 26, No. 2, pp. 185-194, July 1992.
31. D. Terzopoulos, “Regularization of inverse visual problems involving discontinuities,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 413-124, 1986.
32. D. Terzopoulos, A. Witkin, and M. Kass, “Constraints on deformable models: Recovering 3D shape and nonrigid motion,” Artificial Intelligence, vol. 36, pp. 91-123, 1988.
33. D. Terzopoulos, “The computation of visible surface representations,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 4, no. 10, pp. 417-438, 1988.
34. B. C. Vemuri and R. Malladi, “Surface griding with intrinsic parameters,” Pattern Recognition Letters, vol. 13, No. 11, pp. 805-812, Nov. 1992.
35. B. C. Vemuri and R. Malladi, “Constructing intrinsic parameters with active models for invariant surface reconstruction,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, No. 7, pp. 668-681, July 1993.
36. B. C. Vemuri, A. Mitiche. and J. K. Aggarwal, “Curvature-based representation of objects from range data,” Int'l. J. of Image and Vision Computing, 4, pp. 107-114, 1986.
37. Y. F. Wang and J. F. Wang, “Surface reconstruction using deformable models with interior and boundary constraints,” in Proc. of ICCV, pp. 300-303, Osaka, Japan, 1990.
38. J. Zhu and J. A. Sethian, “Projection methods coupled to level set interface techniques,” J. of Computational Physics, vol. 102(1), pp. 128-138,1992.