Optimization of inter-prediction in encoding video data

Maciej Trochimiuk

Abstract

Despite great development of video compression standards, inter-frame prediction with block-based motion estimation remains the basis of every state-of-the-art video codec. It is also a part, which is the most responsible for their computational complexity. With the development of video compression technology, many fast suboptimal inter-frame prediction algorithms have been proposed. Growing resolutions of digital video signals create the demand for continual search for more and more efficient algorithms. In this dissertation motion estimation algorithms for inter frame prediction have been reviewed. Furthermore, a proprietary solution for block based motion estimation which reduces computational complexity of inter-frame prediction at slight cost on compression efficiency has been proposed. The proposed solution reuses the results of integer motion search in 8×8 blocks in larger blocks. Moreover, fractional motion estimation is performed only for square blocks. The usage of both partial results and separate ranking lists allowed the simultaneous search of motion vectors in partitions. The impact of proposed solution on compression efficiency, software and hardware implementations on ASIC and FPGA devices have been inspected.
Diploma typeDoctor of Philosophy
Author Maciej Trochimiuk (FEIT / IRMT)
Maciej Trochimiuk,,
- The Institute of Radioelectronics and Multimedia Technology
Title in EnglishOptimization of inter-prediction in encoding video data
Languagepl polski
Certifying UnitFaculty of Electronics and Information Technology (FEIT)
Disciplineinformation science / (technology domain) / (technological sciences)
Scientific discipline (2.0)2.3 information and communication technology
Defense Date12-12-2017
End date19-12-2017
Supervisor Grzegorz Pastuszak (FEIT / IRMT)
Grzegorz Pastuszak,,
- The Institute of Radioelectronics and Multimedia Technology

External reviewers Gorgoń Marek - AGH University of Science and Technology (AGH)
Gorgoń Marek,,
-

Marek Parfieniuk
Marek Parfieniuk,,
-
Pages169
Internal identifierhttps://s3.eu-central-1.amazonaws.com/mt-publiczne/mtrochimiuk_phd.pdf
Keywords in Englishmotion estimation, H.265, HEVC, interframe prediction
Abstract in EnglishDespite great development of video compression standards, inter-frame prediction with block-based motion estimation remains the basis of every state-of-the-art video codec. It is also a part, which is the most responsible for their computational complexity. With the development of video compression technology, many fast suboptimal inter-frame prediction algorithms have been proposed. Growing resolutions of digital video signals create the demand for continual search for more and more efficient algorithms. In this dissertation motion estimation algorithms for inter frame prediction have been reviewed. Furthermore, a proprietary solution for block based motion estimation which reduces computational complexity of inter-frame prediction at slight cost on compression efficiency has been proposed. The proposed solution reuses the results of integer motion search in 8×8 blocks in larger blocks. Moreover, fractional motion estimation is performed only for square blocks. The usage of both partial results and separate ranking lists allowed the simultaneous search of motion vectors in partitions. The impact of proposed solution on compression efficiency, software and hardware implementations on ASIC and FPGA devices have been inspected.
Thesis file
Trochimiuk.pdf 10.92 MB

Get link to the record

Back
Confirmation
Are you sure?