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

  • Authors:
  • Stina Svensson;Gunilla Borgefors

  • Affiliations:
  • Centre for Image Analysis, Swedish University of Agricultural Sciences, Uppsala, Sweden;Centre for Image Analysis, Swedish University of Agricultural Sciences, Uppsala, Sweden

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A 3D distance image, or a distance transform, is an image where each feature voxel is labeled with the distance to its closest nonfeature voxel. Distance transforms are useful for many binary (shape) image analysis tasks. The distance transform can be computed by propagating local distance information between neighboring voxels. In a weighted distance transform, the local distances are optimized to make the distance transform more stable under rotation: We present results from optimization for 3D images when using from one to six local distances, all in the 5 × 5 × 5 neighborhood of a voxel.