IP Library Granted Patent US 9,621,902
Granted Patent B2
US 9,621,902 · App. 13/780,893 · Granted Apr 11, 2017

Multi-stream optimization

Inventor: Stefan Holmer (Hagersten, SE)
Assignee: GOOGLE INC.
H04N19/147H04L65/4069H04L65/605H04L65/607H04L65/80H04N19/115H04N19/124H04N19/132H04N19/14H04N19/154H04N19/164H04N19/166H04N19/196H04N21/23439H04N21/2402
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 9,621,902
App. No.
13/780,893
Granted
Apr 11, 2017
Kind
B2
Abstract

Methods and systems are provided for transmitting multiple video streams to clients based on individual preferences of the clients and network conditions. A cost-function minimization problem is formulated based on various network parameters. The network parameters (e.g., round-trip time (RTT), available bandwidth, packet loss rate, etc.) may be inputs to this optimization problem, which attempts to find optimal resolutions, bitrates, etc., given the network parameters and the video content. Additionally, by incorporating quality prediction, the cost-function may be based on actual content of video sequences.

Claims (13)

1. A method for transmission of one or more video streams to a plurality of clients, the method comprising:

generating one or more content metrics for a sequence of video frames based on content contained in the video frames;

estimating a quality function for the sequence of video frames using a regression model and the one or more content metrics;

determining parameters for encoding the sequence of video frames by minimizing a joint delay and distortion cost function, wherein distortion cost is inversely related to the estimated quality function, and delay cost is based on round trip transmission time; and

encoding the sequence of video frames using the determined parameters,

wherein estimating the quality function includes computing a conditional probability density function based on the content metrics, the content metrics including at least bitrate and resolution,

wherein determining the parameters for encoding the sequence of video frames includes determining the bitrate and resolution that maximizes the conditional probability density function.

2. The method of claim 1 , further comprising: determining an amount of bandwidth to allocate to forward error correction for each of the one or more video streams.

3. The method of claim 1 , wherein the regression model is a Gaussian mixture model.

4. The method of claim 1 , wherein the quality function is a structural similarity metric that is approximated as a combination of average motion vector magnitude, average spatial prediction error, and average block variance for the sequence of video frames.

5. The method of claim 4 , wherein the average spatial prediction error is computed as the difference between a pixel value and the average value of one or more neighboring pixels in the sequence of video frames.

6. The method of claim 1 , wherein the quality function for the sequence of video frames is estimated using the regression model, the content metrics, and trained model parameters corresponding to the regression model.

7. The method of claim 1 , wherein the parameters for encoding include one or more of resolution, bitrate, and forward error correction rate.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044097/0658 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2013
From: HOLMER, STEFAN
To: GOOGLE INC.
Reel/Frame 029999/0357 →
Continuity (1)
Related Publication 20140241419A1 · Aug 28, 2014