BASIC CELL FOR TRIGGERING SPATIO-TEMPORAL PULSE AND PATTERN RECOGNITION APPARATUS USING THIS CELL

Abstract: This cell is provided with a time input port a t , a plurality of space input ports b₀ to b u , a time output port a t+1 , a plurality of space output ports C₀ to C u and a calculation circuit to obtain the time output data and space output data from the time input data and space input data. The cell is so structured that the time output data is inputted into the time input port as the next time input data. The calculation circuit uses the above-mentioned time input data as time output data after inverting it or as it is, without inversion, depending on whether or not the sum of all the space input data is larger than a threshold value, and uses all the space input data as space output data after inverting it or as it is without inversion in accordance with the logic of the time input data. A plurality of basic cells are arranged in matrix in correspondence with the pixels arranged in matrix. The space output port and space input port of each basic cell are connected to the space input port and space output port of the other basic cells, respectively, to form a spatio-temporal pulse generator.

Description: TECHNICAL FIELD The present invention relates to a basic cell for firing spatio-temporal pulses for use in detecting segments, contours, circles, squares and similar simple graphic forms and their movement in the pattern recognition of characters and graphic forms and a cellular automaton-type pattern recognition unit using a two-dimensional array of such cells. More particularly, the invention pertains to a pattern recognition unit which is applicable to the quantitative estimation of reproduction errors display variations in testing CCD image sensors, liquid crystal display TFT panels and the like. BACKGROUND ART Conventionally, CCD image sensors are visually checked for color reproduction errors; but it is proposed in Japanese Patent Application Laid-Open Nos. 97074/91, 100768/91 and 100769/91 to estimate reproduction errors on the basis of a quantified numerical value obtained by fusing the errors detected through statistical processing thereof, and these proposed schemes are disclosed in United States Patent No. 5,204,948 issued to the inventor of this application. Moreover, the inventor proposes, in his paper "Color Reproduction Test For CCD Image Sensors," Proc. 1990 International Test Conference, pp 493-497, Washington, D.C., September 10-14, 1990 (Literature 1), to test CCD image sensors by numerical values obtained by fusing and quantifying various variations detected through statistical processing. However, these conventional schemes utilize statistical techniques, and hence they rely largely on probabilistic factors; it is impossible to definitely say, "Here is a vertical stripe," or "Here is a slanted stripe." The prior art methods are unsatisfactory in this respect. In an example of conventional pattern recognition, each pattern contained in an image is attached a name by list processing and, to detect its shape, the pattern is matched with a template pattern prestored in a memory; the pattern recognition depends on the extent of their matching. A neural network has also been under study as another pattern recognizing scheme. In another example of the conventional pattern recognition techniques, image processing operators such as Laplacian, Sobel and differentiation are used to detect segments and contours. An example of such an image processing operator is shown in Fig. 1. The figure is composed of 3 x 3 = 9 squares, each of which corresponds to one pixel of an image to be processed. The numerical value in each square is its weighted value. The square at the center of the figure is made to correspond to the pixel being noted, then a weighted mean between it and the surrounding pixels (the sum total of products of weighted values of the nine squares and the gradation values of the corresponding pixels) is obtained, and the thus obtained weighted mean is used as the value of the center square after operator processing. By performing this operator processing for all pixels of the image, pixels corresponding to segments and contours have large values; hence, the segments and contours are detected clearly. The conventional pattern recognition calls for checking all templates. This inevitably involves an enormous amount of processing and consumes much time. The prior art poses problems such as the permissible limit of mismatching between the template and the actual pattern, in addition to the above-noted problems. The pattern recognition scheme that utilizes a neural network requires a learning time and poses another problem such as the extent to which teaching patterns are regarded as identical with each other; therefore, this technique has not been put to practice yet. The pattern recognition scheme using the image processing operator is readily affected by noise caused by dust or stains on the image and does not necessarily allows ease in detecting a continuous segment or contour. Of course, there has not been ever proposed pattern recognition equipment capable of detecting the motion of a detected segment or contour. A conventional array processor is disclosed in IEEE Transactions on Electronic Computers, Vol EC-12, no. 5, pp 791-813, i.e. the ILLIAC III. The ILLIAC III comprises cells having a first input for receiving data from a corresponding pixel and second inputs for receiving data from neighbouring cells. Each cell has a single output, which is fed back to the first input of the cell and to second inputs of neighbouring cells. The document MICROELECTRONICS JOURNAL, vol. 6, no. 4, June 1975, Luton GB, pp. 30-32 discloses an array of basic cells useful for image processing. Each basic cell comprises a single PROM implementing two two-state automata and a combinational function. Each cell has a first input port, two second input ports, a first output port and two second output ports. The two two-state automata provide the left-right and back-front connections between the second input and the second output ports and are both influenced by an input to the first input port. The combinational function combines the states of the two automata and provides the output to the first output port. By means of its second input and its second output ports each cell is connected to the four adjacent basic cells in the array. The first and the last basic cell in each row and each column are connected to a respective ring structure. The first output ports of all cells are ANDed to provide the array output. Inputs from a two-dimensional image are input to the first input ports. The cells are clocked and the array output is observed after each clock. Depending on the functions implemented by the automata certain global properties of the image can be detected. A first object of the present invention is to provide a spatio-temporal pulse firing basic cell which permits accurate, high-speed pattern recognition without involving matching against a template pattern and without using an image processing operator. A second object of the present invention is to provide pattern recognition equipment which uses the above-mentioned spatio-temporal pulse firing basic cell, withstands noise and permits easy detection of a segment or contour. A third object of the present invention is to provide pattern recognition equipment which uses the above-mentioned spatio-temporal pulse firing basic cell and permits the detection of the motion of a segment or contour. A fourth object of the present invention is to provide pattern recognition equipment which uses the above-mentioned spatio-temporal pulse firing basic cell and permits the detection of a line component of a pattern in the direction of its travel. A fifth object of the present invention is to provide pattern recognition equipment which uses the above-mentioned spatio-temporal pulse firing basic cell, neither involves matching against a template pattern nor uses an image processing operator but permits accurate, high-speed pattern recognition and allows a quantitative estimation of a reproduction error in an image. These objects are achieved with a basic cell as claimed in claim 1 and a pattern recognition equipment using it as claimed in claim 4. Preferred embodiments of the invention are subject-matter of the dependent claims. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram showing an operator. (a weighting function) for use in conventional image processing technique. Fig. 2 is a block diagram showing input/output signals of the spatio-temporal pulse firing basic cell according to the first aspect of the present invention. Fig. 3 is a functional block diagram of the spatio-temporal pulse firing basic cell. Fig. 3A is a diagram of an XOR circuit formed in Fig. 3. Fig. 4A is a diagram showing the connection of the space input ports of an arbitrary basic cell to the space output ports of the other basic cells in a basic cell matrix array forming the pattern recognition equipment according to the second aspect of the present invention. Fig. 4B is a diagram showing the connection of the space output ports of the arbitrary basic cell to the space input ports of the other basic cells. Fig. 5 is a diagram showing basic cells arranged in a matrix form and reference characters assigned to them. Fig. 6A is a diagram showing the connection of the space input ports of the arbitrary basic cell to the space output ports of other cells spaced therefrom a cell distance of 1. Fig. 6B is a diagram showing the connection of the space output ports of the arbitrary basic cell to the space input ports of other basic cells spaced therefrom the 1-cell distance. Fig. 7A is a diagram showing the connection of the space input ports of the arbitrary basic cell to the space output ports of other basic cells spaced therefrom the 1-cell distance. Fig. 7B is a diagram showing the connection of the space output ports of the arbitrary basic cell and the space input ports of other basic cells spaced therefrom the 1-cell distance. Fig. 8A is a diagram showing the connection of the space input ports of the arbitrary basic cell to the space output ports of other basic cells spaced therefrom a cell distance of 2. Fig. 8B is a diagram showing the connection of the space output ports of the arbitrary basic cell to the space input ports of other basic cells spaced therefrom the 2-cell distance. Fig. 9 is a diagram showing delay circuits provided at the space input ports and space output ports of the basic cell. Fig. 10A is a diagram showing the initial state (time t = 0) of time output data of basic cells arranged in a matrix form. Fig. 10B is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 1. Fig. 10C is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 2. Fig. 10D is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 3. Fig. 10E is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 4. Fig. 10F is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 5. Fig. 10G is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 6. Fig. 10H is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 7. Fig. 10I is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 8. Fig. 10J is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 9. Fig. 10K is a diagram showing the state of the time output data of the basic cells arranged in the matrix form at time t = 10. Fig. 11 is a block diagram illustrating the pattern recognition equipment according to the third and fourth aspects of the present invention. Fig. 12 is a detailed block diagram of a primary operation detecting part in Fig. 11. Fig. 12A is a block diagram illustrating the construction of a motion detecting part in Fig. 12. Fig. 13 is a detailed block diagram of a secondary operation detecting part in Fig. 11. Fig. 14 is a diagram showing an example of firing pulse information. Fig. 15 is a table showing the directions of motion of firing pulses and symbols indicating them. Fig. 16 is a block diagram illustrating an embodiment of the pattern recognition equipment according to the fifth aspect of the present invention which permits a quantitative assessment of a display pattern. Fig. 17 is a block diagram showing its part. BEST MODE FOR CARRYING OUT THE INVENTION Fig. 2 shows input and output signals (terminals) of the spatio-temporal pulse firing basic cell C i, j according to the present invention. In Fig. 2, the suffixes i, j represent an i-row, j-column basic cell in a basic cell matrix and reference characters representing the respective terminals of the basic cell indicate signals or data which are input into or output from the terminals. In the interests of simplicity and clarity, the suffixes i, j will not be added unless required (although they are supposed to be added). The basic cells are all identical in construction. Reference characters b 0 , b 1 , ..., b u denote space input ports and c 0 , c 1 , ..., c u space output ports; hence, the numbers of space input ports and space output ports are (u+1), respectively. Reference character a t denotes a time input port and a t+1 a time output port. Reference character S denotes a threshold value input port, as a threshold setting terminal, INIT an initial value setting terminal and CK a synchronizing clock input terminal. For the sake of brevity, the same reference characters will be used in common to input/output ports and data which are input thereinto and output therefrom, unless otherwise specified. Let it be assumed that data is input at time t and output at time t+1. The calculations which are performed in the basic cell are defined as follows: a t+1 = Pa, if Σb k ≧ S and a t = Pd, or Σb k < S and a t = Pa, Pd, if Σb k ≧ S and a t = Pa, or Σb k < S and a t = Pd. c k = q e , if b k = q i and a t = Pa, or b k = q e and a t = Pd, q i , if b k = q e and a t = Pa, or b k = q i and a t = Pd. Here, Pa, Pd, q e and q i are binary constants; for example, they are set to Pa = 1, Pd = 0, q e = 0 and q i = 1. S indicates a threshold value, which is a predetermined integer equal to or greater than 1. Σb k (where k = 0, 1, 2, ..., u) represents the number of those of space input data b 0 through b u which have logic 1. Defining a threshold logical variable L as follows: if Σb k ≧ S, L = 1 if Σb k < S, L = 0, and rewriting Eqs. (1) and (2) with Pa = 1, Pd = 0, q e = 0 and q i = 1, they become the following equations (3) and (4), respectively. a t+1 = L (+) a t c k = b k (+) a t where (+) is a logical symbol which means exclusive ORing. Eqs. (3) and (4) could be explained in words as follows: The time output data a t+1 is the exclusive OR of the time input data at and the threshold logical variable L, and the space output data c k is the exclusive OR of the space input data b k and the time input data a t . Fig. 3 illustrates a concrete circuit example of the spatio-temporal pulse firing basic cell, in which the numbers (u+1) of input and output ports in Fig. 2 are 8. Each port is composed of one bit. An initial value setting signal INIT and a threshold value setting signal ss from a control part 5 are ORed by an OR gate OR1, and when at least one of the signals INIT and ss goes to logic 1, a latch signal of logic 1 is fed to a latch 11. The latch 11 is being supplied with a four-bit value, as the threshold value S, from the control part 5, and the threshold value S is latched in the latch 11 at the timing when the output of the OR gate OR1 goes to logic 1. The four-bit output S from the latch 11 is fed to the one four-bit input terminal of a comparator 12. Eight pieces of space input data b 0 through b 7 (each one-bit) are being supplied to data input terminals of a latch 13 and are latched therein in synchronization with the rise of the clock signal CK from the control part 5. The clock signal CK is a 0101... repeat signal with a period of unit time. When the initial value setting signal INIT which is applied to the latch 13 is logic 1, eight bit outputs from the latch 13 are all logic 1. The output from the latch 13 is fed to an adder 14, which obtains the sum total Σb k of those of the eight bits which are logic 1, and it is fed as a four-bit output B to the other four-bit input terminal of the comparator 12. Since the time input data a t is being input into an AND gate AN1 together with the initial value setting signal INIT, the time input data a t is allowed to pass through the AND gate AN1 for input into an OR gate OR2 only when the signal INIT is logic 1. The output from the OR gate OR2 is applied to a data input terminal of a latch 15 and latched therein in synchronization with the rise of the clock CK. In short, only when the signal INIT is logic 1, the time input data a t is latched in the latch 15. When the signal INIT is logic 0, the time input data a t is not latched, but instead time output data a t+1 , which is provided at the output of a latch 16 described later, is latched in the latch 15 via the OR gate OR2. That is, when the signal INIT is logic 0, the time input data for use in the basic cell is not the data input from the time input port a t but data output from the time output port a t+1 one unit time before. This can be understood from the fact that the latch 15 and a latch 16 perform the latching operation at the rise of the same clock signal CK. In the case where such basic cells are arranged in a matrix form for image processing or pattern recognition, pixel data of an image is provided as an initial value of the time input data a t of the corresponding basic cell and the time output data a t+1 processed by each basic cell is output as image-processed data. In the comparator 12 the four-bit threshold value S input to its input terminal S and the four-bit added value fed to its input terminal B are compared. When the input B is larger than the input S, logic 1 is provided at an output terminal (B > S) alone; when the input B and the input S are equal, logic 1 is provided at an output terminal (B = S) alone; and when the input B is smaller than the input S, logic 1 is provided at an output terminal (B < S) alone. The B>S output and B=S outputs from the comparator 12 are ORed by an OR gate OR3, whose output is applied to the one input terminal of an AND gate AN2 to control it. On the other hand, the B<S output from the comparator 12 is fed to the one input terminal of an AND gate AN3 to control it. Thus, the control signals which are applied to the AND gates AN2 and AN3 are opposite in logic. An OR gate OR4 is supplied with the outputs from the AND gates AN2 and AN3 and outputs their OR. The set of AND gates AN2, AN3 and OR gate OR4 is called an AND-OR gate and is used to selectively output either one of the pieces of data input into the other input terminals of the AND gates AN2 and AN3 by the control input signals of opposite logical values which are fed to the above-said one input terminals. To the other input terminal of the AND gate AN2 the time input data a t provided at the output of the latch 15 is being applied after being inverted by an inverter INV, and to the other input terminal of the AND gate AN3 the time input data a t obtained at the output of the latch is applied intact. Consequently, when the data input into the comparator 12 is B≧S, the inverted value of the time input data a t is provided at the output of the OR gate OR4, and when the data is B<S, the time input data a t is provided at the output of the OR gate OR4. The output from the OR gate OR4 is fed to a data input terminal D of the latch 16 and is latched therein by the rise of the clock signal CK and output therefrom as the time output data a t+1 . In this way, Eq. (3) is implemented. As referred to previously, the output from the OR gate OR3 and the B<S output from the comparator 12 are always opposite in logic to each other, besides the data which are provided to the other input terminals of the AND gates AN2 and AN3 are also opposite in logic to each other; the circuit made up of the inverter INV, the AND gates AN2 and AN3 and the OR gate OR4 and supplied with the outputs from the OR gate OR3 and the latch 15 can be expressed equivalently as shown in Fig. 3, and a circuit XOR in Fig. 3 forms an exclusive OR circuit. That is, the circuit XOR is one that EXCLUSIVE ORs the threshold logical variable L (Eq. (3)) provided at the output of the OR gate OR3 and the time input data a t provided at the output of the latch 15. An inverter circuit 17 composed of inverters 17 1 through 17 8 , an AND circuit 18A composed of AND gates 18A 1 through 18A 8 , an AND circuit 18B composed of AND gates 18B 1 through 18B 8 and an OR circuit 19 composed of OR gates 19 1 through 19 8 constitute eight data selector circuits by the respective circuit elements of the corresponding suffixes. Since the eight pieces of space input data b 0 through b 7 from the latch 13 are input into the eight data selector circuits, respectively, and are subjected to the same processing, processing of the space input data b 0 will be described below. The space input data b 0 available at the output terminal of the latch 13 is inverted by the inverter 17 1 and is fed as data to the one input terminal (a data terminal) of the AND gate 18B 1 . The AND gate 18A 1 is supplied at its data input terminal with the space input data b 0 intact. On the other hand, the AND gate 18A 1 is supplied at the other input terminal (a control input terminal) with an inverted version of the time input data a t and the AND gate 18B 1 is supplied at the other input terminal (a control input terminal) with the time input data a t intact. Consequently, when the time input data a t is logic 0, the non-inverted space input data b 0 is selected by the AND gate 18A 1 , and when the time input data a t is logic 1, the inverted space input data b 0 is selected by the AND gate 18B 1 . Since the outputs from the AND gate 18A 1 and 18B 1 are being input into the OR gate 19 1 , the space input data selected by either one of the AND gates 18A 1 and 18B 1 is output as space output data c 0 at the output of the OR gate 19 1 . To sum up, when the time input data a t is logic 0, the space input data b 0 is output intact (non-inverted) as the space output data c 0 , and when the time input data a t is logic 1, the inverted version of the space input data b 0 is output. That is, the calculation of Eq. (4) is conducted. In other words, the inverter INV, the inverter 17 1 , the AND gate 18A 1 , the AND gate 18B 1 and the OR gate 19 1 constitute an exclusive OR circuit. While in the above the time input data a t is handled as a control signal and the space input data b 0 as data to be controlled, since their functions are interchangeable in the exclusive OR circuit, the following could also be said of them. That is, when the space input data b 0 is logic 0, the time input data a t is output intact (in the non-inverted form) as the space output data c 0 , and when the space input data b 0 is logic 1, the inverted version of the time input data a t is output. In other words, the calculation of Eq. (4) is conducted. Also for the other space input data b 1 through b 7 which are output from the latch 13, the calculation of Eq. (4) is similarly performed by the inverter INV and the corresponding data selectors (each formed by the corresponding ones of the inverter circuits 17 2 through 17 8 the AND circuits 18A 2 through 18A 8 and 18B 2 through 18B 8 and OR circuits 19 2 through 19 8 ), providing space outputs c 1 through c 7 . The above embodiment of the spatio-temporal pulse firing basic cell according to the first aspect of the present invention is comprised of the input/output terminal configuration and the logical circuits shown in Figs. 2 and 3. In Fig. 3 the time input port is the terminal a t , and the time input data a t is captured into the basic cell through a time data input circuit made up of the initialization signal terminal INIT, the AND gate AN1, the OR gate OR2, the clock signal terminal CK and the latch 15. The plurality of space input ports are the terminals b 0 through b 7 , and the space input data b 0 through b 7 are captured into the basic cell through a space data input circuit made up of the initialization signal terminal INIT, the clock signal terminal CK and the latch 13. A calculation circuit, which is made up of the latch 11, the adder 14, the comparator 12, the inverter INV, the OR gate OR3, the AND gates AN2 and AN3 and the OR gate OR4, uses the time input data a t and the space input data b 0 through b 7 to calculate the time output data a t+1 defined by Eq. (3) and the calculated output is latched in the latch 16. The time output data a t is output at the time output port a t+1 through a time data output circuit made up of the latch 16 and the clock signal terminal CK. A calculation circuit, which is made up of the inverter INV, the inverter circuit 17, the AND circuits 18A and 188 and the OR circuit 19, uses the time input data a t and the space input data b 0 through b 7 to calculate the space output data C 0 through c 7 defined by Eq. (4). The space output data c 0 through c 7 are output to the space output ports c 0 through c 7 through a space data output circuit formed by the OR circuit 19. As described above, there are provided the time input/output ports, the space input/output ports and the calculation circuits which obtain the time output data and the space output data through utilization of the time input data and the space input data; hence, when the calculation circuits, that is, such transition functions as defined by Eqs. (3) and (4) are selected, the feature amount of the image to be extracted is determined and the relationship between the spatio-temporal input and output data is determined accordingly. According to the second aspect of the present invention, a plurality of spatio-temporal pulse firing basic cells of the embodiment according to the first aspect are arranged in two dimensions corresponding to unit pixels to form cellular automaton-type pattern recognition equipment. The space input ports of each cell are connected to the space output ports of desired ones of the other basic cells and the space output ports of the said each basic cell are connected to the space input ports of the desired ones of the other basic cells. In Figs. 4A and 48 there are shown the connection of input ports of an arbitrary basic cell and output ports of the other cells in a matrix array and the connection of output ports of the said arbitrary cell and input ports of the other cells, respectively. Figs. 4A and 48 illustrate an example of the basic connection of the input and output ports of 3 by 3 adjoining basic cells at arbitrary positions in a matrix array of many basic cells. As depicted in Fig. 4A, 3 by 3 basic cells a through i are arranged in a matrix form and the basic cells (a through i) each correspond to one of pixels forming an image. Now, consider the basic cell i at the center of the matrix array of the basic cells a through i. The center basic cell i is provided with eight space input ports, which are each connected to one of space output ports of each of the adjoining basic cells a through h. Fig. 48 shows the same basic cells as those depicted in Fig. 4A, and eight space output ports of the center basic cell i are each connected to one of space input ports of each of the adjoining basic cells a through h. In Figs. 4A and 48, the center basic cell i has its space input and output ports connected in pairs to all of the adjoining basic cells a through h. The space input/output port connections described above are isotropic. That is, when considering an arbitrary basic cell as the above-noted center basic cell in the two-dimensional matrix array of the basic cells, it is surrounded by a total of eight adjoining basic cells, except those in the peripheral portion of the matrix array, and the state of space input/output port connections between the center basic cells and the adjoining cells remain unchanged, no matter which basic cell may be considered as the center one. Though not shown, each basic cell is supplied at its time data input port a t with the corresponding pixel data of the image to be processed and the pixel data processed by the basic cell is output as the time output data a t+1 . The clock CK, the initialization signal INIT, the threshold value S and the setting signal ss are fed from a common control part (i.e. the control part 5 in Fig. 5) to all basic cells. Since a plurality of spatio-temporal pulse firing basic cells are provided and have their space input and output ports interconnected as described above, the propagation path in space of pulses that are fired by each basic cell (which pulses will hereinafter referred to as fired pulses) is described later on. The two-dimensional array of basic cells will be called a spatio-temporal pulse generator. In an embodiment of the spatio-temporal pulse generator shown in Figs. 3, 4A and 4B, when the latch 13 is forcefully preset to logic 1 under the control of the initialization signal INIT, an eight-bit signal of logic 1 is provided as the space input data b 0 through b 7 at the output of the latch 13 -- this is equivalent to that these eight pieces of space input data b 0 through b 7 are once initialized to logic 1 and then input. The time input data (pixel data) a t is once input as an initial value through the AND gate AN1 and the OR gate OR2 under the control of the initialization signal INIT and then it is latched in the latch 15 in synchronization with the rise of the clock CK. The above is the initializing operation, after which the signal INIT is made inactive; so that thereafter the space input data b 0 through b 7 are each latched in the latch 15 in synchronization with the rise of the clock CK. When the signal goes inactive (logic 0), the AND gate AN1 is disabled; so that after the timing of the next clock the time output data a t+1 available at the output of the latch 16 is latched in the latch 15 via the OR gate OR2 at the rise of the clock CK and is used again as the time input data a t (processed pixel data) after the elapse of the unit time. Thereafter, the processing operations of the time data input circuit formed by the terminal INIT, the time input terminal a t , the AND gate AN1 and the OR gate OR2 (only the OR gate OR2 going active after initialization), the space data input circuit formed by the terminal INIT, the space input ports b 0 through b 7 , the latch 13 and the clock CK input terminal, the time data output circuit formed by the latch 16, and the space data output circuit formed by the OR circuit 19 are repeated every unit time in synchronization with the clock CK under the control of the control part 5. In the image processing step wherein the time output data (image data) a t+1 is further repeatedly input as the time input data a t as mentioned above, it is possible to extract the feature amount of image pulse firing. In the above-mentioned embodiment of the spatio-temporal pulse generator for image processing use, the space input and output ports of each basic cell are connected to a plurality of basic cells which are, for example, equal in the cell distance from the said each basic cell. The cell distance is the shortest distance between adjacent basic cells when the distance between them is set to 1. For instance, Fig. 5 shows 5 x 5 = 25 basic cells at arbitrary positions in a matrix array of many basic cells; in this case, the cell distance between the basic cell i and each of the basic cells a through h is 1 and the cell distance between the basic cell i and each of the basic cells j through y are 2. This allows the extraction of segments and contours. Now, a description will be given some examples of the space input and output ports. As referred to previously, Figs. 4A and 48 show an example in which 3 x 3 = 9 basic cells are arranged in a matrix form and the space input and output ports of the basic cell i at the center of the matrix are connected to the eight basic cells a through h which bear the 1-cell distance relationship to the basic cell i. Figs. 6A and 6B show an example of the space input/output port connections between the basic cell i at an arbitrary position in the matrix array of the basic connection and four basic cells b, d, f and h surrounding the cell i and each spaced therefrom the 1-cell distance. With this configuration, it is possible to detect vertical and horizontal lines in an image. Figs. 7A and 7B show an example of the space input/output port connections between the basic cell i at an arbitrary position in the matrix array of the basic connection and four basic cells a, c, e and g diagonally opposite the basic cell i and spaced therefrom the 1-cell distance. This configuration permits the detection of slanted lines in an image. Figs. 8A and 8B show an example of the space input/output port connections between the basic cell i at an arbitrary position in the matrix array of the basic connection and those eight ones m, u, y, q, k, s, w and o of 5 x 5 = 25 basic cells surrounding the basic one i which are spaced therefrom the 2-cell distance and disposed laterally, vertically and diagonally opposite the basic cell i. This configuration permits the detection of vertical, horizontal and slanted lines in an image. In the above-described embodiments of various basic cell matrix arrays, space input data delay circuits may be provided at the space input ports of each basic cell as shown in Fig. 9; alternatively, space output data delay circuits may be provided at the space output ports. Reference character C i,j denotes the basic cell; only its space input ports b 0 through b 7 and space outputs c 0 through c 7 are shown. At each space input port b k (where k = 0, 1, 2, ..., u) there is provided a d k (where d k = 0, 1, 2, ...) unit time delay circuit d k . Alternatively, an e k (where e k = 0, 1, 2, ...) unit time delay circuit e k is provided at each space output port c k (where k = 0, 1, 2, ...). This makes it possible to extract discontinuous segments and discontinuous contours. In the spatio-temporal pulse generator configured as described above, the generation and movement of pulses (a change from logic 0 to logic 1) are observed by oversing, in time and space, the data that is provided at the time output port a t+1 of each basic cell. Since the generation and movement of pulses reflect features (a segmental element, a contour) of the image currently handled, the spatio-temporal pulse generator can be utilized in an image processor and pattern image recognition equipment. For instance, when the image contains a segment or contour, the frequency of pulse firing increases along the segment or contour. In the case of an empty circle, firing pulses generated in the circumferential portion of the circle propagate toward the center thereof with the lapse of time, but in a filled circle, firing of pulses centers at the contour portion and stays there. Hence, the features of images can be extracted by observing the generation and movement of firing pulses. In Figs. 10A through 10K there are shown, by way of example, firing pulse pattern variations observed in the case where a filled-in square figure is processed as an image by the spatio-temporal pulse generator formed by interconnecting the space input and output ports of respective basic cells as described previously with respect to Figs. 4A and 48. Figs. 10A through 10K show 20 x 20 = 400 basic cells arranged in a matrix form, the dots indicating basic cells whose time output data is logic 0 and the asterisks basic cells whose time output data is logic 1. Fig. 10A depicts the initial state, in which 9 x 9 = 81 basic cells at the center portion of the matrix form a square of logic 1. Assuming that the initial state is at time t = 0 with the unit time set to 1, Figs. 10B through 10K correspond to times t = 1, 2 10, respectively. It will be revealed by inspection of Figs. 10A through 10K in order time how the firing pulse pattern varies with the lapse of time. The state shown in Fig. 10B (t = 1) is identical with the initial state (t = 0) in Fig. 10A, and in Fig. 10C only cells at four corners are fired (logic 1). In Fig. 10D (t = 3) the time output data of every basic cell is logic 0, but in Fig. 10E (t = 4) three cells at the four corners are fired. In Fig. 10K (t = 10) the square contour portion of the initial state in Fig. 10A (t = 0) is firing despite extra firing just inside the four corners diagonally thereof. In this way, the contour of a figure could be obtained by the image processing spatio-temporal pulse generator according to the sixth aspect of the invention. Fig. 11 illustrates in block form the pattern recognition equipment according to the third and fourth aspects of the present invention. The pattern recognition equipment according to the third aspect is configured so that the direction of movement of the firing pulses by the spatio-temporal pulse generator 10 is detected by a primary movement detecting part 20. The primary movement detecting part 20 checks 1 spatio-temporal movement of the firing pulses and detects their straight movement in horizontal, vertical and diagonal directions. The pattern recognition equipment according to the fourth aspect is one that further includes a secondary movement detecting part 30 in the equipment according to the third aspect. The movement of the firing pulses detected by the primary movement detecting part 20 is provided to the secondary movement detecting part 30, in which movement of pulses indicating the direction of movement of the firing pulses is detected. By this, a line component of the image is detected. A clock generator 4 generates a clock signal which has a period of unit time, and the controller 5 generates control signals; these signals are applied to the spatio-temporal pulse generator 10, the primary movement detecting part 20 and the secondary movement detecting part 30. Figs. 12 and 13 illustrates somewhat detailed circuit configurations of the primary movement detecting part 20 and the secondary movement detecting part 30 in the pattern recognition equipment of Fig. 11. As shown in Fig. 12, the primary movement detecting part 20 comprises a time series two-dimensional shift register 21, a movement detecting part 23, a first address generator 22, a first sensitivity register 24 and a pulse moving direction memory 25. As depicted in Fig. 13, the secondary movement detecting part 30 comprises a position/direction storage two-dimensional shift register 31, a line component detecting part 33, a second sensitivity register 34, a line component memory 35 and a second address generator 32. The clock generator 4 generates a clock signal CK having a period of unit time, and the controller 5 generates control signals; these signals are fed to the spatio-temporal pulse generator 10, the two-dimensional shift register 21, the movement detecting part 23, the pulse moving direction memory 25, the first address generator 22, the position/direction storage two-dimensional shift register 31, the second address generator 32, the line component detecting part 33 and the line component memory 35. In Fig. 12, firing pulse information a t+1 from all the basic cells of the spatio-temporal pulse generator 10 are simultaneously provided as two-dimensional information to the first shift stage 21 1 of the time series two-dimensional shift register 21. The firing pulse information a t+1 from the spatio-temporal pulse generator 10 is composed of logic 0 or logic 1 arranged in a matrix form in correspondence to the basic cell matrix array, as shown in Fig. 14, and each logic 0 or logic 1 is output from the time output port a t+1 of each basic cell forming the spatio-temporal pulse generator 10 and represents a segmental element or contour that is the feature amount of the image. Fig. 14 is a diagrammatic showing of firing pulse information from the spatio-temporal pulse generator 10 composed of 20 x 20 = 400 basic cells arranged in a matrix form, logic 1 indicating the firing cell position. To store the whole firing pulse information of the above-mentioned matrix cells, the first shift stage 21 1 of the time series two-dimensional shift register 21 is formed by registers arranged in the same matrix form as the basic cell matrix array forming the spatio-temporal pulse generator 10, and the register of one bit in the matrix corresponds to one basic cell in the matrix array. Thus, the number of registers forming the two-dimensional shift stage 21 1 is the same as the number of basic cells forming the spatio-temporal pulse generator 10. The two-dimensional shift stages 21 1 through 21 5 are exactly identical in construction, and one-bit registers at the respective corresponding positions on the matrixes are sequentially cascade-connected to form the time series two-dimensional shift register 21. When firing pulse information is captured into the two-dimensional shift stage 21 1 at time t-4, it is shifted to the register at each corresponding position on the two-dimensional shift stage 21 2 at time t-3. At the same time, the two-dimensional shift stage 21 1 is supplied with new firing pulse information at time t-3 from the spatio-temporal pulse generator 10. While the two-dimensional shift register 21 is configured to directly implement the principles of operation of the present invention, whatever configuration can be used as long as it is equivalent to the principles of operation. For instance, the shift stages 21 1 through 21 5 may each be formed by a one-bit two-dimensional memory, preferably, a dual port memory for image use. In such a case, the firing pulse information from the spatio-temporal pulse generator 10 is written into the first memory 21 1 , then it is read out therefrom and written into the second memory 21 2 , followed by the repetition of similar read and write operations to thereby shift the firing pulse information to the memories 21 3 , 21 4 and 21 5 in a sequential order. Since it is obvious to electrical circuit engineers what type of clocks should be chosen for read and write use, depending on what memories are used to form the two-dimensional shift register 21, no description will be given in this respect. Alternatively, such time series data processing may be performed entirely by a computer. At time t-2, the firing pulse information in the two-dimensional shift stage 21 2 is shifted to the two-dimensional shift stage 21 3 , then the firing pulse information in the two-dimensional shift stage 21 1 is shifted to the two-dimensional shift stage 21 2 , and then new firing pulse information at time t-2 is shifted to the two-dimensional shift stage 21 1 from the spatio-temporal pulse generator 10. At time t-1, the firing pulse information in the two-dimensional shift stage 21 3 is shifted to the two-dimensional shift stage 21 4 , then the firing pulse information in the two-dimensional shift stage 21 2 is shifted to the two-dimensional shift stage 21 3 , then the firing pulse information in the two-dimensional shift stage 21 1 is shifted to the two-dimensional shift stage 21 2 , and then new firing pulse information at time t-1 is shifted to the two-dimensional shift stage 21 1 from the spatio-temporal pulse generator 10. Thereafter firing pulse information is similarly shifted, and immediately after the elapse of time from time t-4 to t, respectively pieces of firing pulse information generated by the spatio-temporal pulse generator 10 at times t-4 through t are stored in the two-dimensional shift stages 21 5 through 21 1 forming the two-dimensional shift register 21. That is, at arbitrary time t there are respectively held in the two-dimensional shift stages 21 1 through 21 5 pieces of firing pulse information of arbitrary five consecutive states among 11 states of the firing pulse information shown in Figs. 10A through 10K. Inspection of the two-dimensional shift stages 21 1 through 21 5 reveals movement (the relationship between time and position) of firing pulses. It is the movement detecting part 23 that detects the movement of firing pulses. The matrix-arranged registers the two-dimensional shift stages 21 1 through 21 5 are addressable independently for each stage; an arbitrary one-bit register is specified by row and column addresses which are generated by the first address generator 22 and the contents of the specified register are read out by an unshown read signal from the first address generator 22 and provided to the movement detecting part 23. To detect the movement (its direction as well) of firing pulses, the directions of firing pulses in the two-dimensional shift stages 21 1 through 21 5 are sequentially detected for the address (i, j) corresponding to each basic cell position (i, j) of the matrix-arranged basic cells. The direction of movement of firing pulses at each address (i, j) is defined, relative to the address (i, j) in the central two-dimensional shift stage 21 3 , by one address position in each of pairs of shift stages 21 1 , 21 2 and 21 4 , 21 5 in front of and behind the stage 21 3 , as shown in Table 1 described later. The first address generator 22 generates the reference address (i, j) while updating it in accordance with the order of scanning the matrix and, at the same time, generates four more addresses each of which defines each direction to be detected at each reference address (i, j). The movement detecting part 23 detects the movement of firing pulses in the manner described below. For example, when the reference address (i, j) is being generated at time t-2, if logic "1" is read out of that address in the two-dimensional shift stage 21 3 (that is, if a firing pulse is detected), the firing state in eight directions defined in predetermined Table described later, at that position (i, j), is checked for each of the two-dimensional shift stages 21 1 , 21 2 and 21 4 , 21 5 . For instance, for the firing address (i, j) in the two-dimensional shift stage 21 3 , the firing stage (logic 1 or not) is checked at an address (i, j-2) of the two-dimensional shift stage 21 1 where the firing pulse information at time t is stored, at an address (i, j-1) of the two-dimensional shift stage 21 2 where the firing pulse information at time t-1 is stored, at an address (i, j + 1) of the two-dimensional shift stage 21 4 where the firing pulse information at time t-3 is stored, and at an address (i, j+2) of the two-dimensional shift stage 21 5 where the firing pulse information at time t-4 is stored. If they are all logic "1," it can be considered that the firing pulse at the address (i, j + 2) at time t-4 has moved therefrom to the addresses (i, j + 1), (i, j), (i, j-1) and (i, j-2) one after another with the lapse of time t-3, t-2, t-1 and t; thus, this firing pulse can be considered to have moved from right to left in the column direction while staying on the same row. That is, it might also be said that the firing pulse has passed through the position (i, j) from right to left over the period of from time t-4 to t. The movement detecting part 23 comprises a plurality of direction detecting circuits respectively corresponding to a plurality of predetermined direction of movement to be detected. An example of one direction detecting circuit 23 1 is shown in Fig. 12A. Five addresses, described later on, which define the directions of movement to be detected at each reference address (i, j) are provided from the first address generator 22 to the shift stages 21 1 through 21 5 of the two-dimensional shift register, and data of a total of five bits read out of the shift stages is fed to a counter 23A. The counter 23A counts the number of logic 1 in the five-bit data and provides the count value A to a terminal a of a comparator 23B. A value B representing the detection sensitivity for the direction of movement to be detected is provided from the first sensitivity register 24 to the other terminal b of the comparator B. When the count value A is above the sensitivity value B, the comparator 238 provides an output of logic 1 on the assumption that the direction of movement has been detected, and when the value A is below B, the comparator provides an output of logic 0 on the assumption that the direction of movement has not been detected. In the first sensitivity register 24 there are preset predetermined sensitivity values B corresponding to the directions to be detected. For example, in the case where the sensitivity value is set to B = 5, only when five bits read out of five shift registers by five addresses defining the direction to be detected are all logic 1, it is determined that the direction has been detected. Such direction detecting circuits are provided respectively corresponding to predetermined directions to form the movement detecting part 23. In the above-described detection of the movement of the firing pulse from right to left, it is determined that the movement of the firing pulse in that direction is detected when the pieces of information read out of the addresses (i, j-2), (i, j-1 (i, j), (i, j +1) and (i, j + 2) of the two-dimensional shift stages 21 1 through 21 5 are all in the firing state (logic "1"). Where it is desirable to increase the detection sensitivity, it is possible to employ a scheme which determines that the movement of the firing pulse in the desired direction is detected when the bits read out of a predetermined number (three, for example) of addresses, not the five addresses, are in the firing state. This number of addresses is stored in the first sensitivity register and fed to the movement detecting part 23. It is a matter of course, in this case, that the reference address (k, j) of the two-dimensional shift stage 21 3 need not always be in the firing state. Therefore, it is necessary to detect the movement of the firing pulse at each reference address (i, j) in all of the predetermined directions as described above, regardless of whether the reference address (i, j) of the two-dimensional shift stage 213 is in the firing state. Table 1 shows addresses of the two-dimensional shift stages 21 1 , 21 2 , 21 4 and 21 5 which define various directions of movement at the reference address (i, j) of the two-dimensional shift stage 21 3 . The first line shows times at which firing pulse information was captured, the second line two-dimensional shift stages in which the firing pulse information is stored, and the third and following lines addresses (row, column) to be checked for the firing state. Time t t-1 t-2 t-3 t-4 Shift Stage 21 1 21 2 21 3 21 4 21 5 Direction 1a (i,j-2), (i,j-1), (i,j), (i,j + 1), (i,j + 2) Direction 1b (i,j + 2), (i,j + 1), (i,j), (i,j-1), (i,j-2) Direction 2a (i-2,j), (i-1,j), (i,j), (i + 1,j), (i + 2),j Direction 2b (i + 2,j), (i + 1,j), (i,j), (i- 1,j), (i-2,j) Direction 3a (i-2,j-2), (i-1,j-1), (i,j), (i + 1,j + 1), (i + 2,j + 2) Direction 3b (i + 2,j + 2), (i + 1,j+1), (i,j), (i-1,j-1), (i-2,j-2) Direction 4a (i + 2,j-2), (i + 1,j-1), (i,j), (i-1, j + 1), (i-2,j + 2) Direction 4b (i-2,j + 2), (i-1, j + 1), (i,j), (i + 1,j-1), (i + 2,j-2) In Fig. 15 there are shown the relationships between the reference numerals 1a, 1b, 2a, 2b, 3a, 3b, 4a and 4b indicating directions in Table 1 and actual directions. That is, 1a is the direction from right to left, 1b the direction from left to right, 2a the direction from bottom to top, 2b the direction from top to bottom, 3a the direction from bottom right to top left, 3b the direction from top left to bottom right, 4a the direction from top right to bottom left, and 4b the direction from bottom left to top right. While Table 1 gives definitions of the above-noted eight directions, the following direction may also be considered as another direction. Direction 5: (i-1, j-2), (i, j-1), (i, j), (i, j + 1), (i + 1, j + 2) In general, it is also possible to use such a "direction" as defined below in a wide sense. Direction 6: (i-a, j-b), (i-c, j-d), (i, j), (i + e, j +f), (i +g, j + h) The direction of movement of firing pulses thus detected is stored in the pulse moving direction memory 25 for subsequent processing. The pulse moving direction memory 25 is made up of pulse moving direction memories 25 1 through 25 4 corresponding to the predetermined directions to be detected. The pulse moving direction memories 25 1 through 25 4 are each formed by a pair of memory planes, wherein pieces of information on the pulse movement in opposite directions are stored, respectively. Upon detection of the direction of movement of the firing pulse at the reference address (i, j) by the movement detecting part 23, a "1" is written at the address (i, j) in the pulse moving direction memories 25 1 through 25 4 corresponding to the detected direction. The pair of memory planes are configured in the same fashion as the register matrix array of each two-dimensional shift stage; alternatively, if there is an address area where no direction of pulse movement is required, the memory configuration may be made smaller. For example, when the firing pulse has moved across the reference address (i, j) in the direction 1a over a period of time from t-4 to t, a "1" is stored in the address (i, j) of a first one of the pair of memory planes of the pulse moving direction memory 25 1 . When the firing pulse has moved across the reference address (i, j) in the direction 4b over a period of time from t-4 to t, a "1" is written in the address (i, j) of a second one of the pair of memory planes of the pulse moving direction memory 25 4 . The address (i, j) is specified using a row address and a column address which are fed from the first address generator 22 to the pair of memory planes of each of the pulse moving direction memories 25 1 through 25 4 , respectively. In the secondary movement detecting part 30 shown in Fig. 13, it is detected how the moving direction detected positions written into the memory planes 25 1 through 25 5 of the pulse moving direction memory 25 of the afore-mentioned primary movement detecting part 20, for each direction of movement, shift every unit time; that is, the direction of their shift is detected. The secondary movement detecting part 30 closely resembles the primary movement detecting part 20 in principles of operation. In the following description, logic "1" representing the detection of the direction of movement corresponding to the firing pulse will be referred to as a moving direction firing pulse. Position/direction storage two-dimensional shift registers 31 1 through 31 4 , provided corresponding to the respective directions of movement, correspond to the time series two-dimensional shift register 21, the line component detecting part 33 corresponds to the movement detecting part 23, and the line component memory 35 corresponds to the pulse moving direction memory 25. The pieces of moving direction firing pulse information corresponding to all pixels of one frame or matrix, which are generated in each of the memory planes 25 1 through 25 4 of the pulse moving direction memory 25, are simultaneously fed to the corresponding position/direction storage two-dimensional shift registers 31 1 through 31 4 , and the respective directions of the moving direction firing pulses are detected by the line component detecting part 33 and then written into memory planes 35 1 through 35 4 of the line component memory 35 corresponding to the respective detected directions. The primary movement detecting part 20 and the secondary movement detecting part 30 differ mainly in the amount of data handled. That is, the primary movement detecting part 20 handles "one sheet" of firing pulse information disposed in a two-dimensional matrix, whereas the secondary movement detecting part 30 handles moving direction firing pulse information of matrix planes of the same number as that of predetermined directions of movement, since the moving direction firing pulses are handled separately for each direction. This can be understood from the fact that the matrix plane of the firing pulse information from the spatio-temporal pulse generator 10 is "one," whereas the pulse moving direction memory 25 is formed by 4 x 2 = 8 memory planes. More in detail, the pulse moving direction memory 25 comprises the four sets of pulse moving direction memory planes 25 1 through 25 4 and each set is formed by two memory planes, as described previously. In the first memory plane of the respective set, the moving direction firing pulse information of one frame in the positive directions (1a, 2a, 3a, 4a in Fig. 15) is written while being updated upon each generation of the clock CK. The pieces of moving direction firing pulse information of one frame from the pulse moving direction memories for each clock are input into and shift in the position/direction storage two-dimensional shifted registers 31 1 to 31 4 provided corresponding to the respective directions of detection. The position/direction storage two-dimensional shift registers 31 1 through 31 4 are each comprised of five positive position/direction storage two-dimensional shift stages 31P 1 through 31P 5 and five negative position/direction storage two-dimensional shift stages 31N 1 through 31N 5 . For example, new moving direction firing pulse information (of one frame), which is read out of the first memory of the pulse moving direction memory 25 4 upon each generation of the clock, is input into the positive position/direction storage two-dimensional shift stage 31P 1 of the position/direction storage two-dimensional shift register 31 4 and then passes through the shift stages 31P 2 through 31P 5 one after another. Similarly, new moving direction firing pulse information which is read out from the second memory of the pulse moving direction memory 25 4 upon each generation of the clock is input into the negative position/direction storage two-dimensional shift stage 31N 1 of the two-dimensional shift register 31 4 and then passes through the shift stages 31N 2 through 31N 5 one after another. As is the case with the two-dimensional shift register 21 in Fig. 12, the moving direction firing pulse information outputs from the five positive position/direction storage two-dimensional shift stages 31P 1 through 31P 5 and the five negative position/direction storage two-dimensional shift stages 31N 1 through 31N 5 are read out by five addresses which are generated by the second address generator 32 and define the directions at the respective reference addresses, and the read-out information outputs are fed to the line component detecting part 33 independently of one another. The input of the moving direction firing pulse information from the memory planes 25 1 through 25 3 of the pulse moving direction memory 25 into the position/direction storage two-dimensional shift registers 31 1 through 31 3 is also carried out in the same manner as described above. Since the five positive position/direction storage two-dimensional shift stages 31P 1 through 31P 5 and the five negative position/direction storage two-dimensional shift stages 31N 1 through 31N 5 of each of the shift registers 31 1 through 31 4 are exactly identical in operation, a description will be given only of the first memory of the memory plane 25 4 of the pulse moving direction memory 25, the five positive position/direction storage two-dimensional shift stages 31P 1 through 31P 5 of the shift register 31 4 , the line component detecting part 33 and the line component memory 35. The secondary movement detecting part, which is made up of the first memory of the memory plane 25 4 of the pulse moving direction memory 25, the five positive time series position/direction storage two-dimensional shift stages 31P 1 through 31P 5 , the line component detecting part 33, the line component memory 35, the second address generator 32 and the second sensitivity register 34, is substantially identical in construction and operation, with exceptions mentioned below, to the primary movement detecting part made up of the spatio-temporal pulse generator 10, the five-stage time series two-dimensional shift register 21, the movement detecting part 23, the pulse moving direction detecting memory 25, the first address generator 22 and the first sensitivity register 24 as shown in Fig. 12. A first exception is that the line component detecting part 33 is made equivalent to a set of eight movement detecting parts 23, since the secondary movement detecting part 30 processes information eight times as much as the primary movement detecting part 20. A second exception is that only when the pulse movement in the respective direction is detected simultaneously at the same addresses (i, j) of the paired positive and negative shift stages of the shift registers 31 1 through 31 4 , the line component detecting part 33 determines that a line component exists and writes a "1" in the address (i, j) of the corresponding memory plane 35 4 of the line component memory 35. Hence, the number of memory planes of the line component memory 35 is one-half of that of pulse moving-direction memory 25. As the result of the operation of the secondary movement detecting part 30, for example, horizontal, vertical, first diagonal and second diagonal direction detected results are stored in the line component memory planes 35 1 , 35 2 , 35 3 and 35 4 , respectively. The information stored in the line component memory 35 is provided to the outside or displayed on a display 36 as required. This information indicates the direction of movement of the firing pulse moving direction, in other words, the direction of movement of a firing pulse segment. In the above, the pulse moving direction memory pairs 25 1 through 25 4 may be omitted and, in such a case, moving direction firing pulses corresponding to the directions of movement of the respective firing pulses detected in the movement detecting part 23 can be fed directly to corresponding ones of the position/direction storage two-dimensional shift registers 31 1 through 31 4 . Fig. 16 illustrates an embodiment according to the fifth aspect of the present invention. This embodiment is pattern recognition equipment which permits a quantitative estimation of color reproduction errors in color images through utilization of the Fig. 13 device which detects vertical, horizontal and slanted stripes in images as line components. In an image input memory 100 there are input and stored pieces of image data on a CCD color-varying image, a liquid crystal TFT (Thin Film Transistor) panel image, an EB (Electron Beam) testing circuit pattern image, etc. The image data read out of the image input memory 100 is provided to a color image conversion part 101, wherein red, green and blue color image data is converted by an HLS, HCV or HSI converting method into hue image data indicating the kind of color, saturation image data indicating the saturation of color and lightness image data indicating the lightness of color, which are stored in a hue image memory 102, a saturation image memory 103 and a lightness image memory 104, respectively. For the pixel position of data having a value in a certain range indicating, for example, red, in the hue image memory 102, a color select circuit 105 writes a "1" to produce binary hue image data when saturation data at the same pixel position in the saturation image memory 103 is above a certain threshold value. The binary hue image data on the hue of each of, for example, 12 colors thus produced is stored in a binary hue image memory 106. The binary hue image data for each hue is input into the afore-mentioned spatio-temporal pulse generator 10. The firing pulses generated by the spatio-temporal pulse generator 10 are fed to the primary movement detecting part 20. The primary movement detecting part 20 examines spatio-temporal movement of the firing pulses and detects the direction of their straight horizontal, vertical and diagonal movement. The thus detected firing pulse movement is provided to the secondary movement detecting part 30, wherein the shift of the direction of the firing pulse movement, in other words, movement as a segment is detected. In a threshold value processing part 107 in Fig. 16, the saturation of a horizontal (side-to-side) line component, a vertical (top to bottom) line component and two slanted diagonal line components, obtained for the binary hue image data of each hue as described above, at the pixel positions where these line components exist are read out of the saturation image memory 103 and the mean value of the saturation is obtained as the strength of each line component. The sum of horizontal line component strengths of the 12 hues thus obtained is used as a horizontal line strength h, the sum of vertical line component strengths as a vertical line strength v, the sum of the one slanted line component strengths as a slanted line strength d and the sum of the other slanted line component strengths as a slanted line strength u. For basic cell matrixes of three different tile sizes which permit an accurate detection of lines of image, such as 3 by 3, 4 by 4 and 10 by 10 tile sizes, horizontal line strengths h 1 , h 2 , h 3 , vertical line strengths v 1 , v 2 , v 3 and slanted line strengths d 1 , d 2 , d 3 , u 1 , u 2 , u 3 are obtained in the manner as described above. On the other hand, the pieces of image data stored in the hue image memory 102, the saturation image memory 103 and the lightness image memory 104 are statistically processed by a color variation quantifier 108 to obtain a quantified color variation output. This quantification can be done, for example, by a method disclosed in Literature 1 cited as the prior art. In Literature 1 a quantified color reproduction error CRE is obtained by the following equation. CRE = RCQ + x•cor + y•str + z•bor RCQ is relative chromaticity quantified, cor is a slanted pattern near the center, str is a striped pattern near the center, and bor is striped pattern near the border. In U.S. Patent No. 5,204,948 mentioned previously, the last three factors are identified by Im, Pa and Pm and methods for obtaining them are disclosed. In the above, x, y and z are coefficients for coupling them. The color reproduction error CRE quantified by the statistical processing and the line components which are output in numerical form from the threshold value processing part 107 are fused together by a fusion part 109, from which an ultimate quantified color reproduction error CREp is finally provided. For example, the output by the following equation is provided. CREp = CRE + α 1 h 1 + β 1 v 1 + γ 1 d 1 + δ 1 u 1 + α 2 h 2 + β 2 v 2 + γ 2 d 2 + δ 2 u 2 + α 3 h 3 + β 3 v 3 + γ 3 d 3 + δ 3 u 3 α 1 through α 3 , β 1 through β 3 , γ 1 through γ 3 and δ 1 through δ 3 are coupling coefficients, which are provided from an adjustment part 111. The line components multiplied by these coefficients and the quantified color reproduction error CRE are added together by an adding part 112, whose output is provided as the ultimate quantified color reproduction error CREp. It is also possible to omit the threshold value processing part 107 and supply the fusion part 109 with maximum to n-th values of each of the horizontal line component h, the vertical line component v, the bottom left-to-top right line component d and the top right-to-bottom left line component u. As described above, according to the pattern recognition equipment of Fig. 16, a color reproduction error quantified through its statistical property and quantified various line components of respective colors are fused together; hence, there is no fear of outputting a color reproduction error though no such an error exists, or outputting no color reproduction error though a color reproduction error exists. Thus, it is possible to make more accurate quantitative detection of color reproduction errors.

Claims: A basic cell for use in a cell array for image processing, comprising: a first input port (a t ); a plurality of second input ports (b 0 -b u ); a first output port (a t+1 ); a plurality of second output ports (c 0 -c u ); first data input means (OR2, 15) for receiving first input data from said first input port; second data input means (13) for receiving second input data from said plurality of second input ports; calculating means (12, 14, OR3, AN2, AN3, 17, 18A, 18B) for obtaining first output data and second output data, by logical operation, from said first input data received by said first data input means (15) and said second input data received by said second data input means (13); first data output means (OR4, 16) for providing said first output data to said first output port (a t+1 ); and second data output means (19) for providing said second output data to said second output ports (c 0 -c u ), said first data input means (OR2, 15) being arranged to selectively receive, as said first input data, first input data applied to said first input port (a t ) or said first output data. The basic cell according to claim 1, wherein said first input data and said second input data are both binary data, and said calculating means (12, 14, OR3, AN2, AN3, 17, 18A, 18B) is adapted to invert said first input data or keep it uninverted, depending upon whether the sum of all pieces of said second input data is larger than a predetermined threshold value, and to invert said pieces of second input data or keep them uninverted in accordance with the logic of said first input data and to provide them as said second output data. The basic cell according to claim 1 or 2 for image processing use, wherein a first delay circuit (d 0 -d u ) is provided at each of said second input ports (b 0 -b u ). Pattern recognition equipment, wherein a plurality of the basic cells (a-e) as defined in any one of the preceding claims are arranged two-dimensionally corresponding to pixels of an image, said plurality of basic cells being interconnected such that each of said plurality of second input ports (b 0 -b u ) of a respective basic cell is connected to one second output port (c 0 -c u ) of a respective one of a corresponding plurality of other basic cells. The pattern recognition equipment according to claim 4, which further comprises control means (5) adapted to cause, after said first input data is once input as an initial value, said first data input means (OR2, 15), said second data input means (13), said calculating means (12, 14, OR3, AN2, AN3, 17, 18A, 18B), said first data output means (OR4, 16) and said second data output means (19) to perform data processing every unit time, using said first output data as the next first input data. The pattern recognition equipment according to claim 4 or 5, further comprising means (5, 13) for initializing said second input data. The pattern recognition equipment according to any one of claims 4 to 6, wherein said plurality of other basic cells are those having the same cell distance from said respective basic cell. The pattern recognition equipment according to any one of claims 4 to 7, wherein a second delay circuit (e 0 -e u ) is provided at each of said plurality of second output ports (b 0 -b u ). The pattern recognition equipment according to any one of claims 4 to 8 further comprising: a primary movement detecting means (20) comprising two-dimensional shift register means (21) supplied with the outputs from said first output ports (a t+1 ) of said basic cells (a-e), respectively, and a movement detecting part (23) for detecting the direction of movement of a pulse from the position of said pulse in each shift stage of said two-dimensional shift register means. The pattern recognition equipment according to claim 9, which further comprises: a secondary movement detecting part (30) which includes a plurality of position/direction storage two-dimensional shift register means (31 1 -31 4 ) provided corresponding to a plurality of predetermined directions to be detected in said primary movement detecting part (20) and supplied with pulses each representing the existence of a detected direction of movement, and which is adapted to detect, as line component information, the direction of pulse movement from the pulse position in each shift stage of said position/direction storage two-dimensional shift register means; and a plurality of line component memory means (35 1 -35 4 ) wherein detected line component information is stored at an address corresponding to the position where it was detected. The pattern recognition equipment according to claim 10, which further comprises: converting means (101) for converting color image data to hue image data, saturation image data and lightness image data; color select means (105) adapted to produce, for each hue, binary hue data wherein pixel positions are each made "1" or "0", depending on whether the corresponding saturation image data is above or below a predetermined value, said binary hue data being provided to the second input port of said basic cells (a-e); means (107) for converting the line component detected by said secondary movement detecting part (30) into numerical form on the basis of the saturation image data corresponding to the pixel position of said line component; quantifying means (108) for obtaining a quantified color reproduction error from said hue image data, said saturation image data and said lightness image data through utilization of their statistical property; and fusing means (109) for fusing said quantified color reproduction error and said line component in numerical form to obtain a finally quantified color reproduction error.

Inventors: KATO HARUO, KATO, HARUO
Applicants: ADVANTEST CORP, ADVANTEST CORPORATION
Application year: 1993
Main classification: G06T5
IPC codes: G06T7, G06T5