Modified three diamonds motion search for video coding

Shouq Al-Failakawi; Ahmed Hamza; Abdelrahman Abdelazim; Djamel Ait-Boudaoud

doi:10.1109/IEEEGCC.2017.8448078

Modified three diamonds motion search for video coding

Shouq Al-Failakawi, Ahmed Hamza, Abdelrahman Abdelazim, Djamel Ait-Boudaoud

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

179 Downloads (Pure)

Abstract

The fundamental principle of Video Coding Standards is reducing the spatial and temporal redundancies from the consecutive frames through what is called motion Estimation. Efficient video coding standards have very sophisticated motion Estimation algorithms. However, those schemes are complicated and consume the majority of the encoding time. In this paper a new matching algorithm for fast block motion estimation is proposed which is a Modified Three Diamonds Search Algorithm using the Four Step-Search and the Half-Pel Diamond Search. It reduces the motion estimation time without affecting the video quality when compared to the existing algorithms. Experimental results demonstrate the efficiency of the proposed scheme.

Original language	English
Title of host publication	Proceedings of the 2017 9th IEEE-GCC Conference and Exhibition (GCCCE)
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-9
Number of pages	9
ISBN (Electronic)	978-1-5386-2756-3
ISBN (Print)	978-1-5386-2757-0
DOIs	https://doi.org/10.1109/IEEEGCC.2017.8448078
Publication status	Published - 30 Aug 2018
Event	2017 9th IEEE-GCC Conference and Exhibition - Manama, Bahrain Duration: 8 May 2017 → 11 May 2017

Publication series

Name	IEEE GCCCE Proceedings Series
Publisher	IEEE
ISSN (Electronic)	2473-9391

Conference

Conference	2017 9th IEEE-GCC Conference and Exhibition
Country/Territory	Bahrain
City	Manama
Period	8/05/17 → 11/05/17

Access to Document

10.1109/IEEEGCC.2017.8448078

Modified_Three_Diamonds_Search_DAB
© © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Accepted author manuscript (Post-print), 416 KB

Cite this

@inproceedings{f7ff76fac1cf4389b8c1c009bb5ba990,

title = "Modified three diamonds motion search for video coding",

abstract = "The fundamental principle of Video Coding Standards is reducing the spatial and temporal redundancies from the consecutive frames through what is called motion Estimation. Efficient video coding standards have very sophisticated motion Estimation algorithms. However, those schemes are complicated and consume the majority of the encoding time. In this paper a new matching algorithm for fast block motion estimation is proposed which is a Modified Three Diamonds Search Algorithm using the Four Step-Search and the Half-Pel Diamond Search. It reduces the motion estimation time without affecting the video quality when compared to the existing algorithms. Experimental results demonstrate the efficiency of the proposed scheme.",

author = "Shouq Al-Failakawi and Ahmed Hamza and Abdelrahman Abdelazim and Djamel Ait-Boudaoud",

year = "2018",

month = aug,

day = "30",

doi = "10.1109/IEEEGCC.2017.8448078",

language = "English",

isbn = "978-1-5386-2757-0",

series = "IEEE GCCCE Proceedings Series",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--9",

booktitle = "Proceedings of the 2017 9th IEEE-GCC Conference and Exhibition (GCCCE)",

address = "United States",

note = "2017 9th IEEE-GCC Conference and Exhibition ; Conference date: 08-05-2017 Through 11-05-2017",

}

Al-Failakawi, S, Hamza, A, Abdelazim, A & Ait-Boudaoud, D 2018, Modified three diamonds motion search for video coding. in Proceedings of the 2017 9th IEEE-GCC Conference and Exhibition (GCCCE). IEEE GCCCE Proceedings Series, Institute of Electrical and Electronics Engineers Inc., pp. 1-9, 2017 9th IEEE-GCC Conference and Exhibition, Manama, Bahrain, 8/05/17. https://doi.org/10.1109/IEEEGCC.2017.8448078

Modified three diamonds motion search for video coding. / Al-Failakawi, Shouq; Hamza, Ahmed; Abdelazim, Abdelrahman et al.
Proceedings of the 2017 9th IEEE-GCC Conference and Exhibition (GCCCE). Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-9 (IEEE GCCCE Proceedings Series).

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

TY - GEN

T1 - Modified three diamonds motion search for video coding

AU - Al-Failakawi, Shouq

AU - Hamza, Ahmed

AU - Abdelazim, Abdelrahman

AU - Ait-Boudaoud, Djamel

PY - 2018/8/30

Y1 - 2018/8/30

N2 - The fundamental principle of Video Coding Standards is reducing the spatial and temporal redundancies from the consecutive frames through what is called motion Estimation. Efficient video coding standards have very sophisticated motion Estimation algorithms. However, those schemes are complicated and consume the majority of the encoding time. In this paper a new matching algorithm for fast block motion estimation is proposed which is a Modified Three Diamonds Search Algorithm using the Four Step-Search and the Half-Pel Diamond Search. It reduces the motion estimation time without affecting the video quality when compared to the existing algorithms. Experimental results demonstrate the efficiency of the proposed scheme.

AB - The fundamental principle of Video Coding Standards is reducing the spatial and temporal redundancies from the consecutive frames through what is called motion Estimation. Efficient video coding standards have very sophisticated motion Estimation algorithms. However, those schemes are complicated and consume the majority of the encoding time. In this paper a new matching algorithm for fast block motion estimation is proposed which is a Modified Three Diamonds Search Algorithm using the Four Step-Search and the Half-Pel Diamond Search. It reduces the motion estimation time without affecting the video quality when compared to the existing algorithms. Experimental results demonstrate the efficiency of the proposed scheme.

U2 - 10.1109/IEEEGCC.2017.8448078

DO - 10.1109/IEEEGCC.2017.8448078

M3 - Conference contribution

SN - 978-1-5386-2757-0

T3 - IEEE GCCCE Proceedings Series

SP - 1

EP - 9

BT - Proceedings of the 2017 9th IEEE-GCC Conference and Exhibition (GCCCE)

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 9th IEEE-GCC Conference and Exhibition

Y2 - 8 May 2017 through 11 May 2017

ER -

Modified three diamonds motion search for video coding

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this