[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()

Share：

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.

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]

Common functions