PDEs for Morphological Scale Spaces and Eikonal Applications

Handbook of Image and Video Processing, Second Edition

Volumn , Issue , 2005, Pages 587-612

  Maragos, Petros ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84882867797     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012119792-6/50098-X     Document Type: Chapter

References (85)

1. L. Alvarez, F. Guichard, P.L. Lions, et al. (1992) Axiomatization et nouveaux operateurs de la morphologie mathematique. C. R. Acad. Sci. Paris 265-268.
2. L. Alvarez, F. Guichard, P.L. Lions and J.M. Morel (1993) Axioms and fundamental equations of image processing. Archiv. Rat. Mech. 123 199-257.
3. L. Alvarez and J.M. Morel (1994) Formalization and computational aspects of image analysis. Acta Numerica 1-59.
4. A. Arehart, L. Vincent and B. Kimia (1993) Mathematical morphology: the Hamilton-Jacobi Connection. Proc. Intl Conf. Comp. Vision 215-219.
5. J.A. Bangham, P. Chardaire, C.J. Pye, et al. (1996) Multiscale nonlinear decomposition: the sieve decomposition theorem. IEEE Trans. Pattern Anal. Mach. Intell. 18 529-539.
6. M. Bardi and M. Falcone (1990) An approximation scheme for the minimum time Function. SIAM J. Control Optimiz. (28), 950-965.
7. G. Barles and C. Georgelin (1995) A simple proof of convergence for an approximation scheme for computing motions by mean curvature. SIAM J. Num. Anal. 32 454-500.
8. S. Beucher and F. Meyer (1993) The morphological approach to segmentation: the watershed transformation. E.R. Dougherty (Eds) Mathematical Morphology in Image Processing New York: Marcel Dekker 433-481.
9. H. Blum (1973) Biological shape and visual science (part I). J. Theor. Biol. 38 205-287.
10. G. Borgefors (1986) Distance transformations in Digital Images. Comp. Vision, Graphics Image Process. 34 344-371.
11. R.W. Brockett and P. Maragos (1992) Evolution equations for continuous-scale morphology. Proc. IEEE Int. Conf. Acoust. Speech Signal Process. San Francisco, CA, March
12. R. Brockett and P. Maragos (1994) Evolution equations for continuous-scale morphological filtering. IEEE Trans. Signal Process. 42 3377-3386.
13. M.A. Butt and P. Maragos (1998) Optimal Design of Chamfer Distance Transforms. IEEE Trans. Image Process. 7 1477-1484.
14. F. Cao (2003) Geometric Curve Evolution and Image Processing. Berlin: Springer-Verlag
15. V. Caselles, R. Kimmel and G. Sapiro (1997) Geodesic active contours. Int. J. Comp. Vision 21 61-79.
16. F. Catté, F. Dibos and G. Koepfler (1995) A morphological scheme for mean curvature motion and applications to anisotropic diffusion and motion of level sets. SIAM J. Num. Analy (32), 1895-1909.
17. Y.-G. Chen, Y. Giga and S. Goto (1991) Uniqueness and existence of viscocity solutions of generalized mean curvature flow equations. J. Diff. Geometry 33 749-786.
18. L.D. Cohen (1991) On active contour models and balloons. Comp. Vision Graphics Image Process. 53 211-218.
19. M.G. Crandall and P-L. Lions (1983) Viscosity solutions of HamiltonJacobi equations. Trans. Amer. Math. Soc. 277 1-42.
20. P-E. Danielsson (1980) Euclidean distance mapping. Comp. Graphics Image Process. 14 227-248.
21. L. Dorst and R. Boomgaard R. van den (1994) Morphological signal processing and the slope transform. Signal Process. 38 79-98.
22. D.E. Dudgeon and R.M. Mersereau (1984) Multidimensional Digital Signal Processing. Upper Saddle River, NJ: Prentice Hall
23. L.C. Evans (1993) Convergence of an algorithm for mean curvature motion. Indiana Univ. Math. 42 553-557.
24. L.C. Evans and J. Spruck (1991) Motion of level sets by mean curvature. I. J. Diff. Geom. 33 635-681.
25. M. Falcone, T. Giorgi and P. Loreti (1994) Level sets of viscocity solutions: some applications to fronts and rendez-vous problems. SIAM J. Appl. Math. 54 1335-1354.
26. F. Guichard and J-M. Morel (1998) Geometric partial differential equations and iterative filtering. H. Heijmans, J. Roerdink (Eds) Mathematical Morphology and Its Applications to Image and Signal Processing New York: Kluwer Academic 127-138.
27. F. Guichard and J.-M. Morel, Image Analysis and P.D.E.s, book to be published.
28. H.J.A.M. Heijmans (1994) Morphological Image Operators. Boston: Academic Press
29. H.J.A.M. Heijmans and P. Maragos (1997) Lattice calculus and the morphological slope transform. Signal Process. 59 C17-C42.
30. H.J.A.M. Heijmans and R. Boomgaard R. van den (2002) Algebraic framework for linear and morphological scale spaces. J. Visual Commun. Image Repres. 13 269-301.
31. B.K.P. Horn (1986) Robot Vision. Cambridge, MA: MIT Press
32. C.T. Huang and O.R. Mitchell (1994) A euclidean distance transform using grayscale morphology decomposition. IEEE Trans. Pattern Anal. Mach. Intellig. 16 443-448.
33. P.T. Jackway and M. Deriche (1996) Scale-space properties of the multiscale morphological dilation-erosion. IEEE Trans. Pattern Anal. Mach. Intellig. 18 38-51.
34. B.B. Kimia, A. Tannenbaum and S.W. Zucker (1995) Shapes, shocks, and deformations-I: the components of two-dimensional shape and the reaction-diffusion space. Int. J. Comput. Vision
35. R. Kimmel and A.M. Bruckstein (1995) Tracking level sets by level sets: a method for solving the shape from shading problem. Comp. Vis. Image Understanding 62 47-58.
36. R. Kimmel, N. Kiryati and A.M. Bruckstein (1996) Sub-pixel distance maps and weighted distance transforms. J. Math. Imaging Vision 6 223-233.
37. J.J. Koenderink (1984) The structure of images. Biol. Cybern. 50 363-370.
38. P.D. Lax (1973) Hyperbolic systems of conservation laws and the mathematical theory of Schock waves. SIAM
39. G. Levi and U. Montanari (1970) A grey-weighted skeleton. Inf. Control 17 62-91.
40. P-L. Lions (1982) Generalized Solutions of Hamilton-Jacobi Equations. London: Pitman Advanced Publ.
41. R. Malladi, J.A. Sethian and B.C. Vemuri (1996) A fast level set based algorithm for topology-independent shape modeling. J. Math. Imaging Vision 6 269-289.
42. P. Maragos (1989) A representation theory for morphological image and signal processing. IEEE Trans. Pattern Anal. Machine Intellig. 11 586-599.
43. P. Maragos (1989) Pattern spectrum and multiscale shape representation. IEEE Trans. Pattern Anal Mach. Intellig. 11 701-716.
44. P. Maragos (1994) Morphological systems: slope transforms and max-min difference and differential equations. 38 Signal Process. 57-77.
45. P. Maragos (1996) Differential morphology and image processing. IEEE Trans. Image Process. 78 922-937.
46. P. Maragos (2003) Algebraic and PDE approaches for lattice scale spaces with global constraints. Int J. Comp. Vision 52 121-137.
47. P. Maragos and M.A. Butt (2000) Curve evolution, differential morphology, and distance transforms applied to multiscale and eikonal problems. Fundamenta Informaticae 41 91-129.
48. P. Maragos and F. Meyer (1999) Nonlinear PDEs and numerical algorithms for modeling levelings and reconstruction filters. Lec. notes Comp. Science 1682 363-374.
49. P. Maragos and R.W. Schafer (1990) Morphological systems for multidimensional signal processing. Proc. IEEE 78 690-710.
50. D. Marr (1982) Vision. San Francisco: Freeman
51. G. Matheron (1975) Random Sets and Integral Geometry. New York: Wiley
52. J. Mattioli (1993) Differential Relations of Morphological Operators. Proc. Int. Workshop on Math. Morphology and its Application to Signal Processing Barcelona, Spain, May
53. B. Merriman, J. Bence and S. Osher (1992) Diffusion generated motion by mean curvature. J.E. Taylor (Eds) Computational Crystal Growers Workshop Amer. Math. Soc. 73-83.
54. F. Meyer (1994) Topographic distance and watershed lines. Signal Process. 38 113-125.
55. F. Meyer and P. Maragos (1999) Multiscale morphological segmentations based on watershed, flooding, and eikonal PDE. Lec. Notes Computer Science 1682 351-362.
56. F. Meyer and P. Maragos (2000) Nonlinear scale-space representation with morphological levelings. J. Visual Communie. Image Repr. 11 245-265.
57. L. Moisan (1998) Affine plane curve evolution: a fully consistent scheme. IEEE Trans. Image Process. 7 411-420.
58. P.F.M. Nacken (1996) Chamfer metrics, the medial axis and mathematical morphology. J. Math. Imaging Vis. 6 235-248.
59. L. Najman and M. Schmitt (1994) Watershed of a continuous function. Signal Process. 38 99-112.
60. H.T. Nguyen, M. Worring and R. Boomgaard R. van den (2003) Watersnakes: energy-driven watershed segmentation. IEEE Trans. Pattern Anal Mach. Intellig. 25 330-342.
61. S. Osher and J. Sethian (1988) Fronts propagating with curvaturedependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Physics 79 12-49.
62. S. Osher and R. Fedkiw (2003) Level Set Methods and Dynamic Implicit Surfaces. New York: Springer-Verlag
63. K.-R. Park and C.-N. Lee (1996) Scale-space using mathematical morphology. IEEE Trans. Pattern Anal. Mach. Intellig. 18 1121-1126.
64. Y. Pnueli and A.M. Bruckstein (1994) DigiDürer a digital engraving system. Visual Computer 10 277-292.
65. F. Preteux (1993) On a distance function approach for gray-level mathematical morphology. E.R. Dougherty, E.R. Dougherty (Eds) Mathematical Morphology in Image Processing NY: Marcel Dekker
66. R.T. Rockafellar (1970) Convex Analysis. Princeton: Princeton Univ. Press
67. A. Rosenfeld and J.L. Pfaltz (1968) Distance functions on digital pictures. Patt. Recog. 1 33-61.
68. E. Rouy and A. Tourin (1992) A viscocity solutions approach to shape from shading. SIAM J. Numer. Anal. 29 867-884.
69. P. Salembier and J. Serra (1995) Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 4 1153-1160.
70. G. Sapiro, R. Kimmel, D. Shaked, B. Kimia and A. Bruckstein (1993) Implementing continuous-scale morphology via curve evolution. Patt. Recog. 26 1363-1372.
71. G. Sapiro and A. Tannenbaum (1993) Affine invariant scale-space. Int J. Comp. Vision 11 25-44.
72. M. Schröder (1983) The eikonal equation. Math. Intelligencer 1 36-37.
73. J. Serra (1982) Image Analysis and Mathematical Morphology. NY: Academic Press
74. J.A. Sethian (1999) Level set methods and fast marching methodst ]. United Kingdom: Cambridge Univ. Press
75. A. Sofou and P. Maragos (2003) PDE-based modeling of image segmentation using volumic flooding. Proc. ICIP-2003 Barcelona, Sep.
76. H. Tek and B.B. Kimia (1997) Volumetric segmentation of medical images by three-dimensional bubbles. Comp. Vision Image Understanding 65 246-258.
77. H. Tek and B.B. Kimia (1998) Curve evolution, wave propagation, and mathematical morphology. H. Heijmans, J. Roerdink (Eds) Mathematical Morphology and Its Applications to Image and Signal Processing New York: Kluwer Acad. Publ. 115-126.
78. J.N. Tsitsiklis (1995) Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control 49 1528-1538.
79. R. Boomgaard R. van den (1992) Mathematical Morphology: Extensions towards Computer Vision. Ph.D. Thesis The Netherlands: Univ. of Amsterdam
80. R. Boomgaard R. van den and A. Smeulders (1994) The morphological structure of images: the differential equations of morphological scale-space. IEEE Trans. Pattern Anal. Mach. Intellig. 16 1101-1113.
81. P. Verbeek and B. Verwer (1990) Shading from shape, the eikonal equation solved by grey-weighted distance transform. Pattern Recogn. Lett. 11 618-690.
82. L. Vincent (1991) Exact euclidean distance function by chain propagations. Proc. Conf. Comp. Vision Pattern Recognition 520-525.
83. L. Vincent and P. Soille (1991) Watershed in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intellig. 13 583-598.
84. A.P. Witkin (1983) Scale-space filtering. Proc. Int Joint Conf. Artif. Intellig. Karlsruhe, Germany
85. A. Yezzi Jr., S. Kichenassamy, A Kumar, et al. (1997) A geometric snake model for segmentation of medical imagery. IEEE Trans. Med. Imag. 16 199-209.