Method for curve representation against rotation，scaling and translation

doi:10.3778/j.issn.1002-8331.2009.31.042

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 140-144.DOI: 10.3778/j.issn.1002-8331.2009.31.042

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

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

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

通讯作者: 曾接贤

Abstract

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

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

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

CLC Number:

TP391.41

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

[1]	TAN Yuesheng, ZHANG Shiyang, WANG Jingyu. CP-ABE Attribute Revocation Scheme Based on Multi-Authorization Centers [J]. Computer Engineering and Applications, 2019, 55(13): 78-84.
[2]	SONG Dongyun, ZHENG Jin, ZHANG Zuping. Chinese short text similarity computation based on hybrid strategy [J]. Computer Engineering and Applications, 2018, 54(12): 116-120.
[3]	WANG Yonggui1, ZHANG Yan1, YANG Dongdong2. Research on algorithm of community discovery of wireless city based on MapReduce [J]. Computer Engineering and Applications, 2017, 53(4): 106-112.
[4]	HE Ke, WU Xiaojun, ZHANG Yumei. Topology research of unstructured P2P network based on node of interest [J]. Computer Engineering and Applications, 2016, 52(9): 102-107.
[5]	LIN Yi, KONG Binqiang. Time series piecewise linear representation of fixed section number based on multi scale [J]. Computer Engineering and Applications, 2016, 52(21): 81-87.
[6]	ZHANG Long, ZHANG Lei, XIONG Guoliang, ZHOU Jianmin, ZHOU Jihui. Method of binary tree structure based multiple classifier fusion in bearing fault diagnosis [J]. Computer Engineering and Applications, 2015, 51(21): 243-249.
[7]	ZHAO Qiang, MU Ke. Power quality disturbances classification based on combined features and BTSVM [J]. Computer Engineering and Applications, 2015, 51(10): 232-236.
[8]	QIN Yuping1, TANG Yawei2, LUN Shuxian3, WANG Xiukun4. Mathematical formula plagiarism detection algorithm based on binary tree [J]. Computer Engineering and Applications, 2015, 51(1): 257-260.
[9]	GENG Xia, ZHANG Jijun, WU Qiulan. Construction method of incidence matrix to first-order predicate expression [J]. Computer Engineering and Applications, 2014, 50(3): 36-41.
[10]	HOU Shengyu1, FENG Feng1. Improved binary tree anti-collision algorithm in RFID system [J]. Computer Engineering and Applications, 2013, 49(4): 129-133.
[11]	QIN Feng, YANG Fan, CHENG Zekai, LIU Niu. Evaluation method of multi-class classification BO-AUC [J]. Computer Engineering and Applications, 2012, 48(5): 156-158.
[12]	MI Gensuo, WANG Yankuai, MA Xuexia. Research on RFID anti-collision algorithm in tunnel personnel positioning system [J]. Computer Engineering and Applications, 2012, 48(24): 72-76.
[13]	WANG Xingbo. Fast algorithms educed from intrinsic properties of node indices of binary trees [J]. Computer Engineering and Applications, 2011, 47(9): 16-20.
[14]	LIAO Ming1，2，LV Guonian1，ZHOU Liangchen1，JIANG Xinsheng2，FANG Husheng2，CAO Yan2. Real time triangulation algorithm of large DEM based on ROAM [J]. Computer Engineering and Applications, 2011, 47(28): 201-205.
[15]	LIU Wei1，TAN Hao2，CHEN Xu2，LIANG Yongsheng1. Bitstream extraction for scalable video coding based on shot description [J]. Computer Engineering and Applications, 2011, 47(21): 170-173.

Method for curve representation against rotation，scaling and translation

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics