Writing Reusable Digital Topology Algorithms in a Generic Image Processing Framework

  • Roland Levillain
  • Thierry Géraud
  • Laurent Najman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7346)


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.


Simple Point Cubical Complex Input Type Crest Line Simple Pair 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    DGtal: Digital geometry tools and algorithms,
  2. 2.
    Géraud, T., Levillain, R.: Semantics-driven genericity: A sequel to the static C++ object-oriented programming paradigm (SCOOP 2). In: Proceedings of the 6th International Workshop on Multiparadigm Programming with Object-Oriented Languages (MPOOL), Paphos, Cyprus (July 2008)Google Scholar
  3. 3.
    Levillain, R., Géraud, T., Najman, L.: Milena: Write Generic Morphological Algorithms Once, Run on Many Kinds of Images. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 295–306. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    d’Ornellas, M.C., van den Boomgaard, R.: The state of art and future development of morphological software towards generic algorithms. International Journal of Pattern Recognition and Artificial Intelligence 17(2), 231–255 (2003)CrossRefGoogle Scholar
  5. 5.
    EPITA Research and Developement Laboratory (LRDE): The Olena image processing platform,
  6. 6.
    Lamy, J.: Integrating digital topology in image-processing libraries. Computer Methods and Programs in Biomedicine 85(1), 51–58 (2007)CrossRefGoogle Scholar
  7. 7.
    Ibáñez, L., Schroeder, W., Ng, L., Cates, J.: The Insight Software Consortium: The ITK Software Guide, 2nd edn. Kitware, Inc. (November 2005)Google Scholar
  8. 8.
    National Library of Medicine: Insight segmentation and registration toolkit (ITK),
  9. 9.
    Levillain, R., Géraud, T., Najman, L.: Why and how to design a generic and efficient image processing framework: The case of the Milena library. In: Proceedings of the IEEE International Conference on Image Processing (ICIP), Hong Kong, pp. 1941–1944 (September 2010)Google Scholar
  10. 10.
    Bertrand, G., Couprie, M.: Transformations topologiques discrètes. In: Coeurjolly, D., Montanvert, A., Chassery, J.M. (eds.) Géométrie Discrète et Images Numériques, pp. 187–209. Hermes Sciences Publications (2007)Google Scholar
  11. 11.
    Couprie, M., Bertrand, G.: New characterizations of simple points in 2D, 3D, and 4D discrete spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(4), 637–648 (2009)CrossRefGoogle Scholar
  12. 12.
    Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Collapses and Watersheds in Pseudomanifolds. In: Wiederhold, P., Barneva, R.P. (eds.) IWCIA 2009. LNCS, vol. 5852, pp. 397–410. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Couprie, M., Bezerra, F.N., Bertrand, G.: Topological operators for grayscale image processing. Journal of Electronic Imaging 10(4), 1003–1015 (2001)CrossRefGoogle Scholar
  14. 14.
    d’Ornellas, M.C.: Algorithmic Patterns for Morphological Image Processing. PhD thesis, Universiteit van Amsterdam (2001)Google Scholar
  15. 15.
    Levillain, R., Géraud, T., Najman, L.: Une approche générique du logiciel pour le traitement d’images préservant les performances. In: Proceedings of the 23rd Symposium on Signal and Image Processing (GRETSI), Bordeaux, France (September 2011) (in French)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Roland Levillain
    • 1
    • 2
  • Thierry Géraud
    • 1
    • 2
  • Laurent Najman
    • 2
  1. 1.EPITA Research and Development Laboratory (LRDE)Le Kremlin-Bicêtre CedexFrance
  2. 2.Laboratoire d’Informatique Gaspard-Monge, Équipe A3SI, ESIEE ParisUniversité Paris-EstNoisy-le-Grand CedexFrance

Personalised recommendations