IP Library Granted Patent US 9,961,340
Granted Patent B2
US 9,961,340 · App. 14/364,144 · Granted May 1, 2018

Method and apparatus for video quality measurement

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,961,340
App. No.
14/364,144
Granted
May 1, 2018
Kind
B2
Abstract

Accuracy and efficiency of video quality measurement are major problems to be solved. According to the invention, a method for accurately predicting video quality uses a rational function of the quantization parameter QP, which is corrected by a correction function that depends on content unpredictability CU. Exemplarily, the correction function is a power function of the CU. Both QP and CU can be computed from the video elementary stream, without full decoding the video. This ensures high efficiency.

Claims (42)

1. A method for estimating video quality of an encoded video stream, the encoded video stream comprising macroblock prediction residuals, wherein the method is performed by and configured to be executed on a video quality measurement processor, the method comprising:

performing quantization parameter (QP) parsing and averaging QPs within a macroblock for determining an average quantization parameter, QP , of frames of a video sequence;

calculating, for the video sequence comprising a plurality of frames, an overall quality score Q from a basic quality score Qb multiplied by a correction factor Qc,

wherein the basic quality score Qb is obtained from the average quantization parameter QP of the frames of the video sequence, and wherein the correction factor Qc is obtained from an average pixel variance within the prediction residuals of macroblocks in the video sequence, and

wherein the method further comprises:

determining said basic quality score Qb according to a function of a form x b /(1+x b ), where in x b is a parameter depending on said average quantization parameter QP ; and

determining said correction factor Qc according to a rational function of a form b 2 ·x c +b 3 , with b 2 , b 3 being constants and x c being a power function of said average pixel variance within the prediction residuals.

2. The method according to claim 1 , further comprising calculating, according to the DCT coefficients and the quantization parameter of the macroblocks, a first value CU l that represents a local Content Unpredictability, the first value being a pixel variance of the prediction residuals, and a second value CU g that represents a global Content Unpredictability, wherein the second value is calculated by averaging the first values.

3. The method according to claim 1 , with x b =a 2 ·( QP −a 3 ) a1 for said basic quality score Qb, wherein a 1 , a 2 , a 3 are positive rational parameters.

4. The method according to claim 3 , wherein the positive parameters are within the following ranges:

2<a 1 <6

10 −5 <a 2 <10 −4

30<a 3 <75.

5. The method according to claim 1 , with x c =(CU g ) b1 for said correction factor Qc, wherein b 1 , b 2 , b 3 are positive parameters.

6. The method according to claim 5 , wherein the parameters are within the following ranges:

0.1<b 1 <0.3

0.1<b 2 <0.3 and

1<b 3 <2.

7. The method according to claim 1 , wherein the method operates on a Transport Stream level, further comprising:

parsing and depacketizing the Transport Stream, wherein an Elementary Stream is obtained, and

decoding at least portions of the Elementary Stream by a selective entropy decoder for obtaining said quantization parameters and pixel values.

8. An apparatus for estimating video quality of an encoded video stream, the encoded video stream comprising macroblock prediction residuals, the apparatus comprising:

a processing element for

detecting and averaging quantization parameters of macroblocks for determining an average QP, QP , of frames of a video sequence;

providing the quantization parameters of the macroblocks and said average quantization parameter value;

calculating, for the video sequence comprising a plurality of frames, an overall quality score Q from a basic quality score Qb multiplied by a correction factor Qc,

wherein the basic quality score Qb is obtained from the average quantization parameter value over the frames of the video sequence, and wherein the correction factor Qc is obtained from an average pixel variance within the prediction residuals of macroblocks in the video sequence, and

wherein said basic quality score Qb is determined according to a function of a form x b /(1+x b ), wherein x b is a parameter depending on said average quantization parameter QP ; and

said correction factor Qc is determined according to a rational function of a form b 2 ·x c +b 3 , with b 2 , b 3 being constants and x c being a power function of said average pixel variance within the prediction residuals.

9. The apparatus according to claim 8 , further comprising a DCT coefficients parser for detecting and extracting the DCT coefficients of the macroblocks.

10. The apparatus according to claim 8 , further comprising a Content Unpredictability calculator for calculating, according to the DCT coefficients of the macroblocks and the quantization parameters of the macroblocks, a first value CU l that represents a local Content Unpredictability and a second value CU g that represents a global Content Unpredictability, wherein the second value is calculated by averaging the first values.

11. The apparatus according to claim 8 , wherein the apparatus operates on Transport Stream level, further comprising a depacketizer for de-packetizing the Transport Stream, wherein an Elementary Stream is obtained, and a selective entropy decoder for decoding at least portions of the Elementary Stream.

12. The apparatus according to claim 8 , with x b =a 2 ·( QP −a 3 ) a1 for said basic quality score Qb, wherein a 1 , a 2 , a 3 are positive rational parameters.

13. The apparatus according to claim 12 , wherein the positive parameters are within the following ranges:

2<a 1 <6

10 −5 <a 2 <10 −4

30<a 3 <75.

14. The apparatus according to claim 8 , with x c =(CU g ) b1 for said correction factor Qc, wherein b 1 , b 2 , b 3 are positive parameters.

15. The apparatus according to claim 14 , wherein the parameters are within the following ranges:

0.1<b 1 <0.3

0.1<b 2 <0.3 and

1<b 3 <2.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2018
From: THOMSON LICENSING
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 047289/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2014
From: ZHANG, FAN; LIAO, NING; XIE, KAI; CHEN, ZHIBO
To: THOMSON LICENSING
Reel/Frame 033120/0347 →