Geometric heat equation and nonlinear diffusion of shapes and images

Computer Vision and Image Understanding

Volumn 64, Issue 3, 1996, Pages 305-322

  Kimia, Benjamin B ^a   Siddiqi, Kaleem ^b  

^a Brown University   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; FORMAL LOGIC; HIERARCHICAL SYSTEMS; MATHEMATICAL OPERATORS; OBJECT RECOGNITION;

IMAGE SMOOTHING;

IMAGE PROCESSING;

EID: 0030284583     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1996.0062     Document Type: Article

References (90)

1. L. Alvarez, F. Guichard, P. Lions, and J. Morel, Axiomatisation et nouveaux operateurs de la morphologie mathematique, C. R. Acad. Sci. Paris 315, 1992, 265-268.
2. L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, Axiomes et equations fondementales du traitement d'images (analyse multi-echelle at e.d.p), C. R. Acad. Sci. Paris 1, 1992, 135-138.
3. L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, Axioms and fundamental equations of image processing. Arch. Rational Mech. Anal. 123, 1993, 199-257.
4. L. Alvarez and L. Mezzora, Signal and image restoration using shock filters and anisotropic diffusion, SIAM J. Numer. Anal. 31, 1994.
5. L. Alvarez, P.-L. Lions, and J.-M. Morel, Image selective smoothing and edge detection by nonlinear diffusion: II, SIAM J. Numer. Anal. 29(3), June 1992, 845-866.
6. L. Alvarez and J.-M. Morel, Formalization and computational aspects of image analysis, Acta Numer. 1994, 1-59.
7. A. Arehart, L. Vincent, and B. B. Kimia, Mathematical morphology: The Hamilton-Jacobi connection, in Fourth International Conference on Computer Vision, Germany, Berlin, May 11-13, 1993, Computer Society Press, Washington, DC, 1993.
8. H. Asada and M. Brady, The curvature primal sketch, IEEE Trans. Pattern Anal. Machine Intell. 8, 1983, 2-14.
9. J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Trans. Pattern Anal. Machine Intell. 8(1), January 1986, 26-33.
10. G. Barles, Remarks on a flame propagation model, Technical Report 464, INRIA Rapports de Recherche, December 1985.
11. H. Blum, Biological shape and visual science, J. Theor. Biol. 38, 1973, 205-287.
12. F. Catté, P.-L. Lions, J.-M. Morel, and T. Coll, Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29(1), February 1992, 182-193.
13. Y. Chen, Y. Giga, and S. Goto, Remarks on viscosity solutions for evolution equations, Proc. Japan Acad. 67(Ser. A), 1991, 323-328.
14. Y. Chen, Y. Giga, and S. Goto, Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations, J. Diff. Geom. 33(3), 1991, 749-786.
15. M. Crandall, L. Evans, and P. Lions, Some properties of viscosity solutions of Hamilton-Jacobi equations, Trans. Am. Math. Soc. 282, 1984, 487-502.
16. M. G. Crandall, H. Ishii, and P.-L. Lions, User's guide to viscosity solutions of second order partial differential equations, Bull. Am. Math. Soc. 27(1), 1992, 1-67.
17. M. G. Crandall and P.-L. Lions, Viscosity solutions of Hamilton-Jacobi equations, Trans. Am. Math. Soc. 277, 1983, 1-42.
18. H. Delingette, Intrinsic stabilizers of planar curves, in Proceedings, Third European Conference on Computer Vision, Stockholm, 1994 (J. O. Eklundh, Ed.), pp. 427-436, Springer-Verlag, Berlin/New York, 1994.
19. M. P. do Carmo, Differential Geometry of Curves and Surfaces, Prentice Hall, NJ, 1976.
20. C. Epstein and M. Gage, The Curve Shortening Flow, in Wave Motion: Theory, Modelling and Computation, (A. Chorin and A. Majda Eds.), Springer-Verlag, New York, 1987.
21. L. C. Evans and J. Spruck. Motion of level sets by mean curvature I, J. Diff. Geom. 33(3), May 1991, 635-681.
22. L. C. Evans and J. Spruck, Motion of level sets by mean curvature II, Trans. Am. Math. Soc. 330, 1992, 321-332.
23. L. C. Evans and J. Spruck, Motion of level sets by mean curvature III, J. Geom. Analysis 2, 1992, 121-150.
24. L. M. J. Florack, A. H. Salden, B. M. ter Haar Romeny, J. J. Koenderink, and M. A. Viergever, Nonlinear scale-space, In Geometry-Driven Diffusion in Computer Vision, pp. 339-370, Kluwer Academic, Dordrecht/Norwell, MA, 1994.
25. L. M. J. Florack, B. M. ter Haar Romeny, J. J. Koenderink, and M. A. Viergever, Linear scale-space, Technical Report 3DCV 93-02, 3D Computer Vision Research Group, Utrecht University, 1993.
26. M. Gage, An isoperimetric inequality with applications to curve shortening, Duke Math. J. 50, 1983, 1225-1229.
27. M. Gage, Curve shortening makes convex curves circular, Invent. Math. 76, 1984, 357-364.
28. M. Gage, On an area-preserving evolution equation for plane curves, Contemp. Math. 51, 1986, 51-62.
29. M. Gage and R. S. Hamilton, the heat equation shrinking convex plane curves, J. Diff. Geom. 23, 1986, 69-96.
30. Y. Giga and S. Goto, Motion of hypersurfaces and geometric equations, J. Math. Soc. Jpn. 44(1), 1992, 99-111.
31. M. A. Grayson, The heat equation shrinks embedded plane curves to round points, J. Diff. Geom. 26, 1987, 285-314.
32. A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49, 1983, 357-393.
33. xx, Commun. Pure Appl. Math. 3, 1950, 201-230.
34. B. Horn and E. Weldon, Filtering closed curves, IEEE Trans. Pattern Anal. Machine Intell. 8(5), 1986.
35. R. Hummel, B. B. Kimia, and S. W. Zucker. Deblurring gaussian blur, Comput. Vision Graphics Image Process. 38, 1987, 66-80.
36. H. Ishii, On uniqueness and existence of viscosity solutions of fully nonlinear second-order elliptic pde's, Commun. Pure Appl. Math. 42, 1989, 15-45.
37. R. Jensen, The maximum principle for viscosity solutions of fully nonlinear second-order partial differential equations, Arch. Rational Mech. Anal. 101, 1988, 1-27.
38. B. B. Kimia, Conservation laws and a theory of shape, Ph.D. dissertation, McGill Centre for Intelligent Machines, McGill University, Montreal, Canada, 1990.
39. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Toward a computational theory of shape: An overview, CIM-89-13, McGill Centre for Intelligent Machines, McGill University, Montreal, Canada, 1989.
40. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Reaction-diffusion equations and shape, in Proceedings, British Conference on Computer Vision, Britain, 1990.
41. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Toward a computational theory of shape: An overview, in Proceedings, First European Conference on Computer Vision (O. Faugeras, Ed.), pp. 402-407, Springer Verlag, Berlin, 1990.
42. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Entropy scale-space, Visual Form: Analysis and Recognition (C. Arcelli, Ed.) pp. 333-344, Plenum, New York, 1991.
43. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Exploring the shape manifold: The role of conservation laws, in Proceedings, the Shape in Picture NATO Conference, September 1992.
44. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, On the evolution of curves via a function of curvature, I: The classical case. JMAA 163(2), Jan. 1992.
45. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, The shape triangle: Parts, protrusions, and bends, Technical Report TR-92-15, McGill University Research Center for Intelligent Machines, 1992.
46. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Non-linear shape approximation via the entropy scale space, in Proceedings, SPIE's Geometric Methods in Computer Vision II, San Diego, CA, July 1993, Vol. 2031, pp. 218-233.
47. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Shapes, shocks, and deformations, I: The components of shape and the reaction-diffusion space, Int. J. Comput. Vision 15(3), 1995, 189-224.
48. J. J. Koenderink, The structure of images, Biol. Cybernetics 50, 1984, 363-370.
49. J. J. Koenderink and A. J. van Dorn, Visual detection of spatial contrast: Influence of location in the visual field, target extent and illuminance level, Biol. Cybernetics 30, 1978, 157-167.
50. J. J. Koenderink and A. J. van Dorn, Dynamic shape, Biol. Cybernetics 53, 1986, 383-396.
51. P. D. Lax, Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, SIAM Regional Conference series in Applied Mathematics, Philadelphia, 1973.
52. T. Lindeberg, Scale-space for discrete signals, IEEE Trans. Pattern Anal. Machine Intell. 12(3), 1990, 234-254.
53. T. Lindeberg and J. Eklundh, Scale detection and region extraction from a scale-space primal sketch, in Third International Conference on Computer Vision, Osaka, Japan, Dec. 4-7, 1990, pp. 416-426, Computer Society Press, Washington, DC, 1990.
54. T. Lindeberg and B. M. ter Haar Romeny, Linear scale space I: Basic theory, in Geometry-Driven Diffusion in Computer Vision, (B. M. ter Haar Romeny, Ed.), pp. 1-38, Kluwer, Academic, Dordrecht/Norwell, MA, 1994.
55. T. Lindeberg and B. M. ter Haar Romeny, Linear scale space II: Early visual operations, in Geometry-Driven Diffusion in Computer Vision (B. M. ter Haar Romeny, Ed.), pp. 39-72, Kluwer, Academic, Dordrecht/Norwell, MA, 1994.
56. P. Lions, Generalized Solutions of Hamilton Jacobi Equations, Pitman, London, 1981.
57. D. G. Lowe, Organization of smooth image curves at multiple scales, in Second International Conference on Computer Vision, Tampa, FL, December 5-8, 1988, pp. 558-567, Computer Society Press, Washington, DC, 1988.
58. D. Marr and E. Hildreth, Theory of edge detection, Technical Report MIT AI Memo 518, MIT AI Lab, 1979.
59. Y. Meyer, Wavelets and Operators, Cambridge Univ. Press, Cambridge, UK, 1989.
60. F. Mokhtarian and A. Mackworth, Scale-based description of planar curves and two-dimensional shapes, IEEE Trans. Pattern Anal. Machine Intell. 8, 1986, 34-43.
61. F. Mokhtarian and A. Mackworth, A theory of multiscale, curvature-based shape representation for planar curves, IEEE Trans. Pattern Anal. Machine Intell. 14(8), August 1992, 789-805.
62. W. J. Niessen, B. M. ter Haar Romeny, L. M. J. Florack, A. H. Salden, and M. A. Viergever, Nonlinear diffusion of scalar images using well-posed differential operators, In CVPR'94, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle, Washington, June 20-23, 1994.
63. N. Nordström, Biased anisotropic diffusion - A unified regularization and diffusion approach to edge detection, In Proceedings of the First European Conference on Computer Vision (O. Faugeras, Ed.), pp. 18-27, Springer Verlag, Berlin, 1990.
64. J. Oliensis, Local reproducible smoothing without shrinkage, IEEE Trans. Pattern Anal. Machine Intell. 15(3), March 1993, 307-312.
65. S. Osher and S. Chakravarthy, High resolution schemes and the entropy condition, SIAM J. Numer. Anal. 21, 1984, 955-984.
66. S. Osher and L. I. Rudin, Feature-oriented image enhancement using shock filters, SIAM J. Numer. Anal. 27(4), Aug. 1990, 919-940.
67. S. Osher and J. Sethian, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys. 79, 1988, 12-49.
68. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Machine Intell. 12(7), July 1990, 629-639.
69. M. Proesmans, E. J. Pauwels, L. J. V. Gool, T. Moons, and A. Oosterlinck, Image enhancement using non-linear diffusion, Technical report, Katholieke Universiteit Leuven, Belgium, Dec. 1992.
70. M. H. Protter and H. F. Weinberger, Maximum Principles in Differential Equations, Springer-Verlag, New York, 1984.
71. A. Rosenfeld and M. Thurston, Edge and curve detection for visual scene analysis, IEEE Trans. Comput. C-20, 1971, 562-569.
72. G. Sapiro and A. Tannenbaum, Affine invariant scale-space, Int. J. Comput. Vision 10, 1993, 25-44.
73. G. Shapiro and A. Tannenbaum, On invariant curve evolution and image analysis, Indiana Univ. J. Math., to appear.
74. G. Sapiro and A. Tannenbaum, Area and length preserving geometric invariant scale-spaces, in Proceedings, Third European Conference on Computer Vision (J.-O. Eklundh, Ed.), pp. 449-458, Springer Verlag, Stockholm, 1994.
75. G. Sapiro and A. Tannenbaum, On affine plane curve evolution, J. Functional Anal. 119, 1994, 79-120.
76. J. Sethian, An analysis of flame propagation, Ph.D. dissertation, University of California, Berkeley, Berkeley, CA, 1985.
77. J. Sethian, Numerical Methods for Propagating Fronts, pp. 155-164. Springer-Verlag, New York, 1985.
78. J. Sethian, A review of recent numerical algorithms for hypersurfaces moving with curvature dependent speed, J. Diff. Goem. (33), 1989, 131-161.
79. J. Sethian and S. Osher, The Design of Algorithms for Hypersurfaces Moving with Curvature-Dependent Speed, Springer Verlag, Berlin/New York, 1988.
80. J. A. Sethian, Curvature and the evolution of fronts, Commun. Math. Physics 101, 1985, 487-499.
81. J. Shah, Segmentation by nonlinear diffusion, in CVPR'91, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Maui, HI, June 3-6, 1991, pp. 202-207, Computer Society Press, Washington, DC, June 1991.
82. P. Stoll, C. Shu, and B. B. Kimia, Shock capturing numerical methods for partial differential equations arising in computer vision, Technical Report 132, Brown University, LEMS, May 1994.
83. D. Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Trans. Pattern Anal. Machine Intell. 8, July 1986, 413-424.
84. R. T. Whitaker, Geometry-limited diffusion in the characterization of geometric patches in images, Comput. Vision Graphics Image Process. 57, Jan. 1993, 111-120.
85. R. T. Whitaker and S. M. Pizer, A multi-scale approach to nonuniform diffusion, Comput. Vision Graphics Image Process. 57(1), Jan. 1993, 99-110.
86. B. White, Some recent developments in differential geometry, Math. Intelligenecer 11(4), 1989, 11-47.
87. D. Widder, The Heat Equation, Academic Press, San Diego, 1975.
88. A. P. Witkin, Scale-space filtering, in Proceedings, 8th International Joint Conference on Artificial Intelligence, Karlsruhe, West Germany, August 1983, pp. 1019-1022.
89. A. I. Yuille and T. A. Poggio, Scaling theorems for zero crossings, IEEE Trans. Pattern Anal. Machine Intell. 8(1), Jan. 1986, 15-25.
90. S. W. Zucker and R. Hummel, Receptive fields and the representation of visual information. Human Neurobiol. 5, 1986, 121-128.