Early termination for TZSearch in HEVC Motion Estimation

Zhaoqing PAN; Yun ZHANG; Sam KWONG; Xu WANG; Long XU

doi:10.1109/ICASSP.2013.6637879

Early termination for TZSearch in HEVC Motion Estimation

Zhaoqing PAN, Yun ZHANG, Sam KWONG, Xu WANG, Long XU

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

32 Citations (Scopus)

Abstract

The TZSearch algorithm was adopted in the high efficiency video coding reference software HM as a fast Motion Estimation (ME) algorithm for its excellent performance in reducing ME time and maintaining a comparable Rate Distortion (RD) performance. However, the multiple initial search point decision and the hybrid block matching search contribute a relatively high computational complexity to TZSearch. In this paper, based on the statistical analysis of the probability of median predictor to be selected as the final best point in the large Coding Units (CUs) (64×64, 32×32) and small CUs (16×16, 8×8) as well as the center-biased characteristic of the final best search point in ME process, we propose two early terminations for TZSearch. Experimental results show that the proposed early terminations can achieve 38.96% encoding time saving, while the RD performance degradation is quite acceptable. © 2013 IEEE.

Original language	English
Title of host publication	2013 IEEE International Conference on Acoustics, Speech and Signal Processing : Proceedings
Publisher	IEEE
Pages	1389-1393
Number of pages	5
ISBN (Electronic)	9781479903566
DOIs	https://doi.org/10.1109/ICASSP.2013.6637879
Publication status	Published - May 2013
Externally published	Yes
Event	2013 IEEE International Conference on Acoustics, Speech and Signal Processing - Vancouver, Canada Duration: 26 May 2013 → 31 May 2013

Conference

Conference	2013 IEEE International Conference on Acoustics, Speech and Signal Processing
Country/Territory	Canada
City	Vancouver
Period	26/05/13 → 31/05/13

Keywords

Early Termination
HEVC
Motion Estimation
TZSearch

Access to Document

10.1109/ICASSP.2013.6637879

Cite this

@inproceedings{c2ac4f7c6f1c4ffe9c0298bcadfce01b,

title = "Early termination for TZSearch in HEVC Motion Estimation",

abstract = "The TZSearch algorithm was adopted in the high efficiency video coding reference software HM as a fast Motion Estimation (ME) algorithm for its excellent performance in reducing ME time and maintaining a comparable Rate Distortion (RD) performance. However, the multiple initial search point decision and the hybrid block matching search contribute a relatively high computational complexity to TZSearch. In this paper, based on the statistical analysis of the probability of median predictor to be selected as the final best point in the large Coding Units (CUs) (64×64, 32×32) and small CUs (16×16, 8×8) as well as the center-biased characteristic of the final best search point in ME process, we propose two early terminations for TZSearch. Experimental results show that the proposed early terminations can achieve 38.96% encoding time saving, while the RD performance degradation is quite acceptable. {\textcopyright} 2013 IEEE.",

keywords = "Early Termination, HEVC, Motion Estimation, TZSearch",

author = "Zhaoqing PAN and Yun ZHANG and Sam KWONG and Xu WANG and Long XU",

year = "2013",

month = may,

doi = "10.1109/ICASSP.2013.6637879",

language = "English",

pages = "1389--1393",

booktitle = "2013 IEEE International Conference on Acoustics, Speech and Signal Processing : Proceedings",

publisher = "IEEE",

note = "2013 IEEE International Conference on Acoustics, Speech and Signal Processing ; Conference date: 26-05-2013 Through 31-05-2013",

}

PAN, Z, ZHANG, Y, KWONG, S, WANG, X & XU, L 2013, Early termination for TZSearch in HEVC Motion Estimation. in 2013 IEEE International Conference on Acoustics, Speech and Signal Processing : Proceedings. IEEE, pp. 1389-1393, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, British Columbia, Canada, 26/05/13. https://doi.org/10.1109/ICASSP.2013.6637879

TY - GEN

T1 - Early termination for TZSearch in HEVC Motion Estimation

AU - PAN, Zhaoqing

AU - ZHANG, Yun

AU - KWONG, Sam

AU - WANG, Xu

AU - XU, Long

PY - 2013/5

Y1 - 2013/5

N2 - The TZSearch algorithm was adopted in the high efficiency video coding reference software HM as a fast Motion Estimation (ME) algorithm for its excellent performance in reducing ME time and maintaining a comparable Rate Distortion (RD) performance. However, the multiple initial search point decision and the hybrid block matching search contribute a relatively high computational complexity to TZSearch. In this paper, based on the statistical analysis of the probability of median predictor to be selected as the final best point in the large Coding Units (CUs) (64×64, 32×32) and small CUs (16×16, 8×8) as well as the center-biased characteristic of the final best search point in ME process, we propose two early terminations for TZSearch. Experimental results show that the proposed early terminations can achieve 38.96% encoding time saving, while the RD performance degradation is quite acceptable. © 2013 IEEE.

AB - The TZSearch algorithm was adopted in the high efficiency video coding reference software HM as a fast Motion Estimation (ME) algorithm for its excellent performance in reducing ME time and maintaining a comparable Rate Distortion (RD) performance. However, the multiple initial search point decision and the hybrid block matching search contribute a relatively high computational complexity to TZSearch. In this paper, based on the statistical analysis of the probability of median predictor to be selected as the final best point in the large Coding Units (CUs) (64×64, 32×32) and small CUs (16×16, 8×8) as well as the center-biased characteristic of the final best search point in ME process, we propose two early terminations for TZSearch. Experimental results show that the proposed early terminations can achieve 38.96% encoding time saving, while the RD performance degradation is quite acceptable. © 2013 IEEE.

KW - Early Termination

KW - HEVC

KW - Motion Estimation

KW - TZSearch

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

U2 - 10.1109/ICASSP.2013.6637879

DO - 10.1109/ICASSP.2013.6637879

M3 - Conference paper (refereed)

SP - 1389

EP - 1393

BT - 2013 IEEE International Conference on Acoustics, Speech and Signal Processing : Proceedings

PB - IEEE

T2 - 2013 IEEE International Conference on Acoustics, Speech and Signal Processing

Y2 - 26 May 2013 through 31 May 2013

ER -

Early termination for TZSearch in HEVC Motion Estimation

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this