Facsimile and static presentation processing – Natural color facsimile – Specific image-processing circuitry
Patent
1994-05-31
1996-08-06
Coles, Sr., Edward L.
Facsimile and static presentation processing
Natural color facsimile
Specific image-processing circuitry
358523, 358466, 358456, 382270, H04N 146
Patent
active
055439411
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: 3953668 (1976-04-01), Judice
patent: 4377821 (1983-03-01), Sautter et al.
patent: 4389672 (1983-06-01), Bowen et al.
patent: 4630125 (1986-12-01), Roetling
patent: 4796094 (1989-01-01), van Dorsselaer
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.
J. P. Allebach. "Aliasing and Quantization in the Efficient Display of Continuous Tone Imagery". Journal of the Optical Society of America, 69(6):869-877, Jun. 1979.
J. P. Allebach and R. N. Stradling. "Computer-aided Design of Dither Signals for Binary Display of Images". Applied Optics, 18(15):2708-2713, Aug. 1979.
C. Allen and R. A. Schindler. "Determining Image Quality from Electronic or Digital Signal Characteristics". In SPIE Advances in Image Transmission, vol. 249, pp. 179-184, 1980.
D. Anastassiou and S. Kollias. "Digital Halftoning Using Neural Networks". In SPIE Visual Communications and Image Processing vol. 1001, pp. 1062-1069, 1988.
O. Bryngdahl. "Halftone Images: Spatial Resolution and Tone Reproduction". Journal of the Optical Society of America, 68(3):416-422, Mar. 1978.
F. W. Campbell and D. G. Green. "Optical and Retinal Factors Affecting Visual Resolution". Journal of Physics, 181:576-593, 1965.
P. Carnevali, L. Coletti, and S. Patarnello. "Image Processing by Simulated Annealing". IBM Journal of Research and Development, 29:569-579, Nov., 1985.
R. Eschbach and R. Hauck. "A 2-D Pulse Density Modulation by Iteration for Halftoning". Optics Communications, 62(5):300-304, Jun. 1987.
G. S. Fawcett and G. F. Schrack. "Halftoning Techniques Using Error Diffusion". In Processings of the SID, vol. 27(4), pp. 305-308, 1986.
J. P. Guilford. Psychometric Methods. McGraw-Hill, 1954.
T. A. Hentea and V. R. Algazi. "Perceptual Models and the Filtering of High Contrast Achromatic Images". IEEE Transactions on Systems, Man, and Cybernetics, SMC-14(2):230-246, Apr. 1984.
J. O. Limb. "Distortion Criteria of the Human Viewer". IEEE Transactions on Systems, Man, and Cybernetics, SMC-9(12):778-793, Dec., 1979.
J. L. Mannos and D. J. Sacrison. "The Effect of a Visual Fidelity Criterion on the Encoding of Images". IEEE Transactions on Information Theory, IT-20(4):525-535, Jul., 1974.
S. Matsumoto and B. Liu. "Analytical Fidelity Measures in the Characterization of Halftone Processes". Journal of the Optical Society of America, 70(10):1248-1254, 1980.
P. W. Melntchuck and R. Shaw. "Fourtier Spectra of Digital Halftone Images containing Dot-position Errors". Journal of the Optical Society of America, 5(8):1328-1338, Aug., 1988.
T. Mitsa and K. J. Parker. "Digital Halftoning using a Blue Noise Mask". In SPIE Electronic Imaging Conference, vol. 1452, pp. 47-56, Feb., 1991.
W. Naing, Y. Miyake, N. Abe, and S. Kubo. "Analysis of Tone Reproduction Characteristics for Inkjet Images by a Modified Yule-Nielsen Equation". Journal of Imaging Technology, 14(1):6-11, Feb., 1988.
P. G. Roetling. "Visual Performance and Image Coding". In SPIE/OSA Image Processing, vol. 74, pp. 195-199, 1976.
R. A. Schindler. "Physical Measures of Image Quality and their Relationship to Performance". In SPIE Advances in Display Technology, vol. 199, pp. 117-125, 1979.
J. Sullivan, R. Miller, and G. Pios. "Image Halftoning Using Visual Error Diffusion". Journal of the Optical Society of America, 1990 in Press; [Published: 10 (8):1714-1724, 1993].
J. Sullivan. L. Ray, and R. Miller. "Design of Minimum Visual Modulation Halftone Patterns". IEEE Transactions on Systems, Man, and Cybernetics, 21(1):33-38, Jan.-Feb., 1991.
J. W. Wesner. "Screen Patterns Used in Reproduction of Continuous-tone Graphics". Applied Optics, 13(7):1703-1710, Jul., 1974.
Alleback, J. P. and B. Liu (1976) "Random quasi-periodic halftone process", J. Opt. Soc. Am., vol. 66, pp. 909-917.
Alleback, 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.
Alleback, J. P. (1978) "Random nucleated halftone screening", Photogr. Sci. Eng., vol. 22, No. 2, pp. 89-91.
Alleback, J. P. (1980) "Binary display of images when spot size exceeds step size", Applied Optics, vol. 19, pp. 2513-2519.
Alleback, 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 inl-jet printing systems", SID Int. Sym. Digest of Tech. Papers, pp. 385-388.
Floyd, R. W., and L. Steinberg (1975) "An adaptive algorithm for spatial grey scale", SID Int. Sym. Digest of Tech Papers, pp. 36-37.
Floyd. R. W., and L. Steinberg (1976) "An adoptive algorithm for spatial greyscale", Proc. SID, vol. 17/2, pp. 76-77.
Freund, J. E. (1971) Mathematical Statistics. Englewood, NJ: 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, MA: 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 generati
Mitsa Theophano
Parker Kevin J.
Coles Sr. Edward L.
Lee Fan
Research Corporation Technologies Inc.
LandOfFree
Method and apparatus for halftone rendering of a gray image usin 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 image usin, 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 image usin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2195379