Title: Parallelisation of practical shared sampling alpha matting with OpenMP

Authors: Tien-Hsiung Weng; Chi-Ching Chiu; Meng-Yen Hsieh; Huimin Lu; Kuan-Ching Li

Addresses: Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan ' Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan ' Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan ' Department of Mechanical and Control Engineering, Kyushu Institute of Technology, Kitakyushu, Japan ' Hubei Education Cloud Service Engineering Technology Research Centre, Hubei University of Education, Wuhan, China; Department of Computer Science and Information Engineering (CSIE), Providence University, Taichung 43301, Taiwan

Abstract: In modern filmmaking industry, image matting has been one of the common tasks in video side effects and the necessary intermediate steps in computer vision. It pulls the foreground object from the background of an image by estimating the alpha values. However, the computational speed for matting high resolution images can be significantly slow due to its complexity and computation that is proportional to the size of unknown region. In order to improve the performance, we implement a parallel alpha matting code with OpenMP from existing sequential code for running on the multicore servers. We present and discuss the algorithm and experimentation results from the perspective of the parallel application developer. The development takes less effort, and the results show significant performance improvement of the entire program.

Keywords: image matting; OpenMP; multicore processing; parallel programming.

DOI: 10.1504/IJCSE.2020.105217

International Journal of Computational Science and Engineering, 2020 Vol.21 No.1, pp.105 - 115

Received: 24 Oct 2017
Accepted: 06 Dec 2017

Published online: 22 Feb 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article