Multi-Object Tracking Using Common Eigenvalues and the Short Minimum Clique Problem

Multi-Object Tracking Using Common Eigenvalues and the Short Minimum Clique Problem

نوع فایل :PDF تعداد صفحات : سال انتشار :1395 چکیده Data association is the main part of many multi-object tracking (MOT) methods and is inherently prone to problems such as ID-switches and difficulties caused by long-term occlusion, cluttered background, and crowded scenes. In this paper, data association is formulated as a Short Minimum Clique Problem (SMCP). Using three consecutive frames, three clusters are created where each clique between these clusters is a tracklet (partial trajectory) of a person. For this purpose, a fast and simple method is proposed for creating cliques by pruning the extra edges between clusters. For edge weights, color histogram similarities and common eigenvalues of bounding boxes of people are used. Moreover for occlusion...