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

9 Citations (Scopus)

Abstract

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.
Pages3671-3675
Number of pages5
ISBN (Electronic)9781479957514
DOIs
Publication statusPublished - 2014 Jan 28
Externally publishedYes

Fingerprint

Image coding
Motion estimation
Computational complexity
Degradation
Motion analysis
Experiments

Keywords

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Du, L., Liu, Z., Ikenaga, T., & Wang, D. (2014). Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC. In 2014 IEEE International Conference on Image Processing, ICIP 2014 (pp. 3671-3675). [7025745] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIP.2014.7025745

Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC. / Du, Longshan; Liu, Zhenyu; Ikenaga, Takeshi; Wang, Dongsheng.

2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 3671-3675 7025745.

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

Du, L, Liu, Z, Ikenaga, T & Wang, D 2014, Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC. in 2014 IEEE International Conference on Image Processing, ICIP 2014., 7025745, Institute of Electrical and Electronics Engineers Inc., pp. 3671-3675. https://doi.org/10.1109/ICIP.2014.7025745
Du L, Liu Z, Ikenaga T, Wang D. Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC. In 2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 3671-3675. 7025745 https://doi.org/10.1109/ICIP.2014.7025745
Du, Longshan ; Liu, Zhenyu ; Ikenaga, Takeshi ; Wang, Dongsheng. / Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC. 2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 3671-3675
@inproceedings{5b2bb6a1d4cd4a2896fbdca5169e88eb,
title = "Linear adaptive search range model for uni-prediction and motion analysis for bi-prediction in HEVC",
abstract = "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.",
keywords = "adaptive search range (ASR), HEVC, linear adaptive model, motion analysis, motion estimation (ME)",
author = "Longshan Du and Zhenyu Liu and Takeshi Ikenaga and Dongsheng Wang",
year = "2014",
month = "1",
day = "28",
doi = "10.1109/ICIP.2014.7025745",
language = "English",
pages = "3671--3675",
booktitle = "2014 IEEE International Conference on Image Processing, ICIP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

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

AU - Du, Longshan

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

AU - Wang, Dongsheng

PY - 2014/1/28

Y1 - 2014/1/28

N2 - 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.

AB - 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.

KW - adaptive search range (ASR)

KW - HEVC

KW - linear adaptive model

KW - motion analysis

KW - motion estimation (ME)

UR - http://www.scopus.com/inward/record.url?scp=84973330658&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84973330658&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2014.7025745

DO - 10.1109/ICIP.2014.7025745

M3 - Conference contribution

AN - SCOPUS:84973330658

SP - 3671

EP - 3675

BT - 2014 IEEE International Conference on Image Processing, ICIP 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -