Fast information extraction algorithm for object-based MPEG-4 conversion from MPEG-1,2

MPEG-1,2로부터 객체 기반 MPEG-4 변환을 위한 고속 정보 추출 알고리즘

  • Published : 2004.05.01

Abstract

In this paper, a fast information extraction algorithm for object-based MPEG-4 application from MPEG-1,2 is proposed. For object-based MPEG-4 conversion, we need to extract such information as object-image, shape-image, macro-block motion vector, and header information from MPEG-1,2 bit-stream. If we use the extracted information, fast conversion for object-based MPEG-4 is possible. The proposed object extraction algerian has two important steps, namely the motion vector extraction from MPEG-1,2 bit-stream and the watershed algerian The algorithm extracts objects using user's assistance in the intra frame and tracks then in the following inter frames. If we have an unsatisfactory result for a fast moving object the user can intervene to connect the segmentation. The proposed algorithm consist of two steps, which are intra frame object extracting processing and inter frame tracking processing. Object extracting process is the step in which user extracts a semantic object directly by using the block classification and watersheds. Object tracking process is the step of the following the object in the subsequent frames. It is based on the boundary fitting method using motion vector, object-mask and modified watersheds. Experimental results show that the proposed method can achieve a fast conversion from the MPEG-1,2 bit-stream to the object-based MPEG-4 input.

본 논문에서는 MPEG-1,2로부터 객체 기반 MPEG-4로의 고속 변환을 위한 정보 추출 알고리즘을 소개한다. 객체 기반 MPEG-4로의 변환을 위한 정보로써 객체 영상과 형상 정보, 매크로블록 움직임 벡터, 헤더정보가 MPEG-4로부터 추출된다. 추출된 정보를 이용하면 객체 기반 MPEG-4로의 고속 변환이 가능하다. 가장 중요한 정보인 객체 영상 추출은 MPEG-2의 움직임 벡터와 워터쉐드 알고리즘을 이용하여 이루어진다. 사용자의 인지정보를 이용하여 프레임 내에서 객체를 추출하고, 추출된 객체로 연속된 프레임에서 객체를 추적하게 된다. 수행 중 객체의 빠른 움직임으로 만족스럽지 못한 결과를 내더라도, 사용자가 개입하여 다시 좋은 결과를 얻을 수 있도록 하였다. 객체 추적 과정은 크게 두 단계로 객체 추출 단계와 객체 추적 단계로 나누어져 있다. 객체 추출 단계는 블록분류와 워터쉐드 알고리즘으로 자동 분할된 영상에서 사용자가 직접 객체를 추출하는 단계이다. 사용자가 개입하는 단계이기 때문에, 번거로울 수 있으나 손쉽게 추출할 수 있도록 구현하였다 객체 추적 단계는 연속된 프레임에서 객체를 추적하는 단계로, MPEG-1,2 움직임 벡터와 객체 모양 정보를 이용하여 고속으로 구해지고 워터쉐드 알고리즘으로 윤곽선 보정작업을 하였다 실험 결과 MPEG-1,2 비트스트림으로부터 객체 기반 MPEC-4로의 고속 변환이 가능함을 알 수 있었다.

Keywords

References

  1. S. Fukunaga, Y. Nakaya, S. H. Son, and T. Nagumo, MPEG-4 Video Verification Model 15.0, ISO/IEC JTCI/SC29/WG11, Maui, Dec 1999
  2. Chuang Gu, Ming-Chieh Lee, Semiautomatic Segmentation and Tracking of Semantic Video Objects', IEEE Trans. Circuits and Systems for Video Technology, vol. 8, no. 5, pp. 572-584, Sept 1998 https://doi.org/10.1109/76.718504
  3. J. G. Choi, M. C. Kim, M. H. Lee, and C. D. Ahn, 'A User-Assisted Segmentation Method for Video Object plane Generation', IEEE Trans. Image Processing, pp. 881-898, May 1996
  4. Dong Kwon Park, Ho Seok Yoon, Chee Sun Won, 'Fast Object Tracking in Digital Video', IEEE Trans. consumer Electronics, vol. 46, no. 3, pp.785-790, aug 2000 https://doi.org/10.1109/30.883448
  5. Lorenzo Favalli, Alessandro Mecocci, and Fulvio Moschetti Object Tracking for Retrieval Applications in MPEG-2, IEEE Trans. circuits and Systems for Video Technology, vol. 10, no. 3, April 2000 https://doi.org/10.1109/76.836288
  6. Kuniaki Takahashi, Kazushi Satch, Teruhiko Suzukip, and Yoichi Yagasaki. 'Motion Vector Synthesis Algorithm for MPEG2-to-MPEG4 Transcoder', SPIE Visual Communications and Image Processing 2001. vol. 4310 pp. 872-882, 2001 https://doi.org/10.1117/12.411870
  7. Randy Crane, A Simplified Approach to Image Processing, Prentice Hall, pp. 206-211, 1997