| 一种基于重心的快速细化算法 |
| |
| 引用本文： | 陈若珠,田守军,李战明,吕强.一种基于重心的快速细化算法[J].兰州理工大学学报,2009,35(2). |
| |
| 作者姓名： | 陈若珠 田守军 李战明 吕强 |
| |
| 作者单位： | 1. 兰州理工大学,电气工程与信息工程学院,甘肃,兰州,730050
2. 长庆油田公司通信处,陕西,西安,710021 |
| |
| 基金项目： | 甘肃省科技支撑计划项目 |
| |
| 摘 要： | 分析快速细化算法和OPTA细化算法不足产生的内在原因,提出一种新的基于重心的快速细化算法.该算法根据被细化图像的特点,用密度重心快速将纹线细化到3个像素宽度内,计算4邻域拓扑实现彻底细化.仿真结果表明,在细化效率方面,该算法一次遍历删除超过一半的大量冗余像素,是快速细化算法的3～7倍;在细化要求方面,该算法可达到绝对单像素、光滑无毛刺,并能保持端点不被吞噬,能够很好地满足图像细化的要求.
|
| 关 键 词： | 密度重心 图像细化 单像素 |
A barycenter based fast thinning algorithm |
| |
| CHEN Ruo-zhu,TIAN Shou-jun,LI Zhan-ming,LU Qiang.A barycenter based fast thinning algorithm[J].Journal of Lanzhou University of Technology,2009,35(2). |
| |
| Authors: | CHEN Ruo-zhu TIAN Shou-jun LI Zhan-ming LU Qiang |
| |
| Institution: | College of Electrical and Information Engineering;Lanzhou Univ.of Tech.;Lanzhou 730050;China;2.Communication Office;Changqing Oil Field Ltd.;Xi'an 710021;China |
| |
| Abstract: | The intrinsic origin of deficiencies in both the fast thinning algorithm (FTA) and one-pass thinning algorithm(OPTA) was analyzed,and a barycenter based fast thinning algorithm was presented.According to the image's feature to be fined,the veins of the image were fined to be of three pixel in width by using density barycenter and then the 4-neighborhood topology was computed to make complete thinning.Simulation result showed that,in connection with the thinning efficiency,the proposed algorithm exhibited so... |
| |
| Keywords: | density barycenter image thinning single pixel wide |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
