Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Detection of the Discrete Convexity of Polyominoes
| |
|
Detection of the Discrete Convexity of Polyominoes
Isabelle Debled-Rennesson7 , Jean-Luc Rémy 8 and Jocelyne Rouyer-Degli9 
| (7) |
LORIA - Laboratoire LOrrain de Recherche en Informatique et ses Applications Institut, Universitaire de Formation des Maîtres de Lorraine Campus Scientifique, B.P. 239, F54506 Vandœuvre-lès-Nancy |
| (8) |
LORIA, Centre National de la Recherche Scientifique Campus Scientifique, B.P. 239, F54506 Vandœuvre-lès-Nancy |
| (9) |
LORIA, Université Henri Poincaré, Nancy 1 Campus Scientifique, B.P. 239, F54506 Vandœuvre-lès-Nancy |
Abstract
The convexity of a discrete region is a property used in numerous domains of computational imagery. We study its detection
in the particular case of polyominoes. We present a first method, directly relying on its definition. A second method, which
is based on techniques for segmentation of curves in discrete lines, leads to a very simple algorithm whose correctness is
proven. Correlatively, we obtain a characterisation of lower and upper convex hulls of a discrete line segment. Finally, we
evoke some applications of these results to the problem of discrete tomography.
Keywords Discrete Convexity - Segmentation - Discrete line - Polyominoes - Discrete tomography
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|