skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Population attribute compression

Patent ·
OSTI ID:870157

An image population having a large number of attributes is processed to form a display population with a predetermined smaller number of attributes that represent the larger number of attributes. In a particular application, the color values in an image are compressed for storage in a discrete look-up table (LUT). Color space containing the LUT color values is successively subdivided into smaller volumes until a plurality of volumes are formed, each having no more than a preselected maximum number of color values. Image pixel color values can then be rapidly placed in a volume with only a relatively few LUT values from which a nearest neighbor is selected. Image color values are assigned 8 bit pointers to their closest LUT value whereby data processing requires only the 8 bit pointer value to provide 24 bit color values from the LUT.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
DOE Contract Number:
W-7405-ENG-36
Assignee:
Regents of University of California, Office of Technology (Alameda, CA)
Patent Number(s):
US 5467110
OSTI ID:
870157
Country of Publication:
United States
Language:
English

References (2)

Color image quantization for frame buffer display journal July 1982
An Algorithm for Vector Quantizer Design journal January 1980