Memory efficient error diffusion

IEEE Transactions on Image Processing

Volumn 12, Issue 11, 2003, Pages 1352-1366

  Chang, Ti Chiun ^a   Allebach, Jan P ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Block based; DBS; Error diffusion; Memory efficient; Space filling curve; TDED

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE QUALITY; INK; INTERPOLATION; ITERATIVE METHODS; PRINTERS (COMPUTER); TABLE LOOKUP;

DESKTOP PRINTERS; DIRECT BINARY SEARCH; ERROR DIFFUSION; INKJET TECHNOLOGY;

IMAGE PROCESSING;

EID: 0242636406     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2003.818214     Document Type: Article

References (33)

1. J. P. Allebach, Ed., Selected Papers in Digital Halftoning. Bellingham, WA: SPIE, 1999, vol. MS 154, SPIE Milestones Series.
2. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial grayscale," in SID Int. Symp. Dig. Tech. Papers, 1976, pp. 36-37.
3. I. H. Witten and M. Neal, "Using peano curves for bilevel display of continuous-tone images," IEEE Comput. Graph. Apps., vol. 2, pp. 47-52, May 1982.
4. D. E. Knuth, "Digital halftones by dot diffusion," ACM Trans. Graph., vol. 6, no. 4, pp. 245-273, Oct. 1987.
5. R. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
6. C. Billotet-Hoffmann and O. Bryngdahl, "On the error diffusion technique for electronic halftoning," J. Soc. Inform. Displ., vol. 24, pp. 253-258, 1983.
7. R. L. Miller and C. M. Smith, "Image processor with error diffusion modulated threshold matrix," U.S. Patent 5 150 429, June 1992.
8. J. Sullivan, R. Miller, and G. Pios, "Image halftoning using a visual model in error diffusion," J. Opt. Soc. Amer. A, vol. 10, pp. 1714-1724, Aug. 1993.
9. R. Eschbach, "Error diffusion algorithm with homogeneous response in highlight and shadow areas," J. Electron. Imag., vol. 6, pp. 348-356, July 1997.
10. P. W. Wong, "Adaptive error diffusion and its application in multiresolution rendering," IEEE Trans. Image Processing, vol. 5, pp. 1184-1196, July 1996.
11. B. W. Kolpatzik and C. A. Bouman, "Optimized error diffusion for image display," J. Electron. Imag., vol. 1, pp. 277-292, July 1992.
12. P. Wong and J. P. Allebach, "Optimum error diffusion kernel design," in Proc. SPIE/IST Symp. Electronic Imaging, San Jose, CA, Jan. 1997, pp. 253-258.
13. R. Eschbach, "Reduction of artifacts in error diffusion by means of input-dependent weights," J. Electron. Imag., vol. 2, pp. 352-358, Oct. 1993.
14. J. Shu, "Adaptive filtering for error diffusion quality improvement," in SID Int. Symp. Dig. Tech. Papers, Orlando, FL, May. 1995, pp. 833-836.
15. M. Analoui and J. P. Allebach, "Model-based halftoning using direct binary search," Proc. SPIE, vol. 1666, pp. 96-108, Feb. 1992.
16. D. J. Lieberman and J. P. Allebach, "A dual interpretation for direct binary search and its implications for tone reproduction and texture quality," IEEE Trans. Image Processing, vol. 9, pp. 1950-1963, Nov. 2000.
17. V. Ostromoukhov, "Enhanced error-diffusion method for color or black-and-white reproduction," U.S. patent 5 737 453, 1998.
18. ____, "A simple and efficient error-diffusion algorithm," in Proc. SIGGRAPH'01, Los Angeles, CA, Aug. 2001, pp. 567-572.
19. P. Li and J. P. Allebach, "Tone dependent error diffusion," U.S. patent 6 563 957, 2003.
20. ____ and J. P. Allebach, "Tone dependent error diffusion," in Proc. SPIE, vol. 4663, Jan. 2002, pp. 310-321.
21. W. A. Wulf and A. Mckee, "Hitting the memory wall: Implications of the obvious," Comput. Arch. News, vol. 23, no. 1, pp. 20-24, Mar. 1995.
22. A. J. Magrath and M. B. Sandler, "A sigma-delta modulator topology with high linearity," in Proc. IEEE Int. Symp. Circuits Systems, Jun. 1997, pp. 53-56.
23. N. Damera-Venkata and B. L. Evans, "Adaptive threshold modulation for error diffusion halftoning," IEEE Trans. Image Processing, vol. 10, pp. 104-116, Jan. 2001.
24. R. A. V. Kam, P. A. Chou, E. A. Riskin, and R. M. Gray, "An algorithm for joint vector quantizer and halftoner design," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, San Francisco, CA, Mar. 1992, pp. 497-500.
25. T. Asano, "Digital halftoning algorithm based on random space-filling curve," IEICE Trans. Fundamentals, vol. E82-A, pp. 553-556, Mar. 1999.
26. A. J. Cole, "Halftoning without dither or edge enhancement," Vis. Comput., vol. 7, pp. 232-246, 1991.
27. L. Velho and d. M.de M. Gomes, "Digital halftoning with space-filling curves," in Proc. of SIGGRAPH'91, Las Vegas, NV, July 1991, pp. 81-90.
28. Y. Zhang and R. E. Webber, "Space diffusion: an improved parallel halftoning technique using space-filling curves," in Proc. SIGGRAPH'93, Anaheim, CA, Aug. 1993, pp. 305-312.
29. P. Li and J. P. Allebach, "Block interlaced pinwheel error diffusion," in Proc. PICS'02, Portland, OR, Apr. 2002, pp. 245-249.
30. M. Mese and P. P. Vaidyanathan, "Image halftoning using optimized dot diffusion," in Proc. EUSIPCO, Rhodes, Greece, Sept. 1998, pp. 113-116.
31. ____, "Optimized halftoning using dot diffusion and methods for inverse halftoning," IEEE Trans. Image Processing, vol. 9, pp. 691-709, Apr. 2000.
32. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. englewood Cliffs, NJ: Prentice-Hall, 1989.
33. C. A. Bouman and K. Sauer, "A unified approach to statistical tomography using coordinate descent optimization," IEEE Trans. Image Processing, vol. 5, pp. 480-492, Mar. 1996.