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

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.Index Terms-Early termination, optimal stopping theory, motion estimation (ME), disparity estimation (DE), multiview video coding (MVC).

An evolutionary deep neural network for predicting morbidity of gastrointestinal infections by food contamination

“…This indicates that, when training the DDAE model, the classical gradient-based algorithm is easy to be trapped in local optima, while the EAs evolve populations of solutions to simultaneously explore multiple regions in the solution space with the help of information exchange among the solutions, and thus are much more capable of jumping out of local optima [56][57][58][59][60]. Although the EAs require longer training time than the gradient-based algorithm, the computational cost (less than 5 min on the dataset of 200 tuples in our experiments) is worth paying for the much higher prediction accuracy.…”

Research on realizing the 3D occlusion tracking location method of fish's school target

“…The refractive index of water, n, is: (6) The target underwater point has an image ̃ in the plane mirror. The light ̃ ̂ emitted from ̃ , and go into the CCD camera after refraction.…”

“…This will directly affect the accuracy of water testing. Thus, how to effectively solve the occlusion issue forms the basis of water quality testing, and it is one of the technical difficulties to precisely achieve water quality testing [4]- [6].…”

Multi-Metric Route Cost Based Routing in Wireless Multimedia AD-HOC Networks

“…Unlike traditional WSNs, the WMSN contains multimedia content which adversely affect the routing performance, i.e. when a node is continually sensing, routes having sensor nodes of high residual energy will be considered [14]. Fuzzy based power saving approach is considered in [15], which consider switching off APs when traffic load is low.…”