Finding local maxima in a pseudo-Euclidean distance transform
Computer Vision, Graphics, and Image Processing
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Geometrical Modeling of the Heart and Its Main Vessels
Proceedings of the First International Workshop on Functional Imaging and Modeling of the Heart
Weighted Distance Transforms for Images Using Elongated Voxel Grids
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
Medial Axis, also known as Centres of Maximal Disks, is a representation of a shape, which is useful for image description and analysis. Chamfer or Weighted Distances, are discrete distances which allow to approximate the Euclidean Distance with integers. Computing medial axis with chamfer distances has been discussed in the literature for some simple cases, mainly in 2D. In this paper we give a method to compute the medial axis for any chamfer distance in 2D and 3D, by local tests using a lookup table. Our algorithm computes very efficiently the lookup tables and, very important, the neighbourhood to be tested.