An Variable Block-Size Early Termination Algorithm for AVS Video Coding

KOU XING,DING RUI,ZHAO YONG
DOI: https://doi.org/10.3969/j.issn.1008-0570.2008.06.073
2008-01-01
Abstract:AVS video standard is developed by the AudioVideo Coding Standard Working Group of China. It provides considerably higher coding efficiency,whereas its complexity is significantly increased at the same time. In an AVS encoder,the most time-consuming component is variable block-size motion estimation. To reduce the complexity of motion estimation,an early termination algorithm is proposed in this paper. It predicts the best motion vector by examining only one search point. With the proposed method,some of the motion searches can be stopped early,and then a large number of search points can be skipped. Results show that significant complexity reduction is achieved while the degradation in video quality is negligible.
What problem does this paper attempt to address?