Convexity preserving deformations of digital sets: Characterization of removable and insertable pixels - Archive ouverte HAL
Article Dans Une Revue Discrete Applied Mathematics Année : 2023

Convexity preserving deformations of digital sets: Characterization of removable and insertable pixels

Résumé

In this paper, we are interested in digital convexity. This notion is applied in several domains like image processing and discrete tomography. We choose to study the inflation and deflation of digital convex sets while maintaining the convexity property. Knowing that any digital convex set can be read and identified by its boundary word, we use the combinatorics on words perspective instead of a purely geometric approach. In this context, we characterize the points that can be added or removed over the digital convex sets without loosing its convexity. Some algorithms are given at the end of each section with examples on each process.
Fichier principal
Vignette du fichier
Journal___Convexity_preserving_deformations_of_digital_sets__Characterization_of_removable_and_insertable_pixels-3.pdf (718.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03712662 , version 1 (05-09-2022)
hal-03712662 , version 2 (31-08-2023)

Licence

Identifiants

Citer

Lama Tarsissi, Yukiko Kenmochi, Pascal Romon, David Coeurjolly, Jean-Pierre Borel. Convexity preserving deformations of digital sets: Characterization of removable and insertable pixels. Discrete Applied Mathematics, 2023, 341, pp.270-289. ⟨10.1016/j.dam.2023.08.016⟩. ⟨hal-03712662v2⟩
254 Consultations
149 Téléchargements

Altmetric

Partager

More