Multimedia data embedding

Details Multimedia data embedding Multimedia data embedding

1999-01-11

2002-08-27

Mancuso, Joseph (Department: 2623)

Image analysis

Applications

C382S232000, C380S210000, C380S252000

Reexamination Certificate

active

06442283

ABSTRACT:

FIELD OF THE INVENTION
This invention relates generally to multimedia data, and more particularly to multimedia data embedding.
BACKGROUND OF THE INVENTION
With the increasingly popularity of multimedia-capable computers, and the digitalization of multimedia in general, the importance of multimedia data embedding has become more important. In one type of multimedia data embedding, a key, also known as a watermark, is embedded into multimedia data, a process which is known as watermarking. This allows questions of ownership of a given piece of multimedia data—which may be widely distributed by virtue of the Internet, for example—to be resolved, by attempting to decode the key from the multimedia data. That is, by watermarking multimedia data, the data owner can determine whether a suspect piece of multimedia data is his or hers by determining whether the watermark is present in the suspect data.
For example, a record company, prior to making its music selections available on the Internet for widespread purchase and use, can first watermark the data representing a music selection. If a site on the Internet is providing bootleg copies of the music selections, but claims that the copies are not in fact owned by the record company, the company can prove that they are indeed owned by it by showing that the watermark is present in the bootleg copies. Therefore, watermarking has applicability to audio multimedia, as well as other types of multimedia, such as image and video multimedia.
SUMMARY OF THE INVENTION
In one embodiment, a computer-implemented method first By receives a vector x of N data samples, where x=[x(
0
)x(
1
) . . . x(N−1)] and represents multimedia. Next, the method receives a vector p, where p=[p(
0
)p(
1
) . . . p(N−1)] and represents a pseudo-random sequence. Finally, the method generates a new vector x′ in which the vector p is embedded in the vector x, such that x=[x′(
0
)x′(1) . . . x′(N−1)] and x′=x+aq, where a comprises a perception-based scaling factor and the vector q comprises a perceptually weighted pseudo-random sequence based on the vector p.
In at least some embodiments, the resulting new vector x′ represents a watermarked version of the multimedia data represented by the vector x. The watermarked data may then be distributed by the owner thereof, with the assurance of knowing that should an ownership issue arise, the key or watermark as represented by the vector p can be decoded from the watermarked data, to prove ownership. The multimedia can be audio, image or video; the invention is not so particularly limited.


REFERENCES:
patent: 3406344 (1968-10-01), Hopper
patent: 3845391 (1974-10-01), Crosby
patent: 4313197 (1982-01-01), Maxemchuk
patent: 4425661 (1984-01-01), Moses et al.
patent: 4939515 (1990-07-01), Adelson
patent: 4943973 (1990-07-01), Werner
patent: 5319735 (1994-06-01), Preuss et al.
patent: 5404377 (1995-04-01), Moses
patent: 5450490 (1995-09-01), Jensen et al.
patent: 5613004 (1997-03-01), Cooperman et al.
patent: 5649054 (1997-07-01), Oomen et al.
patent: 5774452 (1998-06-01), Wolosewicz
patent: 5809139 (1998-09-01), Girod et al.
patent: 5822360 (1998-10-01), Lee et al.
patent: 5822432 (1998-10-01), Moskowitz et al.
patent: 5848155 (1998-12-01), Cox
patent: 5889868 (1999-03-01), Moskowitz et al.
patent: 5905800 (1999-05-01), Moskowitz et al.
patent: 5915027 (1999-06-01), Cox et al.
patent: 5930369 (1999-07-01), Cox et al.
patent: 5933798 (1999-08-01), Linnartz
patent: 5937000 (1999-08-01), Lee et al.
patent: 5940135 (1999-08-01), Petrovic et al.
patent: 5940429 (1999-08-01), Lam et al.
patent: 5945932 (1999-08-01), Smith et al.
patent: 6031914 (2000-02-01), Tewfik et al.
patent: 6061793 (2000-05-01), Tewfik et al.
patent: 6078664 (2000-06-01), Moskowitz et al.
patent: 6122403 (2000-09-01), Rhoads
patent: 6219634 (2001-04-01), Levine
patent: 6226387 (2001-05-01), Tewfik et al.
patent: 6233347 (2001-05-01), Chen et al.
patent: 6282299 (2001-08-01), Tewfik et al.
patent: 6285774 (2001-09-01), Schumann et al.
patent: 2001/0012377 (2001-08-01), Rhoads
patent: 2196167 (1988-04-01), None
patent: WO98/53565 (1998-11-01), None
patent: WO00/00969 (2000-01-01), None
patent: WO00/22745 (2000-04-01), None
Haitsma et al., Audio Watermarking for Monitoring and Copy Protection, ACM Multimedia Workshop, 2000, pp. 119-122.
Schreiber et al., “A Compatible High-Definition Television System Using the Noise-Margin Method of Hiding Enhancement Information,” SMPTE Journal, Dec. 1989, pp. 873-878.
Swanson et al., “Data Hiding for Video-in-Video,” 1997 IEEE, pp. 676-679.
Tewfik, Data Embedding Imagery and Its Applications, AFRL Presentation, Jul. 1998.
Tewfik, “Data Embedding in Imagery,” ARFL Presentation, Feb. 1999.
Zhu et al., “Image Coding by Folding,” Proc. Intl. Conf. on Image Processing, vol. 2, pp. 665-668, Oct. 1997.
Secure Hash Standard, Federal Information Processing Standards Publication, U.S. Department of Commerce, Technology Administration, National Institute of Standards and Technology, (Apr. 1995).
Goldwasser, S., et al., “Lecture Notes on Cryptography”, http://www-cse.ucsd.edu/users/mihir/papers/crypto-papers.html, (Jul. 1996).
Lin, S., et al.,Error Control Coding: Fundamentals and Applications, Table of Contents, (1983).
Quatieri, T.F., et al., “Speech Transformations Based on a Sinusoidal Representation”,IEEE Transactions on Acoustics, Speech, and Signal Processing, pp. 1449-1464, (Dec. 1986).
Rivest, R.L., “Cryptography”,In: Handbook of Theoretical Computer Sciences, vol. A, Ch. 13, Van Leeuwen, J., (ed.), pp. 717-755, (1990).
Rivest, R.L., “The MD4 MEssage Digest Algorithm”,Advances in Cryptology—CRYPTO '90, pp. 303-311, (1991).
Thompson, D.J., “Spectrum Estimation and Harmonic Analysis”,Proceeding's of the IEEE, 70(9), pp. 1055-1096, (Sep. 1982).

Affiliated with

Also associated with

Rating

Multimedia data embedding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multimedia data embedding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multimedia data embedding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2961283