Cosine transform based preconditioners for total variation deblurring

被引：43

作者：

Chan, RH ^{[1
]}

Chan, TF

Wong, CK

机构：

[1] Chinese Univ Hong Kong, Dept Math, Shatin, Peoples R China

[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA

来源：

IEEE TRANSACTIONS ON IMAGE PROCESSING | 1999年 / 8卷 / 10期

关键词：

image deblurring; preconditioned conjugate gradient method; total variation;

D O I：

10.1109/83.791976

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In PDE image restoration problems, one has to invert operators which is a sum of a blurring operator and an elliptic operator with highly varying coefficient. We present a preconditioner for such operators, which can be used with the conjugate gradient (CG) method, and compare it with Vogel and Oman's product preconditioner.

引用

页码：1472 / 1478

页数：7

共 18 条

[1]

Alvarez Luis, 1994, ACTA NUMER, V3, P1

[2] FAST COMPUTATION OF A DISCRETIZED THIN-PLATE SMOOTHING SPLINE FOR IMAGE DATA [J].

BUCKLEY, MJ .

BIOMETRIKA, 1994, 81 (02) :247-258

[3]

CARRERAS R, 1993, COMMUNICATION

[4]

CHAN R, 1996, SEA B MATH, V20, P117

[5]

CHAN R, 1995, IMACS SERIES COMPUTA, P311

[6]

CHAN R, 1998, P SPIE S ADV SIGN PR, V3461

[7] A FAMILY OF BLOCK PRECONDITIONERS FOR BLOCK SYSTEMS [J].

CHAN, RH ;

JIN, XQ .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05) :1218-1235

[8]

Chan RH, 1997, NUMER LINEAR ALGEBR, V4, P351, DOI 10.1002/(SICI)1099-1506(199709/10)4:5<351::AID-NLA103>3.0.CO

[9]

2-4

[10] Conjugate gradient methods for toeplitz systems [J].

Chan, RH ;

Ng, MK .

SIAM REVIEW, 1996, 38 (03) :427-482

← 1 2 →