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.

Source Materials

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

Bibtex

@ARTICLE{Vector-City_Vector_Distance_Transform,
  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 = {http://cs.swan.ac.uk/%7Ecsmark/PDFS/cviu.pdf},
}