Image analysis – Applications
Reexamination Certificate
1998-11-18
2003-04-22
Couso, Yon J. (Department: 2625)
Image analysis
Applications
C713S176000, C380S054000
Reexamination Certificate
active
06553127
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to the field of steganography. More particularly, the present invention relates to the embedding and detection of watermark data in a data stream such as, for example, a video stream.
2. Description of the Related Art
The synergies between recently developed data compression techniques, high capacity storage media, the internet and other high bandwidth distribution channels have rendered digital media nearly ubiquitous. In view of these developments, technologies for the control of distribution, copying and identification of authorship and/or ownership of such media are gaining importance and relevance in the marketplace. In particular, the effective enforcement of copyrights in digital media is a complex problem, primarily due to the nature of the media itself. Indeed, unless preventative measures are taken, digital data is easily and perfectly reproducible, with no loss of fidelity.
So-called “digital watermarks” have gained attention recently as one possible weapon in a content developer's arsenal to combat piracy or unauthorized distribution or reproduction of digital media, such as video. In general, watermarks are a message, symbol or any distinctive marking that is transparently added to the video signal for the purpose of identifying whether the copy is an authorized one, the author of the video content, its distributor, owner or like information. The process of adding the distinctive message, symbol or marking to the digital media is generally referred to as the embedding process. Preferably, digital watermarks are embedded in the digital media (whether audio, still pictures or video) so as to render them invisible to the intended audience (such as, for example, moviegoers) and reliably detectable by appropriate detection systems. In general, visibility and detectability are directly related to one another: the more visible a watermark is, the more reliably it will be detected. Conversely, a well-concealed watermark may be difficult to reliably detect. An acceptable compromise between visibility and detectability, therefore, must typically be reached.
Several methods have been proposed to embed a watermark in a data stream. In the case of a video stream, for example, each video frame may be divided into a plurality of blocks of a given size. Each block, therefore, consists of a matrix of picture elements (hereafter, pixels), each having a number of characteristics associated therewith, such as luminance, chrominance etc. A transformation may be carried out for each pixel of each block. For example, a Discrete Cosine Transform (hereafter, DCT), a Discrete Fourier Transform (hereafter, DFT) or some other transformation may be carried out for each pixel of each block of each frame of the video stream. Such transformations produce a single cosine or sinusoid coefficient for each pixel, and give information related to the spectral content of the video stream. Once this information is obtained, a watermark or a portion thereof may be embedded in one or more blocks by evaluating and selectively modifying the coefficients of the transformed blocks of pixels. For example, a watermark or a portion thereof may be embedded as perturbations in the coefficients of single or a plurality of blocks. By selectively shifting the coefficients of matrices of DCT or DFT coefficients, for example, a watermark may be embedded with low visibility. This is possible, because the human visual and auditory systems do not readily distinguish between small variations in spectral content, making it possible for video information of a given frequency to mask watermark data of the same or an adjacent frequency.
Conventional methods relying on the transformation of each pixel of each block to determine their spectral content suffer from a number of disadvantages. Indeed, processing a large number of blocks, each of which may contain, for example, a matrix of 8×8 pixels, or 16×16 pixels is a highly computationally intensive process. Such brute force processing of each pixel in each block of each frame is very demanding in terms of computational resources, time and cost. Such a scheme, to operate efficiently, requires costly dedicated hardware and substantial memory resources to keep pace with the high data rates of, for example, digital video. These problems are exacerbated on the detection side. Watermark detectors are typically deployed within consumer electronics, such as, for example, Digital Video (or Versatile) Disks (hereafter, DVD). Therefore, to reliably and accurately (low number of false positive watermark identifications) detect the watermarks using conventional schemes, each pixel of each block must be transformed into the frequency domain, and the obtained frequency coefficients evaluated for possible shifts indicative of a portion of a watermark. To gain widespread acceptance in the marketplace, however, the detection system must meet a number of criteria, including simplicity, reliability and low cost, so that it may be inexpensively incorporated in a variety of mass-market consumer electronics devices, such as DVD systems. These criteria appear to be at odds with a detection system requiring the transformation and testing of each pixel of each block of each frame of the entire data stream.
What are needed, therefore, are devices and methods for simply and reliably embedding and detecting watermarks or other similar hidden messages or symbols in digital data sets or data streams. Such a watermark embedding and detecting devices and methods should also be inexpensive to implement and to deploy in a wide array of devices, such as home consumer electronics devices, for example. What are also needed are devices and methods that reduce the number of operations required to invisibly embed and reliably detect watermarks or other similar hidden data in digital media. Preferably, such devices and methods would be compatible with a great variety of watermark embedding and detecting methods, including conventional frequency domain-centered embedding and detection schemes. Also, such watermark embedding and detecting devices and methods should decrease the time and number of computations necessary to process the data stream, as compared to conventional devices and methods.
SUMMARY OF THE INVENTION
It is, therefore, an object of the present invention to provide devices and methods for simply and reliably embedding and detecting watermarks or other similar hidden messages or symbols in digital data streams. It is another object of the present invention to provide watermark embedding and detecting devices and methods that are inexpensive to implement and to deploy in a wide array of devices. A further object is to provide devices and methods that reduce the number of operations required to invisibly embed and reliably detect watermarks or other similar hidden data in digital media. Another object is to provide such devices and methods that are compatible with a great variety of watermark embedding and detecting methods. A still further object is to provide devices and methods for embedding and detecting watermarks that decrease the time and number of computations necessary to process a given number of blocks, as compared to conventional devices and methods.
In accordance with the above-described objects and those that will be mentioned and will become apparent below, a watermark processing method, according to an embodiment of the present invention, comprises the steps of:
dividing a source data set into at least one block, each element of the source data set having at least one characteristic associated therewith;
testing each block to determine whether selected elements of each block exhibit at least a pre-selected degree of variation of at least one selected characteristic; and
processing a watermark only in those blocks that exhibit at least the pre-selected degree of variation of the selected characteristic.
According to other embodiments, the testing step may include a step of comparing the de
Almeida George
Choobin M B
Couso Yon J.
Macrovision Corporation
LandOfFree
Method and apparatus for selective block processing 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 selective block processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for selective block processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3062319