Journal
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS
Volume 14, Issue 1, Pages 65-81Publisher
SAGE PUBLICATIONS INC
DOI: 10.1177/109434200001400105
Keywords
-
Ask authors/readers for more resources
This paper investigates the skeletonization problem using parallel thinning techniques and proposes a new one-pass parallel asymmetric thinning algorithm (OPATA(8)). Wu and Tsai presented a one-pass parallel asymmetric thinning algorithm (OPATA(4)) that implemented 4-distance, or city block distance, skeletonization. However, city block distance is not a good approximation of Euclidean distance. By applying 8-distance, or chessboard distance, this new algorithm improves not only the quality of the resulting skeletons but also the efficiency of the computation. This algorithm uses 18 patterns. The algorithm has been implemented, and has been compared to both algorithm OPATA(4) and Zhang and Suen's two-pass parallel thinning algorithm. The results show that the proposed OPATA(8) has good noise resistance, perfectly 8-connected skeleton output, and a faster speed without serious erosion.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available