[1]祁友杰,朱恩.一种非闭合曲线的傅里叶描述新算法[J].东南大学学报(自然科学版),2014,44(5):886-890.[doi:10.3969/j.issn.1001-0505.2014.05.002]
 Qi Youjie,Zhu En.New Fourier description of non-closed curve[J].Journal of Southeast University (Natural Science Edition),2014,44(5):886-890.[doi:10.3969/j.issn.1001-0505.2014.05.002]
点击复制

一种非闭合曲线的傅里叶描述新算法()
分享到:

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

卷:
44
期数:
2014年第5期
页码:
886-890
栏目:
自动化
出版日期:
2014-09-20

文章信息/Info

Title:
New Fourier description of non-closed curve
作者:
祁友杰朱恩
东南大学信息科学与工程学院, 南京210096
Author(s):
Qi Youjie Zhu En
School of Information Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
曲线 非闭合 不变性 傅里叶描述符
Keywords:
curve non-closure invariant Fourier descriptor
分类号:
TP274.2
DOI:
10.3969/j.issn.1001-0505.2014.05.002
摘要:
为实现非闭合曲线的精确识别,基于傅里叶变换和几何对称性,提出了一种用于识别非闭合曲线的新算法.首先,将非闭合曲线二值化,并生成表示此非闭合曲线的点集S1;然后,根据几何对称性生成新的点集S2,将点集S1和S2的首尾点相连,形成由S1和S2表示的封闭二值曲线;最后对新生成的封闭曲线进行傅里叶描述,生成描述此封闭曲线的傅里叶描述符.根据傅里叶变换原理,对傅里叶描述符进行归一化处理.同时,引入χ2置信度来衡量曲线的相似度.实验结果表明:所提出的傅里叶描述符可以实现非闭合曲线的精确识别和重构,且不失旋转、尺度及平移不变性;与传统的傅里叶描述符相比,该傅里叶描述符具有更低的置信度和更好的数据稳定度.
Abstract:
In order to accomplish accurate recognition of non-closed curves, a new Fourier description of non-closed curves is proposed based on Fourier transform and geometric symmetry. First, the binarization of the non-closed curve is carried out and a set of points S1 is generated. Then, according to geometric symmetry, a new set of points S2 is generated. The start point of S1 is connected with the end point of S2, and a closed binary curve described with S1 and S2 is formed. Finally, Fourier description is applied to the new closed contour, and the Fourier descriptors are obtained to represent the new closed contour. Based on the principle of Fourier transform, Fourier descriptors are normalized. Meanwhile, the χ2 confidence level is introduced to measure the similarity of curves. The experimental results show that the proposed Fourier descriptor can be used to accurately distinguish and reconstruct a non-closed curve, and is invariant under rotation, scaling and translation for non-closed curves. Compared with traditional Fourier descriptors, the proposed Fourier descriptor has lower confidence level and better data stability.

参考文献/References:

[1] El-ghazal A, Basir O, Belkasim S. Farthest point distance: a new shape signature for Fourier descriptors[J]. Signal Processing: Image Communication, 2009,24(7):572-586.[2] Zahn C T, Roskies R Z. Fourier descriptors for plane closed curves[J]. IEEE Transactions on Computers,1972,C-21(3):269-281.
[3] Granlund G H. Fourier preprocessing for hand print character recognition[J]. IEEE Transactions on Computers,1972,C-21(2): 195-201.
[4] Uesaka Y. A new Fourier descriptor applicable to open curves[J]. Electronics and Communications in Japan. Part Ⅰ: Communications, 1984,67(8):1-8.
[5] Ding J J, Chao W L, Huang J D, et al. Asymmetric Fourier descriptor of non-closed segments[C]// IEEE International Conference on Image Processing. Hong Kong,China,2010:1613-1616.
[6] Zhao Y, Belkasim S. Multiresolution Fourier descriptors for multiresolution shape analysis[J]. IEEE Signal Processing Letters, 2012, 19(10):692-695.
[7] Theodoridis S, Koutroumbas K. Pattern recognition [M]. 3rd ed. San Diego, CA, USA: Academic Press, 2006: 353-362.
[8] Wan Wei, Feng Xuezhi, Xiao Pengfeng,et al.Shape feature representation of ground objects from high-resolution remotely sensed imagery base on Fourier descriptors[J]. Journal of Remote Sensing, 2011,15(1):73-87.
[9] Belonige S, Malik J, Puzicha J. Shape matching and object recognition using shape contexts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(4):509-522.
[10] de Vylder J, Philips W. 2-D shape representation using improved Fourier descriptors[C]//IEEE International Conference on Image Processing. Cario,Egypt,2009:397-400.

备注/Memo

备注/Memo:
收稿日期: 2013-12-27.
作者简介: 祁友杰(1982—),男,博士生;朱恩(联系人),男,博士,教授,博士生导师,zhuenpro@aliyun.com.
引用本文: 祁友杰,朱恩.一种非闭合曲线的傅里叶描述新算法[J].东南大学学报:自然科学版,2014,44(5):886-890. [doi:10.3969/j.issn.1001-0505.2014.05.002]
更新日期/Last Update: 2014-09-20