Image analysis – Applications
Reexamination Certificate
1999-11-30
2002-06-18
Couso, Jose L. (Department: 2621)
Image analysis
Applications
Reexamination Certificate
active
06408082
ABSTRACT:
TECHNICAL FIELD
The invention relates to digital watermarking, and more specifically relates to detecting a digital watermark in media such as images, video and audio.
BACKGROUND AND SUMMARY
Digital watermarking is a process for modifying media content to embed a machine-readable code into the data content. The data 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. Most commonly, digital watermarking is applied to media such as images, audio signals, and video signals. However, it may also be applied to other types of data, including documents (e.g., through line, word or character shifting), software, multi-dimensional graphics models, and surface textures of objects.
Digital watermarking systems 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 in the spatial or frequency domains. The reading component analyzes target content to detect whether a watermark pattern is present. In applications where the watermark encodes information, the reader extracts this information from the detected watermark.
One challenge to the developers of watermark embedding and reading systems is to ensure that the watermark is detectable even if the watermarked media content is corrupted in some fashion. The watermark may be corrupted intentionally, so as to bypass its copy protection or anti-counterfeiting functions, or unintentionally through various transformations that result from routine manipulation of the content. In the case of watermarked images, such manipulation of the image may distort the watermark pattern embedded in the image. In general, the distortion may result in some affine transformation of the pattern. An affine transformation encompasses various linear transformations, including scale, translation, rotation, and differential scale (e.g., shear). To accurately detect and read the watermark, it is helpful to determine the parameters of this affine transformation. The reader may then use these parameters to adjust the corrupted image to approximate its original state and then proceed to read the information content represented in the watermark.
Watermarks are often difficult to detect and read in corrupted media, particularly if the original un-marked media is not available to assist in the detection and reading process. Thus, there is a need to develop techniques for accurately detecting the presence and orientation of a watermark in corrupted media where the original media is not available.
The invention provides a method of detecting a digital watermark in media content. While the method is adapted to images, it applies to other forms of media content as well.
The watermark detection method transforms target media, suspected of having a watermark, into a selected transform domain. It then maps the transformed data into a log polar coordinate system. The method correlates the transformed data in the log polar coordinate system with a detection watermark to compute one or more orientation parameters. Having determined at least initial orientation parameters, the method may refine the correlation using these initial orientation parameters to find other orientation parameters.
Further advantages and features of the invention will become apparent with reference to the following detailed description and accompanying drawings.
REFERENCES:
patent: 2630525 (1953-03-01), Tomberlin et al.
patent: 3493674 (1970-02-01), Houghton
patent: 3562420 (1971-02-01), Thompson
patent: 3569619 (1971-03-01), Simjian
patent: 3585290 (1971-06-01), Sanford
patent: 3655162 (1972-04-01), Yamamoto et al.
patent: 3703628 (1972-11-01), Philipson, Jr.
patent: 3805238 (1974-04-01), Rothfjell
patent: 3809806 (1974-05-01), Walker et al.
patent: 3838444 (1974-09-01), Loughlin et al.
patent: 3845391 (1974-10-01), Crosby
patent: 3914877 (1975-10-01), Hines
patent: 3922074 (1975-11-01), Ikegami et al.
patent: 3971917 (1976-07-01), Maddox et al.
patent: 3982064 (1976-09-01), Barnaby
patent: 3984624 (1976-10-01), Waggener
patent: 4025851 (1977-05-01), Haselwood et al.
patent: 4179586 (1979-12-01), Mathews, Jr. et al.
patent: 4225967 (1980-09-01), Miwa et al.
patent: 4230990 (1980-10-01), Lert, Jr. et al.
patent: 4231113 (1980-10-01), Blasbalg
patent: 4237484 (1980-12-01), Brown
patent: 4238849 (1980-12-01), Gassmann
patent: 4252995 (1981-02-01), Schmidt et al.
patent: 4262329 (1981-04-01), Bright et al.
patent: 4313197 (1982-01-01), Maxemchuk
patent: 4367488 (1983-01-01), Laventer et al.
patent: 4379947 (1983-04-01), Warner
patent: 4380027 (1983-04-01), Laventer et al.
patent: 4389671 (1983-06-01), Posner et al.
patent: 4395600 (1983-07-01), Lundy et al.
patent: 4423415 (1983-12-01), Goldman
patent: 4425642 (1984-01-01), Moses et al.
patent: 4425661 (1984-01-01), Moses et al.
patent: 4476468 (1984-10-01), Goldman
patent: 4495620 (1985-01-01), Steele et al.
patent: 4528588 (1985-07-01), Löfberg
patent: 4532508 (1985-07-01), Ruell
patent: 4547804 (1985-10-01), Greenberg
patent: 4553261 (1985-11-01), Froessl
patent: 4590366 (1986-05-01), Rothfjell
patent: 4595950 (1986-06-01), Löfberg
patent: 4637051 (1987-01-01), Clark
patent: 4639779 (1987-01-01), Greenberg
patent: 4644582 (1987-02-01), Morishita et al.
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), Cause D'Aggraives et al.
patent: 4677466 (1987-06-01), Lert, Jr. et al.
patent: 4682794 (1987-07-01), Margolin
patent: 4697209 (1987-09-01), Kiewit et al.
patent: 4703476 (1987-10-01), Howard
patent: 4712103 (1987-12-01), Gotanda
patent: 4718106 (1988-01-01), Weinblatt
patent: 4739377 (1988-04-01), Allen
patent: 4750173 (1988-06-01), Blüthgen
patent: 4765656 (1988-08-01), Becker et al.
patent: 4775901 (1988-10-01), Nakano
patent: 4776013 (1988-10-01), Kafri et al.
patent: 4805020 (1989-02-01), Greenberg
patent: 4807031 (1989-02-01), Broughton et al.
patent: 4811357 (1989-03-01), Betts et al.
patent: 4811408 (1989-03-01), Goldman
patent: 4820912 (1989-04-01), Samyn
patent: 4827508 (1989-05-01), Shear
patent: 4835517 (1989-05-01), van der Gracht et al.
patent: 4855827 (1989-08-01), Best
patent: 4864618 (1989-09-01), Wright et al.
patent: 4866771 (1989-09-01), Bain
patent: 4874936 (1989-10-01), Chandler et al.
patent: 4876617 (1989-10-01), Best et al.
patent: 4879747 (1989-11-01), Leighton et al.
patent: 4884139 (1989-11-01), Pommier
patent: 4885632 (1989-12-01), Mabey et al.
patent: 4903301 (1990-02-01), Kondo et al.
patent: 4908836 (1990-03-01), Rushforth et al.
patent: 4908873 (1990-03-01), Philibert et al.
patent: 4920503 (1990-04-01), Cook
patent: 4921278 (1990-05-01), Shiang et al.
patent: 4939615 (1990-07-01), Adelson
patent: 4941150 (1990-07-01), Iwasaki
patent: 4943973 (1990-07-01), Werner
patent: 4943976 (1990-07-01), Ishigaki
patent: 4944036 (1990-07-01), Hyatt
patent: 4963998 (1990-10-01), Maufe
patent: 4965827 (1990-10-01), McDonald
patent: 4967273 (1990-10-01), Greenberg
patent: 4969041 (1990-11-01), O'Grady et al.
patent: 4972471 (1990-11-01), Gross et al.
patent: 4972476 (1990-11-01), Nathans
patent: 4977594 (1990-12-01), Shear
patent: 4979210 (1990-12-01), Nagata et al.
patent: 4993068 (1991-02-01), Piosenka
patent: 4996530 (1991-02-01), Hilton
patent: 5008752 (1991-04-01), Van Nostrand
patent: 5010405 (1991-04-01), Schreiber et al.
patent: 5027401 (1991-06-01), Soltesz
patent: 5036513 (1991-07-01), Greenblatt
patent: 5040059 (1991-08-01), Leberl
patent: 5050213 (1991-09-01), Shear
patent: 5063446 (1991-11-01), Gibson
patent: 5063604 (1991-11-01), Weiman
patent: 5067019 (1991-11-01), Juday et al.
patent: 5073899 (1991-12-01), Collier et al.
Rhoads Geoffrey B.
Sharma Ravi K.
Couso Jose L.
Digimarc Corporation
Digimarc Corporation
Meyer Joel R.
LandOfFree
Watermark detection using a fourier mellin transform does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Watermark detection using a fourier mellin transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Watermark detection using a fourier mellin transform will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2947067