Parallel implementations of motion estimation algorithms using OpenCL

Antti Heikkinen, Lance Fono

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

3 Citations (Scopus)

Abstract

Parallel processors such as Graphics processing units (GPUs) have emerged as co-processing units for central processing units (CPUs) to accelerate different applications. Open Computing Language (OpenCL) is a framework for multiprocessing in heterogeneous platforms. In this paper we focus on motion estimation which is the most time consuming task in video coding. We study two motion estimation algorithms in terms of parallel execution. We implemented the full search algorithm and the hierarchical search algorithm with OpenCL and with C code. Our measurements show that the OpenCL-based implementations of the algorithms on the GPU can achieve nearly 10 times speedup compared to the corresponding C implementation on a single CPU.
Original languageEnglish
Title of host publicationProceedings
Subtitle of host publication18th International Conference on Digital Signal Processing, DSP 2013
PublisherInstitute of Electrical and Electronic Engineers IEEE
ISBN (Print)978-1-4673-5805-7
DOIs
Publication statusPublished - 2013
MoE publication typeNot Eligible
Event18th International Conference on Digital Signal Processing, DSP 2013 - Santorini, Greece
Duration: 1 Jul 20133 Jul 2013

Conference

Conference18th International Conference on Digital Signal Processing, DSP 2013
Abbreviated titleDSP 2013
CountryGreece
CitySantorini
Period1/07/133/07/13

Fingerprint

Motion estimation
Program processors
Image coding
Processing
Graphics processing unit

Keywords

  • Hieararchical motion estimation
  • full search motion estimation
  • OpenCL
  • parallel
  • GPU
  • video coding

Cite this

Heikkinen, A., & Fono, L. (2013). Parallel implementations of motion estimation algorithms using OpenCL. In Proceedings: 18th International Conference on Digital Signal Processing, DSP 2013 [6622694] Institute of Electrical and Electronic Engineers IEEE. https://doi.org/10.1109/ICDSP.2013.6622694
Heikkinen, Antti ; Fono, Lance. / Parallel implementations of motion estimation algorithms using OpenCL. Proceedings: 18th International Conference on Digital Signal Processing, DSP 2013. Institute of Electrical and Electronic Engineers IEEE, 2013.
@inproceedings{70b107407d2444e3bd129fa23cbe9a55,
title = "Parallel implementations of motion estimation algorithms using OpenCL",
abstract = "Parallel processors such as Graphics processing units (GPUs) have emerged as co-processing units for central processing units (CPUs) to accelerate different applications. Open Computing Language (OpenCL) is a framework for multiprocessing in heterogeneous platforms. In this paper we focus on motion estimation which is the most time consuming task in video coding. We study two motion estimation algorithms in terms of parallel execution. We implemented the full search algorithm and the hierarchical search algorithm with OpenCL and with C code. Our measurements show that the OpenCL-based implementations of the algorithms on the GPU can achieve nearly 10 times speedup compared to the corresponding C implementation on a single CPU.",
keywords = "Hieararchical motion estimation, full search motion estimation, OpenCL, parallel, GPU, video coding",
author = "Antti Heikkinen and Lance Fono",
note = "Project code: 75725",
year = "2013",
doi = "10.1109/ICDSP.2013.6622694",
language = "English",
isbn = "978-1-4673-5805-7",
booktitle = "Proceedings",
publisher = "Institute of Electrical and Electronic Engineers IEEE",
address = "United States",

}

Heikkinen, A & Fono, L 2013, Parallel implementations of motion estimation algorithms using OpenCL. in Proceedings: 18th International Conference on Digital Signal Processing, DSP 2013., 6622694, Institute of Electrical and Electronic Engineers IEEE, 18th International Conference on Digital Signal Processing, DSP 2013, Santorini, Greece, 1/07/13. https://doi.org/10.1109/ICDSP.2013.6622694

Parallel implementations of motion estimation algorithms using OpenCL. / Heikkinen, Antti; Fono, Lance.

Proceedings: 18th International Conference on Digital Signal Processing, DSP 2013. Institute of Electrical and Electronic Engineers IEEE, 2013. 6622694.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - Parallel implementations of motion estimation algorithms using OpenCL

AU - Heikkinen, Antti

AU - Fono, Lance

N1 - Project code: 75725

PY - 2013

Y1 - 2013

N2 - Parallel processors such as Graphics processing units (GPUs) have emerged as co-processing units for central processing units (CPUs) to accelerate different applications. Open Computing Language (OpenCL) is a framework for multiprocessing in heterogeneous platforms. In this paper we focus on motion estimation which is the most time consuming task in video coding. We study two motion estimation algorithms in terms of parallel execution. We implemented the full search algorithm and the hierarchical search algorithm with OpenCL and with C code. Our measurements show that the OpenCL-based implementations of the algorithms on the GPU can achieve nearly 10 times speedup compared to the corresponding C implementation on a single CPU.

AB - Parallel processors such as Graphics processing units (GPUs) have emerged as co-processing units for central processing units (CPUs) to accelerate different applications. Open Computing Language (OpenCL) is a framework for multiprocessing in heterogeneous platforms. In this paper we focus on motion estimation which is the most time consuming task in video coding. We study two motion estimation algorithms in terms of parallel execution. We implemented the full search algorithm and the hierarchical search algorithm with OpenCL and with C code. Our measurements show that the OpenCL-based implementations of the algorithms on the GPU can achieve nearly 10 times speedup compared to the corresponding C implementation on a single CPU.

KW - Hieararchical motion estimation

KW - full search motion estimation

KW - OpenCL

KW - parallel

KW - GPU

KW - video coding

U2 - 10.1109/ICDSP.2013.6622694

DO - 10.1109/ICDSP.2013.6622694

M3 - Conference article in proceedings

SN - 978-1-4673-5805-7

BT - Proceedings

PB - Institute of Electrical and Electronic Engineers IEEE

ER -

Heikkinen A, Fono L. Parallel implementations of motion estimation algorithms using OpenCL. In Proceedings: 18th International Conference on Digital Signal Processing, DSP 2013. Institute of Electrical and Electronic Engineers IEEE. 2013. 6622694 https://doi.org/10.1109/ICDSP.2013.6622694