English

A Sequential Thinning Algorithm For Multi-Dimensional Binary Patterns

Computer Vision and Pattern Recognition 2017-11-20 v2

Abstract

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with application. This paper proposes a sequential algorithm that is very easy to understand and modify based on application to perform the thinning of multi-dimensional binary patterns. The algorithm was tested on 2D and 3D patterns and showed very good results. Moreover, comparisons were also made with two of the state-of-the-art methods used for 2D patterns. The results obtained prove the validity of the procedure.

Keywords

Cite

@article{arxiv.1710.03025,
  title  = {A Sequential Thinning Algorithm For Multi-Dimensional Binary Patterns},
  author = {Himanshu Jain and Archana Praveen Kumar},
  journal= {arXiv preprint arXiv:1710.03025},
  year   = {2017}
}