Image analysis – Image compression or coding
Reexamination Certificate
1998-09-01
2004-04-27
Boudreau, Leo (Department: 2621)
Image analysis
Image compression or coding
C382S100000, C382S294000, C713S176000
Reexamination Certificate
active
06728408
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method and system for embedding information such as a copyright notice in data, and more particularly to a digital watermark embedded in an image.
2. Description of the Related Art
Digital watermarking is applied to various contents. A watermark embedded in an image will be described by way of example. Information of a digital watermark is embedded in an image by modifying pixel values such as luminance components, and frequency components so that a set of images represents particular information of “0” or “1”. In conventional techniques, for example, in “Still Image Data Hiding in Pixel Blocks”, Shimizu et al., Proc. of IPSJ 53rd Annual Conference, 1996, the values of two pixels are changed minutely to represent “0” or “1” based upon a difference of values between two pixels. However, the following two conditions are required to be satisfied, when a digital watermark is to be embedded.
1) It is necessary that an image embedded with watermark information hardly changes from an original image (that the watermark is invisible).
2) It is necessary that embedded information is hard to be erased during an image conversion process such as JPEG compression (“Digital Compression and Coding of Continuous-Tone Still Images”, ISO/IEC/0918-1).
An error rate of each bit subjected to JPEG compression is 0.1 to 0.2. In order to lower the bit error rate of JPEG compression to a −8 power of 10, it is necessary to provide each bit of an embedded watermark with a redundancy of ten times or higher, so that the values of a number of pixels are necessary to be changed. Since the values of a number of pixels and frequencies are required to be changed in order to lower the bit error rate, there is a tradeoff between a reliability of watermark data detection and a quality of contents.
An image compression process such as MPEG is necessary for an image having a large amount of data such as a moving image. In such a case, it is essential to detect watermark data under the condition of MPEG compression, i.e., under the condition of MPEG streams. It is also necessary to prepare a fundamental function of detecting a watermark under the image condition. In this case, a detector system is required to have a MPEG decoder, increasing its cost and process time.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide digital watermark embedding/detecting techniques capable of minimizing the number of pixels to be changed in order to embed a digital watermark, while a reliability of detecting embedded data is maintained high.
It is another object of the invention to provide a digital watermark embedding method and system capable of suppressing as much as possible the quality of contents from being degraded upon modification of pixels.
It is still another object of the present invention to provide a digital watermark detecting method and system capable of detecting embedded data not only under the image condition but also under the condition of compression streams.
In order to achieve the above objects, the invention provides the following four solution methods.
According to a first aspect of the invention, a first data embedding and detecting approach is provided in which data is embedded in a two-dimensional image as a position pattern of blocks whose pixel values are changed. Accordingly, a reliability same as that obtained through conventional techniques can be retained irrespective of that the number of pixels whose values are changed is smaller.
According to a second aspect of the invention, a second data embedding and detecting approach is provided in which a sum (or average) of pixel values of partial images is changed to a specific value. Accordingly, it becomes possible to optimize the change amount of pixel values of partial images.
According to a third aspect of the invention, a data embedding system is provided which uses the first and second data embedding approaches.
According to a fourth aspect of the invention, a data detecting system is provided which uses the first and second data detecting approaches.
According to a fifth aspect of the invention, an approach is provided in which the first and second aspects are combined, namely, an image is divided into blocks of k×1 pixels and a sum or average of pixel values of each block is changed to a value satisfying particular conditions.
According to a sixth aspect of the invention, an approach is provided in which the size of each block embedded with watermark information based upon the fifth aspect is set to the size (e.g., 8×8 pixels) of a block used as the processing unit of a compression process such as JPEG and MPEG. Accordingly, embedded data under the image condition and under the condition of compression streams has one-to-one correspondence so that the embedded data can be detected both under the image condition and under the condition of compression streams.
REFERENCES:
patent: 5530759 (1996-06-01), Braudaway et al.
patent: 5561724 (1996-10-01), Kido et al.
patent: 5568570 (1996-10-01), Rabbani
patent: 5606609 (1997-02-01), Houser et al.
patent: 5636292 (1997-06-01), Rhoads
patent: 5721788 (1998-02-01), Powell et al.
patent: 5737417 (1998-04-01), Buynak et al.
patent: 5748763 (1998-05-01), Rhoads
patent: 5822425 (1998-10-01), Ezaki et al.
patent: 5848155 (1998-12-01), Cox
patent: 5859920 (1999-01-01), Daly et al.
patent: 5889868 (1999-03-01), Moskowitz et al.
patent: 5905819 (1999-05-01), Daly
patent: 5960081 (1999-09-01), Vynne et al.
patent: 6005643 (1999-12-01), Morimoto et al.
patent: 0581317 (1994-02-01), None
patent: 0612054 (1994-08-01), None
patent: 0651554 (1995-05-01), None
patent: 0766466 (1997-04-01), None
patent: 805600 (1997-11-01), None
patent: 840513 (1998-05-01), None
patent: 66329 (1994-01-01), None
patent: 8161483 (1996-06-01), None
patent: 9130766 (1997-05-01), None
patent: 9-238031 (1997-09-01), None
patent: 9520291 (1995-07-01), None
patent: 9625005 (1996-08-01), None
patent: 9636163 (1996-11-01), None
patent: 9641468 (1996-12-01), None
patent: 9714249 (1997-04-01), None
patent: 9827510 (1998-06-01), None
G. Caronni, “Assuring Ownership Rights for Digital Images” Published in the proceedings of ‘reliable IT systems’ VIS '95, edited by Brueggemann, H.H and Gerhardt-Haeckl, W. Vieweg Publishing Company, Germany 1995, pp. 1-10.
O. Ruanaidh, “Watermarking digital images for copyright protection” IEEE Proceedings on Vision, Signal and Image Processing, vol. 143, No. 4, 1996, pp. 250-256.
Bender et al, Techniques for Data Hiding, IBM Systems Journal, vol. 35, Nos. 3 & 4, 1996, pp. 313-335.
“Data Hiding Technology for Supporting Electronic Water Mark (Upper)”, pp. 149-162, Nikkei Electronics 1997.2.24 (No. 683), By Nikkei Business Pub., Inc.
Pixel Block Coding for Digital Still Images, by S. Shimizu, et al, pp. 257-262.
W. Bender, et al., Techniques for Data Hiding, IBM Systems Journal, vol. 35, Nos. 3&4, 1996, pp. 313-335.
K. Kido, et al “Improvement of MRI Image Quality by a Directional Adaptive Filter”, Systems and Computers in Japan, vol. 28, No. 10, 1997, 99-69-76.
Papers of IEICE of Japan, D-II vol. J79-D-11, No. 8, pp. 1347-1353.
Nikkei Electronics 1997.2.24 (683) pp. 99-107 “Digital Watermark protects multi-media age”.
W. Pennebake et al, “Still Image Data Compression Standard” JPEG, pp. 335-353.
Bors and Pitas: “Image Watermarking using DCT Domain Constraints” Proceeding of 3rd IEEE International Conference on Image Processing, Sep. 16-19, 1996, pp. 231-234, XP002095507, New York, NY, US.
W. Pennebaker et al, “Still Image Data Compression Standard” JPEG, pp 335-353.
Arai Takao
Echizen Isao
Nakamura Masafumi
Takeuchi Toshifumi
Yoshiura Hiroshi
Antonelli Terry Stout & Kraus LLP
Boudreau Leo
Dang Duy M.
LandOfFree
Water-mark embedding method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Water-mark embedding method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Water-mark embedding method and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3235124