Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
DGtal: Digital geometry tools and algorithms, http://liris.cnrs.fr/dgtal/
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)
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)
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)
EPITA Research and Developement Laboratory (LRDE): The Olena image processing platform, http://olena.lrde.epita.fr
Lamy, J.: Integrating digital topology in image-processing libraries. Computer Methods and Programs in Biomedicine 85(1), 51–58 (2007)
Ibáñez, L., Schroeder, W., Ng, L., Cates, J.: The Insight Software Consortium: The ITK Software Guide, 2nd edn. Kitware, Inc. (November 2005)
National Library of Medicine: Insight segmentation and registration toolkit (ITK), http://www.itk.org/
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)
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)
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)
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)
Couprie, M., Bezerra, F.N., Bertrand, G.: Topological operators for grayscale image processing. Journal of Electronic Imaging 10(4), 1003–1015 (2001)
d’Ornellas, M.C.: Algorithmic Patterns for Morphological Image Processing. PhD thesis, Universiteit van Amsterdam (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Levillain, R., Géraud, T., Najman, L. (2012). Writing Reusable Digital Topology Algorithms in a Generic Image Processing Framework. In: Köthe, U., Montanvert, A., Soille, P. (eds) Applications of Discrete Geometry and Mathematical Morphology. WADGMM 2010. Lecture Notes in Computer Science, vol 7346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32313-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-32313-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32312-6
Online ISBN: 978-3-642-32313-3
eBook Packages: Computer ScienceComputer Science (R0)