Abstract
Halftoning is the process used to convert a grayscale image into another binary image such that the binary image appears to be similar to grayscale when observed from a certain distance. This process is useful for many printers which are binary in nature, once it allows the printer to deposit the ink as series of dots of constant darkness to print grayscale images. Inverse Halftoning is the reconstruction of grayscale image from its halftoned version. This process can be used in several applications when some image processing operation requires the original grayscale image and only its binary version is available. In this paper we present a method for inverse halftoning using Self-Organizing Maps that is able to reconstruct grayscale images from their halftoned versions generated by dispersed-dot ordered dithering and error diffusion algorithms. Obtained results demonstrate that the proposed method is a good alternative for the investigated purpose.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gonzalez, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley, Massachusetts (1992)
Castleman, K.R.: Digital Image Processing. Prentice-Hall, New Jersey (1996)
Karni, Z., Freedman, D., Shaked, D.: Fast Inverse Halftoning. In: 31st International Congress on Imaging Science (ICIS 2010), Beijing, China (2010)
Mese, M., Vaidyanathan, P.P.: Look-Up Table (LUT) Method for Inverse Halftoning. IEEE Transactions on Image Processing 10(10), 1566–1578 (2001)
Mese, M., Vaidyanathan, P.P.: Tree-Structured Method for LUT Inverse Halftoning and for Image Halftoning. IEEE Transactions on Image Processing 11(6), 644–655 (2002)
Kim, H.Y., Queiroz, R.L.: Inverse Halftoning by Decision Tree Learning. In: IEEE International Conference on Image Processing, Barcelona, vol. 2, pp. 913–916 (2003)
Huang, W.B., Chang, W.C., Lu, Y.W., Su, A.W.Y., Kuo, Y.H.: Halftone/Contone Conversion Using Neural Networks. IEEE Transactions on Image Processing 5, 3547–3550 (2004)
Freitas, P., Farias, M., Araujo, A.: Fast Inverse Halftoning Algorithm for Ordered Dithered Images. In: 24th SIBGRAPI - Conference on Graphics, Patterns and Images, pp. 250–257 (2011)
Son, C.H.: Inverse halftoning based on sparse representation. Optics Letters 37(12), 2352–2354 (2012)
Wang, Z., Lu, L., Bovik, A.C.: Video Quality Assessment Based on Structural Distortion Measurement. Signal Processing: Image Comm. 19, 121–132 (2004)
Kohonen, T.: The self-organizing map. Proceedings of the Institute of Electrical and Electronics Engineers 78, 1464–1480 (1990)
Haykin, S.: Neural Networks – A Comprehensive Foundation, 2nd edn. Prentice Hall, New Jersey (1999)
Kim, H.Y.: ProEikon – Library for Image Processing and Computer Vision, http://www.lps.usp.br/~hae/software (access at February 2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Costa, F.M., de Araújo, S.A., Sassi, R.J. (2013). Inverse Halftoning by Means of Self-Organizing Maps. In: Estévez, P., Príncipe, J., Zegers, P. (eds) Advances in Self-Organizing Maps. Advances in Intelligent Systems and Computing, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35230-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-35230-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35229-4
Online ISBN: 978-3-642-35230-0
eBook Packages: EngineeringEngineering (R0)