Back to Search
Start Over
The Reconstruction of Binary Patterns from Their Projections.
- Source :
- Communications of the ACM; Jan1971, Vol. 14 Issue 1, p21-25, 5p
- Publication Year :
- 1971
-
Abstract
- Given the horizontal and vertical projections of a finite binary pattern f, can we reconstruct the original pattern f? In this paper we give a characterization of patterns that ore reconstructable from their projections. Three algorithms ore developed to reconstruct both unambiguous and ambiguous patterns, it is shown that an unambiguous pattern can be perfectly reconstructed in time m × n and that a pattern similar to an ambiguous pattern can also be constructed in time m × n, where m, n are the dimensions of the pattern frame. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 14
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 5208039
- Full Text :
- https://doi.org/10.1145/362452.362471