vp9_firstpass.c 102 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
#include <limits.h>
12
#include <math.h>
13
#include <stdio.h>
14

Johann's avatar
Johann committed
15
#include "./vpx_dsp_rtcd.h"
16
17
#include "./vpx_scale_rtcd.h"

18
#include "vpx_dsp/vpx_dsp_common.h"
19
#include "vpx_mem/vpx_mem.h"
20
#include "vpx_ports/mem.h"
21
#include "vpx_ports/system_state.h"
22
23
24
25
26
#include "vpx_scale/vpx_scale.h"
#include "vpx_scale/yv12config.h"

#include "vp9/common/vp9_entropymv.h"
#include "vp9/common/vp9_quant_common.h"
27
#include "vp9/common/vp9_reconinter.h"  // vp9_setup_dst_planes()
Marco Paniconi's avatar
Marco Paniconi committed
28
#include "vp9/encoder/vp9_aq_variance.h"
29
#include "vp9/encoder/vp9_block.h"
30
31
#include "vp9/encoder/vp9_encodeframe.h"
#include "vp9/encoder/vp9_encodemb.h"
32
#include "vp9/encoder/vp9_encodemv.h"
Dmitry Kovalev's avatar
Dmitry Kovalev committed
33
#include "vp9/encoder/vp9_encoder.h"
34
35
36
#include "vp9/encoder/vp9_extend.h"
#include "vp9/encoder/vp9_firstpass.h"
#include "vp9/encoder/vp9_mcomp.h"
37
#include "vp9/encoder/vp9_quantize.h"
38
#include "vp9/encoder/vp9_rd.h"
Johann's avatar
Johann committed
39
#include "vpx_dsp/variance.h"
John Koleszar's avatar
John Koleszar committed
40

41
42
43
#define OUTPUT_FPF          0
#define ARF_STATS_OUTPUT    0

44
#define GROUP_ADAPTIVE_MAXQ 1
45

Paul Wilkins's avatar
Paul Wilkins committed
46
#define BOOST_BREAKOUT      12.5
47
#define BOOST_FACTOR        12.5
Paul Wilkins's avatar
Paul Wilkins committed
48
#define ERR_DIVISOR         128.0
Paul Wilkins's avatar
Paul Wilkins committed
49
50
#define FACTOR_PT_LOW       0.70
#define FACTOR_PT_HIGH      0.90
51
52
53
54
#define FIRST_PASS_Q        10.0
#define GF_MAX_BOOST        96.0
#define INTRA_MODE_PENALTY  1024
#define KF_MAX_BOOST        128.0
Paul Wilkins's avatar
Paul Wilkins committed
55
#define MIN_ARF_GF_BOOST    240
56
57
58
59
#define MIN_DECAY_FACTOR    0.01
#define MIN_KF_BOOST        300
#define NEW_MV_MODE_PENALTY 32
#define SVC_FACTOR_PT_LOW   0.45
60
#define DARK_THRESH         64
61
#define DEFAULT_GRP_WEIGHT  1.0
62
63
#define RC_FACTOR_MIN       0.75
#define RC_FACTOR_MAX       1.75
Paul Wilkins's avatar
CQ Mode    
Paul Wilkins committed
64

65
66
67
68
69

#define NCOUNT_INTRA_THRESH 8192
#define NCOUNT_INTRA_FACTOR 3
#define NCOUNT_FRAME_II_THRESH 5.0

70
#define DOUBLE_DIVIDE_CHECK(x) ((x) < 0 ? (x) - 0.000001 : (x) + 0.000001)
John Koleszar's avatar
John Koleszar committed
71

72
73
74
#if ARF_STATS_OUTPUT
unsigned int arf_count = 0;
#endif
75

76
77
// Resets the first pass file to the given position using a relative seek from
// the current position.
Paul Wilkins's avatar
Paul Wilkins committed
78
static void reset_fpf_position(TWO_PASS *p,
79
                               const FIRSTPASS_STATS *position) {
80
  p->stats_in = position;
John Koleszar's avatar
John Koleszar committed
81
82
}

Adrian Grange's avatar
Adrian Grange committed
83
// Read frame stats at an offset from the current position.
84
85
86
87
static const FIRSTPASS_STATS *read_frame_stats(const TWO_PASS *p, int offset) {
  if ((offset >= 0 && p->stats_in + offset >= p->stats_in_end) ||
      (offset < 0 && p->stats_in + offset < p->stats_in_start)) {
    return NULL;
John Koleszar's avatar
John Koleszar committed
88
89
  }

90
  return &p->stats_in[offset];
91
92
}

Paul Wilkins's avatar
Paul Wilkins committed
93
static int input_stats(TWO_PASS *p, FIRSTPASS_STATS *fps) {
94
  if (p->stats_in >= p->stats_in_end)
John Koleszar's avatar
John Koleszar committed
95
    return EOF;
96

97
98
  *fps = *p->stats_in;
  ++p->stats_in;
John Koleszar's avatar
John Koleszar committed
99
  return 1;
100
101
}

102
103
static void output_stats(FIRSTPASS_STATS *stats,
                         struct vpx_codec_pkt_list *pktlist) {
John Koleszar's avatar
John Koleszar committed
104
105
106
107
108
  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);
109
110
111

// TEMP debug code
#if OUTPUT_FPF
John Koleszar's avatar
John Koleszar committed
112
113
114
115
  {
    FILE *fpfile;
    fpfile = fopen("firstpass.stt", "a");

116
    fprintf(fpfile, "%12.0lf %12.4lf %12.0lf %12.0lf %12.0lf %12.4lf %12.4lf"
117
118
            "%12.4lf %12.4lf %12.4lf %12.4lf %12.4lf %12.4lf %12.4lf %12.4lf"
            "%12.4lf %12.4lf %12.0lf %12.0lf %12.0lf %12.4lf\n",
John Koleszar's avatar
John Koleszar committed
119
            stats->frame,
120
            stats->weight,
John Koleszar's avatar
John Koleszar committed
121
122
123
124
125
126
127
            stats->intra_error,
            stats->coded_error,
            stats->sr_coded_error,
            stats->pcnt_inter,
            stats->pcnt_motion,
            stats->pcnt_second_ref,
            stats->pcnt_neutral,
128
129
            stats->intra_skip_pct,
            stats->inactive_zone_rows,
130
            stats->inactive_zone_cols,
John Koleszar's avatar
John Koleszar committed
131
132
133
134
135
136
137
138
139
140
141
142
            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);
  }
143
144
145
#endif
}

146
147
148
149
150
151
#if CONFIG_FP_MB_STATS
static void output_fpmb_stats(uint8_t *this_frame_mb_stats, VP9_COMMON *cm,
                         struct vpx_codec_pkt_list *pktlist) {
  struct vpx_codec_cx_pkt pkt;
  pkt.kind = VPX_CODEC_FPMB_STATS_PKT;
  pkt.data.firstpass_mb_stats.buf = this_frame_mb_stats;
152
  pkt.data.firstpass_mb_stats.sz = cm->initial_mbs * sizeof(uint8_t);
153
154
155
156
  vpx_codec_pkt_list_add(pktlist, &pkt);
}
#endif

John Koleszar's avatar
John Koleszar committed
157
static void zero_stats(FIRSTPASS_STATS *section) {
158
159
  section->frame = 0.0;
  section->weight = 0.0;
John Koleszar's avatar
John Koleszar committed
160
161
162
163
164
165
166
  section->intra_error = 0.0;
  section->coded_error = 0.0;
  section->sr_coded_error = 0.0;
  section->pcnt_inter  = 0.0;
  section->pcnt_motion  = 0.0;
  section->pcnt_second_ref = 0.0;
  section->pcnt_neutral = 0.0;
167
168
  section->intra_skip_pct = 0.0;
  section->inactive_zone_rows = 0.0;
169
  section->inactive_zone_cols = 0.0;
170
  section->MVr = 0.0;
John Koleszar's avatar
John Koleszar committed
171
172
173
174
175
176
177
178
179
  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;
180
  section->spatial_layer_id = 0;
181
182
}

Dmitry Kovalev's avatar
Dmitry Kovalev committed
183
184
static void accumulate_stats(FIRSTPASS_STATS *section,
                             const FIRSTPASS_STATS *frame) {
John Koleszar's avatar
John Koleszar committed
185
  section->frame += frame->frame;
186
  section->weight += frame->weight;
187
  section->spatial_layer_id = frame->spatial_layer_id;
John Koleszar's avatar
John Koleszar committed
188
189
190
191
192
193
194
  section->intra_error += frame->intra_error;
  section->coded_error += frame->coded_error;
  section->sr_coded_error += frame->sr_coded_error;
  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;
195
196
  section->intra_skip_pct += frame->intra_skip_pct;
  section->inactive_zone_rows += frame->inactive_zone_rows;
197
  section->inactive_zone_cols += frame->inactive_zone_cols;
198
  section->MVr += frame->MVr;
John Koleszar's avatar
John Koleszar committed
199
200
201
202
203
204
205
206
207
  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;
208
209
}

Dmitry Kovalev's avatar
Dmitry Kovalev committed
210
211
static void subtract_stats(FIRSTPASS_STATS *section,
                           const FIRSTPASS_STATS *frame) {
John Koleszar's avatar
John Koleszar committed
212
  section->frame -= frame->frame;
213
  section->weight -= frame->weight;
John Koleszar's avatar
John Koleszar committed
214
215
216
217
218
219
220
  section->intra_error -= frame->intra_error;
  section->coded_error -= frame->coded_error;
  section->sr_coded_error -= frame->sr_coded_error;
  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;
221
222
  section->intra_skip_pct -= frame->intra_skip_pct;
  section->inactive_zone_rows -= frame->inactive_zone_rows;
223
  section->inactive_zone_cols -= frame->inactive_zone_cols;
224
  section->MVr -= frame->MVr;
John Koleszar's avatar
John Koleszar committed
225
226
227
228
229
230
231
232
233
  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;
234
235
}

236
237
238
239
240
// Calculate an active area of the image that discounts formatting
// bars and partially discounts other 0 energy areas.
#define MIN_ACTIVE_AREA 0.5
#define MAX_ACTIVE_AREA 1.0
static double calculate_active_area(const VP9_COMP *cpi,
Jingning Han's avatar
Jingning Han committed
241
                                    const FIRSTPASS_STATS *this_frame) {
242
243
244
245
246
247
248
  double active_pct;

  active_pct = 1.0 -
    ((this_frame->intra_skip_pct / 2) +
     ((this_frame->inactive_zone_rows * 2) / (double)cpi->common.mb_rows));
  return fclamp(active_pct, MIN_ACTIVE_AREA, MAX_ACTIVE_AREA);
}
249

250
251
// Calculate a modified Error used in distributing bits between easier and
// harder frames.
252
253
254
#define ACT_AREA_CORRECTION 0.5
static double calculate_modified_err(const VP9_COMP *cpi,
                                     const TWO_PASS *twopass,
255
                                     const VP9EncoderConfig *oxcf,
Dmitry Kovalev's avatar
Dmitry Kovalev committed
256
                                     const FIRSTPASS_STATS *this_frame) {
257
  const FIRSTPASS_STATS *const stats = &twopass->total_stats;
258
259
  const double av_weight = stats->weight / stats->count;
  const double av_err = (stats->coded_error * av_weight) / stats->count;
260
  double modified_error =
261
262
    av_err * pow(this_frame->coded_error * this_frame->weight /
                 DOUBLE_DIVIDE_CHECK(av_err), oxcf->two_pass_vbrbias / 100.0);
263
264
265
266
267
268
269
270
271

  // Correction for active area. Frames with a reduced active area
  // (eg due to formatting bars) have a higher error per mb for the
  // remaining active MBs. The correction here assumes that coding
  // 0.5N blocks of complexity 2X is a little easier than coding N
  // blocks of complexity X.
  modified_error *=
    pow(calculate_active_area(cpi, this_frame), ACT_AREA_CORRECTION);

272
273
  return fclamp(modified_error,
                twopass->modified_error_min, twopass->modified_error_max);
John Koleszar's avatar
John Koleszar committed
274
275
}

276
// This function returns the maximum target rate per frame.
277
278
static int frame_max_bits(const RATE_CONTROL *rc,
                          const VP9EncoderConfig *oxcf) {
279
  int64_t max_bits = ((int64_t)rc->avg_frame_bandwidth *
Dmitry Kovalev's avatar
Dmitry Kovalev committed
280
                          (int64_t)oxcf->two_pass_vbrmax_section) / 100;
Yaowu Xu's avatar
Yaowu Xu committed
281
  if (max_bits < 0)
Paul Wilkins's avatar
Paul Wilkins committed
282
    max_bits = 0;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
283
284
  else if (max_bits > rc->max_frame_bandwidth)
    max_bits = rc->max_frame_bandwidth;
Paul Wilkins's avatar
Paul Wilkins committed
285

Yaowu Xu's avatar
Yaowu Xu committed
286
  return (int)max_bits;
John Koleszar's avatar
John Koleszar committed
287
288
}

289
void vp9_init_first_pass(VP9_COMP *cpi) {
290
  zero_stats(&cpi->twopass.total_stats);
John Koleszar's avatar
John Koleszar committed
291
292
}

293
void vp9_end_first_pass(VP9_COMP *cpi) {
294
  if (is_two_pass_svc(cpi)) {
295
296
297
298
299
300
301
302
    int i;
    for (i = 0; i < cpi->svc.number_spatial_layers; ++i) {
      output_stats(&cpi->svc.layer_context[i].twopass.total_stats,
                   cpi->output_pkt_list);
    }
  } else {
    output_stats(&cpi->twopass.total_stats, cpi->output_pkt_list);
  }
303
}
John Koleszar's avatar
John Koleszar committed
304

Johann's avatar
Johann committed
305
static vpx_variance_fn_t get_block_variance_fn(BLOCK_SIZE bsize) {
306
307
  switch (bsize) {
    case BLOCK_8X8:
Johann's avatar
Johann committed
308
      return vpx_mse8x8;
309
    case BLOCK_16X8:
Johann's avatar
Johann committed
310
      return vpx_mse16x8;
311
    case BLOCK_8X16:
Johann's avatar
Johann committed
312
      return vpx_mse8x16;
313
    default:
Johann's avatar
Johann committed
314
      return vpx_mse16x16;
315
316
317
  }
}

318
319
320
static unsigned int get_prediction_error(BLOCK_SIZE bsize,
                                         const struct buf_2d *src,
                                         const struct buf_2d *ref) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
321
  unsigned int sse;
Johann's avatar
Johann committed
322
  const vpx_variance_fn_t fn = get_block_variance_fn(bsize);
323
  fn(src->buf, src->stride, ref->buf, ref->stride, &sse);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
324
  return sse;
325
326
}

327
#if CONFIG_VP9_HIGHBITDEPTH
Johann's avatar
Johann committed
328
static vpx_variance_fn_t highbd_get_block_variance_fn(BLOCK_SIZE bsize,
329
330
331
332
333
                                                      int bd) {
  switch (bd) {
    default:
      switch (bsize) {
        case BLOCK_8X8:
Johann's avatar
Johann committed
334
          return vpx_highbd_8_mse8x8;
335
        case BLOCK_16X8:
Johann's avatar
Johann committed
336
          return vpx_highbd_8_mse16x8;
337
        case BLOCK_8X16:
Johann's avatar
Johann committed
338
          return vpx_highbd_8_mse8x16;
339
        default:
Johann's avatar
Johann committed
340
          return vpx_highbd_8_mse16x16;
341
342
343
344
345
      }
      break;
    case 10:
      switch (bsize) {
        case BLOCK_8X8:
Johann's avatar
Johann committed
346
          return vpx_highbd_10_mse8x8;
347
        case BLOCK_16X8:
Johann's avatar
Johann committed
348
          return vpx_highbd_10_mse16x8;
349
        case BLOCK_8X16:
Johann's avatar
Johann committed
350
          return vpx_highbd_10_mse8x16;
351
        default:
Johann's avatar
Johann committed
352
          return vpx_highbd_10_mse16x16;
353
354
355
356
357
      }
      break;
    case 12:
      switch (bsize) {
        case BLOCK_8X8:
Johann's avatar
Johann committed
358
          return vpx_highbd_12_mse8x8;
359
        case BLOCK_16X8:
Johann's avatar
Johann committed
360
          return vpx_highbd_12_mse16x8;
361
        case BLOCK_8X16:
Johann's avatar
Johann committed
362
          return vpx_highbd_12_mse8x16;
363
        default:
Johann's avatar
Johann committed
364
          return vpx_highbd_12_mse16x16;
365
366
367
368
369
370
371
372
373
374
      }
      break;
  }
}

static unsigned int highbd_get_prediction_error(BLOCK_SIZE bsize,
                                                const struct buf_2d *src,
                                                const struct buf_2d *ref,
                                                int bd) {
  unsigned int sse;
Johann's avatar
Johann committed
375
  const vpx_variance_fn_t fn = highbd_get_block_variance_fn(bsize, bd);
376
377
378
379
380
  fn(src->buf, src->stride, ref->buf, ref->stride, &sse);
  return sse;
}
#endif  // CONFIG_VP9_HIGHBITDEPTH

381
382
// Refine the motion search range according to the frame dimension
// for first pass test.
383
static int get_search_range(const VP9_COMP *cpi) {
384
  int sr = 0;
385
  const int dim = VPXMIN(cpi->initial_width, cpi->initial_height);
386
387
388
389
390
391

  while ((dim << sr) < MAX_FULL_PEL_VAL)
    ++sr;
  return sr;
}

392
static void first_pass_motion_search(VP9_COMP *cpi, MACROBLOCK *x,
393
                                     const MV *ref_mv, MV *best_mv,
394
                                     int *best_motion_err) {
John Koleszar's avatar
John Koleszar committed
395
  MACROBLOCKD *const xd = &x->e_mbd;
396
  MV tmp_mv = {0, 0};
397
  MV ref_mv_full = {ref_mv->row >> 3, ref_mv->col >> 3};
398
  int num00, tmp_err, n;
399
  const BLOCK_SIZE bsize = xd->mi[0]->mbmi.sb_type;
400
  vp9_variance_fn_ptr_t v_fn_ptr = cpi->fn_ptr[bsize];
401
  const int new_mv_mode_penalty = NEW_MV_MODE_PENALTY;
402

403
404
  int step_param = 3;
  int further_steps = (MAX_MVSEARCH_STEPS - 1) - step_param;
405
  const int sr = get_search_range(cpi);
406
  step_param += sr;
407
408
  further_steps -= sr;

Adrian Grange's avatar
Adrian Grange committed
409
  // Override the default variance function to use MSE.
410
  v_fn_ptr.vf = get_block_variance_fn(bsize);
411
412
413
414
415
#if CONFIG_VP9_HIGHBITDEPTH
  if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
    v_fn_ptr.vf = highbd_get_block_variance_fn(bsize, xd->bd);
  }
#endif  // CONFIG_VP9_HIGHBITDEPTH
John Koleszar's avatar
John Koleszar committed
416

Adrian Grange's avatar
Adrian Grange committed
417
  // Center the initial step/diamond search on best mv.
418
  tmp_err = cpi->diamond_search_sad(x, &cpi->ss_cfg, &ref_mv_full, &tmp_mv,
419
                                    step_param,
420
                                    x->sadperbit16, &num00, &v_fn_ptr, ref_mv);
Deb Mukherjee's avatar
Deb Mukherjee committed
421
422
  if (tmp_err < INT_MAX)
    tmp_err = vp9_get_mvpred_var(x, &tmp_mv, ref_mv, &v_fn_ptr, 1);
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
    *best_mv = tmp_mv;
John Koleszar's avatar
John Koleszar committed
429
430
  }

Adrian Grange's avatar
Adrian Grange committed
431
  // Carry out further step/diamond searches as necessary.
John Koleszar's avatar
John Koleszar committed
432
433
434
435
  n = num00;
  num00 = 0;

  while (n < further_steps) {
Adrian Grange's avatar
Adrian Grange committed
436
    ++n;
John Koleszar's avatar
John Koleszar committed
437

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

John Koleszar's avatar
John Koleszar committed
449
      if (tmp_err < *best_motion_err) {
John Koleszar's avatar
John Koleszar committed
450
        *best_motion_err = tmp_err;
451
        *best_mv = tmp_mv;
John Koleszar's avatar
John Koleszar committed
452
      }
John Koleszar's avatar
John Koleszar committed
453
    }
John Koleszar's avatar
John Koleszar committed
454
  }
John Koleszar's avatar
John Koleszar committed
455
456
}

457
458
459
460
461
462
463
464
465
466
static BLOCK_SIZE get_bsize(const VP9_COMMON *cm, int mb_row, int mb_col) {
  if (2 * mb_col + 1 < cm->mi_cols) {
    return 2 * mb_row + 1 < cm->mi_rows ? BLOCK_16X16
                                        : BLOCK_16X8;
  } else {
    return 2 * mb_row + 1 < cm->mi_rows ? BLOCK_8X16
                                        : BLOCK_8X8;
  }
}

467
static int find_fp_qindex(vpx_bit_depth_t bit_depth) {
468
469
470
  int i;

  for (i = 0; i < QINDEX_RANGE; ++i)
471
    if (vp9_convert_qindex_to_q(i, bit_depth) >= FIRST_PASS_Q)
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
      break;

  if (i == QINDEX_RANGE)
    i--;

  return i;
}

static void set_first_pass_params(VP9_COMP *cpi) {
  VP9_COMMON *const cm = &cpi->common;
  if (!cpi->refresh_alt_ref_frame &&
      (cm->current_video_frame == 0 ||
       (cpi->frame_flags & FRAMEFLAGS_KEY))) {
    cm->frame_type = KEY_FRAME;
  } else {
    cm->frame_type = INTER_FRAME;
  }
  // Do not use periodic key frames.
  cpi->rc.frames_to_key = INT_MAX;
}

493
494
#define UL_INTRA_THRESH 50
#define INVALID_ROW -1
495
void vp9_first_pass(VP9_COMP *cpi, const struct lookahead_entry *source) {
John Koleszar's avatar
John Koleszar committed
496
  int mb_row, mb_col;
497
  MACROBLOCK *const x = &cpi->td.mb;
498
  VP9_COMMON *const cm = &cpi->common;
John Koleszar's avatar
John Koleszar committed
499
  MACROBLOCKD *const xd = &x->e_mbd;
James Zern's avatar
James Zern committed
500
  TileInfo tile;
501
502
  struct macroblock_plane *const p = x->plane;
  struct macroblockd_plane *const pd = xd->plane;
503
  const PICK_MODE_CONTEXT *ctx = &cpi->td.pc_root->none;
504
  int i;
John Koleszar's avatar
John Koleszar committed
505
506
507
508
509
510
511
512

  int recon_yoffset, recon_uvoffset;
  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;
513
  int64_t sum_mvrs = 0, sum_mvcs = 0;
John Koleszar's avatar
John Koleszar committed
514
515
516
  int mvcount = 0;
  int intercount = 0;
  int second_ref_count = 0;
517
  const int intrapenalty = INTRA_MODE_PENALTY;
518
  double neutral_count;
519
  int intra_skip_count = 0;
520
  int image_data_start_row = INVALID_ROW;
John Koleszar's avatar
John Koleszar committed
521
522
  int new_mv_count = 0;
  int sum_in_vectors = 0;
523
  MV lastmv = {0, 0};
Paul Wilkins's avatar
Paul Wilkins committed
524
  TWO_PASS *twopass = &cpi->twopass;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
525
  const MV zero_mv = {0, 0};
526
527
528
529
530
  int recon_y_stride, recon_uv_stride, uv_mb_height;

  YV12_BUFFER_CONFIG *const lst_yv12 = get_ref_frame_buffer(cpi, LAST_FRAME);
  YV12_BUFFER_CONFIG *gld_yv12 = get_ref_frame_buffer(cpi, GOLDEN_FRAME);
  YV12_BUFFER_CONFIG *const new_yv12 = get_frame_new_buffer(cm);
531
  const YV12_BUFFER_CONFIG *first_ref_buf = lst_yv12;
532

533
534
  LAYER_CONTEXT *const lc = is_two_pass_svc(cpi) ?
        &cpi->svc.layer_context[cpi->svc.spatial_layer_id] : NULL;
Paul Wilkins's avatar
Paul Wilkins committed
535
536
  double intra_factor;
  double brightness_factor;
537
538
539
540
541
542
  BufferPool *const pool = cm->buffer_pool;

  // First pass code requires valid last and new frame buffers.
  assert(new_yv12 != NULL);
  assert((lc != NULL) || frame_is_intra_only(cm) || (lst_yv12 != NULL));

543
#if CONFIG_FP_MB_STATS
544
  if (cpi->use_fp_mb_stats) {
545
    vp9_zero_array(cpi->twopass.frame_mb_stats_buf, cm->initial_mbs);
546
  }
547
548
#endif

549
  vpx_clear_system_state();
John Koleszar's avatar
John Koleszar committed
550

Paul Wilkins's avatar
Paul Wilkins committed
551
552
  intra_factor = 0.0;
  brightness_factor = 0.0;
553
  neutral_count = 0.0;
Paul Wilkins's avatar
Paul Wilkins committed
554

555
  set_first_pass_params(cpi);
556
  vp9_set_quantizer(cm, find_fp_qindex(cm->bit_depth));
557

558
559
  if (lc != NULL) {
    twopass = &lc->twopass;
560

561
562
563
564
565
566
567
568
569
    cpi->lst_fb_idx = cpi->svc.spatial_layer_id;
    cpi->ref_frame_flags = VP9_LAST_FLAG;

    if (cpi->svc.number_spatial_layers + cpi->svc.spatial_layer_id <
        REF_FRAMES) {
      cpi->gld_fb_idx =
          cpi->svc.number_spatial_layers + cpi->svc.spatial_layer_id;
      cpi->ref_frame_flags |= VP9_GOLD_FLAG;
      cpi->refresh_golden_frame = (lc->current_video_frame_in_layer == 0);
570
    } else {
571
      cpi->refresh_golden_frame = 0;
572
573
    }

574
575
576
    if (lc->current_video_frame_in_layer == 0)
      cpi->ref_frame_flags = 0;

577
578
579
580
    vp9_scale_references(cpi);

    // Use either last frame or alt frame for motion search.
    if (cpi->ref_frame_flags & VP9_LAST_FLAG) {
581
582
583
      first_ref_buf = vp9_get_scaled_ref_frame(cpi, LAST_FRAME);
      if (first_ref_buf == NULL)
        first_ref_buf = get_ref_frame_buffer(cpi, LAST_FRAME);
584
585
586
    }

    if (cpi->ref_frame_flags & VP9_GOLD_FLAG) {
587
588
589
590
      gld_yv12 = vp9_get_scaled_ref_frame(cpi, GOLDEN_FRAME);
      if (gld_yv12 == NULL) {
        gld_yv12 = get_ref_frame_buffer(cpi, GOLDEN_FRAME);
      }
591
592
    } else {
      gld_yv12 = NULL;
593
594
    }

595
596
597
    set_ref_ptrs(cm, xd,
                 (cpi->ref_frame_flags & VP9_LAST_FLAG) ? LAST_FRAME: NONE,
                 (cpi->ref_frame_flags & VP9_GOLD_FLAG) ? GOLDEN_FRAME : NONE);
598
599

    cpi->Source = vp9_scale_if_required(cm, cpi->un_scaled_source,
600
                                        &cpi->scaled_source, 0);
601
602
  }

603
604
  vp9_setup_block_planes(&x->e_mbd, cm->subsampling_x, cm->subsampling_y);

John Koleszar's avatar
John Koleszar committed
605
  vp9_setup_src_planes(x, cpi->Source, 0, 0);
606
  vp9_setup_dst_planes(xd->plane, new_yv12, 0, 0);
John Koleszar's avatar
John Koleszar committed
607

608
609
610
611
  if (!frame_is_intra_only(cm)) {
    vp9_setup_pre_planes(xd, 0, first_ref_buf, 0, 0, NULL);
  }

612
613
  xd->mi = cm->mi_grid_visible;
  xd->mi[0] = cm->mi;
John Koleszar's avatar
John Koleszar committed
614

615
  vp9_frame_init_quantizer(cpi);
John Koleszar's avatar
John Koleszar committed
616

617
618
  for (i = 0; i < MAX_MB_PLANE; ++i) {
    p[i].coeff = ctx->coeff_pbuf[i][1];
619
    p[i].qcoeff = ctx->qcoeff_pbuf[i][1];
620
    pd[i].dqcoeff = ctx->dqcoeff_pbuf[i][1];
621
    p[i].eobs = ctx->eobs_pbuf[i][1];
622
  }
623
  x->skip_recode = 0;
624

Dmitry Kovalev's avatar
Dmitry Kovalev committed
625
626
  vp9_init_mv_probs(cm);
  vp9_initialize_rd_consts(cpi);
John Koleszar's avatar
John Koleszar committed
627

Adrian Grange's avatar
Adrian Grange committed
628
  // Tiling is ignored in the first pass.
James Zern's avatar
James Zern committed
629
630
  vp9_tile_init(&tile, cm, 0, 0);

631
632
633
634
  recon_y_stride = new_yv12->y_stride;
  recon_uv_stride = new_yv12->uv_stride;
  uv_mb_height = 16 >> (new_yv12->y_height > new_yv12->uv_height);

Adrian Grange's avatar
Adrian Grange committed
635
  for (mb_row = 0; mb_row < cm->mb_rows; ++mb_row) {
636
    MV best_ref_mv = {0, 0};
John Koleszar's avatar
John Koleszar committed
637

Adrian Grange's avatar
Adrian Grange committed
638
    // Reset above block coeffs.
John Koleszar's avatar
John Koleszar committed
639
640
    xd->up_available = (mb_row != 0);
    recon_yoffset = (mb_row * recon_y_stride * 16);
Alex Converse's avatar
Alex Converse committed
641
    recon_uvoffset = (mb_row * recon_uv_stride * uv_mb_height);
John Koleszar's avatar
John Koleszar committed
642

643
    // Set up limit values for motion vectors to prevent them extending
Adrian Grange's avatar
Adrian Grange committed
644
    // outside the UMV borders.
645
    x->mv_row_min = -((mb_row * 16) + BORDER_MV_PIXELS_B16);
John Koleszar's avatar
John Koleszar committed
646
    x->mv_row_max = ((cm->mb_rows - 1 - mb_row) * 16)
647
                    + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
648

Adrian Grange's avatar
Adrian Grange committed
649
    for (mb_col = 0; mb_col < cm->mb_cols; ++mb_col) {
John Koleszar's avatar
John Koleszar committed
650
      int this_error;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
651
      const int use_dc_pred = (mb_col || mb_row) && (!mb_col || !mb_row);
652
      const BLOCK_SIZE bsize = get_bsize(cm, mb_row, mb_col);
653
654
655
      double log_intra;
      int level_sample;

656
657
658
#if CONFIG_FP_MB_STATS
      const int mb_index = mb_row * cm->mb_cols + mb_col;
#endif
659

660
      vpx_clear_system_state();
John Koleszar's avatar
John Koleszar committed
661

662
663
664
      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
665
      xd->left_available = (mb_col != 0);
666
667
      xd->mi[0]->mbmi.sb_type = bsize;
      xd->mi[0]->mbmi.ref_frame[0] = INTRA_FRAME;
James Zern's avatar
James Zern committed
668
      set_mi_row_col(xd, &tile,
669
670
                     mb_row << 1, num_8x8_blocks_high_lookup[bsize],
                     mb_col << 1, num_8x8_blocks_wide_lookup[bsize],
James Zern's avatar
James Zern committed
671
                     cm->mi_rows, cm->mi_cols);
Jingning Han's avatar
Jingning Han committed
672

Adrian Grange's avatar
Adrian Grange committed
673
      // Do intra 16x16 prediction.
674
      x->skip_encode = 0;
675
676
      xd->mi[0]->mbmi.mode = DC_PRED;
      xd->mi[0]->mbmi.tx_size = use_dc_pred ?
677
678
         (bsize >= BLOCK_16X16 ? TX_16X16 : TX_8X8) : TX_4X4;
      vp9_encode_intra_block_plane(x, bsize, 0);
Johann's avatar
Johann committed
679
      this_error = vpx_get_mb_ss(x->plane[0].src_diff);
680
681
682
683
684
685
686

      // Keep a record of blocks that have almost no intra error residual
      // (i.e. are in effect completely flat and untextured in the intra
      // domain). In natural videos this is uncommon, but it is much more
      // common in animations, graphics and screen content, so may be used
      // as a signal to detect these types of content.
      if (this_error < UL_INTRA_THRESH) {
687
        ++intra_skip_count;
688
689
690
691
      } else if ((mb_col > 0) && (image_data_start_row == INVALID_ROW)) {
        image_data_start_row = mb_row;
      }

692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
#if CONFIG_VP9_HIGHBITDEPTH
      if (cm->use_highbitdepth) {
        switch (cm->bit_depth) {
          case VPX_BITS_8:
            break;
          case VPX_BITS_10:
            this_error >>= 4;
            break;
          case VPX_BITS_12:
            this_error >>= 8;
            break;
          default:
            assert(0 && "cm->bit_depth should be VPX_BITS_8, "
                        "VPX_BITS_10 or VPX_BITS_12");
            return;
        }
      }
#endif  // CONFIG_VP9_HIGHBITDEPTH
710

711
      vpx_clear_system_state();
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
      log_intra = log(this_error + 1.0);
      if (log_intra < 10.0)
        intra_factor += 1.0 + ((10.0 - log_intra) * 0.05);
      else
        intra_factor += 1.0;

#if CONFIG_VP9_HIGHBITDEPTH
      if (cm->use_highbitdepth)
        level_sample = CONVERT_TO_SHORTPTR(x->plane[0].src.buf)[0];
      else
        level_sample = x->plane[0].src.buf[0];
#else
      level_sample = x->plane[0].src.buf[0];
#endif
      if ((level_sample < DARK_THRESH) && (log_intra < 9.0))
        brightness_factor += 1.0 + (0.01 * (DARK_THRESH - level_sample));
      else
        brightness_factor += 1.0;

Adrian Grange's avatar
Adrian Grange committed
731
732
      // Intrapenalty below deals with situations where the intra and inter
      // error scores are very low (e.g. a plain black frame).
733
734
735
736
      // 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
737
738
739
      // This penalty adds a cost matching that of a 0,0 mv to the intra case.
      this_error += intrapenalty;

Adrian Grange's avatar
Adrian Grange committed
740
      // Accumulate the intra error.
John Koleszar's avatar
John Koleszar committed
741
742
      intra_error += (int64_t)this_error;

743
744
#if CONFIG_FP_MB_STATS
      if (cpi->use_fp_mb_stats) {
745
        // initialization
746
        cpi->twopass.frame_mb_stats_buf[mb_index] = 0;
747
748
749
      }
#endif

750
751
      // Set up limit values for motion vectors to prevent them extending
      // outside the UMV borders.
752
      x->mv_col_min = -((mb_col * 16) + BORDER_MV_PIXELS_B16);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
753
      x->mv_col_max = ((cm->mb_cols - 1 - mb_col) * 16) + BORDER_MV_PIXELS_B16;
John Koleszar's avatar
John Koleszar committed
754

Adrian Grange's avatar
Adrian Grange committed
755
      // Other than for the first frame do a motion search.
756
757
      if ((lc == NULL && cm->current_video_frame > 0) ||
          (lc != NULL && lc->current_video_frame_in_layer > 0)) {
758
        int tmp_err, motion_error, raw_motion_error;
759
760
        // Assume 0,0 motion with no mv overhead.
        MV mv = {0, 0} , tmp_mv = {0, 0};
761
        struct buf_2d unscaled_last_source_buf_2d;
762

763
        xd->plane[0].pre[0].buf = first_ref_buf->y_buffer + recon_yoffset;
764
765
766
767
768
769
770
771
772
773
774
775
#if CONFIG_VP9_HIGHBITDEPTH
        if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
          motion_error = highbd_get_prediction_error(
              bsize, &x->plane[0].src, &xd->plane[0].pre[0], xd->bd);
        } else {
          motion_error = get_prediction_error(
              bsize, &x->plane[0].src, &xd->plane[0].pre[0]);
        }
#else
        motion_error = get_prediction_error(
            bsize, &x->plane[0].src, &xd->plane[0].pre[0]);
#endif  // CONFIG_VP9_HIGHBITDEPTH
776

777
778
779
780
781
782
783
        // Compute the motion error of the 0,0 motion using the last source
        // frame as the reference. Skip the further motion search on
        // reconstructed frame if this error is small.
        unscaled_last_source_buf_2d.buf =
            cpi->unscaled_last_source->y_buffer + recon_yoffset;
        unscaled_last_source_buf_2d.stride =
            cpi->unscaled_last_source->y_stride;
784
785
786
787
788
789
790
791
792
793
794
795
#if CONFIG_VP9_HIGHBITDEPTH
        if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
          raw_motion_error = highbd_get_prediction_error(
              bsize, &x->plane[0].src, &unscaled_last_source_buf_2d, xd->bd);
        } else {
          raw_motion_error = get_prediction_error(
              bsize, &x->plane[0].src, &unscaled_last_source_buf_2d);
        }
#else
        raw_motion_error = get_prediction_error(
            bsize, &x->plane[0].src, &unscaled_last_source_buf_2d);
#endif  // CONFIG_VP9_HIGHBITDEPTH
796
797

        // TODO(pengchong): Replace the hard-coded threshold
798
        if (raw_motion_error > 25 || lc != NULL) {
799
800
          // Test last reference frame using the previous best mv as the
          // starting point (best reference) for the search.
801
          first_pass_motion_search(cpi, x, &best_ref_mv, &mv, &motion_error);
John Koleszar's avatar
John Koleszar committed
802

803
804
          // If the current best reference mv is not centered on 0,0 then do a
          // 0,0 based search as well.
805
          if (!is_zero_mv(&best_ref_mv)) {
806
            tmp_err = INT_MAX;
807
            first_pass_motion_search(cpi, x, &zero_mv, &tmp_mv, &tmp_err);
808
809
810

            if (tmp_err < motion_error) {
              motion_error = tmp_err;
811
              mv = tmp_mv;
812
            }
John Koleszar's avatar
John Koleszar committed
813
814
          }

815
          // Search in an older reference frame.
816
817
818
          if (((lc == NULL && cm->current_video_frame > 1) ||
               (lc != NULL && lc->current_video_frame_in_layer > 1))
              && gld_yv12 != NULL) {
819
820
821
822
            // Assume 0,0 motion with no mv overhead.
            int gf_motion_error;

            xd->plane[0].pre[0].buf = gld_yv12->y_buffer + recon_yoffset;
823
824
825
826
827
828
829
830
831
832
833
834
#if CONFIG_VP9_HIGHBITDEPTH
            if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
              gf_motion_error = highbd_get_prediction_error(
                  bsize, &x->plane[0].src, &xd->plane[0].pre[0], xd->bd);
            } else {
              gf_motion_error = get_prediction_error(
                  bsize, &x->plane[0].src, &xd->plane[0].pre[0]);
            }
#else
            gf_motion_error = get_prediction_error(
                bsize, &x->plane[0].src, &xd->plane[0].pre[0]);
#endif  // CONFIG_VP9_HIGHBITDEPTH
835

836
            first_pass_motion_search(cpi, x, &zero_mv, &tmp_mv,
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
                                     &gf_motion_error);

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

            // Reset to last frame as reference buffer.
            xd->plane[0].pre[0].buf = first_ref_buf->y_buffer + recon_yoffset;
            xd->plane[1].pre[0].buf = first_ref_buf->u_buffer + recon_uvoffset;
            xd->plane[2].pre[0].buf = first_ref_buf->v_buffer + recon_uvoffset;

            // 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;
          } else {
            sr_coded_error += motion_error;
857
          }
858
859
        } else {
          sr_coded_error += motion_error;
860
        }
861

Adrian Grange's avatar
Adrian Grange committed
862
        // Start by assuming that intra mode is best.
863
864
        best_ref_mv.row = 0;
        best_ref_mv.col = 0;
John Koleszar's avatar
John Koleszar committed
865

866
867
868
#if CONFIG_FP_MB_STATS
        if (cpi->use_fp_mb_stats) {
          // intra predication statistics
869
870
          cpi->twopass.frame_mb_stats_buf[mb_index] = 0;
          cpi->twopass.frame_mb_stats_buf[mb_index] |= FPMB_DCINTRA_MASK;
871
872
873
874
875
          cpi->twopass.frame_mb_stats_buf[mb_index] |= FPMB_MOTION_ZERO_MASK;
          if (this_error > FPMB_ERROR_LARGE_TH) {
            cpi->twopass.frame_mb_stats_buf[mb_index] |= FPMB_ERROR_LARGE_MASK;
          } else if (this_error < FPMB_ERROR_SMALL_TH) {
            cpi->twopass.frame_mb_stats_buf[mb_index] |= FPMB_ERROR_SMALL_MASK;
876
877
878
879
          }
        }
#endif

John Koleszar's avatar
John Koleszar committed
880
        if (motion_error <= this_error) {
881
          vpx_clear_system_state();
882

Adrian Grange's avatar
Adrian Grange committed
883
884
885
          // 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.
886
887
888
889
890
891
892
893
894
895
          if (((this_error - intrapenalty) * 9 <= motion_error * 10) &&
              (this_error < (2 * intrapenalty))) {
            neutral_count += 1.0;
          // Also track cases where the intra is not much worse than the inter
          // and use this in limiting the GF/arf group length.
          } else if ((this_error > NCOUNT_INTRA_THRESH) &&
                     (this_error < (NCOUNT_INTRA_FACTOR * motion_error))) {
            neutral_count += (double)motion_error /
                             DOUBLE_DIVIDE_CHECK((double)this_error);
          }
John Koleszar's avatar
John Koleszar committed
896

897
898
          mv.row *= 8;
          mv.col *= 8;
John Koleszar's avatar
John Koleszar committed
899
          this_error = motion_error;
900
901
902
903
904
          xd->mi[0]->mbmi.mode = NEWMV;
          xd->mi[0]->mbmi.mv[0].as_mv = mv;
          xd->mi[0]->mbmi.tx_size = TX_4X4;
          xd->mi[0]->mbmi.ref_frame[0] = LAST_FRAME;
          xd->mi[0]->mbmi.ref_frame[1] = NONE;
905
          vp9_build_inter_predictors_sby(xd, mb_row << 1, mb_col << 1, bsize);
906
          vp9_encode_sby_pass1(x, bsize);
907
908
909
910
911
912
          sum_mvr += mv.row;
          sum_mvr_abs += abs(mv.row);
          sum_mvc += mv.col;
          sum_mvc_abs += abs(mv.col);
          sum_mvrs += mv.row * mv.row;
          sum_mvcs += mv.col * mv.col;
Adrian Grange's avatar
Adrian Grange committed
913
          ++intercount;
John Koleszar's avatar
John Koleszar committed
914

915
          best_ref_mv = mv;
John Koleszar's avatar
John Koleszar committed
916

917
918
#if CONFIG_FP_MB_STATS
          if (cpi->use_fp_mb_stats) {
919
            // inter predication statistics