Early mode selection of high resolution for HEVC base on bits-mapping

Modern video use higher resolutions and frame rates in order to offer better visual quality. However, with super high resolution, the computation complexity of the encoder is significantly increased. In this work, we proposed a low complexity algorithm using an adaptive mode selection based on the relationship between the header bits and CU partitions. Firstly, a frame is divided into eight regions, then a map tendency of the bits distribution is created. Next, based on the map, the complexity reduction algorithm of motion estimation is proposed. Finally, the proposed algorithm is evaluated by the reference software of HEVC. The simulation results show that the proposed algorithm can achieve over 50% computation complexity reduction comparing to the original HEVC algorithm.