IP Library Granted Patent US 10,136,134
Granted Patent B2
US 10,136,134 · App. 14/967,991 · Granted Nov 20, 2018

Method to encode video with close multiple scene changes

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 10,136,134
App. No.
14/967,991
Granted
Nov 20, 2018
Kind
B2
Abstract

A video encoding method is provided when three scenes are separated by two closely spaced scene changes. For scene changes spaced greater than a threshold, scene changes are programmed with I frames in a normal fashion. If less than the threshold, the method encodes depending on complexity of the first, second and third scene to determine how to encode the scene changes. To compare complexities, the process begins by using X 1 , X 2 , and X 3 to note respectively the complexities of the first, the second and the third scenes. If the absolute difference of X 1 and X 2 is higher than a first threshold and the absolute difference of X 2 and X 3 is higher than a second threshold, the first scene change is more significant than the second scene change, so in that case the process encodes the first scene change as an I-frame and picks a quantization parameter (QP) based on the complexity blended from the complexity of scene 2 (X 2 ) and scene 3 (X 3 ).

Claims (26)

1. A method for encoding video having at least two close successive scene changes comprising:

obtaining video frames provided to an encoder;

determining scene change frames in the video frames;

determining when a first scene change frame and a second scene change frame occur greater than a first threshold number of frames apart, and when so providing information for the encoder to encoding the first and second scene changes in a normal fashion;

determining that the first scene change frame and the second scene change frame occur less than the first threshold number of frames, and when so performing the following steps:

determining a complexity of a first scene (X 1 ), a second scene (X 2 ) and a third scene (X 3 ), wherein the X 1 , X 2 and X 3 are separated by the first and the second scene change frames;

determining when an absolute difference between the complexity of X 1 and X 2 is greater than a first complexity threshold Xth1 and the absolute difference of the complexity of X 2 and X 3 is less than a second complexity threshold Xth2, and when so encoding the first scene change frame as a scene change I frame, but picking a quantization parameter (QP) based on a complexity that is blended from the complexity of X 2 and X 3 .

2. The method of claim 1 , wherein the third scene after the second scene change is then encoded with its proper QP when the blended complexity is used.

3. The method of claim 1 , wherein an equivalent P frame with mostly intra blocks is encoded for the second change when the blended complexity is used.

4. The method of claim 1 , further comprising:

determining when an absolute difference between the complexity of X 1 and X 2 is greater than the first complexity threshold Xth1 and the absolute difference of the complexity of X 2 and X 3 is greater than the second complexity threshold Xth1, and when so encoding the first scene change frame and the second scene change frame as a scene change I frame.

5. The method of claim 4 , further comprising:

determining when an absolute difference between the complexity of X 1 and X 2 is less than the second complexity threshold Xth2 and the absolute difference of the complexity of X 2 and X 3 is less than the second complexity threshold Xth2, and when so ignoring the first scene change frame and encoding the second scene change frame as a scene change I frame.

6. An apparatus to encode video frames, the apparatus comprising:

an encoder having a first input for receiving video frames to be processed and a second input for receiving parameter data to enable the encoder to allocate bits for frames for encoding;

a statistical analysis processor that receives the video frames and has an output providing the second input to the encoder;

a processor memory connected to the statistical analysis processor for storing code that is executable by the processor to determine the parameter data to enable the encoder to allocate bits, the code causing the processor to perform the following steps:

determine scene change frames in the video frames;

determine when a first scene change frame and a second scene change frame occur greater than a first threshold number of frames apart, and when so providing information for the encoder to encoding the first and second scene changes in a normal fashion;

determine that the first scene change frame and the second scene change frame occur less than the first threshold number of frames, and when so performing the following steps:

determine a complexity of a first scene (X 1 ), a second scene (X 2 ) and a third scene (X 3 ), wherein the X 1 , X 2 and X 3 are separated by the first and the second scene change frames; and

determine when an absolute difference between the complexity of X 1 and X 2 is greater than a first complexity threshold Xth1 and the absolute difference of the complexity of X 2 and X 3 is less than a second complexity threshold Xth2, and when so encoding the first scene change frame as a scene change I frame, but picking a quantization parameter (QP) based on a complexity that is blended from the complexity of X 2 and X 3 .

7. The apparatus of claim 6 , wherein the memory stores code to enable the statistical analysis processor to perform the further step of:

determining when an absolute difference between the complexity of X 1 and X 2 is greater than the first complexity threshold Xth1 and the absolute difference of the complexity of X 2 and X 3 is greater than the second complexity threshold Xth1, and when so encoding the first scene change frame and the second scene change frame as a scene change I frame.

8. The apparatus of claim 7 , wherein the memory stores code to enable the statistical analysis processor to perform the further step of:

determining when an absolute difference between the complexity of X 1 and X 2 is less than the second complexity threshold Xth2 and the absolute difference of the complexity of X 2 and X 3 is less than the second complexity threshold Xth2, and when so ignoring the first scene change frame and encoding the second scene change frame as a scene change I frame.

Assignments (10)
SECURITY INTEREST Recorded Apr 8, 2026
From: ARRIS ENTERPRISES LLC; RUCKUS IP HOLDINGS LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 075476/0814 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
SECURITY INTEREST Recorded Dec 17, 2024
From: ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE INC., OF NORTH CAROLINA; OUTDOOR WIRELESS NETWORKS LLC; RUCKUS IP HOLDINGS LLC
To: APOLLO ADMINISTRATIVE AGENCY LLC
Reel/Frame 069889/0114 →
SECURITY INTEREST Recorded Nov 19, 2021
From: ARRIS SOLUTIONS, INC.; ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE, INC. OF NORTH CAROLINA; RUCKUS WIRELESS, INC.
To: WILMINGTON TRUST
Reel/Frame 060752/0001 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
CHANGE OF NAME Recorded Jun 25, 2019
From: ARRIS ENTERPRISES, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 049586/0470 →
CHANGE OF NAME Recorded Mar 14, 2017
From: ARRIS ENTERPRISES INC
To: ARRIS ENTERPRISES LLC
Reel/Frame 041995/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2016
From: ZHOU, WEI; CHANDA, SWAROOP; MICHELSEN, WAYNE D.; PERERA, JANE
To: ARRIS ENTERPRISES, INC.
Reel/Frame 037547/0190 →