| distmap {EBImage} | R Documentation |
Computes the distance map transform of a binary image. The distance map is a matrix which contains for each pixel the distance to its nearest background pixel.
distmap(x, metric=c('euclidean', 'manhattan'))
x |
An Image object or an array.
x is considered as a binary image, whose pixels of value 0
are considered as background ones and other pixels as
foreground ones. |
metric |
A character indicating which metric to use, L1 distance (manhattan)
or L2 distance (euclidean). Default is euclidean. |
A fast algorithm of complexity O(M*N*log(max(M,N))), where (M,N) are the
dimensions of x, is used to compute the distance map.
An Image object or an array, with pixels
containing the distances to the nearest background points.
Gregoire Pau, gpau@ebi.ac.uk, 2008
M. N. Kolountzakis, K. N. Kutulakos. Fast Computation of the Euclidean Distance Map for Binary Images, Infor. Proc. Letters 43 (1992).
x = readImage(system.file("images", "shapes.png", package="EBImage"))
if (interactive()) display(x)
dx = distmap(x)
if (interactive()) display(dx/10, title='Distance map of x')