一种旋转、尺度和平移不变的曲线描述方法

doi:10.3778/j.issn.1002-8331.2009.31.042

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (31): 140-144.DOI: 10.3778/j.issn.1002-8331.2009.31.042

• 图形、图像、模式识别 • 上一篇下一篇

一种旋转、尺度和平移不变的曲线描述方法

曾接贤^1，2，胡海霞^2，3，李钢¹

1.南昌航空大学计算机学院，南昌 330063
2.南昌航空大学无损检测技术教育部重点实验室，南昌 330063
3.宜春学院，江西宜春 336000

收稿日期:2008-11-25 修回日期:2009-02-02 出版日期:2009-11-01 发布日期:2009-11-01
通讯作者: 曾接贤

Method for curve representation against rotation，scaling and translation

ZENG Jie-xian^1，2，HU Hai-xia^2，3，LI Gang¹

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

Received:2008-11-25 Revised:2009-02-02 Online:2009-11-01 Published:2009-11-01
Contact: ZENG Jie-xian

摘要/Abstract

摘要： 利用Beamlet基容易计算长度的特点，先求出Beamlet曲线的长度，然后根据二叉树层次方式来分割曲线，并将各分割点依次连接成直线段，再计算出所有两两相邻直线段之间的一系列的夹角，得到曲线的Beamlet夹角链码，最后利用两条曲线的Beamlet夹角链码的差异度来度量它们之间的相似性。该方法不仅具有旋转、尺度、平移不变性以及较好的鲁棒性，而且计算量小，匹配速度快。通过实验结果和算法分析，证明了该方法的合理性和有效性。

关键词: 曲线描述, 子束夹角链码, 二叉树, 链码匹配

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.

Key words: curve representation, beamlet included angle chain, binary tree, chain matching

中图分类号:

TP391.41

曾接贤^1，2，胡海霞^2，3，李钢¹. 一种旋转、尺度和平移不变的曲线描述方法[J]. 计算机工程与应用, 2009, 45(31): 140-144.

ZENG Jie-xian^1，2，HU Hai-xia^2，3，LI Gang¹. Method for curve representation against rotation，scaling and translation[J]. Computer Engineering and Applications, 2009, 45(31): 140-144.

[1]	谭跃生，章世杨，王静宇. 基于多授权中心的CP-ABE属性撤销方案[J]. 计算机工程与应用, 2019, 55(13): 78-84.
[2]	宋冬云，郑瑾，张祖平. 基于混合策略的中文短文本相似度计算[J]. 计算机工程与应用, 2018, 54(12): 116-120.
[3]	王永贵1，张燕1，杨东东2. 基于MapReduce的无线城市社团发现算法研究[J]. 计算机工程与应用, 2017, 53(4): 106-112.
[4]	何可，吴晓军，张玉梅. 基于节点兴趣的非结构化P2P网络拓扑结构研究[J]. 计算机工程与应用, 2016, 52(9): 102-107.
[5]	林意，孔斌强. 基于多尺度的时间序列固定分段数线性表示[J]. 计算机工程与应用, 2016, 52(21): 81-87.
[6]	张龙，张磊，熊国良，周建民，周继慧. 二叉树型多分类器融合的轴承故障诊断方法[J]. 计算机工程与应用, 2015, 51(21): 243-249.
[7]	赵强，穆克. 基于组合特征和BTSVM的电能质量扰动识别[J]. 计算机工程与应用, 2015, 51(10): 232-236.
[8]	秦玉平1，唐亚伟2，伦淑娴3，王秀坤4. 一种基于二叉树的数学公式抄袭检测算法[J]. 计算机工程与应用, 2015, 51(1): 257-260.
[9]	耿霞，张继军，吴秋兰. 一阶谓词公式关联矩阵的构造方法[J]. 计算机工程与应用, 2014, 50(3): 36-41.
[10]	王民，任雪妮，孙洁. 一种高效的基音检测与评估算法[J]. 计算机工程与应用, 2014, 50(14): 206-209.
[11]	侯胜宇1，冯锋1，2. 一种改进的二叉树型RFID防碰撞算法[J]. 计算机工程与应用, 2013, 49(4): 129-133.
[12]	秦锋，杨帆，程泽凯，刘牛. BO-AUC多类分类评估方法[J]. 计算机工程与应用, 2012, 48(5): 156-158.
[13]	郭子雪，李小彦. 考虑价值漏损的研发项目实物期权定价模型[J]. 计算机工程与应用, 2012, 48(36): 245-248.
[14]	印勇，吕轶超. 图像语义分类的树结构SVM方法[J]. 计算机工程与应用, 2012, 48(12): 186-189.
[15]	王兴波. 二叉树演绎于结点序号内蕴性质的快速算法[J]. 计算机工程与应用, 2011, 47(9): 16-20.

一种旋转、尺度和平移不变的曲线描述方法

Method for curve representation against rotation，scaling and translation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics