Skip to Main content Skip to Navigation
Journal articles

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

Youssef Chahir 1 Bouziane Abderraouf 1, 2 Mostefai Messaoud 2 Adnan Al Alwani 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
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.
Complete list of metadatas

Cited literature [42 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01168415
Contributor : Youssef Chahir <>
Submitted on : Tuesday, September 18, 2018 - 11:22:31 AM
Last modification on : Wednesday, November 13, 2019 - 3:40:56 PM

File

chahir_jei_2014.pdf
Files produced by the author(s)

Identifiers

Citation

Youssef Chahir, Bouziane Abderraouf, Mostefai Messaoud, 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, SPIE and IS&T, 2014, 23 (1), pp.13. ⟨10.1117/1.JEI.23.1.013009⟩. ⟨hal-01168415⟩

Share

Metrics

Record views

334

Files downloads

191