Curve evolution, differential morphology, and distance transforms applied to multiscale and eikonal problems

Fundamenta Informaticae

Volumn 41, Issue 1-2, 2000, Pages 91-129

  Maragos, Petros ^a   Butt, Muhammad Akmal ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b Communications Enabling Technologies ^*  (United States)

Author keywords

Computer vision; Curve evolution; Differential morphology; Distance transforms; Image processing

Indexed keywords

EID: 0039177631     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/fi-2000-411204     Document Type: Article

References (91)

1. D. Adalsteinsson, R. Kimmel, R. Malladi, and J.A. Sethian, "Fast Marching Methods for Computing the Solutions to Static Hamilton-Jacobi Equations", CPAM Report 667, Univ. California, Berkeley, 1996.
2. L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, "Axiomatization et nouveaux operateurs de la morphologie mathematique," C. R. Acad. Sci. Paris, pp. 265-268, t. 315, Serie I, 1992.
3. L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, "Axioms and Fundamental Equations of Image Processing," Archiv. Rat. Mech., vol. 123 (3), pp. 199-257, 1993.
4. L. Alvarez, P.-L. Lions, and J.-M. Morel, "Image Selective Smoothing and Edge Detection by Nonlinear Diffussion. II," SIAM J. Numer. Anal., vol. 29, pp. 845-866, June 1992.
5. L. Alvarez and J.M. Morel, "Formalization and computational aspects of image analysis," Acta Numerica, pp. 1-59, 1994.
6. A. Arehart, L. Vincent and B. Kimia, "Mathematical Morphology: The Hamilton-Jacobi Connection," in Proc. Int'l Conf. Comp. Vision, pp. 215-219, 1993.
7. M. Bardi and M. Falcone, "An Approximation Scheme For The Minimum Time Function," SIAM J. Control and Optimization, vol. 28, pp. 950-965, 1990.
8. G. Barles and C. Georgelin, "A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature," SIAM J. Numer. Anal., vol. 32 (2), pp. 484-500, 1992.
9. G. Barles and P. E. Souganidis, "Convergence of Approximation Schemes for Fully Non-linear Second Order Equation," Asympt. Anal, vol. 4, pp. 271-283, 1991.
10. R. Bellman and W. Karush, "On the Maximum Transform," J. Math. Anal. Appl., vol. 6, pp. 67-74, 1963.
11. S. Beucher and F. Meyer, "The Morphological Approach to Segmentation: The Watershed Transformation," in Mathematical Morphology in Image Processing, E. R. Dougherty, Ed., Marcel Dekker, New York, 1993, pp.433-481.
12. H. Blum, "A Transformation for Extracting New Descriptors of Shape," in Proceedings of the Symposium on Models for the Perception of Speech and Visual Forms, Boston, Nov. 1964, MIT Press, Cambridge, MA, 1967.
13. H. Blum, "Biological shape and visual science (part I)," J. Theor. Biol., vol. 38, pp. 205-287, 1973.
14. G. Borgefors, "Distance Transformations in Digital Images," Comp. Vision, Graphics, Image Process., vol. 34, pp. 344-371, 1986.
15. M. Born and E. Wolf, Principles of Optics, Pergamon Press, Oxford, England, 1959 (1987 edition).
16. R. W. Brockett and P. Maragos, "Evolution Equations for Continuous-Scale Morphology," Proc. IEEE Int'l Conf. Acoust., Speech, Signal Processing, San Francisco, CA, March 1992.
17. R. Brockett and P. Maragos, "Evolution Equations for Continuous-Scale Morphological Filtering," IEEE Trans. Signal Processing, vol. 42, pp. 3377-3386, Dec. 1994.
18. M. A. Butt, "Continuous and Discrete Approaches to Morphological Image Analysis with Applications: PDEs, Curve Evolution, and Distance Transform", Georgia Inst. Technology, Atlanta, USA, Mar. 1999
19. M. A. Butt and P. Maragos. "Optimal Design of Chamfer Distance Transforms," IEEE Trans. Image Processing, vol. 7, pp. 1477-1484, Oct. 1998.
20. F. Catte, F. Dibos and G. Koepfler, "A Morphological Scheme for Mean Curvature Motion and Applications to Anisotropic Diffusion and Motion of Level Sets," in Proc. Int'l Conf. Image Processing, Austin, TX, pp. 26-30, Nov. 1994.
21. M. Chen and P. Yan, "A Multiscaling Approach Based on Morphological Filtering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, pp. 694-700, July 1989.
22. Y.-G. Chen, Y. Giga and S. Goto, "Uniqueness and Existence of Viscocity Solutions of Generalized Mean Curvature Flow Equations," J. Diff. Geometry, vol. 33, pp. 749-786, 1991.
23. M. G. Crandall, H. Ishii and P.-L. Lions, "User's Guide to Viscosity Solutions of Second Order Partial Differential Equations," Bull. Amer. Math. Soc., vol. 27, pp. 1-66, July 1992.
24. P.-E. Danielsson, "Euclidean Distance Mapping," Comp. Graphics and Image Processing, vol. 14, pp. 227-248, 1980.
25. L. Dorst and R. van den Boomgaard, "Morphological Signal Processing and the Slope Transform," Signal Processing, vol. 38, pp. 79-98, July 1994.
26. L. Dorst and P. W. Verbeek, "The Constrained Distance Transform: A Pseudo-Euclidean Recursive Implementation of the Lee-Algorithm," in Proc. EUSIPCO-86, Signal Processing HI: Theory and Applications (I. T. Young et al., editors), Elsevier Sci. Publ. B.V., 1986, pp. 917-920.
27. L. C. Evans and J. Spruck, "Motion of Level Sets by Mean Curvature. I," J. Diff. Geom., vol. 33, pp. 635-681, 1991.
28. M. Falcone, T. Giorgi and P. Loreti, "Level Sets of Viscocity Solutions: Some Applications to Fronts and Rendez-vous Problems," SIAM J. Appl. Math., vol. 54, pp. 1335-1354, Oct. 1994.
29. M. E. Gage, "Curve Shortening Makes Convex Curves Circular," Invent. Math., vol. 76, pp. 357-364, 1984.
30. M. Gage and R. S. Hamilton, "The Heat Equation Shrinking Convex Plane Curves," J. Diff. Geom., vol. 23, pp. 69-96, 1986.
31. M. A. Grayson, "The Heat Equation Shrinks Embedded Plane Curves to Round Points," J. Diff. Geom., vol. 26, pp. 285-314, 1987.
32. F. Guichard and J.-M. Morel, "Geometric Partial Differential Equations and Iterative Filtering," in Mathematical Morphology and Its Applications to Image and Signal Processing (H. Heijmans and J. Roerdink, Eds.), Kluwer Acad. Publ., 1998, pp. 127-138.
33. H.J.A.M. Heijmans, Morphological Image Operators, Acad. Press, Boston, 1994.
34. H.J.A.M. Heijmans and P. Maragos, "Lattice Calculus and the Morphological Slope Transform," Signal Processing, vol. 59, pp. 17-42, 1997.
35. B.K.P. Horn, Robot Vision, MIT Press, Cambridge, MA, 1986.
36. C. T. Huang and O. R. Mitchell, "A Euclidean Distance Transform Using Grayscale Morphology Decomposition," IEEE Trans. Pattern Anal. Mach. Intellig., vol. 16, pp. 443-448, Apr. 1994.
37. B. Kimia, A. Tannenbaum, and S. Zucker, "Toward a Computational Theory of Shape: An Overview," Proc. European Conf. on Comp. Vision, France, April 1990.
38. B. Kimia, A. Tannenbaum, and S. Zucker, "On the Evolution of Curves via a Function of Curvature. I. The Classical Case," J. Math. Anal. Appl., vol. 163, pp. 438-458, 1992.
39. R. Kimmel, N. Kiryati, and A. M. Bruckstein, "Sub-Pixel Distance Maps and Weighted Distance Transforms," J. Math. Imaging and Vision, vol. 6, pp. 223-233, 1996.
40. J. J. Koenderink, "The Structure of Images," Biol. Cybern., vol. 50, pp. 363-370, 1984.
41. P. D. Lax, "Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves," SIAM, Philadelphia, 1973.
42. G. Levi and U. Montanari, "A Grey-Weighted Skeleton," Information and Control, vol. 17, pp. 62-91, 1970.
43. P.-L. Lions, Generalized Solutions of Hamilton-Jacobi Equations, Pittman Publ., Boston, 1982.
44. R. Malladi, J. A. Sethian, and B. C. Vemuri, "A Fast Level Set Based Algorithm for Topology-Independent Shape Modeling," J. Math. Imaging and Vision, vol. 6, pp. 269-289, 1996.
45. P. Maragos, A Unified Theory of Translation-Invariant Systems with Applications to Morphological Analysis and Coding of Images, Ph.D. Thesis, Georgia Inst. Technology, Atlanta, June 1985.
46. P. Maragos, "A Representation Theory for Morphological Image and Signal Processing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 586-599, June 1989.
47. P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Anal. Mach. Intellig., vol. 11, pp. 701-716, July 1989.
48. P. Maragos, "Morphological Systems: Slope Transforms and Max-Min Difference and Differential Equations," Signal Processing, vol. 38, pp. 57-77, July 1994.
49. P. Maragos, "Differential Morphology and Image Processing" IEEE Trans. Image Processing, vol. 78, pp. 922-937, June 1996.
50. P. Maragos and M. A. Butt, "Advances in Differential Morphology: Image Segmentation via Eikonal PDE and Curve Evolution and Reconstruction via Constrained Dilation Flow," in Mathematical Morphology and Its Applications to Image and Signal Processing (H. Heijmans and J. Roerdink, Eds.), Kluwer Acad. Publ., 1998, pp. 167-174.
51. P. Maragos and R. W. Schafer, "Morphological Filters - Part I: Their Set-Theoretic Analysis and Relations to Linear Shift-Invariant Filters," IEEE Trans. Acoust., Speech, and Signal Processing, vol. 35, pp. 1153-1169, Aug. 1987.
52. P. Maragos and R. W. Schafer, "Morphological Filters - Part II: Their Relations to Median, Order-Statistic, and Stack Filters," IEEE Trans. Acoust., Speech, and Signal Processing, vol. 35, pp. 1170-1184, Aug. 1987. "Corrections," IEEE Trans. ASSP, vol. 37, no. 4, p. 597, Apr. 1989.
53. P. Maragos and R. W. Schafer, "Morphological Filters - Part II: Their Relations to Median, Order-Statistic, and Stack Filters," IEEE Trans. Acoust., Speech, and Signal Processing, vol. 35, pp. 1170-1184, Aug. 1987. "Corrections," IEEE Trans. ASSP, vol. 37, no. 4, p. 597, Apr. 1989.
54. P. Maragos and R. W. Schafer, "Morphological Systems for Multidimensional Signal Processing," Proc. IEEE, vol. 78, pp. 690-710, Apr. 1990.
55. D. Marr, Vision, Freeman, San Francisco, 1982.
56. G. Matheron, Random Sets and Integral Geometry, Wiley, New York, 1975.
57. J. Mattioli, "Differential Relations of Morphological Operators," Proc. Int'l Workshop on Math. Morphology and its Application to Signal Processing, J. Serra and P. Salembier, Eds., Univ. Polit. Catalunya, Barcelona, Spain. May 1993.
58. F. Meyer, "Integrals and Gradients of Images," Proc. SPIE vol. 1769: Image Algebra and Morphological Image Processing III, pp. 200-211, 1992.
59. F. Meyer, "Topographic Distance and Watershed Lines," Signal Processing, vol. 38, pp. 113-125, July 1994.
60. F. Meyer and S. Beucher, "Morphological Segmentation," J. Visual Commun. Image Representation, vol. 1, pp. 21-45, 1990.
61. P.F.M. Nacken, "Chamfer Metrics, the Medial Axis and Mathematical Morphology," J. Math. Imaging and Vision, vol. 6. pp. 235-248, 1996.
62. L. Najman and M. Schmitt, "Watershed of a Continuous Function," Signal Processing, vol. 38, pp. 99-112, July 1994.
63. S. Osher and J. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Comput. Physics, vol. 79, pp. 12-49, 1988.
64. P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Anal. Mach. Intellig., vol. 12, pp. 629-639, July 1990.
65. Y. Pnueli and A. M. Bruckstein, "DigiDürer - A digital engraving system," The Visual Computer, vol. 10, pp. 277-292, 1994.
66. F. Preteux, "On a Distance Function Approach for Gray-Level Mathematical Morphology," in Mathematical Morphology in Image Processing, E.R. Dougherty, Ed., Marcel Dekker, NY, 1993.
67. R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, Princeton, 1970.
68. A. Rosenfeld and J. L. Pfaltz, "Sequential Operations in Digital Picture Processing," J. ACM, vol. 13, pp. 471-494, Oct. 1966.
69. A. Rosenfeld and J.L. Pfaltz, "Distance Functions on Digital Pictures," Pattern Recognition, vol. 1, pp. 33-61, 1968.
70. E. Rouy and A. Tourin, "A Viscocity Solutions Approach to Shape from Shading," SIAM J. Numer. Anal., vol. 29 (3), pp. 867-884, June 1992.
71. D. Rutovitz, "Data Structures for Operations on Digital Images," in Pictorial Pattern Recognition, (G.C. Cheng et al, Eds.), pp. 105-133, Thompson, Washington D.C., 1968.
72. B.E.A. Saleh and M.C. Teich, Fundamentals of Photonics, Wiley, NY, 1991.
73. P. Salembier and J. Serra, "Morphological Multiscale Image Segmentation," in Visual Communications and Image Processing (P. Maragos, Ed.), Proc. SPIE vol. 1818, pp. 620-631, 1992.
74. G. Sapiro, R. Kimmel, D. Shaked, B. Kimia, and A. Bruckstein, "Implementing Continuous-scale Morphology via Curve Evolution," Pattern Recognition, vol. 26, pp. 1363-1372, 1993.
75. G. Sapiro and A. Tannenbaum, "Affine Invariant Scale-Space," Int'l J. Comp. Vision, vol. 11, pp. 25-44, 1993.
76. M. Schröder, "The Eikonal Equation," Math. Intelligencer, vol. 1, pp. 36-37, 1983.
77. J. Serra, Image Analysis and Mathematical Morphology, Acad. Press, NY, 1982.
78. J. Serra, editor, Image Analysis and Mathematical Morphology. Vol. 2, Acad. Press, NY, 1988.
79. J. A. Sethian, Level Set Methods, Cambridge Univ. Press, 1996.
80. F. Y.-C. Shih and O. R. Mitchell, "Decomposition of Gray-scale Morphological Structuring Elements," Pattern Recognition, vol. 24, pp. 195-203, 1991.
81. P. Soille, "Generalized Geodesy via Geodesic Time," Pattern Recogn. Lett., vol. 15, pp. 1235-1240, 1994.
82. S. R. Sternberg, "Language and Architecture for Parallel Image Processing," in Pattern Recognition in Practice (E.S. Gelsema and L.N. Kanal, Eds.), North Holland Publ., 1980.
83. H. Tek and B. B. Kimia, "Curve Evolution, Wave Propagation, and Mathematical Morphology," in Mathematical Morphology and Its Applications to Image and Signal Processing (H. Heijmans and J. Roerdink, Eds.), Kluwer Acad. Publ., 1998, pp. 115-126.
84. R. van den Boomgaard, Mathematical Morphology: Extensions towards Computer Vision, Ph.D. Thesis, Univ. of Amsterdam, The Netherlands, 1992.
85. R. van den Boomgaard and A. Smeulders, "The Morphological Structure of Images: The Differential Equations of Morphological Scale-Space," IEEE Trans. Pattern Anal. Mach. Intellig., vol. 16, pp. 1101-1113, Nov. 1994.
86. P. Verbeek and B. Verwer, "Shading from shape, the eikonal equation solved by greyweighted distance transform," Pattern Recogn. Lett., vol. 11, pp. 618-690, 1990.
87. B.J.H. Verwer, Distance Transforms: Metrics, Algorithms, and Applications," Ph.D. Thesis, Tech. Univ. of Delft, The Netherlands, 1991.
88. L. Vincent, "Exact Euclidean Distance Function by Chain Propagations," in Proc. Conf. on Comp. Vision and Pattern Recognition, pp. 520-525, Hawaii, 1991.
89. L. Vincent, "Morphological Algorithms," in Mathematical Morphology in Image Processing, E. R. Dougherty, Ed., Marcel Dekker, NY, 1993.
90. L. Vincent and P. Soille, "Watershed In Digital Spaces: An Efficient Algorithm Based On Immersion Simulations," IEEE Trans. Pattern Anal. Mach. Intellig., vol. 13, pp. 583-598, June 1991.
91. A. P. Witkin, "Scale-Space Filtering" Proc. Int'l Joint Conf. Artif. Intellig., Karlsruhe, Germany, 1983.