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
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [25 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-01082349
Contributor : Laurent Najman <>
Submitted on : Thursday, November 13, 2014 - 11:55:02 AM
Last modification on : Thursday, July 5, 2018 - 2:25:07 PM
Document(s) archivé(s) le : Monday, February 16, 2015 - 3:11:02 PM

File

geraud.2014.ciarp.pdf
Files produced by the author(s)

Identifiers

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, Bayro-Corrochano, Eduardo and Hancock, Edwin, Nov 2014, Puerto Vallarta, Mexico. pp.70 - 79, ⟨10.1007/978-3-319-12568-8_9⟩. ⟨hal-01082349⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

283

Files downloads

401

Contact

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