Integrating digital topology in image-processing libraries
Related Experiment Video
Updated: Jul 18, 2026

Time Multiplexing Super Resolving Technique for Imaging from a Moving Platform
Published on: February 12, 2014
1Ircad, 1, Place de l'Hopital, 67091 Strasbourg Cedex, France. julien.lamy@ircad.u-strasbg.fr
Abstract:
This paper describes a method to integrate digital topology informations in image-processing libraries. This additional information allows a library user to write algorithms respecting topological constraints, for example, a seed fill or a skeletonization algorithm. As digital topology is absent from most image-processing libraries, such constraints cannot be fulfilled. We describe and give code samples for all the structures necessary for this integration, and show a use case in the form of a homotopic thinning filter inside ITK. The obtained filter can be up to a hundred times as fast as ITK's thinning filter and works for any image dimension. This paper mainly deals of integration within ITK, but can be adapted with only minor modifications to other image-processing libraries.
Related Concept Videos
Convolution: Math, Graphics, and Discrete Signals
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
Imaging Biological Samples with Optical Microscopy
In optical microscopy, the specimen to be viewed is placed on a glass slide and clipped on the stage...
Methods of Obtaining Topography
Upsampling
Reconstruction of Signal using Interpolation

