Speeded Up Robust Features
Speeded Up Robust Features (SURF), que l'on peut traduire par caractéristiques robustes accélérées, est un algorithme de détection de caractéristique et un descripteur, présenté par des chercheurs de l'ETH Zurich et de la Katholieke Universiteit Leuven pour la première fois en 2006[1] puis dans une version révisée en 2008[2]. Il est utilisé dans le domaine de vision par ordinateur, pour des tâches de détection d'objet ou de reconstruction 3D.
SURF est partiellement inspiré par le descripteur SIFT, qu'il surpasse en rapidité[3] et, selon ses auteurs, plus robuste pour différentes transformations d'images. SURF est fondé sur des sommes de réponses d'ondelettes de Haar 2D et utilise efficacement les images intégrales. En tant que caractéristique de base, SURF utilise une approximation d'ondelettes de Haar du détecteur de blob à base de déterminant hessien.
Voir aussi
- Scale-invariant feature transform (SIFT)
- Gradient Location and Orientation Histogram (GLOH)
- Local Energy based Shape Histogram (LESH)
- DĂ©tection de blob
- Extraction de caractéristique en vision par ordinateur
Notes et références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « SURF » (voir la liste des auteurs).
- (en) Herbert Bay, Tinne Tuytelaars et Luc Van Gool, « SURF: Speeded Up Robust Features », dans 9th European Conference on Computer Vision, Graz, Autriche, (lire en ligne).
- (en) Herbert Bay, Andreas Ess, Tinne Tuytelaars et Luc Van Gool, « SURF: Speeded Up Robust Features », Computer Vision and Image Understanding, vol. 110, no 3,‎ , p. 346-359 (lire en ligne).
- (en) Johannes Bauer, Niko Sünderhauf et Peter Protzel, « Comparing several implementations of two recently published feature detectors », dans Proceedings of the International Conference on Intelligent and Autonomous Systems, Toulouse, (lire en ligne), p. 3.
Liens externes
Publications
Christopher Evans, Notes on the OpenSURF Library, Université de Bristol, (lire en ligne).
Implémentations
- (en) « SURF: speeded up robust features », — implémentation originale, propriétaire.
- (en) Christopher Evans, « Computer Vision and Image Processing : OpenSURF », — open source. Implémentation (C++, C#, Java, Android et iPhone) avec documentation détaillée et article de référence.
- (en) Dirk-Jan Kroon, « OpenSURF (including Image Warp) », — open source. Portage d'OpenSURF pour Matlab.
- (en) « OpenCV SURF » — open source. Disponible à partir d'OpenCV 2.0.
- (en) Petter Strandmark, « SURFmex: A MATLAB SURF interface », 2008-2010 — Interface (MEX) de Matlab pour OpenCV SURF.
- (en) N. Cornelis et L. Van Gool, « Fast Scale Invariant Feature Detection and Matching on Programmable Graphics Hardware », — propriétaire. Implémentation pour processeur graphique.
- (en) Christian Wojek et Konrad Schindler, « CUDA SURF - A real-time implementation for SURF »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?) — open source. Implémentation pour processeur graphique basée sur CUDA, interface de développement compatible OpenSURF.
- (en) « libmv SURF » — open source. En cours de réécriture.
- (en) « dlib C++ library » — open source. Bibliothèque multiplate-formes en C++.
- (en) Anael Orlinski, « Pan-o-matic » — open source. Outil d'automatisation de création de points de contrôle pour le logiciel d'assemblage de panoramas Hugin.
- (en) « Parallel SURF »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?) — open source. Implémentation en multithreading basée sur Pan-o-matic.
- (en) « ProcessorSURF » — open source. Plugin en C# pour le framework Multi-Agent Serving System.
- (en) « Javasurf » — open source. Implémentation multiplateforme en Java.
- (en) « JOpenSURF » — open source. Ré-implémentation d'OpenSurf en Java.
- (en) « ImageJ SURF » — open source. Implémentation multiplateforme sous forme de plugin pour ImageJ, avec interface graphique et statistiques de sortie.
- (en) « ASSURF » — open source. Implémentation de SURF en ActionScript pour Adobe Flash.
- (en) « Speeded Up SURF » — open source. Implémentation pour processeur graphique.
- (en) Edouard Oyallon et Julien Rabin, « SURF: Speeded-Up Robust Features », IPOL, — open source. Implémentation de SURF, avec des explications et analyses de l'algorithme.