CONJUNTO DE ALGORITMOS DE BAIXA COMPLEXIDADE PARA PARTICIONAMENTO DE CODING UNITS NA CODIFICAÇÃO DE VÍDEOS DIGITAIS SEGUNDO O PADRÃO H.265/HEVC

IPC Classification

Abstract

A invenção se aplica à compressão de vídeos digitais de acordo com o padrão H.265/HEVC e consiste na substituição do processo exaustivo de decisão de tamanho de Coding Unit baseado em Otimização Taxa-Distorção por algoritmos, sob a forma de árvores de decisão de baixa complexidade, que permitem eliminar possibilidades de Coding Units a serem consideradas no processo. A invenção é composta por três algoritmos que seguem a estrutura de árvore de decisão, os quais são aplicadas individualmente na decisão binária de particionamento de uma Coding Unit em quatro Coding Units menores. O algoritmo A64x64 decide se o particionamento de uma Coding Unit 64x64 em quatro Coding Units 32x32 deve ser considerado ou não na Otimização Taxa-Distorção. O algoritmo A32x32 decide se o particionamento de uma Coding Unit 32x32 em quatro Coding Units 16x16 deve ser considerado ou não na Otimização Taxa-Distorção. O algoritmo A16x16 decide se o particionamento de uma Coding Unit 16x16 em quatro Coding Units 8x8 deve ser considerado ou não na Otimização Taxa-Distorção. Os atributos dos algoritmos são dependentes de cálculos simples sobre a Coding Unit em questão e sobre Coding Units previamente processadas.