Boundaries in digital spaces

Abstract

Intuitively, a boundary in an N-dimensional digital space is a connected component of the (N − 1)-dimensional surface of a connected object. In this paper we make these concepts precise, and show that the boundaries so specified have properties that are intuitively desirable. We provide some efficient algorithms for tracking such boundaries. We illustrate that the algorithms can be used, in particular, for computer graphic display of internal structures (such as the skull and the spine) in the human body based on the output of medical imaging devices (such as CT scanners). In the process some interesting mathematical results are proven regarding “digital Jordan boundaries,” such as a specification of a local condition that guarantees the global condition of “Jordanness.”