On Digital Distance Transforms in Three Dimensions
关键词:
摘要: Digital distance transforms in 3D have been considered for more than 10 years. However, not all of the complexities involved unravelled. In this paper complete geometry and equations based on a 3 × neighborhood local distances are given. A new type valid (DTs) discovered. The optimal solutions computed, where optimality is defined as minimizing maximum difference from true Euclidean distance, thus making DTs direction independent possible. well-known ?3, 4, 5? DT confirmed most practical weighted DT, set to between neighbors sharing an area, 4 edge, 5 point.
acm.org
elsevier.com
sci-hub.se 参考文章(12)
Gunilla Borgefors, Another comment on “a note on distance transformation in digital images” Cvgip: Image Understanding. ,vol. 54, pp. 301- 306 ,(1991) , 10.1016/1049-9660(91)90070-6
Albert M Vossepoel, A note on “distance transformations in digital images Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 43, pp. 88- 97 ,(1988) , 10.1016/0734-189X(88)90045-X
Per-Erik Danielsson, Euclidean distance mapping Computer Graphics and Image Processing. ,vol. 14, pp. 227- 248 ,(1980) , 10.1016/0146-664X(80)90054-4
A. Rosenfeld, J.L. Pfaltz, Distance functions on digital pictures Pattern Recognition. ,vol. 1, pp. 33- 61 ,(1968) , 10.1016/0031-3203(68)90013-7
Ingemar Ragnemalm, The Euclidean distance transform in arbitrary dimensions Pattern Recognition Letters. ,vol. 14, pp. 883- 888 ,(1993) , 10.1016/0167-8655(93)90152-4
Naoki Okabe, Jun-ichiro Toriwaki, Teruo Fukumura, Paths and distance functions on three-dimensional digitized pictures Pattern Recognition Letters. ,vol. 1, pp. 205- 212 ,(1983) , 10.1016/0167-8655(83)90026-0
Masafumi Yamashita, Toshihide Ibaraki, Distances defined by neighborhood sequences Pattern Recognition. ,vol. 19, pp. 237- 246 ,(1986) , 10.1016/0031-3203(86)90014-2
Gunilla Borgefors, Distance transformations in arbitrary dimensions Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 27, pp. 321- 345 ,(1984) , 10.1016/0734-189X(84)90035-5
Gunilla Borgefors, Distance transformations in digital images Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 34, pp. 344- 371 ,(1986) , 10.1016/S0734-189X(86)80047-0
Ben J.H Verwer, Local distances for distance transformations in two and three dimensions Pattern Recognition Letters. ,vol. 12, pp. 671- 682 ,(1991) , 10.1016/0167-8655(91)90004-6