Skip to main content
SpringerLink
Log in

A region fusion based split Bregman method for TV Denoising algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

A novel robust image denoising method based Total Variation (TV) model called Region Fusion based Split Bregman (RFSB) method is proposed in this paper. First, the structural characteristics of the edge region and that of the smooth region of the noisy image are analyzed and then separated. Second, split Bregman method is used for calculating two baseline TV-based model, the TV model and TV-penalized least squares functional model, and results of the two models are fused by proposed Region Fusion method. Third, for the fusion denoising result contains a wealth of repetitive redundant information, fast non-local means (FNLM) is introduced for post-processing the denoising result. Our proposed method has three contributions: (i) the use of split Bregman to calculate two baseline TV-based model because of its highly minimization speed; (ii) the proposal of a region fusion method to fuse two baseline models; (iii) the application of the FNLM method as the post-processing. Gray images and color images with different intensities of noise are used to compare our proposed method with other existing classical TV-based method. Experimental results show that Our proposed method has outperformed other TV-based methods in denoising visual effect and objective evaluation for different styles of noised images. The time complexity of our proposed method is about 2% and 50% lower than that of TV and Zhang’s Total Variation (ZTV). Our proposed method shows lower time complexity and does not distort the image information compared with two deep learning algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Bregman LM (1967) The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming ?[J]. Ussr Comput Math Math Phys 7(3):200–217

    Article  MathSciNet  Google Scholar 

  2. Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising [C]. In: Null IEEE computer society

  3. Cai J-F et al (2014) Data-driven tight frame construction and image denoising. Appl Comput Harmon Anal 37.1:89–105

    Article  MathSciNet  Google Scholar 

  4. Cattermole KW (2002) The fourier transform and its applications [M]

  5. Chan T, Marquina A, Mulet P (2000) High-Order Total Variation-Based image Restoration [M]. society for industrial and applied mathematics

  6. Darbon J (2005) A fast and exact algorithm for total variation minimization [C]. In: Iberian conference on pattern recognition & image analysis. Springer

  7. Elad M, Aharon M (2006) Image denoising via sparse and redundant representations over learned Dictionaries [J]. IEEE Trans Image Process 15(12):3736–3745

    Article  MathSciNet  Google Scholar 

  8. Goldstein T, Osher S (2009) The split bregman method for L1 regularized problems [J]. SIAM J Imaging Sci 2(2):323–343

    Article  MathSciNet  Google Scholar 

  9. Goto T, Suzuki S, Hirano S, Sakurai M, Nguyen TQ (2011) Fast and high quality learning-based super-resolution utilizing TV regularization method. In: 2011 18th IEEE international conference on image processing, Brussels, pp 1185–1188

  10. Jiao J, Tu WC, He S et al (2017) Formresnet: Formatted residual learning for image restoration [C]. In: Computer vision and pattern recognition workshops. IEEE, pp 1034–1042

  11. Khmag A, Al Haddad SAR, Ramlee RA et al (2018) Natural image noise removal using nonlocal means and hidden Markov models in transform domain [J]. Vis Comput 34(12):1661–1675

    Article  Google Scholar 

  12. Kichenassamy S (1997) The Perona-Malik Paradox [J]. SIAM J Appl Math 57(5):1328–1342

    Article  MathSciNet  Google Scholar 

  13. Lefkimmiatis S (2016) Non-Local color image denoising with convolutional neural networks [J]

  14. Liao X, Guo S, Yin J et al (2018) New cubic reference table based image steganography [J]. Multimed Tools Appl 77(8):10033–10050

    Article  Google Scholar 

  15. Liao X, Qin Z, Ding L et al (2017) Data embedding in digital images using critical functions [J]. Signal Process-Image Commun 146–156

  16. Liu GH (2010) Application of improved arithmetic of median filtering denoising [J]. Comput Eng Appl

  17. Ma J, Chen C, Li C, et al. (2016) Infrared and visible image fusion via gradient transfer and total variation minimization [J]. Inform Fusion 31 (C):100–109

    Article  Google Scholar 

  18. Neelamani R, Choi H, Baraniuk R (1999) Wavelet-based deconvolution for ill-conditioned systems [C]. In: Acoustics, Speech, & signal processing on IEEE international conference

  19. Perreault S, Hebert P (2007) Median filtering in constant Time [J]. IEEE Trans Image Process 16(9):2389–2394

    Article  MathSciNet  Google Scholar 

  20. Qu YD, Cui CS, Chen SB et al (2005) A fast subpixel edge detection method using Sobe-Zernike moments operator [J]. Image Vision Comput 23(1):11–17

    Article  Google Scholar 

  21. Rakshit S, Ghosh A, Shankar BU (2007) Fast mean filtering technique (FMFT) [J]. Pattern Recogn 40(3):890–897

    Article  Google Scholar 

  22. Rudin LI, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms [C] eleventh international conference of the center for nonlinear studies on experimental mathematics : Computational issues in nonlinear science: Computational issues in nonlinear science. Elsevier, North-Holland, Inc., pp 259–268

    MATH  Google Scholar 

  23. Rudin LI, Osher S (1994) Total variation based image denoising with free local constraints [C]. In: Image Processing, Icip-94 IEEE international conference

  24. Shahdoosti HR, Hazavei SM (2017) Image denoising in dual contourlet domain using hidden Markov tree models [J]. Digit Signal Process 67:17–29

    Article  Google Scholar 

  25. Shao L, Yan R, Li X et al (2013) From heuristic optimization to dictionary learning: A review and comprehensive comparison of image denoising algorithms [J]. IEEE Trans Cybern 44(7):1001–1013

    Article  Google Scholar 

  26. Sun XX, Qu W (2014) Comparison between mean filter and median filter algorithm in image denoising Field [J]. Appl Mechan Mater 644-650:4112–4116

    Article  Google Scholar 

  27. Vogel CR (1995) A multigrid method for total variation-based image denoising [J]

  28. Vogel CR, Oman ME (1996) Iterative methods for total variation denoising [M]. Soc Indust Appl Mathem

  29. Wang Z, Bovik AC, Sheikh HR et al (2004) Image quality assessment: From error visibility to structural similarity [J]. IEEE Trans Image Process 13(4)

  30. Wang J, Guo Y, Ying Y, et al. (2007) Fast Non-Local algorithm for image Denoising [C]. In: IEEE international conference on image processing IEEE

  31. Xiao Y, Yang J (2017) A fast algorithm for total variation image reconstruction from random Projections [J]. Inverse Problems Imaging 6(3):547–563

    Article  Google Scholar 

  32. Xu J, Zhang L, Zuo W et al (2015) Patch group based nonlocal self-similarity prior learning for image denoising [C]. In: Proceedings of the IEEE international conference on computer vision, pp 244–252

  33. Yang Q, Yan P, Zhang Y et al (2018) Low-Dose CT Image denoising using a generative adversarial network with wasserstein distance and perceptual Loss [J]. IEEE Trans Med Imaging 37(6):1348–1357

    Article  Google Scholar 

  34. Zhang HY, Peng QC (2006) Adaptive image denoising model based on total variation [J]. Opto-Electron Eng 33(3):50–53

    Google Scholar 

  35. Zhang K, Zuo W, Chen Y, et al. (2017) Beyond a Gaussian Denoiser:Residual learning of Deep CNN for Image Denoising [J]. IEEE Trans Image Process A Pub IEEE Signal Process Soc 26(7):3142–3155

    Article  MathSciNet  Google Scholar 

  36. Zhang K, Zuo W, Zhang L (2018) FFDNet: Toward a fast and flexible solution for CNN-based image denoising [J]. IEEE Trans Image Process 27(9):4608–4622

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Key Technology R&D Program of China (No.2017YFB1402103-3), the Key Laboratory Foundation of Shaanxi Education Department, China (No.20JS086), the National Natural Science Foundation of China (No. 61901363) and the Natural Science Foundation of Shaanxi province, China (No. 2019JM-381, 2019JQ-729).

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Xi’an University of Technology, Xi’an, 710048, China

    Minghua Zhao, Qin Wang, Jiawei Ning, Abdul Nasir Muniru & Zhenghao Shi

  2. Shaanxi Key Laboratory of Network Computing and Security Technology, Xi’an, Shaanxi, China

    Minghua Zhao

Authors
  1. Minghua Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiawei Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdul Nasir Muniru
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhenghao Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minghua Zhao.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, M., Wang, Q., Ning, J. et al. A region fusion based split Bregman method for TV Denoising algorithm. Multimed Tools Appl 80, 15875–15900 (2021). https://doi.org/10.1007/s11042-020-10407-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-10407-5

Keywords

Search

Navigation