Writing Reusable Digital Topology Algorithms in a Generic Image Processing Framework

Digital Topology software should reflect the generality of the underlying mathematics: mapping the latter to the former requires genericity. By designing generic solutions, one can effectively reuse digital topology data structures and algorithms. We propose an image processing framework focused on the Generic Programming paradigm in which an algorithm on the paper can be turned into a single code, written once and usable with various input types. This approach enables users to design and implement new methods at a lower cost, try cross-domain experiments and help generalize results.

[1]  Laurent Najman,et al.  Milena: Write Generic Morphological Algorithms Once, Run on Many Kinds of Images , 2009, ISMM.

[2]  Laurent Najman,et al.  Why and howto design a generic and efficient image processing framework: The case of the Milena library , 2010, 2010 IEEE International Conference on Image Processing.

[3]  Thierry Géraud,et al.  Semantics-Driven Genericity : A Sequel to the Static C + + Object-Oriented Programming Paradigm ( SCOOP 2 ) , 2008 .

[4]  Michael H. F. Wilkinson,et al.  Mathematical Morphology and Its Application to Signal and Image Processing, 9th International Symposium, ISMM 2009, Groningen, The Netherlands, August 24-27, 2009 Proceedings , 2009, ISMM.

[5]  Julien Lamy,et al.  Integrating digital topology in image-processing libraries , 2007, Comput. Methods Programs Biomed..

[6]  Luis Ibáñez,et al.  The ITK Software Guide , 2005 .

[7]  Gilles Bertrand,et al.  Collapses and Watersheds in Pseudomanifolds , 2009, IWCIA.

[8]  Gilles Bertrand,et al.  Topological operators for grayscale image processing , 2001, J. Electronic Imaging.

[9]  M. C. d' Ornellas,et al.  Algorithmic patterns for morphological image processing , 2001 .

[10]  Jean-Marc Chassery,et al.  Géométrie discrète et images numériques , 2007 .

[11]  Michel Couprie,et al.  Transformations topologiques discrètes , 2007 .

[12]  Gilles Bertrand,et al.  New Characterizations of Simple Points in 2D, 3D, and 4D Discrete Spaces , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Marcos Cordeiro d'Ornellas,et al.  The State of Art and Future Development of Morphological Software Towards Generic Algorithms , 2003, Int. J. Pattern Recognit. Artif. Intell..