IP Library Granted Patent US 8,542,733
Granted Patent B2
US 8,542,733 · App. 10/561,361 · Granted Sep 24, 2013

Multipass video rate control to match sliding window channel constraints

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,542,733
App. No.
10/561,361
Granted
Sep 24, 2013
Kind
B2
Abstract

An encoder and corresponding method are disclosed for performing video rate control to meet network traffic model restrictions, including pre-encoding the sequence of pictures for each of a plurality of quantization parameter values, selecting for each picture of the sequence one of the plurality of quantization parameter values responsive to the quantization parameter values and bitrate operating points of the neighboring pictures in the sliding time window, and encoding each picture of the sequence using the quantization parameter value selected for that picture.

Claims (30)

1. An encoder for encoding a sequence of pictures as a plurality of block transform coefficients to meet network traffic model restrictions, the encoder comprising an iterative loop for selecting one of a plurality of quantization parameter values for each picture, said iterative loop comprising:

pre-encoding for pre-encoding the sequence of pictures for each of a plurality of quantization parameter values;

selecting means for selecting for each picture of the sequence one of the plurality of quantization parameter values responsive to the quantization parameter values and bitrate operating points of the neighboring pictures in a predetermined time window; and

encoding means for encoding each picture of the sequence using the quantization parameter value selected for that picture.

2. An encoder as defined in claim 1 , wherein the quantization parameter value selected for the time window encodes a window's worth of pictures at about a target picture rate.

3. An encoder as defined in claim 1 , wherein the quantization parameter value selected for the time window encodes a window's worth of pictures at about a target bitrate.

4. An encoder as defined in claim 1 , wherein the quantization parameter values selected for each picture in the video sequence and for the neighboring pictures in the same time window as the given picture are chosen to encode the pictures to be transmitted within a time window of preset duration to be encoded within a target number of bits.

5. An encoder as defined in claim 1 , wherein the sequence of video pictures comprises a group of pictures.

6. An encoder as defined in claim 1 , wherein the sequence of video pictures comprises pre-stored video content.

7. An encoder as defined in claim 1 , wherein a portion of sequence of video pictures to be transmitted within a preset time duration meets a network traffic model restricting the number of bits to be transmitted within the preset time duration.

8. An encoder as defined in claim 1 , wherein the selecting means for selecting one of the plurality of quantization parameter values for each picture of the video sequence comprises multi-pass encoding means to optimize the quantization parameter value selected to encode each picture.

9. An encoder as defined in claim 1 , wherein the pre-encoding means for pre-encoding the sequence of pictures for each of the plurality of quantization parameter values comprises means for re-using motion vector values.

10. An encoder as defined in claim 1 in combination with a decoder for decoding encoded block transform coefficients that meet network traffic model restrictions to provide reconstructed pixel data, the decoder comprising a variable length decoder for decoding video data corresponding to the time window having a preset duration according to a network traffic model.

11. A codec comprising an encoder as defined in claim 1 , and a decoder for decoding encoded block transform coefficients that meet network traffic model restrictions to provide reconstructed pixel data, the decoder comprising a variable length decoder for decoding video data corresponding to a decoder time window having a preset duration according to the network traffic model.

12. A computer program product comprising a computer useable medium having computer readable program code embodied thereon for use in a video encoder, the computer program product comprising:

program code for pre-encoding the sequence of pictures for each of a plurality of quantization parameter values;

program code for selecting for each picture of the sequence one of the plurality of quantization parameter values responsive to the quantization parameter values and bitrate operating points of the neighboring pictures in the sliding time window; and

program code for encoding each picture of the sequence using the quantization parameter value selected for that picture.

13. A method of performing video rate control on a sequence of pictures to meet network traffic model restrictions, the method comprising:

pre-encoding the sequence of pictures for each of a plurality of quantization parameter values;

selecting for each picture of the sequence one of the plurality of quantization parameter values responsive to the quantization parameter values and bitrate operating points of the neighboring pictures in a predetermined time window; and

encoding each picture of the sequence using the quantization parameter value selected for that picture.

14. A method as defined in claim 13 wherein the sequence of pictures comprises a sequence of video frames.

15. A method as defined in claim 13 wherein the quantization parameter value selected for a predetermined time window encodes a window's worth of pictures at about a target bitrate.

16. A method as defined in claim 13 wherein the quantization parameter values selected for each picture in the video sequence and for the neighboring pictures in the same predetermined time window as the given picture are chosen to encode the pictures to be transmitted within a time window of preset duration to be encoded within a target number of bits.

17. A method as defined in claim 13 wherein the sequence of video pictures comprises a group of pictures.

18. A method as defined in claim 13 wherein the sequence of video pictures comprises pre-stored video content.

19. A method as defined in claim 13 wherein a portion of the sequence of video pictures to be transmitted within a preset time duration meets a network traffic model restricting the number of bits to be transmitted within the preset time duration.

20. A method as defined in claim 13 wherein selecting one of the plurality of quantization parameter values for each picture of the video sequence comprises using multi-pass encoding techniques to optimize the quantization parameter value selected to encode each picture.

21. A method as defined in claim 13 wherein pre-encoding the sequence of pictures for each of the plurality of quantization parameter values comprises re-using motion vector values.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2018
From: THOMSON LICENSING DTV
To: INTERDIGITAL MADISON PATENT HOLDINGS
Reel/Frame 046763/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2017
From: THOMSON LICENSING
To: THOMSON LICENSING DTV
Reel/Frame 043302/0965 →
CHANGE OF NAME Recorded Apr 21, 2017
From: THOMSON LICENSING S.A.
To: THOMSON LICENSING
Reel/Frame 042303/0268 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2005
From: BOYCE, JILL MACDONALD; GIRELLINI, DANIEL RICHARD
To: THOMSON LICESING S.A.
Reel/Frame 017402/0044 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2005
From: THOMSON LICENSING S.A.
To: THOMSON LICENSING
Reel/Frame 017402/0049 →