Image Restoration with Fractional-Order Total Variation Regularization and Group Sparsity

Abstract

In this paper, we present a novel image denoising algorithm, specifically designed to effectively restore both the edges and texture of images. This is achieved through the use of an innovative model known as the overlapping group sparse fractional-order total variation regularization model (OGS-FOTVR). The OGS-FOTVR model ingeniously combines the benefits of the fractional-order (FO) variation domain with an overlapping group sparsity measure, which acts as its regularization component. This is further enhanced by the inclusion of the well-established L2-norm, which serves as the fidelity term. To simplify the model, we employ the alternating direction method of multipliers (ADMM), which breaks down the model into a series of more manageable sub-problems. Each of these sub-problems can then be addressed individually. However, the sub-problem involving the overlapping group sparse FO regularization presents a high level of complexity. To address this, we construct an alternative function for this sub-problem, utilizing the mean inequality principle. Subsequently, we employ the majorize-minimization (MM) algorithm to solve it. Empirical results strongly support the effectiveness of the OGS-FOTVR model, demonstrating its ability to accurately recover texture and edge information in images. Notably, the model performs better than several advanced variational alternatives, as indicated by superior performance metrics across three image datasets, PSNR, and SSIM.

Keywords

• image restoration
• fractional-order
• group sparsity
• total variation
• regularization