Video segmentation algorithm based on multiple-target-component learning

The invention provides a video segmentation algorithm based on multiple-target-component learning. According to the algorithm, multi-component tracking and segmentation information is unified in one energy function. Online multiple-target-component tracking provides effective timing sequence motion and structure constraint information for segmentation, and meanwhile, multiple-target-component segmentation produces accurate local representation appearance and position information to improve the multiple-target-component tracking precision. Further, iterative optimization is performed on multiple-target-component tracking and multiple-target-component segmentation steps with an RANSAC-style algorithm, and accurate video segmentation results are acquired.