Translator Disclaimer
1 March 1991 New parallel algorithms for thinning of binary images
Author Affiliations +
This paper describes two new parallel algorithms for thinning. Instead of a conventional 3 X 3 operator, a small cross window '+' with 5 or 9 points is employed in the implementation. The algorithms do not change the connectivity of the images. The experimental results show that the algorithms make the skeleton much closer to the medial axis, and make it more convenient to reconstruct the original pattern. Comparing with the other thinning methods, the new approach here gives advantages on saving the time and the window size when real world images are processed.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Prabir Bhattacharya and Xun Lu "New parallel algorithms for thinning of binary images", Proc. SPIE 1468, Applications of Artificial Intelligence IX, (1 March 1991);

Back to Top