Abstract
In this paper, we propose an error diffusion algorithm that produces higher visual quality results while preserving fine texture details and high contrast present in the original images. Based on the analysis of the Laplacian kernel, we get an edge-enhanced image with the Laplacian transform. Next, we use the adaptive median filter to remove noises and preserve sharpness in the edge-enhanced images. Besides, error diffusion(E-D) by Stucki is adopted to get our halftoning results. Multiple experiments show that our method is superior to the improving mid-tone E-D especially in preserving texture details and contrast. Combined good visual properties with fast speed, our method has significantly improved the user perception and may be applied to most real-world applications.
Chapter PDF
Similar content being viewed by others
References
Ulichney, R.: Digital halftoning. MIT Press (1987)
Bayer, B.E.: An optimum method for two-level rendition of continuous-tone pictures. In: SPIE Milestone Series MS, vol. 154, pp. 139–143 (1999)
Floyd, R.W., Steinberg, L.: Anadaptivealgorithm forspatial greyscale. Proceedings of the Society for Information Display 17(2), 7577 (1976)
Knuth, D.E.: Digital halftones by dot diffusion. ACM Transactions on Graphics (TOG) 6(4), 245–273 (1987)
Analoui, M., Allebach, J.P.: Model-based halftoning using direct binary search. In: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, pp. 96–108. International Society for Optics and Photonics (1992)
Pang, W.-M., Qu, Y., Wong, T.-T., Cohen-Or, D., Heng, P.-A.: Structure-aware halftoning. ACM Transactions on Graphics (TOG)Â 27(3), 89 (2008)
Stucki, P.: MECCA-A Multiple-Error Correction Computation Algorithm for Bi-Level Image Hardcopy Reproduction. IBM Thomas J. Watson Research Center (1991)
Ostromoukhov, V.: A simple and efficient error-diffusion algorithm. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 567–572. ACM (2001)
Zhou, B., Fang, X.: Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation. ACM Transactions on Graphics (TOG) 22(3), 437–444 (2003)
Rosenfeld, A., Kak, A.C., Kak, A.: Digital Picture Processing. Computer Science and Applied Mathematics, vol. 1. Academic Press, New York (1982)
Hwang, H., Haddad, R.A.: Adaptive median filters: new algorithms and results. IEEE Transactions on Image Processing 4(4), 499–502 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Shi, X., Li, X. (2014). An Improved Error Diffusion Algorithm Based on Laplacian Transform and Adaptive Median Filter. In: Stephanidis, C. (eds) HCI International 2014 - Posters’ Extended Abstracts. HCI 2014. Communications in Computer and Information Science, vol 434. Springer, Cham. https://doi.org/10.1007/978-3-319-07857-1_95
Download citation
DOI: https://doi.org/10.1007/978-3-319-07857-1_95
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07856-4
Online ISBN: 978-3-319-07857-1
eBook Packages: Computer ScienceComputer Science (R0)