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

Author

Zhang, Peng ; Jiang, Guang ; Yang, Shuai ; Jia, Lin ; Wu, Chengke

Author_Institution

ISN Nat. Key Lab., Xidian Univ., Xi´´an, China

Volume

1

fYear

2010

fDate

16-18 Oct. 2010

Firstpage

72

Lastpage

75

Abstract

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.

Keywords

adaptive estimation; image segmentation; image sequences; motion estimation; search problems; video coding; GOP; MVC; TZ-fast-search scheme; adaptive early termination algorithm; adaptive termination threshold; coding time-consumption; full search scheme; group of pictures; motion estimation; motion vector; multiview video coding; reference frame; video quality; Bit rate; Complexity theory; Encoding; Motion estimation; PSNR; Prediction algorithms; Video coding; GOP; MVC; adaptive early termination; multiple reference frame; variable block-size;

fLanguage

English

Publisher

ieee

Conference_Titel

Image and Signal Processing (CISP), 2010 3rd International Congress on

Conference_Location

Yantai

Print_ISBN

978-1-4244-6513-2

Type

conf

DOI

10.1109/CISP.2010.5647073

Filename

5647073