Compression embedding

Patent · Thu Jan 01 00:00:00 EST 1998

OSTI ID:871418

Handel, Theodore G ^[1]; Bradley, Jonathan N ^[1]

---

1. Los Alamos, NM

A method of embedding auxiliary information into the digital representation of host data created by a lossy compression technique. The method applies to data compressed with lossy algorithms based on series expansion, quantization to a finite number of symbols, and entropy coding. Lossy compression methods represent the original data as integer indices having redundancy and uncertainty in value by one unit. Indices which are adjacent in value are manipulated to encode auxiliary data. By a substantially reverse process, the embedded auxiliary data can be retrieved easily by an authorized user. Lossy compression methods use loss-less compressions known also as entropy coding, to reduce to the final size the intermediate representation as indices. The efficiency of the compression entropy coding, known also as entropy coding is increased by manipulating the indices at the intermediate stage in the manner taught by the method.

• 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 (Oakland, CA)
• Patent Number(s): US 5727092
• OSTI ID: 871418
• Country of Publication: United States
• Language: English

Related Subjects

compression
embedding
method
auxiliary
information
digital
representation
host
data
created
lossy
technique
applies
compressed
algorithms
based
series
expansion
quantization
finite
symbols
entropy
coding
methods
represent
original
integer
indices
redundancy
uncertainty
value
unit
adjacent
manipulated
encode
substantially
reverse
process
embedded
retrieved
easily
authorized
user
loss-less
compressions
reduce
final
size
intermediate
efficiency
increased
manipulating
stage
manner
taught
compression methods
auxiliary information
compression technique
authorized user
host data
auxiliary data
lossy compression
substantially reverse
original data
retrieved easily
reverse process
embedding auxiliary
digital representation
embedded auxiliary
series expansion
compression embedding
method applies
final size
data created
intermediate stage
algorithms based
data compressed
/382/