ON FINDING RANKED ASSIGNMENTS WITH APPLICATION TO MULTITARGET TRACKING AND MOTION CORRESPONDENCE.
IEEE T AERO ELEC SYS
486 - 489.
Within the target tracking community there is strong interest in computing a ranked set of assignments of measurements of targets. These k-best assignments are then used to determine good approximations to the data association problem. Much earlier work described algorithms which either had exponential worst case time or were not guaranteed to return the k-best assignments. Most recently, Danchick and Newnam  described a fast algorithm for finding the exact k-best hypotheses. However, in the worst case, k! linear assignment problems must be solved. This correspondence describes an algorithm originally due to Murty  for optimally determining a ranked set of assignments in polynomial time and which is linear in k.
|Title:||ON FINDING RANKED ASSIGNMENTS WITH APPLICATION TO MULTITARGET TRACKING AND MOTION CORRESPONDENCE|
|UCL classification:||UCL > School of BEAMS > Faculty of Engineering Science > Computer Science|
Archive Staff Only