← Back to Patent Explorer
US6704451B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and arrangement for objective assessment of video quality

Assignee: Koninklijke KPN NV
•
Filing: 1999-03-02
•
Granted: 2004-03-09
•
Expires: 2019-03-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of and an arrangement for obtaining quality indicators for an objective assessment of a degraded or output video signal with respect to a reference or input video signal. The strength of edges or signal transitions in both the input and the output video signals are calculated to provide input and output edge signals. By processing the edge signals, introduced edges and omitted edges in the output edge signal are established. For each of the luminance and chrominance signals of a color video signal first and second quality indicators are obtained from normalized values of the introduced edges and omitted edges, relative to the output edge signal and the input edge signal normalized by first and second normalization factors, respectively. By using smeared Sobel filtering, correlation of calculated MOS and observed MOS by human test persons reaches a value of above 0.9.

Inventors

  • 👤 Andries Pieter Hekstra
  • 👤 John Gerard Beerends
  • 👤 Robert Hendrik Koenen
  • 👤 Franciscus Elisabeth De Caluwe

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 13:26
CPC Classifications
H; H04; H04N; H04N17/00; G; G06; G06T; G06T9/00

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 340 words
A method of obtaining quality indicators for an objective assessment of a degraded or output video signal with respect to a reference or input video signal by quantifying the strength of edges or signal transitions in both the input and the output video signals using edge or signal transition detection, said method comprising: a first main step of generating image features of the input and output video signals, the image features including edge information, and a second main step of determining quality indicators from the generated image features, characterised in that the first main step includes the steps of: a) detecting edges in the input and the output video signals, respectively ( 25 , 27 ), and b) calculating the edginess of the input and the output video signals, providing input and output edge signals ( 26 , 28 ); and the second main step includes the steps of: c) establishing introduced edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals ( 29 ), introduced edges being edges which are present in the output edge signal and are absent at corresponding positions in the input edge signal; d) establishing omitted edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals ( 33 ), omitted edges being edges which are present in the input edge signal and are absent at corresponding positions in the output edge signal; e) obtaining normalised values of the introduced edges relative to the output edge signal adjusted by a first normalisation factor ( 30 ); f) obtaining normalised values of the omitted edges relative to the input edge signal adjusted by a second normalisation factor ( 34 ); g) calculating a first quality indicator by averaging the values obtained in step e) ( 31 , 32 ); and h) calculating a second quality indicator by averaging the values obtained in step f) ( 35 , 36 ).
Claim 2
Independent Claim 340 words
A method of obtaining quality indicators for an objective assessment of a degraded or output video signal with respect to a reference or input video signal by quantifying the strength of edges or signal transitions in both the input and the output video signals using edge or signal transition detection, said method comprising: a first main step of generating image features of the input and output video signals, the image features including edge information, and a second main step of determining quality indicators from the generated image features, characterised in that the first main step includes the steps of: a) detecting edges in the input and the output video signals, respectively ( 25 , 27 ), and b) calculating the edginess of the input and the output video signals, providing input and output edge signals ( 26 , 28 ); and the second main step includes the steps of: c) establishing introduced edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals ( 29 ), introduced edges being edges which are present in the output edge signal and are absent at corresponding positions in the input edge signal; d) establishing omitted edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals ( 33 ), omitted edges being edges which are present in the input edge signal and are absent at corresponding positions in the output edge signal; e) obtaining normalised values of the introduced edges relative to the output edge signal adjusted by a first normalisation factor ( 30 ); f) obtaining normalised values of the omitted edges relative to the input edge signal adjusted by a second normalisation factor ( 34 ); g) calculating a first quality indicator by averaging the values obtained in step e) ( 31 , 32 ); and h) calculating a second quality indicator by averaging the values obtained in step f) ( 35 , 36 ).
Claim 3
Dependent Claim 77 words
A method according to claim 1 , characterised in that i) the input and output edge signals are provided as corresponding unipolar signals; j) the input and output edge signals of corresponding parts of the input and output video signals are aligned; k) a bipolar distortion signal is established by difference building of the aligned input and output edge signals, and l) the introduced and omitted edges are established from the respective polarities of the distortion signal.
Claim 4
Dependent Claim 27 words
A method according to claim 1 , characterised in that the first and second normalisation factors are set in accordance with the characteristics of the video signals.
Claim 5
Dependent Claim 32 words
A method according to claim 3 , characterised in that the first and second normalisation factors comprise a constant part set in accordance with luminance and chrominance values of the video signals.
Claim 6
Dependent Claim 27 words
A method according to claim 3 characterised in that the first normalisation factor comprises a variable part obtained from maximum characteristic edge values of the video signals.
Claim 7
Dependent Claim 21 words
A method according to claim 1 , characterised in that the input and output edge signals are provided from Sobel filtering.
Claim 8
Dependent Claim 24 words
A method according to claim 6 , characterised in that the input and output edge signals are provided from improved or smeared Sobel filtering.
Claim 9
Dependent Claim 31 words
A method according to claim 1 , characterised in that the first and second quality indicators are obtained for either luminance and/or chrominance signals of the input and output video signals.
Claim 10
Dependent Claim 84 words
A method according to claim 8 , characterised in that for the luminance signals a constant part of the first normalisation factor is in a range between 15 and 30, preferably 20, a constant part of the second normalisation factor is in a range between 5 and 15, preferably 10, and a variable part of the first normalisation factor is in a range between 0.3 and 1, preferably 0.6, times a maximum value of the luminance signal of the input and output video signals.
Claim 11
Dependent Claim 34 words
A method according to claim 9 , characterised in that for the chrominance signals the constant part of the first and second normalisation factors is in a range between 5 and 15, preferably 10.
Claim 12
Dependent Claim 42 words
A method according to claim 8 , a weighted quality indicator is obtained from the first and second quality indicators of each of the luminance and chrominance signals, and a Mean Opinion Score (MOS) is calculated from the obtained weighted quality indicators.
Claim 13
Dependent Claim 26 words
A method according to claim 11 , characterised in that multiple linear regression techniques are used for weighing of the respective first and second quality indicators.
Claim 14
Dependent Claim 33 words
A method according to claim 1 , characterised in that the normalisation factors and/or weighing of the quality indicators are set from quality indicators obtained from subjective quality data and calculated quality data.
Claim 15
Dependent Claim 20 words
An Application Specific Integrated Circuit (ASIC) adapted to include means for performing all the method steps of claim 1 .
Claim 16
Dependent Claim 18 words
The method according to claim 1 wherein the method is adapted in measuring the quality of video codecs.
Claim 17
Dependent Claim 18 words
The method according to claim 1 wherein the method is adapted in measuring the quality of video transmissions.
Claim 18
Dependent Claim 350 words
An arrangement for obtaining quality indicators for an objective assessment of a degraded or output video signal with respect to a reference or input video signal by quantizing the strength of edges or signal transitions in both the input and the output video signals using edge or signal transition detection, said arrangement comprising: means for generating image features of the input and output video signals, the image features including edge information, and means for determining quality indicators from the generated image features, characterised in that the means for generating image features include: a) means ( 42 , 43 ) for detecting edges in the input and the output video signals, respectively, and b) means ( 42 , 43 ) for calculating the edginess of the input and the output video signals, providing input and output edge signals; and the means for determining quality indicators include: c) means ( 45 ) for establishing introduced edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals, introduced edges being edges which are present in the output edge signal and are absent at corresponding positions in the input edge signal; d) means ( 46 ) for establishing omitted edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals, omitted edges being edges which are present in the input edge signal and are absent at corresponding positions in the output edge signal; e) means ( 47 ) for obtaining normalised values of the introduced edges relative to the output edge signal adjusted by a first normalisation factor; f) means ( 48 ) for obtaining normalised values of the omitted edges relative to the input edge signal adjusted by a second normalisation factor; g) means ( 49 ) for calculating a first quality indicator ( 51 ) by averaging the values obtained in step e); and h) means ( 50 ) for calculating a second quality indicator ( 52 ) by averaging the values obtained in step f).
Claim 19
Dependent Claim 350 words
An arrangement for obtaining quality indicators for an objective assessment of a degraded or output video signal with respect to a reference or input video signal by quantizing the strength of edges or signal transitions in both the input and the output video signals using edge or signal transition detection, said arrangement comprising: means for generating image features of the input and output video signals, the image features including edge information, and means for determining quality indicators from the generated image features, characterised in that the means for generating image features include: a) means ( 42 , 43 ) for detecting edges in the input and the output video signals, respectively, and b) means ( 42 , 43 ) for calculating the edginess of the input and the output video signals, providing input and output edge signals; and the means for determining quality indicators include: c) means ( 45 ) for establishing introduced edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals, introduced edges being edges which are present in the output edge signal and are absent at corresponding positions in the input edge signal; d) means ( 46 ) for establishing omitted edges in the output edge signal by comparing the input and output edge signals of corresponding parts of the input and output video signals, omitted edges being edges which are present in the input edge signal and are absent at corresponding positions in the output edge signal; e) means ( 47 ) for obtaining normalised values of the introduced edges relative to the output edge signal adjusted by a first normalisation factor; f) means ( 48 ) for obtaining normalised values of the omitted edges relative to the input edge signal adjusted by a second normalisation factor; g) means ( 49 ) for calculating a first quality indicator ( 51 ) by averaging the values obtained in step e); and h) means ( 50 ) for calculating a second quality indicator ( 52 ) by averaging the values obtained in step f).
Claim 20
Dependent Claim 20 words
An arrangement according to claim 17 , characterised in that the edge detection and calculation means comprise Sobel filter means.
Claim 21
Dependent Claim 23 words
An arrangement according to claim 17 , characterised in that the edge detection and calculation means comprise improved or smeared Sobel filter means.
Claim 22
Dependent Claim 12 words
An arrangement according to claim 17 , implemented in digital processor means.
Claim 23
Dependent Claim 15 words
An Application Specific Integrated Circuit (ASIC) adapted to include the arrangement of claim 17 .

References Cited (Backward Citations)

US5329379A Cited
US5446492A Cited
US5596364A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-03-09 2007-09-08 2008-03-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-03-09 2011-09-08 2012-03-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-03-09 2015-09-08 2016-03-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag