Back to Search Start Over

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

Authors :
Tarsissi, Lama
Kenmochi, Yukiko
Romon, Pascal
Coeurjolly, David
Borel, Jean-Pierre
Source :
Discrete Applied Mathematics. Dec2023, Vol. 341, p270-289. 20p.
Publication Year :
2023

Abstract

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 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 losing their convexity. Some algorithms are given at the end of each section with examples of each process. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
341
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
173233558
Full Text :
https://doi.org/10.1016/j.dam.2023.08.016