Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21] [ 22] [ 23] [ 24]

@

Journal of Information Science and Engineering, Vol. 26 No. 2, pp. 699-711 (March 2010)

An Efficient Predictive Watershed Video Segmentation Algorithm Using Motion Vectors*

KUO-LIANG CHUNG1, YAH-SYUN LAI AND PEI-LING HUANG
Department of Computer Science and Information Engineering
National Taiwan University of Science and Technology
Taipei, 106 Taiwan
1E-mail: k.l.chung@mail.ntust.edu.tw

Given a video sequence decompressed from a compressed video sequence associated with motion vector information for each image frame, this short note presents an efficient predictive watershed-based video segmentation algorithm using motion vectors. The proposed algorithm has much computation-saving merit since the next frame can inherit the segmented results of the current frame according to the motion vector information of the next frame. Experimental results demonstrate that with little perceptual segmentation degradation, the proposed algorithm has better execution-time performance when compared to the previous Chien et al.s video segmentation algorithm whose input video sequence is assumed to have no motion vector information. Further, the alleviation of the over-segmentation problem existed in both algorithms is investigated.

Keywords: error criterion, motion estimation, predicted watershed method, object segmentation, over-segmentation problem, video sequence

Full Text () Retrieve PDF document (201003_23.pdf)

Received March 4, 2008; revised August 26, 2008 & February 23, 2009; accepted March 12, 2009.
Communicated by Liang-Gee Chen.
* This work was supported by the National Science Council of Taiwan, R.O.C. under contract No. NSC 98- 2221-E-011-128.