Tracking multiple moving objects in complex scenes based on attributed relational graph optimizing match

Wan Qin,Wang Yaonan,Yu Hongshan,Lin Guohan
DOI: https://doi.org/10.3969/j.issn.0254-3087.2013.03.019
2013-01-01
Abstract:It is difficult to effectively track multiple objects in complex scenes because the foreground objects can not be detected accurately.This paper proposes a novel algorithm for tracking multiple moving objects based on attributed relational graph optimizing match,and converts the problem of object tracking to the problem of foreground object tracking label optimization,and then realize multiple moving object tracking.Firstly,the foreground regions are divided into multiple patches according to color and spatial feature.The Attributed Relational Graph(ARG) is used to describe the appearance and structural feature of the object model,and the attribute similarity degree of ARG appearance model is analyzed and computed.The probability relaxation algorithm is used to calculate the object function,and the genetic algorithm is used iteratively to carry out optimization match,then the optimal tracking labels of the foreground patches are obtained,finally the multiple moving object tracking is realized.The tracking experiment results of multiple objects on surveillant videos indicate that the proposed approach can improve the tracking performance greatly and realize multiple moving object tracking in complex surveillant scenes.
What problem does this paper attempt to address?