Knowledge base: Warsaw University of Technology

Settings and your account

Back

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.
Record ID
WUTfa557526632f4cebb7b08658a830c5a3
Diploma type
Doctor of Philosophy
Author
Title in Polish
Optymalizacja predykcji międzyobrazowej w kodowaniu danych wizyjnych
Title in English
Optimization of inter-prediction in encoding video data
Language
(pl) Polish
Certifying Unit
Faculty of Electronics and Information Technology (FEIT)
Discipline
information science / (technology domain) / (technological sciences)
Scientific discipline (2.0)
2.3 information and communication technology
Status
Finished
Defense Date
12-12-2017
Title date
19-12-2017
Supervisor
External reviewers
Gorgoń Marek Gorgoń Marek,, Author's external affiliation: AGH University of Science and Technology
Marek Parfieniuk Marek Parfieniuk,, Undefined Affiliation
Pages
169
Internal identifier
https://s3.eu-central-1.amazonaws.com/mt-publiczne/mtrochimiuk_phd.pdf
Keywords in English
motion estimation, H.265, HEVC, interframe prediction
Abstract in English
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.
Thesis file
  • File: 1
    Trochimiuk.pdf
    Request has been registered

Uniform Resource Identifier
https://repo.pw.edu.pl/info/phd/WUTfa557526632f4cebb7b08658a830c5a3/
URN
urn:pw-repo:WUTfa557526632f4cebb7b08658a830c5a3

Confirmation
Are you sure?
Report incorrect data on this page