Browse > Article

A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences  

Kim, Jun-Ki (Dept. of Computer Engineering, Hoseo University)
Lee, Ho-Suk (Dept. of Computer Engineering, Hoseo University)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.8, no.4, 2002 , pp. 430-441 More about this Journal
Abstract
Video object segmentation is an important component for object-based video coding scheme such as MPEG-4. In this paper, a robust algorithm for segmentation of moving objects in video sequences and VOP(Video Object Planes) extraction is presented. The points of this paper are detection, of an accurate object boundary by associating moving object edge with spatial object edge and generation of VOP. The algorithm begins with the difference between two successive frames. And after extracting difference image, the accurate moving object edge is produced by using the Canny algorithm and morphological operation. To enhance extracting performance, we app]y the morphological operation to extract more accurate VOP. To be specific, we apply morphological erosion operation to detect only accurate object edges. And moving object edges between two images are generated by adjusting the size of the edges. This paper presents a robust algorithm implementation for fast moving object detection by extracting accurate object boundaries in video sequences.
Keywords
MPEG-4; video object segmentation; MPEG-4; difference image; Canny edge; morphology operation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Wang, 'Unsupervised Video Segmentation Based on Watersheds and Temporal Tracking,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No. 5, Sept., 1998   DOI   ScienceOn
2 J. Scharcanski and A.N.Venetsanopoulos, 'Edge detection of color image using directional operator,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 7, No. 2, April 1997   DOI   ScienceOn
3 A. M. Tekalp, Digital Video Processing, Prentice Hall, Inc., 1996
4 P. Bouthemy and E. Francois, 'Motion segmentation and qualitative dynamic scene analysis from a image sequence,' Int. J. Computer Vision, Vol. 10, No. 2, pp. 157-182, 1993   DOI
5 M.M. Chang, A.M. Tekalp and M.I. Sezan, 'Simultaneous motion estimation and segmentation,' IEEE Trans. on Image Processing, Vol. 6, pp.1326-1333, Sept., 1997   DOI   ScienceOn
6 C. Cu and M.-C. Lee, 'Tracking of Multiple semantic Video Objects for Internet Applications,' SPIE, Visual Communications and Image Processing'99, Vol. 3653   DOI
7 J.Y.A. Wang and E.H. Adelson, 'Representing moving images with layers,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 3, No. 5, Sept., 1994   DOI   ScienceOn
8 J.G. Choi, M. Kim, M.H. Lee, and C. Ahn, 'Automatic segmentation based on spatio-temporal information,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, pp. 525-538, Sept., 1998   DOI   ScienceOn
9 C. Cuand M.-C. Lee, 'Semiautomatic segmentation and Tracking of Semantic Video Object,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No. 5, Sept., 1998   DOI   ScienceOn
10 R. Castango, T. Ebrahimi and M. Kunt, 'Video Segmentation based on multiple Features for Interactive Multimedia Application,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 8, No. 5, Sept., 1998   DOI   ScienceOn
11 T. Meier and K.N. Ngan, 'Automatic segmentation of moving objects for video object plane generation,' IEEE Trans. on Pattern Anal. Maxhine Intell., Vol. 15, pp. 525-538, Sept., 1998   DOI   ScienceOn
12 Ju Cuo et al., 'Fast and accurate moving object extraction technique for MPGE-4 object-based video coding,' SPIE, Vol. 3653, pp. 1210-1221, January 1999   DOI
13 J. Canny, 'A computational approach to edge detection,' IEEE Trans. on Pattern Anal. Machine Intell., Vol. PAMI-8, pp. 679-698, Nov., 1986   DOI   ScienceOn
14 B.K.P. Horn and B.G. Schunck, 'Determining optical flow,' Artifi Intell., Vol. 17, pp. 185-203, 1981   DOI   ScienceOn
15 T. Sikora, 'The MPGE-4 Video Standard Verification Model,' IEEE Trans. on Circuits ans System for Video Technology, Vol. 7, p. 19-31, Feb., 1998   DOI   ScienceOn
16 M.C. Kim, J.G. Choi, and D.H. Kim et al., 'A VOP Generation Tool : Automatic Segmentation of Moving Objects in Image Sequences based on Spatio-Temporal Information,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 9, No. 8, Dec., 1999   DOI   ScienceOn