Premium
An efficient inter prediction mode selection scheme for advanced video coding based on motion homogeneity and residual complexity
Author(s) -
Asif Muhammad,
Taj Imtiaz A.,
Ziauddin Syed Muhammad,
Ahmad Maaz Bin,
Raza Atif
Publication year - 2016
Publication title -
ieej transactions on electrical and electronic engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.254
H-Index - 30
eISSN - 1931-4981
pISSN - 1931-4973
DOI - 10.1002/tee.22301
Subject(s) - motion vector , coding tree unit , context adaptive variable length coding , encoder , context adaptive binary arithmetic coding , algorithmic efficiency , quarter pixel motion , motion estimation , residual , computer science , coding (social sciences) , macroblock , motion compensation , inter frame , algorithm , computational complexity theory , rate–distortion optimization , artificial intelligence , computer vision , reference frame , mathematics , block matching algorithm , data compression , decoding methods , statistics , video tracking , video processing , frame (networking) , telecommunications , image (mathematics) , operating system
Modern video coding standards such as High Efficiency Video Coding (HEVC) and H.264/MPEG‐4 advanced video coding (AVC) supersede the previous coding standards because of their improved coding efficiency. These standards adopt variable block sizes in frame coding ranging from 4 × 4 to 16 × 16 and 4 × 4 to 64 × 64 for H.264/AVC and HEVC, respectively. The use of variable block sizes for inter prediction provides a significant coding gain compared to coding a macroblock (MB) using regular block size. However, this new feature greatly increases the computational complexity of the encoder when brute‐force rate distortion optimization (RDO) algorithm is used for coding parameter selection. This paper proposes an efficient inter prediction mode selection scheme based on motion homogeneity and residual complexity measures of an MB to speed up the encoding process. The motion homogeneity is assessed through the normalized motion vector (MV) field, and residual complexity is evaluated by the sum of absolute difference (SAD). To acquire the MVs and SADs, motion estimation at 8 × 8 block size is performed using a lightweight recursive motion estimator in which the vector field tends toward true object motion. Based on motion homogeneity and residual complexity of an MB, only a small number of inter prediction modes are selected for the RDO process. The experimental results for H.264/AVC show that the proposed scheme reduces the encoding time by 64% on average without any significant degradation of coding efficiency. © 2016 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.