Skip to main content
SpringerLink
Log in

Impulse noise removal using 1-D switching median filter with adaptive scanning order based on structural context of image

  • Regular Paper
  • Published:
Optical Review Aims and scope Submit manuscript

Abstract

This paper describes the detail-preserving impulse noise removal performance of a one-dimensional (1-D) switching median filter (SMF) applied along an adaptive space-filling curve. Usually, a SMF with a two-dimensional (2-D) filter window is widely used for impulse noise removal while still preserving detailed parts in an input image. However, the noise detector of the 2-D filter does not always distinguish between the original pixels and the noise-corrupted ones perfectly. In particular, pixels constituting thin lines in an input image tend to be incorrectly detected as noise-corrupted pixels, and such pixels are filtered regardless of the necessity of the filtering. To cope with this problem, we propose a new impulse noise removal method based on a 1-D SMF and a space-filling curve which is adaptively drawn using a minimum spanning tree reflecting structural context of an input image.

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

Similar content being viewed by others

References

  1. J. W. Tukey, Conf. Rec. EASCON’74, (1974) p. 673

  2. J.W. Tukey, Exploratory Data Analysis (Addison-Wesley, Mento Park, 1977)

    MATH  Google Scholar 

  3. W. K. Pratt, Digital Image Processing (Wiley, New York, 1978)

    Google Scholar 

  4. A.C. Bovik, T. Huang, D. Munson, IEEE Trans. Acoust. Speech Signal Process. 31, 1342 (1983)

    Article  MATH  Google Scholar 

  5. D.R.K. Brownrigg, Commun. ACM 27, 807 (1984)

    Article  Google Scholar 

  6. S.J. Ko, Y.H. Lee, IEEE Trans. Circuits Syst. 38, 984 (1991)

    Article  Google Scholar 

  7. N. Alajlan, M. Kamel, E. Jernigan, Signal Process.: Image Commun. 19, 993 (2004)

    Google Scholar 

  8. P.S. Windyga, IEEE Trans. Image Process. 10, 173 (2001)

    Article  ADS  Google Scholar 

  9. T.-C. Lin, Inf. Sci. 177, 1073 (2007)

    Article  Google Scholar 

  10. T. Sun, Y. Neuvo, Pattern Recogn. Lett. 15, 341 (1994)

    Article  Google Scholar 

  11. Z. Wang, D. Zhang, IEEE Trans. Circuits Syst. II(46), 78 (1999)

    Article  Google Scholar 

  12. M.E. Celebi, Y.A. Aslandogan, J. Electron. Imaging 17, 9 (2008)

  13. R. J. Wilson, Introduction to Graph Theory (Longman, Harlow, 1996)

    MATH  Google Scholar 

  14. H. Sagan, Space-Filling Curves (Springer, NewYork, 1994)

    MATH  Google Scholar 

  15. T. Koga, N. Suetake, in Proc. IEEE Int. Conf. Image Process. (2011) p. 1497

  16. T. Koga, N. Suetake, T. Kato, E. Uchino, in Proc. 39th Annu. Conf. IEEE Ind. Electron. Soc. (2013) p. 2436

  17. T. Koga, N. Suetake, J. Vis. Commun. Image Rep. 24, 806 (2013)

    Article  Google Scholar 

  18. J.B. Kruskal, Proc. Am. Math. Soc. 7, 48 (1956)

    Article  MATH  MathSciNet  Google Scholar 

  19. T. Asano, IEICE Trans. Fund. E82-A (1999) p. 553

  20. Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, IEEE Trans. Image Process. 13, 600 (2004)

    Article  ADS  Google Scholar 

Download references

Acknowledgments

We would like to express our sincere gratitude to the Telecommunications Advancement Foundation (TAF) for their financial support.

Author information

Authors and Affiliations

  1. National Institute of Technology, Tokuyama College, Gakuendai, Shunan, 745-8585, Japan

    Takanori Koga

  2. Yamaguchi University, 1677-1 Yoshida, Yamaguchi, 753-8512, Japan

    Noriaki Suetake

Authors
  1. Takanori Koga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noriaki Suetake
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takanori Koga.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Koga, T., Suetake, N. Impulse noise removal using 1-D switching median filter with adaptive scanning order based on structural context of image. Opt Rev 22, 123–135 (2015). https://doi.org/10.1007/s10043-015-0059-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10043-015-0059-8

Keywords

Search

Navigation