The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 13, 2007
Filed:
Jun. 17, 2003
Stephen P. Proteau, Bothell, WA (US);
Jingyang Xu, Redmond, WA (US);
Stephen P. Proteau, Bothell, WA (US);
Jingyang Xu, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
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.