Method and system for embedding binary data sequences into video bitstreams

• US 7,006,631 B1
• Filed: 07/12/2000
• Issued: 02/28/2006
• Est. Priority Date: 07/12/2000
• Status: Expired due to Term

• Current Assignee: III Holdings 2, LLC (Intellectual Ventures LLC)
• Original Assignee: PacketVideo Corporation (Nippon Telegraph and Telephone Corporation)
• Inventors: Luttrell, Maximilian, Wen, Jiangtao
• Primary Examiner(s): Moise, Emmanuel L.
• Assistant Examiner(s): NGUYEN, MINH DIEU T
• Application Number:
  US09/614,371
• Time in Patent Office: 2,057 Days
• Field of Search: 380/217, 380/269, 382/100, 382/236, 718/20, 704/50, 348384-440, 708/20
• US Class Current: 380/217
• CPC Class Codes: H04N 19/134 characterised by the element, parameter or criterion affecting or controlling the adaptive coding
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking
• CPC Class Codes: H04N 19/48 using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
• CPC Class Codes: H04N 21/23892 involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
• CPC Class Codes: H04N 21/2541 Rights Management protecting software against unauthorised usage in a vending or licensing environment G06F21/10; security in data switching network management H04L41/28; security management or policies for network security H04L63/20; access security in wireless networks H04W12/08
• CPC Class Codes: H04N 21/25875 involving end-user authentication restricting access to computer systems by authenticating users using a predetermined code G06F21/33; arrangements for secret or secure communication including means for verifying the identity or authority of a user of the system H04L9/32; networks authentication protocols H04L63/08; authentication in wireless network security H04W12/06
• CPC Class Codes: H04N 21/26606 for generating or managing entitlement messages, e.g. Entitlement Control Message [ECM] or Entitlement Management Message [EMM] arrangements for conditional access to broadcast information or to broadcast-related services H04H60/14
• CPC Class Codes: H04N 21/8355 involving usage data, e.g. number of copies or viewings allowed

Abstract

The present invention is a method and system which extracts, manipulates and embeds data from a compressed and standard compliant video bitstream which may be used for digital rights management, e.g. controlling access to a bitstream or for authenticating a video bitstream.

The method embeds binary data bits into compressed and standard compliant video bitstream with minimal visual artifacts. The method first parses the compressed video bitstream and locates coded blocks. The codeword C for the last triplet in the original block(RUN_c,LEVEL_c, LAST_c=1) is replaced by the VLC code word C′ for the last triplet (RUN_C,LEVEL_C, LAST_C′=0). A codeword corresponding to a triplet with LAST=1 is placed after C′ whose sign bit “s” can be either 0 or 1 and is an embedded data bit, and can be used for authentication.

Claims

1. A method for embedding information into a digitally compressed bitstream, the method comprising the steps of:

providing a compressed bitstream;

determining a type of coding of the compressed bitstream wherein the type of coding is inter coding or intra coding;

identifying locations in the bitstream for embedding data bits into the bitstream;

extracting a plurality of data bits from the locations of the bitstream;

producing embedded data bits based on the plurality of data bits from the bitstream wherein the embedded data bits are based on the coding of the compressed bitstream; and

replacing original codewords in the bitstream with alternate codewords having the embedded data bits.

2. The method of claim 1 further comprising the step of:

scanning the bitstream to find spatial locations for embedding data bits.

3. The method of claim 1 further comprising the step of:

scanning the bitstream to find temporal locations for embedding data bits.

4. The method of claim 1 further comprising the step of:

scanning the bitstream to find spatial or temporal locations for embedding data bits that can be reliably recovered by an error resilience decoder if the bitstream is subject to errors during transmission.

5. The method of claim 1 further comprising the step of:

finding blocks wherein the blocks have a last non-zero coefficient having an index number of less than 63.

6. The method of claim 1 wherein the original codewords have a triplet form of EVENT=(RUN, LEVEL, LAST) and further wherein final codewords in the bitstream have a “

LAST”

coefficient=1.

7. The method of claim 6 further comprising the step of:

replacing the final codewords so that the final codewords have a “

LAST”

coefficient=0.

8. The method of claim 6 further comprising the step of:

appending alternate codewords to the final codewords in the bitstream.

9. The method of claim 8 wherein the alternate codewords “

0111s”

wherein the “

s”

corresponds to the embedded data bit.

10. The method of claim 1 wherein the bitstream is compliant with international standards.

11. The method of claim 1 wherein the bitstream is a video bitstream.

12. A system for embedding information into a digitally compressed bitstream, the system comprising:

a compressed bitstream;

means for determining a type of coding of the compressed bitstream wherein the type of coding is inter coding or intra coding;

means for identifying locations in the compressed bitstream wherein the locations are based on the type of coding of the compressed bitstream;

embedded data bits produced by encrypting a plurality of data bits at the locations in the compressed bitstream; and

means for replacing original codewords in the bitstream with alternate codewords having the embedded data bits.

13. The system of claim 12 further comprising:

means for scanning the bitstream to locate blocks wherein the blocks contain the original codewords.

14. The system of claim 13 wherein the blocks have a last non-zero coefficient having an index number of less than 63.

15. The system of claim 13 wherein the compressed bitstream corresponds to a compressed video bitstream.

16. The system of claim 12 wherein the bitstream has final codewords and further wherein the locations in the bitstream for embedding data into the bitstream correspond to the final codewords in the bitstream.

17. The system of claim 12 wherein the codewords have a triplet form of EVENT=(RUN, LEVEL, LAST) and further wherein final codewords in the bitstream have a “

LAST”

coefficient=1.

18. The system of claim 12 further comprising:

means for replacing final codewords in the bitstream with replaced codewords wherein the replaced codewords have a LAST coefficient=0.

19. The system of claim 18 further comprising:

means for appending alternate codewords to the replaced codewords wherein the appended codewords=“

0111s”

wherein the “

5”

represents the embedded data bit.

20. A method for embedding information into a digitally compressed bitstream, the method comprising the steps of:

providing a compressed bitstream;

identifying locations in the bitstream for embedding data into the bitstream;

replacing original codewords in the bitstream with alternate codewords having embedded data bits; and

finding blocks wherein the blocks have a last non-zero coefficient having an index number of less than 63.

21. A method for embedding information into a digitally compressed bitstream, the method comprising the steps of:

providing a compressed bitstream;

identifying locations in the bitstream for embedding data into the bitstream;

replacing original codewords in the bitstream with alternate codewords having embedded data bits wherein the original codewords have a triplet form of EVENT=(RUN, LEVEL, LAST) and further wherein final codewords in the bitstream have a “

LAST”

coefficient=1; and

replacing the final codewords so that the final codewords have a “

LAST”

coefficient=0.

22. A method for embedding information into a digitally compressed bitstream, the method comprising the steps of:

providing a compressed bitstream;

identifying locations in the bitstream for embedding data into the bitstream;

replacing original codewords in the bitstream with alternate codewords having embedded data bits wherein the original codewords have a triplet form of EVENT=(RUN, LEVEL, LAST) and further wherein final codewords in the bitstream have a “

LAST”

coefficient=1; and

appending alternate codewords to the final codewords in the bitstream.

23. The method of claim 22 wherein the alternate codewords=“

0111s”

wherein the “

s”

corresponds to the embedded data bit.

24. A system for embedding information into a digitally compressed bitstream, the system comprising:

a compressed bitstream;

means for identifying locations in the compressed bitstream;

means for replacing original codewords in the bitstream with alternate codewords having embedded data bits;

means for scanning the bitstream to locate blocks wherein the blocks contain the original codewords wherein the blocks have a last non-zero coefficient having an index number of less than 63.

25. A system for embedding information into a digitally compressed bitstream, the system comprising:

a compressed bitstream;

means for identifying locations in the compressed bitstream;

means for replacing original codewords in the bitstream with alternate codewords having embedded data bits; and

means for replacing final codewords in the bitstream with replaced codewords wherein the replaced codewords have a LAST coefficient=0.

26. A system for embedding information into a digitally compressed bitstream, the system comprising:

a compressed bitstream;

means for identifying locations in the compressed bitstream;

means for replacing original codewords in the bitstream with alternate codewords having embedded data bits;

means for replacing final codewords in the bitstream with replaced codewords wherein the replaced codewords have a LAST coefficient=0; and

means for appending alternate codewords to the replaced codewords wherein the appended codewords=“

0111s”

wherein the “

s”

represents the embedded data bit.