为了提高骨架提取的准确性和连通性,提出了一种基于向量内积的新型骨架提取方法。对二值图像进行欧氏距离变换,获得了由内部像素点指向边界点的边界向量,通过比较内部像素点8-邻域范围内对应边界向量内积值符号在4个方向上的变化情况确定了边界向量方向发生重大变化的次数,并据此选取候选骨架点;采用基于回归分析的方法确定延伸方向,并完成连接操作生成完整的骨架线。实验结果表明,该算法能够保证骨架的连通性和完整性,且骨架定位准确,平均正确率达到92.27%,同时可以克服边界扰动,是一种有效的骨架提取算法。
A new method for skeleton extraction based on vector inner product was presented in order to improve the accuracy and connectivity.Euclidean distance transform is used to determine the nea-rest edge element for each pixel in a binary image.A vector from each pixel that stops at the nearest edge element is defined as edge vector.By comparing the inner product of edge vector within 8-neigh-borhood of the pixel,the number of significant changes in direction can be determined,and the candi-date skeleton points can be selected according to it.Finally,a complete skeleton was generated by ex-tending process based on regression analysis.Experimental results show that the algorithm can guarantee connectivity and integrity of the skeleton,and the average accuracy rate of location reached 92.27%.It also has advantages in reflecting the topological structures of objects and overcoming boundary disturbance.So,it is an effective skeleton extraction algorithm.
参考文献
[1] | Yoon S M,Kuijper A.Human action recognition based on skeleton splitting[J].Expert Systems With Applica-tions,2013,40(17):6848-6855.,2013. |
[2] | Liu W P,Jiang H B,Bai X,et al.Distance transform-based skeleton extraction and its applications in sensor net-works[J].IEEE Transactions On Parallel And Distributed Systems,2013,24(9):1763-1772.,2013. |
[3] | 夏菁菁,高琳,范勇,段晶晶,任新宇,刘旭,高攀.基于骨架特征的人数统计[J].计算机应用,2014(02):585-588. |
[4] | 王卫星,田利平,王悦.基于改进的图论最小生成树及骨架距离直方图分割细胞图像[J].光学精密工程,2013(09):2464-2472. |
[5] | 王平,张力,周长其.基于种子点的粘连巨噬细胞图像的分割方法[J].液晶与显示,2012(06):808-813. |
[6] | Montero A S,Lang J.Skeleton pruning by contour approximation and the integer medial axis transform[J].Com-puters & Graphics,2012,36(5):477-487.,2012. |
[7] | Shen W,Bai X,Hu R,et al.Skeleton growing and pruning with bending potential ratio[J].Pattern Recognition, 2011,44(2):196-209.,2011. |
[8] | 杨晨晖,刘聪.优化的梯度最短路径骨架提取算法[J].厦门大学学报(自然科学版),2014(02):201-205. |
[9] | 庄彩云,熊平.基于近似最小距离场的二维图像骨架提取方法[J].计算机工程与应用,2013(21):164-167. |
[10] | 康文雄,邓飞其.利用模板和邻域信息的静脉骨架提取新算法[J].中国图象图形学报A,2010(03):378-384. |
[11] | 崔雪森,伍玉梅,戴阳,张晶.外部压力法(EPM)的二值图像骨架提取[J].计算机工程与应用,2013(13):138-141,227. |
[12] | 颜廷秦,周昌雄,刘淑芬.一种距离场约束下的普适细化算法[J].南京大学学报(自然科学版),2013(02):189-195. |
[13] | 刘怡静,唐莉萍,曾培峰.基于向量内积的骨架提取算法[J].东华大学学报(自然科学版),2010(02):158-164. |
- 下载量()
- 访问量()
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%