Quantization of accumulated diffused errors in error diffusion

IEEE Transactions on Image Processing

Volumn 14, Issue 12, 2005, Pages 1960-1976

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

^a SIEMENS CORPORATE RESEARCH   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Accumulated diffused error (ADE); Error diffusion; Memory efficient; Quantization; Tone dependent error diffusion (TDED)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; FEATURE EXTRACTION; IMAGE CODING; IMAGE QUALITY; PRINTERS (COMPUTER);

ACCUMULATED DIFFUSED ERROR; MEMORY EFFICIENT; QUANTIZATION ERROR; TONE-DEPENDENT ERROR DIFFUSION (TDED);

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFACT; COLOR; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; PRINTING; SIGNAL PROCESSING;

ALGORITHMS; ARTIFACTS; COLOR; COLORIMETRY; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PRINTING; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (29)

1. J. P. Allebach, Ed., Selected Papers in Digital Halftoning Bellingham, WA, 1999, Vol. MS 154.
2. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial grayscale," in Proc. SID Int. Symp., Digest Tech. Papers, 1976, pp. 36-37.
3. J. Allebach and T. Pappas, "Digital halftoning," IEEE Signal Process. Mag., Vol. 20, no. 4, pp. 12-13, Jul. 2003.
4. W. A. Wulf and A. Mckee, "Hitting the memory wall: Implications of the obvious," Comput. Architect. News, Vol. 23, no. 1, pp. 20-24, Mar. 1995.
5. T. Chang and J. P. Allebach, "Memory efficient error diffusion," IEEE Trans. Image Process., Vol. 12, no. 11, pp. 1352-1366, Nov. 2003.
6. R. M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inf. Theory, Vol. 44, no. 6, pp. 1-63, Oct. 1998.
7. R. Kresch and D. Shaked, "System and Memory-Buffer Management Method for Reducing Random Access Memory Requirements in Error Diffusion Halftone Applications," U.S. Patent 6 594 035.
8. N. Damera-Venkata, "Incorporating memory constraints in the design of color error diffusion halftoning systems," in Proc. SPIE Color Imaging VIII: Processing, Hardcopy, and Applications, Santa Clara, CA, Jan. 2003, pp. 513-524.
9. P. Li and J. P. Allebach, "Tone-dependent error diffusion," IEEE Trans. Image Process., Vol. 13, no. 2, pp. 201-215, Feb. 2004.
10. P. Li and J. P. Allebach,, "Block interlaced pinwheel error diffusion," J. Electron. Imag., Vol. 14, pp. 023005-1-023005-1, Apr./Jun. 2005.
11. P. Li and J. P. Allebach,, "Clustered minority pixel error diffusion," J. Opt. Soc. Amer. A, Vol. 21, pp. 1148-1160, Jul. 2004.
12. J. H. Lee and J. P. Allebach, "Inkjet printer model-based halftoning," IEEE Trans. on Image Process., Vol. 14, no. 5, pp. 674-689, May 2005.
13. J. H. Lee and J. P. Allebach, "Token-based error diffusion for high quality halftoning with good compression and low complexity," J. Electron Imag., Vol. 13, no. 2, pp. 303-314, Apr. 2004.
14. 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.
15. N. Damera-Venkata and B. L. Evans, "Adaptive threshold modulation for error diffusion halftoning," IEEE Trans. Image Process., Vol. 10, no. 1, pp. 104-116, Jan. 2001.
16. M. Analoui and J. P Allebach, "Model-based halftoning using direct binary search," in Proc. SPIE Human Vision, Visual Processing, and Digital Display III, San Jose, CA, Feb. 1992, pp. 96-108.
17. 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 Process., Vol. 9, no. 11, pp. 1950-1963, Nov. 2000.
18. R. M. Gray, "Spectral analysis of quantization noise in a single-loop sigma-delta modulator with DC input," IEEE Trans. Commun., Vol. 37, no. 6, pp. 588-599, Jun. 1989.
19. R. M. Gray, W. Chow, and P. W. Wong, "Quantization noise in single-loop sigma-delta modulation with sinusoidal inputs," IEEE Trans. Commun., Vol. 37, no. 9, pp. 956-968, Sep. 1989.
20. W. Chow and R. M. Gray, "Dithering and its effects on on sigma-delta and multistage sigma-delta modulation;' IEEE Trans. Inf. Theory, Vol. 37, no. 3, pp. 500-513, May 1991.
21. R. M. Gray and T. G. Stockham Jr, "Dithered quantizers," IEEE Trans. Inf. Theory, Vol. 39, no. 3, pp. 805-812, May 1993.
22. S. P. Lloyd, "Least squares quantization in pem," IEEE Trans. Inf. Theory, Vol. 28, no. 2, pp. 129-137, Mar. 1982.
23. J. Max, "Quantizing for minimum distortion," IEEE Trans. Inf. Theory, Vol. 6, no. 1, pp. 7-12, Mar. 1960.
24. MAA. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell: Kluwer, 1992.
25. C. A. Bouman and K. Sauer, "A unified approach to statistical tomography using coordinate descent optimization," IEEE Trans. Image Process., Vol. 5, no. 3, pp. 480-492, Mar. 1996.
26. J. Limb and C. B. Rubinstein, "On the design of quantizers for dpcm coders: A functional relationship between visibility, probability and masking," IEEE Trans. Commun., Vol. 26, no. 5, pp. 573-578, May 1978.
27. R. Näsänen, "Visibility of halftone dot textures," IEEE Trans. Syst. Man. Cybern., vol. SMC-14, no. 6, pp. 920-924, Dec. 1984.
28. D. J. Lieberman and J. P. Allebach, "Efficient model based hafftoning using direct binary search," presented at the IEEE Int. Conf. Image Proc., Santa Barbara, CA, Oct. 1997.
29. P. W. Wong, "A mixture distortion criterion for halftones," OSA/IS&T Opt. Imag. Inf. Age, pp. 187-191, 1996.