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.
My Menu
Saved Items

Detection of the Discrete Convexity of Polyominoes

Isabelle Debled-RennessonContact Information, Jean-Luc Rémy Contact Information and Jocelyne Rouyer-DegliContact Information

(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


Contact Information Isabelle Debled-Rennesson
Email: debled@loria.fr

Contact Information Jean-Luc Rémy
Email: remy@loria.fr

Contact Information Jocelyne Rouyer-Degli
Email: rouyer@loria.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb07
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)