Mathematical morphology: The Hamilton-Jacobi connection
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 215-219
- https://doi.org/10.1109/iccv.1993.378217
Abstract
The authors complement the standard algebraic view of mathematical morphology with a geometric, differential view. Three observations underlie this approach. (1) Certain structuring elements (convex) are scalable in that a sequence of repeated operations is equivalent to a single operation, but with a larger structuring element of the same shape. (2) To determine the outcome of the operation, it is sufficient to consider how the boundary is modified. (3) The modifications of the boundary are such that each point can be moved along the normal by a certain amount, which is dependent on the structuring element. Taken together, these observations, when the size of the structuring element shrinks to zero, assert that mathematical morphology operations with a convex structuring element are captured by a differential deformation of the boundary along the normal, governed by a Hamilton-Jacobi partial differential equation (PDE). A second theme is to show that mathematical morphology operations can be numerically implemented in a highly accurate fashion as the solution of these PDEs.<>Keywords
This publication has 17 references indexed in Scilit:
- Exact Euclidean distance function by chain propagationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion spaceInternational Journal of Computer Vision, 1995
- Distance transforms: Properties and machine vision applicationsCVGIP: Graphical Models and Image Processing, 1992
- Simulating the grassfire transform using an active contour modelIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Fast raster scan distance propagation on the discrete rectangular latticeCVGIP: Image Understanding, 1992
- Theoretical aspects of gray-level morphologyIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- Morphological transformations of binary images with arbitrary structuring elementsSignal Processing, 1991
- Graphs and mathematical morphologySignal Processing, 1989
- Image Analysis Using Mathematical MorphologyIEEE Transactions on Pattern Analysis and Machine Intelligence, 1987
- Euclidean distance mappingComputer Graphics and Image Processing, 1980