Image analysis – Applications
Reexamination Certificate
1999-04-30
2002-08-27
Boudreau, Leo (Department: 2621)
Image analysis
Applications
C713S176000
Reexamination Certificate
active
06442284
ABSTRACT:
FILED OF THE INVENTION
The present invention relates to steganography and more particularly to the detection of digital watermarks in images.
BACKGROUND OF THE INVENTION
The technology for embedding digital watermarks in images is well known. Likewise, the technology for detecting and reading the data payload carried by digital watermarks is well known. Commercial systems are available for performing such operations.
Many watermarking systems redundantly embed the same watermark data in multiple regions of an image. Often watermarking systems embed data in images in a perceptually adaptive manner. That is, the amount of watermark signal in each region of an image is adjusted in accordance with the characteristics of the image in the particular region. The purpose of so adjusting the watermark signal is to insure that the watermark signal will not be visible to an ordinary viewer of the image. Since the strength of the watermark signal varies from region to region, the signal is more easily detected in some regions of an image than in other regions of the image.
Systems for detecting watermarks generally sequentially examine the various regions of an image, seeking to detect the watermark. The amount of computational resources available is generally limited and if a watermark is not detected in a region as a result of applying a certain amount of computational effort, the detection operation moves on to the next region of the image and the process is repeated.
SUMMARY OF THE INVENTION
The present invention detects the presence of a watermark in an image by using a multi-step process. First, the image is examined to determine which regions of the image have characteristics such that there is a high probability that a watermark signal can be detected in that region of the image. Next the regions that have a high probability that a watermark can be detected (in contrast to all regions of the image) are examined to find watermark data. In order to determine the probability of finding watermark data in a particular region of an image, the amount of “variance” in the intensity of the pixels in the region is examined. For example a region that is entirely white or entirely black has zero variance. Such a region can not carry watermark data, hence regions with zero or low variance can be eliminated from further processing. Furthermore, if high variance in a region is a result of the fact that the region has an abrupt border or edge between two highly contrasting regions, the high variance does not indicate a high probability that a watermark signal will be detected in the region. Therefore, after regions with high variance are located, these regions are next examined to look for regions with edges between areas of different luminance which are spread over the entire region. The regions with the high variance and with edginess that is spread widely in the region are selected for further processing to detect watermark data.
For those regions selected for further processing, the detection process can be enhanced by filtering the data prior to applying a watermark detection program so as to increase the signal to noise ratio of the watermark signal. First a high pass filter (e.g. a Laplacian operator) is applied to each region. This filtering operation in effect establishes a new intensity value for each pixel in the region. Next a nonlinear operator (e.g. a signum function) is applied to the output from the first filter operation. The resulting data in each region is then processed in a normal manner to detect watermark data.
REFERENCES:
patent: 5915027 (1999-06-01), Cox et al.
patent: 6122403 (2000-09-01), Rhoads
patent: 6154571 (2000-11-01), Cox et al.
patent: 6175627 (2001-01-01), Petrovic et al.
patent: 6185312 (2001-02-01), Nakamura et al.
patent: 6209094 (2001-03-01), Levine et al.
patent: 6222932 (2001-04-01), Rao et al.
Avcibas, et al., “Steganalysis of Watermarking Techniques Using Image Quality Metrics”, Proceedings of SPIE, Jan. 2001, vol. 4314, pp. 523-531.
U.S. application No. 60/125,349, Rhoads, filed Mar. 19, 1999.
U.S. application No. 09/074,034, Rhoads, filed May 6, 1998.
U.S. application No. 09/503,881, Rhoads et al., filed Feb. 14, 2000.
U.S. application No. 09/553,084, Reed et al., filed Apr. 19, 2000.
U.S. application No. 09/945,244, Sharma et al., filed Aug. 31, 2001.
Hernandez et al., “Statistical Analysis of Watermarking Schemes for Copyright Protection of Images,”Proceedings of theIEEE, vol. 87, No. 7, Jul. 1999.
Alattar Adnan V.
Davidson Clay
Gustafson Ammon
Rhoads Geoffrey
Sharma Ravi K.
Boudreau Leo
Digimarc Corporation
Digimarc Corporation
Stewart Steven W.
Tabatabai Abolfazl
LandOfFree
Watermark detection utilizing regions with higher... 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 utilizing regions with higher..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Watermark detection utilizing regions with higher... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2885913