Robert M. Geist

Document Type


Publication Date


Patent Number

patent number 5638190


A system and method usable in producing a display image limited to a lesser number of colors from an input image having a greater number of colors. The invention is particularly useful in a computer system utilizing a video monitor capable of simultaneously displaying a selected number of colors stored in a lookup table. The system and method receive data representative of respective colors at a multiplicity of individual pixels in the input image. This input image data is then temporarily stored in an input buffer. An appropriate processor receives the input image data and performs image quantization thereon. Specifically, the processor first determines the selected colors to be included in the display image. Next, the processor determines which of the selected colors respectively correspond to individual pixels of the display image. Unlike the prior art, image quantization algorithms of the present invention selectively account for perceptive blending of colors appearing in the input image in determining the optimum display image. In other words, if individual colors appear in the input image in such a manner that a viewer would perceive a blended color, the invention will tend to display the blended color rather than the individual colors.

Application Number



Clemson University (Clemson, SC)

Filing Date


Primary/U.S. Class


Other/U.S. Class

358/518, 358/519, 358/520, 358/521, 358/523, 358/534, 358/535, 358/536