Computational acceleration of image inpainting Alternating-Direction Implicit (ADI) method using GPU CUDA

Abstract

This paper presents a computational acceleration of image inpainting using parallel processing based on Graphics Processing Unit (GPU) Compute Unified Device Architecture (CUDA). We use parabolic partial differential equation (PDE) called heat equation as the model equation. The heat equation is discretized numerically using Finite Difference method. Semi-algebraic equation that formed then solved by using Alternating-Direction Implicit (ADI) scheme. The numerical algorithm is implemented in GPU CUDA parallel computing to speed up the computational time. The computational process of the inpainting can be done using larger time-step. The computational time can be accelerated to 5.86 times faster using an image with 2736×1824 resolution.