Weakly supervised learning from scale invariant feature transform keypoints: an approach combining fast eigendecompostion, regularization, and diffusion on graphs

Youssef Chahir; Abderraouf Bouziane; Messaoud Mostefai; Adnan Al Alwani

doi:10.1117/1.JEI.23.1.013009

21 January 2014 Weakly supervised learning from scale invariant feature transform keypoints: an approach combining fast eigendecompostion, regularization, and diffusion on graphs

Youssef Chahir, Abderraouf Bouziane, Messaoud Mostefai, Adnan Al Alwani

Author Affiliations +

Journal of Electronic Imaging, Vol. 23, Issue 1, 013009 (January 2014). https://doi.org/10.1117/1.JEI.23.1.013009

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.

Citation Download Citation

Youssef Chahir, Abderraouf Bouziane, Messaoud Mostefai, and Adnan Al Alwani "Weakly supervised learning from scale invariant feature transform keypoints: an approach combining fast eigendecompostion, regularization, and diffusion on graphs," Journal of Electronic Imaging 23(1), 013009 (21 January 2014). https://doi.org/10.1117/1.JEI.23.1.013009

Published: 21 January 2014

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available