Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Fundamenta Informaticae

2 2014

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: hv-convex polyomino

Sortuj według:

Ogranicz wyniki do:

Random Generation of hv-Convex Polyominoes with Given Horizontal Projection

Hantos N., Balázs P.

Fundamenta Informaticae

2014

Vol. 135, nr 1/2

103--115

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.

Probabilistic Reconstruction of hv-convex Polyominoes from Noisy Projection Data

Goupy A., Pagani S. M. C.

Fundamenta Informaticae

2014

Vol. 135, nr 1/2

117--134

In this paper the well-known problem of reconstructing hv-convex polyominoes is considered from a set of noisy data. Differently from the usual approach of Binary Tomography, this leads to a probabilistic evaluation in the reconstruction algorithm, where different pixels assume different probabilities to be part of the reconstructed image. An iterative algorithm is then applied, which, starting from a random choice, leads to an explicit reconstruction matching the noisy data.