Digital distance functions on three-dimensional grids
DOI10.1016/J.TCS.2010.10.027zbMATH Open1207.68429OpenAlexW2118394199MaRDI QIDQ630601FDOQ630601
Authors: Robin Strand, Benedek Nagy, Gunilla Borgefors 
Publication date: 17 March 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.10.027
Recommendations
- Neighborhood sequences in the diamond grid -- algorithms with four neighbors
- Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms
- Path-based distance functions in \(n\)-dimensional generalizations of the face- and body-centered cubic grids
- Distances based on neighbourhood sequences in non-standard three-dimensional grids
- Neighborhood sequences on \(n\)D hexagonal/face-centered-cubic grids
digital geometrydistance functionsdistance transformsnon-standard gridsthree-dimensional image processing
Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) Discrete geometry (52C99)
Cites Work
- Title not available (Why is that?)
- Sequential Operations in Digital Picture Processing
- Geometry of digital spaces
- Distances defined by neighborhood sequences
- Chamfer metrics in mathematical morphology
- General neighborhood sequences in \(\mathbb Z^n\)
- Weighted distance transforms generalized to modules and their computation on point lattices
- Cannonballs and honeycombs.
- Non-traditional grids embedded in \(\mathbb Z^{n}\)
- Distance functions in digital geometry
- Title not available (Why is that?)
- Distance functions defined by variable neighbourhood sequences
- Investigation of medical 3D-rendering algorithms
- Weighted distances based on neighborhood sequences for point-lattices
- Visible vectors and discrete Euclidean medial axis
- Best simple octagonal distances in digital geometry
- Approximating the Euclidean distance using non-periodic neighbourhood sequences
- Title not available (Why is that?)
- Approximating the Euclidean circle in the square grid using neighbourhood sequences
- Neighborhood sequences on \(n\)D hexagonal/face-centered-cubic grids
- Neighborhood sequences in the diamond grid -- algorithms with four neighbors
- Medial axis for chamfer distances: computing look-up tables and neighbourhoods in 2D or 3D
- Digital Distance Transforms in 3D Images Using Information from Neighbourhoods up to 5×5×5
- Discrete Geometry for Computer Imagery
- Octagonal distances for digital pictures
- Distances based on neighbourhood sequences in non-standard three-dimensional grids
- Distance with generalized neighbourhood sequences in \(n D\) and \(\infty D\)
Cited In (19)
- Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms
- A combinatorial 4-coordinate system for the diamond grid
- Repairing 3D binary images using the FCC grid
- Distance-driven curve-thinning on the face-centered cubic grid
- Wiener index on lines of unit cells of the body-centered cubic grid
- Generalised distances of sequences. II: \(B\)-distances with weight sequences
- Geometric and cognitive differences between logical diagrams for the Boolean algebra \(\mathbb {B}_{4}\)
- Distance transform computation for digital distance functions
- Almost regular metrics on groups and Lipschitz-continuity of distance transforms
- Surface-based computation of the Euler characteristic in the BCC grid
- Distance functions based on multiple types of weighted steps combined with neighborhood sequences
- Digitized rotations of closest neighborhood on the triangular grid
- Body centered cubic grid -- coordinate system and discrete analytical plane definition
- Hyperspheres in digital geometry
- Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids
- Weighted distances and digital disks on the Khalimsky grid. Disks with holes and islands
- Neighborhood sequences in the diamond grid -- algorithms with four neighbors
- Rhombic dodecahedron grid-coordinate system and 3D digital object definitions
- Digital objects in rhombic dodecahedron grid
This page was built for publication: Digital distance functions on three-dimensional grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q630601)
