Computer Science ›› 2015, Vol. 42 ›› Issue (2): 292-295.doi: 10.11896/j.issn.1002-137X.2015.02.062

Previous Articles     Next Articles

Algorithm of Image Thinning Post-processing Based on Direction Chain Code Scanning and Tracking

QU Zhong, JIANG Yu-ping and WEN Qian-yun   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The extraction of the target image skeleton is an important part of the intelligent analysis.Some flaws of Zhang parallel thinning algorithm are that the skeleton is non-single-pixel and also easily produces burr.This article proposed a fast image skeleton extraction algorithm to obtain a single pixel and eliminate burr.Firstly,the binary target image needs to be morphologically preprocessed to fill the tiny holes and smooth the boundary.Secondly,this article used 8 direction chain code scanning and coding principle to achieve a single pixel.Finally,this article adopted the 8 direction chain code to remove the burr.The experiments show that the algorithm can rapidly and effectively obtain a single pixel width and remove the burrs.

Key words: Skeleton,Single pixel width,Burr,Direction chain code

[1] 孙姜燕.基于图像分析的桥梁下部结构裂缝检测算法研究[D].西安:西安电子科技大学,2011
[2] 马鑫,魏鹏旭,岳康.裂缝图像识别与特征参数算法的研究[J].工程技术,2011,(11):47-48
[3] Bag Sou-men,Harit G.A Medial Axis Based Thinning Strategy And Structural Feature Extraction of Character Images[C]∥Proceedings of 2010 IEEE 17th International Conference on Image Processing.2010:26-19
[4] Padole G V,Pokle S B.New Iterative Algorithms For Thinning Binary Images[C]∥Third International Conference on Emerging Trends in Engineering and Technology.2010:166-171
[5] 陈艳君.基于特征空间的路面裂缝检测与识别算法研究[D].武汉:武汉工程大学,2012
[6] 王龙云.路面裂缝检测算法研究[D].南京:南京邮电大学,2012
[7] Zhang T Y,Suen C Y.A Fast Parallel Algorithm for Thinning Digital Patterns[J].Image Processing and Computer Vision,1984,7(3):236-239
[8] 宁亚辉,雷小奇,王功孝,等.改进的基于模板消除骨架毛刺的方法[J].计算机应用,2011,31(1):58-63
[9] 郭斯羽,董红霞,张翌.一种用于植物叶片图像骨架提取的去毛刺方法[J].电子测量与仪器学报,2013,27(1):52-56
[10] 王要峰,崔艳.基于方向链码消除骨架图像毛刺算法[J].计算机应用,2013,33(1):193-194
[11] 祝强,徐臻.采用小波构造的图像阈值去噪算法[J].重庆理工大学学报,2013,27(6):61-67

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!