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-3018Full text not available from this repository.
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.
|Uncontrolled Keywords:||inpainting, total variation, multi-grid, partial differential equations|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
|School / Department / Research Groups:||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
|Last Modified:||31 Mar 2011 18:20|
Actions (login required)