Patent ID: 6295367
Filing Date: 2001-09-25
Classification: G01S,G06K,G06T,G07G,G08B

Abstract:
A method for tracking movement of objects in a scene from a stream of video frames comprising image information for the scene, the objects represented by region clusters which are hypotheses of objects to be tracked, comprising steps of:(a) forming a first correspondence graph comprising a plurality of object nodes representing the region clusters, and a plurality of tracks, each track comprising an ordered sequence of object nodes in consecutive video frames that represents a candidate track segment of an object in the scene, wherein the first correspondence graph includes multiple tracks representing multiple candidate track segments for the same object;(b) forming a second correspondence graph from tracks in the first correspondence graph, the second correspondence graph comprising a plurality of nodes and a plurality of tracks, each node in the second correspondence graph representing at least one track in the first correspondence graph, each track in the second correspondence graph comprising an ordered sequence of nodes representing a path of an object through the scene; and(c) accumulating track information for objects based on information in the second correspondence graph.