Boundaries in digital spaces
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 efficie...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitat Politècnica de València
2007-04-01
|
| Series: | Applied General Topology |
| Subjects: | |
| Online Access: | http://polipapers.upv.es/index.php/AGT/article/view/1918 |
| Summary: | 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.” |
|---|---|
| ISSN: | 1576-9402 1989-4147 |