A novel angle-restricted test zone search algorithm for performance improvement of HEVC

Niras C. Vayalil; Manoranjan Paul; Yinan Kong

doi:10.1109/ICIP.2017.8296232

A novel angle-restricted test zone search algorithm for performance improvement of HEVC

Niras C. Vayalil, Manoranjan Paul, Yinan Kong

Macquarie University

Research output: Book chapter/Published conference paper › Conference paper › peer-review

3 Citations (Scopus)

Abstract

High Efficiency Video Coding (HEVC) is the latest video encoding standard and has approximately 50% bit-rate saving compared to its predecessor. However, the motion estimation (ME) is considerably complicated by the incorporation of varieties of partitioning modes and a quad-tree based coding structure, and also by increasing the basic coding unit size by a factor of 16. Motion estimation is the most complex task in the video encoding process, consuming 60-80% of overall encoding time. This paper proposes a new algorithm, angle-restricted test zone (ARTZ) for motion estimation which is based on a test zone (TZ) search, exploiting directional probabilities of motion vector search. In our experiments, this proposal achieves a time saving in motion estimation of about 20% to 50% compared to a TZ search in the HEVC test model (HM) implementation for UHD videos without significant degradation of PSNR.

Original language	English
Title of host publication	2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China
Place of Publication	United States
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	6-10
Number of pages	5
ISBN (Electronic)	9781509021758
ISBN (Print)	9781509021765
DOIs	https://doi.org/10.1109/ICIP.2017.8296232
Publication status	Published - 22 Feb 2018
Event	2017 24th IEEE International Conference on Image Processing: ICIP 2017 - China National Convention Center , Beijing, China Duration: 17 Sept 2017 → 20 Sept 2017 http://2017.ieeeicip.org/ (Conference website)

Conference

Conference	2017 24th IEEE International Conference on Image Processing
Country/Territory	China
City	Beijing
Period	17/09/17 → 20/09/17
Other	The 24th IEEE International Conference on Image Processing (ICIP) will be held in the China National Conventional Center, Beijing, China, on September 17-20, 2017. ICIP is the world' largest and most comprehensive technical conference focused on image and video processing and computer vision. The conference will feature world-class speakers, tutorials, exhibits, and a vision technology showcase.
Internet address	http://2017.ieeeicip.org/ (Conference website)

Access to Document

10.1109/ICIP.2017.8296232

Cite this

Vayalil, N. C., Paul, M., & Kong, Y. (2018). A novel angle-restricted test zone search algorithm for performance improvement of HEVC. In 2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China (pp. 6-10). Article 8296232 IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICIP.2017.8296232

Vayalil, Niras C. ; Paul, Manoranjan ; Kong, Yinan. / A novel angle-restricted test zone search algorithm for performance improvement of HEVC. 2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China. United States : IEEE, Institute of Electrical and Electronics Engineers, 2018. pp. 6-10

@inproceedings{f3a7aad6479e4b05ad4296e087b92912,

title = "A novel angle-restricted test zone search algorithm for performance improvement of HEVC",

abstract = "High Efficiency Video Coding (HEVC) is the latest video encoding standard and has approximately 50% bit-rate saving compared to its predecessor. However, the motion estimation (ME) is considerably complicated by the incorporation of varieties of partitioning modes and a quad-tree based coding structure, and also by increasing the basic coding unit size by a factor of 16. Motion estimation is the most complex task in the video encoding process, consuming 60-80% of overall encoding time. This paper proposes a new algorithm, angle-restricted test zone (ARTZ) for motion estimation which is based on a test zone (TZ) search, exploiting directional probabilities of motion vector search. In our experiments, this proposal achieves a time saving in motion estimation of about 20% to 50% compared to a TZ search in the HEVC test model (HM) implementation for UHD videos without significant degradation of PSNR.",

keywords = "Motion estimation, Test zone search, Fast-search algorithms, High efficiency video coding",

author = "Vayalil, {Niras C.} and Manoranjan Paul and Yinan Kong",

note = "Includes bibliographical references.; 2017 24th IEEE International Conference on Image Processing : ICIP 2017 ; Conference date: 17-09-2017 Through 20-09-2017",

year = "2018",

month = feb,

day = "22",

doi = "10.1109/ICIP.2017.8296232",

language = "English",

isbn = "9781509021765",

pages = "6--10",

booktitle = "2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States",

url = "http://2017.ieeeicip.org/",

}

Vayalil, NC, Paul, M & Kong, Y 2018, A novel angle-restricted test zone search algorithm for performance improvement of HEVC. in 2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China., 8296232, IEEE, Institute of Electrical and Electronics Engineers, United States, pp. 6-10, 2017 24th IEEE International Conference on Image Processing, Beijing, China, 17/09/17. https://doi.org/10.1109/ICIP.2017.8296232

A novel angle-restricted test zone search algorithm for performance improvement of HEVC. / Vayalil, Niras C.; Paul, Manoranjan; Kong, Yinan.
2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China. United States: IEEE, Institute of Electrical and Electronics Engineers, 2018. p. 6-10 8296232.

Research output: Book chapter/Published conference paper › Conference paper › peer-review

TY - GEN

T1 - A novel angle-restricted test zone search algorithm for performance improvement of HEVC

AU - Vayalil, Niras C.

AU - Paul, Manoranjan

AU - Kong, Yinan

N1 - Includes bibliographical references.

PY - 2018/2/22

Y1 - 2018/2/22

N2 - High Efficiency Video Coding (HEVC) is the latest video encoding standard and has approximately 50% bit-rate saving compared to its predecessor. However, the motion estimation (ME) is considerably complicated by the incorporation of varieties of partitioning modes and a quad-tree based coding structure, and also by increasing the basic coding unit size by a factor of 16. Motion estimation is the most complex task in the video encoding process, consuming 60-80% of overall encoding time. This paper proposes a new algorithm, angle-restricted test zone (ARTZ) for motion estimation which is based on a test zone (TZ) search, exploiting directional probabilities of motion vector search. In our experiments, this proposal achieves a time saving in motion estimation of about 20% to 50% compared to a TZ search in the HEVC test model (HM) implementation for UHD videos without significant degradation of PSNR.

AB - High Efficiency Video Coding (HEVC) is the latest video encoding standard and has approximately 50% bit-rate saving compared to its predecessor. However, the motion estimation (ME) is considerably complicated by the incorporation of varieties of partitioning modes and a quad-tree based coding structure, and also by increasing the basic coding unit size by a factor of 16. Motion estimation is the most complex task in the video encoding process, consuming 60-80% of overall encoding time. This paper proposes a new algorithm, angle-restricted test zone (ARTZ) for motion estimation which is based on a test zone (TZ) search, exploiting directional probabilities of motion vector search. In our experiments, this proposal achieves a time saving in motion estimation of about 20% to 50% compared to a TZ search in the HEVC test model (HM) implementation for UHD videos without significant degradation of PSNR.

KW - Motion estimation

KW - Test zone search

KW - Fast-search algorithms

KW - High efficiency video coding

UR - http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8267582

UR - http://2017.ieeeicip.org/

UR - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8296229

U2 - 10.1109/ICIP.2017.8296232

DO - 10.1109/ICIP.2017.8296232

M3 - Conference paper

SN - 9781509021765

SP - 6

EP - 10

BT - 2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - United States

T2 - 2017 24th IEEE International Conference on Image Processing

Y2 - 17 September 2017 through 20 September 2017

ER -

Vayalil NC, Paul M, Kong Y. A novel angle-restricted test zone search algorithm for performance improvement of HEVC. In 2017 IEEE International Conference on image processing, ICIP, Proceedings, 17–20 September 2017 China National Convention Center Beijing, China. United States: IEEE, Institute of Electrical and Electronics Engineers. 2018. p. 6-10. 8296232 Epub 2017. doi: 10.1109/ICIP.2017.8296232

A novel angle-restricted test zone search algorithm for performance improvement of HEVC

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this