Paper
22 March 1988 Skeletonization And Distance Transformation By Greyscale Morphology
Frank Y. Shih, O.Robert Mitchell
Author Affiliations +
Proceedings Volume 0849, Automated Inspection and High-Speed Vision Architectures; (1988) https://doi.org/10.1117/12.942827
Event: Advances in Intelligent Robotics Systems, 1987, Cambridge, CA, United States
Abstract
Mathematical morphology applied to image processing which deals directly with shape is a more direct and faster approach to feature measurements than traditional techniques. It has grown to include many applications and architectures in image analysis. Binary morphology has been successfully extended to greyscale morphology which allows a new set of applications. In this paper, the distance transformation, skeletonization, and reconstruction algorithms using the greyscale morphology approach are described and proven to be remarkably simple. The distance transformation of an object is the minimum distance from inner points to the background of an object. The algorithm is a recursive greyscale erosion of the image with a small size structuring element. The distance can be Euclidean, chessboard, or city-block distance which depends on the selection of its structuring element. The skeleton extracted is the Medial Axis Transformation (MAT) which is produced from the result of the distance transformation. The values of the distance transform along the skeleton are maintained to represent distance to the closest boundary. We can easily reconstruct the distance transform from the skeleton by iterative greyscale dilations with the same struc-turing element. In order for this method to be useful for grey level images, a simple adaptive threshold algorithm using greyscale ero-sion with a non-linear structuring element has been developed.21 A decomposition technique which reduces the large size non-linear structuring element into a recursive operation with a small window allows real-time implementation.
© (1988) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Frank Y. Shih and O.Robert Mitchell "Skeletonization And Distance Transformation By Greyscale Morphology", Proc. SPIE 0849, Automated Inspection and High-Speed Vision Architectures, (22 March 1988); https://doi.org/10.1117/12.942827
Lens.org Logo
CITATIONS
Cited by 6 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Binary data

Image processing

Inspection

Mathematical morphology

Reconstruction algorithms

Distance measurement

Algorithm development

RELATED CONTENT

Mathematical Morphology and Its Application in Machine Vision
Proceedings of SPIE (November 01 1989)
A Skeletonizing Algorithm With Improved Isotropy
Proceedings of SPIE (November 20 1986)
Fuzzy logic connectivity in semiconductor defect clustering
Proceedings of SPIE (February 02 1998)
Extending the SKIPSM binary skeletonization implementation
Proceedings of SPIE (October 03 1995)

Back to Top