Connected, oriented, closed boundaries in digital spaces: Theory and algorithms
Year: 1996
Type: book-chapter
Abstract: In many imaging applications, boundaries of objects need to be identified in multidimensional digital image data for the visualization and analysis of object information captured in the images. This chapter addresses the question of how to define boundaries in multidimensional digital spaces so that they are“closed” and connected, and they partition the digital space into an interior set that is connected and an exterior set that is connected. Using adjacency relations defined on the elements of the digital space and on boundary elements, we prove some basic results relating to these properties of boundaries. We examine in detail some specific boundary element adjacency relations and present efficient algorithms that track boundaries defined in binary images of any (finite) dimensionality.
Parent work: Topological Algorithms for Digital Image Processing
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7594253
