×

Target association method

  • US 4,931,952 A
  • Filed: 04/04/1988
  • Issued: 06/05/1990
  • Est. Priority Date: 04/04/1988
  • Status: Expired due to Term
First Claim
Patent Images

1. An improved target association method including the steps of:

  • (a) generating electrical or optical signals representing target detections from an image sensor;

    (b) storing said signals from a first detection interval in a first memory as a first frame of data;

    (c) storing said signals from a second detection interval in a second memory as a second frame of data;

    (d) generating a matrix of cost functions having n rows corresponding to n targets from said first frame of data and m columns corresponding to m targets in said second frame of data, each cost function being a function of one of n targets in a first frame of data and one of m targets in a second frame of data;

    (e) ordering the rows of said matrix by;

    (i) computing for each row a value equal to the difference between the two smallest cost functions in the row;

    (ii) identifying and selecting as an initial starting row, the row with the largest difference value, and removing from consideration for the calculation of difference values for subsequent rows, the column in which the smallest cost function in said row is located;

    (iii) setting said selected row as the first row in said order;

    (iv) calculating the difference values for subsequent rows;

    (v) setting as the next row in said order the row providing the largest difference value of the remaining rows, if the row has a difference value larger than that of any previously selected row, then recomputing the difference values for the previously selected rows removing from consideration for the calculation of said difference values the column in which the smallest cost function in the currently selected row is located;

    (vi) ordering the selected rows according to difference values;

    (vii) repeating steps (iv) through (vi) beginning with the last selected row, if the selected row is the last row, then(f) associating, for each row in accordance with said order of said rows, said signal from the target corresponding to the row with said signal from the target corresponding to the column, not previously associated, having the smallest cost function so that each signal corresponding to each target from said first frame of data is optimally associated with a signal corresponding to a single target in said second frame of data.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×