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

Yusuf, M. S. and Hossain, M.I. and Rahman, M.M. and Ahmad, M. and Ahmed, N. and Rashid, Mohd Abdur (2016) Probability based Fast Inter Mode Decision Algorithm for H.264/AVC. Applied Mathematics & Information Sciences, 10 (3). pp. 1071-1079. ISSN 1935-0090 (Print) 2325-0399 (Online)

[img] Text
Restricted to Registered users only

Download (729Kb) | Request a copy
Official URL:


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.

Item Type: Article
Keywords: Inter Mode Decision, Macroblock, Hadamard Transform, Rate Distortion Cost, H.264/AVC
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty / Institute: Faculty of Design Arts & Engineering Technology
Depositing User: Prof Madya Dr. Mohd Abdur Rashid
Date Deposited: 13 Jul 2016 03:15
Last Modified: 13 Jul 2016 03:15

Actions (login required)

View Item View Item