Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC

Longshan Du, Zhenyu Liu, Takeshi Ikenaga, Dongsheng Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)


High Efficiency Video Coding (HEVC) is the up-to-date video coding standard. Compared to the predecessor H.264/AVC, HEVC can further reduce approximately 50% bit rate on average with the competing perceptual quality. On the other hand, experiment shows that HEVC requires more than 4 times computational complexity during the encoding procedure. In ours test, even using fast TZSearch, integer motion estimation (IME) still accounts for 20%-30% of encoding time. In this paper, we propose two adaptive search range (ASR) algorithms to address this problem in IME. First, we present an ASR algorithm based on linear adaptive search range model (LAM-ASR) for uni-prediction. This model considers the impacts of the motion consistency, PU size and the amplitude of motion vector predictor (MVP). In order to offer more flexibility, we introduce a scale factor to this model. Second, for bi-prediction, we propose another ASR algorithm based on motion analysis (MA-ASR), which assigns different search range to PU by making full use of the motion information obtained from uni-prediction. Experimental results show that when embedded into the fast TZSearch method of the reference software, the two proposed ASR algorithms can averagely save 42.0% of the IME time with 0.023dB BD-PSNR degradation or equally 0.7% BD-BR increase.

Original languageEnglish
Title of host publication2014 IEEE International Conference on Image Processing, ICIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)9781479957514
Publication statusPublished - 2014 Jan 28
Externally publishedYes


  • adaptive search range (ASR)
  • HEVC
  • linear adaptive model
  • motion analysis
  • motion estimation (ME)

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC'. Together they form a unique fingerprint.

Cite this