Translator Disclaimer
29 October 1997 Multiassignment for tracking a large number of overlapping objects
Author Affiliations +
In this paper we present a new technique for data association using multiassignment for tracking a large number of closely spaced (and overlapping) objects. The algorithm is illustrated on a biomedical problem, namely the tracking of a group of fibroblast (tissue) cells from an image sequence, which motivated this work. The algorithm presents a novel iterated approach to multiassignment using successive one-to-one assignments of decreasing size with modified costs. The cost functions, which are adjusted depending on the 'depth' of the current assignment level and on the tracking results, are derived. The resulting assignments are used to form, maintain and terminate tracks with a modified version of the probabilistic data association filter, which can handle the contention for a single measurement among multiple tracks in addition to the association of multiple measurements to a single track. Estimation results are given and compared with those of the standard 2-dimensional one-to-one assignment algorithm. It is shown that iterated multiassignment results in superior measurement-to- track association.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Thiagalingam Kirubarajan, Yaakov Bar-Shalom, and Krishna R. Pattipati "Multiassignment for tracking a large number of overlapping objects", Proc. SPIE 3163, Signal and Data Processing of Small Targets 1997, (29 October 1997);


Back to Top