An adaptive early termination algorithm for motion estimation in multi-view video coding

In this paper, we propose an adaptive early termination algorithm for motion estimation in multi-view video coding (MVC). Currently, in order to find the optimal motion vector (MV) during MVC, all the reference frames need to be traversed, but the time consumption would be huge for a 7-modal block during the whole coding process. In the hope of reducing the coding time-consumption and meanwhile maintaining good video quality, we adopt adaptive termination thresholds based on each group of pictures (GOP) to early terminate the motion estimation (ME) process. Experimental results demonstrate that, compared with the Full Search (FS) and TZ-fast-search (TZFS) scheme in JMVC 7.2, the proposed algorithm reduces obviously the time-consumption in coding with negligible video-quality degradation.