Borgefors, Gunilla
- Centre for Image Analysis, Sveriges lantbruksuniversitet
Sammanfattning
Distance transforms on the face-centered cubic (fee) grid and the body-centered cubic (bcc) grid are examined. Since the voxels on the fee and bee 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 Z(3), 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 fee and bee 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. (c) 2005 Elsevier Inc. All rights reserved
Publicerad i
Computer Vision and Image Understanding
2005, volym: 100, nummer: 3, sidor: 294-311
Utgivare: ACADEMIC PRESS INC ELSEVIER SCIENCE
SLU författare
UKÄ forskningsämne
Datorgrafik och datorseende
Publikationens identifierare
- DOI: https://doi.org/10.1016/j.cviu.2005.04.006
Permanent länk till denna sida (URI)
https://res.slu.se/id/publ/8330