Sciweavers

SOFSEM
1998
Springer

The Reconstruction of Convex Polyominoes from Horizontal and Vertical Projections

13 years 8 months ago
The Reconstruction of Convex Polyominoes from Horizontal and Vertical Projections
Abstract. The problem of reconstructing a discrete set from its horizontal and vertical projections (RSP) is of primary importance in many different problems for example pattern recognition, image processing and data compression. We give a new algorithm which provides a reconstruction of convex polyominoes from horizontal and vertical projections. It costs atmost O(min(m, n)2
Maciej Gebala
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1998
Where SOFSEM
Authors Maciej Gebala
Comments (0)