Practical Genericity: Writing Image Processing Algorithms Both Reusable and Efficient

Roland Levillain 1, 2 Thierry Géraud 2 Laurent Najman 1 Edwin Carlinet 2, 1
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 LRDE - Laboratoire de Recherche et de Développement de l'EPITA
Abstract : An important topic for the image processing and pattern recognition community is the construction of open source and efficient libraries. An increasing number of software frameworks are said to be generic: they allow users to write reusable algorithms compatible with many input image types. However, this design choice is often made at the expense of performance. We present an approach to preserve efficiency in a generic image processing framework, by leveraging data types features. Variants of generic algorithms taking advantage of image types properties can be defined, offering an adjustable trade-off between genericity and efficiency. Our experiments show that these generic optimizations can match dedicated code in terms of execution times, and even sometimes perform better than routines optimized by hand.
Keywords : Image Processing Software Reusability Computational Efficiency Generic Programming Reproducible Research
Type de document :
Communication dans un congrès
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, Nov 2014, Puerto Vallarta, Mexico. Springer, 8827, pp.70 - 79, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-319-12568-8_9〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01082349
Contributeur : Laurent Najman <>
Soumis le : jeudi 13 novembre 2014 - 11:55:02
Dernière modification le : jeudi 5 juillet 2018 - 14:25:07
Document(s) archivé(s) le : lundi 16 février 2015 - 15:11:02

Fichier

geraud.2014.ciarp.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

LIGM_A3SI | ENPC | PARISTECH | LIGM | UPEC-UPEM | ESIEE-PARIS

Citation

Roland Levillain, Thierry Géraud, Laurent Najman, Edwin Carlinet. Practical Genericity: Writing Image Processing Algorithms Both Reusable and Efficient. Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, Nov 2014, Puerto Vallarta, Mexico. Springer, 8827, pp.70 - 79, 2014, Lecture Notes in Computer Science. 〈10.1007/978-3-319-12568-8_9〉. 〈hal-01082349〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

257

Téléchargements de fichiers

243

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD