公开(公告)号：WO1989009977A1

公开(公告)日：1989-10-19

申请号：PCT/US1989000826

申请日：1989-03-02

Applicant: HUGHES AIRCRAFT COMPANY

Inventor： HUGHES AIRCRAFT COMPANY ,  HYDER, Jerry, D.

IPC: G06F15/70

CPC classification number: G06T7/246

Abstract: An improved target association method including the steps of: a) generating a matrix of cost functions having n rows corresponding to n targets from a first frame of data and m columns corresponding to m targets in a second frame of data, each cost function being either a function of one of n targets in a first frame of data and one of m targets in a second frame of data, or a dummy value; b) ordering the rows of said matrix; c) associating, for each row in accordance with said order of said rows, the target corresponding to the row with the target corresponding to the column, not previously associated, having the smallest cost function so that each target from said first frame of data is optimally associated with a single target in said second frame of data.

Abstract translation: 一种改进的目标关联方法，包括以下步骤：（a）从图像传感器产生表示目标检测的电信号或光信号; （b）将来自第一检测间隔的信号存储在第一存储器中作为第一数据帧; （c）将来自第二检测间隔的信号存储在第二存储器中作为第二数据帧; （d）从数据的第一帧和与m个目标对应的m列生成对应于n个目标的n行的成本函数矩阵，每个成本函数是第一个数据中的n个目标之一的函数 数据帧，第二帧数据中的m个目标之一; （e）通过以下步骤对矩阵的行进行排序：（i）针对每行计算等于行中两个最小成本函数之间的差的值; （ii）识别并选择具有最大差值的行作为初始起始行，并且从排除考虑用于计算后续行的差值的列，其中行中最小成本函数所在的列; （iii）将所选行设置为顺序中的第一行; （iv）计算后续行的差值; （v）如果该行具有比先前选择的任何行的差值大的差值，则按行提供其余行的最大差值的顺序将下一行设置为下一行，然后重新计算先前选择的行的差异值去除 从计算差值的考虑中，当前所选行中最小成本函数所在的列; （vi）根据差值排序所选行; （vii）如果所选择的行是最后一行，则重复从最后选择的行开始的步骤（iv）至（vi），然后（f）根据行的顺序对于每一行关联来自 对应于具有来自对应于具有最小成本函数的列的对应于该列的目标的信号的行的目标，使得与来自第一数据帧的每个目标相对应的每个信号与对应于单个目标的信号最佳地相关联 在第二帧数据中。

公开(公告)号：EP0363475B1

公开(公告)日：1994-01-05

申请号：EP89905499.3

申请日：1989-03-02

Applicant: Hughes Aircraft Company

Inventor： HYDER, Jerry, D.

IPC: G06F15/70

CPC classification number: G06T7/246

Abstract: An improved target association method including the steps of: a) generating a matrix of cost functions having n rows corresponding to n targets from a first frame of data and m columns corresponding to m targets in a second frame of data, each cost function being either a function of one of n targets in a first frame of data and one of m targets in a second frame of data, or a dummy value; b) ordering the rows of said matrix; c) associating, for each row in accordance with said order of said rows, the target corresponding to the row with the target corresponding to the column, not previously associated, having the smallest cost function so that each target from said first frame of data is optimally associated with a single target in said second frame of data.

公开(公告)号：EP0363475A1

公开(公告)日：1990-04-18

申请号：EP89905499.0

申请日：1989-03-02

Applicant: HUGHES AIRCRAFT COMPANY

Inventor： HYDER, Jerry, D.

IPC: G06T7

CPC classification number: G06T7/246

Abstract: Un procédé d'association de cibles comprend les étapes consistant: a) à créer une matrice de fonctions de coût comportant n rangées correspondant à n cibles provenant d'un premier bloc de données, et m colonnes correspondant à m cibles dans un second bloc de données, chaque fonction de coût étant soit une fonction d'une des n cibles dans un premier bloc de données et une des m cibles dans un second bloc de données, soit une valeur fictive; b) à disposer en ordre les rangées de ladite matrice; et c) à associer, pour chaque rangée selon ledit ordre desdites rangées, la cible correspondant à la rangée à la cible correspondant à la colonne, préalablement non associée, ayant la plus petite fonction de coût, de sorte que chaque cible provenant dudit premier bloc de données soit associée de façon optimale à une seule cible dans ledit second bloc de données.

Abstract translation: 一种改进的目标关联方法，包括以下步骤：（a）从图像传感器产生表示目标检测的电信号或光信号; （b）将来自第一检测间隔的信号存储在第一存储器中作为第一数据帧; （c）将来自第二检测间隔的信号存储在第二存储器中作为第二数据帧; （d）从数据的第一帧和与m个目标对应的m列生成对应于n个目标的n个行的成本函数矩阵，每个成本函数是第一个数据中的n个目标之一的函数 数据帧和第二帧数据中的m个目标之一; （e）通过以下步骤对矩阵的行进行排序：（i）针对每行计算等于行中两个最小成本函数之间的差的值; （ii）识别并选择具有最大差值的行作为初始起始行，并且从后续行的差值的计算中除去行中最小成本函数所在的列; （iii）将所选行设置为顺序中的第一行; （iv）计算后续行的差值; （v）如果该行具有大于任何之前选择的行的差值的差值，则按照提供其余行的最大差值的行的顺序将下一行设置为下一行，然后重新计算先前选择的行的差值去除 从计算差值的考虑中，当前所选行中最小成本函数所在的列; （vi）根据差值排序所选择的行; （vii）如果所选择的行是最后一行，则重复从最后选择的行开始的步骤（iv）至（vi），然后（f）根据行的顺序对于每行进行关联，来自 对应于具有来自对应于具有最小成本函数的列的对应于该列的目标的信号的行的目标，使得对应于来自第一数据帧的每个目标的每个信号与对应于单个目标的信号最佳地相关联 在第二帧数据中。