Skip to main content

Inverse of Low Resolution Line Halftone Images for Document Inspection

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8915))

Abstract

In this paper, a new inverse half toning method has been proposed for reconstructing low resolution line halftone images. This reconstruction is done in order to authenticate an image in question. The reconstructed image is compared with its original image in terms of standard image quality metrics such as peak signal to noise ratio (PSNR) and structural similarity index measure (SSIM). The existing inverse halftone methods have rarely considered line halftone images which are normally of low resolution and the quality of the inverse halftone largely depends on the characteristics like frequency or shape of halftone dots. Our proposed inverse halftone technique consists of two parts: at first, the resolution (in lines per inch, lpi) of an input image is estimated and a low level image from the binary line halftone image is constructed. In the second phase, gray level continuous image is generated from the low level description and the lpi information. The method is based on learning based pattern classification techniques namely, neural nets. A comparative study shows that the proposed method outperforms many existing inverse halftone techniques while dealing with line halftone images.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Learn about institutional subscriptions

References

  1. Lau, D.L., Arce, G.R.: Modern Digital Halftoning. Marcel Dekker, New York (2001)

    Google Scholar 

  2. Knuth, D.E.: Digital halftones by dot diffusion. Published ACM Trans. Graph. (TOG) 6(4), 245–273 (1987)

    Article  MATH  Google Scholar 

  3. Analoui, M., Allebach, J.P.: Model based halftoning using direct binary search In: Proceedings SPIE Human Vision, Visual Digital Display III, vol. 1666, pp. 96–108, San Jose, CA (1992)

    Google Scholar 

  4. Kite, T.D., Damera-Venkata, N., Evans, B.L., Bovik, A.C.: A fast, high-quality inverse halftoning algorithm for error diffused halftones. IEEE Trans. Image Process. 9(9), 1583–1592 (2000)

    Article  Google Scholar 

  5. Chung, K.L., Wu, S.T.: Inverse halftoning algorithm using edge-based lookup table approach. IEEE Trans. Image Process. 14(10), 1583–1589 (2005)

    Article  Google Scholar 

  6. Reserve Bank of India, High Level RBI Group Suggests Steps to Check Menace of Fake Notes, Press release: 2009–2010/232 (2009)

    Google Scholar 

  7. Procedure Manuals, prepared by Directorate of Forensic Science, Ministry of Home Affairs, Government of India. http://www.dfs.gov.in

  8. Counterfeit Banknotes, report of the parliamentary office of science and technology, UK (1996). www.parliament.uk/briefing-papers/POST-PN-77.pdf

  9. Huang, W.B., Su, A.W.Y., Kuo, Y.H.: Neural network based method for image halftoning and inverse halftoning. Expert Syst. Appl. 34(4), 2491–2501 (2008)

    Article  Google Scholar 

  10. Chang, P.C., Yu, C.S.: Neural net classification and LMS reconstruction to halftone images. In: Proceedings SPIE Visual Communications and Image Processing, vol. 3309, pp. 592–602 (1998)

    Google Scholar 

  11. Hore, A., Ziou, D.: Image quality metrics: PSNR vs. SSIM. In: Proceedings IEEE International Conference of Pattern Recognition, pp. 2366–2369 (2010)

    Google Scholar 

  12. Foi, A., Katkovnik, V., Egiazarian, K., Astola, J.: Inverse halftoning based on the anisotropic LPA-ICI deconvolution. In: Proceedings of the International TICSP Workshop Spectral Method Multirate Signal Processing (SMMSP), pp. 49-56, Vienna (2004)

    Google Scholar 

  13. Neelamani, R., Nowak, R., Baraniuk, R.: WInHD: wavelet-based inverse halftoning via deconvolution. IEEE Trans. Image Proc. 6(12), 1673–1687 (2002)

    Google Scholar 

  14. Stevenson, R.: Inverse halftoning via MAP estimation. IEEE Trans. Image Proc. 6, 574–583 (1997)

    Article  Google Scholar 

  15. Mese, M., Vaidyanathan, P.P.: Look-up table (LUT) method for inverse halftoning. IEEE Trans. Image Proc. 10(10), 1566–1578 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Biswajit Halder .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Halder, B., Garain, U., Darbar, R., Mondal, A.C. (2015). Inverse of Low Resolution Line Halftone Images for Document Inspection. In: Garain, U., Shafait, F. (eds) Computational Forensics. IWCF IWCF 2012 2014. Lecture Notes in Computer Science(), vol 8915. Springer, Cham. https://doi.org/10.1007/978-3-319-20125-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20125-2_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20124-5

  • Online ISBN: 978-3-319-20125-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics