Gridless Halftoning: A Reincarnation of the Old Method

Graphical Models and Image Processing

Volumn 58, Issue 1, 1996, Pages 38-64

  Pnueli, Yachin ^a   Bruckstein, Alfred M ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER APPLICATIONS; IMAGE QUALITY; PROBLEM SOLVING;

GRIDLESS HALFTONES;

IMAGE PROCESSING;

EID: 0029752295     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1996.0003     Document Type: Article

References (45)

1. D. Anastassiou and S. Kollias, Progressive halftoning of images, Electronics Lett. 24(8), 1988, 489-490.
2. S. H. Algie, Resolution and tonal continuity in bilevel printed picture quality, Comput. Vision Graphics Image Process. 24, 1983, 329-346.
3. J. P. Allebach, Visual model-based algorithms for halftoning images, SPIE 310, 1981, 151-158.
4. D. Anastassiou, Neural net-based digital halftoning of images, Proc. IEEE ISCAS, 1988, 507-510.
5. B. E. Bayer, An optimum method for two level rendition of continuous-tone pictures, Proc. IEEE Int. Conf. Communication, pp. (26-11)-(26-15), 1973.
6. H. Blum, Biological shape and visual science, J. Theor. Biol. 38, 1973, 205-287.
7. G. Borgefors, Distance transformations in digital images, Comput. Vision Graphics Image Process. 34, 1980, 344-371.
8. A. M. Bruckstein, On shape from shading, Comput. Vision Graphics Image Process. 44, 1988, 139-154.
9. P. Carnevali, L. Coletti, and S. Patarnello, Image processing by simulated annealing" IBM J. Res. Dev. 29(6), 1985, 569-579.
10. P. E. Danielsson, Euclidean distance mapping, Comput. Vision Graphics Image Process. 14, 1980, 227-248.
11. R. W. Floyd and L. Steinberg, An adaptive algorithm for spatial grey scale, Proc. SID 17(2), 1976, 75-77.
12. R. L. Gard, Digital picture processing techniques for the publishing industry, Comput. Vision Graphics Image Process. 5, 1976, 151-171.
13. B. K. P. Horn, Robot Vision, MIT Press, Cambridge, MA, 1987.
14. W. M. Ivins Jr., Prints and Visual Communication, MIT Press, Cambridge, MA, 1985.
15. W. M. Ivins Jr., How Prints Look: An Illustrated Guide, Murray, London, 1988.
16. J. F. Jarvis, C. N. Judice, and W. H. Ninke, A survey of techniques for the display of continuous-tone pictures on bi-level displays, Comput. Graphics Image Process. 5, 1976, 13-40.
17. J. F. Jarvis and C. S. Roberts, A new technique for displaying continuous-tone images on a bilevel display, IEEE Trans. Commun. COM-24, 1976, 891-898.
18. S. Kollias and D. Anastassiou, A unified neural network approach to digital image halftoning, IEEE. Trans. Signal Process. 39(4), 1991.
19. R. Kimmel, A. Amir, and A. M. Bruckstein, Finding shortest paths on graph surfaces, Technion-Israel Institute of Technology, CIS Report 9301, 1993.
20. R. Kimmel and A. M. Bruckstein, Shape offsets via level-sets, CAD 25(5), 1993, 154-162.
21. MacLeod, Pictorial output with a line printer, IEEE Trans. Comput. 19, 1970, 160-162.
22. S. J. Osher and J. A. Sethian, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jaccobi formulations, J. Comp. Phys. 79, 1988, 12-49.
23. E. Peli, Multiresolution, error-convergence halftone algorithm, J. Opt. Soc. Am. 8(4), April 1991, 625-636.
24. Y. B. Pnueli and A. M. Bruckstein, DigiDürer - A digital engraving system, accepted for publication in Visual Comput.; also Technion- Israeli Institute of Technology, CIS Report 9210, June 1992.
25. Y. B. Pnueli and A. M. Bruckstein, DigiDürer - A digital engraving system, accepted for publication in Visual Comput.; also Technion-Israeli Institute of Technology, CIS Report 9210, June 1992.
26. Y. B. Pnueli, Gridless halftones - Beyond grid-based algorithms, Ph.D. thesis (in Hebrew), Technion-IsraeU Institute of Technology, Haifa, Israel, June 1993.
27. P. G. Roetling, Halftone method for edge enhancement and Moire suppression, J. Opt. Soc. Am. 66, 1976, 985-989.
28. M. Schroeder, The eikonal equation, Math. Intelligencer 5(1), 1983, 36-37.
29. J. A. Sethian, Curvature and the evolution of fronts, Comm. Math. Phys. 101, 1985, 487-499.
30. J. A. Sethian, A review of recent numerical algorithms for hypersurfaces moving with curvature dependent speed, J. Diff. Geom. (33), 1989, 131-161; Comm. Math. Phys. 101, 1985, 487-499.
31. J. A. Sethian, A review of recent numerical algorithms for hypersurfaces moving with curvature dependent speed, J. Diff. Geom. (33), 1989, 131-161; Comm. Math. Phys. 101, 1985, 487-499.
32. W. Skarbek, Generalized Hilbert Scan in image printing, in Theoretical Foundations of Computer Vision (R. Klette and W. G. Kropatsch, Eds.), Mathematical Research Vol. 69, pp. 47-58, Akademie Verlag, Berlin, 1992.
33. G. Sapiro, R. Kimmel, D. Shaked, B. B. Kimia, and A. M. Bruckstein, Implementing continuous-scale morphology via curve evolution, Pattern Recognit. 26(9), 1993.
34. J. Smoller, Shock Waves and Reaction-Diffusion Equations, Springer-Verlag, Berlin/New York, 1983.
35. P. Stucki, MECCA - A multiple error correcting computation algorithm for bilevel image hardcopy reproduction, Research Report RZ1060, IBM Research Lab. Zurich, Switzerland, 1981.
36. R. A. Ulichney, Digital Halftoning, MIT Press, Cambridge, MA, 1987.
37. L. Velho and J. Gomes, Digital halftoning with space filling curves, Proc. SIGGRAPH Comput. Graphics 25(4), 1991, 81-90.
38. A. Weber, Image data base, USCIPI Report 1070, Image Proc. Inst. Univ. of Southern California, 1983.
39. G. Wyvill and C. McNaughton, Three plus five makes eight: A simplified approach to halftoning, in Scientific Visualization of Physical Phenomena (Proc. CGI'91), pp. 379-392, Springer-Verlag, Berlin/ New York, 1991.
40. I. H. Witten and R. M. Neal, Using peano curves for bilevel display of continuous tone images, IEEE Comput. Graphics Applic., May 1982, 47-52.
41. K. R. Sloan and Y. Wang, Exploiting texture effects in dithering, in SPIE Proceedings, Human Vision, Visual Processing and Digital Display III, Vol. 1666, 1992.
42. K. R. Sloan and D. Campbell, Texture as information, in SPIE Proceedings, Human Vision, Visual Processing and Digital Display IV, Vol. 1913, 1993.
43. M. Hammerin and B. Kruse, Adaptive screening, in IST Symposium on Prepress, Proofing and Printing, Nov. 1993.
44. W. Leister, Computer generated copper plates, Comput. Graphics Forum 13(1), 1994, 69-77.
45. R. Geist, R. Reynolds, and D. Suggs, A Markovian framework for digital halftoning, ACM Trans. Graphics 12(2), 1993, 136-159.