Image processing for halftones

IEEE Signal Processing Magazine

Volumn 20, Issue 4, 2003, Pages 59-70

  Wong, Ping Wah ^b   Memon, Nasir D ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL WATERMARKING; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; PATTERN MATCHING;

HALFTONE IMAGES; INVERSE HALFTONING; LOSSY COMPRESSION; STEGANOGRAPHY;

IMAGING TECHNIQUES;

EID: 85032751264     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2003.1215232     Document Type: Article

References (56)

1. J.P. Allebach, Ed., Selected Papers on Digital Halftoning, SPIE Milestone Series, MS154. Bellingham, WA: SPIE Optical Eng. Press, 1999.
2. R.A. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
3. H. Kang, Digital Color Halftoning. New York: IEEE Press and SPIE Press, 1999.
4. P.W. Wong, "Still image compression and halftoning," in The Communications Handbook, J. Gibson, Ed. Boca Raton, FL: CRC, 1996, pp. 1437-1448.
5. P.W. Wong, "Image quantization, halftoning, and printing," in Handbook of Image and Video Processing, A. Bovik, Ed. New York: Academic, 1996, ch. 7.1.
6. J.R. Goldschneider, E.A. Riskin, and P.W. Wong, "Embedded multilevel error diffusion," IEEE Trans. Image Processing, vol. 6, pp. 956-964, July 1997.
7. 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 Annu. Conf., Rochester, NY, May 1994, pp. 476-482.
8. M.S. Fu and O.C. Au, "Data hiding in halftone image by stochastic error diffusion," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, May 2001, pp. 1965-1968.
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, "Adaptive error diffusion and its application in multiresolution rendering," IEEE Trans. Image Processing, vol. 5, pp. 1184-1196, July 1996.
11. P.W. Wong, "Inverse halftoning and kernel estimation for error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 486-498, Apr. 1995.
12. M. Analoui and J. Allebach, "New results on reconstruction of continuous-tone from halftone," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, San Francisco, CA, Mar. 1992, pp. III 313-316.
13. Z. Fan, "Retrieval of gray images from digital halftones," in Proc. IEEE Int. Conf. Circuits Syst., San Diego, CA, May 1992, pp. 2477-2480.
14. S.M. Schweizer and R.L. Stevenson, "A Bayesian approach to palette restoration," in Proc. SPIE, Feb. 1993, vol. 1913, pp. 282-292.
15. M.Y. Ting and E.A. Riskin, "Error diffused image compression using a halftone-to-grayscale decoder and predictive pruned tree-structured vector quantization," IEEE Trans. Image Processing, vol. 3, pp. 854-858, Nov. 1994.
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, Feb. 1995.
17. Z. Xiong, M.T. Orchard, and K. Ramchandran, "Inverse halftoning using wavelets," IEEE Trans. Image Processing, vol. 8, pp. 1479-1483, Oct. 1999.
18. T.D. Kite, N. Damera-Venkata, B.L. Evans, and A.C Bovik, "A fast, high-quality inverse halftoning algorithm for error diffused halftones," IEEE Trans. Image Processing, vol. 9, pp. 1583-1592, Sept. 2000.
19. M. Mese and P.P. Vaidyanathan, "Recent advances in digital halftoning and inverse halftoning methods," IEEE Trans. Circuits Syst. I, vol. 49, pp. 790-804, June 2000.
20. J. Luo, R. de Queiroz, and Z. Fan, "A robust technique for image descreening based on the wavelet transform," IEEE Trans. Signal Processing, vol. 46, pp. 1179-1184, Apr. 1998.
21. B. Widrow and S.D. Stearns, Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
22. 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.
23. R.A Vander Kam, P.W. Wong, and R.M. Gray, "JPEG-compliant perceptual coding for a grayscale image printing pipeline," IEEE Trans. Image Processing, vol. 8, pp. 1-14, Jan. 1999.
24. S. Forchhammer and K.S. Jensen, "Data compression of scanned halftone images," IEEE Trans. Commun., vol. 42, pp. 1881-1893, Feb. 1994.
25. R.A. Vander Kam and R.M. Gray, "Lossy compression of clustered-dot halftones using subcell prediction," in Proc. Data Compression Conf., Snowbird, UT, 1995, pp. 112-121.
26. 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.
27. P.W. Wong and H. Nguyen, "Entropy constrained error diffusion," in SID Dig. Tech. Papers, Orlando, FL, May 1995, pp. 905-908.
28. S.H. Kim and J.P. Allebach, "High quality, low complexity halftoning with good compressibility," in Proc. IEEE Int. Conf. Image Processing, Rochester, NY, Sept. 2002, pp. I453-I456.
29. J.H. Lee and J.P. Allebach, "Token-based error diffusion for high quality halftoning with good compression and low complexity," J. Electron Imaging, submitted.
30. R. Hunter and A.H. Robinson, "International digital facsimile standards," Proc. IEEE, vol. 68, pp. 855-865, July 1980.
31. J.J. Rissanen and G.G. Langdon, "Arithmetic coding," IBM J. Res. Develop., vol. 23, no. 2, pp. 149-162, 1979.
32. H. Hampel and R.B.A., et al., "Technical features of the JBIG standard for progressive bi-level image compression," Signal Processing, vol. 4, no. 2, pp. 103-111, 1992.
33. K.T. Knox, "Digital watermarking using conjugate halftone screens," U.S. Patent 5 734 752, Mar. 31, 1998.
34. G.G. Langdon and J.J. Rissanen, "Compression of black-white images with arithmetic coding," IEEE Trans. Commun., vol. COM-29, pp. 858-867, June 1981.
35. Y. Lin, Y.J. Wang, and T.H. Fan, "Compaction of ordered dithered images using arithmetic coding," IEEE Trans. Image Processing, vol. 10, pp. 797-802, May 2001.
36. B. Martins and S. Forchhammer, "Lossless, near-lossless and refinement coding of bilevel images," IEEE Trans. Image Processing, vol. 8, pp. 601-613, May 1999.
37. B. Martins and S. Forchhammer, "Tree coding of bi-level images," IEEE Trans. Image Processing, vol. 7, pp. 517-528, Apr. 1998.
38. I. Witten, A. Moffat, and T. C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images. New York: Van Nostrand Reinhold, 1994.
39. F.K.D. Tompkins, "A fast segmentation agorithm for bi-level image compression using jbig2," in Proc. IEEE Int. Conf. Image Processing, 1999 [CD-ROM].
40. R.A. Ulichney, "Dithering with blue noise," Proc. IEEE, vol. 76, pp. 56-79, Jan. 1988.
41. J.B. Anderson and J.B. Bodie, "Tree encoding of speech," IEEE Trans. Inform. Theory, vol. IT-21, pp. 379-387, July 1975.
42. M. Wu, E. Tang, and B. Liu, "Data hiding in digital binary images," in Proc. IEEE Int. Conf. Multimedia and Expo (ICME 2000), New York, July 2000 [CD-ROM].
43. J. Zhao and E. Koch, "Embedding robust labels into images for copyright protection," in Proc. KnowRight'95 Conf., Intellectual Property Rights and New Technologies, pp. 241-251.
44. H.-K. Pan, Y.-Y. Chen, and Y.-C. Tseng, "A secure data hiding scheme for two-color images," in IEEE Symp. Computers and Communications, July 2000 [CD-ROM].
45. Y. Tseng and H. Pan, "Secure and invisible data hiding in 2-color images," in IEEE Symp. Computers and Communications, July 2000 [CD-ROM].
46. P.W. Wong, "Multi-resolution binary image embedding," in Proc. Conf. Securityand Watermarking of Multimedia Contents in the SPIE/IS&T Symp. Electronic Imaging, San Jose, CA, Jan. 2003
47. P.W. Wong, "Method and apparatus for halftone image embedding," U.S. Patent applicatio pending, 2003.
48. Z. Baharav and D. Shaked, "Watermarking of dither haltoned images," Proc. SPIE, vol. 3657, pp. 307-313, Jan. 1999.
49. H.-C.A. Wang, "Data hiding techniques for printed binary images," in Proc. Int. Conf. Information Technology: Coding and Computing, Las Vegas NV, Apr. 2001 [CD-ROM].
50. M.S. Fu and O.C. Au, "Data hiding techniques for printed binary images," in SPIE Proc.: Security and Watermarking of Multimedia Contents II, San Jose, CA, Jan. 2000, vol. 3971, pp. 228-236.
51. M.S. Fu and O.C. Au, "Data hiding by smart pair toggling for halftone images," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, June 2000, vol. 4, pp. 2318-2321.
52. M.S. Fu and O.C. Au, "Improved halftone image data hiding with intensity selection," in Proc. IEEE Int. Conf. Circuits Syst., June 2001, vol. 5, pp. 243-246.
53. I. Katsavounidis and C.C.J. Kuo, "A multiscale error diffusion technique for digital half-toning," IEEE Trans. Image Processing, vol. 6, pp. 483-490, Mar. 1997.
54. D. Kacker and J.P. Allebach, "Joint halftoning and watermarking," IEEE Trans. Signal Processing vol. 51, pp. 1054-1068, Apr. 2003.
55. M. Naor and A. Shamir, "Visual cryptography," in Advances in Cryptology - EUROCRYPT'94, A. De Santis Ed. Springer-Verlag, Berlin, 1995, pp. 1-12.
56. S.G. Wang, "Digital watermarking using conjugate halftone screens," U.S. Patent 5 790 703, Aug. 4, 1998.