Topology Preservation Within Digital Surfaces
✍ Scribed by Rémy Malgouyres; Alexandre Lenoir
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 185 KB
- Volume
- 62
- Category
- Article
- ISSN
- 1524-0703
No coin nor oath required. For personal study only.
✦ Synopsis
Given two connected subsets Y ⊂ X of the set of the surfels of a connected digital surface, we propose three equivalent ways to express Y being homotopic to X . The first characterization is based on sequential deletion of simple surfels. This characterization enables us to define thinning algorithms within a digital Jordan surface. The second characterization is based on the Euler characteristics of sets of surfels. This characterization enables us, given two connected sets Y ⊂ X of surfels, to decide whether Y is n-homotopic to X . The third characterization is based on the (digital) fundamental group.
📜 SIMILAR VOLUMES
In a two-valued digital picture (in brief: "image"), it is well known that changing a "simple" pixel from 1 to 0 or vice versa preserves the topology of the image-specifically, it preserves the adjacency/surroundedness relations between the connected components of 0's and 1's. We prove here that the
The definition and extraction of objects and their boundaries within an image are essential in many imaging applications. Classically, two approaches are followed. The first considers the image as a sample of a continuous scalar field: boundaries are implicit surfaces in this field; they are often c