Open Access
2016 A collocation method solving integral equation models for image restoration
Yuzhen Liu, Lixin Shen, Yuesheng Xu, Hongqi Yang
J. Integral Equations Applications 28(2): 263-307 (2016). DOI: 10.1216/JIE-2016-28-2-263


We propose a collocation method for solving integral equations which model image restoration from out-of-focus images. Restoration of images from out-of-focus images can be formulated as an integral equation of the first kind, which is an ill-posed problem. We employ the Tikhonov regularization to treat the ill-posedness and obtain results of a well-posed second kind integral equation whose integral operator is the square of the original operator. The present of the square of the integral operator requires high computational cost to solve the equation. To overcome this difficulty, we convert the resulting second kind integral equation into an equivalent system of integral equations which do not involve the square of the integral operator. A multiscale collocation method is then applied to solve the system. A truncation strategy for the matrices appearing in the resulting discrete linear system is proposed to design a fast numerical solver for the system of integral equations. A quadrature method is used to compute the entries of the resulting matrices. We estimate the computational cost of the numerical method and its approximate accuracy. Numerical experiments are presented to demonstrate the performance of the proposed method for image restoration.


Download Citation

Yuzhen Liu. Lixin Shen. Yuesheng Xu. Hongqi Yang. "A collocation method solving integral equation models for image restoration." J. Integral Equations Applications 28 (2) 263 - 307, 2016.


Published: 2016
First available in Project Euclid: 1 July 2016

zbMATH: 1347.65197
MathSciNet: MR3518485
Digital Object Identifier: 10.1216/JIE-2016-28-2-263

Primary: 65R20 , 65R32

Keywords: image restoration , Inverse problems

Rights: Copyright © 2016 Rocky Mountain Mathematics Consortium

Vol.28 • No. 2 • 2016
Back to Top