Image analysis – Applications
Reexamination Certificate
1999-12-02
2003-08-12
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Applications
C382S168000, C380S210000
Reexamination Certificate
active
06606393
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This application relates to the field of digital multimedia and more particularly to the field of watermarking digital video content.
2. Description of Related Art
The secure transmission of digital multimedia information is an important concern for multimedia content owners, particularly in distribution channels having public access, such as the Internet or wireless networks. Security has traditionally been provided through encryption, however, a widespread distribution of key-management for encryption is cumbersome. Furthermore, encryption provides incomplete security since, after decryption, the original digital content may be readily reproduced and distributed.
Another form of protection is provided by a message authentication code (“MAC”) that is attached to digital content. For example, origination information can appear within a message field appended to digital content. However, this type of add-on authentication is easily identified and removed. A more resilient MAC system is provided by digital watermarking. Digital watermarking is a technique for hiding an identification of origin in a digital media stream. A watermark is actually embedded in the media stream, so that removal of the watermark may destroy or visibly alter the underlying content. The watermark may also be inserted into the original data in a manner that is imperceptible to the listener/viewer. When such watermarked digital content is distributed on-line, or recorded on a disk, the origination data travels with it, and allows the originator to demonstrate the source of the content. Digital watermarking also identifies tampering, since any manipulation of a sequence will result in an invalid watermark.
The difficulty in defining a watermark for tamper-proofing and authentication of video lies in adequately describing every frame of the video sequence within the capacity allocated for the watermark sequence, since the length of the watermark must be reconciled with the competing objective that the watermark be unobtrusive. One known approach to this difficulty uses edge mapping. In edge mapping, high-contrast areas in the luminance component are converted to a binary edge map for each Moving Picture Experts Group (“MPEG”) frame. In order to compress this representation into a form sufficiently compact for watermarking, another binary edge map is generated by a logical OR of individual edge maps from a group of consecutive pictures. This representation is then encrypted for security. As a significant disadvantage, this approach has not proven highly reliable, particularly in high-motion video sequences. Other approaches directed at a compact, unique watermark representations of the underlying content also exist. However, they tend to perform poorly under the lossy environment of video compression techniques such as MPEG.
There remains a need for a message authentication code that compactly describes digital video content in a manner that permits tamper-proofing and authentication of origin. There also remains a need for a message authentication code that permits identification of particular areas within an image that have been tampered with.
SUMMARY OF THE INVENTION
According to the principles of the invention, there is provided a system for generating a message authentication code for a conventional digital video stream. The system operates on the rows and columns of block data for a video stream, and more specifically on histograms of DC coefficients from each row and column, to produce a compact code that is nonetheless descriptive of the underlying images in the video stream. The message authentication code can be reproduced from the images of a received video stream, and if desired, compared with a digital watermark embedded in the video stream in order to confirm the accuracy of the video content or identify the source of the video stream.
In one aspect, a method of generating a message authentication code according to the principles of the invention includes receiving a plurality of blocks of image data, each block corresponding to a particular one of a plurality of rows and a particular one of a plurality of columns of an image; generating a row histogram for each particular one of the plurality of rows, the row histogram representing values in blocks corresponding to the particular one of the plurality of rows; generating a row representation from each row histogram, the row representation corresponding to the particular one of the rows from which the row histogram was formed; generating a column histogram for each particular one of the plurality of columns, the column histogram representing values in blocks corresponding to the particular one of the plurality of columns; generating a column representation from each column histogram, the column representation corresponding to the particular one of the columns from which the column histogram was formed; and generating a message authentication code comprising the plurality of row representations and the plurality of column representations.
In this aspect, the method may further include encrypting the message authentication code. The method may include an error correction code with the message authentication code. Each row histogram may represent a plurality of DC coefficient values in blocks corresponding to the particular one of the plurality of rows, and each column histogram may represent a plurality of DC coefficient values in blocks corresponding to the particular one of the plurality of columns. Each row histogram may represent a plurality of block average values in blocks corresponding to the particular one of the plurality of rows, and each column histogram may represent a plurality of block average values in blocks corresponding to the particular one of the plurality of columns. Each row histogram may include eight evenly spaced, contiguous bins, and each column histogram may include eight evenly spaced, contiguous bins.
Each row representation may be a row parity bit and each column representation may be a column parity bit. In this aspect, generating the row parity bit may further include forming a row digital sequence from the row histogram, the row digital sequence including a row bin bit for each bin of the row histogram, and generating the row parity bit by summing the row bin bits of the digital sequence; and generating the column parity bit may further include forming a column digital sequence from the column histogram, the column digital sequence including a column bin bit for each bin of the column histogram, and generating the column parity bit by summing the column bin bits of the column digital sequence. Generating the message authentication code may include concatenating each of the row parity bits and each of the column parity bits. The message authentication code may be a one-hundred fifty bit message authentication code. The plurality of blocks of image data may comprise a Moving Picture Experts Group video stream.
In a different aspect, a method of using a message authentication code according to the principles of the invention includes: receiving a plurality of blocks of image data, each block corresponding to a particular one of a plurality of rows and a particular one of a plurality of columns of an image; generating a row histogram for each particular one of the plurality of rows, the row histogram representing values in blocks corresponding to the particular one of the plurality of rows; generating a row representation from each row histogram, the row representation corresponding to the particular one of the rows from which the row histogram was formed; generating a column histogram for each particular one of the plurality of columns, the column histogram representing values in blocks corresponding to the particular one of the plurality of columns; generating a column representation from each column histogram, the column representation corresponding to the particular one of the columns from which the column histogram was formed; generating a message authenticatio
Arce Gonzalo
Basch Evert
Lewis Arianne M.
Xie Liehua
Carter Aaron
Mehta Bhavesh M.
Suchyta Leonard Charles
Verizon Laboratories Inc.
Weixel James K.
LandOfFree
Message authentication code using image histograms does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Message authentication code using image histograms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message authentication code using image histograms will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3076500