Analyzing and synthesizing images by evolving curves with the Osher-Sethian method

International Journal of Computer Vision

Volumn 24, Issue 1, 1997, Pages 37-55

  Kimmel, Ron ^a   Kiryati, Nahum ^b   Bruckstein, Alfred M ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Distance maps; Halftoning; Minimal geodesics; Numerical methods; Offsets; Segmentation; Shape from shading

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; IMAGE SEGMENTATION; NUMERICAL ANALYSIS; PARTIAL DIFFERENTIAL EQUATIONS;

CURVE EVOLUTION; DIFFERENTIAL CONSERVATION LAWS; IMAGE SYNTHESIS; OSHER SETHIAN METHOD;

IMAGE ANALYSIS;

EID: 0031207546     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007970107971     Document Type: Article

References (49)

1. Adalsteinsson, D. and Sethian, J.A. 1995. A fast level set method for propagating interfaces. J. of Comp. Phys., 118:269-277.
2. Alvarez, L., Lions, P.L., and Morel, J.M. 1992. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal., 29:845-866.
3. Alvarez, L., Guichard, F., Lions, P.L., and Morel, J.M. 1993. Axioms and fundamental equations of image processing. Arch. Rational Mechanics, 123.
4. Blum, H. 1973. Biological shape and visual science (part I). J. Theor. Biol, 38:205-287.
5. Brockett, R.W. and Maragos, P. 1992. Evolution equations for continuous-scale morphology. In Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, San Francisco, California, pp. 1-4.
6. Bruckstein, A.M. 1988. On shape from shading. Comput. Vision Graphics Image Process., 44:139-154.
7. Bruckstein, A.M. 1994. Analyzing and synthesizing images by evolving curves. In Proceedings IEEE ICIP, Austin, Texas, vol. 1, pp. 11-15.
8. Caselles, V., Catte, F., Coll, T., and Dibos, F. 1993. A geometric model for active contours. Numerische Mathematik, 66:1-31.
9. Caselles, V., Kimmel, R., and Sapiro, G. 1995a. Geodesic active contours. In Proceedings ICCV'95, Boston, Massachusetts, pp. 694-699.
10. Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. IJCV 22(1):61-79.
11. Chopp, D.L. 1993. Computing minimal surfaces via level set curvature flow. J. of Computational Physics, 106(1):77-91.
12. Cohen, L.D. and Kimmel, R. 1997. Global minimum for active contour models: A minimal path approach. IJCV 24(1):57-78.
13. Courant, R., Friedrichs, K.O., and Lewy, H. 1928. Uber die partiellen differenzengliechungen der mathematisches Physik. Math. Ann., 100:32-74.
14. Courant, R., Friedrichs, K.O., and Lewy, H. 1967. On the partial difference equations of mathematical physics. IBM Journal, 11:215-235.
15. Epstein, C.L. and Gage, M. 1987. The curve shortening flow. In Wave Motion: Theory, Modeling, and Computation. A. Chorin and A. Majda (Eds.), Springer-Verlag: New York.
16. Feynman, R.P., Leighton, R.B., and Sands, M. 1964. The Feynman Lectures on Physics. Addison Wesley: Massachusetts.
17. Gage, M. and Hamilton, R.S. 1986. The heat equation shrinking convex plane curves. J. Diff. Geom., 23.
18. Grayson, M. 1987. The heat equation shrinks embedded plane curves to round points. J. Diff. Geom., 26.
19. Harten, A., Hyman, J.M., and Lax, P.D. 1976. On finite-difference approximations and entropy conditions for shocks. Comm. Pure Appl. Math., 29:297.
20. Kimmel, R. 1992. Shape from shading via level sets. M.Sc. Thesis (in Hebrew), Technion - Israel Institute of Technology.
21. Kimmel, R. 1995. Curve Evolution on Surfaces. D.Sc. Thesis, Technion - Israel Institute of Technology.
22. Kimmel, R. and Bruckstein, A.M. 1993. Shape offsets via level sets. CAD, 25(5):154-162.
23. Kimmel, R., Kiryati, N., and Bruckstein, A.M. 1994. Using multilayer distance maps in finding shortest paths between moving obstacles. In Proceedings of ICPR, International Conference of Pattern Recognition, Jerusalem, Israel, pp. 367-372.
24. Kimmel, R. and Bruckstein, A.M. 1995a. Global shape from shading. CVIU, 62(3):360-369.
25. Kimmel, R. and Bruckstein, A.M. 1995b. Tracking level sets by level sets: A method for solving the shape from shading problem. CVIU, 62(2):47-58.
26. Kimmel, R. and Sapiro, G. 1995. Shortening three dimensional curves via two dimensional flows. International Journal: Computers & Mathematics with Applications, 29(3):49-62.
27. Kimmel, R., Shaked, D., Kiryati, N., and Bruckstein, A.M. 1995a. Skeletonization via distance maps and level sets. CVIU, 62(3): 382-391.
28. Kimmel, R., Siddiqi, K., Kimia, B.B., and Bruckstein, A.M. 1995b. Shape from shading: Level set propagation and viscosity solutions. International Journal of Computer Vision, 16:107-133.
29. Kimmel, R., Amir, A., and Bruckstein, A.M. 1995c. Finding shortest paths on surfaces using level sets propagation. IEEE Trans. on PAMI, 17(6):635-640.
30. Kimmel, R., Kiryati, N., and Bruckstein, A.M. 1996. Sub-pixel distance maps and weighted distance transforms. Journal of Mathematical Imaging and Vision, Special Issue on Topology and Geometry in Computer Vision (to appear).
31. Kiryati, N. and Székely, G. 1993. Estimating shortest paths and minimal distances on digitized three dimensional surfaces. Pattern Recognition, 26(11):1623-1637.
32. Kuznetsov, N.N. 1976. Accuracy of some approximate methods for computing the weak solutions of first-order quasi-linear equation. USSR Comp. Math. and Math Phys., 16:105-119.
33. Lax, P.D. 1973. Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves. Society for Industrial and Applied Mathematics: Philadelphia, Pennsylvania.
34. LeVeque, R.J. 1992. Numerical Methods for Conservation Laws. Lectures in Mathematics. Birkhauser Verlag, Basel.
35. Malladi, R., Sethian, J.A., and Vemuri, B.C. 1995. Shape modeling with front propagation: A level set approach. IEEE Trans. on PAMI, 17:158-175.
36. Osher, S.J. and Sethian, J.A. 1988. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. of Comp. Phys., 79:12-49.
37. Osher, S. and Shu, C.W. 1991. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Analy., 28(4):907-922.
38. Pnueli, Y. and Bruckstein, A.M. 1994. DigiDurer - a digital engraving system. The Visual Computer, 10:277-292.
39. Pnueli, Y. and Bruckstein, A.M. 1996. Gridless halftoning. Graphic Models and Image Processing, 58(1):38-64.
40. Sapiro, G. and Tannenbaum, A. 1993. Affine invariant scale-space. International Journal of Computer Vision, 11(1):25-44.
41. Sapiro, G., Kimmel, R., Shaked, D., Kimia, B., and Bruckstein, A.M. 1993. Implementing continuous-scale morphology via curve evolution. Pattern Recognition, 26(9):1363-1372.
42. Sapiro, G. and Tannenbaum, A. 1995. Area and length preserving geometric invariant scale-spaces. IEEE Trans. on PAMI, 17(1).
43. Schroeder 1983. The eikonal equation. The Mathematical Intelligencer, 5(1):36-37.
44. Sethian, J.A. 1985. Curvature and the evolution of fronts. Commun. in Math. Phys., 101:487-499.
45. Sethian, J.A. 1989. A review of recent numerical algorithms for hypersurfaces moving with curvature dependent speed. J. of Diff. Geom., 33:131-161.
46. Shaked, D. and Bruckstein, A.M. 1995. The curve axis. CGIU (to appear).
47. Smoller, J. 1983. Shock Waves and Reaction-Diffusion Equations. Springer-Verlag: New York.
48. Sod, G.A. Numerical Methods in Fluid Dynamics. Cambridge Univ. Press.
49. Weickert, J., Anisotropic diffusion in image processing. Ph.D. Thesis. Kaiserslautern Univ. Germany, Nov. 1995.