Color image display with a limited palette size
US5047842A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 3, 1989 |
| Grant date | Sep 10, 1991 |
| Priority date | — |
| Expiry date | Nov 3, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for creating from a digitized color image, a tree structured partitioning of all pixels in the image into M disjoint sets, with the pixels in each set having similar color values, the method comprising the steps of: separating and assigning all pixels in the image into disjoint sets so as to minimize the difference between the respective pixel color values in each set; selecting one of the sets which has a greatest variation of color values of assigned pixels, and separating and assigning all pixels in the selected set into new, disjoint sets, with the pixels assigned so as to minimize the differences between their respective color values; continuing the selecting, separating and assigning steps for sets until a total of M sets have been derived; and then assigning to all pixels in each set, a mean color value calculated from all pixel colors in the set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.