Probability based Fast Inter Mode Decision Algorithm for H.264/AVC

Authors

Md. Salah Uddin Yusuf, Departmentof Electrical and Electronic Engineering, KUET, Khulna-9203, BangladeshFollow
M. I. Hossain, Departmentof Electrical and Electronic Engineering, KUET, Khulna-9203, BangladeshFollow
M. M. Rahman, School of Computer & Communication Engineering, UniMAP, Perlis, MalaysiaFollow
M. Ahmad, Departmentof Electrical and Electronic Engineering, KUET, Khulna-9203, BangladeshFollow
N. Ahmed, School of Computer & Communication Engineering, UniMAP, Perlis, MalaysiaFollow
M. A. Rashid, Faculty of Design Arts and Engineering Technology, Universiti Sultan Zainal Abidin, 21300 Kuala Terengganu, MalaysiaFollow

Author Country (or Countries)

Malaysia

Abstract

In this paper, a new probability based fast inter mode decision algorithm is proposed for H.264/AVC video standard. The main idea is to classify the inter modes into large and small modes category and determine which one is suitable for a macroblock (MB). Depending on this, the probability of each large mode corresponding to the initial Hadamard cost or the probability of each small mode corresponding to the initial Hadamard cost is determined. Then the best mode can be obtained from their probability characteristics. Thus, it is possible to determine the best inter mode only by calculating the Hadamard Transform (H-SAD) cost instead of rate distortion cost. Moreover, it avails the platform to determine the best mode without comparing the cost of each mode to other modes. As a result, this approach can avoid most of the complex computation processes like quantization, variable length coding, pixel reconstruction etc. The experimental results have shown that the proposed algorithm can reduce 60% to 65% of the total encoding time of H.264/AVC with negligible distortion in the rate distortion performance.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/100325

Recommended Citation

Salah Uddin Yusuf, Md.; I. Hossain, M.; M. Rahman, M.; Ahmad, M.; Ahmed, N.; and A. Rashid, M. (2016) "Probability based Fast Inter Mode Decision Algorithm for H.264/AVC," Applied Mathematics & Information Sciences: Vol. 10: Iss. 3, Article 25.
DOI: http://dx.doi.org/10.18576/amis/100325
Available at: https://digitalcommons.aaru.edu.jo/amis/vol10/iss3/25