Video is a Cube

Quality of Experience is becoming increasingly important in signal processing applications. In taking inspiration from chemometrics, we provide an introduction to the design of video quality metrics by using data analysis methods, which are different from traditional approaches. These methods do not necessitate a complete understanding of the human visual system. We use multidimensional data analysis, an extension of well established data analysis techniques, allowing us to exploit higher dimensional data better. In the case of video quality metrics, it enables us to exploit the temporal properties of video more properly, the complete three dimensional structure of the video cube is taken into account in metrics’ design. Starting with the well known principal component analysis and an introduction to the notation of multi-way arrays, we then present their multidimensional extensions, delivering better quality prediction results. Although we focus on video quality, the presented design principles can easily be adapted to other modalities and to even higher dimensional datasets as well.

[1]  Tiago Rosa Maria Paula Queluz,et al.  No-Reference Quality Assessment of H.264/AVC Encoded Video , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  B. Wandell Foundations of vision , 1995 .

[3]  Stefan Winkler,et al.  Digital Video Quality: Vision Models and Metrics , 2005 .

[4]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[5]  Alan C. Bovik,et al.  Motion Tuned Spatio-Temporal Quality Assessment of Natural Videos , 2010, IEEE Transactions on Image Processing.

[6]  Harald Martens,et al.  Reducing over-optimism in variable selection by cross-model validation , 2006 .

[7]  Christian Keimel,et al.  Extending video quality metrics to the temporal dimension with 2D-PCR , 2011, Electronic Imaging.

[8]  Klaus Diepold,et al.  QR‐PLSR: Reduced‐rank regression for high‐speed hardware implementation , 1996 .

[9]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[10]  Zhou Wang,et al.  Modern Image Quality Assessment , 2006, Modern Image Quality Assessment.

[11]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.

[12]  Hong Ren Wu,et al.  Digital Video Image Quality and Perceptual Coding , 2005 .

[13]  Margaret H. Pinson,et al.  Spatial-temporal distortion metric for in-service quality monitoring of any digital video system , 1999, Optics East.

[14]  Andrew B. Watson,et al.  Toward a perceptual video-quality metric , 1998, Electronic Imaging.

[15]  Ashraf A. Kassim,et al.  Digital Video Image Quality and Perceptual Coding , 2005, J. Electronic Imaging.

[16]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[17]  Christian Keimel,et al.  Design of no-reference video quality metrics with multiway partial least squares regression , 2011, 2011 Third International Workshop on Quality of Multimedia Experience.

[18]  M. Miyahara Quality assessments for visual service , 1988, IEEE Communications Magazine.

[19]  Christian Keimel,et al.  Rule-Based No-Reference Video Quality Evaluation Using Additionally Coded Videos , 2009, IEEE Journal of Selected Topics in Signal Processing.

[20]  H. Martens,et al.  Multivariate analysis of quality , 2000 .

[21]  Eli Peli,et al.  Vision Models for Target Detection and Recognition: In Memory of Arthur Menendez , 1995 .

[22]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorization T , 2007 .

[23]  Susan Farnand,et al.  Image Quality and System Performance VIII , 2008 .

[24]  David E. Booth,et al.  Multi-Way Analysis: Applications in the Chemical Sciences , 2005, Technometrics.

[25]  Michael H. Brill,et al.  Sarnoff JND Vision Model for Flat-Panel Design , 1998 .

[26]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[27]  Patrick Le Callet,et al.  Considering Temporal Variations of Spatial Visual Distortions in Video Quality Assessment , 2009, IEEE Journal of Selected Topics in Signal Processing.

[28]  P. Kroonenberg Applied Multiway Data Analysis , 2008 .

[29]  Scott Daly,et al.  Digital Images and Human Vision , 1993 .

[30]  Andrew B. Watson,et al.  Digital images and human vision , 1993 .