Patent Document ID: 20140098989
Application ID: 13645831
Patent Status: 0

Claim One:
1. A method to track multiple discrete objects within a scene image captured by a single camera, the method comprising: distinguishing a plurality of foreground object bounding box blobs from a background model within a first frame of a video data input from a single camera view via a background subtraction process, and initializing each of the plurality of foreground object bounding box blobs as un-labeled; determining a plurality of different image attributes for each of the un-labeled object blobs, the different image attributes comprising an object position attribute and at least one of an object appearance attribute and an object size attribute; determining a plurality of different attribute costs for assigning each of the un-labeled object blobs to existing blobs of each of at least one existing object track determined by performing a background subtraction process on a previous frame of the video data input, wherein the plurality of different attribute costs comprise an object position cost determined as a function of the determined object position attribute, and at least one of an object appearance cost determined as a function of the determined object appearance attribute, and an object size cost determined as a function of the determined object size attribute; combining the plurality of different attribute costs determined for each of the plurality of un-labeled objects blobs to generate respective combination costs of associating each of the un-labeled object blobs with each of the existing blobs of the existing tracks; labeling one of the un-labeled object blobs that has a lowest combined cost of association with any of the existing object tracks with a label of one of the existing tracks that has the lowest combined cost of association, and removing the one track of the label of the labeled object blob from consideration for labeling remaining others of the un-labeled object blobs; and iteratively repeating steps of labeling each of the remaining ones of the un-labeled object blobs that each have a lowest combined cost of association with any of the existing object tracks of the remaining ones of the existing tracks that have not been removed for consideration, and removing the tracks of the labels of the labeled object blobs from consideration for labeling of remaining others of the un-labeled object blobs, until the labels of each of the tracks have been used to label ones of the un-labeled object blobs.