计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 292-295.doi: 10.11896/j.issn.1002-137X.2015.02.062

• 图形图像与模式识别 • 上一篇    下一篇

一种方向链码扫描与跟踪的图像细化后期处理算法

瞿中,蒋玉萍,文倩云   

  1. 重庆邮电大学计算机科学与技术学院 重庆400065;重庆邮电大学移通学院 重庆401520,重庆邮电大学计算机科学与技术学院 重庆400065,重庆邮电大学计算机科学与技术学院 重庆400065
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受重庆市科委自然科学基金计划资助

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

摘要: 目标图像骨架的提取是智能分析中的重要组成部分,利用Zhang并行细化算法提取的目标骨架不是单一像素且极易产生毛刺。提出一种获取单一像素并消除毛刺的快速目标图像骨架提取算法。该算法首先对提取得到的目标二值图像进行形态学预处理,然后结合8邻域方向链码扫描编码原理对细化后的图像进行单一像素处理,最后采用优化的8邻域方向链码来消除毛刺。实验结果表明,提出的算法不仅效率高,而且能够很好地获得单一像素宽度、无毛刺的骨架。

关键词: 骨架,单一像素宽度,毛刺,方向链码

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!