9.68. ITK Signed Maurer Distance Map Image Filter

This filter calculates the Euclidean distance transform of a binary image in linear time for arbitrary dimensions.

Group (Subgroup)

ITKDistanceMap (DistanceMap)

Description

Inputs and Outputs This is an image-to-image filter. The dimensionality is arbitrary. The only dimensionality constraint is that the input and output images be of the same dimensions and size. To maintain integer arithmetic within the filter, the default output is the signed squared distance. This implies that the input image should be of type “unsigned int” or “int” whereas the output image is of type “int”. Obviously, if the user wishes to utilize the image spacing or to have a filter with the Euclidean distance (as opposed to the squared distance), output image types of float or double should be used.

The inside is considered as having negative distances. Outside is treated as having positive distances. To change the convention, use the InsideIsPositive(bool) function.

Parameters Set/GetBackgroundValue specifies the background of the value of the input binary image. Normally this is zero and, as such, zero is the default value. Other than that, the usage is completely analogous to the itk::DanielssonDistanceImageFilter class except it does not return the Voronoi map.

Reference: C. R. Maurer, Jr., R. Qi, and V. Raghavan, “A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions”, IEEE - Transactions on Pattern Analysis and Machine Intelligence, 25(2): 265-270, 2003.

Input Parameter(s)

Parameter Name

Parameter Type

Parameter Notes

Description

Inside Is Positive

Bool

Set if the inside represents positive values in the signed distance map. By convention ON pixels are treated as inside pixels.

SquaredDistance

Bool

Set if the distance should be squared.

Use Image Spacing

Bool

Set if image spacing should be used in computing distances.

Background Value

Scalar Value

Float64

Set the background value which defines the object. Usually this value is = 0.

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 Cell Data

DataObjectName

The result of the processing will be stored in this Data Array inside the same group as the input data.

Example Pipelines

DREAM3D-NX Help

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.