A mathematical morphology approach to Euclidean distance transformation
- 1 April 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 1 (2) , 197-204
- https://doi.org/10.1109/83.136596
Abstract
A distance transformation technique for a binary digital image using a gray-scale mathematical morphology approach is presented. Applying well-developed decomposition properties of mathematical morphology, one can significantly reduce the tremendous cost of global operations to that of small neighborhood operations suitable for parallel pipelined computers. First, the distance transformation using mathematical morphology is developed. Then several approximations of the Euclidean distance are discussed. The decomposition of the Euclidean distance structuring element is presented. The decomposition technique employs a set of 3 by 3 gray scale morphological erosions with suitable weighted structuring elements and combines the outputs using the minimum operator. Real-valued distance transformations are considered during the processes and the result is approximated to the closest integer in the final output image.Keywords
This publication has 19 references indexed in Scilit:
- Distance transformations in digital imagesPublished by Elsevier ,2006
- A note on “distance transformations in digital images”Computer Vision, Graphics, and Image Processing, 1988
- Morphological filters--Part I: Their set-theoretic analysis and relations to linear shift-invariant filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Morphological filters--Part II: Their relations to median, order-statistic, and stack filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Morphological skeleton representation and coding of binary imagesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Robotic Manipulation Experiments Using Structural Stereopsis for 3D VisionIEEE Expert, 1986
- Distance transformations in arbitrary dimensionsComputer Vision, Graphics, and Image Processing, 1984
- A new shape factorComputer Graphics and Image Processing, 1978
- A Method for Obtaining Skeletons Using a Quasi-Euclidean DistanceJournal of the ACM, 1968
- Sequential Operations in Digital Picture ProcessingJournal of the ACM, 1966