Patent · US Expired

Population attribute compression

US5467110A · kind A · utility

10Cited by
8References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 28, 1990
Grant dateNov 14, 1995
Priority date
Expiry dateSep 28, 2010

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG09G5/06
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.