Weighted distances based on neighbourhood sequences in non-standard three-dimensional grids

Authors:
Robin Strand
Affiliations:
Centre for Image Analysis, Uppsala University, Uppsala, Sweden
Venue:
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
Year:
2007

Citing 8
Cited 5

Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
An Efficient Uniform Cost Algorithm Applied to Distance Transforms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Isosurfaces on optimal regular samples

VISSYM '03 Proceedings of the symposium on Data visualisation 2003
2D and 3D visibility in discrete geometry: an application to discrete geodesic paths

Pattern Recognition Letters - Special issue: Discrete geometry for computer imagery (DGCI'2002)
Distances based on neighbourhood sequences in non-standard three-dimensional grids

Discrete Applied Mathematics
Weighted distance transforms generalized to modules and their computation on point lattices

Pattern Recognition
Distance transforms for three-dimensional grids with non-cubic voxels

Computer Vision and Image Understanding

Weighted distances based on neighborhood sequences for point-lattices

Discrete Applied Mathematics
Path-based distance functions in n-dimensional generalizations of the face- and body-centered cubic grids

Discrete Applied Mathematics
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
Digital distance functions on three-dimensional grids

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

By combining weighted distances and distances based on neighbourhood sequences, a new family of distance functions with potentially low rotational dependency is obtained. The basic theory for these distance functions, including functional form of the distance between two points, is presented for the face-centered cubic grid and the body-centered cubic grid. By minimizing an error function, the optimal combination of weights and neighbourhood sequence is derived.