Image analysis – Applications
Reexamination Certificate
1997-11-26
2001-04-24
Johns, Andrew W. (Department: 2623)
Image analysis
Applications
C380S054000, C713S176000
Reexamination Certificate
active
06222932
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to the field of digital imaging and more particularly to the fields of multimedia object security and image watermarking.
BACKGROUND OF THE INVENTION
Currently, digital capture of object images such as paintings and manuscripts, storage and retrieval of the images, and management of rights to the images is of growing importance with respect to information transfer and distribution, such as that of the Internet. Image watermarking has become an important and widely used technique to identify ownership and protect copyrights to images. An image watermark immediately identifies the owner of an image, and if properly constructed, can deter subsequent unscrupulous use of the image. Image watermarking is also used by stock photography vendors such a Photodisc, and others such as Digimarc.
There are two types of image watermarks in common use: Visible image watermarks, such as the ones used by the Vatican Library and Lutherhalle collection, and invisible watermarks. The insertion of a visible watermark should satisfy two conflicting conditions: the watermark should be strong enough to be perceptible, yet it should be light enough to be unobtrusive and not mar the beauty of the original image. Though an invisible watermark is not perceptible, its strength can also be adjusted or selected. Typically such an adjustment or selection is made manually for both visible and invisible watermarks, and human intervention is required to adjust the strength of the watermark to the right level. This manual adjustment is satisfactory if only a few images are to be watermarked, but is unsuitable for a large collection of images. Thus, it is desirable to have a technique to automatically adjust or select the strength of the watermark based on the texture of each image. This will allow a large number of images to be automatically watermarked, thus increasing the throughput of the watermarking stage.
Visible watermarking is well known in the art and may be summarized as follows. Visible image watermarking alters pixel brightness of selected pixels of the image corresponding to pixels of the watermark mask, which is typically done in the following manner. A visible image watermarking processor receives two images: the image of the watermark to be applied, such as the company logo, and the image to be protected. The watermark image may be binary, with a logic “0” representing background and a “1” representing foreground of the watermark. Only the pixels in the image to be watermarked corresponding to the pixels of the foreground of the watermark image are changed in brightness. Alternatively, the watermark image can be ternary, with “0” representing no change in brightness, “1” representing an increase in brightness and “2” representing a decrease in brightness, and then a processor alters the brightness of selected pixels as dictated by the image of the watermark. In general, the watermark image can possess a multiplicity of gray levels. Further details about using watermark images with multiple gray levels may be found in U.S. Pat. No. 5,530,759 awarded to Braudaway et al., entitled “Color Correct Digital Watermarking of Images”, incorporated herein by reference.
The brightness of each pixel is altered by reducing or increasing it by a perceptually uniform amount, which is pre-determined by the user. In order to further define this process, XYZ is defined as a color space and L*a*b* as a uniformly perceptible color space. The XYZ color space was established by the Commission International de 1'Eclairage (CIE), a body of scientists and illumination engineers, and this space is well known in the art. The XYZ color space is a standardized representation for color which takes into account the human eye's response to light. The XYZ values, also known as tristimulus values, represent the amounts of three primaries (chosen by the CIE) needed to match a given color. All visible colors can be described by some additive combination of X, Y and Z. Further discussion of the XYZ details may be found in Wyszecki and Stiles, Color Science, New York, Wiley 1967, which is incorporated herein by reference.
Red, Green and Blue color values, or RGB values, may be transformed to the XYZ values, or CIE tristimulus values, by using equation (1).
[
X
Y
Z
]
=
M
s
[
R
G
B
]
(
1
)
In equation (1), M
s
is a 3×3 scanner matrix which provides a linear mapping between RGB values and XYZ values.
A uniform color space is one in which colors that appear equally different from each other are represented by equidistant points. However, neither the RGB color space nor the XYZ color spaces is a uniform color space. Modified color spaces, which are uniform color spaces L*a*b*, have been proposed, such as a color space based on luminance and chrominance values, or L*u*v* uniform color space. Given the RGB values (R, G, B) for a pixel, the RGB values are transformed into a perceptually uniform color space L*a*b* as follows.
Let X
w
, Y
w
and Z
w
be the XYZ coordinates of the reference white point of an image. Then X, Y and Z can be transformed into L*a*b* values using equations (2), (3) and (4), and these methods are known in the art and described in, for example, Wyszecki, G. et al., Color Science, John Wiley, 1982.
L
*
=
{
116
(
Y
/
Y
ω
)
(
1
/
3
)
-
16
if
(
Y
/
Y
ω
)
≥
0.008856
903.3
(
Y
/
Y
ω
)
otherwise
(
2
)
a
*
=
500
(
X
/
X
ω
)
(
1
/
3
)
-
(
Y
/
Y
ω
)
(
1
/
3
)
(
3
)
b
*
=
200
(
Y
/
Y
ω
)
(
1
/
3
)
-
(
Z
/
Z
ω
)
(
1
/
3
)
(
4
)
The component related to image watermarking is L*, which approximates perceptually uniform brightness. Suppose the user determines &Dgr;L* to be the perceptually uniform amount by which the brightness is changed in order to impose a watermark image value to the brightness value of a pixel. A higher value of &Dgr;L* corresponds to a stronger impression of the watermark on the original image. Given &Dgr;L*, new RGB values of (R,G,B) for the pixel using the color transformation are calculated using equations (5) and (6), which are described in, for example, Braudaway, Magerlein and Mintzer, “Protecting publicly-available images with a visible image watermark,” in Proceedings, SPIE Conference on Optical Security and Counterfeit Deterrence Techniques, vol. SPIE 2659, pp.126-132, February, 1996. First the new brightness {tilde over (Y)} is calculated from the current brightness Y using equation (5):
Y
~
=
{
Y
+
Y
ω
38.667
(
Y
Y
ω
)
2
/
3
Δ
L
*
if
(
Y
/
Y
ω
)
≥
0.008856
Y
+
Y
ω
903.3
Δ
L
*
otherwise
(
5
)
From equation (5), larger values of &Dgr;L* result in larger changes to the brightness Y, which may make a visible watermark more obtrusive.
The other tristimulus components, {tilde over (X)} and {tilde over (Z)}, are obtained by scaling the values by the ratio of {tilde over (Y)}/Y. With the new tristimulus components, {tilde over (X)}{tilde over (Y)}{tilde over (Z)}, the new tristimulus values may be transformed to RGB color space values using the inverse of equation (1), given below as equation (6):
[
R
G
B
]
=
M
s
-
1
[
X
Y
Z
]
(
6
)
where M
s
−1
is the inverse of matrix M
s
.
New values of (R,G,B) do not change the chromaticity of the pixel, which maintains the color the pixel while changing its brightness. To thwart attempts to remove the watermark, the change in brightness, or-strength, for the pixel, &Dgr;L*, may be varied randomly such that the mean &Dgr;L* value equals the value selected by the user.
Techniques for invisible image watermarking are also available, and some typical techniques known in the art are as follows. One method employs modification of the least significant bits of the image to embed the watermark. A more robust method of applying an invisible watermark which survives transformations such as resealing and compression employs computation of a two dimensional discrete cosine transform of
Mintzer Frederick Cole
Rao Ravishankar
Dastouri Mehrdad
F. Chau & Associates LLP
International Business Machines - Corporation
Johns Andrew W.
Shofi, Esq. David M.
LandOfFree
Automatic adjustment of image watermark strength based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic adjustment of image watermark strength based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic adjustment of image watermark strength based on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2481039