Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding
Top Cited Papers
- 27 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Broadcasting
- Vol. 61 (2), 166-176
- https://doi.org/10.1109/tbc.2015.2419824
Abstract
The use of variable block-size motion estimation (ME), disparity estimation (DE), and multiple reference frames selection aims to improve the coding efficiency of multiview video coding (MVC), however, this is at the cost of high computational complexity of these advanced coding techniques, which are not suitable for real-time video broadcasting applications. In this paper, we propose an efficient ME and DE algorithm for reducing the computational complexity of MVC. Firstly, according to the characteristics of the coded block pattern and rate distortion (RD) cost, an early DIRECT mode decision algorithm is proposed. Then, based on the characteristics of the initial search point in the ME/DE process and the observation that the best point is center-biased, an early ME/DE termination strategy is proposed. If the ME/DE early termination is not satisfied, the ME/DE search window will be reduced by applying the optimal theory. At last, two block matching search strategies are proposed to predict the best point for the ME/DE. Experimental results show that the proposed algorithm can achieve 50.05% to 77.61%, 64.83% on average encoding time saving. Meanwhile, the RD performance degradation is negligible. Especially, the proposed algorithm can be applied to not only the odd views but also the even views.Keywords
Funding Information
- National Natural Science Foundation of China (61232016, 61272289, 61471348, 61102088)
- Project through the Priority Academic Program Development of Jiangsu Higher Education Institutions
- Startup Foundation for Introducing Talent of NUIST
- Shenzhen Overseas High-Caliber Personnel Innovation and Entrepreneurship (KQCX20140520154115027)
This publication has 19 references indexed in Scilit:
- Efficient early direct mode decision for multi-view video codingSignal Processing: Image Communication, 2013
- DIRECT Mode Early Decision Optimization Based on Rate Distortion Cost Property and Inter-view CorrelationIEEE Transactions on Broadcasting, 2013
- Fast Mode Decision Based on Optimal Stopping Theory for Multiview Video CodingLecture Notes in Computer Science, 2013
- Early disparity estimation skipping for multi-view video codingEURASIP Journal on Wireless Communications and Networking, 2012
- A new fast motion estimation algorithm based on the loop–epipolar constraint for multiview video codingSignal Processing: Image Communication, 2012
- Statistical Early Termination Model for Fast Mode Decision and Reference Frame Selection in Multiview Video CodingIEEE Transactions on Broadcasting, 2011
- Efficient Multi-Reference Frame Selection Algorithm for Hierarchical B Pictures in Multiview Video CodingIEEE Transactions on Broadcasting, 2010
- An Efficient Priority-Based Reference Frame Selection Method for Fast Motion Estimation in H.264/AVCIEEE Transactions on Circuits and Systems for Video Technology, 2010
- An adaptive reference frame selection method for multiple reference frame motion estimation in the H.264/AVCPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- H.264 Fast Inter-Mode Selection Based on Coded Block PatternsIEICE Transactions on Information and Systems, 2009