Publications Details

A dynamic programming algorithm applied to track initiation

Coleman, D.E.

An approach for initiating tracks for multiple target tracking is presented. A means of using a graph to represent objects moving in a sequence of images is given. The approach for initiating tracks is based on a dynamic programming algorithm for finding the shortest path in the graph. For comparison purposes an extensive optimal solution and other practical track initiation approaches from the open literature are discussed. 7 refs., 7 figs.