IEEE Transactions on Computers · 1975 · 37 citations · 7 references
ComputingComputer ScienceMathematicsAlgorithmsInformation TheorySet TheoryPattern EvaluationPattern RecognitionBinary StructurePattern Ambiguity ResolutionPattern ProjectionProjection ConsistencyProjections
Algorithms for reconstruction of a two-dimensional binary pattern Z from its row-projection vector A and column-projection vector B have been developed by Chang. The projection set (A,B) is said to be unique, nonunique, or inconsistent if it determines one binary pattern, more than one binary pattern, or no binary pattern. A binary patern Z is said to be ambiguous if there exists another pattern with the same projections, otherwise it is unambiguous. Two characterization questions of binary patterns and their projections are posed. First, given Z what is the necessary and sufficient condition for Z to be ambiguous, or unambiguous? Second, given (A,B), what is the necessary and sufficient condition for (A,B) to be unique, nonunique, or inconsistent? These two combinational questions are discussed and efficient algorithms to answer them are derived from some ideas of Ryser.
7
Picture processing by computer
Icarus · 1971 · 416 citations
Picture Processing by Computer
Leon D. Harmon, Kenneth C. Knowlton · Science · 1969 · 331 citations
Reconstruction of pictures from their projections
Richard Gordon, Gábor T. Herman · Communications of the ACM · 1971 · 135 citations · Full text