Patent
1989-06-23
1993-01-12
Herndon, Heather R.
395143, G06F 1520
Patent
active
051796414
ABSTRACT:
A computer graphics technique for rendering shaded areas by using pseudo-random noise localized to image boundaries is disclosed. Calculated pixel values are initially generated using an arithmetic accuracy larger than the word size of an associated bitmap memory. The calculated pixel values thus have a most significant portion, corresponding to the portion which is to be stored in bitmap memory, and a least significant portion, corresponding to the additional accuracy. Pseudo-random noise, preferably generated by a linear feedback shift register, is then added to some or all of the least significant portion, and the carry output from this operation is added to the most significant portion. The most significant portion is then written into bitmap memory. Changes in the value of the integer portion thus occur with increased frequency as the distance to an intensity boundary decreases, since the random noise causes the dithering to occur with increased frequency. The result is a more natural display than would otherwise be available with a given bitmap memory word size.
REFERENCES:
patent: 3739082 (1973-06-01), Lippel
patent: 4447803 (1984-05-01), Crosby et al.
patent: 4460924 (1984-07-01), Lippel
patent: 4543599 (1985-09-01), Willis et al.
patent: 4566028 (1986-01-01), Lewis, Jr. et al.
patent: 4594726 (1986-06-01), Willis
patent: 4652905 (1987-03-01), Lippel
patent: 4730185 (1988-03-01), Springer et al.
patent: 4987484 (1991-01-01), Ikeda et al.
patent: 5031050 (1991-07-01), Chan
Lawrence Gilman Roberts, "Picture Coding Using Pseudo-Random Noise", IRE Transactions on Information Theory, Feb. 1962, pp. 145-154.
Heckbert, P., "Color Image Quantization for Frame Buffer Display", Computer Graphics, vol. 16, No. 3, Jul. 1982, pp. 297-307.
Goodall, W. M., "Television by Pulse Code Modulation", Bell System Technical Journal, Jan. 1951, pp. 33-49.
Comins Todd
Engelse Willem
Digital Equipment Corporation
Herndon Heather R.
LandOfFree
Rendering shaded areas with boundary-localized pseudo-random noi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rendering shaded areas with boundary-localized pseudo-random noi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering shaded areas with boundary-localized pseudo-random noi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1225531