Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Disparity Motion Vector Searching Method for the MV-HEVC

MV-HEVC에서 빠른 변위 움직임 벡터 탐색 방법

  • 이재영 (세종대학교 전자정보통신공학과) ;
  • 한종기 (세종대학교 전자정보통신공학과)
  • Received : 2017.02.03
  • Accepted : 2017.03.17
  • Published : 2017.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Multi-view video codec based on the High Efficiency Video Coding (MV-HEVC) has high encoding complexity because it exploits an additional reference picture for disparity compensation prediction (DCP) when the picture of dependent view is encoded. In this paper, we propose an efficient method to reduce the complexity of disparity motion vector search for the MV-HEVC. The proposed method includes the initial search point decision method using affine transform and the adaptive search range decision method. The simulation results show that the proposed method reduces the complexity of disparity motion vector search up to 90.78% with negligible coding efficiency degradation. Also the results show that the proposed method outperforms other conventional techniques reducing complexity.

기존의 High Efficiency Video Coding(HEVC)기반의 다시점 비디오 부호화 기법은 종속 시점의 픽쳐를 부호화 할 때, disparity compensation prediction(DCP)을 위해 추가적인 참조 영상을 사용하기 때문에 높은 부호화 복잡도를 가지고 있다. 본 논문에서는 MV-HEVC에서 변위 움직임 벡터 탐색 복잡도를 줄이기 위한 빠른 변위 움직임 벡터 탐색 방법을 제안한다. 제안하는 방법은 어파인 변환을 이용한 초기 탐색 지점 결정 방법과 적응적인 탐색 영역 크기 결정 방법을 포함한다. 실험 결과는 제안하는 방법이 부호화 효율의 저하가 거의 없이 변위 움직임 탐색 복잡도를 90.78%까지 줄일 수 있는 것을 보여준다. 또한, 실험 결과는 제안하는 방법이 다른 복잡도 감소 기술들 보다 효과적으로 복잡도를 줄이는 것을 보여준다.

Keywords

References

  1. High Efficiency Video Coding, Rec. ITU-T H.265 and ISO/IEC 23008-2, Jan. 2013.
  2. G. J. Sullivan, J. Ohm, W.-J. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649-1668, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221191
  3. G. Sullivan, J. Boyce, Y. Chen, J.-R. Ohm, C. Segall, and A. Vetro, "Standardized extensions of high efficiency video coding (hevc)," IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, pp. 1001-1016, Dec. 2013. https://doi.org/10.1109/JSTSP.2013.2283657
  4. G. Tech, K. Wegner, Y. Chen, M. M. Hannuksela, and J. Boyce, "MV-HEVC draft text 5," in Joint Collaborative Team on 3D Video Coding Extensions (JCT-3V) Document JCT3V-E1004, 5th Meeting: Vienna, Austria, Jul. 27-Aug. 2 2013.
  5. G. Tech, K. Wegner, Y. Chen, and S. Yea, "3D-HEVC draft text 1,"in Joint Collaborative Team on 3D Video Coding Extensions (JCT-3V) Document JCT3V-E1001, 5th Meeting: Vienna, Austria, July 27-Aug. 2 2013.
  6. G. Tech, Y. Chen, K. Muller, J.-R Ohm, A, Vetro, and Y. Wang "Overview of the Multiview and 3D Extensions of High Efficiency Video Coding", IEEE Trans. on CSVT, Vol. 26, no. 1, pp. 35-49, Jan. 2016.
  7. Y.-T. Chang and W.-H. Chung, "An adaptive search range algorithm for multiview motion and disparity estimation", Information Science, Signal Processing and their Applications (ISSPA), 2012 11th International Conference on, pp.550-554, 2-5 July 2012.
  8. S. Khattak, R. Hamzaoui and S. Ahmad, "Low-complexity multiview video coding", Picture Coding Symposium (PCS), pp. 97-100, Krakow, Poland, 7-9 May 2012.
  9. Y. Chen, X. Zhao, L. Zhang and J. -W. Kang, "Multiview and 3D Video Compression Using Neighboring Block based Disparity Vectors", IEEE Transaction on Multimedia, vol.18, no. 4, pp.576-589, Apr. 2016. https://doi.org/10.1109/TMM.2016.2525010
  10. Dong-Hoon Han, Suk-Hee Cho, Nam-Ho Hur,Yung-Lyul Lee, "Fast Mode Decision using Global Disparity Vector for Multi-view Video Coding", JBE, Vol. 13, No. 3 , pp. 328-338, May, 2008.
  11. Yoon Jin Lee, Dong In Bae, Gwang Hoon Park,"HEVC Encoder Optimization using Depth Information", JBE, 19, No. 5, pp. 640-655, September, 2014.
  12. Daemin Park, Haechul Choi, "Performance Analysis of 3D-HEVC Video Coding", JBE, Vol. 19, No. 5, pp. 713-725, September, 2014.
  13. N. Boonthep, W. Chiracharit and K. Chamnongthai, "Adaptive search range determination for geometry based disparity and motion estimation of MVC", Asia-Pacific Signal and Information Processing Association (APSIPA), 2014 Annual Summit and Conference on, pp.1-5, 9-12 Dec. 2014.
  14. B. W. Micallef, C. J. Debono and R. A. Farrugia, "Low complexity disparity estimation for immersive 3D video transmission", Communications Workshops (ICC), 2013 IEEE International Conference on, pp.612-616, 9-13 June 2013.
  15. B. W. Micallef, C. J. Debono, and R. A. Farrugia, "Fast disparity estimation for Multi-view plus depth video coding", 2011 Visual Communications and Image Processing (VCIP), pp. 1-4, 6-9 Nov. 2011.
  16. https://hevc.hhi.fraunhofer.de/svn/svn_3DVCSoftware/tags/HTM-16.2/
  17. K. Muller and A. Vetro, "Common Test Conditions of 3DV Core Experiments"in Joint Collaborative Team on 3D Video Coding Extensions (JCT-3V) Document JCT3V-G1100, 7th Meeting, San Jose, US, 11-17 Jan. 2014.
  18. G. Bjontegaard, Calculation of Average PSNR Differences Between RDCurves, document VCEG-M33, ITU-T Q.6/SG16 VCEG, Apr. 2001.