Dynamic data correction generator for an image analyzer system

• US 4,464,788 A
• Filed: 09/08/1981
• Issued: 08/07/1984
• Est. Priority Date: 09/10/1979
• Status: Expired due to Term

• Current Assignee: Environmental Research Institute of Michigan
• Original Assignee: Environmental Research Institute of Michigan
• Inventors: Sternberg, Stanley R., Lougheed, Robert M., Dargel, William O.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/300,328
• Time in Patent Office: 1,064 Days
• Field of Search: 382/16, 382/21, 382/23, 382/26, 382/34, 382/41, 382/47-52, 358/260-262, 358/280-284, 364/725, 364/200, 364/900, 340/728, 343/5 MM, 343/5 DP
• US Class Current: 382/276
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: G06V 10/36 Applying a local operator, i.e. means to operate on image points situated in the vicinity of a given point; Non-linear local filtering operations, e.g. median filtering

Abstract

Dynamic data generator circuitry is disclosed for use in an image analyzer system. The system includes a plurality of storage devices for temporarily storing a neighborhood in the image matrix comprised of a central data point and its surrounding points in the matrix. A transformation generator includes neighborhood contribution circuitry for operating on the values of each point in the neighborhood when they are loaded in the storage devices. The maximum value associated with any of the adjusted points in the neighborhood is provided as a transformation output signal. To aid in the maximum value selection process, the value of the central data point in the neighborhood is sensed and used to provide a correction value so that all of the adjusted data points in the neighborhood are within a particular range of values so that the maximum value selection circuitry may accurately identify the data point in the neighborhood truly having the maximum value associated with the image.

Claims

1. Apparatus for analyzing digital data signals having various values representing characteristics of points in a first matrix, said apparatus comprising:

digital logic circuitry means for performing essentially a one-to-one transformation of substantially all of the points in the first matrix into a second matrix having a corresponding number of points, with the transformation of each point being carried out by;

means for sensing the value of a data signal associated with a given point in the first matrix;

means for adjusting the values of data signals associated with a plurality of selected points in the first matrix as a function of the sensed value of the given point; and

means for generating a new digital value for the given point depending upon the relationship between the adjusted values of the selected data signals whereby substantially all of the points in the first matrix are transformed in like manner to generate a second matrix.

2. The apparatus of claim 1 wherein the value of a center point in a group of neighboring points in the matrix is sequentially sensed as said given point.

3. The apparatus of claim 2 wherein the value of said center point is added to the values of the data signals associated withh the neighboring points.

4. The apparatus of claim 1 which further comprises:

means for operating on the digital value to change it to another value for the second matrix as a function of the sensed value of the given point to thereby remove any contribution made during adjustment of the values of said data signals in the first matrix.

5. Apparatus for analyzing data represented by a serial stream of digital data signals whose values correspond to characteristics of points in a first image matrix, said apparatus comprising:

digital logic circuitry means for performing essentially a one-to-one transformation of substantially all of the points in the first matrix into a second matrix having a corresponding number of points, with the transformation of each point being carried out by;

at least one neighborhood transformation stage, said stage having an input for receiving the stream of digital data signals, neighborhood extraction means for sequentially temporarily storing substantially all neighborhoods in the first matrix, each neighborhood being comprised of data signals associated with a central point and surrounding points in the matrix, means for sensing the value of the data signal associated with a given point in the neighborhood, means for adjusting the values of data signals associated with at least some of the points in the neightborhood as a function of the sensed value of said given point, and means for generating a transformation output value for the given point as a function of the adjusted values of the extracted data signals comprising the neighborhood whereby substantially all of the points in the first matrix are transformed in like manner to generate the second matrix.

6. The apparatus of claim 5 wherein the sensed point is the center point in the neighborhood, with the value of the data signal associated with the center point being added to the data signals associated with the points in the neighborhood.

7. The apparatus of claim 6 which further comprises means for subtracting the value of the center point from the transformation output value.