Showing papers by "Marcel J. E. Golay published in 1975"
Patent•
[...]
TL;DR: In this paper, a pattern of information to be analyzed is reproduced in a field of bi-stable information bearing elements by comparing the states of the six nearest neighbor elements around each element with at least one of the possible patterns of states of said six neighbor elements, without regard to correspondence of rotational orientation of the actual pattern with possible patterns.
Abstract: In a method and apparatus for two-dimensional parallel data processing, a pattern of information to be analyzed is reproduced in a field of bi-stable information bearing elements. The pattern is processed by comparing the states of the six nearest neighbor elements around each element with at least one of the possible patterns of states of said six neighbor elements, without regard to correspondence of rotational orientation of the actual pattern with the possible patterns, and fixing each element in a predetermined state when the actual pattern of states of its six neighbors matches a selected one or more of the possible patterns. The predetermined state in which each element is placed may be a function of the states of its six neighbors, a function of its own original state and the states of its six neighbors, or its own original state. In order that the state of an element be fixed in relation to the original states of its six nearest neighbors, and not in relation to new states of the neighbors resulting from the processing, the field is adapted to be processed by designating subfield groups of three, four or seven elements in which no two adjacent elements in the field are in the same subfield and then by processing the respective subfield groups in succession. In a preferred form each element of the field consists of a line of subelements with the corresponding subelements of different elements being arranged in layers, such that the several layers of subelements are homologous. The subelements in each layer are interconnected with each other and with the corresponding subelements (of the same element) in the other layers, and each subelement of each layer is connected to control elements including an input data reader, an instruction bank, an evaluation unit and a program unit. The processing may thus include fixing subelements of one layer respectively in states which are functions of corresponding subelements in other layers.
58 citations