| 一种旋转、尺度和平移不变的曲线描述方法 |
| |
| 引用本文： | 曾接贤,胡海霞,李钢.一种旋转、尺度和平移不变的曲线描述方法[J].计算机工程与应用,2009,45(31):140-144. |
| |
| 作者姓名： | 曾接贤 胡海霞 李钢 |
| |
| 作者单位： | 1.南昌航空大学 计算机学院，南昌 330063 ;2.南昌航空大学 无损检测技术教育部重点实验室，南昌 330063 ;3.宜春学院，江西 宜春 336000 |
| |
| 基金项目： | 国家自然科学基金，南昌航空大学无损检测技术教育部重点实验室开放基金，江西省教育厅科技计划项目 |
| |
| 摘 要： | 利用Beamlet基容易计算长度的特点,先求出Beamlet曲线的长度,然后根据二叉树层次方式来分割曲线,并将各分割点依次连接成直线段,再计算出所有两两相邻直线段之间的一系列的夹角,得到曲线的Beamlet夹角链码,最后利用两条曲线的Beamlet夹角链码的差异度来度量它们之间的相似性。该方法不仅具有旋转、尺度、平移不变性以及较好的鲁棒性,而且计算量小,匹配速度快。通过实验结果和算法分析,证明了该方法的合理性和有效性。
|
| 关 键 词： | 曲线描述 子束夹角链码 二叉树 链码匹配 |
| 收稿时间： | 2008-11-25 |
| 修稿时间： | 2009-2-2
|
Method for curve representation against rotation,scaling and translation |
| |
| ZENG Jie-xian,HU Hai-xia,LI Gang.Method for curve representation against rotation,scaling and translation[J].Computer Engineering and Applications,2009,45(31):140-144. |
| |
| Authors: | ZENG Jie-xian HU Hai-xia LI Gang |
| |
| Affiliation: | 1.School of Computer，Nanchang Hangkong University，Nanchang 330063，China 2.Key Laboratory of Nondestructive Test （Ministry of Education），Nanchang Hangkong University，Nanchang 330063，China 3.Yichun University，Yichun，Jiangxi 336000，China |
| |
| Abstract: | A new method for curve representation and matching is presented,which is named "Beamlet Included Angle Chain-BIAC".It utilizes a multiscale structure-beamlets-that is designed primarily for linear and curvilinear features.Four steps in sequence are included in the method: (1) To calculate the length of the curve by the beamlets.The length of the beamlets is easily obtained.(2) To segment the curve based on binary tree with hierarchical structure.And connect all the two neighboring points into some straight lines.(3)To obtain the BIAC of the curve.(4)To determine the comparability of two curves by comparing their BIAC.The representation is invariant to rotation, scaling and translation.And the method is insensitive to disturbances. Experimental results and algorithm analysis demonstrate the reduction of the calculation and the effectiveness and rationality of curve matching. |
| |
| Keywords: | curve representation beamlet included angle chain binary tree chain matching |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
