Polyominoes defined by two vectors
Theoretical Computer Science
Reconstructing convex polyominoes from horizontal and vertical projections
Theoretical Computer Science
The number of convex polyominoes reconstructible from their orthogonal projections
Proceedings of the 6th conference on Formal power series and algebraic combinatorics
Reconstructing hv-convex polyominoes from orthogonal projections
Information Processing Letters
The reconstruction of polyominoes from their orthogonal projections
Information Processing Letters
Reconstruction of convex 2D discrete sets in polynomial time
Theoretical Computer Science
Random generation of Q-convex sets
Theoretical Computer Science
An evolutionary algorithm for discrete tomography
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
A reconstruction algorithm for L-convex polyominoes
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Determination of Q-convex sets by X-rays
Theoretical Computer Science
Reconstruction of 8-connected but not 4-connected hv-convex discrete sets
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
Reconstruction of decomposable discrete sets from four projections
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Theoretical Computer Science
Generation and empirical investigation of hv-convex discrete sets
SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis
The number of line-convex directed polyominoes having the same orthogonal projections
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
The reconstruction of discrete sets from four projections is in general an NP-hard problem. In this paper we study the class of decomposable discrete sets and give an efficient reconstruction algorithm for this class using four projections. It is also shown that an arbitrary discrete set which is Q-convex along the horizontal and vertical directions and consists of several components is decomposable. As a consequence of decomposability we get that in a subclass of hv-convex discrete sets the reconstruction from four projections can also be solved in polynomial time. Possible extensions of our method are also discussed.