Skip to main content

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

  • Conference paper
Book cover Neural Information Processing (ICONIP 2012)

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

Included in the following conference series:

  • 3238 Accesses

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.

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

Access this chapter

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

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)

    Article  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)

    Article  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)

    Article  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)

    Article  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)

    Article  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)

    Article  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)

    Article  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)

    Article  Google Scholar 

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

    Article  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)

    Article  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)

Publish with us

Policies and ethics