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

Authors:
Nicolas Normand;Pierre Evenou
Affiliations:
IRCCyN UMR CNRS 6597, ícole polytechnique de l'Université de Nantes, Rue Christian Pauc, La Chantrerie, 44306 Nantes Cedex 3, France;IRCCyN UMR CNRS 6597, ícole polytechnique de l'Université de Nantes, Rue Christian Pauc, La Chantrerie, 44306 Nantes Cedex 3, France
Venue:
Pattern Recognition
Year:
2009

Citing 12
Cited 5

Finding local maxima in a pseudo-Euclidean distance transform

Computer Vision, Graphics, and Image Processing
Local distances for distance transformations in two and three dimensions

Pattern Recognition Letters
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance

Journal of the ACM (JACM)
An Algorithm for Convex Polytopes

Journal of the ACM (JACM)
Medial axis for chamfer distances: computing look-up tables and neighbuorhoods in 2D or 3D

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

Computer Vision and Image Understanding
Weighted digital distance transforms in four dimensions

Discrete Applied Mathematics
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
Weighted distances based on neighbourhood sequences

Pattern Recognition Letters
3-D chamfer distances and norms in anisotropic grids

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

Farey Sequences and the Planar Euclidean Medial Axis Test Mask

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
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
Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids

Pattern Recognition Letters
Metric bases for polyhedral gauges

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Digital distances and integer sequences

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

Quantified Score

Hi-index	0.01

Visualization

Abstract

Chamfer distances are discrete distances based on the propagation of local distances, or weights, defined in a mask. The medial axis, i.e. the centers of maximal balls (balls which are not contained in any other ball), is a powerful tool for shape representation and analysis. The extraction of maximal disks is performed in the general case by testing the inclusion of a ball in a local neighborhood with covering relations usually represented by lookup tables. The proposed method determines if a mask induces a norm and in this case, computes the lookup tables and the test neighborhood based on geometric properties of the balls of chamfer norms, represented as H-polytopes. The method does not need to repeatedly scan the image space, and improves the computation time of both the test neighborhood detection and the lookup table computation.