vp9_firstpass.c 87.2 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5 6
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
7
 *  in the file PATENTS.  All contributing project authors may
8
 *  be found in the AUTHORS file in the root of the source tree.
John Koleszar's avatar
John Koleszar committed
9 10
 */

11 12 13
#include <math.h>
#include <limits.h>
#include <stdio.h>
14
#include "vp9/common/vp9_systemdependent.h"
15
#include "vp9/encoder/vp9_block.h"
16 17 18 19 20
#include "vp9/encoder/vp9_encodeframe.h"
#include "vp9/encoder/vp9_encodemb.h"
#include "vp9/encoder/vp9_extend.h"
#include "vp9/encoder/vp9_firstpass.h"
#include "vp9/encoder/vp9_mcomp.h"
21 22
#include "vp9/encoder/vp9_onyx_int.h"
#include "vp9/encoder/vp9_variance.h"
Johann's avatar
Johann committed
23
#include "vpx_scale/vpx_scale.h"
John Koleszar's avatar
John Koleszar committed
24
#include "vpx_mem/vpx_mem.h"
25
#include "vpx_scale/yv12config.h"
26
#include "vp9/encoder/vp9_quantize.h"
27 28
#include "vp9/encoder/vp9_rdopt.h"
#include "vp9/encoder/vp9_ratectrl.h"
29 30
#include "vp9/common/vp9_quant_common.h"
#include "vp9/common/vp9_entropymv.h"
31
#include "vp9/encoder/vp9_encodemv.h"
32
#include "vp9/encoder/vp9_vaq.h"
33
#include "./vpx_scale_rtcd.h"
34 35
// TODO(jkoleszar): for setup_dst_planes
#include "vp9/common/vp9_reconinter.h"
John Koleszar's avatar
John Koleszar committed
36

37
#define OUTPUT_FPF 0
John Koleszar's avatar
John Koleszar committed
38

39 40
#define IIFACTOR   12.5
#define IIKFACTOR1 12.5
41
#define IIKFACTOR2 15.0
42
#define RMAX       512.0
43
#define GF_RMAX    96.0
Paul Wilkins's avatar
Paul Wilkins committed
44
#define ERR_DIVISOR   150.0
45
#define MIN_DECAY_FACTOR 0.1
John Koleszar's avatar
John Koleszar committed
46

47 48
#define KF_MB_INTRA_MIN 150
#define GF_MB_INTRA_MIN 100
Paul Wilkins's avatar
CQ Mode  
Paul Wilkins committed
49

50
#define DOUBLE_DIVIDE_CHECK(x) ((x) < 0 ? (x) - 0.000001 : (x) + 0.000001)
John Koleszar's avatar
John Koleszar committed
51 52 53 54

#define POW1 (double)cpi->oxcf.two_pass_vbrbias/100.0
#define POW2 (double)cpi->oxcf.two_pass_vbrbias/100.0

55 56 57 58 59 60
static void swap_yv12(YV12_BUFFER_CONFIG *a, YV12_BUFFER_CONFIG *b) {
  YV12_BUFFER_CONFIG temp = *a;
  *a = *b;
  *b = temp;
}

61
static void find_next_key_frame(VP9_COMP *cpi, FIRSTPASS_STATS *this_frame);
Paul Wilkins's avatar
Paul Wilkins committed
62

John Koleszar's avatar
John Koleszar committed
63 64 65
static int select_cq_level(int qindex) {
  int ret_val = QINDEX_RANGE - 1;
  int i;
Paul Wilkins's avatar
Paul Wilkins committed
66

67
  double target_q = (vp9_convert_qindex_to_q(qindex) * 0.5847) + 1.0;
Paul Wilkins's avatar
Paul Wilkins committed
68

John Koleszar's avatar
John Koleszar committed
69
  for (i = 0; i < QINDEX_RANGE; i++) {
70
    if (target_q <= vp9_convert_qindex_to_q(i)) {
John Koleszar's avatar
John Koleszar committed
71 72
      ret_val = i;
      break;
Paul Wilkins's avatar
Paul Wilkins committed
73
    }
John Koleszar's avatar
John Koleszar committed
74
  }
Paul Wilkins's avatar
Paul Wilkins committed
75

John Koleszar's avatar
John Koleszar committed
76
  return ret_val;
Paul Wilkins's avatar
Paul Wilkins committed
77
}
Paul Wilkins's avatar
CQ Mode  
Paul Wilkins committed
78

79 80 81 82 83 84 85 86 87 88 89 90 91
static int gfboost_qadjust(int qindex) {
  const double q = vp9_convert_qindex_to_q(qindex);
  return (int)((0.00000828 * q * q * q) +
               (-0.0055 * q * q) +
               (1.32 * q) + 79.3);
}

static int kfboost_qadjust(int qindex) {
  const double q = vp9_convert_qindex_to_q(qindex);
  return (int)((0.00000973 * q * q * q) +
               (-0.00613 * q * q) +
               (1.316 * q) + 121.2);
}
John Koleszar's avatar
John Koleszar committed
92

93 94
// Resets the first pass file to the given position using a relative seek from
// the current position.
95 96 97
static void reset_fpf_position(struct twopass_rc *p,
                               FIRSTPASS_STATS *position) {
  p->stats_in = position;
John Koleszar's avatar
John Koleszar committed
98 99
}

100 101 102
static int lookup_next_frame_stats(const struct twopass_rc *p,
                                   FIRSTPASS_STATS *next_frame) {
  if (p->stats_in >= p->stats_in_end)
John Koleszar's avatar
John Koleszar committed
103
    return EOF;
John Koleszar's avatar
John Koleszar committed
104

105
  *next_frame = *p->stats_in;
John Koleszar's avatar
John Koleszar committed
106
  return 1;
John Koleszar's avatar
John Koleszar committed
107 108
}

109

110
// Read frame stats at an offset from the current position
111 112 113
static int read_frame_stats(const struct twopass_rc *p,
                            FIRSTPASS_STATS *frame_stats, int offset) {
  const FIRSTPASS_STATS *fps_ptr = p->stats_in;
John Koleszar's avatar
John Koleszar committed
114 115 116

  // Check legality of offset
  if (offset >= 0) {
117
    if (&fps_ptr[offset] >= p->stats_in_end)
John Koleszar's avatar
John Koleszar committed
118 119
      return EOF;
  } else if (offset < 0) {
120
    if (&fps_ptr[offset] < p->stats_in_start)
John Koleszar's avatar
John Koleszar committed
121 122 123 124 125
      return EOF;
  }

  *frame_stats = fps_ptr[offset];
  return 1;
126 127
}

128 129
static int input_stats(struct twopass_rc *p, FIRSTPASS_STATS *fps) {
  if (p->stats_in >= p->stats_in_end)
John Koleszar's avatar
John Koleszar committed
130
    return EOF;
131

132 133
  *fps = *p->stats_in;
  ++p->stats_in;
John Koleszar's avatar
John Koleszar committed
134
  return 1;
135 136
}

137
static void output_stats(const VP9_COMP            *cpi,
138
                         struct vpx_codec_pkt_list *pktlist,
John Koleszar's avatar
John Koleszar committed
139 140 141 142 143 144
                         FIRSTPASS_STATS            *stats) {
  struct vpx_codec_cx_pkt pkt;
  pkt.kind = VPX_CODEC_STATS_PKT;
  pkt.data.twopass_stats.buf = stats;
  pkt.data.twopass_stats.sz = sizeof(FIRSTPASS_STATS);
  vpx_codec_pkt_list_add(pktlist, &pkt);
145 146 147 148

// TEMP debug code
#if OUTPUT_FPF

John Koleszar's avatar
John Koleszar committed
149 150 151 152
  {
    FILE *fpfile;
    fpfile = fopen("firstpass.stt", "a");

153
    fprintf(fpfile, "%12.0f %12.0f %12.0f %12.0f %12.0f %12.4f %12.4f"
John Koleszar's avatar
John Koleszar committed
154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176
            "%12.4f %12.4f %12.4f %12.4f %12.4f %12.4f %12.4f"
            "%12.0f %12.0f %12.4f %12.0f %12.0f %12.4f\n",
            stats->frame,
            stats->intra_error,
            stats->coded_error,
            stats->sr_coded_error,
            stats->ssim_weighted_pred_err,
            stats->pcnt_inter,
            stats->pcnt_motion,
            stats->pcnt_second_ref,
            stats->pcnt_neutral,
            stats->MVr,
            stats->mvr_abs,
            stats->MVc,
            stats->mvc_abs,
            stats->MVrv,
            stats->MVcv,
            stats->mv_in_out_count,
            stats->new_mv_count,
            stats->count,
            stats->duration);
    fclose(fpfile);
  }
177 178 179
#endif
}

John Koleszar's avatar
John Koleszar committed
180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199
static void zero_stats(FIRSTPASS_STATS *section) {
  section->frame      = 0.0;
  section->intra_error = 0.0;
  section->coded_error = 0.0;
  section->sr_coded_error = 0.0;
  section->ssim_weighted_pred_err = 0.0;
  section->pcnt_inter  = 0.0;
  section->pcnt_motion  = 0.0;
  section->pcnt_second_ref = 0.0;
  section->pcnt_neutral = 0.0;
  section->MVr        = 0.0;
  section->mvr_abs     = 0.0;
  section->MVc        = 0.0;
  section->mvc_abs     = 0.0;
  section->MVrv       = 0.0;
  section->MVcv       = 0.0;
  section->mv_in_out_count  = 0.0;
  section->new_mv_count = 0.0;
  section->count      = 0.0;
  section->duration   = 1.0;
200 201
}

John Koleszar's avatar
John Koleszar committed
202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221
static void accumulate_stats(FIRSTPASS_STATS *section, FIRSTPASS_STATS *frame) {
  section->frame += frame->frame;
  section->intra_error += frame->intra_error;
  section->coded_error += frame->coded_error;
  section->sr_coded_error += frame->sr_coded_error;
  section->ssim_weighted_pred_err += frame->ssim_weighted_pred_err;
  section->pcnt_inter  += frame->pcnt_inter;
  section->pcnt_motion += frame->pcnt_motion;
  section->pcnt_second_ref += frame->pcnt_second_ref;
  section->pcnt_neutral += frame->pcnt_neutral;
  section->MVr        += frame->MVr;
  section->mvr_abs     += frame->mvr_abs;
  section->MVc        += frame->MVc;
  section->mvc_abs     += frame->mvc_abs;
  section->MVrv       += frame->MVrv;
  section->MVcv       += frame->MVcv;
  section->mv_in_out_count  += frame->mv_in_out_count;
  section->new_mv_count += frame->new_mv_count;
  section->count      += frame->count;
  section->duration   += frame->duration;
222 223
}

John Koleszar's avatar
John Koleszar committed
224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243
static void subtract_stats(FIRSTPASS_STATS *section, FIRSTPASS_STATS *frame) {
  section->frame -= frame->frame;
  section->intra_error -= frame->intra_error;
  section->coded_error -= frame->coded_error;
  section->sr_coded_error -= frame->sr_coded_error;
  section->ssim_weighted_pred_err -= frame->ssim_weighted_pred_err;
  section->pcnt_inter  -= frame->pcnt_inter;
  section->pcnt_motion -= frame->pcnt_motion;
  section->pcnt_second_ref -= frame->pcnt_second_ref;
  section->pcnt_neutral -= frame->pcnt_neutral;
  section->MVr        -= frame->MVr;
  section->mvr_abs     -= frame->mvr_abs;
  section->MVc        -= frame->MVc;
  section->mvc_abs     -= frame->mvc_abs;
  section->MVrv       -= frame->MVrv;
  section->MVcv       -= frame->MVcv;
  section->mv_in_out_count  -= frame->mv_in_out_count;
  section->new_mv_count -= frame->new_mv_count;
  section->count      -= frame->count;
  section->duration   -= frame->duration;
244 245
}

John Koleszar's avatar
John Koleszar committed
246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265
static void avg_stats(FIRSTPASS_STATS *section) {
  if (section->count < 1.0)
    return;

  section->intra_error /= section->count;
  section->coded_error /= section->count;
  section->sr_coded_error /= section->count;
  section->ssim_weighted_pred_err /= section->count;
  section->pcnt_inter  /= section->count;
  section->pcnt_second_ref /= section->count;
  section->pcnt_neutral /= section->count;
  section->pcnt_motion /= section->count;
  section->MVr        /= section->count;
  section->mvr_abs     /= section->count;
  section->MVc        /= section->count;
  section->mvc_abs     /= section->count;
  section->MVrv       /= section->count;
  section->MVcv       /= section->count;
  section->mv_in_out_count   /= section->count;
  section->duration   /= section->count;
266 267
}

268 269 270 271
// Calculate a modified Error used in distributing bits between easier and
// harder frames.
static double calculate_modified_err(VP9_COMP *cpi,
                                     FIRSTPASS_STATS *this_frame) {
272 273 274
  const FIRSTPASS_STATS *const stats = &cpi->twopass.total_stats;
  const double av_err = stats->ssim_weighted_pred_err / stats->count;
  const double this_err = this_frame->ssim_weighted_pred_err;
275 276 277 278 279 280 281 282 283 284 285
  double modified_error;

  modified_error =  av_err * pow(this_err / DOUBLE_DIVIDE_CHECK(av_err),
                                 this_err > av_err ? POW1 : POW2);

  if (modified_error < cpi->twopass.modified_error_min)
    modified_error = cpi->twopass.modified_error_min;
  else if (modified_error > cpi->twopass.modified_error_max)
    modified_error = cpi->twopass.modified_error_max;

  return modified_error;
John Koleszar's avatar
John Koleszar committed
286 287
}

288
static const double weight_table[256] = {
289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325
  0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000,
  0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000,
  0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000,
  0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.020000,
  0.020000, 0.020000, 0.020000, 0.020000, 0.020000, 0.031250, 0.062500,
  0.093750, 0.125000, 0.156250, 0.187500, 0.218750, 0.250000, 0.281250,
  0.312500, 0.343750, 0.375000, 0.406250, 0.437500, 0.468750, 0.500000,
  0.531250, 0.562500, 0.593750, 0.625000, 0.656250, 0.687500, 0.718750,
  0.750000, 0.781250, 0.812500, 0.843750, 0.875000, 0.906250, 0.937500,
  0.968750, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000, 1.000000,
  1.000000, 1.000000, 1.000000, 1.000000
326 327
};

John Koleszar's avatar
John Koleszar committed
328 329 330
static double simple_weight(YV12_BUFFER_CONFIG *source) {
  int i, j;

331
  uint8_t *src = source->y_buffer;
John Koleszar's avatar
John Koleszar committed
332 333
  double sum_weights = 0.0;

334 335
  // Loop through the Y plane examining levels and creating a weight for
  // the image.
John Koleszar's avatar
John Koleszar committed
336 337 338 339 340 341 342 343 344 345 346 347 348 349
  i = source->y_height;
  do {
    j = source->y_width;
    do {
      sum_weights += weight_table[ *src];
      src++;
    } while (--j);
    src -= source->y_width;
    src += source->y_stride;
  } while (--i);

  sum_weights /= (source->y_height * source->y_width);

  return sum_weights;
John Koleszar's avatar
John Koleszar committed
350 351
}

352

353
// This function returns the maximum target rate per frame.
354
static int frame_max_bits(VP9_COMP *cpi) {
355 356 357 358
  int64_t max_bits =
     ((int64_t)cpi->rc.av_per_frame_bandwidth *
      (int64_t)cpi->oxcf.two_pass_vbrmax_section) / 100;

Yaowu Xu's avatar
Yaowu Xu committed
359
  if (max_bits < 0)
360
    return 0;
Yaowu Xu's avatar
Yaowu Xu committed
361 362 363
  if (max_bits >= INT_MAX)
    return INT_MAX;
  return (int)max_bits;
John Koleszar's avatar
John Koleszar committed
364 365
}

366
void vp9_init_first_pass(VP9_COMP *cpi) {
367
  zero_stats(&cpi->twopass.total_stats);
John Koleszar's avatar
John Koleszar committed
368 369
}

370
void vp9_end_first_pass(VP9_COMP *cpi) {
371
  output_stats(cpi, cpi->output_pkt_list, &cpi->twopass.total_stats);
372
}
John Koleszar's avatar
John Koleszar committed
373

374 375 376 377 378 379 380 381 382 383 384 385 386
static vp9_variance_fn_t get_block_variance_fn(BLOCK_SIZE bsize) {
  switch (bsize) {
    case BLOCK_8X8:
      return vp9_mse8x8;
    case BLOCK_16X8:
      return vp9_mse16x8;
    case BLOCK_8X16:
      return vp9_mse8x16;
    default:
      return vp9_mse16x16;
  }
}

Dmitry Kovalev's avatar
Dmitry Kovalev committed
387 388 389
static unsigned int zz_motion_search(VP9_COMP *cpi, MACROBLOCK *x,
                                     YV12_BUFFER_CONFIG *recon_buffer,
                                     int recon_yoffset) {
John Koleszar's avatar
John Koleszar committed
390
  MACROBLOCKD *const xd = &x->e_mbd;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
391 392 393 394 395
  const uint8_t *const src = x->plane[0].src.buf;
  const int src_stride = x->plane[0].src.stride;
  const uint8_t *const ref = xd->plane[0].pre[0].buf
                           = recon_buffer->y_buffer + recon_yoffset;
  const int ref_stride = xd->plane[0].pre[0].stride;
John Koleszar's avatar
John Koleszar committed
396

Dmitry Kovalev's avatar
Dmitry Kovalev committed
397
  unsigned int sse;
398 399
  vp9_variance_fn_t fn = get_block_variance_fn(xd->mi_8x8[0]->mbmi.sb_type);
  fn(src, src_stride, ref, ref_stride, &sse);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
400
  return sse;
401 402
}

403
static void first_pass_motion_search(VP9_COMP *cpi, MACROBLOCK *x,
404
                                     const MV *ref_mv, MV *best_mv,
Scott LaVarnway's avatar
Scott LaVarnway committed
405
                                     YV12_BUFFER_CONFIG *recon_buffer,
John Koleszar's avatar
John Koleszar committed
406
                                     int *best_motion_err, int recon_yoffset) {
John Koleszar's avatar
John Koleszar committed
407
  MACROBLOCKD *const xd = &x->e_mbd;
408
  MV tmp_mv = {0, 0};
409 410
  MV ref_mv_full = {ref_mv->row >> 3, ref_mv->col >> 3};
  int num00, tmp_err, n, sr = 0;
John Koleszar's avatar
John Koleszar committed
411 412
  int step_param = 3;
  int further_steps = (MAX_MVSEARCH_STEPS - 1) - step_param;
413 414
  const BLOCK_SIZE bsize = xd->mi_8x8[0]->mbmi.sb_type;
  vp9_variance_fn_ptr_t v_fn_ptr = cpi->fn_ptr[bsize];
John Koleszar's avatar
John Koleszar committed
415
  int new_mv_mode_penalty = 256;
416
  const int quart_frm = MIN(cpi->common.width, cpi->common.height);
417 418 419 420 421 422

  // refine the motion search range accroding to the frame dimension
  // for first pass test
  while ((quart_frm << sr) < MAX_FULL_PEL_VAL)
    sr++;

423
  step_param += sr;
424 425
  further_steps -= sr;

John Koleszar's avatar
John Koleszar committed
426
  // override the default variance function to use MSE
427
  v_fn_ptr.vf = get_block_variance_fn(bsize);
John Koleszar's avatar
John Koleszar committed
428 429

  // Set up pointers for this macro block recon buffer
430
  xd->plane[0].pre[0].buf = recon_buffer->y_buffer + recon_yoffset;
John Koleszar's avatar
John Koleszar committed
431 432

  // Initial step/diamond search centred on best mv
433
  tmp_err = cpi->diamond_search_sad(x, &ref_mv_full, &tmp_mv,
434
                                    step_param,
John Koleszar's avatar
John Koleszar committed
435
                                    x->sadperbit16, &num00, &v_fn_ptr,
436
                                    x->nmvjointcost,
437
                                    x->mvcost, ref_mv);
John Koleszar's avatar
John Koleszar committed
438 439 440 441 442
  if (tmp_err < INT_MAX - new_mv_mode_penalty)
    tmp_err += new_mv_mode_penalty;

  if (tmp_err < *best_motion_err) {
    *best_motion_err = tmp_err;
443 444
    best_mv->row = tmp_mv.row;
    best_mv->col = tmp_mv.col;
John Koleszar's avatar
John Koleszar committed
445 446 447 448 449 450 451 452 453
  }

  // Further step/diamond searches as necessary
  n = num00;
  num00 = 0;

  while (n < further_steps) {
    n++;

454
    if (num00) {
John Koleszar's avatar
John Koleszar committed
455
      num00--;
456
    } else {
457
      tmp_err = cpi->diamond_search_sad(x, &ref_mv_full, &tmp_mv,
John Koleszar's avatar
John Koleszar committed
458 459
                                        step_param + n, x->sadperbit16,
                                        &num00, &v_fn_ptr,
460
                                        x->nmvjointcost,
461
                                        x->mvcost, ref_mv);
John Koleszar's avatar
John Koleszar committed
462
      if (tmp_err < INT_MAX - new_mv_mode_penalty)
John Koleszar's avatar
John Koleszar committed
463 464
        tmp_err += new_mv_mode_penalty;

John Koleszar's avatar
John Koleszar committed
465
      if (tmp_err < *best_motion_err) {
John Koleszar's avatar
John Koleszar committed
466
        *best_motion_err = tmp_err;
467 468
        best_mv->row = tmp_mv.row;
        best_mv->col = tmp_mv.col;
John Koleszar's avatar
John Koleszar committed
469
      }
John Koleszar's avatar
John Koleszar committed
470
    }
John Koleszar's avatar
John Koleszar committed
471
  }
John Koleszar's avatar
John Koleszar committed
472 473
}

474
void vp9_first_pass(VP9_COMP *cpi) {
John Koleszar's avatar
John Koleszar committed
475
  int mb_row, mb_col;
John Koleszar's avatar
John Koleszar committed
476
  MACROBLOCK *const x = &cpi->mb;
477
  VP9_COMMON *const cm = &cpi->common;
John Koleszar's avatar
John Koleszar committed
478
  MACROBLOCKD *const xd = &x->e_mbd;
James Zern's avatar
James Zern committed
479
  TileInfo tile;
480 481 482 483
  struct macroblock_plane *const p = x->plane;
  struct macroblockd_plane *const pd = xd->plane;
  PICK_MODE_CONTEXT *ctx = &x->sb64_context;
  int i;
John Koleszar's avatar
John Koleszar committed
484 485

  int recon_yoffset, recon_uvoffset;
486 487
  YV12_BUFFER_CONFIG *const lst_yv12 = get_ref_frame_buffer(cpi, LAST_FRAME);
  YV12_BUFFER_CONFIG *const gld_yv12 = get_ref_frame_buffer(cpi, GOLDEN_FRAME);
488
  YV12_BUFFER_CONFIG *const new_yv12 = get_frame_new_buffer(cm);
489 490
  const int recon_y_stride = lst_yv12->y_stride;
  const int recon_uv_stride = lst_yv12->uv_stride;
Alex Converse's avatar
Alex Converse committed
491
  const int uv_mb_height = 16 >> (lst_yv12->y_height > lst_yv12->uv_height);
John Koleszar's avatar
John Koleszar committed
492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511
  int64_t intra_error = 0;
  int64_t coded_error = 0;
  int64_t sr_coded_error = 0;

  int sum_mvr = 0, sum_mvc = 0;
  int sum_mvr_abs = 0, sum_mvc_abs = 0;
  int sum_mvrs = 0, sum_mvcs = 0;
  int mvcount = 0;
  int intercount = 0;
  int second_ref_count = 0;
  int intrapenalty = 256;
  int neutral_count = 0;
  int new_mv_count = 0;
  int sum_in_vectors = 0;
  uint32_t lastmv_as_int = 0;

  int_mv zero_ref_mv;

  zero_ref_mv.as_int = 0;

512
  vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
513

John Koleszar's avatar
John Koleszar committed
514
  vp9_setup_src_planes(x, cpi->Source, 0, 0);
515
  setup_pre_planes(xd, 0, lst_yv12, 0, 0, NULL);
516
  setup_dst_planes(xd, new_yv12, 0, 0);
John Koleszar's avatar
John Koleszar committed
517

518 519 520
  xd->mi_8x8 = cm->mi_grid_visible;
  // required for vp9_frame_init_quantizer
  xd->mi_8x8[0] = cm->mi;
John Koleszar's avatar
John Koleszar committed
521

522
  setup_block_dptrs(&x->e_mbd, cm->subsampling_x, cm->subsampling_y);
John Koleszar's avatar
John Koleszar committed
523

524
  vp9_frame_init_quantizer(cpi);
John Koleszar's avatar
John Koleszar committed
525

526 527
  for (i = 0; i < MAX_MB_PLANE; ++i) {
    p[i].coeff = ctx->coeff_pbuf[i][1];
528
    p[i].qcoeff = ctx->qcoeff_pbuf[i][1];
529
    pd[i].dqcoeff = ctx->dqcoeff_pbuf[i][1];
530
    p[i].eobs = ctx->eobs_pbuf[i][1];
531
  }
532
  x->skip_recode = 0;
533 534


John Koleszar's avatar
John Koleszar committed
535 536 537 538
  // Initialise the MV cost table to the defaults
  // if( cm->current_video_frame == 0)
  // if ( 0 )
  {
539
    vp9_init_mv_probs(cm);
540
    vp9_initialize_rd_consts(cpi);
John Koleszar's avatar
John Koleszar committed
541 542
  }

James Zern's avatar
James Zern committed
543 544 545
  // tiling is ignored in the first pass
  vp9_tile_init(&tile, cm, 0, 0);

John Koleszar's avatar
John Koleszar committed
546 547 548 549 550 551 552 553 554
  // for each macroblock row in image
  for (mb_row = 0; mb_row < cm->mb_rows; mb_row++) {
    int_mv best_ref_mv;

    best_ref_mv.as_int = 0;

    // reset above block coeffs
    xd->up_available = (mb_row != 0);
    recon_yoffset = (mb_row * recon_y_stride * 16);
Alex Converse's avatar
Alex Converse committed
555
    recon_uvoffset = (mb_row * recon_uv_stride * uv_mb_height);
John Koleszar's avatar
John Koleszar committed
556

557 558 559
    // Set up limit values for motion vectors to prevent them extending
    // outside the UMV borders
    x->mv_row_min = -((mb_row * 16) + BORDER_MV_PIXELS_B16);
John Koleszar's avatar
John Koleszar committed
560
    x->mv_row_max = ((cm->mb_rows - 1 - mb_row) * 16)
561
                    + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
562 563 564 565 566 567

    // for each macroblock col in image
    for (mb_col = 0; mb_col < cm->mb_cols; mb_col++) {
      int this_error;
      int gf_motion_error = INT_MAX;
      int use_dc_pred = (mb_col || mb_row) && (!mb_col || !mb_row);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
568
      double error_weight = 1.0;
569 570

      vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
571

572 573 574
      xd->plane[0].dst.buf = new_yv12->y_buffer + recon_yoffset;
      xd->plane[1].dst.buf = new_yv12->u_buffer + recon_uvoffset;
      xd->plane[2].dst.buf = new_yv12->v_buffer + recon_uvoffset;
John Koleszar's avatar
John Koleszar committed
575 576
      xd->left_available = (mb_col != 0);

577 578
      if (mb_col * 2 + 1 < cm->mi_cols) {
        if (mb_row * 2 + 1 < cm->mi_rows) {
579
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_16X16;
580
        } else {
581
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_16X8;
582 583 584
        }
      } else {
        if (mb_row * 2 + 1 < cm->mi_rows) {
585
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_8X16;
586
        } else {
587
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_8X8;
588 589
        }
      }
590
      xd->mi_8x8[0]->mbmi.ref_frame[0] = INTRA_FRAME;
James Zern's avatar
James Zern committed
591
      set_mi_row_col(xd, &tile,
592
                     mb_row << 1,
593
                     num_8x8_blocks_high_lookup[xd->mi_8x8[0]->mbmi.sb_type],
594
                     mb_col << 1,
595
                     num_8x8_blocks_wide_lookup[xd->mi_8x8[0]->mbmi.sb_type],
James Zern's avatar
James Zern committed
596
                     cm->mi_rows, cm->mi_cols);
Jingning Han's avatar
Jingning Han committed
597

598
      if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
599
        int energy = vp9_block_energy(cpi, x, xd->mi_8x8[0]->mbmi.sb_type);
600 601 602
        error_weight = vp9_vaq_inv_q_ratio(energy);
      }

John Koleszar's avatar
John Koleszar committed
603
      // do intra 16x16 prediction
604
      this_error = vp9_encode_intra(x, use_dc_pred);
605
      if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
606 607 608
        vp9_clear_system_state();  // __asm emms;
        this_error *= error_weight;
      }
John Koleszar's avatar
John Koleszar committed
609

610 611 612 613 614 615
      // intrapenalty below deals with situations where the intra and inter
      // error scores are very low (eg a plain black frame).
      // We do not have special cases in first pass for 0,0 and nearest etc so
      // all inter modes carry an overhead cost estimate for the mv.
      // When the error score is very low this causes us to pick all or lots of
      // INTRA modes and throw lots of key frames.
John Koleszar's avatar
John Koleszar committed
616 617 618 619 620 621
      // This penalty adds a cost matching that of a 0,0 mv to the intra case.
      this_error += intrapenalty;

      // Cumulative intra error total
      intra_error += (int64_t)this_error;

622 623
      // Set up limit values for motion vectors to prevent them extending
      // outside the UMV borders.
624
      x->mv_col_min = -((mb_col * 16) + BORDER_MV_PIXELS_B16);
John Koleszar's avatar
John Koleszar committed
625
      x->mv_col_max = ((cm->mb_cols - 1 - mb_col) * 16)
626
                      + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
627 628 629 630

      // Other than for the first frame do a motion search
      if (cm->current_video_frame > 0) {
        int tmp_err;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
631
        int motion_error = zz_motion_search(cpi, x, lst_yv12, recon_yoffset);
John Koleszar's avatar
John Koleszar committed
632 633 634 635 636 637
        int_mv mv, tmp_mv;
        // Simple 0,0 motion with no mv overhead
        mv.as_int = tmp_mv.as_int = 0;

        // Test last reference frame using the previous best mv as the
        // starting point (best reference) for the search
638 639
        first_pass_motion_search(cpi, x, &best_ref_mv.as_mv, &mv.as_mv,
                                 lst_yv12, &motion_error, recon_yoffset);
640
        if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
641 642 643
          vp9_clear_system_state();  // __asm emms;
          motion_error *= error_weight;
        }
John Koleszar's avatar
John Koleszar committed
644

645 646
        // If the current best reference mv is not centered on 0,0 then do a 0,0
        // based search as well.
John Koleszar's avatar
John Koleszar committed
647 648
        if (best_ref_mv.as_int) {
          tmp_err = INT_MAX;
649
          first_pass_motion_search(cpi, x, &zero_ref_mv.as_mv, &tmp_mv.as_mv,
John Koleszar's avatar
John Koleszar committed
650
                                   lst_yv12, &tmp_err, recon_yoffset);
651
          if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
652 653 654
            vp9_clear_system_state();  // __asm emms;
            tmp_err *= error_weight;
          }
John Koleszar's avatar
John Koleszar committed
655 656 657 658 659 660

          if (tmp_err < motion_error) {
            motion_error = tmp_err;
            mv.as_int = tmp_mv.as_int;
          }
        }
John Koleszar's avatar
John Koleszar committed
661

John Koleszar's avatar
John Koleszar committed
662 663 664
        // Experimental search in an older reference frame
        if (cm->current_video_frame > 1) {
          // Simple 0,0 motion with no mv overhead
Dmitry Kovalev's avatar
Dmitry Kovalev committed
665
          gf_motion_error = zz_motion_search(cpi, x, gld_yv12, recon_yoffset);
John Koleszar's avatar
John Koleszar committed
666

667 668
          first_pass_motion_search(cpi, x, &zero_ref_mv.as_mv, &tmp_mv.as_mv,
                                   gld_yv12, &gf_motion_error, recon_yoffset);
669
          if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
670 671 672
            vp9_clear_system_state();  // __asm emms;
            gf_motion_error *= error_weight;
          }
John Koleszar's avatar
John Koleszar committed
673 674 675 676 677 678 679

          if ((gf_motion_error < motion_error) &&
              (gf_motion_error < this_error)) {
            second_ref_count++;
          }

          // Reset to last frame as reference buffer
680 681 682
          xd->plane[0].pre[0].buf = lst_yv12->y_buffer + recon_yoffset;
          xd->plane[1].pre[0].buf = lst_yv12->u_buffer + recon_uvoffset;
          xd->plane[2].pre[0].buf = lst_yv12->v_buffer + recon_uvoffset;
John Koleszar's avatar
John Koleszar committed
683 684 685 686 687 688 689 690 691

          // In accumulating a score for the older reference frame
          // take the best of the motion predicted score and
          // the intra coded error (just as will be done for)
          // accumulation of "coded_error" for the last frame.
          if (gf_motion_error < this_error)
            sr_coded_error += gf_motion_error;
          else
            sr_coded_error += this_error;
692
        } else {
John Koleszar's avatar
John Koleszar committed
693
          sr_coded_error += motion_error;
694
        }
John Koleszar's avatar
John Koleszar committed
695
        /* Intra assumed best */
696
        best_ref_mv.as_int = 0;
John Koleszar's avatar
John Koleszar committed
697

John Koleszar's avatar
John Koleszar committed
698 699 700 701 702
        if (motion_error <= this_error) {
          // Keep a count of cases where the inter and intra were
          // very close and very low. This helps with scene cut
          // detection for example in cropped clips with black bars
          // at the sides or top and bottom.
Dmitry Kovalev's avatar
Dmitry Kovalev committed
703 704
          if (((this_error - intrapenalty) * 9 <= motion_error * 10) &&
              this_error < 2 * intrapenalty)
John Koleszar's avatar
John Koleszar committed
705 706
            neutral_count++;

Yaowu Xu's avatar
Yaowu Xu committed
707 708
          mv.as_mv.row *= 8;
          mv.as_mv.col *= 8;
John Koleszar's avatar
John Koleszar committed
709
          this_error = motion_error;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
710
          vp9_set_mbmode_and_mvs(xd, NEWMV, &mv.as_mv);
711 712 713
          xd->mi_8x8[0]->mbmi.tx_size = TX_4X4;
          xd->mi_8x8[0]->mbmi.ref_frame[0] = LAST_FRAME;
          xd->mi_8x8[0]->mbmi.ref_frame[1] = NONE;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
714
          vp9_build_inter_predictors_sby(xd, mb_row << 1, mb_col << 1,
715 716
                                         xd->mi_8x8[0]->mbmi.sb_type);
          vp9_encode_sby(x, xd->mi_8x8[0]->mbmi.sb_type);
John Koleszar's avatar
John Koleszar committed
717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746
          sum_mvr += mv.as_mv.row;
          sum_mvr_abs += abs(mv.as_mv.row);
          sum_mvc += mv.as_mv.col;
          sum_mvc_abs += abs(mv.as_mv.col);
          sum_mvrs += mv.as_mv.row * mv.as_mv.row;
          sum_mvcs += mv.as_mv.col * mv.as_mv.col;
          intercount++;

          best_ref_mv.as_int = mv.as_int;

          // Was the vector non-zero
          if (mv.as_int) {
            mvcount++;

            // Was it different from the last non zero vector
            if (mv.as_int != lastmv_as_int)
              new_mv_count++;
            lastmv_as_int = mv.as_int;

            // Does the Row vector point inwards or outwards
            if (mb_row < cm->mb_rows / 2) {
              if (mv.as_mv.row > 0)
                sum_in_vectors--;
              else if (mv.as_mv.row < 0)
                sum_in_vectors++;
            } else if (mb_row > cm->mb_rows / 2) {
              if (mv.as_mv.row > 0)
                sum_in_vectors++;
              else if (mv.as_mv.row < 0)
                sum_in_vectors--;
John Koleszar's avatar
John Koleszar committed
747 748
            }

John Koleszar's avatar
John Koleszar committed
749 750 751 752 753 754 755 756 757 758 759 760 761
            // Does the Row vector point inwards or outwards
            if (mb_col < cm->mb_cols / 2) {
              if (mv.as_mv.col > 0)
                sum_in_vectors--;
              else if (mv.as_mv.col < 0)
                sum_in_vectors++;
            } else if (mb_col > cm->mb_cols / 2) {
              if (mv.as_mv.col > 0)
                sum_in_vectors++;
              else if (mv.as_mv.col < 0)
                sum_in_vectors--;
            }
          }
John Koleszar's avatar
John Koleszar committed
762
        }
763
      } else {
John Koleszar's avatar
John Koleszar committed
764
        sr_coded_error += (int64_t)this_error;
765
      }
John Koleszar's avatar
John Koleszar committed
766
      coded_error += (int64_t)this_error;
John Koleszar's avatar
John Koleszar committed
767

John Koleszar's avatar
John Koleszar committed
768
      // adjust to the next column of macroblocks
John Koleszar's avatar
John Koleszar committed
769
      x->plane[0].src.buf += 16;
Alex Converse's avatar
Alex Converse committed
770 771
      x->plane[1].src.buf += uv_mb_height;
      x->plane[2].src.buf += uv_mb_height;
John Koleszar's avatar
John Koleszar committed
772

John Koleszar's avatar
John Koleszar committed
773
      recon_yoffset += 16;
Alex Converse's avatar
Alex Converse committed
774
      recon_uvoffset += uv_mb_height;
John Koleszar's avatar
John Koleszar committed
775 776
    }

John Koleszar's avatar
John Koleszar committed
777
    // adjust to the next row of mbs
John Koleszar's avatar
John Koleszar committed
778
    x->plane[0].src.buf += 16 * x->plane[0].src.stride - 16 * cm->mb_cols;
Alex Converse's avatar
Alex Converse committed
779 780 781 782
    x->plane[1].src.buf += uv_mb_height * x->plane[1].src.stride -
                           uv_mb_height * cm->mb_cols;
    x->plane[2].src.buf += uv_mb_height * x->plane[1].src.stride -
                           uv_mb_height * cm->mb_cols;
John Koleszar's avatar
John Koleszar committed
783

784
    vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
785 786
  }

787
  vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
788 789 790
  {
    FIRSTPASS_STATS fps;

791 792 793 794 795 796 797
    fps.frame = cm->current_video_frame;
    fps.intra_error = intra_error >> 8;
    fps.coded_error = coded_error >> 8;
    fps.sr_coded_error = sr_coded_error >> 8;
    fps.ssim_weighted_pred_err = fps.coded_error *
                                     MAX(0.1, simple_weight(cpi->Source));
    fps.pcnt_inter = 0.0;
John Koleszar's avatar
John Koleszar committed
798
    fps.pcnt_motion = 0.0;
799 800 801 802 803 804 805
    fps.MVr = 0.0;
    fps.mvr_abs = 0.0;
    fps.MVc = 0.0;
    fps.mvc_abs = 0.0;
    fps.MVrv = 0.0;
    fps.MVcv = 0.0;
    fps.mv_in_out_count = 0.0;
John Koleszar's avatar
John Koleszar committed
806
    fps.new_mv_count = 0.0;
807
    fps.count = 1.0;
John Koleszar's avatar
John Koleszar committed
808

809 810 811
    fps.pcnt_inter = (double)intercount / cm->MBs;
    fps.pcnt_second_ref = (double)second_ref_count / cm->MBs;
    fps.pcnt_neutral = (double)neutral_count / cm->MBs;
John Koleszar's avatar
John Koleszar committed
812 813

    if (mvcount > 0) {
814 815 816 817 818 819 820 821 822
      fps.MVr = (double)sum_mvr / mvcount;
      fps.mvr_abs = (double)sum_mvr_abs / mvcount;
      fps.MVc = (double)sum_mvc / mvcount;
      fps.mvc_abs = (double)sum_mvc_abs / mvcount;
      fps.MVrv = ((double)sum_mvrs - (fps.MVr * fps.MVr / mvcount)) /
                     mvcount;
      fps.MVcv = ((double)sum_mvcs - (fps.MVc * fps.MVc / mvcount)) /
                     mvcount;
      fps.mv_in_out_count = (double)sum_in_vectors / (mvcount * 2);
John Koleszar's avatar
John Koleszar committed
823 824
      fps.new_mv_count = new_mv_count;
      fps.pcnt_motion = 1.0 * (double)mvcount / cpi->common.MBs;
Paul Wilkins's avatar
Paul Wilkins committed
825
    }
John Koleszar's avatar
John Koleszar committed
826

827 828 829
    // TODO(paulwilkins):  Handle the case when duration is set to 0, or
    // something less than the full time between subsequent values of
    // cpi->source_time_stamp.
830
    fps.duration = (double)(cpi->source->ts_end - cpi->source->ts_start);
John Koleszar's avatar
John Koleszar committed
831 832

    // don't want to do output stats with a stack variable!
833
    cpi->twopass.this_frame_stats = fps;
834 835
    output_stats(cpi, cpi->output_pkt_list, &cpi->twopass.this_frame_stats);
    accumulate_stats(&cpi->twopass.total_stats, &fps);
John Koleszar's avatar
John Koleszar committed
836 837 838 839 840 841
  }

  // Copy the previous Last Frame back into gf and and arf buffers if
  // the prediction is good enough... but also dont allow it to lag too far
  if ((cpi->twopass.sr_update_lag > 3) ||
      ((cm->current_video_frame > 0) &&
842 843 844
       (cpi->twopass.this_frame_stats.pcnt_inter > 0.20) &&
       ((cpi->twopass.this_frame_stats.intra_error /
         DOUBLE_DIVIDE_CHECK(cpi->twopass.this_frame_stats.coded_error)) >
845
        2.0))) {
John Koleszar's avatar
John Koleszar committed
846
    vp8_yv12_copy_frame(lst_yv12, gld_yv12);
John Koleszar's avatar
John Koleszar committed
847
    cpi->twopass.sr_update_lag = 1;
848
  } else {
John Koleszar's avatar
John Koleszar committed
849
    cpi->twopass.sr_update_lag++;
850
  }
John Koleszar's avatar
John Koleszar committed
851
  // swap frame pointers so last frame refers to the frame we just compressed
852 853
  swap_yv12(lst_yv12, new_yv12);

John Koleszar's avatar
John Koleszar committed
854
  vp9_extend_frame_borders(lst_yv12, cm->subsampling_x, cm->subsampling_y);
John Koleszar's avatar
John Koleszar committed
855

856 857
  // Special case for the first frame. Copy into the GF buffer as a second
  // reference.
858
  if (cm->current_video_frame == 0)
John Koleszar's avatar
John Koleszar committed
859
    vp8_yv12_copy_frame(lst_yv12, gld_yv12);
John Koleszar's avatar
John Koleszar committed
860

John Koleszar's avatar
John Koleszar committed
861 862 863 864
  // use this to see what the first pass reconstruction looks like
  if (0) {
    char filename[512];
    FILE *recon_file;
865 866
    snprintf(filename, sizeof(filename), "enc%04d.yuv",
             (int)cm->current_video_frame);
John Koleszar's avatar
John Koleszar committed
867

John Koleszar's avatar
John Koleszar committed
868 869 870 871 872
    if (cm->current_video_frame == 0)
      recon_file = fopen(filename, "wb");
    else
      recon_file = fopen(filename, "ab");

Frank Galligan's avatar
Frank Galligan committed
873
    (void)fwrite(lst_yv12->buffer_alloc, lst_yv12->frame_size, 1, recon_file);
John Koleszar's avatar
John Koleszar committed
874 875
    fclose(recon_file);
  }
John Koleszar's avatar
John Koleszar committed
876

John Koleszar's avatar
John Koleszar committed
877
  cm->current_video_frame++;
John Koleszar's avatar
John Koleszar committed
878 879
}

880 881 882 883 884 885
// Estimate a cost per mb attributable to overheads such as the coding of
// modes and motion vectors.
// Currently simplistic in its assumptions for testing.
//


886
static double bitcost(double prob) {
John Koleszar's avatar
John Koleszar committed
887
  return -(log(prob) / log(2.0));
888
}