Abstract
In a digital distance transform,each picture element in the shape (background)has a va ue measuring the distance to the background (shape).In a weighted distance transform,the distance between two points is de .ned by path consisting of a number of steps between neighbouring picture e ements,where each type of possible step is given a ength-va ue,or a weight.In 4D,using 3 ×3 ×3 ×3 neighbourhoods,there are four di .erent weights.In this paper,optimal real and integer weights are computed for one type of 4D weighted distance transforms.The most useful integer transform is probably (3 , 4 , 5 , 6) , but there are a number of other ones listed.Two integer distance transform are illustrated by their associated balls.
Chapter PDF
Similar content being viewed by others
References
G. Borgefors, Distance transformations in arbitrary dimensions, Computer Vision, Graphics, and Image Processing 27 1984, pp.321–345.325,326,328,333
G. Borgefors, Distance transformations in digital images Computer Vision, Graph-ics, and Image Processing 34 1986, pp.344–371.326
G. Borgefors, On digita distance transforms in three dimensions,Computer Vision and Image Understanding, Vo.64 No.3, (1996), pp.368–376. 326,327,332,333
H. S. M. Coxeter, Regular polytopes, Dover Publications, Inc., New York, 1973. 332
G. Borgefors, H. Guo, Weighted distance transform hyperspheres in four dimensions, Proc. SSAB Symposium on Image Analysis 1997, Stockholm, Sweden, March 1997, pp.71–76. 332
M. Fidrich: Iso-surface extraction in 4D with applications related to scale space, In Miguet, Montanvert, Ubéda, Eds., Discrete Geometry for Computer Imagery, Springer 1996 (LNCS 1176), pp.257–268. 325
P. P. Jonker and O. Vermeij, On skeletonization in 4D images,In Perner, Wang, Rosenfeld, Eds., Advances in Structura and Syntactica Pattern Recognition, Springer 1996 (LNCS 1121), pp.79–89. 325
C.O. Kiselman, Regularity properties of distance transformations in image analysis, Computer Vision and Image Understanding, Vol. 64 No.3, (1996), pp. 390–398. 325,326,327
T.Y. Kong, Topology-preserving deletion of 1’ s from 2-, 3-, and 4-dimensional binary images,In Ahronovitz and Fiorio, Eds., Discrete Geometry for Computer Imagery,Springer 1997 (LNCS 1347), pp. 3–18. 325
A. Rosenfeld and J. Pfaltz, Sequentia operations in digita picture processing, Journal of the ACM 13 (4), 1966, pp.471–494. 325
M. Yamashita and T. Ibaraki: Distance defined by neighborhood sequences, Pattern Recognition 19 1986, pp.237–246.326
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borgefor, G. (2000). Some Weighted Distance Transforms in Four Dimensions. In: Borgefors, G., Nyström, I., di Baja, G.S. (eds) Discrete Geometry for Computer Imagery. DGCI 2000. Lecture Notes in Computer Science, vol 1953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44438-6_27
Download citation
DOI: https://doi.org/10.1007/3-540-44438-6_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41396-7
Online ISBN: 978-3-540-44438-1
eBook Packages: Springer Book Archive