US5748783A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for robust information coding
Assignee: Digimarc Corp
•
Filing: 1995-05-08
•
Granted: 1998-05-05
•
Expires: 2015-05-08
Abstract
Abstract A digital signal is imperceptibly embedded into an input source signal, such as an image or video signal, to produce an encoded (sometimes termed "watermarked") signal. The principle of quasi-rotational symmetry is employed to facilitate detection of the embedded signal notwithstanding rotation of the encoded signal. Single or multiple degrees of symmetry can be employed. In another aspect, the digital signal is transformed to a frequency domain and phase-only filtered prior to its combination with the input source signal. In an illustrative embodiment, this filtering operation helps hide the digital signal within the source signal, and facilitates detection of the embedded digital signal even after the encoded signal has undergone various forms of corruption.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 11:54
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0064; B; B42; B42D; B42D25/00; B42D25/20; B42D25/23; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06K; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06K19/06046; G06K19/08; G06K19/10; G06K19/14; G06K19/18; G06K7/00; G06K7/10; G06K7/14; G06K7/1404; G06K7/1408; G06K7/1417; G06K7/1439; G06K7/1447; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/401; G06Q20/4014; G06Q20/40145; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253; G07D; G07D7/00; G07D7/003; G07D7/0034; G07D7/004; G07F; G07F17/00; G07F17/26; G10; G10L; G10L19/00; G10L19/018; H; H04; H04N; H04N1/00; H04N1/00002; H04N1/00005; H04N1/00026; H04N1/00037; H04N1/00071; H04N1/00074; H04N1/00079; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/3216; H04N1/32203; H04N1/32208; H04N1/32251; H04N1/32288; H04N1/32352; G06K2019/06215; G06K2019/06253; G06T2201/00; G06T2201/005; G06T2201/0052; G06T2201/0601; G11; G11B; G11B20/00; G11B20/00086; G11B20/00884; G11B20/00891; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3204; H04N2201/3205; H04N2201/3225; H04N2201/3226; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/3271; H04N2201/3274; Y; Y10; Y10S; Y10S283/00; Y10S283/901
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
80 words
In a method of steganographically processing an image signal to embed multi-bit information therein, an improvement comprising representing said information in the form of a plurality of partially overlapping quasi-rotationally symmetric patterns, and processing the image signal to imperceptibly enabled said plurality of partially overlapping quasi-rotationally symmetric patterns therein, wherein said quasi-rotational symmetry of the patterns facilitates detection of the multi-bit information from a resulting processed image signal if said processed image signal is corrupted by scaling or rotation operations.
Claim 2
Dependent Claim
80 words
In a method of steganographically processing an image signal to embed multi-bit information therein, an improvement comprising representing said information in the form of a plurality of partially overlapping quasi-rotationally symmetric patterns, and processing the image signal to imperceptibly enabled said plurality of partially overlapping quasi-rotationally symmetric patterns therein, wherein said quasi-rotational symmetry of the patterns facilitates detection of the multi-bit information from a resulting processed image signal if said processed image signal is corrupted by scaling or rotation operations.
Claim 3
Dependent Claim
19 words
The method of claim 1 in which each of said quasi-rotationally symmetric patterns encodes a single bit of information.
Claim 4
Dependent Claim
35 words
The method of claim 1 in which said plurality of quasi-rotationally symmetric patterns comprises at least four patterns, and centers of said plurality of patterns lie on a circle, thereby forming a rosette of patterns.
Claim 5
Dependent Claim
48 words
The method of claim 3 which includes processing the image signal to encode a plurality of said rosettes therein, wherein the rosettes are spaced across a representation of the image signal in a pixel domain so that a pattern of one rosette overlaps a pattern of another rosette.
Claim 6
Dependent Claim
17 words
The method of claim 4 in which patterns of one rosette overlap patterns of six other rosettes.
Claim 7
Dependent Claim
32 words
The method of claim 3 which includes providing at least one pattern in said rosette with a distinguishing feature to aid in distinguishing it from other pattern in said rosette during decoding.
Claim 8
Dependent Claim
44 words
The method of claim 1 which includes pre-processing the plurality of patterns prior to encoding the image signal therewith, said pre-processing including performing a fourier transform on said plurality of patterns to produce transformed data, and applying a filtering function to said transformed data.
Claim 9
Dependent Claim
18 words
The method of claim 7 in which the filtering function is rotationally symmetric within a spatial frequency domain.
Claim 10
Dependent Claim
12 words
The method of claim 7 in which the filtering function is phase-only.
Claim 11
Dependent Claim
16 words
The method of claim 1, further comprising storing the processed image signal on a physical medium.
Claim 12
Dependent Claim
11 words
The method of claim 10, wherein the physical medium comprises paper.
Claim 13
Dependent Claim
16 words
The method of claim 10, wherein the physical medium comprises a magnetic or electronic storage medium.
Claim 14
Dependent Claim
12 words
The method of claim 1 in which said patterns are wave patterns.
Claim 15
Dependent Claim
18 words
The method of claim 1 in which said quasi-rotationally symmetric patterns exhibit symmetry about more than one axis.
Claim 16
Dependent Claim
18 words
The method of claim 1 in which said quasi-rotationally symmetric patterns exhibit symmetry about more than two axes.
Claim 17
Dependent Claim
20 words
The method of claim 1 in which said image signal is represented as pixel data in a spatial image domain.
Claim 18
Dependent Claim
21 words
The method of claim 16 in which said processing includes adding a bit-mapped representation of said patterns to said pixel data.
Claim 19
Dependent Claim
23 words
The method of claim 1 in which the patterns exhibit said quasi-rotational symmetry when represented as pixel data in a spatial image domain.
Claim 20
Dependent Claim
35 words
The method of claim 1 in which the quasi-rotational symmetry of the patterns facilitates detection of the multi-bit information from the processed image signal if the processed image signal is corrupted by a rotation operation.
Claim 21
Dependent Claim
35 words
The method of claim 1 in which the quasi-rotational symmetry of the patterns facilitates detection of the multi-bit information from the processed image signal if the processed image signal is corrupted by a scaling operation.
Claim 22
Dependent Claim
38 words
The method of claim 1 in which the quasi-rotational symmetry of the patterns facilitates detection of the multi-bit information from the processed image signal by enabling re-registration of a corrupted, processed image signal by reference to said patterns.
Claim 23
Dependent Claim
19 words
A computer storage medium having instructions stored therein for causing a computer to perform the method of claim 1.
Claim 24
Dependent Claim
112 words
In a computer-implemented method of producing a steganographically encoded signal, the method including storing a representation of an input signal in a memory, and combining a multi-bit data signal with said input signal, the method being practiced using a programmed processor in conjunction with said memory, an improvement comprising: transforming the multi-bit data signal to produce a transformed signal in a complementary frequency domain; applying a phase-only filtering function to the transformed signal to produce a filtered signal; and combining the filtered signal with the representation of the input signal to effect steganographic encoding thereof, wherein the multi-bit data signal is hidden within the first signal without commercially impairing the value thereof.
Claim 25
Dependent Claim
112 words
In a computer-implemented method of producing a steganographically encoded signal, the method including storing a representation of an input signal in a memory, and combining a multi-bit data signal with said input signal, the method being practiced using a programmed processor in conjunction with said memory, an improvement comprising: transforming the multi-bit data signal to produce a transformed signal in a complementary frequency domain; applying a phase-only filtering function to the transformed signal to produce a filtered signal; and combining the filtered signal with the representation of the input signal to effect steganographic encoding thereof, wherein the multi-bit data signal is hidden within the first signal without commercially impairing the value thereof.
Claim 26
Dependent Claim
42 words
The method of claim 23 in which the input signal is a set of image data represented as pixel data in a spatial image domain, and in which the multi-bit data signal comprises data corresponding to a plurality of quasi-rotationally symmetric patterns.
Claim 27
Dependent Claim
22 words
The method of claim 23 in which the combining step comprises adding the filtered signal to the representation of the input signal.
Claim 28
Dependent Claim
27 words
The method of claim 23 which includes representing the filtered signal as a group of pixels prior to combining same with the representation of the input signal.
Claim 29
Dependent Claim
19 words
A computer storage medium having instructions stored therein for causing said computer to perform the method of claim 23.
References Cited (Backward Citations)
US3493674A
Cited
US3585290A
Cited
US4231113A
Cited
US3569619A
Cited
US3665162A
Cited
US4944036A
Cited
US3703628A
Cited
US3971917A
Cited
US3805238A
Cited
US3922074A
Cited
US3809806A
Cited
US3838444A
Cited
US3982064A
Cited
US3914877A
Cited
US3984624A
Cited
US4025851A
Cited
US4252995A
Cited
US4238849A
Cited
US4225967A
Cited
US4379947A
Cited
US4230990A
Cited
US4230990C1
Cited
GB2063018B
Cited
GB2067871A
Cited
US4313197A
Cited
US4423415A
Cited
US4528588A
Cited
US4595950A
Cited
US4389671A
Cited
US4395600A
Cited
US4367488A
Cited
US4380027A
Cited
US4476468A
Cited
US4425642A
Cited
US4665431A
Cited
US4967273A
Cited
US4547804A
Cited
US4639779A
Cited
US4805020A
Cited
US4532508A
Cited
US4908873A
Cited
US4553261A
Cited
US4590366A
Cited
US4660221A
Cited
US4637051A
Cited
US4675746A
Cited
US4703476A
Cited
US4835517A
Cited
US5166676A
Cited
US4672605A
Cited
US4654867A
Cited
US4677435A
Cited
US4663518A
Cited
US4921278A
Cited
US4647974A
Cited
US4750173A
Cited
US4682794A
Cited
US4820912A
Cited
US4765656A
Cited
US4712103A
Cited
US4775901A
Cited
US4776013A
Cited
US4876617A
Cited
US4718106A
Cited
GB2196167B
Cited
US4739377A
Cited
US5293399A
Cited
US4864618A
Cited
US4884139A
Cited
US4866771A
Cited
US4903301A
Cited
GB2204984B
Cited
US4941150A
Cited
US4965827A
Cited
US4979210A
Cited
US4855827A
Cited
US5150409A
Cited
US4807031A
Cited
US4811408A
Cited
US5075773A
Cited
US4811357A
Cited
US5394274A
Cited
DE3806411C2
Cited
US4885632A
Cited
US4879747A
Cited
US4874936A
Cited
US5079648A
Cited
US4963998A
Cited
US4920503A
Cited
US5213337A
Cited
US5073899A
Cited
US5144660A
Cited
US4943976A
Cited
US4969041A
Cited
US4939515A
Cited
US4908836A
Cited
US5113437A
Cited
US5161210A
Cited
US5095196A
Cited
US5010405A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |