Modular error embedding
Abstract
A method of embedding auxiliary information into the digital representation of host data containing noise in the low-order bits. The method applies to digital data representing analog signals, for example digital images. The method reduces the error introduced by other methods that replace the low-order bits with auxiliary information. By a substantially reverse process, the embedded auxiliary data can be retrieved easily by an authorized user through use of a digital key. The modular error embedding method includes a process to permute the order in which the host data values are processed. The method doubles the amount of auxiliary information that can be added to host data values, in comparison with bit-replacement methods for high bit-rate coding. The invention preserves human perception of the meaning and content of the host data, permitting the addition of auxiliary data in the amount of 50% or greater of the original host data.
- Inventors:
-
- (Los Alamos, NM)
- Los Alamos, NM
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- OSTI Identifier:
- 872601
- Patent Number(s):
- 5970140
- Assignee:
- Regents of University of California (Los Alamos, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04N - PICTORIAL COMMUNICATION, e.g. TELEVISION
- DOE Contract Number:
- W-7405-ENG-36
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- modular; error; embedding; method; auxiliary; information; digital; representation; host; data; containing; noise; low-order; bits; applies; representing; analog; signals; example; images; reduces; introduced; methods; replace; substantially; reverse; process; embedded; retrieved; easily; authorized; user; key; permute; values; processed; doubles; amount; added; comparison; bit-replacement; bit-rate; coding; preserves; human; perception; meaning; content; permitting; addition; 50; original; auxiliary information; authorized user; digital data; host data; auxiliary data; analog signal; data representing; digital image; analog signals; method reduces; substantially reverse; retrieved easily; reverse process; embedding auxiliary; data values; digital representation; embedded auxiliary; digital images; method applies; embedding method; method reduce; data value; data contain; /380/382/713/
Citation Formats
Sandford, II, Maxwell T., Handel, Theodore G, and Ettinger, J Mark. Modular error embedding. United States: N. p., 1999.
Web.
Sandford, II, Maxwell T., Handel, Theodore G, & Ettinger, J Mark. Modular error embedding. United States.
Sandford, II, Maxwell T., Handel, Theodore G, and Ettinger, J Mark. Fri .
"Modular error embedding". United States. https://www.osti.gov/servlets/purl/872601.
@article{osti_872601,
title = {Modular error embedding},
author = {Sandford, II, Maxwell T. and Handel, Theodore G and Ettinger, J Mark},
abstractNote = {A method of embedding auxiliary information into the digital representation of host data containing noise in the low-order bits. The method applies to digital data representing analog signals, for example digital images. The method reduces the error introduced by other methods that replace the low-order bits with auxiliary information. By a substantially reverse process, the embedded auxiliary data can be retrieved easily by an authorized user through use of a digital key. The modular error embedding method includes a process to permute the order in which the host data values are processed. The method doubles the amount of auxiliary information that can be added to host data values, in comparison with bit-replacement methods for high bit-rate coding. The invention preserves human perception of the meaning and content of the host data, permitting the addition of auxiliary data in the amount of 50% or greater of the original host data.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Fri Jan 01 00:00:00 EST 1999},
month = {Fri Jan 01 00:00:00 EST 1999}
}