Compression embedding

Patent · Wed Dec 31 23:00:00 EST 1997

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

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