Compression embedding
- Los Alamos, NM
A method and apparatus for embedding auxiliary information into the digital representation of host data created by a lossy compression technique and a method and apparatus for constructing auxiliary data from the correspondence between values in a digital key-pair table with integer index values existing in a representation of host data created by a lossy compression technique. The methods apply to data compressed with algorithms based on series expansion, quantization to a finite number of symbols, and entropy coding. Lossy compression methods represent the original data as ordered sequences of blocks containing integer indices having redundancy and uncertainty of value by one unit, allowing indices which are adjacent in value to be manipulated to encode auxiliary data. Also included is a method to improve the efficiency of lossy compression algorithms by embedding white noise into the integer indices. Lossy compression methods use loss-less compression to reduce to the final size the intermediate representation as indices. The efficiency of the loss-less compression, known also as entropy coding compression, is increased by manipulating the indices at the intermediate stage. Manipulation of the intermediate representation improves lossy compression performance by 1 to 10%.
- 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 5778102
- OSTI ID:
- 871696
- Country of Publication:
- United States
- Language:
- English
Similar Records
Compression embedding
Compression embedding
Related Subjects
embedding
method
apparatus
auxiliary
information
digital
representation
host
data
created
lossy
technique
constructing
correspondence
values
key-pair
table
integer
index
existing
methods
apply
compressed
algorithms
based
series
expansion
quantization
finite
symbols
entropy
coding
represent
original
sequences
blocks
containing
indices
redundancy
uncertainty
value
unit
allowing
adjacent
manipulated
encode
included
improve
efficiency
white
noise
loss-less
reduce
final
size
intermediate
increased
manipulating
stage
manipulation
improves
performance
10
compression methods
auxiliary information
compression technique
host data
auxiliary data
lossy compression
original data
embedding auxiliary
digital representation
series expansion
compression embedding
final size
data created
white noise
intermediate stage
algorithms based
data compressed
/382/