Dados do Trabalhos de Conclusão

INSTITUTO MILITAR DE ENGENHARIA
ENGENHARIA DE DEFESA (31007015011P8)
IMAGE CODING USING VARIABLE SIZE TRANSFORMS (CODIFICAÇÃO DE IMAGENS USANDO TRANSFORMADAS DE TAMANHO VARIÁVEL)
ANDERSON VINICIUS CORREA DE OLIVEIRA
TESE
19/06/2018

Neste trabalho, apresentamos um novo algoritmo para compressão de imagens, chamado Variable Size Transform Coder (VSTC). Este algoritmo usa funções de otimização recursivas combinadas com um esquema de segmentação altamente adaptativas. As transformadas espaciais incluem tanto blocos quadrados como retangulares. Além disso, nós investigamos e implementamos as ferramentas necessárias para a codificação do conjunto de blocos introduzidos no algoritmo. A primeira versão do método proposto usa transformadas de tamanho adaptativo muito mais dinâmicas do que o padrão H.264/AVC e os resultados superam esse codificador. O método também supera de maneira consistente o esquema de casamento de padrões do algoritmo MMP. Além disso, reduzimos consideravelmente a complexidade computacional quando comparado ao algoritmo MMP. Algumas técnicas usadas pelo padrão H.265/HEVC, como o uso de macroblocos maiores, o aumento do número de direções na predição intra e o uso de transformadas dependentes do modo foram adaptadas e incorporadas no nosso método para criar a segunda versão do algoritomo VSTC. Investigamos ainda outras técnicas para melhorar a segunda versão do algoritmo VSTC, como o uso de uma pós-otimização na árvore ótima através da rotina prune-join. Além disso, estudos sobre a redução da complexidade computacional do algoritmo foram implementadas. Os resultados mostram que o algoritmo proposto apresenta resultados gerais competitivos quando aplicado a diferentes tipos de imagens, como imagens naturais, screen-contents e mapas de profundidade.

COMPRESSÃO / CODIFICAÇÃO DE IMAGENS
n this work, we present a new algorithm for image compression, named Variable Size Transform Coder (VSTC). This algorithm recursive optimization functions combined with a highly adaptive segmentation scheme. Spatial transforms include both square and rectangular blocks. In addition, we investigated and implemented the required tools for encoding the set of blocks introduced in the algorithm. First version of the proposed method uses a much more dynamic adaptive-size transforms than H.264/AVC standard and compares favorably with this encoder. It also consistently outperforms the pattern matching scheme of the MMP algorithm. Moreover, we have considerably reduced the computational complexity when compared to the MMP algorithm. Some techniques used by the HEVC/H.265 standard, as larger macroblocks, and increased number of directional intra-modes and the intra-mode dependent transforms are adapted and incorporated in our method to create a second version of VSTC algorithm. We also investigated other techniques to improve the second version of the VSTC algorithm, as the usage of a pos optimization stage on the optimal tree by the prune-join routine. Moreover, studies about the reduction of the computational complexity was implemented. Results show that the proposed algorithm presents competitive overall results when applied on different types of image, as natural images, screen-contents and depth maps.
IMAGE COMPRESSION;IMAGE CODING
0
PORTUGUES
INSTITUTO MILITAR DE ENGENHARIA
O trabalho possui divulgação autorizada

Contexto

ENGENHARIA DE DEFESA
COMUNICAÇÕES E INTELIGÊNCIA EM SISTEMAS DE DEFESA
-

Banca Examinadora

CARLA LIBERAL PAGLIARI
DOCENTE - PERMANENTE
Sim
Nome Categoria
EDUARDO ANTONIO BARROS DA SILVA Participante Externo
PAULO ROBERTO ROSA LOPES NUNES Participante Externo
MURILO BRESCIANI DE CARVALHO Participante Externo
MARCELO DE MELLO PEREZ Participante Externo

Vínculo

-
-
-
Sim