Abstract:

Total variation (TV) image deblurring is a PDE-based technique that preserves edges, but often eliminates vital small-scale information, or texture. This phenomenon re ects the fact that most natural images are not of bounded variation. The present paper reconsiders the image deblurring problem in Lipschitz spaces \Lambda(\alpha ; p; q), wherein a wide class of non-smooth images can be accomodated. A new and fast FFT-based deblurring method is developed that can recover texture in cases where TV deblurring fails completely. Singular integrals, such as the Poisson kernel, are used to create an e ective new image analysis tool that can calibrate the lack of smoothness in an image. It is found that a rich class of images in \Lambda(\alpha; 1; \infty) intersect \Lambda(\beta; 2; \infty) with 0.2<\alpha, \beta<0.7. The Poisson kernel is then used to regularize the deblurring problem by appropriately constraining its solutions in \Lambda(\alpha ; 2;\infty) spaces, leading to new L2 error bounds that substantially improve on the Tikhonov- Miller method. This so-called Poisson Singular Integral or PSI method is only one of an in nite variety of singular integral deblurring methods that can be constructed. The method is found to be well-behaved in both the L1 and L2 norms, producing results closely matching those obtained in the theoretically optimal, but practically unrealizable, case of true Wiener ltering. Deblurring experiments on synthetically defo- cused images illustrate the PSI method's very signi cant improvements over both the total variation and Tikhonov-Miller methods. In addi- tion, successful reconstructions with inexact prior Lipschitz space in- formation, highlight the robustness and practicality of the PSI method.