Vector-City Vector Distance Transform

R. Satherley and M. W. Jones


This paper will examine the current chamfer and vector distance transforms for encoding objects as distance fields. A new vector distance transform is introduced which uses the city-block chamfer distance transform as a basis. Detailed error analysis using real CT data is presented demonstrating the improved accuracy the new approach gives over existing methods. The production of a sub-voxel accurate distance field is also demonstrated by employing an improved classification. Distance fields are shown for skull and chess piece datasets.

Related Files

PDF iconPre-print




R. Satherley and M. W. Jones, Vector-City Vector Distance Transform, In Computer Vision and Image Understanding 82, 238-254, 2001


  author = {Richard Satherley and Mark W. Jones},
  title = {Vector-City Vector Distance Transform},
  journal = {Computer Vision and Image Understanding},
  year = {2001},
  volume = {82},
  pages = {238--254},
  doi = {10.1006/cviu.2001.0915},
  issn = {1077-3142},
  url = {},