MÉTODO RÁPIDO PARA ESTIMAÇÃO DE MOVIMENTO EM VÍDEO DIGITAL UTILIZANDO ÁRVORES DE DECISÃO

IPC Classification

Abstract

MÉTODO RÁPIDO PARA ESTIMAÇÃO DE MOVIMENTO EM VÍDEO DIGITAL UTILIZANDO ÁRVORES DE DECISÃO. A invenção se aplica à predição inter-quadros em codificadores de vídeo híbridos e consiste em um novo método para estimação de movimento inteira na compressão de vídeo digital, o qual permite, a partir do uso de algoritmos sob forma de árvores de decisão de baixa complexidade, finalizar antecipadamente a busca pelo melhor vetor de movimento inteiro. A invenção é composta por três algoritmos que seguem a estrutura de árvore de decisão, os quais são aplicados individualmente após cada uma das primeiras três etapas da estimação de movimento inteira segundo o algoritmo Test Zone Search (TZS), permitindo assim que a execução das etapas seguintes seja evitada. O algoritmo AD1 decide se a estimação de movimento inteira pode ser terminada após a primeira etapa do TZS, denominada Motion Vector Prediction. O algoritmo AD2 decide se a estimação de movimento inteira pode ser terminada após a segunda etapa do TZS, denominada Initial Search. O algoritmo AD3 decide se a estimação de movimento inteira pode ser terminada após a terceira etapa do TZS, denominada Raster Search.