Evolution of error diffusion

Journal of Electronic Imaging

Volumn 8, Issue 4, 1999, Pages 422-429

  Knox, Keith T ^a  

^a XEROX CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000695555     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.482710     Document Type: Article

References (50)

1. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial grey scale," in Proc. Dig. SID International Symp., pp. 36-37, Los Angeles, California (1975).
2. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial grey-scale," Proc. Soc. Inf. Disp. 17/2, 75-77 (1976).
3. J. F. Jarvis, C. N. Judice, and W. H. Ninke, "A survey of techniques for the display of continuous tone pictures on bilevel displays," Comput. Graph. Image Process. 5, 13-40 (1976).
4. R. A. Ulichney, "Dithering with blue noise," Proc. IEEE 76/1, 56-79 (1988).
5. K. T. Knox, "Edge enhancement in error diffusion," in Proc. SPSE's 42th Annual Conf., pp. 310-313, Boston, Massachusetts (May 14-19, 1989).
6. R. Ulichney, Digital Halftoning, MIT Press, Cambridge, Massachusetts (1987).
7. R. Ulichney, "Digital Halftoning," PhD thesis, Massachusetts Institute of Technology (June 1986).
8. R. Rolleston, S. Cohen, and R. Morrison, "Halftoning with random correlated noise," Opt. News 15/9, A92 (1989).
9. R. Rolleston, S. Cohen, and R. Morrison, "Halftoning with random correlated noise," J. Electron. Imaging 1/2, 209-217 (1992).
10. T. Mitsa and K. J. Parker, "Digital halftoning technique using a blue-noise mask," J. Opt. Soc. Am. A 9/11, 1920-1929 (1992).
11. R. A. Ulichney, "The void-and-cluster method for dither array generation," in Human Vision, Visual Processing and Digital Display IV, Proc. SPIE 1913, 332-343 (1993).
12. M. Yao and K. J. Parker, "Modified approach to the construction of a blue noise mask," J. Electron. Imaging 3/1, 92-97 (1994).
13. S. Wang, "Stochastic halftoning screening method," U.S. Patent No. 5,673,121 (filed Sep. 30 1997).
14. J. Newbern and V. M. Bove, Jr., "Generation of blue noise arrays by genetic algorithm," in Human Vision and Electronic Imaging II, Proc. SPIE 3016, 441-450 (1997).
15. K. E. Spaulding, R. L. Miller, and J. Schildkraut, "Methods for generating blue-noise dither matrices for digital halftoning," J. Electron. Imaging 6/2, 208-230 (1997).
16. D Anastassiou, "Error diffusion coding for A/D conversion," IEEE Trans. Circuits Syst. 36/9, 1175-1186 (1989).
17. S. Weissbach, F. Wyrowski, and O. Bryngdahl, "Fehlerdiffusionsverfahren in der Digitalen Optik als Filterung," in Proc. Ann. Meeting German Soc. Appl. Opt. (DGaO), Interlaken, Switzerland (June 1990).
18. K. T. Knox, "Spectral analysis of error diffusion," in Proc. SPSE's 44th Ann Conf., pp. 448-451, St. Paul, Minnesota (May 12-17, 1991).
19. K. T. Knox, "Error image in error diffusion," in Image Processing Algorithms and Techniques III, Proc. SPIE 1657, 268-279 (1992).
20. C. Billotet-Hoffmann and O. Bryngdahl, "On the error diffusion technique for electronic halftoning," Proc. Soc. Inf. Disp. 24/3, 253-258 (1983).
21. G. S. Fawcett and G. F. Schrack, "Halftoning techniques using error correction," Proc. Soc. Inf. Disp. 27/4, 305-308 (1986).
22. R. Eschbach and K. T. Knox, "Error-diffusion algorithm with edge enhancement," J. Opt. Soc. Am. A 8/12, 1844-1850 (1991).
23. K. Daels, R. L. Easton, Jr., and R. Eschbach, "Analysis of threshold modulations in one-dimensional error diffusion," Opt. Commun. 87, 93-98 (1992).
24. K. T. Knox and R. Eschbach, "Threshold modulation in error diffusion," J.. Electron. Imaging 2/3, 185-192 (1993).
25. R. Eschbach, "Using error diffusion as a sharpening filter," in Proc. SPSE's 43rd Ann. Conf., pp. 142-143, Rochester, New York (May 20-25, 1990).
26. J. H. Kim, T. I. Chung, J. S. Kim, K. S. Son, and Y. S. Kim, "New edge-enhanced error diffusion algorithm based on the error sum criterion," J. Electron. Imaging 4/2, 172-178 (1995).
27. P. Stucki, "MECCA - a multiple-error correcting computation algorithm for bilevel image hardcopy reproduction," Res. Rep. RZ1060, IBM Res. Lab., Zurich, Switzerland, 1981.
28. B. W. Kolpatzik and C. A. Bouman, "Optimized error diffusion for image display," J. Electron. Imaging 1/3, 277-292 (1992).
29. J. N. Shiau and Z. Fan, "A set of easily implementable coefficients in error diffusion with reduced worm artifacts," in Color Imaging: Device-Independent Color, Color Hard Copy, and Graphics Arts, Proc. SPIE 2658, 222-225 (1996).
30. I. H. Witten and R. M. Neal, "Using peano curves for bilevel display of continuous-tone images," IEEE Comput. Graph. Appl. 2/3, 47-52 (1982).
31. L. Velho and J. de Miranda Gomes, "Digital halftoning with space filling curves," Comput. Graph. 25/4, 81-90 (1991).
32. K. T. Knox, "Error diffusion: a theoretical view," in Human Vision, Visual Processing and Digital Display IV, Proc. SPIE 1913, 326-331 (1993).
33. R. Eschbach, "Reduction of artifacts in error diffusion by means of input-dependent weights," J. Electron. Imaging 2/4, 352-358 (1993).
34. R. Levien, "Output dependent feedback in error diffusion halftoning," in Proc. IS&T's 46th Ann. Conf., pp. 115-118, Cambridge, Massachusetts (May 15-20, 1993).
35. R. Eschbach, "Pulse-density modulation on raster media: combining pulse-density modulation and error diffusion," J. Opt. Soc. Am. A 7/4, 708-716 (1990).
36. G. Marcu, "An error diffusion algorithm with output position contraints for homogeneous highlight and shadow dot distribution," in Color Imaging: Device-Independent Color, Color Hard Copy, and Graphics Arts III, Proc. SPIE 3300, 341-352 (1998).
37. R. Eschbach, "Error diffusion algorithm with homogeneous response in highlight and shadow areas," J. Electron. Imaging 6/3, 348-356 (1997).
38. W. Y. Han and J. C. Lin, "Error diffusion without contouring effect," J. Electron. Imaging 6/1, 133-139 (1997).
39. T. Jarske and J. T. Astola, "Nonlinear operators for error diffusion," J. Electron. Imaging 6/3, 357-367 (1997).
40. T. N. Pappas, "Model-based halftoning," in Human Vision, Visual Processing and Digital Display II, Proc. SPIE 1453, 244-255 (1991).
41. S. Wang, K. T. Knox, and N. George, "Novel centering method for overlapping correction in halftoning," in Proc. IS&T's 47th Ann. Conf., pp. 482-486, Rochester, New York (May 15-20, 1994).
42. S. Wang, "Algorithm-independent color calibration for digital half-toning," in Proc. IS&T/SID Fourth Color Imaging Conf., pp. 75-77, Scottsdale, Arizona (November 19-22, 1996).
43. R. Eschbach, "Pixel-based error-diffusion algorithm for producing clustered halftone dots," J. Electron. Imaging 3/2, 198-202 (1994).
44. C. J. Rosenberg, "Measurement-based evaluation of a printer dot model for halftone algorithm tone correction," J. Electron. Imaging 2/3, 205-212 (1993).
45. T. Pappas, "Model-based halftoning of color images," in Proc. IS&T's Eighth International Congress on Non-Impact Printing Technol. pp. 270-275, Williamsburg, Virginia (October 25-30, 1992).
46. H. Haneishi, T. Suzuki, N. Shimoyama, and Y. Miyake, "Color digital halftoning taking colorimetric color reproduction into account," J. Electron. Imaging 5/1, 97-106 (1996).
47. C. Y. Kim, I. S. Kweon, and Y. S. Seo, "Color and printer models for color halftoning," J. Electron. Imaging 6/2, 166-180 (1997).
48. R. Eschbach, "Multiple separation error diffusion with cross separation correlation control for color images," U.S. Patent No. 5,565,994 (filed 15 Oct. 1996).
49. R. V. Klassen and R. Eschbach, "Vector error diffusion in a distorted colour space," in Proc. IS&T's 47th Ann. Conf., pp. 489-491, Rochester, New York (May 15-20, 1994).
50. J. Shu, "Error diffusion with vivid color enhancement and noise reduction," in Human Vision and Electronic Imaging, Proc. SPIE 2657, 464-470 (1996).