Random Generation of hv-Convex Polyominoes with Given Horizontal Projection

Issue title: Strategies for Tomography

Article type: Research Article

Authors: Hantos, Norbert | Balázs, Péter

Affiliations: Department of Image Processing and Computer Graphics, University of Szeged, Árpád tér 2. H-6720, Szeged, Hungary. [email protected], [email protected]

Note: [] Address for correspondence: Department of Image Processing and Computer Graphics, University of Szeged, Árpád tér 2. H-6720, Szeged, Hungary

Abstract: We provide a quadratic-time algorithm for generating hv-convex polyominoes according to a given horizontal projection. The method can be used to generate hv-convex polyominoes with the prescribed projection and with a fixed or arbitrary horizontal dimension, from a uniform random distribution.

Keywords: hv-convex polyomino, horizontal projection, random generation, binary tomography

DOI: 10.3233/FI-2014-1114

Journal: Fundamenta Informaticae, vol. 135, no. 1-2, pp. 103-115, 2014