Facsimile and static presentation processing – Facsimile – Specific signal processing circuitry
Patent
1994-11-22
1995-12-19
Coles, Sr., Edward L.
Facsimile and static presentation processing
Facsimile
Specific signal processing circuitry
358457, 358534, 358523, H04N 140, H04N 146
Patent
active
054773059
ABSTRACT:
A method of and system for rendering a halftone image of a gray scale image by utilizing a pixel-by-pixel comparison of the gray scale image against a blue noise mask is disclosed in which the gray scale image is scanned on a pixel-by-pixel basis and compared on a pixel-by-pixel basis to an array of corresponding data points contained in a blue noise mask stored in a PROM or computer memory in order to produce the desired halftoned image. Both digital and optically implemented halftone methods are disclosed. Application specific modifications of the blue noise mask as well as its use for producing halftoned color images are also disclosed.
REFERENCES:
patent: 3085878 (1963-04-01), Archer
patent: 3953668 (1976-04-01), Judice
patent: 4084196 (1978-04-01), Tisue et al.
patent: 4276569 (1981-06-01), Kirk, Jr.
patent: 4308553 (1981-12-01), Roetling
patent: 4342046 (1982-07-01), Kamata
patent: 4377821 (1983-03-01), Sautter et al.
patent: 4389672 (1983-06-01), Bowen et al.
patent: 4409623 (1983-10-01), Kobayashi et al.
patent: 4412256 (1983-10-01), Heinzl et al.
patent: 4425642 (1984-01-01), Moses et al.
patent: 4456924 (1984-06-01), Rosenfeld
patent: 4477833 (1984-10-01), Clark et al.
patent: 4499489 (1985-02-01), Gall et al.
patent: 4630125 (1986-12-01), Roetling
patent: 4657831 (1987-04-01), Ambro et al.
patent: 4669869 (1987-04-01), Sullivan
patent: 4698691 (1987-06-01), Suzuki et al.
patent: 4700235 (1987-10-01), Gall
patent: 4736254 (1988-04-01), Kotera et al.
patent: 4742558 (1988-05-01), Ishibasi et al.
patent: 4758886 (1988-07-01), Rylander
patent: 4783838 (1988-11-01), Matsunawa
patent: 4786975 (1988-11-01), Postl
patent: 4796094 (1989-01-01), van Dorsselaer
patent: 4800442 (1989-01-01), Riseman et al.
patent: 4819075 (1989-04-01), Imaide et al.
patent: 4888576 (1989-12-01), Pennabaker et al.
patent: 4912569 (1990-03-01), Petilli
patent: 4920501 (1990-04-01), Sullivan et al.
patent: 4924301 (1990-05-01), Surbrook
patent: 4974067 (1990-11-01), Suzuki et al.
patent: 4975786 (1990-12-01), Katayama et al.
patent: 4997733 (1991-03-01), Carleer et al.
patent: 5010398 (1991-04-01), Nys et al.
patent: 5214517 (1993-05-01), Sullivan et al.
patent: 5313287 (1994-05-01), Barton
patent: 5323247 (1994-06-01), Parker et al.
patent: 5363213 (1994-11-01), Coward et al.
patent: 5375002 (1994-12-01), Kim et al.
patent: 5377041 (1994-12-01), Spaulding et al.
"Digital Color Reproduction," IBM Technical Disclosure Bulletin, vol. 28, No. 1, Jun. 1985, pp. 438-439.
Netravali et al., "A Picture Browsing System," IFEE Transaction of Communications, vol. Com-29, No. 12, Dec. 1981.
G. Goertzel, G. R. Thompson, "Digital Halftoning on the IBM 4250 Printer", I.B.M. Journal of Development, Jan. 1987.
"Dithering with Blue Noise", Robert A. Ulichney, Proceedings of the IEEE, vol. 76, No. 1, Jan. 1988, pp. 56-79.
Pirsch et al., "Transmission of Gray Level Images by Multilevel Dither Techniques", Computers & Graphics, vol. 7, 1983, pp. 31-44.
Yoshida et al., "Pel Pattern Predictive Coding of Dithered Images" Fujitsu-Scientific and Technical Journal, Mar. 1984 pp. 99-118.
Allebach, J. P. and B. Liu (1976) "Random quasi-periodic halftone process", J. Opt. Soc. Am., vol. 66, pp. 909-917.
Allebach, J. P. and B. Liu (1977) "Analysis of halftone dot profile and aliasing in the discrete binary representation on images", J. Opt. Soc. Am., vol. 67, pp. 1147-1154.
Allebach, J. P. (1978) "Random nucleated halftone screening", Photogr. Sci. Eng., vol. 22, No. 2, pp. 89-91.
Allebach, J. P. (1980) "Binary display of images when spot size exceeds step size", Applied Optics, vol. 19, pp. 2513-2519.
Allebach, J. P. (1981) "Visual model-based algorithms for halftoning images", Proc. SPIE, vol. 310, pp. 151-158.
Anastassiou, D. and K. S. Pennington (1982) "Digital Halftoning of Images", IBM J. Res. Develop., vol. 26, pp. 687-697.
Baldwin, M. W. (1940) "The subjective sharpness of simulated television images", Proc. IRE, Oct., pp. 458-468.
Bartlett, M. S. (1955) An Introduction to Stochastic Processes with Special Reference to Methods and Applications. New York: Cambridge University Press, pp. 274-284.
Bayer, B. E. (1973) "An optimum method for two level rendition of continuous-tone pictures", Proc. IEEE Int. Conf. Commun., Conference Record, pp. (26-11)-(26-15).
Billotet-Hoffman, C. and O. Bryngdahl (1983) "On the error diffusion technique for electronic halftoning", Proc. SID, vol. 24, pp. 253-258.
Bracewell, R. N. (1978) The Fourier Transform and Its Application. New York: McGraw-Hill.
Campbell, F. W., J. J. Kulikowski, J. Levinson (1966) "The effect of orientation on the visual resolution of gratings", J. Physiology London, vol. 187, pp. 427-436.
Chao, Y. (1982) "An investigation into the coding of halftone pictures", M.I.T. Ph.D. Thesis.
Clapper, F. R. and J. A. Yule (1953) "The effect of multiple internal reflections on the densities of half-tone prints on paper", J. Opt. Soc. of Am., vol. 43, No. 7, pp. 600-603.
Cornsweet, T. N. (1970) Visual Perception, New York: Academic Press.
Dippe, M. A. and E. H. Wold (1985) "Antialiasing through stochastic sampling", Computer Graphics (AMC SIGGRPAPH'85 Conf. Proc.), vol. 19, No. 3, pp. 69-78.
Dudgeon, D. E. and R. M. Mersereau (1984) Multidimensional Digital Signal Processing, Englewood Cliffs, N.J.: Prentice-Hall, pp. 39-41.
Engeldrum, P. G. (1985) "Computing color gamuts of ink-jet printing systems", SID Int. Sym. Digest of Tech. Papers, pp. 385-388.
Floyd, R. W., and L. Steinberg (1975) "Adaptive algorithm for spatial grey scale", SID Int. Sym. Digest of Tech. Papers, pp. 36-37.
Floyd, R. W., and L. Steinberg (1976) "An adaptive algorithm for spatial greyscale", Proc. SID, vol. 17/2, pp. 75-77.
Freund, J. E. (1971) Mathematical Statistics. Englewood, N.J.: Prentice-Hall.
Garcia, A. (1986) "Efficient rendering of synthetic images", M.I.T. Ph.D. Thesis.
Gardner, M. (1978) "White and brown music, fractal curves and one-over-f fluctuations", Scientific Am., Apr., pp. 16-32.
Goodall, W. M. (1951) "Television by pulse code modulation", Bell Sys. Tech. Journal, vol. 30, pp. 33-49.
Graham, C. H., ed. (1965) Vision and Visual Perception, New York: John Wiley & Sons.
Hamill, P. (1977) "Line printer modification for better grey level pictures", Computer Graphics and Image Proc., vol. 6, pp. 485-491.
Hecht, E. and A. Zajac (1974) Optics. Reading, Mass.: Addison-Wesley, pp. 361-363.
Heckbert, P. S. (1982) "Color image quantization for frame buffer display", Computer Graphics (AMC SIGGRPAPH'82 Conf. Proc.), vol. 16, No. 3, pp. 297-307.
Higgins, G. C. and K. Stultz (1948) "Visual acuity as measured with various orientations of a parallel-line test object," J. Opt. Soc. Am., vol. 38, No. 9, pp. 756-758.
Holladay, T. M. (1980) "An optimum algorithm for halftone generation for displays and hard copies", Proc. SID, vol. 21, No. 2, pp. 185-192.
Jaeger, C. W., H. McManus, and D. Titterington (1984) "The influence of ink/media interactions on copy quality ink-jet printing" Prod. SID, vol. 25/1, pp. 65-70.
Jarvis, J. F., and C. S. Roberts (1976) "A new technique for displaying continuous-tone images on a bilevel display", IEEE Tran. on Commun., vol. COM-24, pp. 891-898.
Jarvis, J. F., C. N. Judice, and W. H. Ninke (1976) "A survey of techniques for the display of continuous-tone pictures on bilevel displays", Computer Graphics and Image Processing, vol. 5, pp. 13-40.
Kermisch, D. and P. G. Roetling (1975) "Fourier Spectrum of halftone images", J. Opt. Soc. Am., vol. 65, pp. 716-723.
Knowlton, K. and L. Harmon (1972) "Computer-produced greyscales", Computer Graphics and Image Proc., vol. 1, pp. 1-20.
Kuhn, L. and R. A. Myers (1979) "Ink-jet printing", Scientific American, vol. 240, No. 4, pp. 162-178, Apr.
Limb J. O. (1969) "Design of dither waveforms for quantized visual signals", Bell Sys. Tech. J., Sep., pp. 2555-2582.
Lippel, B. and M. Kurland (1971) "The effect of dither on luminance quantization of pictures", IEEE Trans. Comm. vol. COM-19, No. 6, pp. 879-888.
Lippel, B. (1976) "Two and three-dimensional ordered dither in bi-level picture displays", Proc. SID, vol. 17/2, pp. 115-121.
Lippel, B.
Mitsa Theophano
Parker Kevin J.
Coles Sr. Edward L.
Lee Fan
Research Corporation Technologies
LandOfFree
Method and apparatus for halftone rendering of a gray scale imag does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for halftone rendering of a gray scale imag, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for halftone rendering of a gray scale imag will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-995259