Distance Transforms for Three-Dimensional Grids with Non-Cubic Voxels
2005 (English)In: Computer Vision and Image Understanding, ISSN 1077-3142, Vol. 100, no 3, 294-311 p.Article in journal (Refereed) Published
Distance transforms on the face-centered cubic (fcc) grid and the body-centered cubic (bcc) grid are examined. Since the voxels on the fcc and bcc grids are better approximations of a Euclidean ball than the cube, the distance transforms (DTs) on these grids can be less rotation dependent than those in , which is a desirable feature. Optimal (according to the error function) weights are calculated and integer approximations of these weights are found. Also, the two-dimensional city block distance is generalized to the fcc and bcc grids by considering a unit distance between gridpoints whose corresponding voxels share a face. A method to compute the DTs is presented. The results are evaluated both theoretically and by actually computing some DTs.
Place, publisher, year, edition, pages
2005. Vol. 100, no 3, 294-311 p.
Computer Vision and Robotics (Autonomous Systems)
IdentifiersURN: urn:nbn:se:uu:diva-75112OAI: oai:DiVA.org:uu-75112DiVA: diva2:103022