Polyominoes defined by two vectors
Theoretical Computer Science
Reconstructing convex polyominoes from horizontal and vertical projections
Theoretical Computer Science
Reconstructing hv-convex polyominoes from orthogonal projections
Information Processing Letters
The reconstruction of binary patterns from their projections
Communications of the ACM
The reconstruction of polyominoes from their orthogonal projections
Information Processing Letters
Reconstruction of convex 2D discrete sets in polynomial time
Theoretical Computer Science
Reconstruction in Different Classes of 2D Discrete Sets (Invited Paper)
DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
Advances in Discrete Tomography and Its Applications (Applied and Numerical Harmonic Analysis)
Advances in Discrete Tomography and Its Applications (Applied and Numerical Harmonic Analysis)
A decomposition technique for reconstructing discrete sets from four projections
Image and Vision Computing
On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
Theoretical Computer Science
Reconstruction of Canonical hv-Convex Discrete Sets from Horizontal and Vertical Projections
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
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)
Hi-index | 0.04 |
The problem of reconstructing a special class of binary images from their horizontal and vertical projections is considered. We present a general framework for analyzing the worst case complexity of this task if the image consists of more than one pairwise disjoint component. Applying the presented technique we analyze the complexity of reconstructing canonical hv-convex binary images. We also present parameterized complexity results on general and so-called glued hv-convex images. Moreover, we study how our results are related to the reconstruction of permutation matrices from four projections.