Dimitri Papadopoulos-Orfanos

Obtaining genericity for image processing and pattern recognition algorithms

By Thierry Géraud, Yoann Fabre, Alexandre Duret-Lutz, Dimitri Papadopoulos-Orfanos, Jean-François Mangin

2000-09-01

In Proceedings of the 15th international conference on pattern recognition (ICPR)

Abstract

Algorithm libraries dedicated to image processing and pattern recognition are not reusable; to run an algorithm on particular data, one usually has either to rewrite the algorithm or to manually “copy, paste, and modify”. This is due to the lack of genericity of the programming paradigm used to implement the libraries. In this paper, we present a recent paradigm that allows algorithms to be written once and for all and to accept input of various types. Moreover, this total reusability can be obtained with a very comprehensive writing and without significant cost at execution, compared to a dedicated algorithm. This new paradigm is called “generic programming” and is fully supported by the C++ language. We show how this paradigm can be applied to image processing and pattern recognition routines. The perspective of our work is the creation of a generic library.

Continue reading

Vers une réutilisabilité totale des algorithmes de traitement d’images

By Thierry Géraud, Yoann Fabre, Dimitri Papadopoulos-Orfanos, Jean-François Mangin

1999-09-01

In Proceedings of the 17th symposium on signal and image processing (GRETSI)

Abstract

Cet article présente l’évolution des techniques de programmation d’algorithmes de traitement d’images et discute des limites de la réutilisabilité de ces algorithmes. En particulier, nous montrons qu’en C++ un algorithme peut s’écrire sous une forme générale, indépendante aussi bien du type des données que du type des structures de données sur lesquelles il peut s’appliquer. Une réutilisabilité totale des algorithmes peut donc être obtenue ; mieux, leur écriture est plus naturelle et elle n’introduit pas de surcoût significatif en temps d’exécution.

Continue reading