Establishing Object Correspondences by Utilizing Surrounding Information

Tracking objects in motion is often done by imposing the constraints of kinematics and local image properties onto the objects. In this work, we propose a novel tracking algorithm which uses the surrounding information of the object to construct the feature profiles. The object feature profiles are then compared across consecutive frames to locate the targets. The feature profiles possess two important properties, distinctive-ness and coherence, which make them robust to measurement noises, short occlusions and false targets. The matching cost function is formulated under a Bayesian framework that enables the algorithm to capture the properties in the form of probabilities. The algorithm is also self-initializing. The computation of the feature profiles is fast due to their simple definition; and the comparison between two profiles can also be done efficiently.

[1]  Gérard G. Medioni,et al.  Detecting and tracking moving objects for video surveillance , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[2]  Donald Reid An algorithm for tracking multiple targets , 1978 .

[3]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[4]  Dmitry Chetverikov,et al.  Experimental Comparative Evaluation of Feature Point Tracking Algorithms , 1998, Theoretical Foundations of Computer Vision.

[5]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[6]  Ramakant Nevatia,et al.  Segmentation and tracking of multiple humans in complex situations , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.