vp9_firstpass.c 86.9 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
                                     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;
John Koleszar's avatar
John Koleszar committed
408 409
  int num00;

410 411
  MV tmp_mv = {0, 0};
  MV ref_mv_full;
John Koleszar's avatar
John Koleszar committed
412 413 414 415 416

  int tmp_err;
  int step_param = 3;
  int further_steps = (MAX_MVSEARCH_STEPS - 1) - step_param;
  int n;
417
  vp9_variance_fn_ptr_t v_fn_ptr = cpi->fn_ptr[xd->mi_8x8[0]->mbmi.sb_type];
John Koleszar's avatar
John Koleszar committed
418 419
  int new_mv_mode_penalty = 256;

420
  int sr = 0;
421
  int quart_frm = MIN(cpi->common.width, cpi->common.height);
422 423 424 425 426 427 428 429 430

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

  step_param    += sr;
  further_steps -= sr;

John Koleszar's avatar
John Koleszar committed
431
  // override the default variance function to use MSE
432
  v_fn_ptr.vf = get_block_variance_fn(xd->mi_8x8[0]->mbmi.sb_type);
John Koleszar's avatar
John Koleszar committed
433 434

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

  // Initial step/diamond search centred on best mv
438 439 440
  ref_mv_full.col = ref_mv->col >> 3;
  ref_mv_full.row = ref_mv->row >> 3;
  tmp_err = cpi->diamond_search_sad(x, &ref_mv_full, &tmp_mv,
441
                                    step_param,
John Koleszar's avatar
John Koleszar committed
442
                                    x->sadperbit16, &num00, &v_fn_ptr,
443
                                    x->nmvjointcost,
444
                                    x->mvcost, ref_mv);
John Koleszar's avatar
John Koleszar committed
445 446 447 448 449
  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;
450 451
    best_mv->row = tmp_mv.row;
    best_mv->col = tmp_mv.col;
John Koleszar's avatar
John Koleszar committed
452 453 454 455 456 457 458 459 460
  }

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

  while (n < further_steps) {
    n++;

461
    if (num00) {
John Koleszar's avatar
John Koleszar committed
462
      num00--;
463
    } else {
464
      tmp_err = cpi->diamond_search_sad(x, &ref_mv_full, &tmp_mv,
John Koleszar's avatar
John Koleszar committed
465 466
                                        step_param + n, x->sadperbit16,
                                        &num00, &v_fn_ptr,
467
                                        x->nmvjointcost,
468
                                        x->mvcost, ref_mv);
John Koleszar's avatar
John Koleszar committed
469
      if (tmp_err < INT_MAX - new_mv_mode_penalty)
John Koleszar's avatar
John Koleszar committed
470 471
        tmp_err += new_mv_mode_penalty;

John Koleszar's avatar
John Koleszar committed
472
      if (tmp_err < *best_motion_err) {
John Koleszar's avatar
John Koleszar committed
473
        *best_motion_err = tmp_err;
474 475
        best_mv->row = tmp_mv.row;
        best_mv->col = tmp_mv.col;
John Koleszar's avatar
John Koleszar committed
476
      }
John Koleszar's avatar
John Koleszar committed
477
    }
John Koleszar's avatar
John Koleszar committed
478
  }
John Koleszar's avatar
John Koleszar committed
479 480
}

481
void vp9_first_pass(VP9_COMP *cpi) {
John Koleszar's avatar
John Koleszar committed
482
  int mb_row, mb_col;
John Koleszar's avatar
John Koleszar committed
483
  MACROBLOCK *const x = &cpi->mb;
484
  VP9_COMMON *const cm = &cpi->common;
John Koleszar's avatar
John Koleszar committed
485
  MACROBLOCKD *const xd = &x->e_mbd;
James Zern's avatar
James Zern committed
486
  TileInfo tile;
487 488 489 490
  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
491 492

  int recon_yoffset, recon_uvoffset;
493 494
  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);
495
  YV12_BUFFER_CONFIG *const new_yv12 = get_frame_new_buffer(cm);
496 497
  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
498
  const int uv_mb_height = 16 >> (lst_yv12->y_height > lst_yv12->uv_height);
John Koleszar's avatar
John Koleszar committed
499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518
  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;

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

John Koleszar's avatar
John Koleszar committed
521
  vp9_setup_src_planes(x, cpi->Source, 0, 0);
522
  setup_pre_planes(xd, 0, lst_yv12, 0, 0, NULL);
523
  setup_dst_planes(xd, new_yv12, 0, 0);
John Koleszar's avatar
John Koleszar committed
524

525 526 527
  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
528

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

531
  vp9_frame_init_quantizer(cpi);
John Koleszar's avatar
John Koleszar committed
532

533 534
  for (i = 0; i < MAX_MB_PLANE; ++i) {
    p[i].coeff = ctx->coeff_pbuf[i][1];
535
    p[i].qcoeff = ctx->qcoeff_pbuf[i][1];
536
    pd[i].dqcoeff = ctx->dqcoeff_pbuf[i][1];
537
    p[i].eobs = ctx->eobs_pbuf[i][1];
538
  }
539
  x->skip_recode = 0;
540 541


John Koleszar's avatar
John Koleszar committed
542 543 544 545
  // Initialise the MV cost table to the defaults
  // if( cm->current_video_frame == 0)
  // if ( 0 )
  {
546
    vp9_init_mv_probs(cm);
547
    vp9_initialize_rd_consts(cpi);
John Koleszar's avatar
John Koleszar committed
548 549
  }

James Zern's avatar
James Zern committed
550 551 552
  // tiling is ignored in the first pass
  vp9_tile_init(&tile, cm, 0, 0);

John Koleszar's avatar
John Koleszar committed
553 554 555 556 557 558 559 560 561
  // 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
562
    recon_uvoffset = (mb_row * recon_uv_stride * uv_mb_height);
John Koleszar's avatar
John Koleszar committed
563

564 565 566
    // 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
567
    x->mv_row_max = ((cm->mb_rows - 1 - mb_row) * 16)
568
                    + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
569 570 571 572 573 574

    // 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
575
      double error_weight = 1.0;
576 577

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

579 580 581
      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
582 583
      xd->left_available = (mb_col != 0);

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

605
      if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
606
        int energy = vp9_block_energy(cpi, x, xd->mi_8x8[0]->mbmi.sb_type);
607 608 609
        error_weight = vp9_vaq_inv_q_ratio(energy);
      }

John Koleszar's avatar
John Koleszar committed
610
      // do intra 16x16 prediction
611
      this_error = vp9_encode_intra(x, use_dc_pred);
612
      if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
613 614 615
        vp9_clear_system_state();  // __asm emms;
        this_error *= error_weight;
      }
John Koleszar's avatar
John Koleszar committed
616

617 618 619 620 621 622
      // 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
623 624 625 626 627 628
      // 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;

629 630
      // Set up limit values for motion vectors to prevent them extending
      // outside the UMV borders.
631
      x->mv_col_min = -((mb_col * 16) + BORDER_MV_PIXELS_B16);
John Koleszar's avatar
John Koleszar committed
632
      x->mv_col_max = ((cm->mb_cols - 1 - mb_col) * 16)
633
                      + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
634 635 636 637

      // 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
638
        int motion_error = zz_motion_search(cpi, x, lst_yv12, recon_yoffset);
John Koleszar's avatar
John Koleszar committed
639 640 641 642 643 644
        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
645 646
        first_pass_motion_search(cpi, x, &best_ref_mv.as_mv, &mv.as_mv,
                                 lst_yv12, &motion_error, recon_yoffset);
647
        if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
648 649 650
          vp9_clear_system_state();  // __asm emms;
          motion_error *= error_weight;
        }
John Koleszar's avatar
John Koleszar committed
651

652 653
        // 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
654 655
        if (best_ref_mv.as_int) {
          tmp_err = INT_MAX;
656
          first_pass_motion_search(cpi, x, &zero_ref_mv.as_mv, &tmp_mv.as_mv,
John Koleszar's avatar
John Koleszar committed
657
                                   lst_yv12, &tmp_err, recon_yoffset);
658
          if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
659 660 661
            vp9_clear_system_state();  // __asm emms;
            tmp_err *= error_weight;
          }
John Koleszar's avatar
John Koleszar committed
662 663 664 665 666 667

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

John Koleszar's avatar
John Koleszar committed
669 670 671
        // 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
672
          gf_motion_error = zz_motion_search(cpi, x, gld_yv12, recon_yoffset);
John Koleszar's avatar
John Koleszar committed
673

674 675
          first_pass_motion_search(cpi, x, &zero_ref_mv.as_mv, &tmp_mv.as_mv,
                                   gld_yv12, &gf_motion_error, recon_yoffset);
676
          if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
677 678 679
            vp9_clear_system_state();  // __asm emms;
            gf_motion_error *= error_weight;
          }
John Koleszar's avatar
John Koleszar committed
680 681 682 683 684 685 686

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

          // Reset to last frame as reference buffer
687 688 689
          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
690 691 692 693 694 695 696 697 698

          // 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;
699
        } else {
John Koleszar's avatar
John Koleszar committed
700
          sr_coded_error += motion_error;
701
        }
John Koleszar's avatar
John Koleszar committed
702
        /* Intra assumed best */
703
        best_ref_mv.as_int = 0;
John Koleszar's avatar
John Koleszar committed
704

John Koleszar's avatar
John Koleszar committed
705 706 707 708 709
        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
710 711
          if (((this_error - intrapenalty) * 9 <= motion_error * 10) &&
              this_error < 2 * intrapenalty)
John Koleszar's avatar
John Koleszar committed
712 713
            neutral_count++;

Yaowu Xu's avatar
Yaowu Xu committed
714 715
          mv.as_mv.row *= 8;
          mv.as_mv.col *= 8;
John Koleszar's avatar
John Koleszar committed
716
          this_error = motion_error;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
717
          vp9_set_mbmode_and_mvs(xd, NEWMV, &mv.as_mv);
718 719 720
          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
721
          vp9_build_inter_predictors_sby(xd, mb_row << 1, mb_col << 1,
722 723
                                         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
724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753
          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
754 755
            }

John Koleszar's avatar
John Koleszar committed
756 757 758 759 760 761 762 763 764 765 766 767 768
            // 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
769
        }
770
      } else {
John Koleszar's avatar
John Koleszar committed
771
        sr_coded_error += (int64_t)this_error;
772
      }
John Koleszar's avatar
John Koleszar committed
773
      coded_error += (int64_t)this_error;
John Koleszar's avatar
John Koleszar committed
774

John Koleszar's avatar
John Koleszar committed
775
      // adjust to the next column of macroblocks
John Koleszar's avatar
John Koleszar committed
776
      x->plane[0].src.buf += 16;
Alex Converse's avatar
Alex Converse committed
777 778
      x->plane[1].src.buf += uv_mb_height;
      x->plane[2].src.buf += uv_mb_height;
John Koleszar's avatar
John Koleszar committed
779

John Koleszar's avatar
John Koleszar committed
780
      recon_yoffset += 16;
Alex Converse's avatar
Alex Converse committed
781
      recon_uvoffset += uv_mb_height;
John Koleszar's avatar
John Koleszar committed
782 783
    }

John Koleszar's avatar
John Koleszar committed
784
    // adjust to the next row of mbs
John Koleszar's avatar
John Koleszar committed
785
    x->plane[0].src.buf += 16 * x->plane[0].src.stride - 16 * cm->mb_cols;
Alex Converse's avatar
Alex Converse committed
786 787 788 789
    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
790

791
    vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
792 793
  }

794
  vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
795 796 797
  {
    FIRSTPASS_STATS fps;

798 799 800 801 802 803 804
    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
805
    fps.pcnt_motion = 0.0;
806 807 808 809 810 811 812
    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
813
    fps.new_mv_count = 0.0;
814
    fps.count = 1.0;
John Koleszar's avatar
John Koleszar committed
815

816 817 818
    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
819 820

    if (mvcount > 0) {
821 822 823 824 825 826 827 828 829
      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
830 831
      fps.new_mv_count = new_mv_count;
      fps.pcnt_motion = 1.0 * (double)mvcount / cpi->common.MBs;
Paul Wilkins's avatar
Paul Wilkins committed
832
    }
John Koleszar's avatar
John Koleszar committed
833

834 835 836
    // 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.
837
    fps.duration = (double)(cpi->source->ts_end - cpi->source->ts_start);
John Koleszar's avatar
John Koleszar committed
838 839

    // don't want to do output stats with a stack variable!
840
    cpi->twopass.this_frame_stats = fps;
841 842
    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
843 844 845 846 847 848
  }

  // 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) &&
849 850 851
       (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)) >
852
        2.0))) {
John Koleszar's avatar
John Koleszar committed
853
    vp8_yv12_copy_frame(lst_yv12, gld_yv12);
John Koleszar's avatar
John Koleszar committed
854
    cpi->twopass.sr_update_lag = 1;
855
  } else {
John Koleszar's avatar
John Koleszar committed
856
    cpi->twopass.sr_update_lag++;
857
  }
John Koleszar's avatar
John Koleszar committed
858
  // swap frame pointers so last frame refers to the frame we just compressed
859 860
  swap_yv12(lst_yv12, new_yv12);

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

863 864
  // Special case for the first frame. Copy into the GF buffer as a second
  // reference.
865
  if (cm->current_video_frame == 0)
John Koleszar's avatar
John Koleszar committed
866
    vp8_yv12_copy_frame(lst_yv12, gld_yv12);
John Koleszar's avatar
John Koleszar committed
867

John Koleszar's avatar
John Koleszar committed
868 869 870 871
  // use this to see what the first pass reconstruction looks like
  if (0) {
    char filename[512];
    FILE *recon_file;
872 873
    snprintf(filename, sizeof(filename), "enc%04d.yuv",
             (int)cm->current_video_frame);
John Koleszar's avatar
John Koleszar committed
874

John Koleszar's avatar
John Koleszar committed
875 876 877 878 879
    if (cm->current_video_frame == 0)
      recon_file = fopen(filename, "wb");
    else
      recon_file = fopen(filename, "ab");

Frank Galligan's avatar
Frank Galligan committed
880
    (void)fwrite(lst_yv12->buffer_alloc, lst_yv12->frame_size, 1, recon_file);
John Koleszar's avatar
John Koleszar committed
881 882
    fclose(recon_file);
  }
John Koleszar's avatar
John Koleszar committed
883

John Koleszar's avatar
John Koleszar committed
884
  cm->current_video_frame++;
John Koleszar's avatar
John Koleszar committed
885 886
}

887 888 889 890 891 892
// Estimate a cost per mb attributable to overheads such as the coding of
// modes and motion vectors.
// Currently simplistic in its assumptions for testing.
//


893
static double bitcost(double prob) {
John Koleszar's avatar
John Koleszar committed
894
  return -(log(prob) / log(2.0));
895
}