[1] Xu Guoqing, Mu Zhichun, Xu Ye,. Shape retrieval using multi-level included anglefunctions-based Fourier descriptor [J]. Journal of Southeast University (English Edition), 2014, 30 (1): 22-26. [doi:10.3969/j.issn.1003-7985.2014.01.005]
Copy
Shape retrieval using multi-level included anglefunctions-based Fourier descriptor(
)
基于多级夹角函数的傅里叶形状描述子
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 30
- Issue:
- 2014 1
- Page:
- 22-26
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2014-03-31
Info
- Title:
- Shape retrieval using multi-level included anglefunctions-based Fourier descriptor
- 基于多级夹角函数的傅里叶形状描述子
- Author(s):
- Xu Guoqing, Mu Zhichun, Xu Ye
- School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China
- Keywords:
- shape description; image retrieval; multi-level included angle function; Fourier descriptor
- PACS:
- TP391
- DOI:
- 10.3969/j.issn.1003-7985.2014.01.005
- Abstract:
- An effective shape signature, namely multi-level included angle functions(MIAFs), is proposed to describe the hierarchy information ranging from global information to local variations of shape. Invariance to rotation, translation and scaling are the intrinsic properties of the MIAFs. For each contour point, the multi-level included angles are obtained based on the paired line segments derived from unequal-arc-length partitions of contour. And a Fourier descriptor derived from multi-level included angle functions(MIAFD)is presented for efficient shape retrieval. The proposed descriptor is evaluated with the standard performance evaluation method on three shape image databases, the MPEG-7 database, the Kimia-99 database and the Swedish leaf database. The experimental results of shape retrieval indicate that the MIAFD outperforms the existing Fourier descriptors, and has low computational complexity. And the comparison of the MIAFD with other shape description methods also shows that the proposed descriptor has the highest precision at the same recall value, which verifies its effectiveness.
- 为了描述形状由全局信息到局部变化的层次信息, 提出一种有效的形状签名, 即多级夹角函数.多级夹角函数具有内在的旋转、平移和缩放不变性.对轮廓上每一点, 其多级夹角函数通过轮廓的非等弧长分割所得的成对线段计算得到.然后利用多级夹角函数推导出傅里叶描述子, 以进行高效的形状检索.使用标准的性能评价方法对所提出的描述子在3个形状图像库上进行了测试, 包括MPEG-7图像库、Kimia-99图像库和Swedish树叶图像库.形状检索实验结果表明, 基于多级夹角函数的傅里叶描述子优于已有的傅里叶描述子, 且具有较低的计算复杂度.与其他类型的形状描述方法相比, 所提出的描述子在相同查全率时具有最高的查准率, 证明了该描述子的有效性.
References:
[1] Shu X, Wu X J. A novel contour descriptor for 2D shape matching and its application to image retrieval [J]. Image and Vision Computing, 2011, 29(4): 286-294.
[2] Wang M, Li F, Wang M. Collaborative visual modeling for automatic image annotation via sparse model coding [J]. Neurocomputing, 2012, 95(1): 22-28.
[3] Zhang D S, Lu G J. Review of shape representation and description techniques [J]. Pattern Recognition, 2004, 37(1): 1-19.
[4] Zhang D S, Lu G J. Study and evaluation of different Fourier methods for image retrieval [J]. Image and Vision Computing, 2005, 23(1): 33-49.
[5] 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.
[6] Wang B. Shape retrieval using combined Fourier features [J]. Optics Communications, 2011, 284(14): 3504-3508.
[7] Wang B. Shape description using arc-height radius complex function [J]. Acta Electronica Sinica, 2011, 39(4): 831-836.(in Chinese)
[8] Kunttu I, Lepistö L. Shape-based retrieval of industrial surface defects using angular radius Fourier descriptor [J]. IET Image Processing, 2007, 1(2): 231-236.
[9] Arica N, Yarman V F T. Bas: a perceptual shape descriptor based on the beam angle statistics [J]. Pattern Recognition Letters, 2003, 24(9/10): 1627-1639.
[10] Fotopoulou F, Economou G. Multivariate angle scale descriptor for shape retrieval[C]//Signal Processing and Applied Mathematics for Electronics and Communications Workshop. Cluj-Napoca Romania, 2011: 26-28.
[11] Latecki L J, Lakamper R, Eckhardt T. Shape descriptors for non-rigid shapes with a single closed contour[C]//IEEE Conference on Computer Vision and Pattern Recognition. Hilton Head Island, SC, USA, 2000: 424-429.
[12] Sebastian T B, Klein P N, Kimia B B. Recognition of shapes by editing their shock graphs [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(5): 550-571.
[13] Xu G Q, Mu Z C, Nan B F. Shape retrieval using improved arc-height function[C]//2012 International Conference on Wavelet Analysis and Pattern Recognition. Xi’an, China, 2012: 73-77.
[14] Andaló F A, Miranda P A V, Torres R S, et al. Shape feature extraction and description based on tensor scale [J]. Pattern Recognition, 2010, 43(1): 26-36.
[15] Wang B, Wu J S, Shu H Z, et al. Shape description using sequency-ordered complex Hadamard transform [J]. Optics Communications, 2011, 284(12): 2726-2729.
[16] Zhang D S, Lu G J. Shape-based image retrieval using generic Fourier descriptor [J]. Signal Processing: Image Communication, 2002, 17(10): 825-848.
[17] El-ghazal A, Basir O, Belkasim S. Invariant curvature-based Fourier shape descriptors [J]. Journal of Visual Communication and Image Representation, 2012, 23(4): 622-633.
Memo
- Memo:
-
Biographies: Xu Guoqing(1986—), male, doctor; Mu Zhichun(corresponding author), male, professor, mu@ies.ustb.edu.cn.
Foundation item: The National Natural Science Foundation of China(No.61170116, 61375010, 60973064).
Citation: Xu Guoqing, Mu Zhichun, Xu Ye. Shape retrieval using multi-level included angle functions-based Fourier descriptor[J].Journal of Southeast University(English Edition), 2014, 30(1):22-26.[doi:10.3969/j.issn.1003-7985.2014.01.005]