IP Library Granted Patent US 9,591,304
Granted Patent B2
US 9,591,304 · App. 13/477,727 · Granted Mar 7, 2017

Evaluation of perceptual visual quality

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,591,304
App. No.
13/477,727
Granted
Mar 7, 2017
Kind
B2
Abstract

A method of evaluating perceptual visual quality (PVQ) of compressed video bit streams in the H.262 or H.264 formats without performing block transforms or prediction decodes I-frames within a group of pictures (GOP). DC and AC coefficients are determined for selected macroblocks within a selected one of the I-frames. Based upon the DC and AC coefficients, the PVQ is calculated.

Claims (25)

1. A method of evaluating perceptual video quality (PVQ) for a compressed video bit stream comprising the steps of:

decoding an I-frame within a group of pictures (GOP) within the compressed video bit stream to produce a decoded I-frame;

selecting macroblocks within the decoded I-frame to produce selected macroblocks for analysis, each macroblock having a plurality of blocks;

determining DC and AC coefficients for the selected macroblocks;

calculating the PVQ for the compressed video bit stream as a function of the DC and AC coefficients by:

obtaining a DC difference value between DC coefficients of adjacent blocks in each selected macroblock;

summing the AC coefficients for each block within each selected macroblock to produce AC sum values;

computing a blockiness value for each block as a function of the DC difference values and the AC sum values by multiplying the sum of AC coefficients by qscale and dividing the DC difference value by the sum of AC coefficients times qscale;

computing an average blockiness value per each selected macroblock;

combining the average blockiness values for the selected macroblocks to produce the PVQ indicating a quality of the decoded I-frame based on blockiness values of the selected macroblocks; and

employing the PVQ of the decoded I-frame to predict an overall video quality of the GOP within the video bit stream.

2. The method as recited in claim 1 wherein the selecting step comprises selecting slices within the decoded I-frame as the macroblocks where the compressed video bit stream is an H.262 compressed video bit stream.

3. The method as recited in claim 2 wherein the combining step comprises the steps of:

summing the average blockiness values derived for horizontally adjacent blocks to produce a summed horizontal blockiness value;

summing the average blockiness values derived for vertically adjacent blocks to produce a summed vertical blockiness value;

computing a composite blockiness value as a function of the summed horizontal and vertical blockiness values;

computing an eccentricity value from the summed horizontal and vertical blockiness values;

calculating a composite quality value as a function of the eccentricity value, of the composite blockiness value and of the number of slices within the I-frame being analyzed;

deriving the PVQ from the composite quality value.

4. The method as recited in claim 3 further comprising the step of correcting the summed horizontal and vertical blockiness values as a function of image size prior to the composite blockiness and eccentricity computing steps.

5. The method as recited in claim 2 further comprising the step of gamma correcting the DC difference value prior to input to the blockiness value computing step.

6. The method as recited in claim 1 further comprising the steps of:

repeating the decoding, selecting, determining and calculating steps for a plurality of GOPs to produce a plurality of PVGs; and

averaging the PVGs to determine an overall PVG for the compressed video bit stream.

7. The method of claim 1 , wherein computing the blockiness value further comprises clipping the DC difference and AC sum values to limit particular edges contribution to the PVQ.

Assignments (7)
SECURITY INTEREST Recorded Jun 9, 2025
From: INEOQUEST TECHNOLOGIES, LLC; PROJECT GIANTS, LLC
To: FORTRESS CREDIT CORP.
Reel/Frame 071493/0030 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING PROPERTY AND GRANTOR NAME OF PROJECT GIANTS. LLC PREVIOUSLY RECORDED AT REEL: 054089 FRAME: 0786. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Jun 1, 2021
From: PROJECT GIANTS, LLC
To: FORTRESS CREDIT CORP., AS AGENT
Reel/Frame 056442/0845 →
RELEASE OF SECURITY INTEREST Recorded Oct 16, 2020
From: SILICON VALLEY BANK
To: PROJECT GIANTS, LLC
Reel/Frame 054090/0934 →
SECURITY INTEREST Recorded Oct 15, 2020
From: PROJECT GIANT, LLC
To: FORTRESS CREDIT CORP., AS AGENT
Reel/Frame 054089/0786 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 25, 2019
From: TEKTRONIX, INC.
To: PROJECT GIANTS, LLC
Reel/Frame 049870/0073 →
PATENT SECURITY AGREEMENT Recorded Jul 22, 2019
From: PROJECT GIANTS, LLC
To: SILICON VALLEY BANK
Reel/Frame 049819/0702 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2014
From: KAU, JONATHAN S.; MEARS, WILLIAM G.
To: TEKTRONIX, INC.
Reel/Frame 033249/0323 →