Entropy-constrained halftoning using multipath tree coding

IEEE Transactions on Image Processing

Volumn 6, Issue 11, 1997, Pages 1567-1579

  Wong, Ping Wah ^a,b  

^a IEEE   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Digital halftoning; Entropy constraint; Frequency weighted mean squared error; Halftone compression; Tree coding

Indexed keywords

ALGORITHMS; IMAGE COMPRESSION; IMAGE ENHANCEMENT; IMAGE QUALITY; OPTIMIZATION; TREES (MATHEMATICS);

DIGITAL HALFTONING; ENTROPY CONSTRAINT; MEAN SQUARE ERROR (MSE);

IMAGE CODING;

EID: 0031272279     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.641416     Document Type: Article

References (45)

1. B. E. Bayer, "An optimum method for two-level rendition of continuous-tone pictures," in Proc. IEEE Int. Conf. Commununications, 1973, pp. 26.11-26.15.
2. R. A. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
3. T. Mitsa and K. J. Parker, "Digital halftoning technique using a blue-noise mask," J. Opt. Soc. Amer. A, vol. 9, pp. 1920-1929, 1992.
4. R. Ulichney, "The void-and-cluster method for dither array generation," in Proc. SPIE, vol. 1913, pp. 332-343, Feb. 1993.
5. Q. Lin, "Improving halftone uniformity and tonal response," in Proc. IS&T Int. Congress Advanced Nonimpact Printing Technology, New Orleans LA, Nov. 1994, pp. 377-380.
6. R. Floyd and L. Steinberg, "An adaptive algorithm for spatial grey scale," in SID Int. Symp., Dig. Tech. Papers, 1975, pp. 36-37.
7. B. W. Kolpatzik and C. A. Bouman, "Optimized error diffusion for image display," J. Electron. Imaging, vol. 1, pp. 277-292, July 1992.
8. R. Eschbach, "Reduction of artifacts in error diffusion by means of input-dependent weights," J. Electron. Imaging, vol. 2, pp. 352-358, Oct. 1993.
9. R. Levien, "Output dependent feedback in error diffusion halftoning," in Proc. IS&T's 46th Ann. Conf., Cambridge, MA, May 1993, pp. 115-118.
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. D. Anastassiou, "Error diffusion coding for A/D conversion," IEEE Trans. Circuits Syst., vol. 36, pp. 1175-1186, Sept. 1989.
12. M. Analoui and J. Allebach, "Model-based halftoning using direct binary search," in Proc. SPIE, vol. 1666, pp. 96-108, Feb. 1992.
13. J. P. Allebach, T. J. Flohr, D. P. Hilgenberg, and C. B. Atkins, "Model-based halftoning via direct binary search," in Proc. IS&T's 47th Ann. Conf., Rochester NY, May 1994, pp. 476-482.
14. J. B. Mulligan and A. J. Ahumada, Jr., "Principled halftoning based on models of human vision," in Proc. SPIE, vol. 1666, San Jose, CA, Feb. 1992. pp. 109-121.
15. S. Kollias and D. Anastassiou, "A progressive scheme for digital image halftoning, coding of halftones, and reconstruction," IEEE J. Select. Areas Commun., vol. 10, pp. 944-951, June 1992.
16. T. N. Pappas and D. L. Neuhoff, "Least-square model-based halftoning," in Proc. SPIE, vol. 1666, pp. 165-176, 1992.
17. D. L. Neuhoff, T. N. Pappas, and N. Seshadri, "One-dimensional least-squares model-based halftoning," in Proc. ICASSP, San Francisco, CA, Mar. 1992, pp. III 189-192.
18. T. N. Pappas, "Model-based techniques for digital halftoning," in Proc. ICIP, Austin, TX, Nov. 1994, pp. 26-30.
19. R. Geist, R. Reynolds, and D. Suggs, "A Markovian framework for digital halftoning," ACM Trans. Graph., vol. 12, pp. 136-159, Apr. 1993.
20. K. R. Crounse, T. Roska, and L. O. Chua, "Image halftoning with cellular neural networks," IEEE Trans. Circuits Syst., vol. 40, pp. 267-283, Apr. 1993.
21. R. A. Vander Kam, P. A. Chou, and R. M. Gray, "Combined halftoning and entropy-constrained vector quantization," in SID Dig. Tech. Papers, Seattle, WA, May 1993, pp. 223-226.
22. A. Zakhor, S. Lin, and F. Eskafi, "A new class of B/W halftoning algorithms," IEEE Trans. Image Processing, vol. 2, pp. 499-509, Oct. 1993.
23. A. Sherstinsky and R. W. Picard, "M-lattice: A novel nonlinear dynamical system and its application to halftoning," in Proc. ICASSP, Apr. 1994. Adelaide, Australia, pp. II 565-568.
24. T. N. Pappas, C. K. Dong, and D. L. Neuhoff, "Measurement of printer parameters for model-based halftoning," J. Electron. Imaging, vol. 2, pp. 193-204, July 1993.
25. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inform. Theory, vol. 13, pp. 260-269, Apr. 1967.
26. J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. COMM-32, pp. 169-176, Feb. 1984.
27. F. Jelinek, "Tree encoding of memoryless time-discrete sources with a fidelity criterion," IEEE Trans. Inform. Theory, vol. 15, pp. 584-590, Sept. 1969.
28. C. R. Davis and M. E. Hellman, "On tree coding with a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-21, pp. 373-378, July 1975.
29. J. B. Anderson and J. B. Bodie, "Tree encoding of speech," IEEE Trans. Inform. Theory, vol. IT-21, pp. 379-387, July 1975.
30. J. W. Modestino, V. Bhaskaran, and J. B. Anderson, "Tree encoding of images in the presence of channel errors," IEEE Trans. Inform. Theory, vol. IT-27, pp. 677-697, Nov. 1981.
31. M. Vembar and S. Mohan, "Tree encoding of line drawings," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 1542-1549, Sept. 1988.
32. R. Sriraman, J. Koplowitz, and S. Mohan, "Tree searched chain coding for subpixel reconstruction of planar curves," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 95-104, Jan. 1989.
33. R. A. Ulichney, "Dithering with blue noise," Proc. IEEE, vol. 76, pp. 56-79, Jan. 1988.
34. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. IT-23, pp. 337-343, May 1977.
35. _, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inform. Theory, vol. IT-24, pp. 530-536, Sept. 1978.
36. G. G. Langdon, Jr., and J. Rissanen, "Compression of black-white images with arithmetic coding,"IEEE Trans. Commun., vol. COMM-29, pp. 858-867, June 1981.
37. J. Rissanen and G. G. Langdon, Jr., "Universal modeling and coding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 12-23, Jan. 1981.
38. ISO/IEC Int. Stand. 11544, "Coded representation of bi-level and limited-bits-per-pixel grayscale and color images," Feb. 1993.
39. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion," in IRE Nat. Conv. Rec., Part 4, Mar. 1959, pp. 142-163.
40. J. L. Mannos and D. J. Sakrison, "The effects of a visual fidelity criterion on the encoding of images," IEEE Trans. Inform. Theory, vol. IT-20, pp. 525-536, July 1974.
41. J. G. Robson, "Spatial and temporal contrast sensitivity functions of the visual system," J. Opt. Soc. Amer., vol. 56, pp. 1141-1142, 1966.
42. P. W. Wong, "Error diffusion with delayed decision," in Proc. SPIE/IS&T Symp. Electronic Imaging, San Jose, CA, Feb. 1995.
43. P. W. Wong and H. Nguyen, "Error diffusion with an entropy constraint," in Proc. 9th IEEE IMDSP Workshop, Belize City, Belize, Mar. 1996, pp. 104-105.
44. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
45. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423 and 623-656, 1948.