Weighted Distance Transforms for Images Using Elongated Voxel Grids

  • Ida-Maria Sintorn
  • Gunilla Borgefors
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2301)


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. 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
  2. 2.
    G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34:344–371, 1986.CrossRefGoogle Scholar
  3. 3.
    G. Borgefors. On digital distance transforms in three dimensions. Computer Vision and Image Understanding, 64(3):368–376, Nov. 1996.CrossRefGoogle Scholar
  4. 4.
    D. Coquin and P. Bolon. Discrete distance operator on rectangular grids. Pattern Recognition Letters, 16:911–923, 1995.CrossRefGoogle Scholar
  5. 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
  6. 6.
    E. Remy and E. Thiel. Computing 3d medial axis for chamfer distances. In Borgefors, Nyström, and S. di Baja, editors, Discrete Geometry for Computer Imagery, volume 1953 of Lecture Notes in Computer Science, pages 418–430. Springer-Verlag, Dec. 2000.CrossRefGoogle Scholar
  7. 7.
    A. Rosenfeld and J. L. Pfaltz. Sequential operations in digital picture processing. Journal of the Association for Computing Machinery, 13(4):471–494, Oct. 1966.zbMATHGoogle Scholar
  8. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Ida-Maria Sintorn
    • 1
  • Gunilla Borgefors
    • 1
  1. 1.Centre for Image AnalysisSwedish University of Agricultural SciencesUppsalaSweden

Personalised recommendations