Regular Articles

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

[+] Author Affiliations
Youssef Chahir

GREYC-UMR CNRS 6072 Campus II-BP 5186, Université de Caen 14032 Caen Cedex, France

Abderraouf Bouziane

GREYC-UMR CNRS 6072 Campus II-BP 5186, Université de Caen 14032 Caen Cedex, France

University of Bordj Bou Arreridj, MSE Laboratory, 34000, Algeria

Messaoud Mostefai

University of Bordj Bou Arreridj, MSE Laboratory, 34000, Algeria

Adnan Al Alwani

GREYC-UMR CNRS 6072 Campus II-BP 5186, Université de Caen 14032 Caen Cedex, France

J. Electron. Imaging. 23(1), 013009 (Jan 21, 2014). doi:10.1117/1.JEI.23.1.013009
History: Received June 7, 2012; Revised October 27, 2013; Accepted December 18, 2013
Text Size: A A A

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.

Figures in this Article
© 2014 SPIE and IS&T

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", J. Electron. Imaging. 23(1), 013009 (Jan 21, 2014). ; http://dx.doi.org/10.1117/1.JEI.23.1.013009


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.