Digital distance functions on three-dimensional grids
From MaRDI portal
Publication:630601
DOI10.1016/j.tcs.2010.10.027zbMath1207.68429OpenAlexW2118394199MaRDI QIDQ630601
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
distance functionsdigital geometrydistance transformsnon-standard gridsthree-dimensional image processing
Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Discrete geometry (52C99)
Related Items (15)
Weighted distances and digital disks on the Khalimsky grid. Disks with holes and islands ⋮ A Combinatorial 4-Coordinate System for the Diamond Grid ⋮ Wiener Index on Lines of Unit Cells of the Body-Centered Cubic Grid ⋮ Distance-driven curve-thinning on the face-centered cubic grid ⋮ Surface-based computation of the Euler characteristic in the BCC grid ⋮ Distance transform computation for digital distance functions ⋮ Digital objects in rhombic dodecahedron grid ⋮ Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids ⋮ Geometric and cognitive differences between logical diagrams for the Boolean algebra \(\mathbb {B}_{4}\) ⋮ Distance functions based on multiple types of weighted steps combined with neighborhood sequences ⋮ Body centered cubic grid -- coordinate system and discrete analytical plane definition ⋮ Rhombic Dodecahedron Grid—Coordinate System and 3D Digital Object Definitions ⋮ Almost regular metrics on groups and Lipschitz-continuity of distance transforms ⋮ Repairing 3D binary images using the FCC grid ⋮ Generalised distances of sequences II: B-distances with weight sequences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Octagonal distances for digital pictures
- Distance functions defined by variable neighbourhood sequences
- Distances based on neighbourhood sequences in non-standard three-dimensional grids
- Weighted distance transforms generalized to modules and their computation on point lattices
- Distance with generalized neighbourhood sequences in \(n D\) and \(\infty D\)
- Weighted distances based on neighborhood sequences for point-lattices
- Visible vectors and discrete Euclidean medial axis
- Distances defined by neighborhood sequences
- Distance functions in digital geometry
- Best simple octagonal distances in digital geometry
- Geometry of digital spaces
- Approximating the Euclidean distance using non-periodic neighbourhood sequences
- Chamfer metrics in mathematical morphology
- General neighborhood sequences in \(\mathbb Z^n\)
- Investigation of medical 3D-rendering algorithms
- Neighborhood Sequences on nD 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
- NON-TRADITIONAL GRIDS EMBEDDED IN ℤn
- Discrete Geometry for Computer Imagery
- Sequential Operations in Digital Picture Processing
This page was built for publication: Digital distance functions on three-dimensional grids
