Population attribute compression

Patent · 01 January 1995

OSTI ID:870157

White, James M ^[1]; Faber, Vance ^[1]; Saltzman, Jeffrey S ^[1]

---

1. Los Alamos, NM

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
• 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

Related Subjects

/345/375/
24
application
assigned
attribute
attributes
bit
closest
color
color value
color values
compressed
compression
containing
data
data processing
discrete
display
display population
form
formed
image
image population
larger
look-up
look-up table
lut
maximum
nearest
neighbor
particular
particular application
pixel
placed
plurality
pointer
pointers
population
predetermined
preselected
processed
processing
provide
rapidly
relatively
represent
requires
selected
space
storage
subdivided
successively
table
value
values
volume
volumes
whereby
whereby data