Abstract
An asymmetric, anisotropic relation on the boundary elements of a binary image, due to Gordon and Udupa (Gordon, D., Udupa, J.K. (1989). Fast surface tracking in three-dimensional binary images, Computer Vision, Graphics and Image Processing 45, pp. 196–214.), is used to generalize the 2-D concept of a difference crack-code to crack-codes that represent boundaries in higher-dimensional binary images. For an n-dimensional binary image where n ≥ 3, it is shown how each connected component of the boundary (with respect to Gordon and Udupa’s relation) can be represented by a “crack code” consisting of a single pair of sequences. It is also shown that the amount of memory required to store such a crack code for each component of the boundary does not exceed (4 + [log(n − 1)])(1−1/n) bits per boundary element. In particular, the memory requirement is no more than 3 1/3 bits per boundary element for 3-D images, and no more than 4 1/2 bits per boundary element for 4-D images.
A part of the work reported in this paper was done while the author held a visiting appointment at the Medical Image Processing Group, Department of Radiology, University of Pennsylvania, Philadelphia, PA 19104, USA. The author has enjoyed many useful and stimulating discussions with Dr G. T. Herman and Dr J. K. Udupa on the subject of boundaries in multidimensional digital images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Artzy, E., Frieder G., Herman, G.T. (1981). The theory, design, implementation, and evaluation of a three-dimensional surface detection algorithm, Computer Graphics and Image Processing 15, pp. 1–24
Gordon, D., Udupa, J.K. (1989). Fast surface tracking in three-dimensional binary images, Computer Vision, Graphics and Image Processing 45, pp. 196–214.
Kong, T.Y. (1993). Justification of a type of fast anisotropic boundary tracker for multidimensional binary images, to appear in: Proc. on Vision Geometry (November 15–16, 1992, Boston, Mass., USA ), SPIE Volume 1832.
Kong, T.Y., Rosenfeld, A. (1989). Digital topology: introduction and survey, Computer Vision, Graphics and Image Processing 48, pp. 357–393.
Kong, T.Y., Udupa, J.K. (1992). A justification of a fast surface tracking algorithm, CVGIP: Graphical Models and Image Processing 54, pp. 162–170.
Kovalevsky, V.A. (1993). Topological foundations of shape analysis, this volume, pp. 21–36.
Newman, M.H.A. (1951). Elements of the Topology of Plane Sets of Points, 2nd Edition, Cambridge University Press, Cambridge, UK.
Rosenfeld, A., Kak, A.C. (1982). Digital Picture Processing, 2nd Edition, Vol. 2, Academic Press, New York.
Rosenfeld, A., Kong, T.Y., Wu, A.Y. (1991). Digital surfaces, CVGIP: Graphical Models and Image Processing 53, pp. 305–312.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kong, T.Y. (1994). On Boundaries and Boundary Crack-Codes of Multidimensional Digital Images. In: O, YL., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds) Shape in Picture. NATO ASI Series, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03039-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-662-03039-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08188-0
Online ISBN: 978-3-662-03039-4
eBook Packages: Springer Book Archive