IP Library Granted Patent US 8,842,184
Granted Patent B2
US 8,842,184 · App. 13/320,553 · Granted Sep 23, 2014

Method for determining a quality measure for a video image and apparatus for determining a quality measure for a video image

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,842,184
App. No.
13/320,553
Granted
Sep 23, 2014
Kind
B2
Abstract

Accurately estimating the image quality of video is still difficult, especially when there is no reference video available. A method for determining a quality measure for a video image comprises selecting a measuring point, such as a MB, determining a context area around the measuring point, calculating a variance of pixel values in the context area, calculating a variance of pixel values in the measuring point, calculating a relation between the two variances of pixel values, and averaging said relations for a plurality of measuring points, wherein a quality measure for a video image is obtained.

Claims (63)

1. A method for determining a quality measure for a video image, comprising:

selecting a first encoding unit of the video image as a measuring point;

determining a context area of the selected first encoding unit, the context area comprising said selected first encoding unit and at least portions of a plurality of second encoding units that are directly adjacent to the selected first encoding unit;

calculating a variance of pixel values in the context area;

calculating a variance of pixel values in the selected first encoding unit;

calculating a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area; and averaging for a plurality of selected first encoding units said relations, wherein the quality measure for the video image is obtained responsive to the averaged relations,

wherein the first encoding unit is selected from a relevant area within the video image, the relevant area comprising all encoding units of the video image except those on the edge of the video image or those whose context block has a variance σ 2 cb outside a range (α,β) between α=2 and β=2000.

2. Method according to claim 1 , wherein no reference video image is used.

3. Method according to claim 1 , wherein the relation CV block between the variance σ 2 cb of pixel values in the selected first encoding unit and the variance σ 2 cb of pixel values in the context area is a quotient according to CV block =σ 2 b /σ 2 cb .

4. Method according to claim 1 , wherein the variance of the pixel values in the context area is calculated according to

σ

c

b

2

=

i

=

1

N

(

x

i

-

x

_

)

2

N

-

1

wherein N is the total number of pixels in the context area, x i is a pixel value, and x is an average pixel value in the context area.

5. Method according to claim 1 , wherein the selecting a first encoding unit, determining a context area of the selected first encoding unit, calculating a variance of pixel values in the context area, calculating a variance of pixel values in the selected first encoding unit and calculating a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area are performed only for a subset of encoding units in the relevant area of the video image.

6. Method according to claim 1 , wherein the selecting a first encoding unit, determining a context area of the selected first encoding unit, calculating a variance of pixel values in the context area, calculating a variance of pixel values in the selected first encoding unit and calculating a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area are repeated for all encoding units in the relevant area of the video image.

7. An apparatus for determining a quality measure for a video image, comprising:

a selecting module configured to select a first encoding unit of the video image;

a determining module configured to determine a context area of the selected first encoding unit, the context area comprising said selected first encoding unit and at least portions of a plurality of second encoding units that are directly adjacent to the selected first encoding unit;

a first processing module configured to calculate a variance of pixel values in the context area;

a second processing module configured to calculate a variance of pixel values in the selected first encoding unit;

a third processing module configured to calculate a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area;

a fourth processing module configured to average for a plurality of selected first encoding units said relations, wherein the quality measure for the video image is obtained responsive to the averaged relations; and

a controller configured to control the selecting module, the determining module and the first, second, third and fourth processing modules for repeating their operation for a plurality of first encoding units; and an area defining module configured to select the first encoding unit from a relevant area within the video image, the relevant area comprising all encoding units of the video image except those on the edge of the video image or those whose context block has a variance σ 2 cb outside a range (α,β) between α=2 and β=2000.

8. Apparatus according to claim 7 , wherein the selecting a first encoding unit, determining a context area of the selected first encoding unit, calculating a variance of pixel values in the context area, calculating a variance of pixel values in the selected first encoding unit and calculating a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area are performed by the respective modules only for a subset of encoding units in the relevant area of the video image.

9. Apparatus according to claim 7 , wherein the selecting a first encoding unit, determining a context area of the selected first encoding unit, calculating a variance of pixel values in the context area, calculating a variance of pixel values in the selected first encoding unit and calculating a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area are performed by their respective modules for all encoding units in the relevant area of the video image.

10. A method for determining a quality measure for a video image, comprising:

selecting a first encoding unit of the video image as a measuring point;

determining a context area of the selected first encoding unit, the context area comprising said selected first encoding unit and at least portions of a plurality of second encoding units that are directly adjacent to the selected first encoding unit;

calculating a variance of pixel values in the context area;

calculating a variance of pixel values in the selected first encoding unit;

calculating a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area; and

averaging for a plurality of selected first encoding units said relations, wherein the quality measure for the video image is obtained responsive to the averaged relations, and wherein the first encoding unit is a macroblock of the video image and the second encoding units are sub-blocks, and the size of the context area is [1.4, . . . , 2.5] times the size of the first encoding unit.

11. Method according to claim 10 , wherein a macroblock has 16×16 pixels, a sub-block has 4×4 pixels and a context area has 24×24 pixels.

12. An apparatus for determining a quality measure for a video image, comprising:

a selecting module configured to select a first encoding unit of the video image;

a determining module configured to determine a context area of the selected first encoding unit, the context area comprising said selected first encoding unit and at least portions of a plurality of second encoding units that are directly adjacent to the selected first encoding unit, wherein the first encoding unit is a macroblock of the video image and the second encoding units are sub-blocks, and the size of the context area is [1.4, . . . , 2.5] times the size of the first encoding unit;

a processing module configured to calculate a variance of pixel values in the context area; a first processing module configured to calculate a variance of pixel values in the selected first encoding unit;

a second processing module configured to calculate a relation between the variance of pixel values in the selected first encoding unit and the variance of pixel values in the context area;

a third processing module configured to average for a plurality of selected first encoding units said relations, wherein the quality measure for the video image is obtained responsive to the averaged relations; and

a controller configured to control the selecting module, the determining module and the first, second, third and fourth processing modules for repeating their operation for a plurality of first encoding units.

13. Apparatus according to claim 12 , wherein a macroblock has 16×16 pixels, a sub-block has 4×4 pixels and a context area has 24×24 pixels.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY NAME FROM INTERDIGITAL CE PATENT HOLDINGS TO INTERDIGITAL CE PATENT HOLDINGS, SAS. PREVIOUSLY RECORDED AT REEL: 47332 FRAME: 511. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 28, 2024
From: THOMSON LICENSING
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 066703/0509 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2018
From: THOMSON LICENSING
To: INTERDIGITAL CE PATENT HOLDINGS
Reel/Frame 047332/0511 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2013
From: CHEN, ZHI BO; LIU, DE BING; GU, XIAO DONG
To: THOMSON LICENSING
Reel/Frame 031335/0947 →