Difference between revisions of "Projects:KPCASegmentation"

From NAMIC Wiki
Jump to: navigation, search
(No difference)

Revision as of 20:04, 16 August 2007

Home < Projects:KPCASegmentation

GATech Lab

Description

Segmentation performances using active contours can be drastically improved if the possible shapes of the object of interest are learnt. The goal of this work is to use Kernel PCA to learn shape priors, in an unsupervised fashion. Kernel PCA allows for learning non-linear dependencies in data sets, leading to more robust shape priors than the one obtained using linear PCA, for instance.

Kernel PCA

The first step of learning using Kernel PCA consists in mapping a training set from Input Space I into Feature Space F. This mapping is possibly non-linear. PCA is then performed in Feature Space, to build the "Kenel PCA Space" (Subspace of F learnt from data). Any test point in I can then be mapped in F and projected onto the Kernel PCA Space. This is illustrated by the following schema:


Kernel pca schema.PNG


The projection onto the Kernel PCA Space serves as a "shape prior" in our segmentation framework.

Some Experimental Results

A training set of 4 words - "Orange", "Yellow", "Square", "Circle"- was built (to simulate inter class varitations) using 20 different fonts (to simulate intra class variations). Images involving a corrupt version of one of these 4 words were then segmented, as presented below


Original Images :

Yellow.PNG Orange.PNG Circle.PNG

Segmented Images, with shape priors obtained using Kernel PCA:

Yellow seg.PNG Orange seg.PNG Circle seg.PNG

Segmented Images, with shape priors obtained using Linear PCA (for comparison purposes):

Yellow seg lin.PNG Orange seg lin.PNG

Publications

S. Dambreville, Y. Rathi, and A. Tannenbaum. Nonlinear shape prior from Kernel space for geometric active contours. In IS&T/SPIE Symposium on Electronic Imaging, 2006.

S. Dambreville, Y. Rathi, and A. Tannenbaum. Shape-Based Approach to Robust Image Segmentation using Kernel PCA. In IEEE Conference on Computer Vision and Pattern Recognition, 2006.

S. Dambreville, Y. Rathi, and A. Tannenbaum. A Framework for Image Segmentation using Image Shape Models and Kernel PCA Shape Priors. PAMI. In preparation.