A kernel support vector machine-based feature selection approach for recognizing Flying Apsaras' streamers in the Dunhuang Grotto Murals, China

Define the shape-based features of Flying Apsaras' streamers.Propose a morphological descriptor of incorporating these features for KSVM.Demonstrate the suitability of the descriptor and KSVM for streamer recognition. Recognizing Flying Apsaras' streamers is of great importance in analyzing Chinese cultural background and art forms form the early Chinese dynasties. This analysis is very valuable for cultural protection and heritage. However, few studies have focused on recognition of Flying Apsaras in the Dunhuang Grotto Murals, China, which record elements of Chinese culture in different Chinese dynasties. By introducing a set of feature descriptors for Flying Apsaras' streamers, this paper proposes a morphological streamer feature descriptor to describe the shape-based features (i.e., slenderness, posture ratio, area ratio, and intensity) of Flying Apsaras' streamers. Then, a Kernel Support Vector Machine (KSVM) is implemented to locate and recognize Flying Apsaras' streamers using the proposed feature descriptor. This machine is composed of two important parts: region segmentation of the images in the Dunhuang Grotto Murals, and KSVM-based feature selection for streamer recognition. The implemented KSVM approach incorporating the proposed morphological feature descriptor can classify streamer regions with 89.56% accuracy. Comparing the results of different classifiers and different feature descriptors demonstrates that the proposed morphological feature descriptor is a suitable morphological operator and that the KSVM is a suitable classifier for Flying Apsaras' streamers in the Dunhuang Grotto Murals, China.

[1]  Jean-Pierre Antoine,et al.  Image analysis with two-dimensional continuous wavelet transform , 1993, Signal Process..

[2]  Subhransu Maji,et al.  Classification using intersection kernel support vector machines is efficient , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Bülent Sankur,et al.  Shape-based hand recognition , 2006, IEEE Transactions on Image Processing.

[5]  Kidiyo Kpalma,et al.  Shape-Based Invariant Feature Extraction for Object Recognition , 2012 .

[6]  Arzu Erener,et al.  Classification method, spectral diversity, band combination and accuracy assessment evaluation for urban feature detection , 2013, Int. J. Appl. Earth Obs. Geoinformation.

[7]  He Huang,et al.  Adaboost Classification-Based Object Tracking Method for Sequence Images , 2010 .

[8]  Anand Asundi,et al.  Recognition of a light line pattern by Hu moments for 3-D reconstruction of a rotated object , 2005 .

[9]  K. Thanushkodi,et al.  An Improved k-Nearest Neighbor Classification Using Genetic Algorithm , 2010 .

[10]  C. Aubrecht,et al.  Integrating earth observation and GIScience for high resolution spatial and functional modeling of urban land use , 2009, Comput. Environ. Urban Syst..

[11]  Chao Wang,et al.  The support vector machine based on intuitionistic fuzzy number and kernel function , 2013, Soft Comput..

[12]  Umesh V. Vazirani,et al.  An Introduction to Computational Learning Theory , 1994 .

[13]  Tara Saikumar,et al.  Image Segmentation Using Variable Kernel Fuzzy C Means (VKFCM) Clustering on Modified Level Set Method , 2013 .

[14]  K. Shima,et al.  SVM-based feature selection of latent semantic features , 2004, Pattern Recognit. Lett..

[15]  Frank E. Pollick,et al.  Using B-spline curves for hand recognition , 2004, ICPR 2004.

[16]  Aytül Erçil,et al.  Combining implicit polynomials and geometric features for hand recognition , 2003, Pattern Recognit. Lett..

[17]  Marko Sarstedt,et al.  Genetic algorithm segmentation in partial least squares structural equation modeling , 2013, OR Spectrum.

[18]  Qingfeng Wu,et al.  Naive Bayes Classification Algorithm Based on Optimized Training Data , 2012 .

[19]  Kun Tan,et al.  Wavelet SVM in Reproducing Kernel Hilbert Space for hyperspectral remote sensing image classification , 2010 .

[20]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[22]  Jaime G. Carbonell,et al.  On the parameter optimization of Support Vector Machines for binary classification. , 2012, Journal of integrative bioinformatics.

[23]  Shigeo Abe Support Vector Machines for Pattern Classification , 2010, Advances in Pattern Recognition.

[24]  H. Iwata,et al.  SHAPE: a computer program package for quantitative evaluation of biological shapes based on elliptic Fourier descriptors. , 2002, The Journal of heredity.

[25]  G. Hay,et al.  Object-Based Image Analysis , 2008 .

[26]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[27]  Robert T. Collins,et al.  Mean-shift blob tracking through scale space , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[28]  Rahul Shah,et al.  Mean-Shift Algorithm: Verilog HDL Approach , 2013 .

[29]  Trevor Hastie,et al.  Support Vector Machines , 2013 .

[30]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[31]  Felipe Cucker,et al.  On the mathematical foundations of learning , 2001 .

[32]  Franz Aurenhammer,et al.  Medial axis computation for planar free-form shapes , 2009, Comput. Aided Des..

[33]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[34]  Cornelius T. Leondes Image processing and pattern recognition , 1998 .

[35]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[36]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[37]  Astha Baxi,et al.  A Review on Otsu Image Segmentation Algorithm , 2013 .