Rapid Euclidean distance transform using grayscale morphology decomposition
- 10 December 2002
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 695-697
- https://doi.org/10.1109/cvpr.1991.139786
Abstract
A fast and exact Euclidean distance transformation using grayscale mathematical morphology is presented. The large structuring element required for this operation is decomposed into iterative applications of simple 3*3 windows. This is possible because the square of the Euclidean distance matrix is easily decomposable. Non-square pixels can also be used in this application.Keywords
This publication has 8 references indexed in Scilit:
- Pseudo-Euclidean morphological skeleton transform for machine visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Morphological shape decompositionIeee Transactions On Pattern Analysis and Machine Intelligence, 1990
- Morphological skeleton representation and coding of binary imagesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Grayscale morphologyComputer Vision, Graphics, and Image Processing, 1986
- Distance transformations in digital imagesComputer Vision, Graphics, and Image Processing, 1986
- DISTANCE TRANSFORMATIONS AND SKELETONS OF DIGITIZED PICTURES WITH APPLICATIONSPublished by Elsevier BV ,1981
- A new shape factorComputer Graphics and Image Processing, 1978
- Sequential Operations in Digital Picture ProcessingJournal of the ACM, 1966