Finding Shortest Paths on Surfaces Using Level Sets Propagation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 6, 1995, Pages 635-640

  Kimmel, Ron ^a   Amir, Arnon ^a   Bruckstein, Alfred M ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Curve evolution; equal distance contours; geodesic path; minimal geodesics; numerical algorithms

Indexed keywords

CURVE EVOLUTION; EQUAL DISTANCE CONTOURS; GEODESICS; LEVEL SETS PROPAGATION; SHORTEST PATHS;

ALGORITHMS; COMPUTATIONAL GEOMETRY; DIFFERENTIAL EQUATIONS; FUNCTION EVALUATION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; THEOREM PROVING;

IMAGE PROCESSING;

EID: 0029324858     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.387512     Document Type: Article

References (17)

1. D.L. Chopp, “Flow under geodesic curvature,” Dept. of Mathematics Report 92-23, UCLA, 1992.
2. M.P. Do Carmo, Differential Geometry of Curves and Surfaces. New Jersey: Prentice-Hall Inc., 1976.
3. C.L. Epstein and M. Gage, “The curve shortening flow,” Wave Motion: Theory, Modeling, and Computation. A. Chorin and A. Majda, eds. New York: Springer-Verlag, 1987.
4. R. Kimmel, A. Amir, and A.M. Bruckstein, “Finding shortest paths on graph surfaces,” CIS Report #9301, Technion, Israel, Jan. 1993.
5. R. Kimmel and A.M. Bruckstein, “Shape from shading via level sets,” CIS Report #9209, Technion, Israel, June 1992.
6. R. Kimmel and A.M. Bruckstein, “Shape offsets via level sets,” CAD, vol. 25, no. 5, pp. 154-162, Mar. 1993.
7. R. Kimmel, N. Kiryati, and A.M. Bruckstein, “Distance maps and weighted distance transforms,” J. Mathematical Imaging and Vision, Special Issue on Topology and Geometry in Computer Vision, to be published 1994.
8. R. Kimmel and G. Sapiro, “Shortening three dimensional curves via two dimensional flows,” Int'l J. Comp. Math, with App., vol. 29, no. 3, pp. 49-62, 1995.
9. N. Kiryati and G. Székely,” Estimating shortest paths and minimal distances on digitized three dimensional surfaces,” Pattern Recognition, vol. 26, no. 11, pp. 1,623-1,637, 1993.
10. J.S.B. Mitchell, D. Payton, and D. Keirsey, “Planning and reasoning for autonomous vehicle control,” Int'l J. Intelligent Systems, vol. 2, pp. 129-198, 1987.
11. W. Mulder, S.J. Osher, and S.J. Sethian, “Computing interface motion in compressible gas dynamics,” J. Comp. Phys., vol. 100, pp. 209-228, 1992.
12. S. Osher and C.W. Shu, “High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations,” SIAM J. Numerical Analysis, vol. 28, no. 4, pp. 907-922, Aug. 1991.
13. S.J. Osher and L.I. Rudin, “Feature-oriented image enhancement using shock filters,” SIAM J. Numerical Analysis, vol. 27, no. 4, pp. 919-940, Aug. 1990.
14. S.J. Osher and J.A. Sethian, “Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations,” J. Comp. Phys., vol. 79, pp. 12-49, 1988.
15. G. Sapiro, R. Kimmel, D. Shaked, B. Kimia, and A.M. Bruckstein, “Implementing continuous-scale morphology via curve evolution,” Pattern Recognition, vol. 26, no. 9, pp. 1,363-1,372, 1993.
16. J.A. Sethian, “Curvature and the evolution of fronts,” Comm. in Math. Phys., vol. 101, pp. 487-499, 1985.
17. J.A. Sethian, “A review of recent numerical algorithms for hypersurfaces moving with curvature dependent speed,” J. Differential Geomery, vol. 33, pp. 131-161, 1989.