| 摘要 |
When tracking a large number of targets individually, it is convenient to divide the targets into a number of clusters having a similar target position and maybe velocity. Targets can leave (split from) a subgroup and proceed independently or join (merge with) another cluster. A cluster management method for the automatic generation of sequences of split and merge decisions for a multiple target tracking system comprises a set of input track clusters at time t and a set of output track clusters at time t+1 of arbitrary sizes. All possible pairings between the input and output clusters are evaluated according to a cost function to give a matrix of assignment costs. The cost function accounts for the number of common tracks, the cluster sizes, and whether there is an exact match. The assignment costs are augmented to include the cost of a dummy assignment. A two-dimensional assignment problem (minimization / optimization) based on the matrix of assignment costs is solved to yield a mapping between input and output clusters. The mapping is used to determine the sequence of split and merge decisions that transforms the set of input track clusters into the set of output clusters. |
