Patent Document ID: 5463702
Application ID: 08275195
Patent Status: 1

Claim One:
1. In a computer system which displays images as an array of pixels on a display device, a method of color-compression for reducing the number of pixel colors in a digitized image represented by n colors to produce a color compressed image represented by k colors where k&lt;n, comprising the steps of: selecting a collection of k colors to represent said digitized image such that no two colors c1 and c2 of said k colors are closer together than a predetermined distance d(c1,c2), where d(c1,c2) is defined by: ##EQU4## with: .DELTA.R=the distance between the red components of c1 and c2, .DELTA.G=the distance between the green components of c1 and c2, .DELTA.B=the distance between the blue components of c1 and c2, Wr=red weighting factor for human color perception of red, Wg=green weighting factor for human color perception of green, Wb=blue weighting factor for human color perception of blue; assigning each of said n colors to one of said k colors to produce said compressed image; and storing a representation of said compressed image in a computer storage device.