Fast motion estimation for closed-loop HEVC transrating

Transrating is a useful tool for adapting the bitrate of a video stream. Reducing the complexity of transrating is extremely important, especially for high efficiency video coding (HEVC) based transrating where the encoder is very time consuming. TZSearch is currently the default integer motion estimation (ME) algorithm in the HEVC reference encoder thanks to its excellent performance in reducing the complexity of ME. However, this algorithm is characterized by a fixed search area and search pattern, which can be considered sub optimal for transrating. In this paper, we improve the performance of HEVC transrating by optimizing this TZSearch algorithm. Utilizing the correlation between input and output motion vectors, we propose a fast search scheme including three steps. First, the initial search point is selected. Then, using the rate-distortion cost of this starting point, the search size is determined according to an online-trained Bayes decision rule. Finally, two proposed search algorithms are described for refining the starting point. Experimental results show that our proposed TZSearch scheme can reduce the complexity of transrating while improving the coding performance in terms of bit rate saving.