Optimal object association in the Dempster-Shafer framework - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Cybernetics Année : 2014

Optimal object association in the Dempster-Shafer framework

Résumé

Object association is a crucial step in target tracking and data fusion applications. This task can be formalized as the search for a relation between two sets (e.g., a sets of tracks and a set of observations), in such a way that each object in one set is matched with at most one object in the other set. In this paper, this problem is tackled using the formalism of belief functions. Evidence about the possible association of each object pair, usually obtained by comparing the values of some attributes, is modeled by a Dempster-Shafer mass function defined in the frame of all possible relations. These mass functions are combined using Dempster's rule, and the relation with maximal plausibility is found by solving an integer linear programming problem. This problem is shown to be equivalent to a linear assignment problem, which can be solved in polynomial time using, e.g., the Hungarian algorithm. This method is demonstrated using simulated and real data. The three-dimensional extension of this problem (with three object sets) is also formalized, and is shown to be N P-hard.
Fichier principal
Vignette du fichier
association_v3final.pdf (769.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01127786 , version 1 (09-03-2015)

Identifiants

Citer

Thierry Denoeux, Nicole El Zoghby, Véronique Cherfaoui, Antoine Jouglet. Optimal object association in the Dempster-Shafer framework. IEEE Transactions on Cybernetics, 2014, 44 (22), pp.2521-2531. ⟨10.1109/TCYB.2014.2309632⟩. ⟨hal-01127786⟩
228 Consultations
258 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More