Skip to Main content Skip to Navigation
Theses

Prototyping methodology of image processing applications on heterogeneous parallel systems

Abstract : The work presented in this thesis takes place in a context of growing demand for image and video applications on parallel embedded systems. The limitations and lack of flexibility of current design with parallel embedded systems make increasingly complicated to implement applications, particularly on heterogeneous systems. But Open Computing Language (OpenCL) is a new framework for fully employ the capability of computation of general purpose processors or embedded processors. In the meantime, some rapid prototyping tools to design systems are proposed to generate a reliably prototype or automatically implement the image and video applications on embedded systems. The goal of this thesis was to evaluate and to improve design processes for embedded systems, especially based on the dataflow approach (high level of abstraction) and OpenCL approach (intermediate level of abstraction). This challenge is tackled by several projects including the collaborative project COMPA which studies a framework based on the Orcc, Preesm and HMPP tools. In this context, this thesis aims to validate and to evaluate the framework with motion estimation and stereo matching algorithms. For this aim, algorithms have been described using the high-level RVC-CAL language. With the help of Orcc, Preesm, and HMPP tools, we generated and verified C code or OpenCL code or CUDA code for heterogeneous platforms based on multi-core CPU and GPU. We also studied the implementations of these algorithms onto the last generation of many-core for embedded system called MPPA and developed by KALRAY. We proposed three algorithms. One is a parallelized motion estimation method for heterogeneous system based on one CPU and one GPU: we developed one basic method to balance the workload distribution on such heterogeneous system. The second algorithm is a real-time stereo matching method that adopts combined costs and costs aggregation with square size step to implement on laptop’s GPU platform: our experimental results outperform other baseline methods about tradeoff between matching accuracy and time-efficiency. The third algorithm is a joint motion-based video stereo matching method that uses the motion vectors calculated by the first algorithm to build the support region for the second algorithm: our experimental results outperform the stereo video matching methods in the test sequences with abundant movement even in large amounts of noise.
Document type :
Theses
Complete list of metadata

Cited literature [105 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00959330
Contributor : ABES STAR :  Contact
Submitted on : Friday, March 14, 2014 - 11:17:33 AM
Last modification on : Wednesday, April 27, 2022 - 3:46:43 AM
Long-term archiving on: : Saturday, June 14, 2014 - 11:21:10 AM

File

These_ZHANG_jinglin_pdfstar.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00959330, version 1

Citation

Jinglin Zhang. Prototyping methodology of image processing applications on heterogeneous parallel systems. Other. INSA de Rennes, 2013. English. ⟨NNT : 2013ISAR0035⟩. ⟨tel-00959330⟩

Share

Metrics

Record views

378

Files downloads

1249