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

Zhaoqing Pan

doi:10.1109/TBC.2015.2419824

Return

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

2015-06-01

324

PRE

Zhaoqing Pan *

Yun Zhang

Sam Kwong

DOI：10.1109/TBC.2015.2419824

Original

Original request for help

Save

Abstract

En 中文

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:

Early termination

optimal stopping theory

motion estimation (ME)

disparity estimation (DE)

multiview video coding (MVC)

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.