Abstract
Certain tasks in multidimensional digital image analysis, in particular surface detection and volume estimation, lead us to the study of “surfaces” in the digital environment. It is desirable that these surfaces should have a “Jordan” property analogous to that of simple closed curves in two dimensions-namely, that they should partition the underlying space into an inside and an outside which are disconnected from each other. A version of this property, called near-Jordanness, has been previously defined and has been shown to be useful within a general theory of surfaces in digital spaces. The definition of a near-Jordan surface is global: it demands that all paths from the interior to the exterior cross the surface. This makes it difficult in many practical applications to check whether surfaces are near-Jordan. The work reported in this paper is motivated by the desire for a “local” condition, such that if a surface satisfies this condition at each of its elements, then it is guaranteed to be near-Jordan. In the search for such a condition, we were led to a concept of “simple connectedness” of a digital space, which resembles simple connectedness in ordinary topological spaces. We were then able to formulate the desired local condition for simply connected digital spaces. Many digital spaces, in particular those based on the commonly-studied tessellations of n-dimensional Euclidean space, are shown to be simply connected and thus our theory yields general sufficient conditions for boundaries in binary pictures to be near-Jordan.
Similar content being viewed by others
References
E. Artzy, G. Frieder, and G.T. Herman, “The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm,” Comput. Graph. Image Proc., Vol. 15, pp. 1–24, 1981.
D. Gordon and J.K. Udupa, “Fast surface tracking in three-dimensional binary images,” Comput. Vision Graph. Image Proc., Vol. 45, pp. 196–241, 1989.
G.T. Herman, “Discrete multidimensional Jordan surfaces,” in Vision Geometry, R.A. Melter, A. Rosenfeld, and P. Bhattacharya (Eds.), American Mathematical Society: Providence, RI, pp. 85–94, 1991.
G.T. Herman, “Discrete multidimensional Jordan surfaces,” CVGIP: Graph. Models Image Proc., Vol. 54, pp. 507–515, 1992.
G.T. Herman, “Oriented surfaces in digital spaces,” CVGIP: Graph. Models Image Proc., Vol. 55, pp. 381–396, 1993.
G.T. Herman, “Boundaries in digital spaces: Basic theory,” in Topological Algorithms in Digital Image Processing, A. Rosenfeld and T.Y. Kong (Eds.), Elsevier Publishing Co: Amsterdam, to appear.
G.T. Herman and H.K. Liu, “Dynamic boundary surface detection,” Comput. Graph. Image Proc., Vol. 7, pp. 130–138, 1978.
G.T. Herman and H.K. Liu, “Three-dimensional display of human organs from computed tomograms,” Comput. Graph. Image Proc., Vol. 9, pp. 1–21, 1979.
G.T. Herman and D. Webster, “A topological proof of a surface tracking algorithm,” Comput. Vision Graph. Image Proc., Vol. 23, pp. 162–177, 1983.
M.I. Kohn, N.K. Tanna, G.T. Herman, S.M. Resnick, P.D. Mozley, R.E. Gur, A. Alavi, R.A. Zimmerman, and R.C. Gur, “Analysis of brain and cerebrospinal fluid volumes with MR imaging. Part 1: Methods, reliability, and validation,” Radiol., Vol. 178, pp. 115–122, 1991.
T.K. Kong, “Justification of a type of fast anisotropic boundary tracker for multidimensional binary images,” in Proc. SPIE, Vol. 1832, pp. 7–12, 1992.
T.Y. Kong and A.W. Roscoe, “A theory of binary digital pictures,” Comput. Vision Graph. Image Proc., Vol. 32, pp. 221–243, 1985.
T.Y. Kong, A.W. Roscoe, and A. Rosenfeld, “Concepts of digital topology,” Topology Appl., Vol. 46, pp. 219–262, 1992.
T.Y. Kong and A. Rosenfeld, “Digital topology: Introduction and survey,” Comput. Vision Graph. Image Proc., Vol. 48, pp. 357–393, 1989.
T.Y. Kong and J.K. Udupa, “A justification of a fast surface tracking algorithm,” CVGIP: Graph. Models Image Proc., Vol. 54, pp. 162–170, 1992.
H.K. Liu, ”Two-and three-dimensional boundary detection,” Comput. Vision Graph. Image Proc., Vol. 6, pp. 123–134, 1977.
K. PrestonJr., “Multidimensional logical transforms,” IEEE Trans. Pattern Anal. Mach. Intell., Vol. 5, pp. 539–554, 1983.
A. Rosenfeld, T.Y. Kong, and A.Y. Wu, “Digital surfaces,” CVGIP: Graph. Models Images Proc., Vol. 53, pp. 305–312, 1991.
J.K. Udupa, “Connected, oriented, closed boundaries in digital spaces: Theory and algorithms,” in Topological Algorithms for Digital Image Processing, A. Rosenfeld and T.Y. Kong (Eds.), Elsevier Publishing Co: Amsterdam, to appear.
J.K. Udupa and G.T. Herman (Eds.), 3D Imaging in Medicine, CRC Press: Boca Raton, FL, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Herman, G.T., Zhao, E. Jordan surfaces in simply connected digital spaces. J Math Imaging Vis 6, 121–138 (1996). https://doi.org/10.1007/BF00119835
Issue Date:
DOI: https://doi.org/10.1007/BF00119835