skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Compression embedding

Abstract

A method of embedding auxiliary information into the digital representation of host data created by a lossy compression technique is disclosed. 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. 11 figs.

Inventors:
; ;
Issue Date:
Research Org.:
Univ. of California (United States)
Sponsoring Org.:
USDOE, Washington, DC (United States)
OSTI Identifier:
597146
Patent Number(s):
5727092
Application Number:
PAN: 8-442,592
Assignee:
Univ. of California, Oakland, CA (United States)
DOE Contract Number:  
W-7405-ENG-36
Resource Type:
Patent
Resource Relation:
Other Information: PBD: 10 Mar 1998
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; DATA PROCESSING; SECRECY PROTECTION; DIGITAL SYSTEMS; ALGORITHMS; DATA TRANSMISSION

Citation Formats

Sandford, II, M T, Handel, T G, and Bradley, J N. Compression embedding. United States: N. p., 1998. Web.
Sandford, II, M T, Handel, T G, & Bradley, J N. Compression embedding. United States.
Sandford, II, M T, Handel, T G, and Bradley, J N. Tue . "Compression embedding". United States.
@article{osti_597146,
title = {Compression embedding},
author = {Sandford, II, M T and Handel, T G and Bradley, J N},
abstractNote = {A method of embedding auxiliary information into the digital representation of host data created by a lossy compression technique is disclosed. 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. 11 figs.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1998},
month = {3}
}