DOI QR코드

DOI QR Code

A Fast Mode Decision of Non-anchor Pictures in Multi-view Video Coding for 3D Applications

3D 응용을 위한 다시점 영상 부호화에서 비기준 화면의 빠른 모드결정 기법

  • 정충현 (부산대학교 컴퓨터공학과) ;
  • 신광무 (부산대학교 컴퓨터공학과) ;
  • 박성호 (부산대학교 정보전산원) ;
  • 정기동 (부산대학교 컴퓨터공학과)
  • Received : 2011.03.18
  • Accepted : 2012.06.05
  • Published : 2012.07.31

Abstract

The Multi-view Video Coding (MVC) which is exploiting disparities between views has been developed to improve the coding efficiency of multi-view video. But MVC has a problem of having high computing complexities because of disparity estimation. This paper propose a fast mode decision for non-anchor picture to reduce the computational time of MVC. The proposed method uses two phases. Anchor pictures in hierarchical B picture structure have a higher correlation with prediction mode selection of non-anchor pictures, so in the first phase, prediction mode of non-anchor pictures is selected by exploiting the macro-block regions in anchor picture. In the second phase, we select a reference direction of inter prediction mode exploiting a higher correlation among reference directions of inter prediction modes of 7 block sizes. Experimental results show that the proposed method could save average about 44% in the encoding time with negligible coding efficiency losses.

다시점 영상 부호화는 시점 간에 변이 정보를 활용하여 부호화 효율을 향상시키기 위해 개발되었다. 하지만 다시점 영상 부호화는 변이 예측 때문에 높은 계산복잡도를 가진다. 본 논문은 다시점 영상 부호화의 계산 시간을 감소시키기 위한 비기준 화면의 빠른 모드결정 기법을 제안한다. 제안하는 기법은 2단계 과정을 수행한다. 계층적인 B 화면 구조의 기준 화면은 비기준 화면의 예측모드 선택과 높은 상관성을 가진다. 따라서 첫 번째 단계에서, 비기준 화면의 예측모드는 기준 화면의 매크로블록 영역을 이용함으로써 선택된다. 두 번째 단계에서, 우리는 7개 블록 크기의 Inter 예측모드의 참조 방향에서 높은 상관성을 이용하여 Inter 예측모드의 참조방향을 선택한다. 제안하는 기법으로 실험한 결과는 부호화 효율에 큰 손실 없이 부호화 시간에서 평균 약 44% 감소시킬 수 있었다.

Keywords

References

  1. 이지현, 한광록, "구간정보를 이용한 P2P 상에서 멀티미디어 스트리밍," 한국멀티미디어학회 논문지, Vol. 10, No. 10, pp. 1328-1337, 2007년.
  2. ISO/IEC JTC1/SC29/WG11/N7798 Description of Core Experiments in MVC, 2006.
  3. ISO/IEC JTC1/SC29/WG11 W8019, Description of Core Experiments in MVC, 2006.
  4. Zhi-Pin Deng, Yui-Lam Chan, Ke-Bin Jia, Chang-Hong Fu, and Wan-Chi Siu, "Fast Iterative Motion and Disparity Estimation Algorithm for Multiview Video Coding," 3DTV-Conference, pp. 1-4, 2010.
  5. Wei Zhu, Wei Jiang, and Yaowu Chen, "A Fast Inter Mode Decision for Multiview Video Coding," International Conference on Information Engineering and Computer Science, pp. 1-4, 2009.
  6. Tien-Ying Kuo, Yun-Yang Lai, and Yi-Chung Lo, "Fast Mode Decision for Non-Anchor Picture in Multiview Video Coding," Broadband Multimedia Systems and Broadcasting, pp. 1-5, 2010.
  7. Jheng-Ping Lin, Tang, and A.C.-W., "A Fast Direction Predictor of Inter Frame Prediction for Multi-View Video Coding," IEEE International Symposium on Circuits and Systems, pp. 2589-2592, 2009.
  8. Ping He, Mei Yu, Zongju Peng, and Gangyi Jiang, "Fast Mode Selection and Disparity Estimation for Multiview Video Coding," Intelligent Information Technology Application Workshops, pp. 209-212, 2009.
  9. Liquan Shen, Zhi Liu, Suxing Liu, Zhaoyang Zhang, and Ping An, "Selective Disparity Estimation and Variable Size Motion Estimation Based on Motion Homogeneity for Multi-View Coding," IEEE Trans. on Broadcasting, Vol. 55, No. 4, pp. 761-766, 2009. https://doi.org/10.1109/TBC.2009.2030453
  10. Liquan Shen, Tao Yan, Zhi Liu, Zhaoyang Zhang, Ping An, and Lei Yang, "Fast Mode Decision for Multiview Video Coding," International Conference Image Processing, pp. 2953-2956, 2009.
  11. Junyan Huo, Yilin Chang, Ming Li, and Yanzhuo Ma, "Scalable Prediction Structure for Multiview Video Coding," IEEE International Symposium on Circuits and Systems, pp. 2593-2596, 2009.
  12. JVT, Joint Video Specification (ITU-T Rec. H.264 / ISO/IEC 14 496-10 AVC)-Joint Committee Draft, Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Doc. VT-G050r1, 2003.
  13. KDDI, Avaiaible online ftp://ftp.ne.jp/KDDI/multiview.
  14. Yu-Wen Huang, Bing-Yu Hsieh, Shao-Yi Chien, Shyh-Yih Ma, and Liang-Gee Chen. "Analysis and Complexity Reduction of Multiple Reference Frames Motion Estimation in H.264/AVC," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 16, No. 4, pp. 507-522, 2006. https://doi.org/10.1109/TCSVT.2006.872783
  15. Zongju Peng, Gangyi Jiang, and Mei Yu, "Fast Multiview Video Coding Algorithm based on Dynamic Multi-threshold," IEEE International Conference on Multimedia and Expo, pp. 113-116, 2009.
  16. 김철수, 김경태, "다시점 입체영상을 위한 중간영상합성," 한국멀티미디어학회 추계학술발표논문집, pp. 101-104, 2001.