Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/15512
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 HEVC |
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 |
URI: | http://hdl.handle.net/10773/15512 |
DOI: | 10.1016/j.image.2015.09.015 |
ISSN: | 0923-5965 |
Appears in Collections: | DETI - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Complexity reduction methods....pdf | 1.18 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.