𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Topology-Preserving Deformations of Two-
✍ Azriel Rosenfeld; T.Yung Kong; Akira Nakamura 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 236 KB

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

Continuous Analogs of Digital Boundaries
✍ Jacques-Olivier Lachaud; Annick Montanvert 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 381 KB

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