Method and apparatus for pattern recognition and detection
First Claim
1. A neighborhood transformation circuit stage for analyzing an image represented by a serial stream of digital data signals corresponding to a matrix of points constituting the image, said stage circuitry comprising:
- a data input for receiving said stream of digital data signals;
neighborhood extraction means including a plurality of digital storage devices for temporarily storing digital signals associated with a neighborhood in the matrix comprised of a central data point and its surrounding points in the matrix;
means for loading the signals into the storage devices to sequentially access substantially all of the neighborhoods in the matrix;
neighborhood configuration detector means for detecting a particular configuration of data signals having given values in each extracted neighborhood and providing a given output signal when the particular configuration is detected;
center detection means coupled to the storage device in the neighborhood extraction means containing the central data point, operative to provide a given output signal when a data signal having particular values for the central data point is contained therein;
comparison means having a plurality of inputs coupled to the outputs of said neighborhood configuration detector means and said center detection means, operative to provide an output signal upon receipt of both of said given signals; and
multiplexor means having at least two inputs and a control input for selectively coupling one of the inputs to its output, one of said inputs being coupled to the storage device in the neighborhood extraction means containing the central data point, the other input being coupled to a value generator means for providing a signal of a selected value, with said control input being coupled to the output of the comparison means such that the output of said multiplexor means provides the transformation output for the stage and is dependent upon the output of said comparison means.
3 Assignments
0 Petitions
Accused Products
Abstract
An image analyzer system employs at least one neighborhood transformation stage for analyzing groups of neighborhood pixel values and selectively transforming the pixel values as a result of the analysis. In one embodiment, the center pixel in the neighborhood is changed to a programmable transformation value if it and its neighboring pixels have particular values. Preferably, the stage includes a programmable memory loaded by a central controller which is utilized to determine whether neighboring pixels of particular values are configured in a preselected pattern. The stage may also include another programmable memory for assigning selected values to the digital signals depending upon their original values as they enter the stage.
-
Citations
17 Claims
-
1. A neighborhood transformation circuit stage for analyzing an image represented by a serial stream of digital data signals corresponding to a matrix of points constituting the image, said stage circuitry comprising:
-
a data input for receiving said stream of digital data signals; neighborhood extraction means including a plurality of digital storage devices for temporarily storing digital signals associated with a neighborhood in the matrix comprised of a central data point and its surrounding points in the matrix; means for loading the signals into the storage devices to sequentially access substantially all of the neighborhoods in the matrix; neighborhood configuration detector means for detecting a particular configuration of data signals having given values in each extracted neighborhood and providing a given output signal when the particular configuration is detected; center detection means coupled to the storage device in the neighborhood extraction means containing the central data point, operative to provide a given output signal when a data signal having particular values for the central data point is contained therein; comparison means having a plurality of inputs coupled to the outputs of said neighborhood configuration detector means and said center detection means, operative to provide an output signal upon receipt of both of said given signals; and multiplexor means having at least two inputs and a control input for selectively coupling one of the inputs to its output, one of said inputs being coupled to the storage device in the neighborhood extraction means containing the central data point, the other input being coupled to a value generator means for providing a signal of a selected value, with said control input being coupled to the output of the comparison means such that the output of said multiplexor means provides the transformation output for the stage and is dependent upon the output of said comparison means. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A neighborhood transformation circuit stage for analyzing an image represented by a serial stream of digital data signals having values corresponding to points in a matrix constituting the image, said circuitry comprising:
-
a data input for receiving said stream of digital data signals; neighborhood extraction means including a plurality of digital storage devices for temporarily storing digital signals associated with a neighborhood in the matrix comprised of a central data point and its surrounding points in the matrix; means for loading the signals into the storage devices to sequentially access substantially all of the neighborhoods in the matrix; analysis means coupled to the neighborhood extraction means for analyzing each neighborhood as it is presented to the storage devices and providing an output signal depending upon the analysis; and alterable memory means coupled between said data input and the neighborhood extraction means for assigning selected values to the digital electrical signals depending upon their original values in the incoming data stream. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
13. A neighborhood transformation circuit stage for analyzing an image represented by a serial stream of digital data signals having values corresponding to points in a matrix constituting the image, said stage circuitry comprising:
-
a data input for receiving said serial stream of data signals; neighborhood extraction means coupled to the data input, said neighborhood extraction means including a plurality of digital storage devices for temporarily storing digital signals associated with a neighborhood in the matrix comprised of a central data point and its surrounding points in the matrix; means for loading the signals in the storage devices to sequentially access substantially all of the neighborhoods in the matrix; and neighborhood configuration detection means for detecting whether data signals having particular values in each neighborhood are configured in a preselected pattern. - View Dependent Claims (14, 15, 16)
-
-
17. A method of detecting a particular neighborhood configuration in an image represented by a serial stream of digital data signals having values corresponding to points in a matrix constituting the image, said method comprising:
-
sequentially loading said digital data signals into an array of latches arranged to store a central data point and its surrounding points in the matrix; loading a given value into a particular address in a memory; combining the outputs of the latches containing the surrounding points to form an address for accessing said memory; and repetitively addressing said memory with each new address from the latches as each neighborhood of points is sequentially loaded into the latches to extract substantially all of the neighborhoods in the matrix whereby said memory provides an output of said given value when the address formed by the latches corresponds to the address at which said given value is stored thereby signifying that particular data values for the surrounding points in the neighborhood are configured in a preselected pattern.
-
Specification