Probabilistic Reconstruction of hv-convex Polyominoes from Noisy Projection Data

Silvia Maria Carla Pagani, Alexandre Goupy, Silvia M.C. Pagani

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)117-134
Number of pages18
JournalFundamenta Informaticae
Publication statusPublished - 2014


  • hv-convex polyomino
  • noisy data
  • polyomino
  • reconstruction algorithm

Fingerprint Dive into the research topics of 'Probabilistic Reconstruction of hv-convex Polyominoes from Noisy Projection Data'. Together they form a unique fingerprint.

Cite this