MOVING OBJECTS SEGMENTATION USING BOUNDARY

Ho Suk Lee, Jun Ki Kim

Abstract

Moving object boundary is very important for moving object segmentation. We extract the moving object boundary from the moving object edge. But the object boundary shows broken boundary and we use a boundary linking 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 linking algorithm guarantees shortest distance linking. We register the background from image sequence. We construct two object masks, one from boundary linking and the other from the background, and use these two complementary object masks for moving object segmentation. We also filter out the moving cast shadow using gradient operator. The major characteristics of the proposed algorithms are accurate moving object segmentation, multiple moving objects segmentation, and the segmentation of an 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 in a 2GHz Pentium-IV computer.

References

  1. Kim, Changick, Hwang, Jenq-Neng, “Fast and Automatic Video Object Segmentation and Tracking for ContentBased Applications,” IEEE Trans. on Circuits and Systems for Video Technology, Vol. 12, No. 2, pp.122- 129, Feb. 2002.
  2. Meier, Thomas, Ngan, King N., “Video Segmentation for Content-Based Coding,” IEEE Trans. on Circuits and Systems for Video Technology, Vol. 9, No. 8, pp.1190- 1203, Dec. 1999.
  3. Chien, Shao-Yi, Ma, Shyh-Yih, Chen, Liang-Gee, “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.
  4. Chien, Shao-Yi, Huang, Yu-Wen, Chen, Liang-Gee, “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.
  5. Canny, John, “A computational approach to edge detection,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 8, No. 6, pp. 679-698, Nov. 1986.
  6. Aach, T., Kaup, A., Mester, R., “Statistical modelbased change detection in moving video,” Signal Processing, Vol. 31, pp. 165-180, March 1993.
  7. Stauder, Jürgen, Mech, Roland, Ostermann, Jörn, “Detection of Moving Cast Shadows,” IEEE Trans. on Multimedia, Vol. 1, No. 1, pp. 65-76, March 1999.
  8. Gonzalez, Rafael C., Woods Richard E., Digital Image Processing, Prentice-Hall, Inc., 2002.
  9. Hajjar, Amjad, Chen, Tom, “A VLSI Architecture for Real-Time Edge Linking,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 21, No. 1, pp. 89-94, Jan. 1999.
Download


Paper Citation


in Harvard Style

Suk Lee H. and Ki Kim J. (2004). MOVING OBJECTS SEGMENTATION USING BOUNDARY . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 3: ICETE, ISBN 972-8865-15-5, pages 269-277. DOI: 10.5220/0001401302690277


in Bibtex Style

@conference{icete04,
author={Ho Suk Lee and Jun Ki Kim},
title={MOVING OBJECTS SEGMENTATION USING BOUNDARY},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 3: ICETE,},
year={2004},
pages={269-277},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001401302690277},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 3: ICETE,
TI - MOVING OBJECTS SEGMENTATION USING BOUNDARY
SN - 972-8865-15-5
AU - Suk Lee H.
AU - Ki Kim J.
PY - 2004
SP - 269
EP - 277
DO - 10.5220/0001401302690277