Image processing system with transformation detection

• US 4,685,144 A
• Filed: 10/29/1984
• Issued: 08/04/1987
• Est. Priority Date: 10/29/1984
• Status: Expired due to Term

• Current Assignee: Environment Research Institute of Michigan
• Original Assignee: Environmental Research Institute of Michigan
• Inventors: Friedman, Theron, McCubbrey, David
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/665,667
• Time in Patent Office: 1,009 Days
• Field of Search: 382/49, 382/41, 364/130, 364/131, 364/137
• US Class Current: 382/303
• CPC Class Codes: G06F 15/8015 One dimensional arrays, e.g. rings, linear arrays, buses
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G06T 5/20 using local operators

Abstract

Provision is made in a serial neighborhood transformation stage for generating statistical information relating to the number of transformations performed by the stage. This information can be transferred back to a host computer separately from the image pixels to indicate that there has been no change in the image being operated on by the stage or that a certain number of transformations have occured.

Claims

1. An image processing system having at least one neighborhood transformation stage in communication with a host computer, said neighborhood transformation stage including neighborhood extraction means for sequentially accessing a group of neighboring pixels in the image, and transformation logic means for either transforming or not transforming a given pixel in the neighborhood into a new value as a function of the values of other pixels in the neighborhood, wherein the improvement comprises:

at least one transformation detection means, each connected to a corresponding neighborhood transformation stage, for providing an output signal indicating whether or not a transformation has occurred for said given pixel in each accessed neighborhood in said corresponding neighborhood transformation stage; and

communication means connected to said at least one transformation detection means for transferring data to the host computer separately from the image pixels, said data being related to the output signals from said transformation detection means whereby image processing time may be decreased by permitting the host computer to determine from said data whether or not a transformation has occurred in the image in the at least one neighborhood transformation stage without the necessity of transferring the image pixels back to the host computer for analyses.

2. The improvement of claim 1 which includes:

logic means having an input coupled to said transformation detection means, operative to provide an output signal of a given state if any transformations occur for the image being analyzed by the corresponding neighborhood transformation stage.

3. The improvement of claim 2 wherein the image processing system includes a plurality of neighborhood transformation stages connected together in a pipeline, and wherein said logic means comprises an open collector device having an output that can be connected together in a single line with the logic means of other neighborhood transformation stages to the host computer, whereby a given state of said line indicates that no transformations have occurred in any of the neighborhood transformation stages in the pipeline.

4. The improvement of claim 3 wherein said logic means includes an enable input which is programmable from the host computer, operative to enable said logic means in selected neighborhood transformation stages so that the host computer can determine whether or not transformations have occurred in selected neighborhood transformation stages whose logic means have been enabled.

5. The improvement of claim 3 which further includes:

counter means coupled to said transformation detection means for storing the number of transformations that have occurred in said corresponding neighborhood transformation stage.