Skip to main content

Historic Document Image De-noising Using Principal Component Analysis (PCA) and Local Pixel Grouping (LPG)

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 557))

Abstract

In this paper, an approach of principal component analysis (PCA) with local pixel grouping (LPG) is used to de-noising the noisy historical document image. This technique ensures the preservation of historic document image local structure. This is due to block matching based LPG which carries out classification to allow only the sample blocks with similar contents used in the calculation for PCA transform estimation. Such an LPG procedure ensures that the image local features can be well preserved after the noise removing process in the PCA domain. The LPG-PCA de-noising procedure will repeat one more times with adaptively adjusted noise level to further improve the performance of de-noising the historic document image. The experiment results show that LPG-PCA model has good results in de-noising historical document image.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Baird, H.S.: State of the art of document image degradation modeling. In: IAPR 2000 Workshop on Document Analysis System, Brazil, December (2000)

    Google Scholar 

  2. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)

    Article  MathSciNet  Google Scholar 

  3. Mitra, A.: Restoration of noisy document images with an efficient bi-level adaptive thresholding. Int. J. Comput. Intell. (IJCI) 2(2), 118–123 (2005)

    Google Scholar 

  4. Kim, Y.-T.: Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans. Consum. Electron. 43(1), 1–8 (1997)

    Article  Google Scholar 

  5. Kim, J.-Y., Kim, L.-S., Hwang, S.-H.: An advanced contrast enhancement using partially overlapped sub-block histogram equalization. IEEE Trans. Circ. Syst. Video Technol. 11, 475–484 (2001)

    Article  Google Scholar 

  6. Nomura, S., Yamanaka, K., Shiose, T., Kawakami, H., Katai, O.: Morphological preprocessing method to thresholding degraded word images. Pattern Recogn. Lett. 30(8), 729–744 (2009)

    Article  Google Scholar 

  7. Tizhoosh, H.R.: Fuzzy Image Processing. Springer, Berlin (1997)

    Google Scholar 

  8. Parvathi, R., Jayanthi, S., Palaniappan, N., Devi, S.: Intuitionistic fuzzy approach to enhance text documents. In: Proceedings 3rd IEEE International Conference on Intelligent Systems (IEEE IS 2006), pp. 733–737 (2006)

    Google Scholar 

  9. Kohmura, H., Wakahara, T.: Determining optimal filters for binarization of degraded characters in color using genetic algorithms. In: Proceedings of 18th International Conference on Pattern Recognition, vol. 3, pp. 661–664 (2006)

    Google Scholar 

  10. Deborah, H., Arymurthy, A.M.: Image enhancement and image restoration for old document image using genetic algorithm. In: Proceedings of Second International Conference on Advances in Computing, Control and Telecommunication Technologies (ACT 2010), pp. 108–112 (2010)

    Google Scholar 

  11. Muresan, D.D., Parks, T.W.: Adaptive principal components and image denoising. In: Proceedings of the 2003 International Conference on Image Processing, 14–17 September 2003, vol. 1, pp. I101–I104 (2003)

    Google Scholar 

  12. Zhang, L., Dong, W.S., Zhang, D., Shi, G.M.: Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn. 43, 1531–1549 (2010)

    Article  MATH  Google Scholar 

  13. Jain, A.K.: Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs (1989)

    MATH  Google Scholar 

  14. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  15. Rice, S.V.: Measuring the accuracy of page-reading systems. Ph.D. dissertation, Department of Computer Science, University of Nevada, Las Vegas (1996)

    Google Scholar 

  16. Zhang, L., Dong, W., Zhang, D., Shi, G.: Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recogn. 43(4), 1531–1549 (2010)

    Article  MATH  Google Scholar 

  17. Kumar, C.P.: Study of image de-noising using PCA local pixel grouping. IJITR 2(6), 1581–1589 (2014)

    Google Scholar 

Download references

Acknowledgments

This work was supported by PJP High Impact Research Grant (S01473-PJP/2016/FTMK/HI3) from Universiti Teknikal Malaysia Melaka (UTeM), Malaysia.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Azah Kamilah Muda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Tang, HY., Muda, A.K., Choo, YH., Muda, N.A., Azmi, M.S. (2017). Historic Document Image De-noising Using Principal Component Analysis (PCA) and Local Pixel Grouping (LPG). In: Madureira, A., Abraham, A., Gamboa, D., Novais, P. (eds) Intelligent Systems Design and Applications. ISDA 2016. Advances in Intelligent Systems and Computing, vol 557. Springer, Cham. https://doi.org/10.1007/978-3-319-53480-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53480-0_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53479-4

  • Online ISBN: 978-3-319-53480-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics