Tracking and segmentation using min-cut with consecutive shape priors

Paladyn: Journal of Behavioral Robotics

Wang Junqiu¹  Yagi Yasushi¹ 

[1] The institute of Scientific and Industrial Research, Osaka University, 8-1 Mihogaoka, Ibaraki, Osaka, 560-0047, Tel.: [phone], Fax: [phone];

关键词: tracking;    segmentation;    mean-shift;    min-cut;    shape priors;    consecutive shape matching;   

DOI  :  10.2478/s13230-010-0008-y

来源: DOAJ

【 摘 要 】

Tracking and segmentation find a wide range of applications such as intelligent sensing of robots, human-computer interaction, and video surveillance. Tracking and segmentation, however, are challenging for many reasons, e.g., complicated object shapes, cluttered background. We propose a tracking and segmentation algorithm that employs shape priors in a consecutive way. We found that shape information obtained using the Min-Cut algorithm can be applied in segmenting the consecutive frames. In our algorithm, the tracking and segmentation are carried out consecutively. We use an adaptive tracker that employs color and shape features. The target is modeled based on discriminative features selected using foreground/background contrast analysis. Tracking provides overall motion of the target for the segmentation module. Based on the overall motion, we segment object out using the effective min-cut algorithm. Markov Random Fields, which are the foundation of the min-cut algorithm, provide poor priors for specific shapes. It is necessary to embed shape priors into the min-cut algorithm to achieve reasonable segmentation results. Object shapes obtained by segmentation are employed as shape priors to improve segmentation in next frame. We have verified the proposed approach and got positive results on challenging video sequences.§

【 授权许可】

Unknown