Abstract
Like many other imaging inverse problems, image deconvolution suffers from ill-posedness and needs for an adequate regularization. Total variation (TV) is an effective regularizer; hence, frequently used in such problems. Various anisotropic alternatives to isotropic TV have also been proposed to capture different characteristics in the image. Directional total variation (DTV) is such an instance, which is convex, has the ability to capture the smooth boundaries as conventional TV does, and also handles the directional dominance by enforcing piecewice constancy through a direction. In this paper, we solve the deconvolution problem under DTV regularization, by using simple forward-backward splitting machinery. Besides, there are two bottlenecks of the deconvolution problem, that need to be addressed; one is the computational load revealed due to matrix inversions, second is the unknown boundary conditions (BCs). We tackle with the former one by switching to the frequency domain using fast Fourier transform (FFT), and the latter one by iteratively estimating a boundary zone to surrounder the blurred image by plugging a recently proposed framework into our algorithm. The proposed approach is evaluated in terms of the reconstruction quality and the speed. The results are compared to a very recent TV-based deconvolution algorithm, which uses a “partial” alternating direction method of multipliers (ADMM) as the optimization tool, by also plugging the same framework to cope with the unknown BCs.
Original language | English |
---|---|
Title of host publication | Computer Analysis of Images and Patterns - 17th International Conference, CAIP 2017, Proceedings |
Editors | Anders Heyden, Michael Felsberg, Norbert Kruger |
Publisher | Springer Verlag |
Pages | 473-484 |
Number of pages | 12 |
ISBN (Print) | 9783319646978 |
DOIs | |
Publication status | Published - 2017 |
Event | 17th International Conference on Computer Analysis of Images and Patterns, CAIP 2017 - Ystad, Sweden Duration: 22 Aug 2017 → 24 Aug 2017 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 10425 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 17th International Conference on Computer Analysis of Images and Patterns, CAIP 2017 |
---|---|
Country/Territory | Sweden |
City | Ystad |
Period | 22/08/17 → 24/08/17 |
Bibliographical note
Publisher Copyright:© Springer International Publishing AG 2017.
Keywords
- Convex optimization
- Deblurring
- Deconvolution
- Directional total variation
- Image reconstruction
- Inpainting
- Primal-dual algorithms