Difference between revisions of "Projects:KPCASegmentation"
Line 1: | Line 1: | ||
+ | Back to [[NA-MIC_Collaborations|NA-MIC_Collaborations]], [[Algorithm:GATech|Georgia Tech Algorithms]] | ||
+ | |||
+ | = KPCA Segmentation = | ||
+ | |||
+ | 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. | ||
+ | |||
= Description = | = Description = | ||
− | |||
− | |||
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: | 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: | ||
Line 11: | Line 15: | ||
The projection onto the Kernel PCA Space serves as a "shape prior" in our segmentation framework. | 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 | 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 | ||
Line 26: | Line 30: | ||
[[Image:yellow_seg_lin.PNG]] [[Image:orange_seg_lin.PNG]] | [[Image:yellow_seg_lin.PNG]] [[Image:orange_seg_lin.PNG]] | ||
+ | |||
+ | = Key Investigators = | ||
+ | |||
= Publications = | = Publications = | ||
Line 34: | Line 41: | ||
S. Dambreville, Y. Rathi, and A. Tannenbaum. A Framework for Image Segmentation using Image Shape Models and Kernel PCA Shape Priors. PAMI. In preparation. | S. Dambreville, Y. Rathi, and A. Tannenbaum. A Framework for Image Segmentation using Image Shape Models and Kernel PCA Shape Priors. PAMI. In preparation. | ||
+ | |||
+ | = Links = |
Revision as of 22:17, 21 September 2007
Home < Projects:KPCASegmentationBack to NA-MIC_Collaborations, Georgia Tech Algorithms
KPCA Segmentation
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.
Description
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:
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 :
Segmented Images, with shape priors obtained using Kernel PCA:
Segmented Images, with shape priors obtained using Linear PCA (for comparison purposes):
Key Investigators
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.