Skip to main content

Efficient Non-linear Filter for Impulse Noise Removal in Document Images

  • Conference paper
  • 3126 Accesses

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7665)

Abstract

A novel method is proposed in this paper to restore document images. The proposed method is based on finding the degree of similarity between the tested pixel and its neighbors in different door’s sizes. If the tested pixel in every door size has enough similarity with at least two pixels, then the tested pixel is deemed original pixel. The number of two pixels is chosen, to make sure that the tested pixel is a part of an original text or a part in a series of similar pixels. Simulation results indicate that the new method delivers superior performance rapidly and efficiently either in terms of the noise removal or details preservation.

Keywords

  • Image denoising
  • Impulse noise
  • Non-linear filter

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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. Meloche, J., Zamar, R.H.: Binary Image Restoration. Canadian J. Stat. 22, 335–355 (1994)

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Hitchcock, D., Glasbey, C.A.: Binary Image Restoration at Sub-Pixel Resolution. Biomet. 53, 1010–1053 (1997)

    Google Scholar 

  3. Heanue, J., Gurkan, K., Hesselink, L.: Signal Detection for Page-Access Optical Memories with Intersymbol Interference. Appl. Optics (1996)

    Google Scholar 

  4. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear Total Variation Based Noise Removal Algorithms. Phys. D 60, 259–268 (1992)

    CrossRef  MATH  Google Scholar 

  5. Chan, T., Esedoglu, S., Nikolova, M.: Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models. Tech. Rep. CAM report 04-54 (2004)

    Google Scholar 

  6. Aubert, G., Vese, L.: A Variational Method in Image Recovery. SIAM J. Numer. Anal. 34, 1948–1979 (1997)

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Chan, T.F., Esedoglu, S., Nikolova, M.: Finding the Global Minimum for Binary Image Restoration. In: ICIP 2005, pp. 121–124 (2005)

    Google Scholar 

  8. Kapur, J.N., et al.: A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram. Comput. Vision Graph: Image Proc. 29, 273–285 (1985)

    CrossRef  Google Scholar 

  9. Wang, S., Haralick, R.: Automatic Threshold Selection Computer Vision Graph. Image Proc. 25, 46–67 (1984)

    Google Scholar 

  10. Otsu, N.: A Threshold Selection Method from Gray-Level Histograms. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)

    CrossRef  Google Scholar 

  11. Leedham, G., Yan, C., Takru, K., Tan, J.H.N., Mian, L.: Comparison of Some Thresholding Algorithms for Text/Background Segmentation in Difficult Document Image. In: Proc. 7th ICDAR. IEEE Press, New York (2003)

    Google Scholar 

  12. Mitra, A.: Restoration of Noisy Document Images with an Efficient Bi-level Adaptive Thresholding. World Academy Sci. Engin. Tech. 18, 216–221 (2006)

    Google Scholar 

  13. Zhang, Y., Wu, L.: A Fast Document Image Denoising Method Based on Packed Binary Format and Source Word Accumulation. J. Converg. Inform. Tech. 6, 131–137 (2011)

    Google Scholar 

  14. Bouaynaya, N., Charif-Chefchaouni, M., Schon-feld, D.: Theoretical Foundations of Spatially-Variant Mathematical Morphology Part I: Binary Images. IEEE Trans. Pattern Anal. Mach. Intell. 30, 823–836 (2008)

    CrossRef  Google Scholar 

  15. Chatzis, V.: A Generalized Fuzzy Mathematical Morphology and Its Application in Robust 2-D and 3-D Object Representation. IEEE Trans. Image Process. 9, 1798–1810 (2000)

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. Schonfeld, D.: Optimal Strcuturing Elements for the Morphological Pattern Restoration of Binary Images. IEEE Trans. Pattern Anal. Mach. Intell. 16, 589–601 (1994)

    CrossRef  Google Scholar 

  17. Chen, T., Wu, H.R.: Adaptive Impulse Detection Using Center-Weighted Median Filters. IEEE Signal Process. Lett. 8, 1–3 (2001)

    CrossRef  Google Scholar 

  18. Chen, T., Ma, K.K., Chen, L.H.: Tri-State Median Filter for Image Denoising. IEEE Trans. Image Process. 8, 1834–1838 (1999)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Awad, A. (2012). Efficient Non-linear Filter for Impulse Noise Removal in Document Images. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7665. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34487-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34487-9_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34486-2

  • Online ISBN: 978-3-642-34487-9

  • eBook Packages: Computer ScienceComputer Science (R0)