Video quality

From HandWiki
Short description: Perceived video degradation

Video quality is a characteristic of a video passed through a video transmission or processing system that describes perceived video degradation (typically, compared to the original video). Video processing systems may introduce some amount of distortion or artifacts in the video signal that negatively impacts the user's perception of a system. For many stakeholders in video production and distribution, assurance of video quality is an important task.

Video quality evaluation is performed to describe the quality of a set of video sequences under study. Video quality can be evaluated objectively (by mathematical models) or subjectively (by asking users for their rating). Also, the quality of a system can be determined offline (i.e., in a laboratory setting for developing new codecs or services), or in-service (to monitor and ensure a certain level of quality).

From analog to digital video

Since the world's first video sequence was recorded and transmitted, many video processing systems have been designed. Such systems encode video streams and transmit them over various kinds of networks or channels. In the ages of analog video systems, it was possible to evaluate the quality aspects of a video processing system by calculating the system's frequency response using test signals (for example, a collection of color bars and circles).

Digital video systems have almost fully replaced analog ones, and quality evaluation methods have changed. The performance of a digital video processing and transmission system can vary significantly and depends on many factors including the characteristics of the input video signal (e.g. amount of motion or spatial details), the settings used for encoding and transmission, and the channel fidelity or network performance.

Objective video quality

Objective video quality models are mathematical models that approximate results from subjective quality assessment, in which human observers are asked to rate the quality of a video.[1] In this context, the term model may refer to a simple statistical model in which several independent variables (e.g. the packet loss rate on a network and the video coding parameters) are fit against results obtained in a subjective quality evaluation test using regression techniques. A model may also be a more complicated algorithm implemented in software or hardware.

Terminology

The terms model and metric are often used interchangeably in the field to mean a descriptive statistic which provides an indicator of quality. The term “objective” relates to the fact that, in general, quality models are based on criteria that can be measured objectively – that is, free from human interpretation. They can be automatically evaluated by a computer program. Unlike a panel of human observers, an objective model should always deterministically output the same quality score for a given set of input parameters.

Objective quality models are sometimes also referred to as instrumental (quality) models,[2][3] in order to emphasize their application as measurement instruments. Some authors suggest that the term “objective” is misleading, as it “implies that instrumental measurements bear objectivity, which they only do in case that they can be generalized.”[4]

Classification of objective video quality models

Classification of objective video quality models into Full-Reference, Reduced-Reference and No-Reference.
No-reference image and video quality assessment methods.

Objective models can be classified by the amount of information available about the original signal, the received signal, or whether there is a signal present at all:[5]

  • Full Reference Methods (FR): FR models compute the quality difference by comparing the original video signal against the received video signal. Typically, every pixel from the source is compared against the corresponding pixel at the received video, with no knowledge about the encoding or transmission process in between. More elaborate algorithms may choose to combine the pixel-based estimation with other approaches such as described below. FR models are usually the most accurate at the expense of higher computational effort. As they require availability of the original video before transmission or coding, they cannot be used in all situations (e.g., where the quality is measured from a client device).
  • Reduced Reference Methods (RR): RR models extract some features of both videos and compare them to give a quality score. They are used when all the original video is not available, or when it would be practically impossible to do so, e.g. in a transmission with a limited bandwidth. This makes them more efficient than FR models at the expense of lower accuracy.
  • No-Reference Methods (NR): NR models try to assess the quality of a distorted video without any reference to the original signal. Due to the absence of an original signal, they may be less accurate than FR or RR approaches, but are more efficient to compute.
    • Pixel-Based Methods (NR-P): Pixel-based models use a decoded representation of the signal and analyze the quality based on the pixel information. Some of these evaluate specific degradation types only, such as blurring or other coding artifacts.
    • Parametric/Bitstream Methods (NR-B): These models make use of features extracted from the transmission container and/or video bitstream, e.g. MPEG-TS packet headers, motion vectors and quantization parameters. They do not have access to the original signal and require no decoding of the video, which makes them more efficient. In contrast to NR-P models, they have no access to the final decoded signal. However, the picture quality predictions they deliver are not very accurate.
    • Hybrid Methods (Hybrid NR-P-B): Hybrid models combine parameters extracted from the bitstream with a decoded video signal.[6] They are therefore a mix between NR-P and NR-B models.

Use of picture quality models for video quality estimation

Some models that are used for video quality assessment (such as PSNR or SSIM) are simply image quality models, whose output is calculated for every frame of a video sequence. This quality measure of every frame can then be recorded and pooled over time to assess the quality of an entire video sequence. While this method is easy to implement, it does not factor in certain kinds of degradations that develop over time, such as the moving artifacts caused by packet loss and its concealment. A video quality model that considers the temporal aspects of quality degradations, like VQM or the MOVIE Index, may be able to produce more accurate predictions of human-perceived quality.

Examples

Metric Usage Description
Full-Reference PSNR (Peak Signal-to-Noise Ratio) Image It is calculated between every frame of the original and the degraded video signal. PSNR is the most widely used objective image quality metric. However, PSNR values do not correlate well with perceived picture quality due to the complex, highly non-linear behaviour of the human visual system.
SSIM[7] (Structural SIMilarity) Image SSIM is a perception-based model that considers image degradation as perceived change in structural information, while also incorporating important perceptual phenomena, including both luminance masking and contrast masking terms.
MOVIE Index[8] MOtion-based Video Integrity Evaluation Video The MOVIE index is a neuroscience-based model for predicting the perceptual quality of a (possibly compressed or otherwise distorted) motion picture or video against a pristine reference video.
VMAF[9] Video Multimethod Assessment Fusion Video VMAF uses four features to predict video quality VIF, DLM, MCPD, AN-SNR. The above features are fused using a SVM-based regression to provide a single output score. These scores are then temporally pooled over the entire video sequence using the arithmetic mean to provide an overall differential mean opinion score (DMOS).
Reduced-Reference SRR[10] (SSIM Reduced-Reference) Video SRR value is calculated as the ratio of received (target) video signal SSIM with reference video pattern SSIM values.
ST-RRED[11] Video Compute wavelet coefficients of frame differences between the adjacent frames in a video sequence(modelled by a GSM). It is used to evaluate RR entropic differences leading to temporal RRED.It in conjunction with spatial RRED indices evaluated by applying the RRED index on every frame of the video, yield the spatio-temporal RRED
No-Reference NIQE[12] Naturalness Image Quality Evaluator Image This IQA model is founded on perceptually relevant spatial domain n natural scene statistic (NSS) features extracted from local image patches that effectively capture the essential low-order statistics of natural images.
BRISQUE[13] Blind/Referenceless Image Spatial Quality Evaluator Image Method extracts the point wise statistics of local normalized luminance signals and measures image naturalness (or lack thereof) based on measured deviations from a natural image model. It also models the distribution of pairwise statistics of adjacent normalized luminance signals which provides distortion orientation information.
Video-BLIINDS[14] Video Computes statistical models on DCT coefficients of frame differences and calculates motion characterization. Pedicts score based on those features using SVM.

In Addition

An overview of recent no-reference image quality models has been given in a journal paper by Shahid et al.[5] As mentioned above, these can be used for video applications as well. The Video Quality Experts Group has a dedicated working group on developing no-reference metrics (called NORM).

Bitstream-based metrics

Full or reduced-reference metrics still require access to the original video bitstream before transmission or at least part of it. In practice, an original stream may not always be available for comparison, for example when measuring the quality from the user side. In other situations, a network operator may want to measure the quality of video streams passing through their network, without fully decoding them. For a more efficient estimation of video quality in such cases, parametric/bitstream-based metrics have also been standardized:

Benchmarks

Benchmark Number of videos Number of metrics Type of metrics
LIVE-VQC 585 11 No-reference
KoNViD-1k 1,200 11 No-reference
YouTube-UGC 1,500 9 No-reference
MSU No-Reference VQA 2,500 15 No-reference
MSU Full-Reference VQA 2,500 44 Full-reference
LIVE-FB Large-Scale Social Video Quality 39,000 6 No-reference
LIVE-ETRI 437 5 No-reference
LIVE Livestream 315 3 No-reference

Training and performance evaluation

Since objective video quality models are expected to predict results given by human observers, they are developed with the aid of subjective test results. During the development of an objective model, its parameters should be trained so as to achieve the best correlation between the objectively predicted values and the subjective scores, often available as mean opinion scores (MOS).

The most widely used subjective test materials are in the public domain and include still pictures, motion pictures, streaming video, high definition, 3-D (stereoscopic), and special-purposes picture quality-related datasets.[15] These so-called databases are created by various research laboratories around the world. Some of them have become de facto standards, including several public-domain subjective picture quality databases created and maintained by the Laboratory for Image and Video Engineering (LIVE) as well the Tampere Image Database 2008. A collection of databases can be found in the QUALINET Databases repository. The Consumer Digital Video Library (CDVL) hosts freely available video test sequences for model development.

In theory, a model can be trained on a set of data in such a way that it produces perfectly matching scores on that dataset. However, such a model will be over-trained and will therefore not perform well on new datasets. It is therefore advised to validate models against new data and use the resulting performance as a real indicator of the model's prediction accuracy.

To measure the performance of a model, some frequently used metrics are the linear correlation coefficient, Spearman's rank correlation coefficient, and the root mean square error (RMSE). Other metrics are the kappa coefficient and the outliers ratio. ITU-T Rec. P.1401 gives an overview of statistical procedures to evaluate and compare objective models.

Uses and application of objective models

Objective video quality models can be used in various application areas. In video codec development, the performance of a codec is often evaluated in terms of PSNR or SSIM. For service providers, objective models can be used for monitoring a system. For example, an IPTV provider may choose to monitor their service quality by means of objective models, rather than asking users for their opinion, or waiting for customer complaints about bad video quality. Few of these standards have found commercial applications, including PEVQ and VQuad-HD. SSIM is also part of a commercially available video quality toolset (SSIMWAVE). VMAF is used by Netflix to tune their encoding and streaming algorithms, and to quality-control all streamed content.[16][17] It is also being used by other technology companies like Bitmovin[18] and has been integrated into software such as FFmpeg.

An objective model should only be used in the context that it was developed for. For example, a model that was developed using a particular video codec is not guaranteed to be accurate for another video codec. Similarly, a model trained on tests performed on a large TV screen should not be used for evaluating the quality of a video watched on a mobile phone.

Other approaches

When estimating quality of a video codec, all the mentioned objective methods may require repeating post-encoding tests in order to determine the encoding parameters that satisfy a required level of visual quality, making them time consuming, complex and impractical for implementation in real commercial applications. There is ongoing research into developing novel objective evaluation methods which enable prediction of the perceived quality level of the encoded video before the actual encoding is performed.[19]

Video quality artifacts

All the visual artifacts are still valuable for video quality. Unique not mentioned attributes include

Spatial

  • Blurring — a result of loss of high spatial frequency image detail, usually at sharp edges.
  • Blocking — is caused by multiple algorithms because of the internal representation of an image with blocks size 8, 16, or 32. With specific parameters, they can average pixels inside a block making blocks distinct
  • Ringing, echoing or ghosting - takes the form of a “halo,” band, or “ghost” near sharp edges.
  • Color bleeding — occurs when the edges of one colour in the image unintentionally bleeds or overlaps into another colour
  • Staircase noise — is a special case of blocking along a diagonal or curved edge. Rather than rendering as smooth, it takes on the appearance of stair steps

Temporal

  • Flickering — is usually frequent brightness or colour changes along the time dimension. It is often broken out as fine-grain flickering and coarse-grain flickering.
  • Mosquito noise — a variant of flickering, it’s typified as haziness and/or shimmering around high-frequency content (sharp transitions between foreground entities and the background or hard edges).
  • Floating — refers to illusory motion in certain regions while the surrounding areas remain static. Visually, these regions appear as if they were floating on top of the surrounding background
  • Jerkiness or judder — is the perceived uneven or wobbly motion due to frame sampling. It’s often caused by the conversion of 24 fps movies to a 30 or 60 fps video format.

The majority of them can be grouped into compression artifacts

Subjective video quality

Main page: Subjective video quality

The main goal of many-objective video quality metrics is to automatically estimate the average user's (viewer's) opinion on the quality of a video processed by a system. Procedures for subjective video quality measurements are described in ITU-R recommendation BT.500 and ITU-T recommendation P.910. In such tests, video sequences are shown to a group of viewers. The viewers' opinion is recorded and averaged into the mean opinion score to evaluate the quality of each video sequence. However, the testing procedure may vary depending on what kind of system is tested.

Tools for video quality assessment

Tool Аvailability Included metrics
FFmpeg Free PSNR, SSIM, VMAF
MSU VQMT Free for basic metrics

Paid for HDR metrics

PSNR, SSIM, MS-SSIM, 3SSIM, VMAF, NIQE, VQM, Delta, MSAD, MSE

MSU developed metrics: Blurring Metric, Blocking Metric, Brightness Flicking Metric, Drop Frame Metric, Noise Estimation Metric

EPFL VQMT Free PSNR, PSNR-HVS, PSNR-HVS-M, SSIM, MS-SSIM, VIFp
OpenVQ Free PSNR, SSIM, OPVQ - The Open Perceptual Video Quality metric
Elecard Demo version available PSNR, APSNR, MSAD, MSE, SSIM, Delta, VQM, NQI, VMAF и VMAF phone, VIF
AviSynth Free SSIM
VQ Probe Free PSNR, SSIM, VMAF
Vmaf.dev Free VMAF
Codecwar.com Free VMAF,PSNR, SSIM
  • FFmpeg - FFmpeg is the leading multimedia framework, able to decode, encode, transcode, mux, demux, stream, filter and play pretty much anything that humans and machines have created. It supports the most obscure ancient formats up to the cutting edge. No matter if they were designed by some standards committee, the community or a corporation. It is also highly portable: FFmpeg compiles, runs, and passes our testing infrastructure FATE across Linux, Mac OS X, Microsoft Windows, the BSDs, Solaris, etc. under a wide variety of build environments, machine architectures, and configurations.
  • MSU VQMT - MSU Video Quality Measurement Tool (VQMT) is a program for objective video quality assessment. It provides functionality for both full-reference (two videos are examined) and single-reference (one video is analyzed) comparisons.
  • EPFL VQMT - This software provides fast implementations of the following objective metrics: PSNR, SSIM, MS-SSIM, VIFp, PSNR-HVS, PSNR-HVS-M. In this software, the above metrics are implemented in OpenCV (C++) based on the original Matlab implementations provided by their developers.
  • OpenVQ - OpenVQ is a video quality assessment toolkit. The goal of this project is to provide anyone interested in video quality assessment with a toolkit that a) provides ready-to-use video quality metric implementations, and b) makes it easy to implement other video quality metrics.
  • Elecard - Video Quality measurement tool designed to compare the quality of encoded streams based on objective metrics, such as PSNR, APSNR, SSIM, DELTA, MSE, MSAD, VQM, NQI, VMAF and VMAF phone, VIF.
  • AviSynth - AviSynth is a powerful tool for video post-production. It provides ways of editing and processing videos. AviSynth works as a frameserver, providing instant editing without the need for temporary files. AviSynth itself does not provide a graphical user interface (GUI) but instead relies on a script system that allows advanced non-linear editing.
  • VQ Probe - VQ Probe is a professional visual instrument for objective and subjective video quality comparison. The tool allows users to compare different codec standards, build RD curves and calculate BD rates.
  • Vmaf.dev - Vmaf.dev is a tool for video quality analysis that runs on web browsers. The tool works with most video container formats and provides per-frame VMAF score visualization.
  • CodecWar - CodecWar is a online service for video codecs quality assessment and relative performance comparison.

QoE prediction for video quality

QoE prediction in videos is a great challenge because of the multiple situations that may arise and the subjective character of QoE. For this reason, to predict the QoE in the most precise way, we have to make use of a good classifier that can detect the most types of errors or unexpected situations that affect video quality. Some studies have demonstrated that a Gaussian Process Classifier give good results for this type of classification.[20]

See also

References

  1. "Objective video quality assessment methods for Video assistant refereeing (VAR) System". https://www.diva-portal.org/smash/get/diva2:1535452/FULLTEXT01.pdf. 
  2. Raake, Alexander (2006). Speech quality of VoIP : assessment and prediction. Wiley InterScience (Online service). Chichester, England: Wiley. ISBN 9780470030608. OCLC 85785040. 
  3. Möller, Sebastian (2000). Assessment and Prediction of Speech Quality in Telecommunications. Boston, MA: Springer US. ISBN 9781475731170. OCLC 851800613. 
  4. Raake, Alexander; Egger, Sebastian (2014) (in en). Quality of Experience. T-Labs Series in Telecommunication Services. Springer, Cham. pp. 11–33. doi:10.1007/978-3-319-02681-7_2. ISBN 9783319026800. 
  5. 5.0 5.1 Shahid, Muhammad; Rossholm, Andreas; Lövström, Benny; Zepernick, Hans-Jürgen (2014-08-14). "No-reference image and video quality assessment: a classification and review of recent approaches". EURASIP Journal on Image and Video Processing 2014: 40. doi:10.1186/1687-5281-2014-40. ISSN 1687-5281. 
  6. "Real-time Objective Quality Assessment based on Coding Parameters Extracted from H.264/AVC Bitstream". https://www.researchgate.net/publication/224154339. 
  7. Wang, Zhou; Bovik, A.C.; Sheikh, H.R.; Simoncelli, E.P. (2004-04-01). "Image quality assessment: from error visibility to structural similarity". IEEE Transactions on Image Processing 13 (4): 600–612. doi:10.1109/TIP.2003.819861. ISSN 1057-7149. PMID 15376593. Bibcode2004ITIP...13..600W. 
  8. Seshadrinathan, K.; Bovik, A.C. (2010-02-01). "Motion Tuned Spatio-Temporal Quality Assessment of Natural Videos". IEEE Transactions on Image Processing 19 (2): 335–350. doi:10.1109/TIP.2009.2034992. ISSN 1057-7149. PMID 19846374. Bibcode2010ITIP...19..335S. 
  9. vmaf: Perceptual video quality assessment based on multi-method fusion, Netflix, Inc., 2017-07-14, https://github.com/Netflix/vmaf, retrieved 2017-07-15 
  10. Kourtis, M.-A.; Koumaras, H.; Liberal, F. (July–August 2016). "Reduced-reference video quality assessment using a static video pattern". Journal of Electronic Imaging 25 (4): 043011. doi:10.1117/1.jei.25.4.043011. Bibcode2016JEI....25d3011K. 
  11. Soundararajan, R.; Bovik, A.C. (2013-04-04). "Video Quality Assessment by Reduced Reference Spatio-Temporal Entropic Differencing". IEEE Transactions on Circuits and Systems for Video Technology 23 (4): 684–694. doi:10.1109/tcsvt.2012.2214933. 
  12. Mittal, A.; Soundararajan, R.; Bovik, A.C. (March 2013). "Making a "Completely Blind" Image Quality Analyzer". IEEE Signal Processing Letters 20 (3): 209–212. doi:10.1109/lsp.2012.2227726. Bibcode2013ISPL...20..209M. 
  13. Mittal, A.; Moorthy, A.K.; Bovik, A.C. (2011-11-09). "Blind/Referenceless Image Spatial Quality Evaluator". 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR): 723–727. doi:10.1109/acssc.2011.6190099. ISBN 978-1-4673-0323-1. 
  14. Saad, M. A.; Bovik, A. C.; Charrier, C. (March 2014). "Blind Prediction of Natural Video Quality". IEEE Transactions on Image Processing 23 (3): 1352–1365. doi:10.1109/tip.2014.2299154. ISSN 1057-7149. PMID 24723532. Bibcode2014ITIP...23.1352S. 
  15. Liu, Tsung-Jung; Lin, Yu-Chieh; Lin, Weisi; Kuo, C.-C. Jay (2013). "Visual quality assessment: recent developments, coding applications and future trends". APSIPA Transactions on Signal and Information Processing 2. doi:10.1017/atsip.2013.5. ISSN 2048-7703. 
  16. Blog, Netflix Technology (2016-06-06). "Toward A Practical Perceptual Video Quality Metric". https://medium.com/netflix-techblog/toward-a-practical-perceptual-video-quality-metric-653f208b9652. 
  17. Blog, Netflix Technology (2018-10-26). "VMAF: The Journey Continues" (in en). https://medium.com/netflix-techblog/vmaf-the-journey-continues-44b51ee9ed12. 
  18. "Per-Scene Adaptation: Going Beyond Bitrate" (in en-US). 2018-01-05. https://bitmovin.com/per-scene-adaptation-going-beyond-bitrate/. 
  19. Koumaras, H.; Kourtis, A.; Martakos, D.; Lauterjung, J. (2007-09-01). "Quantified PQoS assessment based on fast estimation of the spatial and temporal activity level" (in en). Multimedia Tools and Applications 34 (3): 355–374. doi:10.1007/s11042-007-0111-1. ISSN 1380-7501. 
  20. López, Manuel (2018). "Deep Learning Model for Multimedia Quality of Experience Prediction Based on Network Flow Packets". IEEE 56 (9): 110–117. doi:10.1109/MCOM.2018.1701156. https://ieeexplore.ieee.org/document/8466365. 

Further reading