Comparative Analysis of Kernel Methods for Statistical Shape Learning

Prior knowledge about shape may be quite important for image segmentation. In particular, a number of different methods have been proposed to compute the statistics on a set of training shapes, which are then used for a given image segmentation task to provide the shape prior. In this work, we perform a comparative analysis of shape learning techniques such as linear PCA, kernel PCA, locally linear embedding and propose a new method, kernelized locally linear embedding for doing shape analysis. The surfaces are represented as the zero level set of a signed distance function and shape learning is performed on the embeddings of these shapes. We carry out some experiments to see how well each of these methods can represent a shape, given the training set.

[1]  Gunnar Rätsch,et al.  Kernel PCA and De-Noising in Feature Spaces , 1998, NIPS.

[2]  Gunnar Rätsch,et al.  Invariant Feature Extraction and Classification in Kernel Spaces , 1999, NIPS.

[3]  Lawrence H. Staib,et al.  Boundary finding with correspondence using statistical shape models , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[4]  Yogesh Rathi,et al.  A Shape-Based Approach to Robust Image Segmentation , 2006, ICIAR.

[5]  Yogesh Rathi,et al.  Shape-Based Approach to Robust Image Segmentation using Kernel PCA , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[6]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[7]  D. Mumford,et al.  Riemannian geometries on the space of plane curves , 2003 .

[8]  Yiannis Aloimonos,et al.  Active vision , 2004, International Journal of Computer Vision.

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

[10]  O. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2002, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[11]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

[12]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[13]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[14]  J. Oden,et al.  The Mathematics of Surfaces II , 1988 .

[15]  Daniel Cremers,et al.  Nonlinear Shape Statistics in Mumford-Shah Based Segmentation , 2002, ECCV.

[16]  D. DeCoste.  Visualizing Mercer Kernel feature spaces via kernelized locally-linear embeddings , 2001 .

[17]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[18]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[19]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

[20]  Olivier Faugeras,et al.  Shape Representation as the Intersection of n-k Hypersurfaces , 2000 .

[21]  A. Yezzi,et al.  Metrics in the space of curves , 2004, math/0412454.

[22]  Ivor W. Tsang,et al.  The pre-image problem in kernel methods , 2003, IEEE Transactions on Neural Networks.

[23]  Anuj Srivastava,et al.  Statistical shape analysis: clustering, learning, and testing , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Nicholas Ayache,et al.  Medical image tracking , 1993 .

[25]  D. D. Ridder,et al.  Locally linear embedding for classification , 2002 .

[26]  L. Saul,et al.  An Introduction to Locally Linear Embedding , 2001 .

[27]  Tony F. Chan,et al.  Level set based shape prior segmentation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Olivier D. Faugeras,et al.  Dynamic Shapes of Arbitrary Dimension: The Vector Distance Functions , 2000, IMA Conference on the Mathematics of Surfaces.

[29]  Allen Tannenbaum,et al.  Statistical shape analysis using kernel PCA , 2006, Electronic Imaging.

[30]  Richard Szeliski,et al.  Tracking with Kalman snakes , 1993 .