Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (24): 188-193.DOI: 10.3778/j.issn.1002-8331.1911-0076

Previous Articles     Next Articles

Improved Skeleton Extraction Algorithm with Smoothing Iterations

YUAN Liangyou, ZHOU Hang, HAN Dan, XU Guoliang   

  1. College of Electronic Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • Online:2020-12-15 Published:2020-12-15



  1. 北京交通大学 电子信息工程学院,北京 100044


There will be disadvantages like 2-pixel slash thinning distortion, 2×2 square structure loss and the existence of a large number of diagonal redundant pixels when ZS thinning algorithm is used to refine the target image. Furthermore, the mainstream skeleton extraction algorithm can not solve the marginal branching problem caused by unsmooth contour. Based on ZS thinning algorithm, the smooth iterative process and the subsequent scanning process are introduced, the judgment of template retention and template deletion conditions are added in this paper. Experimental result shows that the improved thinning algorithm can keep the 2-pixel slash and square structure far from losing, completely delete redundant pixels on the basis of preserving the skeleton information and topological properties of the target image. The thinning rate of the improved algorithm is 0.05% - 0.25% higher than ZS, IEPTA and MZS algorithms. Meanwhile, the increase of smoothing iteration times can further improve the thinning degree, reduce a lot of marginal branches and improve the smoothness of the overall contour.

Key words: skeleton extraction algorithm, smoothing iteration, template matching, marginal branches



关键词: 骨架提取算法, 平滑迭代, 模板匹配, 边缘分叉