Variations on error diffusion: Retrospectives and future trends

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5008, Issue , 2003, Pages 371-389

  Evans, Brian L ^a   Monga, Vishal ^a   Damera Venkata, Niranjan ^b  

^a The University of Texas at Austin   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Adaptive filters; Color spikes; False textures; Human visual system; Limit cycles; Sharpening

Indexed keywords

ADAPTIVE FILTERING; ERRORS; NONLINEAR DISTORTION; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE;

HUMAN VISUAL SYSTEM;

COLOR IMAGE PROCESSING;

EID: 0038733830     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.481450     Document Type: Conference Paper

References (60)

1. R. Ulichney, "Dithering with blue noise," Proc. of the IEEE 76, pp. 56-79, Jan. 1988.
2. T. Mitsa and K. Parker, "Digital halftoning using a blue noise mask," J. Opt. Soc. Am. A 9, pp. 1920-1929, Nov. 1992.
3. R. Ulichney, "The void-and-cluster method for dither array generation," Proc. SPIE Human Vision, Visual Processing, and Digital Display IV 1913, pp. 332-343, Feb. 1993.
4. M. Analoui and J. Allebach, "Model based halftoning using direct binary search," Proc. SPIE Human Vision, Visual Processing, and Digital Display III 1686, pp. 109-121, Feb. 1992.
5. S. H. Kim and J. P. Allebach, "Impact of human visual system models on model based halftoning," IEEE Trans. on Image Processing 11, pp. 258-269, Mar. 2002.
6. J. Allebach and Q. Lin, "FM screen design using the DBS algorithm," Proc. IEEE Conf. on Image Processing I, pp. 539-542, Sept. 1996.
7. P. Li and J. P. Allebach, "Tone dependent error diffusion," SPIE Color Imaging: Device Independent Color, Color Hardcopy, and Applications VII 4663, pp. 310-321, Jan. 2002.
8. R. Floyd and L. Steinberg, "An adaptive algorithm for spatial grayscale," Proc. Soc. Image Display 17(2), pp. 75-77, 1976.
9. T. D. Kite, Design and Quality Assessment of Forward and Inverse Error-Diffusion Halftoning Algorithms. PhD thesis, Dept. of ECE, The University of Texas at Austin, Austin, TX, Aug. 1998.
10. P. V. M. Ilbery, "Radially balanced error diffusion," Proc. IEEE Conf. on Image Processing 1, pp. 645-648, Sept. 2002.
11. H. R. Kang, Digital Color Halftoning, SPIE Optical Engineering Press, 1999.
12. J. Mannos and D. Sakrison, "The effects of a visual fidelity criterion on the encoding of images," IEEE Trans. on Info. Theory 20, pp. 525-536, July 1974.
13. J. Jarvis, C. Judice, and W. Ninke, "A survey of techniques for the display of continuous tone pictures on bilevel displays," Computer Graphics and Image Processing 5, pp. 13-40, May 1976.
14. P. Stucki, "MECCA - a multiple-error correcting computation algorithm for bilevel hardcopy reproduction," Research Report RZ1060, IBM Research Laboratory, Zurich, Switzerland, 1981.
15. K. Knox, "Error diffusion: a theoretical view," Proc. SPIE Human Vision, Visual Processing, and Digital Display IV 1913, pp. 326-331, Feb. 1993.
16. K. Knox and R. Eschbach, "Threshold modulation in error diffusion," J. Electronic Imaging 2, pp. 185-192, July 1993.
17. D. Anastassiou, "Error diffusion coding for A/D conversion," IEEE Trans. on Circuits and Systems 36, pp. 1175-1186, Sept. 1989.
18. T. Bernard, "From ∑-Δ modulation to digital halftoning of images," Proc. IEEE Int. on Conf. Acoustics, Speech, and Signal Processing , pp. 2805-2808, May 1991.
19. K. Pohlmann, Principles of Digital Audio, McGraw-Hill, 3rd ed., 1995.
20. S. Norsworthy, R. Schreier, and G. Ternes, eds., Delta-Sigma Data Converters, IEEE Press, 1997.
21. Z. Fan and R. Eschbach, "Limit cycle behavior of error diffusion," Proc. IEEE Conf. on Image Processing 2, pp. 1041-1045, Nov. 1994.
22. Z. Fan, "Stability analysis of error diffusion," Proc. IEEE Int. on Conf. Acoustics, Speech, and Signal Processing 5, pp. 321-324, Apr. 1993.
23. K. Knox, "Error image in error diffusion," Proc. SPIE Image Processing Algorithms and Techniques III 1657, pp. 268-279, Feb. 1992.
24. S. Ardalan and J. Paulos, "An analysis of nonlinear behavior in delta-sigma modulators," IEEE Trans. on Circuits and Systems 34, pp. 593-603, June 1987.
25. T. D. Kite, B. L. Evans, A. C. Bovik, and T. L. Sculley, "Digital halftoning as 2-D delta-sigma modulation," Proc. IEEE Conf. on Image Processing 1, pp. 799-802, Oct. 1997.
26. T. D. Kite, B. L. Evans, and A. C. Bovik, "Modeling and quality assessment of halftoning by error diffusion," IEEE Trans. on Image Processing 9, pp. 909-922, May 2000.
27. R. Eschbach and K. Knox, "Error-diffusion algorithm with edge enhancement," J. Opt. Soc. Am. A 8, pp. 1844-1850, Dec. 1991.
28. N. Damera-Venkata and B. L. Evans, "Design and analysis of vector color error diffusion halftoning systems," IEEE Trans. on Image Processing 10, pp. 1552-1565, Oct. 2001.
29. N. Damera-Venkata and B. L. Evans, "Adaptive threshold modulation for error diffusion halftoning," IEEE Trans. on Image Processing 10, pp. 104-116, Jan. 2001.
30. M. A. Coudray, "Causes and corrections of dot gain on press," Screen Printing: The Journal of Technology and Management 86, pp. 18-26, Aug. 1996.
31. D. L. Lau, G. R. Arce, and N. C. Gallagher, "Green-noise digital halftoning," Proc. of the IEEE 86, pp. 2424-2442, Dec. 1998.
32. R. Ulichney, Digital Halftoning, MIT Press, Cambridge, MA, 1987.
33. L. Velho and J. M. Gomez, "Digital halftoning with space filling curves," Computer Graphics 25, pp. 81-90, July 1991.
34. N. Damera-Venkata, V. Monga, and B. L. Evans, "Clustered dot FM halftoning via block error diffusion," IEEE Trans. on Image Processing , submitted.
35. Z. Fan, "Dot-to-dot error diffusion," J. Electr. Imaging 2, pp. 62-66, 1993.
36. N. Damera-Venkata and J. Yen, "Image barcodes," Proc. SPIE Color Imaging: Processing, Hardcopy and Applications VIII 5008, Jan. 2003.
37. R. Levien, "Output dependent feedback in error diffusion halftoning," IS&T Imaging Science and Technology 1, pp. 115-118, May 1993.
38. Z. He and C. Bouman, "AM/FM halftoning: A method for digital halftoning through simultaneous modulation of dot size and dot placement," Proc. SPIE Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII 4663, Jan. 2002.
39. G. Marcu, "An error diffusion algorithm with output position constraints for homogeneous highlight and shadow dot distribution," SPIE Color Imaging: Device Independent Color, Color Hardcopy, and Graphic Arts III, Jan. 1998.
40. R. Eschbach, "Reduction of artifacts in error diffusion by means of input-dependent weights," J. Electronic Imaging 2, pp. 352-358, Oct. 1993.
41. J. Shu, "Adaptive filtering for error diffusion by means of input-dependent weights," SID Digest of Technical Papers , pp. 833-836, May 1995.
42. V. Ostromoukhov, "Enhanced error-diffusion method for color or black-and-white reproduction," 1998. US Patent No. 5,737,453.
43. V. Ostromoukhov, "A simple and efficient error-diffusion algorithm," Proc. Int. Conf. on Computer Graphics and Interative Tech. , Aug. 2001.
44. B. Kolpatzik and C. Bouman, "Optimized error diffusion for high quality image display," Journal of Electronic Imaging 1, pp. 277-292, Jan. 1992.
45. D. Shaked, N. Arad, A. Fitzhugh, and I. Sobel, "Ink relocation for color halftones," HP Labs Technical Report, HPL-96-127R1 , 1996.
46. D. Shaked, N. Arad, A. Fitzhugh, and I. Sobel, "Color diffusion: Error-diffusion for color halftones," HP Labs Technical Report, HPL-96-128R1, 1996.
47. R. V. Klassen and R. Eschbach, "Vector error diffusion in a distorted color space," Proc. IS&T Conf. 47th Annual Conf., 1994.
48. D. L. Lau, G. R. Arce, and N. C. Gallagher, "Digital color halftoning with generalized error diffusion and multichannel green-noise masks," IEEE Trans. on Image Processing 9, pp. 923-935, May 2000.
49. H. Haneishi, H. Yaguchi, and Y. Miyake, "A new method of color reproduction in digital halftone image," in Proc. IS&T Conf. 47th Annual Conf., (Cambridge, MA), May 1993.
50. H. Stark and J. W. Woods, Probability, Random Processes and Estimation Theory for Engineers, Prentice-Hall, Englewood Cliffs, NJ, 1986.
51. L. Akarun, Y. Yardimci, and A. E. Cetin, "Adaptive methods for dithering color images," IEEE Trans. on Image Processing 6, pp. 950-955, July 1997.
52. N. Damera-Venkata, Analysis and Design of Vector Error Diffusion Systems for Image Halftoning. PhD thesis, Dept. of ECE, The University of Texas at Austin, Austin, TX 78712 USA, http://www.ece.utexas.edu/̃bevans/students/phd/niranjan/, Dec. 2000.
53. N. Damera-Venkata, "Incorporating memory constraints in the design of color error diffusion halftoning systems," Proc. SPIE Color Imaging: Processing, Hardcopy and Applications VIII 5008, Jan. 2003.
54. A. B. Poirson and B. A. Wandell, "Appearance of colored patterns: Pattern-color separability," J. Opt. Soc. Am. A 10, pp. 2458-2470, Dec. 1993.
55. X. Zhang and B. A. Wandell, "A spatial extension of CIELAB for digital color image reproduction," SID Digest of Technical Papers , pp. 731-734, 1996.
56. M. D. Fairchild, Color Appearance Models, Addison-Wesley, 1998.
57. V. Monga, W. S. Geisler, and B. L. Evans, "Linear, color separable, human visual system models for vector error diffusion halftoning," IEEE Signal Processing Letters accepted for publication, 2003.
58. T. J. Flohr, B. W. Kolpatzik, R. Balasubramanian, D. A. Carrara, C. A. Bouman, and J. P. Allebach, "Model based color image quantization," Proc. SPIE Human Vision, Visual Proc. and Digital Display IV 1913, pp. 270-281, 1993.
59. J. Sullivan, L. Ray, and R. Miller, "Design of minimum visual modulation halftone patterns," IEEE Trans. on Systems, Man, and Cybernetics 21, pp. 33-38, Jan. 1991.
60. R. A. V. Kam, P. W. Wong, and R. M. Gray, "JPEG-compliant perceptual coding for a grayscale image printing pipeline," IEEE Trans. on Image Processing 8, pp. 1-14, Jan. 1999.