A Mode Selection Algorithm using Scene Segmentation for Multi-view Video Coding

객체 분할 기법을 이용한 다시점 영상 부호화에서의 예측 모드 선택 기법

  • 이서영 (부산대학교 컴퓨터공학과) ;
  • 신광무 (부산대학교 컴퓨터공학과) ;
  • 정기동 (부산대학교 컴퓨터공학과)
  • Published : 2009.06.15

Abstract

With the growing demand for multimedia services and advances in display technology, new applications for 3$\sim$D scene communication have emerged. While multi-view video of these emerging applications may provide users with more realistic scene experience, drastic increase in the bandwidth is a major problem to solve. In this paper, we propose a fast prediction mode decision algorithm which can significantly reduce complexity and time consumption of the encoding process. This is based on the object segmentation, which can effectively identify the fast moving foreground object. As the foreground object with fast motion is more likely to be encoded in the view directional prediction mode, we can properly limit the motion compensated coding for a case in point. As a result, time savings of the proposed algorithm was up to average 45% without much loss in the quality of the image sequence.

최근 멀티미디어 기술의 발달과 더불어 3차원 영상에 대한 연구가 활발하게 이루어지고 있다. 이 중 다시점 영상은 사실감 넘치는 화면을 사용자에게 제공하지만, 대역폭의 급격한 증가는 풀어야 할 주요 문제이다. 본 논문은 부호화 과정의 복잡도와 시간 소요를 줄일 수 있는 빠른 예측모드 결정 알고리즘을 제안한다. 이것은 빠르게 움직이는 전경 객체를 효과적으로 구분할 수 있는 객체 분할을 기반으로 한다. 빠른 움직임을 가진 전경 객체가 시점 방향 예측 모드로 부호화 될 가능성이 더 높기 때문에 움직임 보상 과정을 사전에 제한할 수 있다. 제안한 기법을 적용한 결과, 기존의 부호화 과정과 비교하여 화질의 큰 저하 없이 평균 45% 연산량이 감소하였다.

Keywords

References

  1. A. Smolic, P. Kauff, "Interactive 3-D video representation and coding technologies," Proc. IEEE, Special Issue on Advances in Video Coding and Delivery, Vol.93, No.1, pp. 98-110, Jan. 2005
  2. 호요성, 오관정, "다시점 비디오 부호와 기술 동향", 전자공학회지, 제34권, 제8호, pp. 916-917, 2007
  3. ISO/IEC JTC1/SC29/WGll, MPEG2006/W7798, "Description of core experiments in MVC," Jan. 2006
  4. Xiaoming Li, Debin Zhao, Xiangyang Ji, Qiang Wang, Wen Gao, "A fast Inter frame prediction algolithm for l11ulti~view video coding," IEEE International Conf. on Image Processing, Vol.3, 2007
  5. Li-Fu Ding, Pei-Kuei Tsung, Shao-Yu Chien, Wei-Yun Chen, Liang-Gee Chen, "Comput.ation-free motion estimation with Inter' view mode decision for multi~view video coding," IEEE Intemational Conf. on 3DTV Conference, pp. 1-4, May 2007
  6. Jiangbo Lu, Hua Cai, Jian-Guang Lou, Juang Li, "An epipolar geometry-based fast disparity estimation algorithm for multiview image and video coding," IEEE Transaction On. Circuits and Systems for Video Technology, Vol 7, No.6, Jun. 2007
  7. Y ongtae Kim, Jiyoung Kim, K wanghoon Shon, "Fast disparity and motion estimation for multiview video coding," IEEE Transaction On. Cansumer Electronics, Vol .53, No.2, May 2007
  8. 이서영, 신광무, 김기완, 정기동, "모드 생략 기법을 이용한 빠른 다시점 영상의 부호화 방법", 한국정보과학회 한국컴퓨터종합학술대회 2008, Vol. 35, No.01(A),pp. 237-238, Jun. 2008
  9. Sullivan, G.J., Wiegand, T., "Rate-Distortion Optimization for Video Compression," IEEE Signal processing Magazine, Vol.15, issue 6, pp. 74-90, 1998 https://doi.org/10.1109/79.733497
  10. ISO/IEC JTC1/SC29/WGll, JVT-Y207, "Joint Multiview Video Model (jMVM) 6.0," Oct. 2007
  11. ISO/IEC jTCl!SC29/WGll, JVT-U211, "Common Test Conditions for Multiview Video Coding," Oct. 2006