One-pass parallel thinning: analysis, properties, and quantitative evaluation

1 January 1992

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. 14 (11) , 1129-1140
https://doi.org/10.1109/34.166630

Abstract

A one-pass parallel thinning algorithm based on a number of criteria, including connectivity, unit-width convergence, medial axis approximation, noise immunity, and efficiency, is proposed. A pipeline processing model is assumed for the development. Precise analysis of the thinning process is presented to show its properties, and proofs of skeletal connectivity and convergence are provided. The proposed algorithm is further extended to the derived-grid to attain an isotropic medial axis representation. A set of measures based on the desired properties of thinning is used for quantitative evaluation of various algorithms. Image reconstruction from connected skeletons is also discussed. Evaluation shows that the procedures compare favorably to others.link_to_subscribed_fulltex

Keywords

This publication has 26 references indexed in Scilit:

Digital topology: Introduction and survey
Computer Vision, Graphics, and Image Processing, 1989
Parallel thinning with two-subiteration algorithms
Communications of the ACM, 1989
Fast parallel thinning algorithms: parallel speed and connectivity preservation
Communications of the ACM, 1989
Pipeline architectures for morphologie image analysis
Machine Vision and Applications, 1988
A one-pass thinning algorithm and its parallel implementation
Computer Vision, Graphics, and Image Processing, 1987
An improved parallel thinning algorithm
Communications of the ACM, 1987
Critical points on a perfectly 8- or 6-connected thin binary line
Pattern Recognition, 1983
Thinning algorithms: A critique and a new methodology
Pattern Recognition, 1981
Euclidean distance mapping
Computer Graphics and Image Processing, 1980
An Analysis of Topological Properties of Digitized Binary Pictures Using Local Features
Computer Graphics and Image Processing, 1975