Method for generating a fast inverse table
US5384902A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 24, 1991 |
| Grant date | Jan 24, 1995 |
| Priority date | — |
| Expiry date | Dec 24, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 appro…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.