MSBSD: An Algorithm for Fast Decision Making in Inter-Prediction in HEVC Encoders

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

Abstract

This paper presents the Motion Similarity Border Strength Decision (MSBSD) algorithm, which is a method to reduce the HEVC inter-prediction complexity through PU partition decision. The solution proposed in this work consists in avoiding several Motion Estimation searches during the inter-prediction in order to reduce execution time in the overall encoding process. The proposed method was implemented in the HM test model 5.1 and provides an execution time reduction of 37.11% on average with insignificant rate-distortion losses (0.006 dB quality drop and 0.948% bitrate increase in the average case). When compared other fast decision methods, MSBSD shows

References

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.