9.22. ITK Danielsson Distance Map Image Filter

This filter computes the distance map of the input image as an approximation with pixel accuracy to the Euclidean distance.

Group (Subgroup)

ITKDistanceMap (DistanceMap)

Description

The input is assumed to contain numeric codes defining objects. The filter will produce as output the following images:

  • A Voronoi partition using the same numeric codes as the input.

  • A distance map with the approximation to the euclidean distance. from a particular pixel to the nearest object to this pixel in the input image.

  • A vector map containing the component of the vector relating the current pixel with the closest point of the closest object to this pixel. Given that the components of the distance are computed in “pixels”, the vector is represented by an itk::Offset. That is, physical coordinates are not used.

This filter is N-dimensional and known to be efficient in computational time. The algorithm is the N-dimensional version of the 4SED algorithm given for two dimensions in:

Danielsson, Per-Erik. Euclidean Distance Mapping. Computer Graphics and Image Processing 14, 227-248 (1980).

Input Parameter(s)

Parameter Name

Parameter Type

Parameter Notes

Description

Input Is Binary

Bool

Set/Get if the input is binary. If this variable is set, each nonzero pixel in the input image will be given a unique numeric code to be used by the Voronoi partition. If the image is binary but you are not interested in the Voronoi regions of the different nonzero pixels, then you need not set this.

Squared Distance

Bool

Set/Get if the distance should be squared.

Use Image Spacing

Bool

Set/Get if image spacing should be used in computing distances.

Input Cell Data

Parameter Name

Parameter Type

Parameter Notes

Description

Image Geometry

Geometry Selection

Image

Select the Image Geometry Group from the DataStructure.

Input Cell Data

Array Selection

Allowed Types: int8, uint8, int16, uint16, int32, uint32, int64, uint64

The image data that will be processed by this filter.

Output Cell Data

Parameter Name

Parameter Type

Parameter Notes

Description

Output Image Data Array

DataObjectName

The result of the processing will be stored in this Data Array.

Example Pipelines

DREAM3D Mailing Lists

If you need help, need to file a bug report or want to request a new feature, please head over to the DREAM3DNX-Issues GitHub site where the community of DREAM3D-NX users can help answer your questions.