IP Library Granted Patent US 8,270,488
Granted Patent B2
US 8,270,488 · App. 11/872,684 · Granted Sep 18, 2012

Using black detection to improve video splicing

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,270,488
App. No.
11/872,684
Granted
Sep 18, 2012
Kind
B2
Abstract

In one embodiment, a network device analyzes an encoded video stream using black detection before splicing video into the encoded video stream. When black data is detected, the network device determines whether insertion of a black intra frame with the spliced video will improve viewing upon decoding. The network device may also determine whether a splicing boundary indication included in the encoded video stream is accurate based on an observed transition between the detected black data and other data, and compensate the video splice accordingly.

Claims (47)

1. A method comprising:

receiving an encoded video stream;

identifying a rejoin point for a video splice intersecting a single group of pictures originally included in the encoded video stream;

wherein the originally included single group of pictures has a first frame and a last frame, and wherein the identified rejoin point is after the first frame or before the last frame;

determining whether originally included encoded data located in the originally included single group of pictures after the intersecting rejoin point corresponds to a black image; and

inserting a black intra frame into the encoded video stream with the video splice in response to determining that the originally included encoded data located in the originally included single group of pictures after the intersecting rejoin point corresponds to a black image,

the black intra frame configured to be used by a decoder for decoding said originally included encoded intra frame.

2. The method of claim 1 , further comprising:

identifying messages in the encoded video stream the messages indicating an advertisement availability;

using black detection on a portion of the encoded video stream that is adjacent to the identified messages to locate transitions between black data and non- black data; and

initiating the video splice according to the located transitions between the black data and the non-black data.

3. The method of claim 2 , further comprising splicing an advertisement into a region of the encoded video stream that is different than the indicated advertisement availability.

4. The method of claim 3 , wherein the region includes a segment of program content that comprises the black data, the segment located outside the indicated advertisement availability.

5. The method of claim 2 , further comprising:

determining whether a first duration of the advertisement availability is shorter than a second duration of a region bounded by the located transitions; and

splicing a visual transition effect along with a television advertisement segment when the first duration is shorter than the second duration.

6. The method of claim 5 , wherein the visual transition effect includes a fade to advertisement effect.

7. The method of claim 6 , wherein the visual transition effect also includes a fade to television program effect.

8. An apparatus, comprising:

a processing device configured to receive an encoded video stream;

the processing device configured to identify a rejoin point for a video splice intersecting a single group of pictures originally included in the encoded video stream;

wherein the originally included single group of pictures has a first frame and a last frame, and wherein the identified rejoin point is after the first frame or before the last frame;

the processing device configured to determine whether originally included encoded data located in the originally included single group of pictures after the intersecting rejoin point corresponds to a black image; and

the processing device configured to insert an independently decodable black frame into the encoded video stream with the video splice in response to determining that the originally included encoded data located in the originally included single group of pictures after the intersecting rejoin point corresponds to a black image, the inserted independently decodable black frame configured to be used by a decoder for decoding said originally included encoded data.

9. The apparatus of claim 8 , wherein the encoded video stream is encoded using Motion Pictures Expert Group protocol (MPEG), and the processing device is further configured to: perform the determination by checking whether a black P-frame is encoded adjacent to the intersecting rejoin point.

10. The apparatus of claim 8 , wherein the processing device is further configured to: identify a transition time indication message included in the encoded video stream; detect a transition between black data and non-black data included in the encoded video stream; and compare the detected transition to the identified time indication message.

11. The apparatus of claim 10 , wherein the processing device is further configured to: identify a position in the encoded video stream for inserting an advertisement, the position selected by an encoder; and shift the video splice from the encoder-selected position according to the detected transition.

12. The apparatus of claim 10 , wherein the rejoin point is determined by comparing the detected transition to the identified time indication message.

13. The apparatus of claim 10 , wherein the processing device is further configured to: determine a first duration using the detected transition; determine whether the first duration is longer than a second duration of an advertisement used for the video splice; and splice a visual effect into the encoded video stream between the advertisements and an encoded program when the first duration is longer than the second duration.

14. The apparatus of claim 8 , wherein a result of the video splice includes a new group of pictures that is different from each group of pictures of the encoded video stream and that is different from each group of pictures of the video splice, the new group of pictures comprising at least a first frame and a second frame.

15. The apparatus of claim 14 , wherein the first frame of the new group of pictures is the independently decodable black frame and the second frame of the new group of pictures is from said encoded data.

16. A memory device having instructions stored thereon that, in response to execution by a processing device, cause the processing device to perform operations comprising:

receiving an encoded video stream;

identifying a rejoin point for a video splice intersecting a single group of pictures originally included in the encoded video stream;

wherein the originally included single group of pictures has a first frame and a last frame, and wherein the identified rejoin point is after the first frame or before the last frame;

determining whether originally included encoded data located in the originally included single group of pictures after the intersecting rejoin point corresponds to a black image; and

inserting a black intra frame into the encoded video stream with the video splice in response to determining that the originally included encoded data located in the originally included single group of pictures after the intersecting rejoin point corresponds to a black image,

the black intra frame configured to be used by a decoder for decoding said originally included encoded intra frame.

17. The memory device of claim 16 , wherein the operations further comprise:

identifying messages in the encoded video stream the messages indicating an advertisement availability;

using black detection on a portion of the encoded video stream that is are adjacent to the identified messages to locate transitions between black data and non-black data; and

initiating the video splice according to the located transitions between the black data and the non-black data.

18. The memory device of claim 17 , wherein the operations further comprise splicing an advertisement into a region of the encoded video stream that is different than the indicated advertisement availability.

19. The memory device of claim 18 , wherein the region includes a segment of program content that comprises the black data, the segment located outside the indicated advertisement availability.

20. The memory device of claim 17 , wherein the operations further comprise: determining whether a first duration of the advertisement availability is shorter than a second duration of a region bounded by the identified transitions; and splicing a visual transition effect along with a television advertisement segment when the first duration is shorter than the second duration.

21. The memory device of claim 20 , wherein the visual transition effect includes a fade to advertisement effect.

22. The memory device of claim 21 , wherein the visual transition effect also includes a fade to television program effect.

Assignments (11)
RELEASE OF SECURITY INTEREST Recorded Dec 9, 2025
From: DENALI EUROPEAN OPPORTUNITIES DESIGNATED ACTIVITY COMPANY
To: SYNAMEDIA VIVIDTEC HOLDINGS, INC.
Reel/Frame 073156/0488 →
SECURITY INTEREST Recorded Dec 18, 2023
From: SYNAMEDIA VIVDTEC HOLDINGS, INC.
To: DENALI EUROPEAN OPPORTUNITIES DESIGNATED ACTIVITY COMPANY
Reel/Frame 065902/0726 →
RELEASE OF SECURITY INTEREST Recorded Dec 5, 2023
From: BANK OF AMERICA, N. A.
To: SYNAMEDIA VIVIDTEC HOLDINGS, INC
Reel/Frame 065765/0928 →
RELEASE OF SECURITY INTEREST Recorded Dec 5, 2023
From: BANK OF AMERICA, N. A.
To: SYNAMEDIA VIVIDTEC HOLDINGS, INC
Reel/Frame 065766/0064 →
SECURITY AGREEMENT Recorded Dec 5, 2023
From: SYNAMEDIA VIVIDTEC HOLDINGS, INC.
To: ADAMS STREET CREDIT ADVISORS LP
Reel/Frame 065775/0517 →
CORRECTIVE ASSIGNMENT TO CORRECT THE OWNER CHANGE PREVIOUSLY RECORDED AT REEL: 050113 FRAME: 0701. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 2, 2021
From: CISCO TECHNOLOGY, INC.
To: TRITON US VP ACQUISITION CO.
Reel/Frame 057049/0808 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 4, 2019
From: TRITON US VP ACQUISITION CO.
To: NDS LIMITED
Reel/Frame 050113/0701 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2018
From: CISCO TECHNOLOGY, INC.
To: TRITON US VP ACQUISITION CO.
Reel/Frame 047419/0001 →
SECURITY AGREEMENT (SECOND LIEN) Recorded Oct 31, 2018
From: TRITON US VP ACQUISITION CO.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 047376/0449 →
SECURITY AGREEMENT (FIRST LIEN) Recorded Oct 30, 2018
From: TRITON US VP ACQUISITION CO.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 047364/0034 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2007
From: CONNERY, GLENN WILLIAM; PALFREYMAN, ANDREW
To: CISCO TECHNOLOGY, INC.
Reel/Frame 019964/0452 →