Population attribute compression
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.
- Inventors:
-
- Los Alamos, NM
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- OSTI Identifier:
- 870157
- Patent Number(s):
- 5467110
- Assignee:
- Regents of University of California, Office of Technology (Alameda, CA)
- Patent Classifications (CPCs):
-
G - PHYSICS G09 - EDUCATION G09G - ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- DOE Contract Number:
- W-7405-ENG-36
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- population; attribute; compression; image; attributes; processed; form; display; predetermined; represent; larger; particular; application; color; values; compressed; storage; discrete; look-up; table; lut; space; containing; successively; subdivided; volumes; plurality; formed; preselected; maximum; pixel; rapidly; placed; volume; relatively; nearest; neighbor; selected; assigned; bit; pointers; closest; value; whereby; data; processing; requires; pointer; provide; 24; color values; particular application; data processing; whereby data; color value; look-up table; image population; display population; /345/375/
Citation Formats
White, James M, Faber, Vance, and Saltzman, Jeffrey S. Population attribute compression. United States: N. p., 1995.
Web.
White, James M, Faber, Vance, & Saltzman, Jeffrey S. Population attribute compression. United States.
White, James M, Faber, Vance, and Saltzman, Jeffrey S. Sun .
"Population attribute compression". United States. https://www.osti.gov/servlets/purl/870157.
@article{osti_870157,
title = {Population attribute compression},
author = {White, James M and Faber, Vance and Saltzman, Jeffrey S},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1995},
month = {1}
}
Works referenced in this record:
Color image quantization for frame buffer display
journal, July 1982
- Heckbert, Paul
- ACM SIGGRAPH Computer Graphics, Vol. 16, Issue 3
An Algorithm for Vector Quantizer Design
journal, January 1980
- Linde, Y.; Buzo, A.; Gray, R.
- IEEE Transactions on Communications, Vol. 28, Issue 1