摘要
目标图像骨架的提取是智能分析中的重要组成部分,利用Zhang并行细化算法提取的目标骨架不是单一像素且极易产生毛刺。提出一种获取单一像素并消除毛刺的快速目标图像骨架提取算法。该算法首先对提取得到的目标二值图像进行形态学预处理,然后结合8邻域方向链码扫描编码原理对细化后的图像进行单一像素处理,最后采用优化的8邻域方向链码来消除毛刺。实验结果表明,提出的算法不仅效率高,而且能够很好地获得单一像素宽度、无毛刺的骨架。
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 8direction chain code scanning and coding principle to achieve a single pixel.Finally,this article adopted the 8direction 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.
出处
《计算机科学》
CSCD
北大核心
2015年第2期292-295,共4页
Computer Science
基金
重庆市科委自然科学基金计划资助项目(2010BB2399)资助
关键词
骨架
单一像素宽度
毛刺
方向链码
Skeleton
Single pixel width
Burr
Direction chain code
