[1]曹铁勇,杨吉斌,张雄伟.基于势能平衡的图像骨架抽取算法[J].东南大学学报(自然科学版),2003,33(6):724-727.[doi:10.3969/j.issn.1001-0505.2003.06.011]
 Cao Tieyong,Yang Jibin,Zhang Xiongwei.Potential balance-based image skeleton extraction algorithm[J].Journal of Southeast University (Natural Science Edition),2003,33(6):724-727.[doi:10.3969/j.issn.1001-0505.2003.06.011]
点击复制

基于势能平衡的图像骨架抽取算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
33
期数:
2003年第6期
页码:
724-727
栏目:
信息与通信工程
出版日期:
2003-11-20

文章信息/Info

Title:
Potential balance-based image skeleton extraction algorithm
作者:
曹铁勇 杨吉斌 张雄伟
解放军理工大学通信工程学院, 南京 210007
Author(s):
Cao Tieyong Yang Jibin Zhang Xiongwei
Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China
关键词:
图像处理 骨架 细化 势能平衡
Keywords:
image processing skeleton thinning potential balance
分类号:
TN911.73
DOI:
10.3969/j.issn.1001-0505.2003.06.011
摘要:
基于骨架的基本特征和势能的概念,提出了一种基于势能平衡方式的二值图像骨架抽取算法.将抽取对象的边缘点作为零势能的等势点,计算出处于势能平衡点上的基本骨架点,并据此通过向势能小处延伸的方式构建出骨架,还解决了由于各点周围参考零势能点数量不同而带来的各点势能值间难以比较的问题.通过计算机模拟显示,本算法对于边界噪声影响不太敏感,且在端点处的畸变比最大圆盘方式小.
Abstract:
Based on the basic features of skeleton and the concept of potential, a 2-level image skeleton extraction algorithm based on the balance of potential is proposed in this paper. By treating the edge pixels of image object as 0-potential points, basic skeleton points which locate at the potential-balance points are discovered, and a skeleton is formed later by extension. At the same time, this paper deals with the difficulty of comparing potential value between different points, which is caused by the different numbers of reference points. The simulation results show that the algorithm is insensitive to the boundary noise, and distortion at the end point is less than that of the algorithm based on the biggest disc.

参考文献/References:

[1] Blum H.A transformation for extracting new descriptors of shape,models for the perception of speech and visual form [M].Cambridge:MIT Press,1967.362-380.
[2] 崔屹.图像处理与分析——数学形态学方法及应用 [M].北京:科学出版社,2000.67-71,130-144.
[3] Jang B K,Chin R T.Analysis of thinning algorithms using mathematical morphology [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1990,12(6):541-551.
[4] Martinez-Perez M P,Jimenez J,Navalon J L.A thinning algorithm based on contours [J]. Computer Vision Graphics and Image Processing,1987,39(2):186-201.
[5] Davis E R,Plummer A P N.Thinning algorithms:a critique and a new methodology [J]. Pattern Recognition,1981,14(1):53-63.

相似文献/References:

[1]陈开志,胡爱群.基于二值化图像的指纹细节点精确提取方法[J].东南大学学报(自然科学版),2010,40(3):471.[doi:10.3969/j.issn.1001-0505.2010.03.007]
 Chen Kaizhi,Hu Aiqun.Method of accurate minutiae detection from binary fingerprint image[J].Journal of Southeast University (Natural Science Edition),2010,40(6):471.[doi:10.3969/j.issn.1001-0505.2010.03.007]
[2]宋永江,夏良正,杨世周.多直线全局运动估计及其在图像稳定中的应用[J].东南大学学报(自然科学版),2002,32(2):211.[doi:10.3969/j.issn.1001-0505.2002.02.014]
 Song Yongjiang,Xia Liangzheng,Yang Shizhou.Global motion estimation using multi-line feature for image stabilization application[J].Journal of Southeast University (Natural Science Edition),2002,32(6):211.[doi:10.3969/j.issn.1001-0505.2002.02.014]
[3]温文源,韩祖行.客车车身结构的有限元分析及优化设计研究[J].东南大学学报(自然科学版),1989,19(3):32.[doi:10.3969/j.issn.1001-0505.1989.03.005]
 Wen Wenyuan Han Zuxing (Department of Mechanical Engineering).Finite Element Analysis and Optimal Design of Automobile Body Structure[J].Journal of Southeast University (Natural Science Edition),1989,19(6):32.[doi:10.3969/j.issn.1001-0505.1989.03.005]
[4]张敏情,孔咏骏,彭菓玉,等.基于像素值排序的鲁棒可逆信息隐藏方法[J].东南大学学报(自然科学版),2019,49(5):873.[doi:10.3969/j.issn.1001-0505.2019.05.009]
 Zhang Minqing,Kong Yongjun,Peng Guoyu,et al.Robust reversible data hiding method based on pixel value ordering[J].Journal of Southeast University (Natural Science Edition),2019,49(6):873.[doi:10.3969/j.issn.1001-0505.2019.05.009]

备注/Memo

备注/Memo:
作者简介: 曹铁勇(1971—),男,博士生,副教授; 张雄伟(联系人),男,博士,教授,博士生导师,xwzhang@public1.ptt.js.cn.
更新日期/Last Update: 2003-11-20