git.sesse.net Git - mlt/blob - src/modules/qimage/transition_vqm.cpp

   1 /*
   2  * transition_vqm.c -- video quality measurement
   3  * Copyright (c) 2012 Dan Dennedy <dan@dennedy.org>
   4  * Core psnr and ssim routines based on code from
   5  *   qsnr (C) 2010 E. Oriani, ema <AT> fastwebnet <DOT> it
   6  *
   7  * This program is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License as published by
   9  * the Free Software Foundation; either version 3 of the License, or
  10  * (at your option) any later version.
  11  *
  12  * This program is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with this program. If not, see <http://www.gnu.org/licenses/>
  19  */
  20
  21 #include <framework/mlt.h>
  22 #include <string.h>
  23 #include <math.h>
  24 #include <stdio.h>
  25 #include <QtGui>
  26
  27 static QApplication *app = 0;
  28
  29 static double calc_psnr( const uint8_t *a, const uint8_t *b, int size, int bpp )
  30 {
  31         double mse = 0.0;
  32         int n = size + 1;
  33
  34         while ( --n )
  35         {
  36                 int diff = *a - *b;
  37                 mse += diff * diff;
  38                 a += bpp;
  39                 b += bpp;
  40         }
  41
  42         return 10.0 * log10( 255.0 * 255.0 / ( mse == 0 ? 1e-10 : mse/size ) );
  43 }
  44
  45 static double calc_ssim( const uint8_t *a, const uint8_t *b, int width, int height, int window_size, int bpp )
  46 {
  47         int     windows_x = width / window_size;
  48         int windows_y = height / window_size;
  49         double  avg = 0.0;
  50
  51         if ( !windows_x || !windows_y )
  52                 return 0.0;
  53
  54         // for each window
  55         for ( int y = 0; y < windows_y; ++y )
  56                 for ( int x = 0; x < windows_x; ++x )
  57                 {
  58                         int     base_offset = x * window_size + y * window_size * width;
  59                         double  ref_acc = 0.0,
  60                                         ref_acc_2 = 0.0,
  61                                         cmp_acc = 0.0,
  62                                         cmp_acc_2 = 0.0,
  63                                         ref_cmp_acc = 0.0;
  64
  65                         // accumulate the pixel values for this window
  66                         for ( int j = 0; j < window_size; ++j )
  67                                 for ( int i = 0; i < window_size; ++i )
  68                                 {
  69                                         uint8_t c_a = a[bpp * (base_offset + j * width + i)];
  70                                         uint8_t c_b = b[bpp * (base_offset + j * width + i)];
  71                                         ref_acc += c_a;
  72                                         ref_acc_2 += c_a * c_a;
  73                                         cmp_acc += c_b;
  74                                         cmp_acc_2 += c_b * c_b;
  75                                         ref_cmp_acc += c_a * c_b;
  76                                 }
  77
  78                         // compute the SSIM for this window
  79                         // http://en.wikipedia.org/wiki/SSIM
  80                         // http://en.wikipedia.org/wiki/Variance
  81                         // http://en.wikipedia.org/wiki/Covariance
  82                         double n_samples = window_size * window_size,
  83                                         ref_avg = ref_acc / n_samples,
  84                                         ref_var = ref_acc_2 / n_samples - ref_avg * ref_avg,
  85                                         cmp_avg = cmp_acc / n_samples,
  86                                         cmp_var = cmp_acc_2 / n_samples - cmp_avg * cmp_avg,
  87                                         ref_cmp_cov = ref_cmp_acc / n_samples - ref_avg * cmp_avg,
  88                                         c1 = 6.5025, // (0.01*255.0)^2
  89                                         c2 = 58.5225, // (0.03*255)^2
  90                                         ssim_num = (2.0 * ref_avg * cmp_avg + c1) * (2.0 * ref_cmp_cov + c2),
  91                                         ssim_den = (ref_avg * ref_avg + cmp_avg * cmp_avg + c1) * (ref_var + cmp_var + c2);
  92
  93                         // accumulate the SSIM
  94                         avg += ssim_num / ssim_den;
  95                 }
  96
  97         // return the average SSIM
  98         return avg / windows_x / windows_y;
  99 }
 100
 101 static int get_image( mlt_frame a_frame, uint8_t **image, mlt_image_format *format, int *width, int *height, int writable )
 102 {
 103         mlt_frame b_frame = mlt_frame_pop_frame( a_frame );
 104         mlt_transition transition = MLT_TRANSITION( mlt_frame_pop_service( a_frame ) );
 105         uint8_t *b_image;
 106         int window_size = mlt_properties_get_int( MLT_TRANSITION_PROPERTIES( transition ), "window_size" );
 107         double psnr[3], ssim[3];
 108
 109         *format = mlt_image_yuv422;
 110         mlt_frame_get_image( b_frame, &b_image, format, width, height, writable );
 111         mlt_frame_get_image( a_frame, image, format, width, height, writable );
 112
 113         psnr[0] = calc_psnr( *image, b_image, *width * *height, 2 );
 114         psnr[1] = calc_psnr( *image + 1, b_image + 1, *width * *height / 2, 4 );
 115         psnr[2] = calc_psnr( *image + 3, b_image + 3, *width * *height / 2, 4 );
 116         ssim[0] = calc_ssim( *image, b_image, *width, *height, window_size, 2 );
 117         ssim[1] = calc_ssim( *image + 1, b_image + 1, *width / 2, *height, window_size, 4 );
 118         ssim[2] = calc_ssim( *image + 3, b_image + 3, *width / 2, *height, window_size, 4 );
 119         printf( "%05d %05.2f %05.2f %05.2f %5.3f %5.3f %5.3f\n",
 120                         mlt_frame_get_position( a_frame ), psnr[0], psnr[1], psnr[2],
 121                         ssim[0], ssim[1], ssim[2] );
 122
 123         // copy the B frame to the bottom of the A frame for comparison
 124         window_size = mlt_image_format_size( *format, *width, *height, NULL ) / 2;
 125         memcpy( *image + window_size, b_image + window_size, window_size );
 126
 127         if ( !mlt_properties_get_int( MLT_TRANSITION_PROPERTIES( transition ), "render" ) )
 128                 return 0;
 129
 130         // get RGBA image for Qt drawing
 131         *format = mlt_image_rgb24a;
 132         mlt_frame_get_image( a_frame, image, format, width, height, 1 );
 133
 134         // convert mlt image to qimage
 135         QImage img( *width, *height, QImage::Format_ARGB32 );
 136         int y = *height + 1;
 137         uint8_t *src = *image;
 138         while ( --y )
 139         {
 140                 QRgb *dst = (QRgb*) img.scanLine( *height - y );
 141                 int x = *width + 1;
 142                 while ( --x )
 143                 {
 144                         *dst++ = qRgba( src[0], src[1], src[2], 255 );
 145                         src += 4;
 146                 }
 147         }
 148
 149         // create QApplication, if needed
 150         if ( !app )
 151         {
 152                 if ( qApp )
 153                 {
 154                         app = qApp;
 155                 }
 156                 else
 157                 {
 158                         int argc = 1;
 159                         char* argv[] = { strdup( "unknown" ) };
 160
 161                         app = new QApplication( argc, argv );
 162                         const char *localename = mlt_properties_get_lcnumeric( MLT_TRANSITION_PROPERTIES(transition) );
 163                         QLocale::setDefault( QLocale( localename ) );
 164                         free( argv[0] );
 165                 }
 166         }
 167
 168         // setup Qt drawing
 169         QPainter painter;
 170         painter.begin( &img );
 171         painter.setRenderHints( QPainter::Antialiasing | QPainter::TextAntialiasing | QPainter::HighQualityAntialiasing );
 172
 173         // draw some stuff with Qt
 174         QPalette palette;
 175         QFont font;
 176         QString s;
 177         font.setBold( true );
 178         font.setPointSize( 30 );
 179         painter.setPen( QColor("black") );
 180         painter.drawLine( 0, *height/2 + 1, *width, *height/2 );
 181         painter.setPen( QColor("white") );
 182         painter.drawLine( 0, *height/2 - 1, *width, *height/2 );
 183         painter.setFont( font );
 184         s.sprintf( "Frame: %05d\nPSNR:   %05.2f (Y) %05.2f (Cb) %05.2f (Cr)\nSSIM:    %5.3f (Y) %5.3f (Cb) %5.3f (Cr)",
 185                           mlt_frame_get_position( a_frame ), psnr[0], psnr[1], psnr[2],
 186                           ssim[0], ssim[1], ssim[2] );
 187         painter.setPen( QColor("black") );
 188         painter.drawText( 52, *height - 300 * font.pointSize() / 72 + 2, *width, *height, NULL, s );
 189         painter.setPen( QColor("white") );
 190         painter.drawText( 50, *height - 300 * font.pointSize() / 72, *width, *height, NULL, s );
 191
 192         // finish Qt drawing
 193         painter.end();
 194         window_size = mlt_image_format_size( *format, *width, *height, NULL );
 195         uint8_t *dst = (uint8_t *) mlt_pool_alloc( window_size );
 196         mlt_properties_set_data( MLT_FRAME_PROPERTIES(a_frame), "image", dst, window_size, mlt_pool_release, NULL );
 197         *image = dst;
 198
 199         // convert qimage to mlt
 200         y = *height + 1;
 201         while ( --y )
 202         {
 203                 QRgb *src = (QRgb*) img.scanLine( *height - y );
 204                 int x = *width + 1;
 205                 while ( --x )
 206                 {
 207                         *dst++ = qRed( *src );
 208                         *dst++ = qGreen( *src );
 209                         *dst++ = qBlue( *src );
 210                         *dst++ = qAlpha( *src );
 211                         src++;
 212                 }
 213         }
 214
 215         return 0;
 216 }
 217
 218 static mlt_frame process( mlt_transition transition, mlt_frame a_frame, mlt_frame b_frame )
 219 {
 220         mlt_frame_push_service( a_frame, transition );
 221         mlt_frame_push_frame( a_frame, b_frame );
 222         mlt_frame_push_get_image( a_frame, get_image );
 223
 224         return a_frame;
 225 }
 226
 227 extern "C" {
 228
 229 mlt_transition transition_vqm_init( mlt_profile profile, mlt_service_type type, const char *id, void *arg )
 230 {
 231         mlt_transition transition = mlt_transition_new();
 232
 233         if ( transition )
 234         {
 235                 mlt_properties properties = MLT_TRANSITION_PROPERTIES( transition );
 236
 237                 transition->process = process;
 238                 mlt_properties_set_int( properties, "_transition_type", 1 ); // video only
 239                 mlt_properties_set_int( properties, "window_size", 8 );
 240                 printf( "frame psnr[Y] psnr[Cb] psnr[Cr] ssim[Y] ssim[Cb] ssim[Cr]\n" );
 241         }
 242
 243         return transition;
 244 }
 245
 246 } // extern "C"