Skip to main content

Random Walk Approach to Noise Reduction in Color Images

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2124))

Abstract

In this paper we propose a new algorithm of noise reduction in color images. The new technique of image enhancement is capable of reducing impulsive and Gaussian noise and it outperforms the standard methods of noise reduction. In the paper a smoothing operator, based on a random walk model and on a fuzzy similarity measure between pixels connected by a digital self avoiding path is introduced. The efficiency of the proposed method was tested on the test color image using the objective image quality measures and the results show that the new method outperforms standard noise reduction algorithms.

This work was partially supported by KBN grant 8-T11E-013-19

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pitas, I., Venetsanopoulos, A. N.: Nonlinear Digital Filters: Principles and Applications. Kluwer Academic Publishers, Boston, MA (1990)

    MATH  Google Scholar 

  2. Plataniotis, K.N., Venetsanopoulos, A.N.: Color Image Processing and Applications. Springer Verlag (June 2000)

    Google Scholar 

  3. Astola, J., Haavisto, P., Neuovo, Y.: Vector median filters. IEEE Proceedings 78 (1990) 678–689

    Article  Google Scholar 

  4. Trahanias, P.E., Venetsanopoulos, A.N.: Vector directional filters: A new class of multichannel image processing filters. IEEE Trans. on Image Processing. 2(4) (1993) 528–534

    Article  Google Scholar 

  5. Borgefors, G.: Distances transformations in digital images. Computer Vision, Graphics and Image Processing 34 (1986) 334–371

    Article  Google Scholar 

  6. Toivanen, P.J.: New geodesic distance transforms for gray scale images. Pattern Recognition Letters 17 (1996) 437–450

    Article  Google Scholar 

  7. Cuisenaire, O.: Distance transformations: fast algorithms and applications to medical image processing. PhD Thesis, Universite Catholique de Louvain (Oct. 1999)

    Google Scholar 

  8. Madras, N., Slade, G.: The Self-Avoiding Walk. Birkhauser, Boston (1993)

    MATH  Google Scholar 

  9. Trahanias, P.E., Karakos, D., Venetsanopoulos, A.N.: Directional processing of color images: theory and experimental results. IEEE Trans. on Image Processing 5(6) (1996) 868–880

    Article  Google Scholar 

  10. Karakos, D., Trahanias, P.E.: Generalized multichannel image filtering structures. IEEE Trans. on Image Processing 6(7) (1997) 1038–1045

    Article  Google Scholar 

  11. Gabbouj, M., Cheickh, F.A.: Vector median-vector directional hybrid filter for colour image restoration. Proceedings of EUSIPCO (1996) 879–881

    Google Scholar 

  12. Plataniotis, K.N., Androutsos, D., Venetsanopoulos, A.N.V.: Fuzzy adaptive filters for multichannel image processing Signal Processing Journal 55(1) (1996) 93–106

    MATH  Google Scholar 

  13. Plataniotis, K.N., Androutsos, D., Sri, V., Venetsanopoulos, A.N.V.: A nearest neighbor multichannel filter. Electronic Letters (1995) 1910–1911

    Google Scholar 

  14. Plataniotis, K.N., Androutsos, D., Vinayagamoorthy, S., Venetsanopoulos, A.N.V.: Color image processing using adaptive multichannel filters. IEEE Trans. on Image Processing 6(7) (1997) 933–950

    Article  Google Scholar 

  15. Smolka, B., Wojciechowski, K.: Random walk approach to image enhancement. (to appear in:) Signal Processing, Vol. 81. No. 4 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Smolka, B., Szczepanski, M., Plataniotis, K.N., Venetsanopoulos, A.N. (2001). Random Walk Approach to Noise Reduction in Color Images. In: Skarbek, W. (eds) Computer Analysis of Images and Patterns. CAIP 2001. Lecture Notes in Computer Science, vol 2124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44692-3_64

Download citation

  • DOI: https://doi.org/10.1007/3-540-44692-3_64

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42513-7

  • Online ISBN: 978-3-540-44692-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics