Improved diamond half-pel hexagon search algorithm for block-matching motion estimation

Abdelrahman Abdelazim; Ahmed Hamza; Bassam Noaman; Djamel Ait-Boudaoud

doi:10.2352/ISSN.2470-1173.2017.2.VIPC-407

Improved diamond half-pel hexagon search algorithm for block-matching motion estimation

Abdelrahman Abdelazim, Ahmed Hamza, Bassam Noaman, Djamel Ait-Boudaoud

American University of the Middle East

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

262 Downloads (Pure)

Abstract

The paper presents an efficient algorithm that reduces the time complexity of video coding in the H.265/HEVC encoder, towards an implementation employable in real-time video coding and transmission applications. The optimization targets the motion estimation search procedure, which occupies a large part of the compute time per Coding Unit. Experimental results demonstrate extensive processing time savings while maintaining similar compression quality and bit rate as the standard.

Original language	English
Title of host publication	Electronic Imaging, Visual Information Processing and Communication
Publisher	Society for Imaging Science and Technology
Pages	56-59
Number of pages	4
DOIs	https://doi.org/10.2352/ISSN.2470-1173.2017.2.VIPC-407
Publication status	Published - 29 Jan 2017
Event	IS&T International Symposium on Electronic Imaging - California, United States Duration: 29 Jan 2017 → 2 Feb 2017 http://www.iccrom.org/classifieds/2017-ist-international-symposium-on-electronic-imaging-ei-2017/

Publication series

Name
ISSN (Print)	2470-1173

Conference

Conference	IS&T International Symposium on Electronic Imaging
Country/Territory	United States
Period	29/01/17 → 2/02/17
Internet address	http://www.iccrom.org/classifieds/2017-ist-international-symposium-on-electronic-imaging-ei-2017/

Keywords

motion estimation
optimization
video coding

Access to Document

10.2352/ISSN.2470-1173.2017.2.VIPC-407

Improved Diamond Half-pel Hexagon Search Algorithm for Block-Matching Motion EstimationAccepted author manuscript (Post-print), 847 KB

Cite this

@inproceedings{7dd446b1859b46ef8c778c0c463be107,

title = "Improved diamond half-pel hexagon search algorithm for block-matching motion estimation",

abstract = "The paper presents an efficient algorithm that reduces the time complexity of video coding in the H.265/HEVC encoder, towards an implementation employable in real-time video coding and transmission applications. The optimization targets the motion estimation search procedure, which occupies a large part of the compute time per Coding Unit. Experimental results demonstrate extensive processing time savings while maintaining similar compression quality and bit rate as the standard.",

keywords = "motion estimation, optimization, video coding",

author = "Abdelrahman Abdelazim and Ahmed Hamza and Bassam Noaman and Djamel Ait-Boudaoud",

year = "2017",

month = jan,

day = "29",

doi = "10.2352/ISSN.2470-1173.2017.2.VIPC-407",

language = "English",

publisher = "Society for Imaging Science and Technology",

pages = "56--59",

booktitle = "Electronic Imaging, Visual Information Processing and Communication",

note = "IS&T International Symposium on Electronic Imaging ; Conference date: 29-01-2017 Through 02-02-2017",

url = "http://www.iccrom.org/classifieds/2017-ist-international-symposium-on-electronic-imaging-ei-2017/",

}

Abdelazim, A, Hamza, A, Noaman, B & Ait-Boudaoud, D 2017, Improved diamond half-pel hexagon search algorithm for block-matching motion estimation. in Electronic Imaging, Visual Information Processing and Communication. Society for Imaging Science and Technology, pp. 56-59, IS&T International Symposium on Electronic Imaging, United States, 29/01/17. https://doi.org/10.2352/ISSN.2470-1173.2017.2.VIPC-407

TY - GEN

T1 - Improved diamond half-pel hexagon search algorithm for block-matching motion estimation

AU - Abdelazim, Abdelrahman

AU - Hamza, Ahmed

AU - Noaman, Bassam

AU - Ait-Boudaoud, Djamel

PY - 2017/1/29

Y1 - 2017/1/29

N2 - The paper presents an efficient algorithm that reduces the time complexity of video coding in the H.265/HEVC encoder, towards an implementation employable in real-time video coding and transmission applications. The optimization targets the motion estimation search procedure, which occupies a large part of the compute time per Coding Unit. Experimental results demonstrate extensive processing time savings while maintaining similar compression quality and bit rate as the standard.

AB - The paper presents an efficient algorithm that reduces the time complexity of video coding in the H.265/HEVC encoder, towards an implementation employable in real-time video coding and transmission applications. The optimization targets the motion estimation search procedure, which occupies a large part of the compute time per Coding Unit. Experimental results demonstrate extensive processing time savings while maintaining similar compression quality and bit rate as the standard.

KW - motion estimation

KW - optimization

KW - video coding

UR - http://www.imaging.org/site/IST/Conferences/EI_2017/For_Authors/IST/Conferences/EI_2017/For_Authors.aspx

U2 - 10.2352/ISSN.2470-1173.2017.2.VIPC-407

DO - 10.2352/ISSN.2470-1173.2017.2.VIPC-407

M3 - Conference contribution

SP - 56

EP - 59

BT - Electronic Imaging, Visual Information Processing and Communication

PB - Society for Imaging Science and Technology

T2 - IS&T International Symposium on Electronic Imaging

Y2 - 29 January 2017 through 2 February 2017

ER -

Improved diamond half-pel hexagon search algorithm for block-matching motion estimation

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this