Optimal object association in the Dempster-Shafer framework - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Cybernetics Year : 2014

Optimal object association in the Dempster-Shafer framework

(1, 2) , (2, 1) , (1, 2) , (1, 2)


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
223 View
224 Download



Gmail Facebook Twitter LinkedIn More