Histogram for generating a palette of colors
US6411730B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 15, 1999 |
| Grant date | Jun 25, 2002 |
| Priority date | — |
| Expiry date | Jan 15, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N1/644
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Methods and apparatus that generate data structures representing the frequency with which colors occur in a collection of colors, such as occurs in a raster image. The invention provides a list consisting essentially of first generation entries and combines first generation entries to form a list consisting essentially of second generation entries. Each first generation entry has an associated color set of one or more colors. Each first generation entry represents the frequency with which colors in the associated color set appear in the image. The color sets for all of the first generation entries are mutually non-intersecting. Particular embodiments have the following features. Each second generation color set corresponds to a volume of the color space. All second generation color sets have the same size. The second generation entries can be combined to form a list of third generation entries. A list of entries is used to generate a palette In another aspect, the invention features a method of generating a histogram. The method includes (a) dividing the color space into a set of disjoint volumes; (b) for each occurrence of a color in the collection of colors, (i) identifying the v…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.