Method for inserting and detecting electronic watermark data...

Image analysis – Applications

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

06259801

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to a field of a digital image processing, and in particular, to a technique for embedding or inserting identification data (electronic watermark data) having special information into a digital image.
2. Description of the Related Arts
Over the years, it has become a problem to copy digital images illegally. In order to prevent this illegal copy, it has been considered that digital image data are enciphered and only reproduction systems with a lawful cipher deciphering key can reproduce the enciphered digital image data. However, once the cipher is deciphered, this system can not prevent subsequent copies.
Therefore, in order to prevent an illegal use and copy of digital images, a method has been considered where special information (this information is referred to as electronic watermark data as described below) is embedded into the digital images themselves. As for such electronic watermark data for digital images, two kinds of data, such as visible and invisible electronic watermark data, are conceivable.
The visible electronic watermark data is made visually perceptible by synthesizing a special word or code for an image. Although such insertion of the visible electronic watermark data may cause deterioration of an image quality, it may visually evoke prevention of an illegal diversion to users of the digital images.
One example of embedment of visible electronic watermark data is disclosed in Japanese Patent Laid-Open Publication No. Hei 8-241403. In this approach, when visible electronic watermark data is synthesized into an original image, the electronic watermark data is synthesized into the original image by changing only a brightness component of pixels corresponding to opaque portions of the electronic watermark data by a scaling value without changing a color component. The scaling value is determined by a color component, a random number, and a value of pixels of the electronic watermark data.
In contrast, in the case of the invisible electronic watermark data, as the electronic watermark data is embedded into an image with care not to cause the image quality to be deteriorated, there is hardly any deterioration of the image quality originated from insertion of the electronic watermark data, so that the electronic watermark data embedded is visually imperceptible. If information capable of identifying an author is embedded into the image as this electronic watermark data, the author can be discriminated by detecting this electronic watermark data, even after an illegal copy has been performed. In addition, if information expressing disapproval of copying is embedded as this electronic watermark data, when a reproduction device detects the copy disapproval information, for example, the reproduction device can inform a user that the image is copy disapproval data or cause a copy prevention mechanism in the reproduction device to activate and restrict copying to a VTR or the like.
As one method for embedding invisible electronic watermark data into a digital image, there is a method in which special information as electronic watermark data is embedded into some portions with little effect to an image quality such as the least significant bit (LSB) or the like of pixel data. However, in this method, the electronic watermark data can easily be removed from the image. For example, if an image with the embedded electronic watermark data is subjected to a low-pass filtering, information of LSB of a pixel would be lost, so that the electronic watermark data can be removed without any appreciable deterioration. In addition, as an image compression processing reduces an amount of data by reducing an amount of information in portions with less effect on the image quality, the electronic watermark data can be removed without significant degradation of the image quality by causing such image data with the embedded electronic watermark data to be subjected to a compression and decompression process.
Alternatively, another example is disclosed in Japanese Patent Laid-Open Publication No. Hei 6-315131. This technique described in the publication detects an area where an image is not deteriorated even if the area is displaced by a peripheral area when the image is reproduced by utilizing a correlation of images in successive frames, and embeds specific information into the area by converting the level in the area to be converted. This approach detects the electronic watermark data and reconstructs the image by identifying the area into which identification data has been embedded by using a signal missing portion and conversion information and by correcting this identified area by using peripheral data in the identified area when the image is reproduced.
As yet another example, Japanese Patent Laid-Open Publication No. Hei 5-30466 discloses a method where a frequency of an image signal is converted and the information having lower frequency signal than a frequency range of the image signal whose frequency has been converted is embedded. This method takes out the original image signal using a high-pass filter and the identification data embedded using a low-pass filter.
As yet another example for frequency-converting an image, a method is proposed where an image is frequency-converted and electronic watermark data is embedded into an area with strong frequency components in an image signal after frequency conversion has been performed (Nikkei Electronics, Apr. 22, 1996, No. 660, page 13). This method embeds the electronic watermark data into the area with strong frequency components, so that, even if the image is subjected to an image process such as compression and decompression processes or filtering process, the electronic watermark data may not be lost. The electronic watermark data can not be removed, as long as the original data is destroyed. Furthermore, by adopting random numbers according to a normal distribution, an interference between the electronic watermark data may be prevented, and also by embedding, the deterioration of the image quality based on the embedment of the electronic watermark data may be precluded.
The method for embedding electronic watermark data in this method is that an original image is transformed into frequency components using DCT (discrete cosine transformation) or the like, n data of f(
1
), f(
2
), . . . , f(n) are selected which represent high values in a frequency domain, electronic watermark data of w(
1
), w(
2
), . . . , w(n) are selected from a normal distribution whose average is 0 and variance is 1, and the following equation is calculated for each i.
F
(
i
)=
f
(
i
)+&agr;×|
f
(
i
)|×
w
(
i
)
wherein &agr; is a scaling factor.
The image with the embedded electronic watermark data can then be obtained by subjecting F(i) to the inverse DCT transformation.
Detection of the electronic watermark data is performed using the following method. In this detection method, the original images f(i) and electronic watermark data candidates w(i) (where i=1, 2, . . . , n) must be known.
Firstly, the image with the embedded electronic watermark data is caused to be transformed into frequency components using DCT, and element values corresponding to f(
1
), f(
2
), . . . , f(n) into which the electronic watermark data are embedded in the frequency domain are made F(
1
), F(
2
), . . . , F(n). The electronic watermark data W(i) are calculated and extracted by f(i) and F(i) using the following equation.
W
(
i
)=(
F
(
i
)−
f
(
i
))/
f
(
i
)
Next, the statistical resemblance of w(i) and W(i) are calculated using a vector inner product and the following equation.
C=W•w
/(
WD/wD
)
where:
W=(W(
1
), W(
2
), . . . , W(n));
w=(w(
1
), w(
2
), . . . , w(n));
WD=an absolute value of vector W;
wD=an absolute value of vector w; and
• is an inner product of a vector.
When the statistical resemblance C is larger than some specific value, it is estimated that the applicable e

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for inserting and detecting electronic watermark data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for inserting and detecting electronic watermark data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for inserting and detecting electronic watermark data... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2533441

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.