Method and system of variable run length image encoding using sub-palette
US5883633A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 15, 1997 |
| Grant date | Mar 16, 1999 |
| Priority date | — |
| Expiry date | Apr 15, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system of encoding image data in images having less than 128 distinct colors. Eight bit data bytes representing the color of each pixel data are re-indexed for each pixel to seven or less bits, and a sub-palette stores the relationship between the re-indexed colors and the original eight-bit color values. The remaining bits in the byte store run lengths of pixels that have contiguous colors. Further data compression is achieved by grouping pixels into rows, eliminating any duplicate rows and identifying the pixel data by a series of row pointers. Still further compression is accomplished by dropping representations of transparent pixels from the end of rows and representing a number of transparent pixels at the beginning of rows with a single byte.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.