Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
A note on “distance transformations in digital images"
Computer Vision, Graphics, and Image Processing
Finding local maxima in a pseudo-Euclidean distance transform
Computer Vision, Graphics, and Image Processing
Local distances for distance transformations in two and three dimensions
Pattern Recognition Letters
The Euclidean distance transform in arbitrary dimensions
Pattern Recognition Letters
On digital distance transforms in three dimensions
Computer Vision and Image Understanding
Geometry of Digital Spaces
Digital distance transforms in 3D images using information from neighbourhoods up to 5 × 5 × 5
Computer Vision and Image Understanding
Weighted distance transforms for volume images digitized in elongated voxel grids
Pattern Recognition Letters - Special issue: Discrete geometry for computer imagery (DGCI'2002)
Weighted distances based on neighbourhood sequences in non-standard three-dimensional grids
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Weighted neighbourhood sequences in non-standard three dimensional grids: metricity and algorithms
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Weighted neighborhood sequences in non-standard three-dimensional grids: parameter optimization
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Fast distance transformation on irregular two-dimensional grids
Pattern Recognition
Automatic Grid Resolution and Efficient Triangulation of Implicit Vector Field
SIAM Journal on Imaging Sciences
Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids
Pattern Recognition Letters
Generating distance maps with neighbourhood sequences
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Topology preserving digitization with FCC and BCC grids
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Hyperspheres of weighted distances in arbitrary dimension
Pattern Recognition Letters
Hi-index | 0.00 |
Distance transforms on the face-centered cubic (fcc) grid and the body-centered cubic (bcc) grid are examined. Since the voxels on the fcc and bcc grids are better approximations of a Euclidean ball than the cube, the distance transforms (DTs) on these grids can be less rotation dependent than those in Z^3, which is a desirable feature. Optimal (according to the error function) weights are calculated and integer approximations of these weights are found. Also, the two-dimensional city block distance is generalized to the fcc and bcc grids by considering a unit distance between gridpoints whose corresponding voxels share a face. A method to compute the DTs is presented. The results are evaluated both theoretically and by actually computing some DTs.