Medial axis for chamfer distances: computing look-up tables and neighbuorhoods in 2D or 3D

Digital distance transforms in 3D images using information from neighbourhoods up to 5 × 5 × 5

Computer Vision and Image Understanding

The "Dead reckoning" signed distance transform

Computer Vision and Image Understanding

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

Pattern Recognition

Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension

IEEE Transactions on Pattern Analysis and Machine Intelligence

Finding a minimum medial axis of a discrete shape is NP-hard

Theoretical Computer Science

3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM

ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing

Medial axis lookup table and test neighborhood computation for 3D chamfer norms

Pattern Recognition

Farey Sequences and the Planar Euclidean Medial Axis Test Mask

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis

Exact medial axis with euclidean distance

Image and Vision Computing

Medial axis LUT computation for chamfer norms using H-polytopes

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery

Appearance radii in medial axis test mask for small planar chamfer norms

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery

3D block-based medial axis transform and chessboard distance transform based on dominance

Image and Vision Computing

Digital distance functions on three-dimensional grids

Theoretical Computer Science

Sparse object representations by digital distance functions

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery

Chordal axis on weighted distance transforms

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery

Fitting distal limb segments for accurate skeletonization in human action recognition

Journal of Ambient Intelligence and Smart Environments