Browse > Article

Moving Object Segmentation using Space-oriented Object Boundary Linking and Background Registration  

Lee Ho Suk (호서대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Software and Applications / v.32, no.2, 2005 , pp. 128-139 More about this Journal
Abstract
Moving object boundary is very important for moving object segmentation. But the moving object boundary shows broken boundary We invent a novel space-oriented boundary linking algorithm to link the broken boundary The boundary linking algorithm forms a quadrant around the terminating pixel in the broken boundary and searches forward other terminating pixel to link within a radius. The boundary linking algorithm guarantees shortest distance linking. We also register the background from image sequence. We construct two object masks, one from the result of boundary linking and the other from the registered background, and use these two complementary object masks together for moving object segmentation. We also suppress the moving cast shadow using Roberts gradient operator. The major advantages of the proposed algorithms are more accurate moving object segmentation and the segmentation of the object which has holes in its region using these two object masks. We experiment the algorithms using the standard MPEG-4 test sequences and real video sequence. The proposed algorithms are very efficient and can process QCIF image more than 48 fps and CIF image more than 19 fps using a 2.0GHz Pentium-4 computer.
Keywords
Moving object edge; Moving object boundary; Boundary linking; Background registration; Moving object segmentation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jurgen Stauder, Roland Mech, Jorn Ostermann, 'Detection of Moving Cast shadows,' IEEE Trans. on Multimedia, Vol. 1, No. 1, pp.65-76, March 1999   DOI
2 Amjad Hajjar, Tom Chen, 'A VLSI Architecture for Real-Time Edge Linking,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 21, No. 1, pp.89-94, 1999   DOI   ScienceOn
3 Rafael Gonzalez, Richard Woods, Digital Image Processing(2nd Edition), Addison-Wesley Pub Co., 2002
4 Thomas Meier, King N. Ngan, 'Video Segmentation for Content-Based Coding,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 9, No. 8, pp. 1190-1203, Dec., 1999   DOI   ScienceOn
5 T. Aach, A. Kaup, R. Mester, 'Statistical model-based change detection in moving video,' Signal Processing, Vol. 31, pp.165-180, March 1993   DOI   ScienceOn
6 John Canny, 'A computational approach to edge detection,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, pp.679-698, Nov., 1986
7 Shao-Yi, Chien, Yu-Wen, Huang, Liang-Gee, Chen, 'Predictive Watershed : A Fast Watershed Algorithm for Video Segmentation,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 13, No. 5, pp.453-461, May 2003   DOI   ScienceOn
8 Shao-Yi, Chien, Shyh-Yih, Ma, Liang-Gee, Chen, 'Efficient Moving Object Segmentation Algorithm Using Background Registration Technique,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 12, No.7, pp.577-586, July 2002   DOI   ScienceOn
9 Changick Kim, Jenq-Neng Hwang, 'Fast and Automatic Video Object Segmentation and Tracking for Content-Based Applications,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 12, No. 2, pp.122-129, Feb., 2002   DOI   ScienceOn