Chair of Multimedia Telecommunications and Microelectronics

Jakub Stankowski, Damian Karwowski, Krzysztof Klimaszewski, Krzysztof Wegner, Olgierd Stankiewicz, Tomasz Grajek,
Analysis of the complexity of the HEVC motion estimation,
23rd International Conference on Systems, Signals and Image Processing, IWSSIP 2016, Bratislava, Slovakia, 23-25 May 2016, pp. 1-4, ISBN: 978-1-4673-9555-7 , ISSN: 2157-8702,
Full textEndNoteCitationDOI


The paper presents analysis and comparison of complexity of selected algorithms of motion estimation used in video compression. With the use of own, highly optimized software implementation the authors explored complexity of the methods applied in the framework of the new High Efficiency Video Compression (HEVC) technology. The influence of many different factors on motion estimation complexity has been deeply studied, including the implementation technique, type of the algorithm, number of processor threads used, kind of metric of blocks similarity. The results obtained allowed to formulate guidelines and conclusions that may be useful for future implementation of motion estimation algorithms in context of HEVC encoders.