Method and system for tracking multiple regional objects by multi-dimensional relaxation

摘要: A method and system for real-time tracking of objects is disclosed. region repeatedly scanned providing a plurality images or data sets having points corresponding to ojbects in the be tracked. Given previously determined track each object region, an M-dimensional combinatorial optimization assignment problem formulated using from M-1 sets, wherein point preferably used extending at most one track. The subsequently solved optimal near-optimal tracks, so that response can initiated by real-time. Speed accuracy provided iterative Lagrangian Relaxation technique constraint dimensions are relaxed simultaneously yield reduced dimensional whose solution formulate dimensionality less than M. reducing terminates when exact solutions two-dimensional cases. recovery procedure determining higher dimension. useful optimizational has two dimensions.