Skip to main content
Springer Nature Link
Log in

Distortion-Free of General Information with Edge Enhanced Error Diffusion Halftoning

  • Conference paper
Computational Science and Its Applications – ICCSA 2004 (ICCSA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3046))

Included in the following conference series:

Abstract

The error diffusion method is good for reconstructing continuous tones of an image to bilevel tones. However, the reconstruction of edge information by the error diffusion is represented as weak when the power spectrum is analyzed for display error. In this paper, we present an edge enhanced error diffusion method to preprocess original images to achieve an enhancement for the edge information. The preprocessing algorithm consists of two processes. First, the value of difference between the current pixel and the local average of surrounding pixels in the original image is obtained. Second, weighting function is composed by the magnitude and the sign of the local average. To confirm the effect of proposed method, the method is compared with the standard error diffusion and conventional edge enhanced error diffusion methods by measuring various objective measuring criteria including the radially averaged power spectrum density (RAPSD) for display error. The results of comparison demonstrate the superiority of the proposed method over the conventional ones.

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

Access this chapter

Log in via an institution

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Floyd, R.W., Steinberg, L.: An Adaptive Algorithm for Spatial Greyscale. SID 17, 75–77 (1976)

    Google Scholar 

  2. Counse, K.R., Roska, T., Chuam, L.O.: Image Halftoning with Cellular Neural Networks. IEEE Trans. Circuits and Systems-II 40, 267–283 (1992)

    Article  Google Scholar 

  3. Jarvis, J., Judice, C., Ninke, W.: A Survey of Techniques for Display of Continuous-Tone Pictures on Bilevel Displays. Comp. Graph. Image Processing 5, 13–40 (1976)

    Article  Google Scholar 

  4. Wong, P.W.: Adaptive Error Diffusion and Its Application in Multiresolution Rendering. IEEE Trans. Image Processing 5, 1184–1196 (1996)

    Article  Google Scholar 

  5. Sullivan, J., Miller, R., Pios, G.: Image Halftoning Using a Visual Model in Error Diffusion. J. Opt. Soc. Am. A. 10, 1714–1724 (1993)

    Article  Google Scholar 

  6. Pappas, T.N., Dong, C.K., Neuhoff, D.L.: Measurement of Printer Parameters for Model-Based Halftoning. Journal of Electronic Imaging 2, 193–204 (1993)

    Article  Google Scholar 

  7. Eschbach, R., Knox, K.: Error Diffusion Algorithm with Edge Enhancement. J. Opt. Soc. Am. A. 8, 1850–1884 (1991)

    Article  Google Scholar 

  8. Lau, D.L., Arce, G.R., Gallagher, N.C.: Green-Noise Digital Halftoning. Proceedings of IEE 86, 2424–2444 (1998)

    Article  Google Scholar 

  9. Pappas, T.N., Neuhoff, D.L.: Least-Squares Model-Based Halftoning. IEEE Trans. on Image Processing 8, 1102–1116 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics, Telecommunication and Computer Engineering, Hankuk Aviation University, 200-1, Hwajeon-dong, Deokyang-gu, Koyang-city, Kyonggi-do, 412-791, Korea

    Byong-Won Hwang & Tae-Seung Lee

  2. Agency for Defense Development, Yusoung, P.O. Box 35, Yusoung-gu, Daejeon-city, Korea

    Tae-Ha Kang

Authors
  1. Byong-Won Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tae-Ha Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tae-Seung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  5. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  6. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hwang, BW., Kang, TH., Lee, TS. (2004). Distortion-Free of General Information with Edge Enhanced Error Diffusion Halftoning. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24768-5_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22060-2

  • Online ISBN: 978-3-540-24768-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation