Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Automatic Moving Object Segmentation using Robust Edge Linking for Content-based Coding

내용 기반 코딩을 위한 강력한 에지 연결에 의한 움직임 객체 자동 분할

  • 김준기 (호서대학교 컴퓨터공학부) ;
  • 이호석 (호서대학교 컴퓨터공학부)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Moving object segmentation is a fundamental function for content-based application. Moving object edges are produced by matching the detected moving edges with the current frame edges. But we can often experience the object edge disconnectedness due to coincidence of similarity between the object and background colors or the decrease of movement of moving object. The edge disconnectedness is a serious problem because it degrades the object visual quality so conspicuously That it sometimes makes it inadequate to perform content-based coding. We have solved this problem by developing a robust and comprehensive edge linking algorithm. And we also developed an automatic moving object segmentation algorithm. These algorithms can produce the completely linked moving object edge boundary and the accurate moving object segmentation. These algorithms can process CIF 30 frames/sec in a PC. These algorithms can be used for the MPEG-4 content-based coding.

움직임 객체 분할은 내용 기반 응용을 위하여 핵심적인 것이다. 다중 프레임 차이 누적은 프레임 차이 정보를 누적하여 움직임 에지를 검출한다. 검출된 움직임 에지와 분할될 현재 프레임의 에지를 비교하여 움직임 객체 에지를 생성한다. 그러나 실시간 카메라로 입력되는 연속 동영상의 움직임 객체 에지에는 객체 색과 배경 색의 일치 혹은 객체의 움직임 감소로 말미암아 에지 단락이 발생한다. 에지 단락은 매우 심각한 문제로서 움직임 객체의 영상 품질을 심하게 손상시키는 경우도 있다. 본 연구에서는 강건하고 포괄적인 에지 연결 알고리즘을 개발하여 이 문제를 해결하였다. 또한 본 연구에서는 자동 움직임 객체 분할 알고리즘을 개발하여 분명하고 깨끗한 모양의 움직임 객체를 자동으로 분할하였다. 개발한 알고리즘은 CIF 영상을 초당 30 프레임 이상 처리할 수 있다. 본 논문에서 개발한 알고리즘은 MPEG-4 내용 기반 코딩 시스템에 적용할 수 있다.

Keywords

References

  1. T.Sikora, 'The MPEG-4 video standard verification model,' IEEE Trans. Circuits and Systems for Video Technology, Vol.7, pp.19-31, Feb. 1998 https://doi.org/10.1109/76.554415
  2. ISO/IEC/JTC1/SC29/WG11, MPEG/N3908, 'MPEG-4 Video Verification Model version 18.0,' Jan. 2001, Pisa
  3. D.Wang, 'Unsupervised video segmentation based on watersheds and temporal tracking,' IEEE Trans. Circuits and Systems for Video Technology, Vol. 8, pp.539-546, Sept. 1998 https://doi.org/10.1109/76.718501
  4. J.C. Choi, S.W. Lee, and S.D. Kim, 'Spatiotemporal video segmentation using a joint similarity measure,' IEEE Trans. Circuits and Systems for Video Technology, Vol. 7, pp. 279-286, April 1997 https://doi.org/10.1109/76.564107
  5. T.Meier and K.N.Ngan, 'Automatic segmentation of moving objects for video object plane generation,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 15, pp.525-538, Sept. 1998 https://doi.org/10.1109/76.718500
  6. C.I. Kim and J-N.Hwang, 'Fast and Automatic Video Object Segmentation and Tracking for Content-Based Applications,' IEEE Trans. Circuits and Systems for Video Technology, Vol 122-129, Feb. 2002 https://doi.org/10.1109/76.988659
  7. T. Aach, A. Kaup, and R. Mester, 'Statistical model-based change detection in moving video,' Signal Processing, Vol. 31, pp. 165-180, March 1993 https://doi.org/10.1016/0165-1684(93)90063-G
  8. Y. Cheng, 'Mean shift, mode seeking, and clustering,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.17, pp. 790-799, 1995 https://doi.org/10.1109/34.400568
  9. R. Mech and M. Wollborn, 'A noise robust method for 20 shape estimation of moving objects in video sequences considering a moving camera,' Signal Processing, Vol. 66, pp. 203-217, April 1998 https://doi.org/10.1016/S0165-1684(98)00006-1
  10. H. Nicolas and C. Labit, 'Global motion identification for image sequence analysis and coding,' Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 2825-2828, 1991
  11. J. Canny, 'A computational approach to edge detection,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 8, pp. 679-698, Nov. 1986 https://doi.org/10.1109/TPAMI.1986.4767851
  12. Guido M. Schuster, Gerry Melnikov, and Aggelos K. Katsaggelos, 'Operationally Optimal Vertex-Based Shape Coding,' IEEE Signal Processing Magazine, November 1998 https://doi.org/10.1109/79.733498