Image analysis – Image compression or coding
Reexamination Certificate
1998-08-21
2001-05-08
Couso, Jose L. (Department: 2721)
Image analysis
Image compression or coding
C382S100000
Reexamination Certificate
active
06229924
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to stenography, to copy protection and to applying and detecting digital watermarks in video images.
BACKGROUND OF THE INVENTION
The advent of technology for storing images on digital media has increased the need for a method to protect against piracy. Images stored on prior forms of media (e.g. VHS, Beta, audiotapes, etc) are inherently degraded when copied. Images stored on digitally encoded media can be copied with no degradation; therefore, perfect copies of copies of copies, etc. can be made.
The introduction of Digital Versatile Discs (DVD) containing movies has created increased incentives for both casual and professional unauthorized copying. At the movie industry's urging, technology has been put in place to protect against simple duplication of DVD disks using equipment available to unsophisticated consumers. This is similar to the protection that exists which prevents one from duplicating a VCR tape by connecting together two commercially available VCRs.
While such protection mechanisms protect against some types of copying, a personal computer connected to a DVD device present a much more complicated problem. Open architecture devices such as personal computers reproduce the signals in the “clear” and such devices have many entry points, which can be used to duplicate material once it is in the “clear”. The present invention uses digital watermarks to address the above described problem. The present invention also has other applications.
It is known that to facilitate the detection of digital watermarks one can insert a watermark signal that forms a grid. The grid can be used to determine orientation and scale. With the present invention the data signal and the grid signal are integrated into a single watermark signal in such a manner that the visual artifacts introduced by the watermark are minimized.
In applications such as DVD, an important factor that needs be considered is the bit rate of the bit stream. There are disadvantages if introduction of a watermark into a bit stream changes the bit rate. For example if images are going to be recorded on a medium such as a DVD disc, increasing the number of bits in the bit stream will decrease the number of images that can be recorded on a single disk. It is known that, in general, adding a watermark to a stream of images will increase the number of bits in the bit stream. The present invention provides a method and apparatus, which preserves the bit rate even though watermarks are introduced into the images.
SUMMARY OF THE INVENTION
The well-known JPEG and MPEG data compression techniques transform images utilizing a direct cosine transform (DCT) which produces a matrix of DCT coefficients. These coefficients are arranged into blocks (e.g. into 8 by 8 blocks of coefficients). The blocks of DCT coefficients are in turn arranged into macro blocks (e.g. into 16 by 16 arrays containing four 8 by 8 blocks). With the present invention selected DCT coefficients in each block are slightly increased or slightly decreased in response to a watermark signal. The changes in the blocks that comprise each macro block are done in a coordinated manner so that the phase of the watermark signal is preserved across the block boundaries. By preserving the phase across block boundaries, a detectable grid is formed which can be used as an orientation and scaling grid.
The present invention also maintains the bit rate of the image signal. The bit rate of the signal is preserved by maintaining a count (referred to as the cumulative change count) that represents the amount that the bit rate has been increased by changes in coefficients less the amount that the bit rate has been decreased by changes in the coefficients. If at any time the cumulative change count exceeds a pre-established limit, coefficient changes that decrease the cumulative change count continue; however, coefficient changes that increase the cumulative change count are suspended. The suspension of coefficient changes that increase the cumulative change count continues until the cumulative change count falls below the pre-established limit. The above described process can be described as selectively changing the intensity of a watermark signal in a bit stream so as to prevent the entropy of the combined signal from exceeding a pre-established limit.
REFERENCES:
patent: 5748783 (1998-05-01), Rhoads
patent: 5778102 (1998-07-01), Sandford
patent: 5809139 (1998-09-01), Girod
patent: 5825892 (1998-10-01), Braudway et al.
patent: 5848155 (1998-12-01), Cox
patent: 5862260 (1999-01-01), Rhoads
patent: 5901178 (1999-05-01), Lee
patent: 5903892 (1999-05-01), Hoffert
patent: 5905819 (1999-05-01), Daly
patent: 5915027 (1999-06-01), Cox et al.
patent: 5930369 (1999-07-01), Cox
patent: 5933798 (1999-08-01), Linnartz
patent: 5949055 (1999-09-01), Fleet et al.
patent: 5949885 (1999-09-01), Leighton
patent: 5956716 (1999-09-01), Kenner
patent: 5960081 (1999-09-01), Vynne
patent: 5983176 (1999-11-01), Hoffert
patent: 5987459 (1999-11-01), Swanson
patent: 6031914 (2000-02-01), Tewfik
patent: 6037984 (2000-03-01), Isnardi
patent: 6061451 (2000-05-01), Muratani
patent: 6061793 (2000-05-01), Tewfik
patent: 6069914 (2000-05-01), Cox
patent: 6094722 (2000-07-01), Astola
patent: 6104826 (2000-08-01), Nakagawa
patent: 6108434 (2000-08-01), Cox
patent: 0411232 A3 (1991-06-01), None
patent: 0705025 A2 (1996-04-01), None
patent: 0855681 (1998-07-01), None
patent: 0855829 (1998-07-01), None
patent: 0860793 (1998-08-01), None
patent: 0887764 (1998-12-01), None
patent: 2196167 (1988-04-01), None
patent: 89/08915 (1989-09-01), None
patent: 93/25038 (1993-12-01), None
patent: WO 96/27264 (1996-09-01), None
patent: 96/27259 (1996-09-01), None
patent: WO 99/18723 (1999-04-01), None
Dautzenberg, Christoph, “Watermarking Images,” pp. 1-47, Oct. 1994.*
Workpackage 8: Watermarking, pp 1-46, Jun. 1995.*
Tanaka et al., “A Visual Retrieval System with Private Information for Image Database”, Int'l Conf. on DSP Application & Technology, pp 415-421, Oct. 1991*
Bors et al., “Embedding Parametric Digital Signatures in Images”, pp. 1-4.*
De Castro et al., Registration of Translated and Rotated Images Using Finite Fourier Transform, IEEE, pp 700-703, Sep. 1987.*
Schyudel et al., “A digital Watermark”, IEEE, pp. 86-90, Nov. 1994.*
Zhao et al., Embedding Robust Labels into Images for Copyright Protection, pp 1-10, Aug. 1995.*
Nakamura, et al., A Unified Coding Method of Dithered Image and Text Data Using Micropatterns, pp 50-56, Dec. 1987.*
Tanaka et al., Embedding Secret Information into a Dithered Multi-Level Image, pp. 216-220, 1990.*
Nakamura et al., A Unified Coding Method of Dithered Image and Text Data Using Carthogral Transform pp. 87-92, Mar. 1989.*
Upham, Derek “Independent JPEG Group's JPEG Sofware” pp 1-2, Jun. 1993*
Burgett et al., “A Novel Method for Copyright Labeling Digitized Image Data”, pp. 1-12, 1995.
Davidson Clay
Rhoads Geoffrey B.
Rodriguez Anthony
Couso Jose L.
Digimarc Corporation
Galbi Elmer
LandOfFree
Method and apparatus for watermarking video images 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 and apparatus for watermarking video images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for watermarking video images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2541767