Abstract
Purchase PDF (367 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (110)
Purchase PDF (301 K)
doi:10.1006/cviu.1996.0065 
Copyright © 1996 Academic Press, Inc. All rights reserved.
Regular Article
On Digital Distance Transforms in Three Dimensions
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Gunilla Borgefors*
Received 30 November 1994;
Abstract
Digital distance transforms in 3D have been considered for more than 10 years. However, not all of the complexities involved have been unravelled. In this paper the complete geometry and equations for 3D transforms based on a 3 × 3 × 3 neighborhood of local distances are given. A new type of valid distance transforms (DTs) have been discovered. The optimal solutions are computed, where optimality is defined as minimizing the maximum difference from the true Euclidean distance, thus making the DTs as direction independent as possible. The well-known 
3, 4, 5
DT is confirmed as the most practical weighted DT, where the distance is set to 3 between neighbors sharing an area, 4 between neighbors sharing an edge, and 5 between neighbors sharing a point.
* E-mail: Gunilla@cb.uu.se.
