A single scan boundary removal thinning algorithm for 2-D binary object

https://doi.org/10.1016/0167-8655(93)90069-PGet rights and content

Abstract

In this paper a new thinning algorithm called Single scan Boundary Removal Thinning Algorithm (SBRTA) is proposed. This algorithm uses a single scan to remove border points from all sides, i.e., left, right, top and bottom. It is found that SBRTA preserves topology and produces rotation-invariant good skeletons. The performance of the proposed algorithm has been compared with those of existing algorithms. The algorithm is computationally efficient.

References (12)

There are more references available in the full text version of this article.

Cited by (10)

  • A comparative study using contours and skeletons as shape representations for binary image matching

    2016, Pattern Recognition Letters
    Citation Excerpt :

    Be robust against contour noise. Research on improving skeletonization algorithms focused on improving efficiency [19], insuring topology preservation [20,21], and adding robustness against noise using filtering [22,23] and pruning [24]. Application-specific algorithms have also been presented such as extracting skeletons of handwriting, fingerprints, and cereal plant images [22,25].

  • Appendix: Digital topology - A brief introduction and bibliography

    1996, Machine Intelligence and Pattern Recognition
  • Image Analysis and Computer Vision: 1993

    1994, Computer Vision and Image Understanding
View all citing articles on Scopus
View full text