Logo insertion using only disposable frames

• US 6,226,041 B1
• Filed: 07/28/1998
• Issued: 05/01/2001
• Est. Priority Date: 07/28/1998
• Status: Expired due to Term

• Current Assignee: SRI International, Inc.
• Original Assignee: Sarnoff Corporation (SRI International, Inc.)
• Inventors: Florencio, Dinei Afonso Ferreira, Jonsson, Ragnar Hlynur
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US09/123,235
• Time in Patent Office: 1,008 Days
• Field of Search: 348/473, 348/425.1, 348/426.1, 375/240.01, 375/240.15, 375/240.26
• US Class Current: 348/473
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking

Abstract

When adding logos or other imagery to compressed digital video bitstreams, logos are inserted into only disposable frames. Since disposable frames are never used as references for decoding other frames, the logos can be added without adversely affecting the playback of any other frames. Preferably, the compressed data for disposable-frame macroblocks corresponding to the desired location for logo insertion are extracted from the compressed bitstream and replaced by intra-encoded logo-inserted data. As a result, logos can be inserted into compressed digital video bitstreams without having to completely decode and re-encode the bitstreams, while maintaining the overall quality of the video display.

Claims

1. A method for inserting imagery into a compressed digital video bitstream, comprising the steps of:

(A) identifying disposable frames in the compressed digital video bitstream; and

(B) inserting the imagery into the compressed digital video bitstream to generate an imagery-inserted compressed bitstream, wherein the imagery is inserted into only one or more of the disposable frames in the compressed digital video bitstream to generate the imagery-inserted compressed bitstream.

2. The invention of claim 1, wherein step (B) comprises the steps of:

(a) extracting encoded data from a disposable frame in the compressed digital video bitstream, wherein the encoded data corresponds to a desired location for the imagery; and

(b) replacing the extracted encoded data in the compressed digital video bitstream with imagery-inserted encoded data corresponding to the imagery to generate the imagery-inserted compressed bitstream.

3. The invention of claim 2, wherein step (b) further comprises the steps of:

(1) at least partially decoding the extracted encoded data to generate at least partially decoded data;

(2) blending the at least partially decoded data with imagery data to generate imagery-inserted data; and

(3) encoding the imagery-inserted data to generate the imagery-inserted encoded data.

4. The invention of claim 3, wherein the blending is implemented on pixels.

5. The invention of claim 3, wherein the blending is implemented on transform coefficients.

6. The invention of claim 3, wherein:

the imagery-inserted encoded data is intra-encoded data;

the imagery corresponds to a logo; and

the compressed digital video bitstream is received by a local broadcaster from a central network and the imagery-inserted compressed bitstream is broadcast by the local broadcaster to its customers.

7. The invention of claim 2, wherein the imagery-inserted encoded data is intra-encoded data.

8. The invention of claim 1, wherein the imagery corresponds to a logo.

9. The invention of claim 1, wherein the compressed digital video bitstream is received by a local broadcaster from a central network and the imagery-inserted compressed bitstream is broadcast by the local broadcaster to its customers.

10. An apparatus for inserting imagery into a compressed digital video bitstream, comprising:

(a) means for extracting encoded data from only disposable frames in the compressed digital video bitstream, wherein the encoded data corresponds to a desired location for the imagery; and

(b) means for replacing the extracted encoded data in the compressed digital video bitstream with imagery-inserted encoded data corresponding to the imagery to generate an imagery-inserted compressed bitstream.

17. The invention of claim 10, wherein means (b) further comprises:

(1) means for at least partially decoding the extracted encoded data to generate at least partially decoded data;

(2) means for blending the at least partially decoded data with imagery data to generate imagery-inserted data; and

(3) means for encoding the imagery-inserted data to generate the imagery-inserted encoded data.

18. The invention of claim 17, wherein the blending is implemented on pixels.

19. The invention of claim 17, wherein the blending is implemented on transform coefficients.

20. The invention of claim 17, wherein:

the imagery-inserted encoded data is intra-encoded data;

the imagery corresponds to a logo; and

the compressed digital video bitstream is received by a local broadcaster from a central network and the imagery-inserted compressed bitstream is broadcast by the local broadcaster to its customers.

11. A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for inserting imagery into a compressed digital video bitstream, the method comprising the steps of:

(a) extracting encoded data from only disposable frames in the compressed digital video bitstream, wherein the encoded data corresponds to a desired location for the imagery; and

(b) replacing the extracted encoded data in the compressed digital video bitstream with imagery-inserted encoded data corresponding to the imagery to generate an imagery-inserted compressed bitstream.

21. The invention of claim 11, wherein step (b) further comprises the steps of:

(1) at least partially decoding the extracted encoded data to generate at least partially decoded data;

(2) blending the at least partially decoded data with imagery data to generate imagery-inserted data; and

(3) encoding the imagery-inserted data to generate the imagery-inserted encoded data.

22. The invention of claim 21, wherein the blending is implemented on pixels.

23. The invention of claim 21, wherein the blending is implemented on transform coefficients.

24. The invention of claim 21, wherein:

the imagery-inserted encoded data is intra-encoded data;

the imagery corresponds to a logo; and

the compressed digital video bitstream is received by a local broadcaster from a central network and the imagery-inserted compressed bitstream is broadcast by the local broadcaster to its customers.

12. A method for inserting imagery into a compressed digital video bitstream, comprising the steps of:

(a) extracting encoded data from only disposable frames in the compressed digital video bitstream, wherein the encoded data corresponds to a desired location for the imagery; and

(b) replacing the extracted encoded data in the compressed digital video bitstream with imagery-inserted encoded data corresponding to the imagery to generate an imagery-inserted compressed bitstream.

13. The invention of claim 12, wherein step (b) further comprises the steps of:

(1) at least partially decoding the extracted encoded data to generate at least partially decoded data;

(2) blending the at least partially decoded data with imagery data to generate imagery-inserted data; and

(3) encoding the imagery-inserted data to generate the imagery-inserted encoded data.

14. The invention of claim 13, wherein the blending is implemented on pixels.

15. The invention of claim 13, wherein the blending is implemented on transform coefficients.

16. The invention of claim 13, wherein:

the imagery-inserted encoded data is intra-encoded data;

the imagery corresponds to a logo; and

the compressed digital video bitstream is received by a local broadcaster from a central network and the imagery-inserted compressed bitstream is broadcast by the local broadcaster to its customers.