Patent
1991-12-24
1995-01-24
Herndon, Heather R.
395132, G06F 1562
Patent
active
053849027
ABSTRACT:
A large set of image data values are associated with a smaller set of values, such as color palette look-up table (LUT) indices, to create an inverse table. The larger set of image data values address into the inverse table. The inverse table is simulated as a symmetrical N-dimensional structure in computer memory, with N being the color dimension of the image data values. Generally, a set of star spaces in the structure are captured by the color palette LUT indices; the capturing is based on some relationship such as the relationship between the image data values and the color palette values indexed by the color palette LUT indices. The remainder of the structure spaces are captured by performing a uniform and iterative expansion away from each star space, capturing each uncaptured space encompassed by the expansion until all spaces are captured. The capturing of a space by a particular star corresponds to the entry of the capturing star value (color palette LUT index) into the inverse table at an address corresponding to the captured space. Using this type of iterative process, the inverse table is rapidly filled with color palette LUT indices, which, in turn, identify good approximations of the image data values by the color palette values in the LUT.
REFERENCES:
patent: 4847677 (1989-07-01), Music et al.
patent: 4901258 (1990-02-01), Akiyama
patent: 4974070 (1990-11-01), Hock et al.
patent: 4974171 (1990-11-01), Yeh et al.
patent: 4991122 (1991-02-01), Sanders
patent: 5003494 (1991-03-01), Ng
patent: 5025249 (1991-06-01), Seiler et al.
patent: 5038300 (1991-08-01), Seiler et al.
patent: 5045967 (1991-09-01), Igarashi
patent: 5062058 (1991-10-01), Morikawa
patent: 5065147 (1991-11-01), Rice et al.
patent: 5228120 (1993-07-01), Farr et al.
patent: 5233684 (1993-08-01), Ulichney
patent: 5235677 (1993-08-01), Needle et al.
patent: 5251298 (1993-10-01), Nally
Friedman, J. H., et al., "An Algorithm for Finding Best Matches in Logarithmic Expected Time," ACM Transactions on Mathematical Software, vol. 3, No. 3, Sep. 1977, pp. 209-226.
Heckbert, P., "Color Image Quantization for Frame Buffer Display," Computer Graphics, vol. 16, No. 3, Jul. 1982, pp. 297-307.
Aldus Corporation
Herndon Heather R.
Vo Cliff N.
LandOfFree
Method for generating a fast inverse table 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 for generating a fast inverse table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a fast inverse table will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1473954