MSBSD: um Algoritmo para Decisão Rápida na Inter-Predição em Codificadores HEVC

  • Mateus Grellert UFPel
  • Felipe Sampaio UFRGS
  • Luciano Agostini UFPel
  • Júlio C. B. Mattos UFPel

Resumo


Este artigo apresenta o algoritmo Motion Similarity Border Strength Decision, um método para reduzir a complexidade da inter-predição do padrão emergente HEVC através de uma decisão heurística para as PUs. O MSBSD consiste em evitar diversas chamadas à Estimação de Movimento durante o processamento das PUs, reduzindo o tempo de execução da compressão. O método proposto foi implementado no HM 5.1 e atingiu uma redução de 37,11% em média no tempo de processamento, com perdas insignificantes em qualidade e compressão (perda de 0,006 dB na qualidade e aumento de bitrate de 0,948% no caso médio). Quando comparado com outros trabalhos, o MSBSD atingiu resultados tão bons quanto os demais.

Referências

Bross, B., Han, W.-J., Sullivan, G. J. et al (2011). “High Efficiency Video Coding (HEVC) text specification Working Draft 5,” Reunião JCT-VC em Genebra, Suíça.

Corrêa, G., Palomino, D. et al (2010). “Homogeneity and Distortion-Based Intra Mode Decision Architecture for H.264/AVC,” In ICECS.

Corrêa, G. et al (2011) “Complexity Control of High Efficiency Video Encoders for Power-Constrained Devices,” In IEEE TCE, vol. 57, pág. 1866-1874.

JCT-VC (2012). “JCT-VC Group”, [link], março.

Leng, J., Sun, L., Ikenaga, T., e Sakaida, S. (2011) "Content Based Hierarchical Fast Coding Unit Decision Algorithm for HEVC," In CMSP, pág.56-59.

McCann, K. et al (2010). “Video coding technology proposal by Samsung (and BBC),” In Reunião JCT-VC em Dresden, Alemanha.

McCann, K., Bross, B. et al (2011). “High Efficiency Video Coding (HEVC) Test Model 5 (HM 5) Encoder Description,” In Reunião JCT-VC em Genebra, Suíça.

Sampaio, F., Grellert, M., Bampi, S., Mattos, J. C. B e Agostini, L. (2012). “Motion Vectors Merging: A Low Complexity Prediction Unit Decision Heuristic For the Inter-Prediction of HEVC Encoders” In ICME. (aceito para publicação)

SBC (2012). “Grandes Desafios da Pesquisa em Computação no Brasil – 2006 – 2016”, [link], março.

Wiegand, T., Sullivan, G. J., Bjontegaard, G. e Luthra, A. (2003). “Overview of the H.264/AVC video coding standard,” In IEEE TCSVT, vol. 13, pág. 560–576.
Publicado
16/07/2012
GRELLERT, Mateus; SAMPAIO, Felipe; AGOSTINI, Luciano; MATTOS, Júlio C. B.. MSBSD: um Algoritmo para Decisão Rápida na Inter-Predição em Codificadores HEVC. In: CONCURSO DE TRABALHOS DE INICIAÇÃO CIENTÍFICA DA SBC (CTIC-SBC), 31. , 2012, Curitiba/PR. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2012 . p. 51-60.