Skip navigation

An algorithm for total variation inpainting based on nonlinear multi-grid methods

An algorithm for total variation inpainting based on nonlinear multi-grid methods

Chen, Fei, Wang, Mei-quing and Lai, Choi-Hong (2008) An algorithm for total variation inpainting based on nonlinear multi-grid methods. Journal of Algorithms & Computational Technology, 2 (1). pp. 15-33. ISSN 1748-3018 (doi:https://doi.org/10.1260/174830108784300303)

Full text not available from this repository.

Abstract

Image inpainting refers to restoring a damaged image with missing information. The total variation (TV) inpainting model is one such method that simultaneously fills in the regions with available information from their surroundings and eliminates noises. The method works well with small
narrow inpainting domains. However there remains an urgent need to develop fast iterative solvers, as the underlying problem sizes are large. In addition one needs to tackle the imbalance of results between inpainting and denoising. When the inpainting regions are thick and large, the
procedure of inpainting works quite slowly and usually requires a significant number of iterations and leads inevitably to oversmoothing in the outside of the inpainting domain. To overcome these difficulties, we propose a solution for TV inpainting method based on the nonlinear multi-grid algorithm.

Item Type: Article
Uncontrolled Keywords: inpainting, total variation, multi-grid, partial differential equations
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Pre-2014 Departments: School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis
School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Department of Mathematical Sciences
School of Computing & Mathematical Sciences > Centre for Numerical Modelling & Process Analysis > Computational Science & Engineering Group
Related URLs:
Last Modified: 14 Oct 2016 09:03
URI: http://gala.gre.ac.uk/id/eprint/1267

Actions (login required)

View Item View Item