Infoscience

Conference paper

Fast Euclidean morphological operators using local distance transformation by propagation

We propose a new method to compute the morphological dilation of a binary image with a circular structuring element of any given size, on a discrete lattice. The algorithm is equivalent to applying a threshold on an exact Euclidean distance map, but computations are restricted to a minimum number of pixels. The complexity of this dilation algorithm is compared to the complexity of the commonly used approximation of circular structuring elements and found to have a similar cost, while providing better results.

    Keywords: LTS1 ; LTS5

    Reference

    • EPFL-CONF-86622

    Record created on 2006-06-14, modified on 2016-08-08

Related material