Optimized halftoning using dot diffusion and methods for inverse halftoning

IEEE Transactions on Image Processing

Volumn 9, Issue 4, 2000, Pages 691-709

  Meşe, Murat ^a,b   Vaidyanathan, P P ^a,b  

^a IEEE   (United States)

^b California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLUE NOISE; DOT DIFFUSION; ERROR DIFFUSION; INVERSE HALFTONING; STOCHASTIC SCREENING;

ALGORITHMS; ITERATIVE METHODS; MATRIX ALGEBRA; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SET THEORY; SPURIOUS SIGNAL NOISE; WAVELET TRANSFORMS;

IMAGE PROCESSING;

EID: 0033872936     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.841944     Document Type: Article

References (36)

1. B. E. Bayer, "An optimum method for two level rendition of continuous tone pictures," in Conf. Rec. IEEE ICC, 1973, pp. 26-11-26-15.
2. R. Floyd and L. Steinberg, "An adaptive algorithm for spatial grayscale," Proc. SID, pp. 75-77, 1976.
3. D. Anastassiou, "Neural net based digital halftoning of images," in Proc. ISCAS, vol. 1, 1988, pp. 507-510.
4. M. A. Seldowitz, J. P. Allebach, and D. E. Sweeney, "Synthesis of digital holograms by direct binary search," Appl. Opt., vol. 26, pp. 2788-2798, 1987.
5. R. A. Ulichney, "Dithering with blue noise," Proc. IEEE, vol. 76, pp. 56-79, Jan. 1988.
6. D. L. Lau, G. R. Arce, and N. C. Gallagher, "Green noise digital halftoning," Proc. IEEE, vol. 86, pp. 2424-2444, Dec. 1996.
7. B. Evans, private communication.
8. D. E. Knuth, "Digital halftones by dot diffusion," ACM Trans. Graph., vol. 6, pp. 245-273, Oct. 1987.
9. T. Mitsa and K. J. Parker, "Digital halftoning technique using a blue noise mask," J. Opt. Soc. Amer. A, vol. 9, pp. 1920-1929, Nov. 1992.
10. M. Meşe and P. P. Vaidyanathan, "Image halftoning using optimized dot diffusion," in Proc. EUSIPCO, Rhodes, Greece, 1998.
11. _, "Image halftoning and inverse halftoning for optimized dot diffusion," in Proc. ICIP, Chicago, IL, 1998.
12. _, "A mathematical description of the dot diffusion algorithm in image halftoning, with application in inverse halftoning," in Proc. ICASSP, Phoenix, AZ, 1999.
13. J. P. Allebach and R. N. Stradling, "Computer-aided design of dither signals for binary display of images," Appl. Opt., vol. 18, pp. 2708-2713, Aug. 1979.
14. R. Nasanen, "Visibility of halftone dot textures," IEEE Trans. Syst., Man, Cybern, vol. SMC-14, pp. 920-924, Dec. 1984.
15. J. P. Allebach, "FM screen design using DBS algorithm," in Proc. ICIP, vol. 1, Lausanne, Switzerland, 1996, pp. 549-552.
16. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
17. J. Franklin, Methods of Mathematical Economics, New York: Springer-Verlag, 1980, pp. 44-45.
18. R. B. Ash, Real Variables with Basic Metric Space Topology, New York: IEEE Press, 1993.
19. M. Analoui and J. P. Allebach, "New results on reconstruction of continuous-tone from halftone," in IEEE Int. Conf. Acoustics, Speech, Signal Processing, vol. 3, San Francisco, CA, 1992, pp. 313-316.
20. 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.
21. Z. Fan, "Retrieval of images from digital halftones," ISCAS, pp. 313-316, May 1992.
22. P. W. Wong, "Inverse halftoning and kernel estimation for error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 486-498, Apr. 1995.
23. Z. Xiong, K. Ramchandran, and M. Orchard, "Inverse halftoning using wavelets," in Proc. Int. Conf. Image Processing, vol. I, Lausanne, Switzerland, 1996, pp. 569-572.
24. T. Kite, N. D. Venkata, B. Evans, and A. C. Bovik, "A high quality, fast inverse halftoning algorithm for error diffused halftones," in Proc. ICIP, Chicago, IL, 1998.
25. H. Stark, Image Recovery: Theory and Application. Orlando, FL: Academic, 1987.
26. D. C. Youla and H. Webb, "Image restoration by the method of convex projections - Part I: Theory," IEEE Trans. Med. Imag., vol. MI-1, pp. 81-94, Oct. 1982.
27. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
28. G. Strang and T. Nguyen, Wavelets and Filter Banks. Wellesley, MA: Wellesley-Cambridge, 1996.
29. D. Luenberger, Optimization by Vector Spaces, New York: Wiley, 1969, p. 52.
30. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
31. 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.
32. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, July 1992.
33. P. W. Wong, "Adaptive error diffusion and its application in multiresolution rendering," IEEE Trans. Image Processing, vol. 5, July 1996.
34. D. Anastassiou and S. Kollias, "Progressive halftoning of images," Electron. Lett., vol. 24, pp. 489-490, 1988.
35. 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.
36. http://www.systems.caltech.edu/mese/halftone/.