Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding

IEEE Transactions on Broadcasting

Volumn 61, Issue 2, 2015, Pages 166-176

  Pan, Zhaoqing ^a,b   Zhang, Yun ^b,c   Kwong, Sam ^b  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

Disparity estimation (DE); Early termination; Motion estimation (ME); Multiview video coding (MVC); Optimal stopping theory

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; ELECTRIC DISTORTION; IMAGE CODING; MOTION ESTIMATION; SIGNAL DISTORTION;

CODED BLOCK PATTERNS; DISPARITY ESTIMATIONS; EARLY TERMINATION; MULTIPLE-REFERENCE FRAMES; MULTIVIEW VIDEO CODING; OPTIMAL STOPPING THEORIES; PERFORMANCE DEGRADATION; VARIABLE BLOCK-SIZE MOTION ESTIMATION;

VIDEO SIGNAL PROCESSING;

EID: 85027941917     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2015.2419824     Document Type: Article

References (28)

1. Advanced Video Coding for Generic Audiovisual Services, ITU-T Document H.264 and ISO/IEC Standard 14496-10, Apr. 2013.
2. J. Lei, K. Feng, M. Wu, S. Li, and C. Hou, "Rate control of hierarchical B prediction structure for multi-view video coding", Multimedia Tools Appl., vol. 72, no. 1, pp. 825-842, Sep. 2014.
3. G. Tech, K. Wegner, Y. Chen, M. Hannuksela, and J. Boyce, "MV-HEVC draft text 9", in Proc. 9th Meeting Joint Coll. Team 3D Video Coding Ext. Develop. (JCT-3V) Doc. JTC3V-I1004, Sapporo, Japan, Jul. 2014, pp. 3-9.
4. G. Tech, K. Wegner, Y. Chen, and S. Yea, "3D-HEVC draft text 5", in Proc. 9th Meeting Joint Coll. Team 3D Video Coding Ext. Develop. (JCT-3V) Doc. JTC3V-I1001, Sapporo, Japan, Jul. 2014, pp. 3-9.
5. H. Zeng, C. Cai, and K.-K. Ma, "Fast mode decision for H.264/AVC based on macroblock motion activity", IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 4, pp. 491-499, Apr. 2009.
6. T. Zhao, S. Kwong, H. Wang, and C.-C. J. Kuo, "H.264/SVC mode decision based on optimal stopping theory", IEEE Trans. Image Process., vol. 21, no. 5, pp. 2607-2618, May 2012.
7. S. Lee, "Fast motion estimation based on adaptive search range adjustment and matching error prediction", IEEE Trans. Consum. Electron., vol. 55, no. 2, pp. 805-811, May 2009.
8. L.-M. Po et al., "Novel directional gradient descent searches for fast block motion estimation", IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 8, pp. 1189-1195, Aug. 2009.
9. Z. Pan, S. Kwong, and Y. Zhang, "A multiple hexagon search algorithm for motion and disparity estimation in multiview video coding", in The Era of Interactive Media, J. Jin, C. Xu, and M. Xu, Eds. New York, NY, USA: Springer, 2012, pp. 113-122.
10. D. Jeon and H. Park, "An adaptive reference frame selection method for multiple reference frame motion estimation in the H.264/AVC", in Proc. 16th Int. Conf. Image Process. (ICIP), Cairo, Egypt, Nov. 2009, pp. 629-632.
11. D. Jun. and H. Park, "An efficient priority-based reference frame selection method for fast motion estimation in H.264/AVC", IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 8, pp. 1156-1161, Aug. 2010.
12. J. Seo and K. Sohn, "Early disparity estimation skipping for multi-view video coding", EURASIP J. Wireless Commun. Netw., vol. 32, pp. 1-12, Feb. 2012.
13. N. Purnachand, L. N. Alves, and A. Navarro, "Improvements to TZ search motion estimation algorithm for multiview video coding", in Proc. 19th Int. Conf. Syst. Signals Image Process. (IWSSIP), Vienna, Austria, Apr. 2012, pp. 388-391.
14. Z. Cui, G. Jiang, S. Yang, and C. Wu, "A new fast motion estimation algorithm based on the loop-epipolar constraint for multiview video coding", Signal Process. Image Commun., vol. 27, no. 2, pp. 172-179, Feb. 2012.
15. F. Wang, H. Zeng, Q. Shen, and S. Du, "Efficient early direct mode decision for multi-view video coding", Signal Process. Image Commun., vol. 28, no. 7, pp. 736-744, Aug. 2013.
16. H. Wang, Y. Heng, T. Zhao, and B. Xiao, "Fast mode decision based on optimal stopping theory for multiview video coding", in Proc. Adv. Multimedia Model. (MMM), Huangshan, China, Jan. 2013, pp. 176-186.
17. Y. Zhang, S. Kwong, G. Jiang, X. Wang, and M. Yu, "Statistical early termination model for fast mode decision and reference frame selection in multiview video coding", IEEE Trans. Broadcast., vol. 58, no. 1, pp. 10-23, Mar. 2012.
18. Y. Zhang, S. Kwong, G. Jiang, H. Wang, and M. Yu, "Efficient multi-reference frame selection algorithm for hierarchical B frames in multiview video coding", IEEE Trans. Broadcast., vol. 57, no. 1, pp. 15-23, Mar. 2011.
19. Y. Zhang, S. Kwong, L. Xu, and G. Jiang, "DIRECT mode early decision optimization based on rate distortion cost property and interview correlation", IEEE Trans. Broadcast., vol. 59, no. 2, pp. 390-398, Jun. 2013.
20. A. Vetro, P. Pandit, H. Kimata, A. Smolic, and Y.-K. Wang, Joint Draft 8.0 on Multiview Video Coding, ISO/IEC Standard JTC1/SC29/WG11, ITU-T Document SG16 Q.6, and JVT Document JVT-AB204, Jul. 2008.
21. L. Shen, Z. Liu, S. Liu, Z. Zhang, and P. An, "Selective disparity estimation and variable size motion estimation based on motion homogeneity for multi-view coding", IEEE Trans. Broadcast., vol. 55, no. 4, pp. 761-766, Dec. 2009.
22. L. Shen, Z. Liu, T. Yao, Z. Zhang, and P. An, "View-adaptive motion estimation and disparity estimation for low complexity multiview video coding", IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 6, pp. 925-930, Jun. 2010.
23. B.-Y. Chen and S.-H. Yang, "Using H.264 coded block patterns for fast inter-mode selection", in Proc. Int. Conf. Multimedia Expo (ICME), Hannover, Germany, Apr. 2008, pp. 721-724.
24. S. Hu, T. Zhao, H. Wang, and S. Kwong, "Fast inter-mode decision based on rate-distortion cost characteristics", in Proc. 11th Pac. Rim Conf. Multimedia (PCM), vol. 2. Shanghai, China, Sep. 2010, pp. 145-155.
25. T. S. Ferguson. (Mar. 12, 2014). Optimal Stopping and Applications. [Online]. Available: http://www.math.ucla.edu/tom/Stopping/Contents.html
26. T. S. Ferguson, J. P. Hardwick, and M. Tamaki, "Maximizing the duration of owning a relatively best object in strategies for sequential search and selection in real time", Contemp. Math., vol. 125, pp. 37-57, Mar. 1992.
27. G. Bjontegaard, Calculation of Average PSNR Differences Between RD-Curves, ITU-T VCEG Document VCEG-M33, Apr. 2001.
28. S.-H. Yang, B.-Y. Chen, and K.-H. Wang, "H.264 fast inter-mode selection based on coded block patterns", IEICE Trans. Inf. Syst., vol. E92-D, no. 6, pp. 1324-1327, Jun. 2009.