arrow
Return

A MULTILEVEL ALGORITHM FOR SIMULTANEOUSLY DENOISING AND DEBLURRING IMAGES

delete2010-01-01
delete26
PRE
AI
R
Raymond H. Chan
陈珂 (Ke Chen) *
DOI:10.1137/080741410delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we develop a fast multilevel algorithm for simultaneously denoising and deblurring images under the total variation regularization. Although much effort has been devoted to developing fast algorithms for the numerical solution and the denoising problem was satisfactorily solved, fast algorithms for the combined denoising and deblurring model remain to be a challenge. Recently several successful studies of approximating this model and subsequently finding fast algorithms were conducted which have partially solved this problem. The aim of this paper is to generalize a fast multilevel denoising method to solving the minimization model for simultaneously denoising and deblurring. Our new idea is to overcome the complexity issue by a detailed study of the structured matrices that are associated with the blurring operator. A fast algorithm can then be obtained for directly solving the variational model. Supporting numerical experiments on gray scale images are presented.
Keywords:
image restoration
denoising and deblurring
total variation
regularization
multilevel methods

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

U
University of Liverpool
Scholars:
2.8W
Papers: 2.5W
Citations: 3.5W
C
Chinese University of Hong Kong
Scholars:
3.4W
Papers: 3.2W
Citations: 5.6W