Title :
An automatic segmentation algorithm for moving objects in video sequences under multi-constraints
Author :
Si, Wu ; Yong-Dong, Zhang ; Shou-Xun, Lin
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
Abstract :
A new algorithm under multi-constraints for automatic segmentation of video moving objects is proposed. First, the temporal segmentation separates the initial areas including moving objects accurately from the background by continuous frame difference. Then, the spatial segmentation segments the initial areas into spatially consistent regions by the watershed algorithm based on a color gradient. Finally, regions are classified as foreground/background by maximizing the a posterior probability (MAP) of the MRF with spatial, temporal and adjacent constraints. Experimental results demonstrate that the algorithm is not sensitive to objects´ irregular movement and illumination, and it can extract moving video objects accurately.
Keywords :
feature extraction; image classification; image colour analysis; image segmentation; image sequences; maximum likelihood estimation; motion estimation; optimisation; probability; video signal processing; MAP; MRF; a posterior probability; automatic segmentation algorithm; color gradient; continuous frame difference; feature extraction; foreground/background regions; maximization; moving objects; multi-constraints; region classification; spatial segmentation; spatially consistent regions; temporal segmentation; video sequences; watershed algorithm; Computational fluid dynamics; Filters; Image segmentation; Least squares methods; Lighting; Motion detection; Motion estimation; Newton method; Recursive estimation; Video sequences;
Conference_Titel :
Multimedia and Expo, 2004. ICME '04. 2004 IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7803-8603-5
DOI :
10.1109/ICME.2004.1394252
