Publicado em: 28/04/2014

Dissertação de Mestrado em TV Digital

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL
INSTITUTO DE INFORMÁTICA
PROGRAMA DE POS-GRADUAÇÃO EM COMPUTAÇÃO

———————————————————

DEFESA DE DISSERTAÇÃO DE MESTRADO

Aluno: Cauane Blumenberg Silva
Orientador: Prof. Dr. Sérgio Bampi
Coorientador: Prof. Dr. Bruno Zatt (UFPEL)

Título: Adaptive Tiling Algorithm Based on Highly Correlated Picture Regions for the HEVC Standard.
Linha de Pesquisa: TV Digital
Data: 29/04/2014

Hora: 09:30h
Local: Prédio 43424 – Auditório Prof. Castilho, Instituto de Informática

Banca Examinadora:

Prof. Dr. Altamiro Amadeu Susin (UFRGS)
Prof. Dr. Marcelo Schiavon Porto (UFPEL)
Prof. Dr. Valter Roesler (UFRGS)

Presidente da Banca: Prof. Dr. Sérgio Bampi

Resumo:

This Master Thesis proposes an adaptive algorithm that is able to dynamically choose suitable tile partitions for intra- and inter-predicted frames in order to reduce the impact on coding efficiency arising from such partitioning. Tiles are novel parallelism-oriented tools that integrate the High Efficiency Video Coding (HEVC) standard, which divide the frame into independent rectangular regions that can be processed in parallel. To enable the parallelism, tiles break the coding dependencies across its boundaries leading to coding efficiency impacts. This impact can be even higher if tile boundaries split highly correlated picture regions, because most of the coding tools use context information during the encoding process. Hence, the proposed algorithm clusters the highly correlated picture regions inside a same tile to reduce the inherent coding efficiency impact of using tiles. To wisely locate the highly correlated picture regions, image characteristics and encoding information are analyzed, generating partitioning maps that serve as the algorithm input. Based on these maps, the algorithm locates the natural context break of the picture and defines the tile boundaries on these key regions. This way, the dependency breaks caused by the tile boundaries match the natural context breaks of a picture, then minimizing the coding efficiency losses caused by the use of tiles. The proposed adaptive tiling algorithm, in some cases, provides over 0.4% and over 0.5% of BD-rate savings for intra- and inter-predicted frames respectively, when compared to uniform spaced tiles, an approach which does not consider the picture context to define the tile partitions.

Palavras-chave: Digital Video Coding, High Efficiency Video Coding Standard, Parallelism-Oriented Tools, Tile partitions, Coding Efficiency.

_____________

Divulgação PPGC