Title: Data embedding employing degenerate clusters of data having differences less than noise value

Abstract

A method of embedding auxiliary information into a set of host data, such as a photograph, television signal, facsimile transmission, or identification card. All such host data contain intrinsic noise, allowing pixels in the host data which are nearly identical and which have values differing by less than the noise value to be manipulated and replaced with auxiliary data. As the embedding method does not change the elemental values of the host data, the auxiliary data do not noticeably affect the appearance or interpretation of the host data. By a substantially reverse process, the embedded auxiliary data can be retrieved easily by an authorized user.

Inventors:

Sanford, II, Maxwell T. ^[1]; Handel, Theodore G ^[2]

---

+ Show Inventor Affiliations

1. (Los Almos, NM)
2. Los Almos, NM

Issue Date:

Thu Jan 01 00:00:00 EST 1998

Research Org.:

Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

OSTI Identifier:

871885

Patent Number(s):

5819289

Assignee:

Regents of University of California (Los Almos, 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

Show more

G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

G06T1/0028 - {Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking}
G06T2201/0051 - Embedding of the watermark in the spatial domain
G06T2201/0081 - whereby both original and watermarked images are required at decoder, e.g. destination-based, non-blind, non-oblivious

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04N - PICTORIAL COMMUNICATION, e.g. TELEVISION

H04N1/32203 - {Spatial or amplitude domain methods
H04N1/32208 - {involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition
H04N1/32224 - {Replacing pixels of an image with other pixels from the same image, e.g. texture block coding}
H04N19/00 - Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
H04N2201/3233 - of authentication information, e.g. digital signature, watermark
H04N2201/327 - which are undetectable to the naked eye, e.g. embedded codes
H04N7/08 - Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band {, e.g. by time division

Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y10 - TECHNICAL SUBJECTS COVERED BY FORMER USPC Y10S - TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

Y10S707/99945 - Object-oriented database structure processing
Y10S707/99948 - Application of database or data structure, e.g. distributed, multimedia, or image

Show less

DOE Contract Number:  

W-7405-ENG-36

Resource Type:

Patent

Country of Publication:

United States

Language:

English

Subject:

data; embedding; employing; degenerate; clusters; differences; noise; value; method; auxiliary; information; set; host; photograph; television; signal; facsimile; transmission; identification; card; contain; intrinsic; allowing; pixels; nearly; identical; values; differing; manipulated; replaced; change; elemental; noticeably; affect; appearance; interpretation; substantially; reverse; process; embedded; retrieved; easily; authorized; user; auxiliary information; authorized user; host data; auxiliary data; nearly identical; noise value; substantially reverse; retrieved easily; reverse process; embedding auxiliary; embedded auxiliary; embedding method; television signal; identification card; facsimile transmission; allowing pixels; data embedding; contain intrinsic; data contain; intrinsic noise; /707/380/382/713/