Image analyzer with cyclical neighborhood processing pipeline

• US 4,369,430 A
• Filed: 05/19/1980
• Issued: 01/18/1983
• Est. Priority Date: 05/19/1980
• Status: Expired due to Term

• Current Assignee: Environmental Research Institute of Michigan
• Original Assignee: Environmental Research Institute of Michigan
• Inventors: Sternberg, Stanley R.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/150,833
• Time in Patent Office: 974 Days
• Field of Search: 340/146.3 MA, 340/146.3 H, 340/146.3 R, 364/515, 364/300, 364/200, 364/900, 364/518, 356/39, 356/388
• US Class Current: 382/205
• CPC Class Codes: G06T 5/20 using local operators

Abstract

An image analyzer system includes a pipeline containing a given number of serially connected neighborhood transformation stages. Each stage includes a neighborhood extraction portion for sequentially accessing substantially all of the neighborhoods in a matrix of pixels constituting an image. Transformation control logic in each stage is operative for analyzing the pixels contained in the neighborhood extraction portion and provides a transformation output signal to the next stage in the pipeline. A central controller serves to program the stages to thereby define the type of transformation to be performed by the neighborhood transformation logic. Feedback means are provided for selectively coupling the output of the last stage in the pipeline to the input of the first stage. In one embodiment, the pipeline is loaded with all of the image pixels and the stages are reprogrammed before the pixels are recirculated through the stages thereby permitting a greater number of transformations to be performed than there are stages in the pipeline. In another embodiment, the feedback line contains indicia of the transformation output of a first frame of pixel data for comparison with succeeding frames to thereby detect changes therebetween.

Claims

1. An image analyzer system comprising:

a pipeline of serially connected neighborhood transformation stages, each stage including neighborhood extraction means for accessing substantially all of the neighborhoods in a matrix of pixels constituting an image, said image matrix being supplied to the pipeline of stages as serial digital data from a data source, and programmable neighborhood transformation logic means for analyzing the pixels contained in the neighborhood extraction means, operative to perform a neighborhood transformation thereon and provide a transformation output signal to the next stage;

controller means for programming the neighborhood transformation logic in each of the stages before the serial image data is supplied thereto and

feedback means for coupling the output of the last stage to the input of the first stage in the pipeline for performing subsequent transformation on the previously transformed pixel data whereby the image pixels are transformed a greater number of times than there are stages in the pipeline without requiring additional transfer of image data from the data source.

2. The system of claim 1 which further comprises:

means for selectively coupling the data source and the feedback means to the input of the first stage wherein said pipeline is first loaded with serial pixel data from the data source and subsequently from previously transformed serial data fed back from the output of the last stage via the feedback means.

3. The system of claim 2 which further comprises read back means coupled to the controller for selectively reading the transformation output signals of the stages.

4. A method of analyzing images represented by serial pixel data of an image matrix, said method comprising the steps of:

(a) programming each stage in a pipeline of programmable serial neighborhood transformation stages with control instructions for carrying out particular neighborhood transformations;

(b) serially loading the pipeline with all of the pixels in the image matrix; and

(c) feeding the output of the pipeline back to its input whereby the image pixels are transformed a greater number of times than there are stages in the pipeline.

5. The method of claim 4 which comprises before step (c) the further step of reprogramming at least some of the stages with new control instructions for carrying out different neighborhood transformations.

6. The method of claim 5 which further comprises the step of reading the output of selected stages after they have performed transformations pursuant to the new control instructions.

7. The method of claim 5 which further comprises the step of delaying the reprogramming of each stage until it has completed the previous transformation of all of the pixels in the image.