System and method for approximating pixel color utilizing an optimized octree
US7177464B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 17, 2003 |
| Grant date | Feb 13, 2007 |
| Priority date | — |
| Expiry date | Aug 3, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for approximating pixel colors in a display utilizing anoptimized color palette is provided. A color octree of a target display is generated by mapping the RGB color information from each pixel into the color octree. Each is generated such that each node of the octree tracks pixel count and color information. If the number of leaf nodes exceeds the target number of colors for the color palette, the octree is pruned by a recursive algorithm that compares a merging threshold to the number of pixels represented by each node and the number of unique colors represented by the node with a unique color lock threshold. The merging threshold and the unique color lock threshold are adjusted until the number of leaf nodes is less than the target number of colors in the color palette. Each pixel in the original display can be mapped to the color palette to reproduce the display.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.