Support vector machine for data on manifolds: An application to image analysis

The Support Vector Machine (SVM) is a powerful tool for classification. We generalize SVM to work with data objects that are naturally understood to be lying on curved manifolds, and not in the usual d-dimensional Euclidean space. Such data arise from medial representations (m-reps) in medical images, Diffusion Tensor-MRI (DT-MRI), diffeomorphisms, etc. Considering such data objects to be embedded in higher dimensional Euclidean space results in invalid projections (on the separating direction) while Kernel Embedding does not provide a natural separating direction. We use geodesic distances, defined on the manifold to formulate our methodology. This approach addresses the important issue of analyzing the change that accompanies the difference between groups by implicitly defining the notions of separating surface and separating direction on the manifold. The methods are applied in shape analysis with target data being m-reps of 3 dimensional medical images.

[1]  J. Thompson,et al.  MOVPE growth for the fabrication of OEICs , 1992 .

[2]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[3]  P. Basser,et al.  MR diffusion tensor spectroscopy and imaging. , 1994, Biophysical journal.

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

[5]  Paul A. Yushkevich,et al.  Segmentation, registration, and measurement of shape variation via image object shape , 1999, IEEE Transactions on Medical Imaging.

[6]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[7]  Martin Styner,et al.  Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia , 2003, MICCAI.

[8]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[9]  Paul A. Yushkevich,et al.  Continuous medial representations for geometric object modeling in 2D and 3D , 2003, Image Vis. Comput..

[10]  Alexander J. Smola,et al.  Support Vector Method for Function Approximation, Regression Estimation and Signal Processing , 1996, NIPS.

[11]  R. Brubaker Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[12]  Rikard Berthilsson,et al.  A Statistical Theory of Shape , 1998, SSPR/SPR.

[13]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[14]  P. Thomas Fletcher,et al.  Statistics of shape via principal geodesic analysis on Lie groups , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[15]  D'arcy W. Thompson On growth and form i , 1943 .

[16]  David G. Stork,et al.  Pattern Classification , 1973 .

[17]  P. Thomas Fletcher,et al.  Principal geodesic analysis for the study of nonlinear statistics of shape , 2004, IEEE Transactions on Medical Imaging.

[18]  D'arcy W. Thompson,et al.  On Growth and Form , 1917, Nature.