Image analysis – Applications
Reexamination Certificate
2002-04-02
2004-10-12
Patel, Jayanti K. (Department: 2625)
Image analysis
Applications
C358S003280, C713S176000
Reexamination Certificate
active
06804377
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to hiding data, and is particularly illustrated with reference to hiding information out-of-phase in color channels.
BACKGROUND AND SUMMARY OF THE INVENTION
The above mentioned parent applications disclose various techniques for embedding and detecting out-of-phase digital watermarks.
Digital watermarking technology, a form of steganography, encompasses a great variety of techniques by which plural bits of digital data are hidden in some other object, preferably without leaving human-apparent evidence of alteration.
Digital watermarking may be used to modify media content to embed a machine-readable code into the media content. The media may be modified such that the embedded code is imperceptible or nearly imperceptible to the user, yet may be detected through an automated detection process.
Digital watermarking systems typically have two primary components: an embedding component that embeds the watermark in the media content, and a reading component that detects and reads the embedded watermark. The embedding component embeds a watermark pattern by altering data samples of the media content. The reading component analyzes content to detect whether a watermark pattern is present. In applications where the watermark encodes information, the reading component extracts this information from the detected watermark. Assignee's U.S. patent application Ser. No. 09/503,881, filed Feb. 14, 2000, discloses various encoding and decoding techniques. U.S. Pat. Nos. 5,862,260 and 6,122,403 disclose still others. Each of these U.S. patent documents is herein incorporated by reference.
Now consider our inventive out-of-phase digital watermarking techniques with reference to
FIGS. 1
a
and
1
b
. In
FIG. 1
a
, the dash/dot C, M, Y and K lines represent, respectively, cyan, magenta, yellow and black color channels for a line (or other area) of a media signal (e.g., a picture, image, media signal, document, etc.). The
FIG. 1
a
lines represent a base level or a particular color (or gray-scale) level (or intensity). Of course, it is expected that the color (or gray-scale) level will vary over the media signal.
FIG. 1
b
illustrates the media of
FIG. 1
a
, which has been embedded with an out-of-phase digital watermark signal. The watermark signal is preferably applied to each of the color component dimensions C, M and Y.
In
FIGS. 1
a
and
1
b
, the M and Y channels are represented by one signal, since these color components can be approximately equal, but separate signals. Of course, it is not necessary for these components to be equal, and in many cases the yellow and magenta components are not equal. The illustrated “bumps” (or “tweaks”) in
FIG. 1
b
represent the digital watermark signal, e.g., upward and downward signal adjustments in relation to a respective color channel at given points over the media signal. The tweaks are preferably applied at the same level (or signal strength). Alternatively, the bumps are applied with a different signal strength (or tweak level) when compared to one another. Of course, these tweaks can be embedded over a color channel in a predetermined pattern, a pseudo random fashion, a random fashion, etc., to facilitate embedding of a digital watermark signal.
For the K dimension (or channel), the digital watermark signal is preferably embedded to be out-of-phase with respect to the CMY channels. Most preferably, the K channel is approximately 180 degrees out-of-phase (e.g., inverted) with the watermark signals in the CMY color channels, as shown in
FIG. 1
b
. For example, if a digital watermark signal modifies each of the color channels at a media' first location with a tweak level of say 7, then a tweak level of −7 correspondingly modifies the K channel at the media's first location. This inventive digital watermark technique is referred to as our out-of-phase (or “K-phase”) digital watermark. (We note that if a watermark signal is determined in terms of luminance, we can assign or weight corresponding tweak levels to the respective color plane pixel values to achieve the luminance value tweak. Indeed, a tweak can be spread over the CMY channels to achieve a collective luminance at a given media location. The luminance attributable to the CMY tweak is preferably cancelled or offset by the luminance effect attributable to a corresponding inverted K channel tweak at the give media location.).
Our inventive watermarking scheme greatly reduces watermark perceptibility. Since the watermark signal for the K channel is applied approximately 180 degrees out-of-phase, when compared to the respective tweaks applied to the C, M and/or Y channels, the watermark visibility is greatly reduced. The visibility reduction is achieved by the effective cancellation of perceived luminance changes when the CMYK image is viewed or printed. Indeed, combining an inverted watermark signal “tweak” or “bump” in a K channel with a corresponding non-inverted watermark signal tweak or bump in the CMY channels effectively cancels an overall perceived luminance change for a given area (e.g., a pixel or block of pixels)—greatly reducing visibility of the digital watermark.
The present invention discloses a new data hiding technique based on our out-of-phase technology. According to one implementation of the present invention, an image is hidden in or carried by a media signal. The hiding is accomplished with our out-of-phase embedding techniques. The image can be a photograph, a graphic, a barcode (1-D or 2-D), etc., etc. Another aspect of our inventive techniques is used to improve the visibility characteristics of our out-of-phase embedding techniques.
The foregoing and other aspects, features and advantages of the present invention will be even more apparent from the following detailed description, which proceeds with reference to the accompanying drawings.
REFERENCES:
patent: 3493674 (1970-02-01), Houghton
patent: 3569619 (1971-03-01), Simijian
patent: 3576369 (1971-04-01), Wick et al.
patent: 3585290 (1971-06-01), Sanford
patent: 3655162 (1972-04-01), Yamamoto et al.
patent: 3703628 (1972-11-01), Philipson, Jr.
patent: 3809806 (1974-05-01), Walker et al.
patent: 3838444 (1974-09-01), Loughlin et al.
patent: 3914877 (1975-10-01), Hines
patent: 3922074 (1975-11-01), Ikegami et al.
patent: 3971917 (1976-07-01), Maddox et al.
patent: 3977785 (1976-08-01), Harris
patent: 3982064 (1976-09-01), Barnaby
patent: 3984624 (1976-10-01), Waggener
patent: 4025851 (1977-05-01), Haselwood et al.
patent: 4184700 (1980-01-01), Greenaway
patent: 4225967 (1980-09-01), Miwa et al.
patent: 4230990 (1980-10-01), Lert, Jr. et al.
patent: 4231113 (1980-10-01), Blasbalg
patent: 4238849 (1980-12-01), Gassmann
patent: 4252995 (1981-02-01), Schmidt et al.
patent: 4262329 (1981-04-01), Bright et al.
patent: 4296326 (1981-10-01), Haslop et al.
patent: 4297729 (1981-10-01), Steynor et al.
patent: 4313197 (1982-01-01), Maxemchuk
patent: 4367488 (1983-01-01), Leventer et al.
patent: 4379947 (1983-04-01), Warner
patent: 4380027 (1983-04-01), Leventer et al.
patent: 4389671 (1983-06-01), Posner et al.
patent: 4395600 (1983-07-01), Lundy et al.
patent: 4416001 (1983-11-01), Ackerman
patent: 4423415 (1983-12-01), Goldman
patent: 4425642 (1984-01-01), Moses et al.
patent: 4476468 (1984-10-01), Goldman
patent: 4504084 (1985-03-01), Jauch
patent: 4523508 (1985-06-01), Ruell
patent: 4528588 (1985-07-01), Löfberg
patent: 4547804 (1985-10-01), Greenberg
patent: 4553261 (1985-11-01), Froessl
patent: 4590366 (1986-05-01), Rothfjell
patent: 4595950 (1986-06-01), Lofberg
patent: 4618257 (1986-10-01), Bayne et al.
patent: 4637051 (1987-01-01), Clark
patent: 4639779 (1987-01-01), Greenberg
patent: 4647974 (1987-03-01), Butler et al.
patent: 4654867 (1987-03-01), Labedz et al.
patent: 4660221 (1987-04-01), Dlugos
patent: 4663518 (1987-05-01), Borror et al.
patent: 4665431 (1987-05-01), Cooper
patent: 4672605 (1987-06-01), Hustig et al.
patent: 4675746 (1987-06-01), Tetrick et al.
patent: 4677435 (1987-06-01), D'Agraives et al.
patent: 4682794 (19
Brundage Trent J.
Cattone Jeremy
Reed Alastair M.
Digimarc Corporation
Digimarc Corporation
Patel Jayanti K.
Stewart Steven W.
LandOfFree
Detecting information hidden out-of-phase in color channels does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Detecting information hidden out-of-phase in color channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting information hidden out-of-phase in color channels will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3299101