Vector-City Vector Distance Transform

R. Satherley and M. W. Jones

Abstract

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

DOI

10.1006/cviu.2001.0915
https://dx.doi.org/10.1006/cviu.2001.0915

Citation

R. Satherley and M. W. Jones, Vector-City Vector Distance Transform, In Computer Vision and Image Understanding 82, 238-254, 2001. https://dx.doi.org/10.1006/cviu.2001.0915

BibTeX

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