Share Email Print

Journal of Electronic Imaging

Weakly supervised learning from scale invariant feature transform keypoints: an approach combining fast eigendecompostion, regularization, and diffusion on graphs
Author(s): Youssef Chahir; Abderraouf Bouziane; Messaoud Mostefai; Adnan Al Alwani
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

We propose a unified approach to propagate knowledge into a high-dimensional space from a small informative set, in this case, scale invariant feature transform (SIFT) features. Our contribution lies in three aspects. First, we propose a spectral graph embedding of the SIFT points for dimensionality reduction, which provides efficient keypoints transcription into a Euclidean manifold. We use iterative deflation to speed up the eigendecomposition of the underlying Laplacian matrix of the embedded graph. Then, we describe a variational framework for manifold denoising based on p -Laplacian to enhance keypoints classification, thereby lessening the negative impact of outliers onto our variational shape framework and achieving higher classification accuracy through agglomerative categorization. Finally, we describe our algorithm for multilabel diffusion on graph. Theoretical analysis of the algorithm is developed along with the corresponding connections with other methods. Tests have been conducted on a collection of images from the Berkeley database. Performance evaluation results show that our framework allows us to efficiently propagate the prior knowledge.

Paper Details

Date Published: 21 January 2014
PDF: 13 pages
J. Electron. Imag. 23(1) 013009 doi: 10.1117/1.JEI.23.1.013009
Published in: Journal of Electronic Imaging Volume 23, Issue 1
Show Author Affiliations
Youssef Chahir, Univ. de Caen Basse-Normandie (France)
Abderraouf Bouziane, Univ. of Bordj Bou Arreridj (Algeria)
Messaoud Mostefai, Univ. of Bordj Bou Arreridj (Algeria)
Adnan Al Alwani, Univ. de Caen Basse-Normandie (France)

© SPIE. Terms of Use
Back to Top