Multiscale variational decomposition and its application for image hierarchical restoration. (August 2016)

• Record Type: Journal Article
• Authors: Tang, Liming; He, Chuanjiang
• Is Part Of: Computers & electrical engineering. Volume 54(2016)
• Page Start: 354
• Page End: 369
• Publication Date: 2016-08
• Subjects: Image decomposition -- Image restoration -- Multiscale -- Variation -- Primal–dual algorithm -- Gradient descent; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.08.012
• Languages: English
• ISSNs: 0045-7906

Abstract

Graphical abstract: Highlights: We propose a multiscale variational decomposition model. We apply the proposed model for hierarchical image restoration and reconstruction. We prove the nontrivial property and the convergence of our model. Experimental results verify the correctness of the theoretical analysis. Abstract: Variational decomposition has been widely used in image denoising, however, it can't distinguish texture from noise well. Replacing the fixed parameter in the ( BV, G ) decomposition with a monotone increasing sequence, and iteratively taking the residual of the previous step as the input to decompose, we propose a multiscale variational decomposition model in this paper. Unlike the fixed-scale decomposition, the new model can decompose the input image into a sum of a series of features with different scales. So, texture can be distinguished from noise. In addition, we prove the nontrivial property and the convergence of this multiscale decomposition, and introduce a hybrid iteration algorithm that combines the first-order primal–dual algorithm with the gradient decent method to numerically solve the multiscale decomposition model. Numerical results validate the effectiveness of the proposed model. Furthermore, we apply this multiscale decomposition for image hierarchical restoration. Compared with the classical hierarchical ( BV, L 2 ) decomposition, hierarchical wavelet decomposition and fixed-scale ( BV, G ) decomposition, our model has better performance for both synthetic and real images in terms of PSNR and MSSIM.