Best Linear Unbiased Estimators for Properties of Digitized Straight Lines
IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
Sphere-packings, lattices, and groups
Sphere-packings, lattices, and groups
Knight's distance in digital geometry
Pattern Recognition Letters
Finding local maxima in a pseudo-Euclidean distance transform
Computer Vision, Graphics, and Image Processing
Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Local distances for distance transformations in two and three dimensions
Pattern Recognition Letters
Discrete distance operator on rectangular grids
Pattern Recognition Letters
Regularity properties of distance transformations in image analysis
Computer Vision and Image Understanding
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images
Computer Vision and Image Understanding
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Medial axis for chamfer distances: computing look-up tables and neighbuorhoods in 2D or 3D
Pattern Recognition Letters
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
Linear Time Euclidean Distance Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital distance transforms in 3D images using information from neighbourhoods up to 5 × 5 × 5
Computer Vision and Image Understanding
Determination of discrete sampling grids with optimal topological and spectral properties
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Weighted digital distance transforms in four dimensions
Discrete Applied Mathematics
Weighted distance transforms for volume images digitized in elongated voxel grids
Pattern Recognition Letters - Special issue: Discrete geometry for computer imagery (DGCI'2002)
Development of ethernet based tele-operation systems using haptic devices
Information Sciences—Informatics and Computer Science: An International Journal
Distance transforms for three-dimensional grids with non-cubic voxels
Computer Vision and Image Understanding
Analytical Honeycomb Geometry for Raster and Volume Graphics
The Computer Journal
3-D chamfer distances and norms in anisotropic grids
Image and Vision Computing
Fast sub-voxel re-initialization of the distance map for level set methods
Pattern Recognition Letters
Modeling human color categorization
Pattern Recognition Letters
Weighted distances based on neighborhood sequences for point-lattices
Discrete Applied Mathematics
Discrete Applied Mathematics
Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
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
Distance transformation on two-dimensional irregular isothetic grids
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
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Digital distance functions on three-dimensional grids
Theoretical Computer Science
Separable algorithms for distance transformations on irregular grids
Pattern Recognition Letters
Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids
Pattern Recognition Letters
Comments on "On approximating Euclidean metrics by weighted t-cost distances in arbitrary dimension"
Pattern Recognition Letters
Distance transform computation for digital distance functions
Theoretical Computer Science
Hyperspheres of weighted distances in arbitrary dimension
Pattern Recognition Letters
Approximation of the euclidean distance by Chamfer distances
Acta Cybernetica
Linear combination of weighted t-cost and chamfering weighted distances
Pattern Recognition Letters
Hi-index | 0.01 |
This paper presents the generalization of weighted distances to modules and their computation through the chamfer algorithm on general point lattices. The first part is dedicated to formalization of definitions and properties (distance, metric, norm) of weighted distances on modules. It resumes tools found in literature to express the weighted distance of any point of a module and to compute optimal weights in the general case to get rotation invariant distances. The second part of this paper proves that, for any point lattice, the sequential two-scan chamfer algorithm produces correct distance maps. Finally, the definitions and computation of weighted distances are applied to the face-centered cubic (FCC) and body-centered cubic (BCC) grids.