Weighted Distance Transforms for Images Using Elongated Voxel Grids
In this paper we investigate weighted distance transforms in 3D images using elongated voxel grids. We use a local neighbourhood of size 3 X 3 X 3 and assume a voxel grid with equal resolution along two axes and lower along the third. The weights (local distances) in the local neighbourhood are optimized by minimizing the maximum error over linear trajectories, which is a completely digital approach. General solutions are presented, as well as numerical solutions for the cases when the voxels are 1.5and 2.58 times longer in one direction. Integer solutions for both real and integer scale factors are presented. As an application example, the medial axis of an object is computed in an image with elongated voxels and compared to the medial axis computed on the same image interpolated to equal resolution along all axes.
- 1.P. Bolon, J. L. Vila, and T. Auzepy. Operateur local de distance en mailliage rectangulaire. In Proc. 2eme Colloque de Geometrie Discrete en Imagerie: Fondements et Applications, Grenoble, France, pages 45–56, Sept. 1992.Google Scholar
- 5.D. Coquin, Y. Chehadeh, and P. Bolon. 3D local distance operator on parallelepipedic grids. In Proc. 4th Discrete Geometry for Computer Imagery, Grenoble, France, pages 147–156, Sept. 1994.Google Scholar
- 8.I.-M. Sintorn and G. Borgefors. Weighted distance transforms in rectangular grids. In Ardizzone and Gesù, editors, Proc. 11th International Conference on Image Analysis and Processing (ICIAP 2001), Palermo, Italy, pages 322–326. IEEE Computer Society, sep 2001.Google Scholar