Milena: Write Generic Morphological Algorithms Once, Run on Many Kinds of Images

We present a programming framework for discrete mathematical morphology centered on the concept of genericity. We show that formal definitions of morphological algorithms can be translated into actual code, usable on virtually any kind of compatible images, provided a general definition of the concept of image is given. This work is implemented in Milena, a generic, efficient, and user-friendly image processing library.

[1]  Ullrich Köthe.  Generic Programming Techniques that Make Planar Cell Complexes Easy to Use , 2000, Digital and Image Geometry.

[2]  Gilles Bertrand,et al.  A Model for Digital Topology , 1999, DGCI.

[3]  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..

[4]  Edward R. Dougherty,et al.  Mathematical Morphology in Image Processing , 1992 .

[5]  Jérôme Darbon,et al.  GENERIC IMPLEMENTATION OF MORPHOLOGICAL IMAGE OPERATORS , 2002 .

[6]  Gilles Bertrand,et al.  Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Terry S. Yoo,et al.  Insight into Images: Principles and Practice for Segmentation, Registration, and Image Analysis , 2004 .

[8]  Raffi Enficiaud.  Algorithmes multidimensionnels et multispectraux en Morphologie Mathématique : approche par méta-programmation. , 2007 .

[9]  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.

[10]  Jesús Angulo,et al.  Micro-viscous morphological operators , 2007, ISMM.

[11]  Michel Couprie,et al.  Chapter 4 - Ligne de partage des eaux dans les espaces discrets , 2008 .

[12]  Gilles Bertrand,et al.  On Watershed Cuts and Thinnings , 2008, DGCI.

[13]  Atsushi Imiya,et al.  Digital and Image Geometry , 2002, Lecture Notes in Computer Science.

[14]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[15]  Jeremy G. Siek,et al.  The Boost Graph Library - User Guide and Reference Manual , 2001, C++ in-depth series.

[16]  Jaakko Järvi,et al.  A comparative study of language support for generic programming , 2003, OOPSLA '03.

[17]  Jean Cousty,et al.  Some Morphological Operators in Graph Spaces , 2009, ISMM.

[18]  Michel Couprie,et al.  Discrete geometry for computer imagery : 8th international conference, DGCI '99, Marne-la-Vallée, France, March 17-19, 1999 : proceedings , 1999 .

[19]  Guntram Berti.  GrAL--the grid algorithms library , 2006, Future Gener. Comput. Syst..

[20]  S. Philipp-Foliguet,et al.  Region-Based 3D Artwork Indexing and Classification , 2008, 2008 3DTV Conference: The True Vision - Capture, Transmission and Display of 3D Video.

[21]  S. Lippman,et al.  The Scripps Institution of Oceanography , 1959, Nature.

[22]  Lutz Kettner,et al.  Designing a data structure for polyhedral surfaces , 1998, SCG '98.

[23]  L. Vincent.  Graphs and mathematical morphology , 1989 .

[24]  Henk J. A. M. Heijmans,et al.  Fundamenta Morphologicae Mathematicae , 2000, Fundam. Informaticae.

[25]  Jim Law,et al.  Review of "The boost graph library: user guide and reference manual by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine." Addison-Wesley 2002. , 2003, SOEN.

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