JPEG-compliant perceptual coding for a grayscale image printing pipeline

IEEE Transactions on Image Processing

Volumn 8, Issue 1, 1999, Pages 1-14

  Vander Kam, Rick A ^a,b   Wong, Ping Wah ^a,c   Gray, Robert M ^a,d  

^a IEEE   (United States)

^b Polycom   (United States)

^c HEWLETT PACKARD COMPANY   (United States)

^d Stanford University   (United States)

Author keywords

Digital halftoning; Image compression; JPEG optimizaton; Lossy compression; Perceptual coding; Printing pipeline

Indexed keywords

BENCHMARKING; ERROR ANALYSIS; FREQUENCY DOMAIN ANALYSIS; IMAGE COMPRESSION; IMAGE QUALITY; INTERPOLATION; OPTIMIZATION; SENSITIVITY ANALYSIS; STANDARDS;

DIGITAL HALFTONING; GRAYSCALE IMAGE PRINTING PIPELINE; HUFFMAN TABLES; JOINT PHOTOGRAPHIC EXPERTS GROUP (JPEG) STANDARDS; PERCEPTUAL CODING;

IMAGE CODING;

EID: 0032785104     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.736675     Document Type: Article

References (43)

1. ITU-T Rec. T.81 - ISO/IEC no. 10918-1, Information Technology - Digital Compression and Coding of Continuous-Tone Still Images, Part I: Requirements and Guidelines, 1993.
2. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
3. D. L. Neuhoff and T. N. Pappas, "Perceptual coding of images for halftone display," IEEE Trans. Image Processing, vol. 3, pp. 341-354, July 1994.
4. S. Forchhammer and K. S. Jensen, "Data compression of scanned halftone images," IEEE Trans. Commun., vol. 42, pp. 1881-1893, Feb./Mar./Apr. 1994.
5. R. A. Vander Kam and R. M. Gray, "Lossy compression of clustered-dot halftones," in Proc. Int. Conf. Image Processing, 1994, pp. III-836-III-840.
6. _, "Lossy compression of clustered-dot halftones using sub-cell prediction," in Proc. Data Compression Conf., 1995, pp. 112-121.
7. Y.-M. Chao, "An investigation into the coding of halftone images," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, May 1982.
8. K. J. Parker and A. C. Cheung, "Efficient fax transmission of halftone images," J. Electron. Imag., vol. 1, pp. 203-208, Apr. 1992.
9. P. W. Wong, "Entropy constrained halftoning using multipath tree coding," IEEE Trans. Image Processing, vol. 6, pp. 1567-1579, Nov. 1997.
10. P. W. Wong and H. P. Nguyen, "Entropy constrained error diffusion," in SID Int. Symp. Dig. Tech. Papers, 1995, pp. 905-908.
11. R. A. Vander 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, Signal Processing, 1992, pp. III-497-III-500.
12. R. A. Vander Kam, P. A. Chou, and R. M. Gray, "Combined halftoning and entropy-constrained vector quantization," in SID Dig. Tech. Papers, 1993, pp. 223-226.
13. P. W. Wong, "Inverse halftoning and kernel estimation for error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 486-498, Apr. 1995.
14. R. S. Kern, T. G. Stockham, Jr., and D. C. Strong, "Descreening via linear filtering and iterative techniques," Proc. SPIE, vol. 1913, pp. 299-309. Feb. 1993.
15. C. M. Miceli and K. J. Parker, "Inverse halftoning," J. Electron. Imag., vol. 1, pp. 143-151, Apr. 1992.
16. S. Hein and A. Zakhor, "Halftone to continuous-tone conversion of error-diffusion coded images," IEEE Trans. Image Processing, vol. 4, pp. 208-216, 1995.
17. R. L. Stevenson, "Inverse halftoning via MAP estimation," IEEE Trans. Image Processing, vol. 6, pp. 574-583, Apr. 1997.
18. R. A. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
19. Q. Lin, "Halftone image quality analysis based on a human vision model," Proc. SPIE, vol. 1913, pp. 378-389, Feb. 1993.
20. A. J. Ahumada Jr., "Computational image-quality metrics: A review," in SID Int. Symp. Dig. Tech. Papers, 1993, pp. 305-308.
21. S. Daly, "Quantitative performance assessment of an algorithm for the determination of image fidelity," in SID Int. Symp. Dig. Tech. Papers, 1993, pp. 317-320.
22. T. D. Lookabaugh and M. G. Perkins, "Application of the Princen-Bradley filter bank to speech and image compression," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1914-1926, Nov. 1990.
23. R. J. Safranek and J. D. Johnston, "A perceptually tuned sub-band image coder with image dependent quantization and post-quantization data compression," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1989, pp. 1945-1948.
24. J. P. Allebach, "Visual model-based algorithms for halftoning images," in Proc. SPIE, vol. 310, pp. 151-158, 1981.
25. 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.
26. J. G. Robson, "Spatial and temporal contrast sensitivity functions of the visual system," J. Opt. Soc. Amer., vol. 56, pp. 1141-1142, 1966.
27. A. B. Watson, "Visually optimal DCT quantization matrices for individual images," in Proc. Data Compression Conf., 1993, pp. 178-187.
28. D. M. Monro and B. G. Sherlock, "Optimum DCT quantization," in Proc. Data Compression Conf., 1993, pp. 188-194.
29. J. A. Solomon, A. B. Watson, and A. J. Ahumada, Jr., "Visibility of DCT basis functions: Effects of contrast masking," in Proc. Data Compression Conf., 1994, pp. 361-370.
30. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Boston, MA: Kluwer, 1992.
31. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, pp. 299-315, Mar. 1989.
32. E. A. Riskin, "Optimal bit allocation via the generalized BFOS algorithm," IEEE Trans. Inform. Theory, vol. 37, pp. 400-402, Mar. 1991.
33. R. J. Safranek, "JPEG compliant encoder utilizing perceptually based quantization," Proc. SPIE, vol. 2179, pp. 117-126, May 1994.
34. K. Ramchandran and M. Vetterli, "Syntax constrained encoder optimization using adaptive quantization thresholding for JPEG/MPEG coders," in Proc. Data Compression Conf., 1994, pp. 146-155.
35. M. Crouse and K. Ramchandran, "JPEG optimization using an entropy-constrained quantization framework," in Proc. Data Compression Conf., 1995, pp. 342-351.
36. A. C. Hung and T. H.-Y. Meng, "Optimal quantizer step sizes for transform coders," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1991, pp. 2621-2624.
37. S. Wu and A. Gersho, "Rate-constrained picture-adaptive quantization for JPEG baseline coders," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, 1993, pp. V-389-V-392.
38. K. Ramchandran and M. Vetterli, "Rate distortion optimal fast thresholding with complete JPEG/MPEG decoder compatibility," IEEE Trans. Image Processing, vol. 3, pp. 700-704, Sept. 1994.
39. R. G. Gallager, Information Theory and Reliable Communication, New York: Wiley, 1968.
40. R. A. Vander Kam and P. W. Wong, "Customized JPEG compression for grayscale printing," in Proc. Data Comp. Conf., 1994, pp. 156-165.
41. R. A. Vander Kam, P. W. Wong, and R. M. Gray, "JPEG compression for a grayscale printing pipeline," Proc. SPIE, 1995, vol. 2418, pp. 229-240.
42. R. C. Reininger and J. D. Gibson, "Distributions of the two-dimensional DCT coefficients for images," IEEE Trans. Commun., vol. COMM-31, pp. 835-839, June 1983.
43. J. F. Jarvis, C. N. Judice, and W. H. Ninke, "A survey of techniques for the display of continuous-tone images on a bilevel display," Comput. Graph. Image Process., vol. 5, pp. 13-40, 1976.