Skip to main content
SpringerLink
Log in

Non-local Means Denoising Algorithm Based on Local Binary Patterns

  • Chapter
  • First Online:
Computer Vision in Control Systems—6

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 182))

Abstract

Previously, the document flow was mainly through the using of documents in paper form. It created the series of problems during the archiving and searching of the necessary documents. The archive paper documents take a lot of noise points, therefore it is the problem to search of documents in the archive, because there are mistakes in documents, and searching requires a long time. While information technology, it became possible using scanners to convert documents from paper to electronic form. In the process of scanning and due to the fact, that the documents are not always in good shape, the output images are obtained with various defects in the form of noise. Various noise reduction algorithms are used to improve the image quality and remove the noise from scanned documents. This chapter discusses a possibility of using Local Binary Patterns (LBP) operator to make changes into the operation of Non-Local Means (NLM) noise reduction algorithm. As a result, it was possible to improve a quality of scanned images after their processing by the proposed modified algorithm.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Buades, A., Coll, B., Morel, J.: A non-local algorithm for image denoising. In: IEEE International Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 60–65 (2005)

    Google Scholar 

  2. Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 2, 490–530 (2005)

    Article  MathSciNet  Google Scholar 

  3. Buades, A., Coll, B., Morel, J.M.: Non-local image and movie denoising. Int. J. Comput. Vis. 2, 123–139 (2008)

    Article  Google Scholar 

  4. Hedjam, R., Moghaddam, R.F., Cheriet, M.: Markovian clustering for the non-local means image denoising. In: 16th IEEE International Conference on Image Processing, pp. 3877–3880 (2009)

    Google Scholar 

  5. James, W., Stein, C.: Contributions to the theory of statistics. Estimation with quadratic loss. In: 4th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 361–379 (1961)

    Google Scholar 

  6. Wu, Y., Tracey, B., Natarajan, P., Noonan, J.P.: James–Stein type center pixel weights for non-local means image denoising. IEEE Signal Process. Lett. 20(4), 411–414 (2013)

    Article  Google Scholar 

  7. Lai, R., Dou, X.: Improved non-local means filtering. In: 3rd International Congress on Image and Signal Processing, vol. 2, pp. 720–722 (2010)

    Google Scholar 

  8. Khan, A., El-Sakka, M.R.: Non-local means using adaptive weight thresholding. In: 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, pp. 67–76 (2016)

    Google Scholar 

  9. Mahmoudi, M., Sapiro, G.: Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Process. Lett. 12(12), 839–842 (2005)

    Article  Google Scholar 

  10. Bilcu, R.C., Vehvilainen, M.: Combined non-local averaging and intersection of confidence intervals for image denoising. In: 15th IEEE International Conference on Image Processing, pp. 1736–1739 (2008)

    Google Scholar 

  11. Adams, A., Gelfand, N., Dolson, J., Levoy, M.: Gaussian KD-trees for fast high-dimensional filtering. ACM Trans. Graph. 28, 21.1–21.12 (2009)

    Google Scholar 

  12. Orchard, J., Ebrahimi, M., Wong, A.: Efficient non-local-means denoising using the SVD. In: Proceedings of IEEE International Conference on Image Processing, pp. 1732–1735 (2008)

    Google Scholar 

  13. Coupe, P., Yger, P., Barillot, C.: Fast non-local means denoising for 3D MRI images. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, pp. 33–40 (2006)

    Chapter  Google Scholar 

  14. Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.B.: PatchMatch: a randomized correspondence algorithm for structural image editing. ACM Trans. Graph. 28, 24.1–24.8 (2009)

    Google Scholar 

  15. Enríquez, A.E.P., Ponomaryov, V.: Image denoising using block matching and discrete cosine transform with edge restoring. In: International Conference on Electronics, Communications and Computers, pp. 140–147 (2016)

    Google Scholar 

  16. Wang, J., Guo, Y., Ying, Y., Liu, Y., Peng, Q.: Fast non-local algorithm for image denoising. In: IEEE International Conference on Image Processing, pp. 1429–1432 (2006)

    Google Scholar 

  17. Zhong, H., Zhang, J., Liu, G.: Robust polarimetric SAR despeckling based on nonlocal means and distributed Lee filter. IEEE Trans. Geosci. Remote Sens. 52(7), 4198–4210 (2013)

    Article  Google Scholar 

  18. Lee, J.S.: Digital image smoothing and the sigma filter. Comput. Vis. Graph. Image Process. 24(2), 255–269 (1983)

    Article  MathSciNet  Google Scholar 

  19. Chan, C., Fulton, R., Feng, D.D., Meikle, S.: Median non-local means filtering for low SNR image denoising: application to pet with anatomical knowledge. In: IEEE Nuclear Science Symposium & Medical Imaging Conference, pp. 3613–3618 (2010)

    Google Scholar 

  20. Irrera, P., Bloch, I., Delplanque, M.: A flexible patch based approach for combined denoising and contrast enhancement of digital X-ray images. Med. Image Anal. 28, 33–45 (2016)

    Article  Google Scholar 

  21. Zhan, Y., Ding, M., Wu, L., Zhang, X.: Nonlocal means method using weight refining for despeckling of ultrasound images. Signal Process. 103, 201–213 (2014)

    Article  Google Scholar 

  22. Xu, J., Hu, J., Jia, X.: A multistaged automatic restoration of noisy microscopy cell images. IEEE J. Biomed. Health Inform. 19(1), 367–376 (2015)

    Article  Google Scholar 

  23. Genin, L., Champagnat, F., Besnerais, G.L., Coret, L.: Point object detection using a NL-means type filter. In: 18th IEEE International Conference on Image Processing, pp. 3533–3536 (2011)

    Google Scholar 

  24. Kim, M., Park, D., Han, D.K., Ko, H.: A novel approach for denoising and enhancement of extremely low-light video. IEEE Trans. Consum. Electron. 61(1), 72–80 (2015)

    Article  Google Scholar 

  25. Barnsley, M., Hurd, L.: Fractal Image Compression. A. K. Peters Ltd., Wellesley, MA (1993)

    MATH  Google Scholar 

  26. Ojala, T., Pietikainen, M., Maenpaa, T.: Multi resolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002)

    Article  Google Scholar 

Download references

Acknowledgements

The reporting study was conducted in connection with the work on old paper documents, when converting them into electronic form by scanning, and the need for improvement the quality of the scanned documents.

Author information

Authors and Affiliations

  1. Moscow Automobile and Road Construction Technical University (MADI), 64, Leningradskiy Ave., Moscow, 125319, Russian Federation

    S. K. Kartsov & A. N. Zykov

  2. National Research Nuclear University «MEPhI», 31, Kashirskoye Highway, Moscow, 115409, Russian Federation

    D. Yu. Kupriyanov

  3. National University of Science and Technology «MISiS», 4, Leninskiy Ave., Moscow, 119049, Russian Federation

    Yu. A. Polyakov

  4. Moscow State University of Technology «STANKIN», 3a, Vadkovskiy lane, Moscow, 127055, Russian Federation

    Yu. A. Polyakov

Authors
  1. S. K. Kartsov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Yu. Kupriyanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu. A. Polyakov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. N. Zykov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Reshetnev Siberian State University of Science and Technology, Krasnoyarsk, Russia

    Margarita N. Favorskaya

  2. Faculty of Engineering and Information Technology, Technology Centre for Artificial Intelligence, University of Technology Sydney, Broadway, NSW, Australia

    Lakhmi C Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kartsov, S.K., Kupriyanov, D.Y., Polyakov, Y.A., Zykov, A.N. (2020). Non-local Means Denoising Algorithm Based on Local Binary Patterns. In: Favorskaya, M., Jain, L. (eds) Computer Vision in Control Systems—6. Intelligent Systems Reference Library, vol 182. Springer, Cham. https://doi.org/10.1007/978-3-030-39177-5_12

Download citation

Publish with us

Policies and ethics

Search

Navigation