Image analysis – Applications
Reexamination Certificate
2001-02-06
2004-09-28
Couso, Jose L. (Department: 2621)
Image analysis
Applications
Reexamination Certificate
active
06798894
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to steganography, 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 discrete 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: 5646997 (1997-07-01), Barton
patent: 5687191 (1997-11-01), Lee et al.
patent: 5748783 (1998-05-01), Rhoads
patent: 5778102 (1998-07-01), Sandford et al.
patent: 5809139 (1998-09-01), Girod et al.
patent: 5848155 (1998-12-01), Cox
patent: 5901178 (1999-05-01), Lee et al.
patent: 5903892 (1999-05-01), Hoffert
patent: 5905819 (1999-05-01), Daly
patent: 5915027 (1999-06-01), Cox
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: 6208745 (2001-03-01), Florencio et al.
patent: 6266419 (2001-07-01), Lacy et al.
patent: 6266430 (2001-07-01), Rhoads
patent: 6359985 (2002-03-01), Koch et al.
patent: 6424726 (2002-07-01), Nakano et al.
patent: WO9827510 (1998-06-01), None
patent: WO02060182 (2003-08-01), None
Dittmann, Jana et al., “Robust MPEG Video Watermarking Technologies”, ACM Multimedia '98, Bristol, UK, 1998, pp. 71-80.*
“ Access Control and Copyright Protection for Images, Workpackage 8: Watermarking,” Jun., 1995, 46 pages.
Bors et al., “ Image Watermarking Using DCT Domain Constraints,” Proc. IEEE Int. Conf. on Image Processing, vol. 3, Sep., 1996, pp. 231-234.
Burgett et al., “ A Novel Method for Copyright Labeling Digitized Image Data,” Sep. 1994, 12 pages.
Hartung et al., Digital Watermarking of Raw and Compressed Video, Proc. SPIE 2952, Digital Compression Technologies and Systems for Video Communications, Oct., 1996, pp. 205-213.
Holliman et al., “Adaptive Public Watermarking of DCT-Based Compressed Images,” SPIE vol. 3312, Dec., 1997, pp. 284-295.
JPEG Group's JPEG Software (release 4), FTP.CSUA.Berekeley.EDU/PUB/Cypherpunks/Applications/JSTEG/JPEG.Announcement.GZ, Jun., 1993, 2 pages.
Koch et al., “ Copyright Protection for Multimedia Data,” Proc. Of the Int. Conf. On Digital Media and Electronic Publishing, Leeds, U.K., Dec., 1994, 15 pages.
Komatsu et al., “ A Proposal on Digital Watermark in Document Image Communication and Its Application to Realizing a Signature,” Electronics and Communications in Japan, Part 1, vol. 73, No. 5, Nov. 1990, pp. 22-33.
Langelaar et al., “ Robust Labeling Methods for Copy Protection of Images,” Proc. SPIE Electronic Imaging '97: Storage and Retrieval of Image and Video Databases V, Feb. 1997, pp. 298-309.
Langelaar et al., “Copy Protection for Multimedia Data based on Labeling Techniques,” Jun., 1996, 9 pages.
Langelaar et al., “Watermarking by DCT Coefficient Removal: A Statistical Approach to Optimal Parameter Settings,” SPIE vol. 3657, Jan., 1999, pp. 2-13.
Matsui et al., “ Video-Steganography: How to Secretly Embed a Signature in a Picture,” Jan. 1994, pp. 187-205.
XP-002064484 Proceedings of ICPR 96, IEEE, Data Embedding into Pictorial Images with Less Distortion Using Discrete Cosine Transform By: Takeshi Ogihara, Daisuke Nakamura and Naokazu Yokoya.
Couso Jose L.
Digimarc Corporation
Digimarc Corporation
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-3247152