Tone-dependent error diffusion

IEEE Transactions on Image Processing

Volumn 13, Issue 2, 2004, Pages 201-215

  Li, Pingshan ^a   Allebach, Jan P ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Digital halftoning; Edge enhancement; Error diffusion; Parallel processing

Indexed keywords

ALGORITHMS; FOURIER TRANSFORMS; IMAGE QUALITY; MODULATION; OPTICAL TRANSFER FUNCTION; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

DIGITAL HAFTONING; EDGE ENHANCEMENT; TONE DEPENDENT ERROR DIFFUSION;

IMAGE ENHANCEMENT;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; HYPERMEDIA; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; PRINTING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL ANALYSIS; STATISTICAL MODEL; STATISTICS; VALIDATION STUDY;

ALGORITHMS; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; HYPERMEDIA; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; PRINTING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; STOCHASTIC PROCESSES;

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

References (35)

1. M. Analoui and J. P. Allebach, "Model-based halftoning using direct binary search," Proc. SPIE, vol. 1666, pp. 96-108, Feb. 1992.
2. J. B. Mulligan and A. J. Ahumada Jr., "Principled halftoning based on human vision models," Proc. SPIE, vol. 1666, pp. 109-121, Feb. 1992.
3. T. N. Pappas and D. L. Neuhoff, "Least-squares model-based halftoning," Proc. SPIE, vol. 1666, pp. 165-176, Feb. 1992.
4. 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. 1352-1366, Nov. 2000.
5. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial greyscale," Proc. Soc. Inf. Disp., vol. 17, no. 2, pp. 75-77, 1976.
6. C. Billotet-Hoffmann and O. Bryngdahl, "On the error diffusion technique for electronic halftoning," Proc. Soc. Inf. Disp., vol. 24, no. 3, 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, Sept. 1992.
8. R. Levien, "Output dependent feedback in error diffusion halftoning," in Proc. IS&T 46th Annu. Conf., Cambridge, MA, May 1993, pp. 115-118.
9. J. Sullivan, R. Miller, and G. Pios, "Image halftoning using a visual model in error diffusion," J. Opt. Soc. Amer. A, vol. 10, no. 8, pp. 1714-1724, Aug. 1993.
10. R. Eschbach, "Error diffusion algorithm with homogeneous response in highlight and shadow areas," J. Electron. Imag., vol. 6, pp. 348-356, July 1997.
11. R. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
12. P. W. Wong, "Adaptive error diffusion and its application in multiresolution rendering," IEEE Trans. Image Processing, vol. 5, pp. 1184-1196, July 1996.
13. B. W. Kolpatzik and C. A. Bouman, "Optimized error diffusion for image display," J. Electron. Imag., vol. 1, no. 3, pp. 277-292, July 1992.
14. P. W. Wong and J. P. Allebach, "Optimum error diffusion kernel design," Proc. SPIE, vol. 3018, pp. 236-242, Feb. 1997.
15. I. H. Witten and R. M. Neal, "Using Peano curves for bilevel display of continuous-tone images," IEEE Comput. Graph. Applicat., vol. 2, pp. 47-52, May 1982.
16. D. E. Knuth, "Digital halftones by dot diffusion," ACM Trans. Graph., vol. 6, no. 4, pp. 245-273, Oct. 1987.
17. M. Meşe and P. P. Vaidyanathan, "Optimized halftoning using dot diffusion and methods for inverse halftoning," IEEE Trans. Image Processing, vol. 9, pp. 691-709, Apr. 2000.
18. Z. Fan, "Error diffusion with a more symmetric error distribution," Proc. SPIE, vol. 2179, pp. 150-158, Feb. 1994.
19. R. Eschbach, "Reduction of artifacts in error diffusion by means of input-dependent weights," J. Electron. Imag., vol. 2, no. 4, pp. 352-358, Oct. 1993.
20. J. Shu, "Adaptive filtering for error diffusion quality improvement," in SID Dig. Tech. Papers, May 1995, pp. 833-836.
21. V. Ostromoukhov, "Enhanced Error-Diffusion Method for Color or Black-and-White Reproduction," U.S. Patent 5 737 453, Apr. 1998.
22. ____, "A simple and efficient error-diffusion algorithm," in Proc. ACM SIGGRAPH 2001, Los Angeles, CA, Aug. 2001, pp. 567-572. pp. 567-572.
23. P. Li and J. P. Allebach, "Tone Dependent Error Diffusion," U.S. Patent 6 563 957, May 2003.
24. ____, "Tone dependent error diffusion," Proc. SPIE, vol. 4663, pp. 310-321, Jan. 2002.
25. R. Näsänen, "Visibility of halftone dot textures," IEEE Trans. Syst. Man, Cybern., vol. SMC-14, no. 6, pp. 920-924, 1984.
26. T. Chang and J. P. Allebach, "Memory efficient error diffusion," IEEE Trans. Image Processing, vol. 12, pp. 1352-1366, Nov. 2003.
27. R. Eschbach and K. T. Knox, "Error-diffusion algorithm with edge enhancement," J. Opt. SOc. Amer. A, vol. 8, no. 12, pp. 1844-1850, Dec. 1991.
28. K. T. Knox and R. Eschbach, "Threshold modulation in error diffusion," J. Electron. Imag., vol. 2, no. 3, pp. 185-192, July 1993.
29. Z. Fan and F. Li, "Edge behavior of error diffusion," in Proc. 1995 IEEE Int. Conf. on Image Processing, vol. III, Oct. 1995, pp. 113-116.
30. D. A. Gusev, "Anti-Correlation Digital Halftoning," Ph.D. dissertation, Indiana Univ., Bloomington, 1999.
31. D. Damera-Venkata and B. L. Evans, "Adaptive threshold modulation for error diffusion halftoning," IEEE Trans. Image Processing, vol. 10, pp. 104-116, Jan. 2001.
32. Z. Fan, "A simple modification of error diffusion weights," in Proc. IS&T's 46th Annu. Conf., Cambridge, MA, May 1993, pp. 113-114.
33. P. Stucki, "MECCA-A Multiple-Error Correcting Computation Aalgorithm for Bilevel Image Hardcopy Reproduction," IBM Res. Lab., Zurich, Switzerland, Res. Rep. RZ1060, 1981.
34. J. Shiau and Z. Fan, "Set of easily implementable coefficients in error diffusion with reduced worm artifacts," Proc. SPIE, vol. 2658, pp. 222-225, Jan.-Feb. 1996.
35. J. P. Allebach and Q. Lin, "FM screen design using DBS algorithm," in Proc. 1996 IEEE Int. Conf. on Image Processing, vol. I, Sept. 1996, pp. 549-552.