Shape classification by manifold learning in multiple observation spaces

Manifold learning is a non-linear method with the aim of finding a constructive way to embed the data from a high-dimensional space into a low-dimensional one. The improvement of shape classification is the major approach in this paper which is based on the continuity in feature space in accordance with the continuity in semantic one. In this regard, a non-linear approach is employed to map the shape feature vectors to a new space while their semantics become similar with human opinion, the Euclidean distance between two feature vectors would be closed. Shapes are described by four contour-based and region-based techniques by the proposed method. In other word, they are described in four observation spaces. Furthermore, a parameter space is learnt from multiple observation spaces based on fusion of dissimilarities in a supervised manner. Experimental results show the validity and efficiency of the proposed approach for shape classification over a variety of standard shape datasets.

[1]  Boaz J. Super,et al.  Classification of contour shapes using class segment sets , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[2]  Michel Verleysen,et al.  A robust non-linear projection method , 2000, ESANN.

[3]  Whoi-Yul Kim,et al.  A region-based shape descriptor using Zernike moments , 2000, Signal Process. Image Commun..

[4]  Priti P. Rege,et al.  Geometric transform Invariant Texture Analysis based on Modified Zernike Moments , 2008, Fundam. Informaticae.

[5]  Horst Bunke,et al.  Edit distance-based kernel functions for structural pattern classification , 2006, Pattern Recognit..

[6]  Fadi Dornaika,et al.  Improving dynamic facial expression recognition with feature subset selection , 2011, Pattern Recognit. Lett..

[7]  Xinbo Gao,et al.  Robust tensor subspace learning for anomaly detection , 2011, Int. J. Mach. Learn. Cybern..

[8]  Mei Tian,et al.  Nonlinear dimensionality reduction using a temporal coherence principle , 2011, Inf. Sci..

[9]  Chunna Tian,et al.  Multi-view face recognition based on tensor subspace analysis and view manifold modeling , 2009, Neurocomputing.

[10]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[11]  Qijun Zhao,et al.  Facial expression recognition on multiple manifolds , 2011, Pattern Recognit..

[12]  Zhuowen Tu,et al.  Learning Context-Sensitive Shape Similarity by Graph Transduction , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Ahmed M. Elgammal,et al.  Homeomorphic Manifold Analysis (HMA): Generalized separation of style and content on manifolds , 2013, Image Vis. Comput..

[14]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[15]  Huan Liu,et al.  Toward integrating feature selection algorithms for classification and clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[16]  Ali Ghodsi,et al.  Learning an Affine Transformation for Non-linear Dimensionality Reduction , 2010, ECML/PKDD.

[17]  Inderjit S. Dhillon,et al.  Information-theoretic metric learning , 2006, ICML '07.

[18]  Chang-Tsun Li,et al.  Trademark image retrieval using synthetic features for describing global shape and interior structure , 2009, Pattern Recognit..

[19]  Vassilis G. Kaburlasos,et al.  Binary Image 2D Shape Learning and Recognition Based on Lattice-Computing (LC) Techniques , 2011, Journal of Mathematical Imaging and Vision.

[20]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[21]  Kilian Q. Weinberger,et al.  Unsupervised Learning of Image Manifolds by Semidefinite Programming , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[22]  Zhi-Hua Zhou,et al.  Supervised nonlinear dimensionality reduction for visualization and classification , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Joachim M. Buhmann,et al.  Empirical evaluation of dissimilarity measures for color and texture , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[24]  H. Zha,et al.  Principal manifolds and nonlinear dimensionality reduction via tangent space alignment , 2004, SIAM J. Sci. Comput..

[25]  Liang Wang,et al.  Visual learning and recognition of sequential data manifolds with applications to human movement analysis , 2008, Comput. Vis. Image Underst..

[26]  Mohammad Ali Zare Chahooki,et al.  Improvement of Supervised Shape Retrieval by Learning the Manifold Space , 2011, 2011 7th Iranian Conference on Machine Vision and Image Processing.

[27]  Mohammad Reza Daliri,et al.  Shape recognition based on Kernel-edit distance , 2010, Comput. Vis. Image Underst..

[28]  Mohammad Ali Zare Chahooki,et al.  Learning the shape manifold to improve object recognition , 2011, Machine Vision and Applications.

[29]  Mohammad Reza Daliri,et al.  Shape Categorization Using String Kernels , 2006, SSPR/SPR.

[30]  Liang Wang,et al.  Learning and Matching of Dynamic Shape Manifolds for Human Action Recognition , 2007, IEEE Transactions on Image Processing.

[31]  Jun Guo,et al.  Supervised Isomap with Explicit Mapping , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[32]  Edwin R. Hancock,et al.  Manifold embedding for shape analysis , 2010, Neurocomputing.

[33]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[34]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[35]  Paul L. Rosin Measuring shape: ellipticity, rectangularity, and triangularity , 2003, Machine Vision and Applications.

[36]  Chandan Singh,et al.  Accurate calculation of Zernike moments , 2013, Inf. Sci..

[37]  Zohreh Azimifar,et al.  Supervised principal component analysis: Visualization, classification and regression on subspaces and submanifolds , 2011, Pattern Recognit..

[38]  Kpalma Kidiyo,et al.  A Survey of Shape Feature Extraction Techniques , 2008 .

[39]  Monson H. Hayes Schaum's Outline of Theory and Problems of Digital Signal Processing , 1998 .

[40]  Jung Liu,et al.  Shape-based image retrieval using support vector machines, Fourier descriptors and self-organizing maps , 2007, Inf. Sci..

[41]  H. Sebastian Seung,et al.  The Manifold Ways of Perception , 2000, Science.

[42]  Shao-Hu Peng,et al.  A visual shape descriptor using sectors and shape context of contour lines , 2010, Inf. Sci..

[43]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Shuicheng Yan,et al.  Synchronized Submanifold Embedding for Person-Independent Pose Estimation and Beyond , 2009, IEEE Transactions on Image Processing.

[45]  Huan Liu,et al.  Subspace clustering for high dimensional data: a review , 2004, SKDD.

[46]  Longin Jan Latecki,et al.  Skeleton-Based Shape Classification Using Path Similarity , 2008, Int. J. Pattern Recognit. Artif. Intell..

[47]  Mohammad Reza Daliri,et al.  Shape Recognition and Retrieval Using String of Symbols , 2006, 2006 5th International Conference on Machine Learning and Applications (ICMLA'06).

[48]  Guojun Lu,et al.  Study and evaluation of different Fourier methods for image retrieval , 2005, Image Vis. Comput..

[49]  Shanwen Zhang,et al.  Modified locally linear discriminant embedding for plant leaf recognition , 2011, Neurocomputing.

[50]  Hong Qiao,et al.  Learning an Intrinsic-Variable Preserving Manifold for Dynamic Visual Tracking , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[51]  Pablo A. Estévez,et al.  Geodesic Nonlinear Mapping Using the Neural Gas Network , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[52]  Yuan Yan Tang,et al.  Incremental Embedding and Learning in the Local Discriminant Subspace With Application to Face Recognition , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[53]  Jeanny Hérault,et al.  Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets , 1997, IEEE Trans. Neural Networks.

[54]  Boaz J. Super,et al.  Improving object recognition accuracy and speed through nonuniform sampling , 2003, SPIE Optics East.

[55]  Saeid Belkasim,et al.  Farthest point distance: A new shape signature for Fourier descriptors , 2009, Signal Process. Image Commun..

[56]  Bo Wang,et al.  Shape Classification Using Tree -Unions , 2010, 2010 20th International Conference on Pattern Recognition.

[57]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[58]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[59]  Jiawei Han,et al.  Learning a Maximum Margin Subspace for Image Retrieval , 2008, IEEE Transactions on Knowledge and Data Engineering.

[60]  Mohammad Reza Daliri,et al.  Robust symbolic representation for shape recognition and retrieval , 2008, Pattern Recognit..

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

[62]  R. Shepard The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[63]  Michel Verleysen,et al.  Nonlinear Dimensionality Reduction , 2021, Computer Vision.

[64]  Kemal Kilic,et al.  Exploiting the synergy between fractal dimension and lacunarity for improved texture recognition , 2011, Signal Process..

[65]  Victoria S. Uren,et al.  Comparing Dissimilarity Measures for Content-Based Image Retrieval , 2008, AIRS.

[66]  Volker Roth,et al.  Nonlinear Discriminant Analysis Using Kernel Functions , 1999, NIPS.

[67]  Roberto Cipolla,et al.  A pose-wise linear illumination manifold model for face recognition using video , 2009, Comput. Vis. Image Underst..

[68]  Jian-Huang Lai,et al.  Supervised Spatio-Temporal Neighborhood Topology Learning for Action Recognition , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[69]  Rogério Schmidt Feris,et al.  Manifold Based Analysis of Facial Expression , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[70]  Guojun Lu,et al.  Region-based shape representation and similarity measure suitable for content-based image retrieval , 1999, Multimedia Systems.

[71]  J. Kruskal Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[72]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[73]  Hans-Peter Kriegel,et al.  Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering , 2009, TKDD.

[74]  Naif Alajlan,et al.  Shape retrieval using triangle-area representation and dynamic space warping , 2007, Pattern Recognit..

[75]  David J. Kriegman,et al.  Visual tracking and recognition using probabilistic appearance manifolds , 2005, Comput. Vis. Image Underst..

[76]  Hae-Kwang Kim,et al.  Region-based shape descriptor invariant to rotation, scale and translation , 2000, Signal Process. Image Commun..

[77]  Hwann-Tzong Chen,et al.  Semantic manifold learning for image retrieval , 2005, ACM Multimedia.

[78]  Xueyin Lin,et al.  Human pose estimation from corrupted silhouettes using a sub-manifold voting strategy in latent variable space , 2009, Pattern Recognit. Lett..

[79]  Joshua B. Tenenbaum,et al.  Mapping a Manifold of Perceptual Observations , 1997, NIPS.

[80]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[81]  Hans-Peter Kriegel,et al.  Supervised probabilistic principal component analysis , 2006, KDD '06.

[82]  Nasrollah Moghadam Charkari,et al.  Shape retrieval based on manifold learning by fusion of dissimilarity measures , 2012 .

[83]  Boaz J. Super Retrieval from Shape Databases Using Chance Probability Functions and Fixed Correspondence , 2006, Int. J. Pattern Recognit. Artif. Intell..

[84]  Boonserm Kijsirikul,et al.  A new kernelization framework for Mahalanobis distance learning algorithms , 2010, Neurocomputing.

[85]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[86]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[87]  Pepe Siy,et al.  Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching , 2005, Pattern Recognit..

[88]  Wei-Ying Ma,et al.  Learning an image manifold for retrieval , 2004, MULTIMEDIA '04.

[89]  Ye Mei,et al.  Robust Affine Invariant Region-Based Shape Descriptors: The ICA Zernike Moment Shape Descriptor and the Whitening Zernike Moment Shape Descriptor , 2009, IEEE Signal Processing Letters.

[90]  Roberto Cipolla,et al.  An information-theoretic approach to face recognition from face motion manifolds , 2006, Image Vis. Comput..

[91]  Yaohang Li,et al.  High-dimensional MRI data analysis using a large-scale manifold learning approach , 2013, Machine Vision and Applications.

[92]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[93]  Christopher J. C. Burges,et al.  Geometric Methods for Feature Extraction and Dimensional Reduction - A Guided Tour , 2005, Data Mining and Knowledge Discovery Handbook.

[94]  Boaz J. Super Learning Chance Probability Functions for Shape Retrieval or Classification , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.