IP Library › Granted Patent US 7,319,775
Granted Patent B2
US 7,319,775 · App. 10/333,344 · Granted Jan 15, 2008

Wavelet domain watermarks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,319,775
App. No.
10/333,344
Filed
Jul 24, 2003
Granted
Jan 15, 2008
Kind
B2
Art Unit
2624
USPC
382/100
Abstract

A wavelet domain watermark encoder and decoder embed and detect auxiliary signals in a media signal, such as a still image, video or audio signal. A watermark orientation signal is embedded in a wavelet decomposed signal to facilitate detection of the watermark in a geometrically distorted version of the embedded signal. In some configurations, the watermark signal forms a pattern in a transform domain used to perform synchronization of the watermark. The pattern has attributes used to determine orientation of the watermark in a geometrically distorted version of the media signal. The attributes carry two or more auxiliary message symbols in the watermark, and the attributes both carry the two or more auxiliary message symbols and form the pattern used to perform synchronization of the watermark.

Claims (36)

1. A method of encoding a digital watermark in a media signal comprising:

performing a wavelet decomposition of the media signal into two or more levels of resolution, including an approximate level and one or more higher resolution levels; and

modifying the approximate level to encode an auxiliary signal such that the modification is substantially imperceptible in an output form of the media signal, the auxiliary signal serving to carry two or more message symbols and forming peaks in a transform domain used to perform synchronization of the auxiliary signal.

2. A computer readable medium having software for performing the method of claim 1 .

3. A method of detecting a digital watermark embedded in a media signal, where the auxiliary information is substantially imperceptible in an output form of the media signal, the method comprising:

performing a wavelet decomposition of the media signal into two or more levels of resolution, including an approximate level and one or more higher resolution levels; and

detecting the auxiliary information from the approximate level, including detecting a pattern of peaks in a transform domain to perform synchronization of the auxiliary signal.

4. A computer readable medium having software for performing the method of claim 3 .

5. A method of embedding a digital watermark into a media signal so that the digital watermark is substantially imperceptible to a human in the embedded media signal, the method comprising:

performing a wavelet decomposition of the media signal; and

embedding a watermark into the wavelet decomposition such that the watermark signal forms a pattern in a transform domain used to perform synchronization of the watermark, wherein the pattern has attributes used to determine orientation of the watermark in a geometrically distorted version of the media signal; wherein the pattern used to perform synchronization comprises attributes that both carry two or more auxiliary message symbols in the watermark, and are used to perform synchronization of the watermark.

6. The method of claim 5 wherein the watermark is repeated in blocks throughout the media signal.

7. A computer readable medium having software for performing the method of claim 5 .

8. A method of detecting an auxiliary signal embedded in a media signal, where the auxiliary signal is substantially imperceptible in an output form of the media signal, the method comprising:

performing a wavelet decomposition of the media signal into two or more levels of resolution; and

synchronizing a reference signal with the wavelet decomposition of the media signal to determine orientation of the auxiliary signal in the media signal, wherein the auxiliary signal forms a pattern in a transform domain used to perform synchronization and the pattern has attributes used to determine orientation of the watermark in a geometrically distorted version of the media signal, wherein the pattern used to perform synchronization comprises attributes that both carry two or more auxiliary message symbols in the watermark, and are used to perform synchronization of the watermark.

9. A computer readable medium including software for performing the method of claim 8 .

10. A method of detecting an auxiliary signal embedded in a media signal, where the auxiliary signal is substantially imperceptible in an output form of the media signal, the method comprising:

performing a wavelet decomposition of the media signal into two or more levels of resolution; and

synchronizing a reference signal with the wavelet decomposition of the media signal to determine orientation of the auxiliary signal in the media signal, wherein the auxiliary signal forms a pattern in a transform domain used to perform synchronization and the pattern has attributes used to determine orientation of the watermark in a geometrically distorted version of the media signal, including:

performing multi-level synchronization between the reference signal and the wavelet decomposition.

11. A method of detecting an auxiliary signal embedded in a media signal, where the auxiliary signal is substantially imperceptible in an output form of the media signal, the method comprising:

performing a wavelet decomposition of the media signal into two or more levels of resolution; and

synchronizing a reference signal with the wavelet decomposition of the media signal to determine orientation of the auxiliary signal in the media signal, wherein the auxiliary signal forms a pattern in a transform domain used to perform synchronization and the pattern has attributes used to determine orientation of the watermark in a geometrically distorted version of the media signal, including:

performing synchronization at an initial low level of resolution of the wavelet decomposition; and

refining results of the synchronization at least one higher level of resolution of the wavelet decomposition.

12. A method of detecting an auxiliary signal embedded in a media signal, where the auxiliary signal is substantially imperceptible in an output form of the media signal, the method comprising:

performing a wavelet decomposition of the media signal into two or more levels of resolution; and

synchronizing a reference signal with the wavelet decomposition of the media signal to determine orientation of the auxiliary signal in the media signal, wherein the auxiliary signal forms a pattern in a transform domain used to perform synchronization and the pattern has attributes used to determine orientation of the watermark in a geometrically distorted version of the media signal, including:

performing synchronization at subbands within a level of resolution of the wavelet decomposition;

and combining results of the synchronization at the subbands.

13. A method of detecting an auxiliary signal embedded in a media signal, where the auxiliary signal is substantially imperceptible in an output form of the media signal, the method comprising:

performing a wavelet decomposition of the media signal into two or more levels of resolution; and

synchronizing a reference signal with the wavelet decomposition of the media signal to determine orientation of the auxiliary signal in the media signal, wherein the auxiliary signal forms a pattern in a transform domain used to perform synchronization and the pattern has attributes used to determine orientation of the watermark in a geometrically distorted version of the media signal, including:

performing a polar resampling of at least one level of resolution; and

performing synchronization on the resampled level of correlation.