The Insight Journal logo

Efficient contour detection in binary and label images

Lehmann, Gaetan
The Insight Journal logo

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Published in The Insight Journal - 2008 January - June.
Submitted by Gaetan Lehmann on 2008-04-01T00:00:00Z.

ly in ITK, the only way to find the contour of the objects in a binary image is to use the BinaryErodeImageFilter, with a kernel of radius 1. This filter is a generic filter, made to support any shape and size of structuring element, and thus is not optimized for the particular case needed to detect the contours. Moreover, that filter is not multithreaded, so it can't get the performance improvements allowed by the multiprocessor systems. As a result, the contour detection can be quite time consuming currently -- for example, in SignedMaurerDistanceMapImageFilter, the contour detection takes about 33% of the execution time. This contribution comes with a new filter which highly improve the performance of the contour detection in the binary image, and a second filter which allow the detection of the countours in label images with similar performance.