Improved Subdivision Based Halftoning Algorithm

Abstract:

The subdivision based halftoning algorithm works in a statistical way. Analysis of its output shows that, error accumulation and rounding operation may produce big quantization error, and there may be artifacts in its output. Some improvements have been proposed. First, a procedure is added to find cases with big quantization error, and to solve the problem. Second, instead of propagating error sequentially as in the algorithm, propagating error along random directions has been tested to reduce the artifacts in the output. Third, propagating error along a direction, in which the quantization error of each subpart is the minimum, has also been tested to improve the output quality. Halftoning tests show that the improved algorithm produces clearer output than the original.

• Periodical: Advanced Materials Research (Volume 267)
• Pages: 368-371
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.267.368
• Online since: June 2011
• Authors: Dong Xing Wang, Su Chen
• Keywords: Diffusion, Error, Halftoning, Image Processing, Subdivision

References

[1] Z.M. Ai, Y. Wei: J. of Southeast Univ., Vol. 26, No. 3 (1996), pp.41-46.

[2] R. Floyd, L. Steinberg: Proc. SID'76 (1976), pp.75-77.

[3] R.A. Ulichney: Digital halftoning (MIT Press, Cambridge, MA 1987).

[4] M. Mise, P.P. Vaidyanathan: IEEE Transactions on Circuits and Systems, Vol. 49, No. 6 (2002), pp.790-805.

[5] D.E. Knuth: ACM Trans. Graph., Vol. 6, No. 10 (1987), pp.245-273.

[6] M.A. Seldowitz, J.P. Allebachc, D.W. Sweeney: Applied Optics, Vol. 26, No. 14 (1987), pp.2788-2798.

[7] R.A. Ulichney: Proc. IEEE, Vol. 76, No. 1 (1988), pp.56-79.

[8] D.L. Lau, G. R. Arce, N. C. Gallagher: Proc. IEEE, Vol. 86, No. 12 (1996), pp.2424-2444.