vp9_firstpass.c 86.5 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
55
56
57
static void swap_yv12(YV12_BUFFER_CONFIG *a, YV12_BUFFER_CONFIG *b) {
  YV12_BUFFER_CONFIG temp = *a;
  *a = *b;
  *b = temp;
}

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

John Koleszar's avatar
John Koleszar committed
60
61
62
static int select_cq_level(int qindex) {
  int ret_val = QINDEX_RANGE - 1;
  int i;
Paul Wilkins's avatar
Paul Wilkins committed
63

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

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

John Koleszar's avatar
John Koleszar committed
73
  return ret_val;
Paul Wilkins's avatar
Paul Wilkins committed
74
}
Paul Wilkins's avatar
CQ Mode    
Paul Wilkins committed
75

76
77
78
79
80
81
82
83
84
85
86
87
88
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
89

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

97
98
99
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
100
    return EOF;
John Koleszar's avatar
John Koleszar committed
101

102
  *next_frame = *p->stats_in;
John Koleszar's avatar
John Koleszar committed
103
  return 1;
John Koleszar's avatar
John Koleszar committed
104
105
}

106

107
// Read frame stats at an offset from the current position
108
109
110
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
111
112
113

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

  *frame_stats = fps_ptr[offset];
  return 1;
123
124
}

125
126
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
127
    return EOF;
128

129
130
  *fps = *p->stats_in;
  ++p->stats_in;
John Koleszar's avatar
John Koleszar committed
131
  return 1;
132
133
}

134
static void output_stats(const VP9_COMP            *cpi,
135
                         struct vpx_codec_pkt_list *pktlist,
John Koleszar's avatar
John Koleszar committed
136
137
138
139
140
141
                         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);
142
143
144
145

// TEMP debug code
#if OUTPUT_FPF

John Koleszar's avatar
John Koleszar committed
146
147
148
149
  {
    FILE *fpfile;
    fpfile = fopen("firstpass.stt", "a");

150
    fprintf(fpfile, "%12.0f %12.0f %12.0f %12.0f %12.0f %12.4f %12.4f"
John Koleszar's avatar
John Koleszar committed
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
            "%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);
  }
174
175
176
#endif
}

John Koleszar's avatar
John Koleszar committed
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
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;
197
198
}

John Koleszar's avatar
John Koleszar committed
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
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;
219
220
}

John Koleszar's avatar
John Koleszar committed
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
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;
241
242
}

John Koleszar's avatar
John Koleszar committed
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
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;
263
264
}

265
266
267
268
// 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) {
269
270
  struct twopass_rc *const twopass = &cpi->twopass;
  const FIRSTPASS_STATS *const stats = &twopass->total_stats;
271
  const double av_err = stats->ssim_weighted_pred_err / stats->count;
272
273
274
  double modified_error = av_err * pow(this_frame->ssim_weighted_pred_err /
                                           DOUBLE_DIVIDE_CHECK(av_err),
                                       cpi->oxcf.two_pass_vbrbias / 100.0);
275

276
277
  return fclamp(modified_error,
                twopass->modified_error_min, twopass->modified_error_max);
John Koleszar's avatar
John Koleszar committed
278
279
}

280
static const double weight_table[256] = {
281
282
283
284
285
286
287
288
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
  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
318
319
};

320
static double simple_weight(const YV12_BUFFER_CONFIG *buf) {
John Koleszar's avatar
John Koleszar committed
321
  int i, j;
322
323
324
325
326
327
328
329
330
331
332
  double sum = 0.0;
  const int w = buf->y_crop_width;
  const int h = buf->y_crop_height;
  const uint8_t *row = buf->y_buffer;

  for (i = 0; i < h; ++i) {
    const uint8_t *pixel = row;
    for (j = 0; j < w; ++j)
      sum += weight_table[*pixel++];
    row += buf->y_stride;
  }
John Koleszar's avatar
John Koleszar committed
333

334
  return MAX(0.1, sum / (w * h));
John Koleszar's avatar
John Koleszar committed
335
336
}

337
// This function returns the maximum target rate per frame.
338
static int frame_max_bits(VP9_COMP *cpi) {
339
  int64_t max_bits =
Paul Wilkins's avatar
Paul Wilkins committed
340
341
    ((int64_t)cpi->rc.av_per_frame_bandwidth *
     (int64_t)cpi->oxcf.two_pass_vbrmax_section) / 100;
342

Yaowu Xu's avatar
Yaowu Xu committed
343
  if (max_bits < 0)
Paul Wilkins's avatar
Paul Wilkins committed
344
345
346
347
    max_bits = 0;
  else if (max_bits > cpi->rc.max_frame_bandwidth)
    max_bits = cpi->rc.max_frame_bandwidth;

Yaowu Xu's avatar
Yaowu Xu committed
348
  return (int)max_bits;
John Koleszar's avatar
John Koleszar committed
349
350
}

351
void vp9_init_first_pass(VP9_COMP *cpi) {
352
  zero_stats(&cpi->twopass.total_stats);
John Koleszar's avatar
John Koleszar committed
353
354
}

355
void vp9_end_first_pass(VP9_COMP *cpi) {
356
  output_stats(cpi, cpi->output_pkt_list, &cpi->twopass.total_stats);
357
}
John Koleszar's avatar
John Koleszar committed
358

359
360
361
362
363
364
365
366
367
368
369
370
371
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
372
373
374
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
375
  MACROBLOCKD *const xd = &x->e_mbd;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
376
377
378
379
380
  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
381

Dmitry Kovalev's avatar
Dmitry Kovalev committed
382
  unsigned int sse;
383
384
  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
385
  return sse;
386
387
}

388
static void first_pass_motion_search(VP9_COMP *cpi, MACROBLOCK *x,
389
                                     const MV *ref_mv, MV *best_mv,
Scott LaVarnway's avatar
Scott LaVarnway committed
390
                                     YV12_BUFFER_CONFIG *recon_buffer,
John Koleszar's avatar
John Koleszar committed
391
                                     int *best_motion_err, int recon_yoffset) {
John Koleszar's avatar
John Koleszar committed
392
  MACROBLOCKD *const xd = &x->e_mbd;
393
  MV tmp_mv = {0, 0};
394
395
  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
396
397
  int step_param = 3;
  int further_steps = (MAX_MVSEARCH_STEPS - 1) - step_param;
398
399
  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
400
  int new_mv_mode_penalty = 256;
401
  const int quart_frm = MIN(cpi->common.width, cpi->common.height);
402
403
404
405
406
407

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

408
  step_param += sr;
409
410
  further_steps -= sr;

John Koleszar's avatar
John Koleszar committed
411
  // override the default variance function to use MSE
412
  v_fn_ptr.vf = get_block_variance_fn(bsize);
John Koleszar's avatar
John Koleszar committed
413
414

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

  // Initial step/diamond search centred on best mv
418
  tmp_err = cpi->diamond_search_sad(x, &ref_mv_full, &tmp_mv,
419
                                    step_param,
John Koleszar's avatar
John Koleszar committed
420
                                    x->sadperbit16, &num00, &v_fn_ptr,
421
                                    x->nmvjointcost,
422
                                    x->mvcost, ref_mv);
John Koleszar's avatar
John Koleszar committed
423
424
425
426
427
  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;
428
429
    best_mv->row = tmp_mv.row;
    best_mv->col = tmp_mv.col;
John Koleszar's avatar
John Koleszar committed
430
431
432
433
434
435
436
437
438
  }

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

  while (n < further_steps) {
    n++;

439
    if (num00) {
John Koleszar's avatar
John Koleszar committed
440
      num00--;
441
    } else {
442
      tmp_err = cpi->diamond_search_sad(x, &ref_mv_full, &tmp_mv,
John Koleszar's avatar
John Koleszar committed
443
444
                                        step_param + n, x->sadperbit16,
                                        &num00, &v_fn_ptr,
445
                                        x->nmvjointcost,
446
                                        x->mvcost, ref_mv);
John Koleszar's avatar
John Koleszar committed
447
      if (tmp_err < INT_MAX - new_mv_mode_penalty)
John Koleszar's avatar
John Koleszar committed
448
449
        tmp_err += new_mv_mode_penalty;

John Koleszar's avatar
John Koleszar committed
450
      if (tmp_err < *best_motion_err) {
John Koleszar's avatar
John Koleszar committed
451
        *best_motion_err = tmp_err;
452
453
        best_mv->row = tmp_mv.row;
        best_mv->col = tmp_mv.col;
John Koleszar's avatar
John Koleszar committed
454
      }
John Koleszar's avatar
John Koleszar committed
455
    }
John Koleszar's avatar
John Koleszar committed
456
  }
John Koleszar's avatar
John Koleszar committed
457
458
}

459
void vp9_first_pass(VP9_COMP *cpi) {
John Koleszar's avatar
John Koleszar committed
460
  int mb_row, mb_col;
John Koleszar's avatar
John Koleszar committed
461
  MACROBLOCK *const x = &cpi->mb;
462
  VP9_COMMON *const cm = &cpi->common;
John Koleszar's avatar
John Koleszar committed
463
  MACROBLOCKD *const xd = &x->e_mbd;
James Zern's avatar
James Zern committed
464
  TileInfo tile;
465
466
467
468
  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
469
470

  int recon_yoffset, recon_uvoffset;
471
472
  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);
473
  YV12_BUFFER_CONFIG *const new_yv12 = get_frame_new_buffer(cm);
474
475
  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
476
  const int uv_mb_height = 16 >> (lst_yv12->y_height > lst_yv12->uv_height);
John Koleszar's avatar
John Koleszar committed
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
  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;
492
  struct twopass_rc *const twopass = &cpi->twopass;
John Koleszar's avatar
John Koleszar committed
493
494
495
496
497

  int_mv zero_ref_mv;

  zero_ref_mv.as_int = 0;

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

John Koleszar's avatar
John Koleszar committed
500
  vp9_setup_src_planes(x, cpi->Source, 0, 0);
501
  setup_pre_planes(xd, 0, lst_yv12, 0, 0, NULL);
502
  setup_dst_planes(xd, new_yv12, 0, 0);
John Koleszar's avatar
John Koleszar committed
503

504
505
506
  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
507

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

510
  vp9_frame_init_quantizer(cpi);
John Koleszar's avatar
John Koleszar committed
511

512
513
  for (i = 0; i < MAX_MB_PLANE; ++i) {
    p[i].coeff = ctx->coeff_pbuf[i][1];
514
    p[i].qcoeff = ctx->qcoeff_pbuf[i][1];
515
    pd[i].dqcoeff = ctx->dqcoeff_pbuf[i][1];
516
    p[i].eobs = ctx->eobs_pbuf[i][1];
517
  }
518
  x->skip_recode = 0;
519
520


John Koleszar's avatar
John Koleszar committed
521
522
523
524
  // Initialise the MV cost table to the defaults
  // if( cm->current_video_frame == 0)
  // if ( 0 )
  {
525
    vp9_init_mv_probs(cm);
526
    vp9_initialize_rd_consts(cpi);
John Koleszar's avatar
John Koleszar committed
527
528
  }

James Zern's avatar
James Zern committed
529
530
531
  // tiling is ignored in the first pass
  vp9_tile_init(&tile, cm, 0, 0);

John Koleszar's avatar
John Koleszar committed
532
533
534
535
536
537
538
539
540
  // 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
541
    recon_uvoffset = (mb_row * recon_uv_stride * uv_mb_height);
John Koleszar's avatar
John Koleszar committed
542

543
544
545
    // 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
546
    x->mv_row_max = ((cm->mb_rows - 1 - mb_row) * 16)
547
                    + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
548
549
550
551
552
553

    // 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
554
      double error_weight = 1.0;
555
556

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

558
559
560
      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
561
562
      xd->left_available = (mb_col != 0);

563
564
      if (mb_col * 2 + 1 < cm->mi_cols) {
        if (mb_row * 2 + 1 < cm->mi_rows) {
565
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_16X16;
566
        } else {
567
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_16X8;
568
569
570
        }
      } else {
        if (mb_row * 2 + 1 < cm->mi_rows) {
571
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_8X16;
572
        } else {
573
          xd->mi_8x8[0]->mbmi.sb_type = BLOCK_8X8;
574
575
        }
      }
576
      xd->mi_8x8[0]->mbmi.ref_frame[0] = INTRA_FRAME;
James Zern's avatar
James Zern committed
577
      set_mi_row_col(xd, &tile,
578
                     mb_row << 1,
579
                     num_8x8_blocks_high_lookup[xd->mi_8x8[0]->mbmi.sb_type],
580
                     mb_col << 1,
581
                     num_8x8_blocks_wide_lookup[xd->mi_8x8[0]->mbmi.sb_type],
James Zern's avatar
James Zern committed
582
                     cm->mi_rows, cm->mi_cols);
Jingning Han's avatar
Jingning Han committed
583

584
      if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
585
        int energy = vp9_block_energy(cpi, x, xd->mi_8x8[0]->mbmi.sb_type);
586
587
588
        error_weight = vp9_vaq_inv_q_ratio(energy);
      }

John Koleszar's avatar
John Koleszar committed
589
      // do intra 16x16 prediction
590
      this_error = vp9_encode_intra(x, use_dc_pred);
591
      if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
592
593
594
        vp9_clear_system_state();  // __asm emms;
        this_error *= error_weight;
      }
John Koleszar's avatar
John Koleszar committed
595

596
597
598
599
600
601
      // 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
602
603
604
605
606
607
      // 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;

608
609
      // Set up limit values for motion vectors to prevent them extending
      // outside the UMV borders.
610
      x->mv_col_min = -((mb_col * 16) + BORDER_MV_PIXELS_B16);
John Koleszar's avatar
John Koleszar committed
611
      x->mv_col_max = ((cm->mb_cols - 1 - mb_col) * 16)
612
                      + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
613
614
615
616

      // 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
617
        int motion_error = zz_motion_search(cpi, x, lst_yv12, recon_yoffset);
John Koleszar's avatar
John Koleszar committed
618
619
620
621
622
623
        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
624
625
        first_pass_motion_search(cpi, x, &best_ref_mv.as_mv, &mv.as_mv,
                                 lst_yv12, &motion_error, recon_yoffset);
626
        if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
627
628
629
          vp9_clear_system_state();  // __asm emms;
          motion_error *= error_weight;
        }
John Koleszar's avatar
John Koleszar committed
630

631
632
        // 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
633
634
        if (best_ref_mv.as_int) {
          tmp_err = INT_MAX;
635
          first_pass_motion_search(cpi, x, &zero_ref_mv.as_mv, &tmp_mv.as_mv,
John Koleszar's avatar
John Koleszar committed
636
                                   lst_yv12, &tmp_err, recon_yoffset);
637
          if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
638
639
640
            vp9_clear_system_state();  // __asm emms;
            tmp_err *= error_weight;
          }
John Koleszar's avatar
John Koleszar committed
641
642
643
644
645
646

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

John Koleszar's avatar
John Koleszar committed
648
649
650
        // 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
651
          gf_motion_error = zz_motion_search(cpi, x, gld_yv12, recon_yoffset);
John Koleszar's avatar
John Koleszar committed
652

653
654
          first_pass_motion_search(cpi, x, &zero_ref_mv.as_mv, &tmp_mv.as_mv,
                                   gld_yv12, &gf_motion_error, recon_yoffset);
655
          if (cpi->oxcf.aq_mode == VARIANCE_AQ) {
656
657
658
            vp9_clear_system_state();  // __asm emms;
            gf_motion_error *= error_weight;
          }
John Koleszar's avatar
John Koleszar committed
659
660
661
662
663
664
665

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

          // Reset to last frame as reference buffer
666
667
668
          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
669
670
671
672
673
674
675
676
677

          // 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;
678
        } else {
John Koleszar's avatar
John Koleszar committed
679
          sr_coded_error += motion_error;
680
        }
John Koleszar's avatar
John Koleszar committed
681
        /* Intra assumed best */
682
        best_ref_mv.as_int = 0;
John Koleszar's avatar
John Koleszar committed
683

John Koleszar's avatar
John Koleszar committed
684
685
686
687
688
        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
689
690
          if (((this_error - intrapenalty) * 9 <= motion_error * 10) &&
              this_error < 2 * intrapenalty)
John Koleszar's avatar
John Koleszar committed
691
692
            neutral_count++;

Yaowu Xu's avatar
Yaowu Xu committed
693
694
          mv.as_mv.row *= 8;
          mv.as_mv.col *= 8;
John Koleszar's avatar
John Koleszar committed
695
          this_error = motion_error;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
696
          vp9_set_mbmode_and_mvs(xd, NEWMV, &mv.as_mv);
697
698
699
          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
700
          vp9_build_inter_predictors_sby(xd, mb_row << 1, mb_col << 1,
701
702
                                         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
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
          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
733
734
            }

John Koleszar's avatar
John Koleszar committed
735
736
737
738
739
740
741
742
743
744
745
746
747
            // 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
748
        }
749
      } else {
John Koleszar's avatar
John Koleszar committed
750
        sr_coded_error += (int64_t)this_error;
751
      }
John Koleszar's avatar
John Koleszar committed
752
      coded_error += (int64_t)this_error;
John Koleszar's avatar
John Koleszar committed
753

John Koleszar's avatar
John Koleszar committed
754
      // adjust to the next column of macroblocks
John Koleszar's avatar
John Koleszar committed
755
      x->plane[0].src.buf += 16;
Alex Converse's avatar
Alex Converse committed
756
757
      x->plane[1].src.buf += uv_mb_height;
      x->plane[2].src.buf += uv_mb_height;
John Koleszar's avatar
John Koleszar committed
758

John Koleszar's avatar
John Koleszar committed
759
      recon_yoffset += 16;
Alex Converse's avatar
Alex Converse committed
760
      recon_uvoffset += uv_mb_height;
John Koleszar's avatar
John Koleszar committed
761
762
    }

John Koleszar's avatar
John Koleszar committed
763
    // adjust to the next row of mbs
John Koleszar's avatar
John Koleszar committed
764
    x->plane[0].src.buf += 16 * x->plane[0].src.stride - 16 * cm->mb_cols;
Alex Converse's avatar
Alex Converse committed
765
766
767
768
    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
769

770
    vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
771
772
  }

773
  vp9_clear_system_state();  // __asm emms;
John Koleszar's avatar
John Koleszar committed
774
775
776
  {
    FIRSTPASS_STATS fps;

777
778
779
780
    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;
781
    fps.ssim_weighted_pred_err = fps.coded_error * simple_weight(cpi->Source);
782
783
784
785
    fps.count = 1.0;
    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
786
787

    if (mvcount > 0) {
788
789
790
791
792
793
794
795
796
      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
797
      fps.new_mv_count = new_mv_count;
798
799
800
801
802
803
804
805
806
807
808
      fps.pcnt_motion = (double)mvcount / cpi->common.MBs;
    } else {
      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;
      fps.new_mv_count = 0.0;
      fps.pcnt_motion = 0.0;
Paul Wilkins's avatar
Paul Wilkins committed
809
    }
John Koleszar's avatar
John Koleszar committed
810

811
812
813
    // 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.
814
    fps.duration = (double)(cpi->source->ts_end - cpi->source->ts_start);
John Koleszar's avatar
John Koleszar committed
815
816

    // don't want to do output stats with a stack variable!
817
818
819
    twopass->this_frame_stats = fps;
    output_stats(cpi, cpi->output_pkt_list, &twopass->this_frame_stats);
    accumulate_stats(&twopass->total_stats, &fps);
John Koleszar's avatar
John Koleszar committed
820
821
822
823
  }

  // 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
824
  if ((twopass->sr_update_lag > 3) ||
John Koleszar's avatar
John Koleszar committed
825
      ((cm->current_video_frame > 0) &&
826
827
828
       (twopass->this_frame_stats.pcnt_inter > 0.20) &&
       ((twopass->this_frame_stats.intra_error /
         DOUBLE_DIVIDE_CHECK(twopass->this_frame_stats.coded_error)) > 2.0))) {
John Koleszar's avatar
John Koleszar committed
829
    vp8_yv12_copy_frame(lst_yv12, gld_yv12);
830
    twopass->sr_update_lag = 1;
831
  } else {
832
    twopass->sr_update_lag++;
833
  }
John Koleszar's avatar
John Koleszar committed
834
  // swap frame pointers so last frame refers to the frame we just compressed
835
836
  swap_yv12(lst_yv12, new_yv12);

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

839
840
  // Special case for the first frame. Copy into the GF buffer as a second
  // reference.
841
  if (cm->current_video_frame == 0)
John Koleszar's avatar
John Koleszar committed
842
    vp8_yv12_copy_frame(lst_yv12, gld_yv12);
John Koleszar's avatar
John Koleszar committed
843

John Koleszar's avatar
John Koleszar committed
844
845
846
847
  // use this to see what the first pass reconstruction looks like
  if (0) {
    char filename[512];
    FILE *recon_file;
848
849
    snprintf(filename, sizeof(filename), "enc%04d.yuv",
             (int)cm->current_video_frame);
John Koleszar's avatar
John Koleszar committed
850

John Koleszar's avatar
John Koleszar committed
851
852
853
854
855
    if (cm->current_video_frame == 0)
      recon_file = fopen(filename, "wb");
    else
      recon_file = fopen(filename, "ab");

Frank Galligan's avatar
Frank Galligan committed
856
    (void)fwrite(lst_yv12->buffer_alloc, lst_yv12->frame_size, 1, recon_file);
John Koleszar's avatar
John Koleszar committed
857
858
    fclose(recon_file);
  }
John Koleszar's avatar
John Koleszar committed
859

John Koleszar's avatar
John Koleszar committed
860
  cm->current_video_frame++;
John Koleszar's avatar
John Koleszar committed
861
862
}

863
864
865
866
867
868
// Estimate a cost per mb attributable to overheads such as the coding of
// modes and motion vectors.
// Currently simplistic in its assumptions for testing.
//


869
static double bitcost(double prob) {
John Koleszar's avatar
John Koleszar committed
870
  return -(log(prob) / log(2.0));
871
}
872

873
static int64_t estimate_modemvcost(VP9_COMP *cpi,
John Koleszar's avatar
John Koleszar committed
874
                                     FIRSTPASS_STATS *fpstats) {
875
#if 0
John Koleszar's avatar
John Koleszar committed
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
  int mv_cost;
  int mode_cost;

  double av_pct_inter = fpstats->pcnt_inter / fpstats->count;
  double av_pct_motion = fpstats->pcnt_motion / fpstats->count;
  double av_intra = (1.0 - av_pct_inter);

  double zz_cost;
  double motion_cost;
  double intra_cost;

  zz_cost = bitcost(av_pct_inter - av_pct_motion);
  motion_cost = bitcost(av_pct_motion);
  intra_cost = bitcost(av_intra);

  // Estimate of extra bits per mv overhead for mbs
892
  // << 9 is the normalization to the (bits * 512) used in vp9_rc_bits_per_mb
John Koleszar's avatar
John Koleszar committed
893
894
895
  mv_cost = ((int)(fpstats->new_mv_count / fpstats->count) * 8) << 9;

  // Crude estimate of overhead cost from modes
896
  // << 9 is the normalization to (bits * 512) used in vp9_rc_bits_per_mb
John Koleszar's avatar
John Koleszar committed
897
898
899
900
901
902
  mode_cost =
    (int)((((av_pct_inter - av_pct_motion) * zz_cost) +
           (av_pct_motion * motion_cost) +
           (av_intra * intra_cost)) * cpi->common.MBs) << 9;

  // return mv_cost + mode_cost;
903
  // TODO(paulwilkins): Fix overhead costs for extended Q range.
904
#endif
John Koleszar's avatar
John Koleszar committed
905
  return 0;
906
907
}

John Koleszar's avatar
John Koleszar committed
908
909
910
911
static double calc_correction_factor(double err_per_mb,
                                     double err_divisor,
                                     double pt_low,
                                     double pt_high,
912
913
                                     int q) {
  const double error_term = err_per_mb / err_divisor;
914

John Koleszar's avatar
John Koleszar committed
915
  // Adjustment based on actual quantizer to power term.
Paul Wilkins's avatar
Paul Wilkins committed
916
  const double power_term = MIN(vp9_convert_qindex_to_q(q) * 0.0125 + pt_low,
917
                                pt_high);
918

John Koleszar's avatar
John Koleszar committed
919
  // Calculate correction factor
John Koleszar's avatar
John Koleszar committed
920
921
  if (power_term < 1.0)
    assert(error_term >= 0.0);
922

923
  return fclamp(pow(error_term, power_term), 0.05, 5.0);
924
925
}

926
static int estimate_max_q(VP9_COMP *cpi,
John Koleszar's avatar
John Koleszar committed
927
                          FIRSTPASS_STATS *fpstats,
928
                          int section_target_bandwitdh) {
929
  int q;
John Koleszar's avatar
John Koleszar committed
930
931
  int num_mbs = cpi->common.MBs;
  int target_norm_bits_per_mb;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
932
  RATE_CONTROL *const rc = &cpi->rc;
John Koleszar's avatar
John Koleszar committed
933

Dmitry Kovalev's avatar
Dmitry Kovalev committed
934
935
  const double section_err = fpstats->coded_error / fpstats->count;
  const double err_per_mb = section_err / num_mbs;
John Koleszar's avatar
John Koleszar committed
936
937

  if (section_target_bandwitdh <= 0)
Dmitry Kovalev's avatar
Dmitry Kovalev committed
938
    return rc->worst_quality;          // Highest value allowed
John Koleszar's avatar
John Koleszar committed
939

940
941
942
  target_norm_bits_per_mb = section_target_bandwitdh < (1 << 20)
                              ? (512 * section_target_bandwitdh) / num_mbs
                              : 512 * (section_target_bandwitdh / num_mbs);
John Koleszar's avatar
John Koleszar committed
943
944
945

  // Try and pick a max Q that will be high enough to encode the
  // content at the given rate.
Dmitry Kovalev's avatar
Dmitry Kovalev committed
946
947
948
949
950
  for (q = rc->best_quality; q < rc->worst_quality; q++) {
    const double err_correction_factor = calc_correction_factor(err_per_mb,
                                             ERR_DIVISOR, 0.5, 0.90, q);
    const int bits_per_mb_at_this_q = vp9_rc_bits_per_mb(INTER_FRAME, q,
                                                         err_correction_factor);
John Koleszar's avatar
John Koleszar committed
951
952
953
954
955
    if (bits_per_mb_at_this_q <= target_norm_bits_per_mb)
      break;
  }

  // Restriction on active max q for constrained quality mode.
956
957
958
  if (cpi->oxcf.end_usage == USAGE_CONSTRAINED_QUALITY &&
      q < cpi->cq_target_quality)
    q = cpi->cq_target_quality;
John Koleszar's avatar
John Koleszar committed
959

960
  return q;
John Koleszar's avatar
John Koleszar committed
961
}
962
963
964

// For cq mode estimate a cq level that matches the observed
// complexity and data rate.
965
static int estimate_cq(VP9_COMP *cpi,
John Koleszar's avatar
John Koleszar committed
966
                       FIRSTPASS_STATS *fpstats,
967
                       int section_target_bandwitdh) {
968
  int q;