Computer graphics processing and selective visual display system – Display peripheral interface input device – Light pen for fluid matrix display panel
Patent
1990-09-28
1995-11-14
Weldon, Ulysses
Computer graphics processing and selective visual display system
Display peripheral interface input device
Light pen for fluid matrix display panel
345202, 348404, G09G 128
Patent
active
054671108
ABSTRACT:
An image population having a large number of attributes is processed to form a display population with a predetermined smaller number of attributes that represent the larger number of attributes. In a particular application, the color values in an image are compressed for storage in a discrete look-up table (LUT). Color space containing the LUT color values is successively subdivided into smaller volumes until a plurality of volumes are formed, each having no more than a preselected maximum number of color values. Image pixel color values can then be rapidly placed in a volume with only a relatively few LUT values from which a nearest neighbor is selected. Image color values are assigned 8 bit pointers to their closest LUT value whereby data processing requires only the 8 bit pointer value to provide 24 bit color values from the LUT.
REFERENCES:
patent: 4352105 (1982-09-01), Harney
patent: 4580134 (1986-04-01), Campbell et al.
patent: 4710806 (1987-12-01), Iwai et al.
patent: 4751446 (1988-06-01), Pineda et al.
patent: 4910589 (1990-03-01), Nagano et al.
patent: 4975769 (1990-12-01), Aizu et al.
patent: 4994927 (1991-02-01), Dixit et al.
patent: 5021971 (1991-06-01), Lindsay
P. Heckbert, "Color Image Quantization for Frame Buffer Display," 16 Computer Graphics No. 3. pp. 297-306 (Jul. 1982).
Y. Linde et al., "An Algorithm for Vector Quantizer Design," COM-28 IEEE Trans. Comm. No. 1, pp. 84-95 (Jan. 1980).
J. H. Friedman et al., "An Algorithm for Finding Best Matches in Logarithmic Expected Time," 3 ACM Trans. Math. Software, No. 3, pp. 209-226 (Sep. 1977).
Yamaguchi et al; "Octree-related data structures and algorithms"; IEEE CG&A; Jan. 1984; pp. 53-59.
Doctor et al; "Display techniques for octree-encoded objects"; IEEE CG&A; Jul. 1981; pp. 29-38.
Faber Vance
Saltzman Jeffrey S.
White James M.
Fatahiyan M.
The Regents of the University of California, Office of Technolog
Weldon Ulysses
Wilson Ray G.
LandOfFree
Population attribute compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Population attribute compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Population attribute compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1224139