Reconstructing Convex Polyominoes from Horizontal and Vertical Projections

@article{Barcucci1996ReconstructingCP,
  title={Reconstructing Convex Polyominoes from Horizontal and Vertical Projections},
  author={Elena Barcucci and Alberto Del Lungo and Maurice Nivat and Renzo Pinzani},
  journal={Theor. Comput. Sci.},
  year={1996},
  volume={155},
  pages={321-347}
}
Reconstructing discrete bidimensional sets from their projections is involved in many different problems of computer-aided tomography, pattern recognition, image processing and data compression. In this paper, we examine the problem of reconstructing a discrete bidimensional set S satisfying some convexity conditions from its two orthogonal projections (H, v). We develop an algorithm that starts out from (H, V) and reconstructs set S, when S is a convex polyomino, in polynomial time. At the… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS