Please use this identifier to cite or link to this item:
Title: Complexity reduction methods for fast motion estimation in HEVC
Author: Nalluri, Purnachand
Alves, Luis Nero
Navarro, António
Keywords: Motion estimation
Dynamic search range
Early termination
Hexagon search pattern
Fine refinement
Issue Date: Nov-2015
Publisher: Elsevier
Abstract: Motion estimation is one of the most demanding and complex tools in block based video encoders. Variable block size motion estimation (ME) and multiple reference frames in H.264/AVC make motion estimation even more complex and time consuming. In HEVC, the complexity is even higher since there are more block sizes. This paper presents an analysis of various tools involved in some fast ME algorithms and proposes some improvements to them in order to achieve a novel fast hybrid algorithm. The proposed algorithm has been tested with HEVC reference software. Simulation results show that the algorithm achieves up to 44.7% decrease in ME complexity when compared to the fast ME algorithm (Test Zone Search or TZSearch) and up to 99% reduction in ME complexity compared to full search algorithm with negligible loss in PSNR and bitrate.
Peer review: yes
DOI: 10.1016/j.image.2015.09.015
ISSN: 0923-5965
Appears in Collections:DETI - Artigos

Files in This Item:
File Description SizeFormat 
Complexity reduction methods....pdf1.18 MBAdobe PDFrestrictedAccess

Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.