Abstract
In this paper, we propose a frame-based iterative algorithm to restore images which are corrupted by mixed Gaussian and impulse noise, under the assumption that the image region corrupted by impulse noise is unknown. The removal of mixed Gaussian and impulse noise by our proposed algorithm is split into two subproblems which are solved alternatively and iteratively. With an initial guessed region of location for impulse noise, the first subproblem is to inpaint a corrupted image by solving a frame-based convex minimization scheme using the balanced approach, where sparse and redundant directional representations play a key role. Motivated by our recent work on frame-based image denoising and image inpainting, we shall employ the tight frame generated from the directional tensor product complex tight framelets in our balanced approach to remove the mixed Gaussian and impulse noise. Such tensor product complex tight framelets provide sparse directional representations for natural images and can capture the cartoon and texture parts of images very well. The second subproblem is to estimate the image region of locations where the pixels are corrupted by impulse noise. We solve the second subproblem using an \(l_0\)-minimization scheme. We consider both salt-and-pepper impulse noise and random-valued impulse noise. Numerical experiments show that our proposed algorithm compares favorably or often outperforms three well-known recent image-restoration methods employed for removing the mixed Gaussian and impulse noise.
Similar content being viewed by others
References
Cai, J.-F., Chan, R.H., Di Fiore, C.: Minimization of a detail-preserving regularization functional for impulse noise removal. J. Math. Imaging Vis. 29(2007), 79–91 (2007)
Cai, J.-F., Chan, R.H., Shen, Z.: A framelet-based image inpainting algorithm. Appl. Comput. Harmon. Anal. 24, 131–149 (2008)
Cai, J.-F., Chan, R.H., Shen, L., Shen, Z.: Restoration of chopped and nodded images by framelets. SIAM J. Sci. Comput. 30(3), 1205–1227 (2008)
Cai, J.-F., Osher, S., Shen, Z.: Split bregman methods and frame based image restoration. Multi. Model. Simul. 8, 337–369 (2009)
Chan, R.H., Ho, C.-W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14, 1479–1485 (2005)
Chen, T., Wu, H.R.: Adaptive impulse detection using center-weighted median filters. IEEE Signal Process. Lett. 8, 1–3 (2001)
Crnojevic, V., Senk, V., Trpovski, Z.: Advanced impulse detection based on pixel-wise mad. IEEE Signal Process. Lett. 11, 589–592 (2004)
Daubechies, I., Defrise, M., DeMol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57, 1413–1457 (2004)
Delon, J., Desolneux, A.: A patch-based approach for removing mixed Gaussian-impulse noise. SIAM J. Imaging Sci 6, 1140–1174 (2012)
Dong, B., Ji, H., Li, J., Shen, Z., Xu, Y.: Wavelet frame based blind image inpainting. Appl. Comput. Harmon. Anal. 32, 268–279 (2012)
Dong, Y., Chan, R.H., Xu, S.: A detection statistic for random-valued impulse noise. IEEE Trans. Image Process. 16, 1112–1120 (2007)
Drori, I., Donoho, D.L.: Solution of \(l_1\) minimization problems by lars/homotopy methods. In: ICASSP 2006, vol. 3, pp. III–III (2006)
Garnett, R., Huegerich, T., Chui, C., He, W.: A universal noise removal algorithm with an impulse detector. IEEE Trans. Image Process. 14, 1747–1754 (2005)
Han, B.: On dual wavelet tight frames. Appl. Comput. Harmon. Anal. 4, 380–413 (1997)
Han, B.: Properties of discrete framelet transforms. Math. Model. Nat. Phenom. 8, 18–47 (2013)
Han, B., Zhao, Z.: Tensor product complex tight framelets with increasing directionality. SIAM J. Imaging Sci. 7, 997–1034 (2014)
Hwang, H., Haddad, R.: Adaptive median filters: new algorithms and results. IEEE Trans. Image Process. 4, 499–502 (1995)
Li, Y., Shen, L., Dai, D., Suter, B.: Framelet algorithms for de-blurring images corrupted by impulse plus Gaussian noise. IEEE Trans. Image Process. 20, 1822–1837 (2011)
Liu, J., Tai, X.-C., Huang, H., Huan, Z.: A weighted dictionary learning model for denoising images corrupted by mixed noise. IEEE Trans. Image Process. 22, 1108–1120 (2013)
Osborne, M.R., Presnell, B., Turlach, B.A.: A new approach to variable selection in least squares problems. IMA J. Numer. Anal. 20, 389–403 (2000)
Sendur, L., Selesnick, I.W.: Bivariate shrinkage with local variance estimation. IEEE Signal Process. Lett. 9, 438–441 (2002)
Shen, Y. , Han, B., Braverman, E.: Image inpainting using directional tensor product complex tight framelets. arXiv:1407.3234v1, (2014)
Wang, Y., Szlam, A., Lerman, G.: Robust locally linear analysis with applications to image denoising and blind inpainting. SIAM J. Imaging Sci. 6, 526–562 (2013)
Yan, M.: Restoration of images corrupted by impulse noise and mixed gaussian impulse noise using blind inpainting. SIAM J. Imaging Sci. 6, 1227–1245 (2013)
Acknowledgments
The authors would like to thank Yi Wang and Ming Yan for providing us their source codes for their image-restoration algorithms in [23, 24]. The authors also thank Zhenpeng Zhao for providing us his source Matlab code for implementing the discrete framelet transform using \({\hbox {TP-}{\mathbb {C}}\hbox {TF}}_6\). The authors are also grateful to the editor and the reviewers for their constructive suggestions and comments that improved the paper. Research was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC Canada) under Grants 05865 and 261351, and the Pacific Institute for the Mathematical Sciences (PIMS) CRG grant. Research of Yi Shen was also supported in part by a PIMS postdoctoral fellowship, the National Natural Science Foundation of China under Grant 11101359 and the Zhejiang Provincial Natural Science Foundation of China under Grant LY15A010020.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shen, Y., Han, B. & Braverman, E. Removal of Mixed Gaussian and Impulse Noise Using Directional Tensor Product Complex Tight Framelets. J Math Imaging Vis 54, 64–77 (2016). https://doi.org/10.1007/s10851-015-0589-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-015-0589-5
Keywords
- Mixture of Gaussian noise and impulse noise
- Directional tensor product complex tight framelets
- Salt-and-pepper impulse noise
- Random-valued impulse noise
- Blind image inpainting
- Iterative algorithm