Skip to main content
Log in

Towards a novel image denoising method with edge-preserving sparse representation based on laplacian of B-spline edge-detection

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

Abstract

To address the edge structure preservation problem in sparse representation image denoising, a Laplacian of B-spline (LOBS) edge detection operator was brought out, which solves the problem of singleness of existing edge-detection operators under noise environment and lack of robustness to noise to some extent. Based on LOBS operator, a novel sparse-based edge preservation image denoising method (ESRIDM) was proposed. It determines edge region by computing gradient with LOBS operator. The non-edge region was denoised normally, while noise in edge region can be filtered by setting appropriate threshold. Simulation experiment compared with Laplacian-of-Gaussian (LOG) operator and Canny operator shows that the LOBS edge-detection operator has better robustness and lost less edge. Denoising experiments on general images and video monitoring images show that this novel method can achieve better denoising effect in subjective vision.

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

Access this article

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

Similar content being viewed by others

References

  1. Aharon M, Elad M, Bruckstein (2006) An algorithm for designing over complete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):12–16

    Article  Google Scholar 

  2. Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322

  3. Bioucas-Dias JM, Plaza A, Dobigeon N, Parente M, Qian Du, Gader P, Chanussot J (2012) Hyperspectral unmixing overview: geometrical, statistical, and sparse regression-based approaches. IEEE J Sel Top Appl Earth Obs Remote Sens 5(2):354–379

  4. Chen BJ, Liu QS, Sun XM, Li X (2014) Removing Gaussian noise for color images by quaternion representation and optimization of weights in non-local means filter. IET Image Process 8(10):591–600

    Article  Google Scholar 

  5. Donoho DL, Tsaig Y, Drori I, Starck JL (2012) Sparse solution of underdetermined systems of linear equations by Stagewise orthogonal matching pursuit. IEEE Trans Inf Theory 58(2):l094–l1121

    Article  MathSciNet  MATH  Google Scholar 

  6. Elad M, Bruckstein AM (2002) A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Trans Inf Theory 48(9):2558–2567

    Article  MathSciNet  MATH  Google Scholar 

  7. Hong SW, Bao P (2000) Hybrid image compression model based on subband coding and edge-preserving regularization. IEE Proc Vis Image Sig Process 147(1):16–22

  8. Jiang LX, Zhou WJ, Wang Y (2010) Study on improved algorithm for image edge detection. Proceedings of the 2nd International Conference on Computer and Automation Engineering 4:476–479

  9. Li F, Fan JS (2009) Salt and pepper noise removal by adaptive median filter and minimal surface inpainting, Proceedings of 2nd International Congress on Image and Signal Processing, CISP ’09. 2nd International Congress. doi:10.1109/CISP.2009.5303579

  10. Liu S, Cheng X, Fu W et al (2014) Numeric characteristics of generalized M-set with its asymptote [J]. Appl Math Comput 243:767–774

    MathSciNet  MATH  Google Scholar 

  11. Liu X, Yu FF, Sun LG (2014) Image edge detection based on contourlet transform combined with the model of anisotropic receptive fields. Proceedings of Fifth International Conference on Intelligent Systems Design and Engineering Applications, pp. 533–536.

  12. Liu S, Fu W, He L et al (2015) Distribution of primary additional errors in fractal encoding method [J]. Multimedia Tools and Applications. doi:10.1007/s11042-014-2408-1

  13. Liu S, Zhang Z, Qi L et al (2015) A fractal image encoding method based on statistical loss used in agricultural image compression [J]. Multimedia Tools Appl. doi:10.1007/s11042-014-2446-8

  14. Lo C-Y, Chen LC (2013) Topological gradient connection analysis for feature detection. Photogramm Rec 28(141):7–26

  15. Mandal S, Sao AK. Edge preserving single image super resolution in sparse environment. Proceedings of 20th IEEE International Conference on Image Processing, 2013, pp. 967–971.

  16. Setayesh M, Zhang M, Johnston M. Effects of static and dynamic topologies in Particle Swam Optimization for edge detection in noisy images. Proceedings of IEEE Congress on Evolutionary Computation, 2012, pp. 10–15.

  17. Setayesh M, Zhang M, Johnston M (2013) A novel particle swarm optimization approach to detecting continuous, thin and smooth edges in noisy images. Inf Sci 246:28–51

  18. Vaiter S, Peyre G, Dossal C et al (2013) Robust sparse analysis regularization. IEEE Trans Inf Theory 59(4):2001–2006

    Article  MathSciNet  MATH  Google Scholar 

  19. Wan S, Yang FZ, He MY. Gradient-threshold edge detection based on perceptually adaptive threshold selection. Proceedings of IEEE Conference on Industrial Electronics and Applications, 2008, pp. 999–1002.

  20. Wang GB, Qi JY (2015) Edge-preserving PET image reconstruction using trust optimization transfer. IEEE Trans Med Imaging 34(4):930–939

    Article  Google Scholar 

  21. Zhang J, Liu J. Image segmentation with multi-scale GVF snake model based on B-spline wavelet, software engineering. Proceedings of Eighth ACIS International Conference on Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007, SNPD 2007. Eighth ACIS International Conference 3:259–263

  22. Zhang X, Yin Z, Xiong Y (2008) Adaptive switching mean filter for impulse noise removal. Proc Congress Image Sig Process 3:275–278

  23. Zhao D-P, Wang Y-J, Li G-J (2015) Study of edge detection method for noise-involved weak object based on stationary wavelet transform. Opt Tech 41(5):380–383

  24. Zheng ZG, Jeong HY, Huang T et al (2015) KDE based outlier detection on distributed data streams in sensor network [J]. J Sens 2015:1–11

  25. Zheng ZG, Wang P, Liu J et al (2015) Real-time big data processing framework: challenges and solutions [J]. Appl Math Inf Sci 9(6):3169–3190

  26. Zhu XL, Deng XL, Hu DM (2012) An edge detection algorithm with multi-threshold selection and edge connection. J Graph 33(2):72–76

Download references

Acknowledgments

This work is supported by the project of Anhui Province Science Foundation of China with No. KJ2012A214 entitled “Dynamical behaviour and control of memristor-based chaotic and hyperchaotic systems”, the project of Anhui Province Science Foundation of China with No. 2015KJ012 entitled “Inpainting system model of thangka damaged region”, the project of Anhui Province Science Foundation of China with No.2015FSKJ08 entitled “Thangka semantic annotation based on interesting region”, the project of Anhui Province Science Foundation of China with No. 2013WLGH01ZD entitled “Construction of regional logistics information platform based on cloud computing”, and the project of Anhui Province Science Foundation of China with No. KJ2013B192 entitled “Finger vein image quality evaluation and its application”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dongqing Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, D., Wang, X., Sun, G. et al. Towards a novel image denoising method with edge-preserving sparse representation based on laplacian of B-spline edge-detection. Multimed Tools Appl 76, 17839–17854 (2017). https://doi.org/10.1007/s11042-015-3097-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-3097-0

Keywords

Navigation