Abstract: Human tracking based on the color histogram is one of the most popular tracking methods. However, it is hard to accurately describe the target signature in bigger number of people scene if it solely depends on the color histogram. Therefore, we propose a multi-target real-time tracking algorithm based on the color edge statistics and the color histogram. Furthermore, this algorithm can deal with the tracking process, match the target by the color edge distribution and the color characteristics, and confirm the scope of target searching. The experimental results show that the algorithm can effectively improve the multi-target tracking accuracy and robustness.

Key words:  color histogram, edge of color histogram, Kalman filter, multi-target tracking