vp9_ratectrl.c 53.8 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 <assert.h>
12
#include <limits.h>
Dmitry Kovalev's avatar
Dmitry Kovalev committed
13
#include <math.h>
14
15
16
17
18
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include "vpx_mem/vpx_mem.h"
John Koleszar's avatar
John Koleszar committed
19

20
21
22
23
#include "vp9/common/vp9_alloccommon.h"
#include "vp9/common/vp9_common.h"
#include "vp9/common/vp9_entropymode.h"
#include "vp9/common/vp9_quant_common.h"
24
#include "vp9/common/vp9_seg_common.h"
25
26
27
28
#include "vp9/common/vp9_systemdependent.h"

#include "vp9/encoder/vp9_encodemv.h"
#include "vp9/encoder/vp9_ratectrl.h"
John Koleszar's avatar
John Koleszar committed
29

30
31
32
33
34
// Max rate target for 1080P and below encodes under normal circumstances
// (1920 * 1080 / (16 * 16)) * MAX_MB_RATE bits per MB
#define MAX_MB_RATE 250
#define MAXRATE_1080P 2025000

35
36
37
#define DEFAULT_KF_BOOST 2000
#define DEFAULT_GF_BOOST 2000

Deb Mukherjee's avatar
Deb Mukherjee committed
38
#define LIMIT_QRANGE_FOR_ALTREF_AND_KEY 1
39

Dmitry Kovalev's avatar
Dmitry Kovalev committed
40
41
#define MIN_BPB_FACTOR 0.005
#define MAX_BPB_FACTOR 50
John Koleszar's avatar
John Koleszar committed
42

43
44
45
46
47
48
49
50
// Tables relating active max Q to active min Q
static int kf_low_motion_minq[QINDEX_RANGE];
static int kf_high_motion_minq[QINDEX_RANGE];
static int gf_low_motion_minq[QINDEX_RANGE];
static int gf_high_motion_minq[QINDEX_RANGE];
static int inter_minq[QINDEX_RANGE];
static int afq_low_motion_minq[QINDEX_RANGE];
static int afq_high_motion_minq[QINDEX_RANGE];
Deb Mukherjee's avatar
Deb Mukherjee committed
51
52
53
54
static int gf_high = 2000;
static int gf_low = 400;
static int kf_high = 5000;
static int kf_low = 400;
55
56
57
58
59

// Functions to compute the active minq lookup table entries based on a
// formulaic approach to facilitate easier adjustment of the Q tables.
// The formulae were derived from computing a 3rd order polynomial best
// fit to the original data (after plotting real maxq vs minq (not q index))
Dmitry Kovalev's avatar
Dmitry Kovalev committed
60
static int get_minq_index(double maxq, double x3, double x2, double x1) {
61
  int i;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
62
  const double minqtarget = MIN(((x3 * maxq + x2) * maxq + x1) * maxq,
63
64
65
66
67
68
69
                                maxq);

  // Special case handling to deal with the step from q2.0
  // down to lossless mode represented by q 1.0.
  if (minqtarget <= 2.0)
    return 0;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
70
  for (i = 0; i < QINDEX_RANGE; i++)
71
72
73
74
75
76
    if (minqtarget <= vp9_convert_qindex_to_q(i))
      return i;

  return QINDEX_RANGE - 1;
}

Dmitry Kovalev's avatar
Dmitry Kovalev committed
77
void vp9_rc_init_minq_luts() {
78
79
80
81
  int i;

  for (i = 0; i < QINDEX_RANGE; i++) {
    const double maxq = vp9_convert_qindex_to_q(i);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
82
83
84
85
86
87
    kf_low_motion_minq[i] = get_minq_index(maxq, 0.000001, -0.0004, 0.15);
    kf_high_motion_minq[i] = get_minq_index(maxq, 0.000002, -0.0012, 0.50);
    gf_low_motion_minq[i] = get_minq_index(maxq, 0.0000015, -0.0009, 0.32);
    gf_high_motion_minq[i] = get_minq_index(maxq, 0.0000021, -0.00125, 0.50);
    afq_low_motion_minq[i] = get_minq_index(maxq, 0.0000015, -0.0009, 0.33);
    afq_high_motion_minq[i] = get_minq_index(maxq, 0.0000021, -0.00125, 0.55);
88
    inter_minq[i] = get_minq_index(maxq, 0.00000271, -0.00113, 0.75);
89
90
91
  }
}

Paul Wilkins's avatar
Paul Wilkins committed
92
93
94
// These functions use formulaic calculations to make playing with the
// quantizer tables easier. If necessary they can be replaced by lookup
// tables if and when things settle down in the experimental bitstream
95
double vp9_convert_qindex_to_q(int qindex) {
John Koleszar's avatar
John Koleszar committed
96
  // Convert the index to a real Q value (scaled down to match old Q values)
97
  return vp9_ac_quant(qindex, 0) / 4.0;
Paul Wilkins's avatar
Paul Wilkins committed
98
99
}

100
101
int vp9_rc_bits_per_mb(FRAME_TYPE frame_type, int qindex,
                       double correction_factor) {
102
  const double q = vp9_convert_qindex_to_q(qindex);
103
  int enumerator = frame_type == KEY_FRAME ? 3300000 : 2250000;
Paul Wilkins's avatar
Paul Wilkins committed
104

105
  // q based adjustment to baseline enumerator
Paul Wilkins's avatar
Paul Wilkins committed
106
  enumerator += (int)(enumerator * q) >> 12;
107
108
  return (int)(0.5 + (enumerator * correction_factor / q));
}
John Koleszar's avatar
John Koleszar committed
109

110
static int estimate_bits_at_q(FRAME_TYPE frame_type, int q, int mbs,
John Koleszar's avatar
John Koleszar committed
111
                              double correction_factor) {
112
  const int bpm = (int)(vp9_rc_bits_per_mb(frame_type, q, correction_factor));
113
  return ((uint64_t)bpm * mbs) >> BPER_MB_NORMBITS;
114
}
115

116
117
118
int vp9_rc_clamp_pframe_target_size(const VP9_COMP *const cpi, int target) {
  const RATE_CONTROL *rc = &cpi->rc;
  const int min_frame_target = MAX(rc->min_frame_bandwidth,
119
                                   rc->avg_frame_bandwidth >> 5);
120
121
  if (target < min_frame_target)
    target = min_frame_target;
122
  if (cpi->refresh_golden_frame && rc->is_src_frame_alt_ref) {
123
124
125
126
    // If there is an active ARF at this location use the minimum
    // bits on this frame even if it is a constructed arf.
    // The active maximum quantizer insures that an appropriate
    // number of bits will be spent if needed for constructed ARFs.
127
    target = min_frame_target;
128
129
130
131
132
133
  }
  // Clip the frame target to the maximum allowed value.
  if (target > rc->max_frame_bandwidth)
    target = rc->max_frame_bandwidth;
  return target;
}
134

135
136
int vp9_rc_clamp_iframe_target_size(const VP9_COMP *const cpi, int target) {
  const RATE_CONTROL *rc = &cpi->rc;
137
  const VP9EncoderConfig *oxcf = &cpi->oxcf;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
138
  if (oxcf->rc_max_intra_bitrate_pct) {
139
140
    const int max_rate = rc->avg_frame_bandwidth *
                             oxcf->rc_max_intra_bitrate_pct / 100;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
141
    target = MIN(target, max_rate);
John Koleszar's avatar
John Koleszar committed
142
  }
143
144
145
  if (target > rc->max_frame_bandwidth)
    target = rc->max_frame_bandwidth;
  return target;
John Koleszar's avatar
John Koleszar committed
146
147
}

148
149

// Update the buffer level for higher layers, given the encoded current layer.
150
static void update_layer_buffer_level(SVC *svc, int encoded_frame_size) {
151
  int temporal_layer = 0;
152
  int current_temporal_layer = svc->temporal_layer_id;
153
  for (temporal_layer = current_temporal_layer + 1;
154
155
      temporal_layer < svc->number_temporal_layers; ++temporal_layer) {
    LAYER_CONTEXT *lc = &svc->layer_context[temporal_layer];
156
157
158
159
160
161
162
163
164
165
166
    RATE_CONTROL *lrc = &lc->rc;
    int bits_off_for_this_layer = (int)(lc->target_bandwidth / lc->framerate -
        encoded_frame_size);
    lrc->bits_off_target += bits_off_for_this_layer;

    // Clip buffer level to maximum buffer size for the layer.
    lrc->bits_off_target = MIN(lrc->bits_off_target, lc->maximum_buffer_size);
    lrc->buffer_level = lrc->bits_off_target;
  }
}

167
// Update the buffer level: leaky bucket model.
168
static void update_buffer_level(VP9_COMP *cpi, int encoded_frame_size) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
169
  const VP9_COMMON *const cm = &cpi->common;
170
  const VP9EncoderConfig *oxcf = &cpi->oxcf;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
171
  RATE_CONTROL *const rc = &cpi->rc;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
172

173
174
  // Non-viewable frames are a special case and are treated as pure overhead.
  if (!cm->show_frame) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
175
    rc->bits_off_target -= encoded_frame_size;
176
  } else {
177
    rc->bits_off_target += rc->avg_frame_bandwidth - encoded_frame_size;
178
  }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
179

180
  // Clip the buffer level to the maximum specified buffer size.
181
182
183
184
  rc->bits_off_target = MIN(rc->bits_off_target, oxcf->maximum_buffer_size);
  rc->buffer_level = rc->bits_off_target;

  if (cpi->use_svc && cpi->oxcf.end_usage == USAGE_STREAM_FROM_SERVER) {
185
    update_layer_buffer_level(&cpi->svc, encoded_frame_size);
186
  }
187
188
}

189
void vp9_rc_init(const VP9EncoderConfig *oxcf, int pass, RATE_CONTROL *rc) {
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
  if (pass == 0 && oxcf->end_usage == USAGE_STREAM_FROM_SERVER) {
    rc->avg_frame_qindex[0] = oxcf->worst_allowed_q;
    rc->avg_frame_qindex[1] = oxcf->worst_allowed_q;
    rc->avg_frame_qindex[2] = oxcf->worst_allowed_q;
  } else {
    rc->avg_frame_qindex[0] = (oxcf->worst_allowed_q +
                                   oxcf->best_allowed_q) / 2;
    rc->avg_frame_qindex[1] = (oxcf->worst_allowed_q +
                                   oxcf->best_allowed_q) / 2;
    rc->avg_frame_qindex[2] = (oxcf->worst_allowed_q +
                                   oxcf->best_allowed_q) / 2;
  }

  rc->last_q[0] = oxcf->best_allowed_q;
  rc->last_q[1] = oxcf->best_allowed_q;
  rc->last_q[2] = oxcf->best_allowed_q;

  rc->buffer_level =    oxcf->starting_buffer_level;
  rc->bits_off_target = oxcf->starting_buffer_level;

210
211
212
213
  rc->rolling_target_bits      = rc->avg_frame_bandwidth;
  rc->rolling_actual_bits      = rc->avg_frame_bandwidth;
  rc->long_rolling_target_bits = rc->avg_frame_bandwidth;
  rc->long_rolling_actual_bits = rc->avg_frame_bandwidth;
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238

  rc->total_actual_bits = 0;
  rc->total_target_vs_actual = 0;

  rc->baseline_gf_interval = DEFAULT_GF_INTERVAL;
  rc->frames_since_key = 8;  // Sensible default for first frame.
  rc->this_key_frame_forced = 0;
  rc->next_key_frame_forced = 0;
  rc->source_alt_ref_pending = 0;
  rc->source_alt_ref_active = 0;

  rc->frames_till_gf_update_due = 0;

  rc->ni_av_qi = oxcf->worst_allowed_q;
  rc->ni_tot_qi = 0;
  rc->ni_frames = 0;

  rc->tot_q = 0.0;
  rc->avg_q = vp9_convert_qindex_to_q(oxcf->worst_allowed_q);

  rc->rate_correction_factor = 1.0;
  rc->key_frame_rate_correction_factor = 1.0;
  rc->gf_rate_correction_factor = 1.0;
}

239
int vp9_rc_drop_frame(VP9_COMP *cpi) {
240
  const VP9EncoderConfig *oxcf = &cpi->oxcf;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
241
242
  RATE_CONTROL *const rc = &cpi->rc;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
243
  if (!oxcf->drop_frames_water_mark) {
244
245
    return 0;
  } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
246
    if (rc->buffer_level < 0) {
247
248
249
250
251
      // Always drop if buffer is below 0.
      return 1;
    } else {
      // If buffer is below drop_mark, for now just drop every other frame
      // (starting with the next frame) until it increases back over drop_mark.
Dmitry Kovalev's avatar
Dmitry Kovalev committed
252
      int drop_mark = (int)(oxcf->drop_frames_water_mark *
253
          oxcf->optimal_buffer_level / 100);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
254
255
256
257
258
259
      if ((rc->buffer_level > drop_mark) &&
          (rc->decimation_factor > 0)) {
        --rc->decimation_factor;
      } else if (rc->buffer_level <= drop_mark &&
          rc->decimation_factor == 0) {
        rc->decimation_factor = 1;
260
      }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
261
262
263
      if (rc->decimation_factor > 0) {
        if (rc->decimation_count > 0) {
          --rc->decimation_count;
264
265
          return 1;
        } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
266
          rc->decimation_count = rc->decimation_factor;
267
268
269
          return 0;
        }
      } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
270
        rc->decimation_count = 0;
271
272
273
274
275
276
        return 0;
      }
    }
  }
}

277
278
279
280
static double get_rate_correction_factor(const VP9_COMP *cpi) {
  if (cpi->common.frame_type == KEY_FRAME) {
    return cpi->rc.key_frame_rate_correction_factor;
  } else {
281
    if ((cpi->refresh_alt_ref_frame || cpi->refresh_golden_frame) &&
282
        !cpi->rc.is_src_frame_alt_ref &&
283
        !(cpi->use_svc && cpi->oxcf.end_usage == USAGE_STREAM_FROM_SERVER))
284
285
286
287
288
289
290
291
292
293
      return cpi->rc.gf_rate_correction_factor;
    else
      return cpi->rc.rate_correction_factor;
  }
}

static void set_rate_correction_factor(VP9_COMP *cpi, double factor) {
  if (cpi->common.frame_type == KEY_FRAME) {
    cpi->rc.key_frame_rate_correction_factor = factor;
  } else {
294
    if ((cpi->refresh_alt_ref_frame || cpi->refresh_golden_frame) &&
295
        !cpi->rc.is_src_frame_alt_ref &&
296
        !(cpi->use_svc && cpi->oxcf.end_usage == USAGE_STREAM_FROM_SERVER))
297
298
299
300
301
302
      cpi->rc.gf_rate_correction_factor = factor;
    else
      cpi->rc.rate_correction_factor = factor;
  }
}

303
void vp9_rc_update_rate_correction_factors(VP9_COMP *cpi, int damp_var) {
304
  const VP9_COMMON *const cm = &cpi->common;
305
  int correction_factor = 100;
306
  double rate_correction_factor = get_rate_correction_factor(cpi);
John Koleszar's avatar
John Koleszar committed
307
  double adjustment_limit;
John Koleszar's avatar
John Koleszar committed
308

309
  int projected_size_based_on_q = 0;
John Koleszar's avatar
John Koleszar committed
310

Paul Wilkins's avatar
Paul Wilkins committed
311
312
313
314
  // Do not update the rate factors for arf overlay frames.
  if (cpi->rc.is_src_frame_alt_ref)
    return;

John Koleszar's avatar
John Koleszar committed
315
  // Clear down mmx registers to allow floating point in what follows
316
  vp9_clear_system_state();
John Koleszar's avatar
John Koleszar committed
317

318
319
  // Work out how big we would have expected the frame to be at this Q given
  // the current correction factor.
John Koleszar's avatar
John Koleszar committed
320
  // Stay in double to avoid int overflow when values are large
321
322
  projected_size_based_on_q = estimate_bits_at_q(cm->frame_type,
                                                 cm->base_qindex, cm->MBs,
323
                                                 rate_correction_factor);
John Koleszar's avatar
John Koleszar committed
324
325
  // Work out a size correction factor.
  if (projected_size_based_on_q > 0)
326
327
    correction_factor = (100 * cpi->rc.projected_frame_size) /
                            projected_size_based_on_q;
John Koleszar's avatar
John Koleszar committed
328

329
330
  // More heavily damped adjustment used if we have been oscillating either side
  // of target.
John Koleszar's avatar
John Koleszar committed
331
  switch (damp_var) {
John Koleszar's avatar
John Koleszar committed
332
    case 0:
John Koleszar's avatar
John Koleszar committed
333
334
      adjustment_limit = 0.75;
      break;
John Koleszar's avatar
John Koleszar committed
335
    case 1:
John Koleszar's avatar
John Koleszar committed
336
337
      adjustment_limit = 0.375;
      break;
John Koleszar's avatar
John Koleszar committed
338
339
    case 2:
    default:
John Koleszar's avatar
John Koleszar committed
340
341
342
343
344
345
      adjustment_limit = 0.25;
      break;
  }

  if (correction_factor > 102) {
    // We are not already at the worst allowable quality
346
347
348
    correction_factor = (int)(100 + ((correction_factor - 100) *
                                  adjustment_limit));
    rate_correction_factor = (rate_correction_factor * correction_factor) / 100;
John Koleszar's avatar
John Koleszar committed
349
350
351
352

    // Keep rate_correction_factor within limits
    if (rate_correction_factor > MAX_BPB_FACTOR)
      rate_correction_factor = MAX_BPB_FACTOR;
353
  } else if (correction_factor < 99) {
John Koleszar's avatar
John Koleszar committed
354
    // We are not already at the best allowable quality
355
356
357
    correction_factor = (int)(100 - ((100 - correction_factor) *
                                  adjustment_limit));
    rate_correction_factor = (rate_correction_factor * correction_factor) / 100;
John Koleszar's avatar
John Koleszar committed
358
359
360
361
362
363

    // Keep rate_correction_factor within limits
    if (rate_correction_factor < MIN_BPB_FACTOR)
      rate_correction_factor = MIN_BPB_FACTOR;
  }

364
  set_rate_correction_factor(cpi, rate_correction_factor);
John Koleszar's avatar
John Koleszar committed
365
366
367
}


Deb Mukherjee's avatar
Deb Mukherjee committed
368
369
int vp9_rc_regulate_q(const VP9_COMP *cpi, int target_bits_per_frame,
                      int active_best_quality, int active_worst_quality) {
370
  const VP9_COMMON *const cm = &cpi->common;
Deb Mukherjee's avatar
Deb Mukherjee committed
371
  int q = active_worst_quality;
John Koleszar's avatar
John Koleszar committed
372
  int last_error = INT_MAX;
373
  int i, target_bits_per_mb;
374
  const double correction_factor = get_rate_correction_factor(cpi);
John Koleszar's avatar
John Koleszar committed
375

376
377
  // Calculate required scaling factor based on target frame size and size of
  // frame produced using previous Q.
378
379
  target_bits_per_mb =
      ((uint64_t)target_bits_per_frame << BPER_MB_NORMBITS) / cm->MBs;
John Koleszar's avatar
John Koleszar committed
380

Deb Mukherjee's avatar
Deb Mukherjee committed
381
  i = active_best_quality;
John Koleszar's avatar
John Koleszar committed
382

John Koleszar's avatar
John Koleszar committed
383
  do {
384
385
    const int bits_per_mb_at_this_q = (int)vp9_rc_bits_per_mb(cm->frame_type, i,
                                                             correction_factor);
John Koleszar's avatar
John Koleszar committed
386

John Koleszar's avatar
John Koleszar committed
387
388
    if (bits_per_mb_at_this_q <= target_bits_per_mb) {
      if ((target_bits_per_mb - bits_per_mb_at_this_q) <= last_error)
389
        q = i;
John Koleszar's avatar
John Koleszar committed
390
      else
391
        q = i - 1;
John Koleszar's avatar
John Koleszar committed
392

John Koleszar's avatar
John Koleszar committed
393
      break;
394
    } else {
John Koleszar's avatar
John Koleszar committed
395
      last_error = bits_per_mb_at_this_q - target_bits_per_mb;
396
    }
Deb Mukherjee's avatar
Deb Mukherjee committed
397
  } while (++i <= active_worst_quality);
398
399
400
401

  return q;
}

402
403
static int get_active_quality(int q, int gfu_boost, int low, int high,
                              int *low_motion_minq, int *high_motion_minq) {
404
  if (gfu_boost > high) {
405
    return low_motion_minq[q];
406
  } else if (gfu_boost < low) {
407
    return high_motion_minq[q];
408
409
410
411
412
  } else {
    const int gap = high - low;
    const int offset = high - gfu_boost;
    const int qdiff = high_motion_minq[q] - low_motion_minq[q];
    const int adjustment = ((offset * qdiff) + (gap >> 1)) / gap;
413
    return low_motion_minq[q] + adjustment;
414
415
416
  }
}

417
static int calc_active_worst_quality_one_pass_vbr(const VP9_COMP *cpi) {
418
419
  const RATE_CONTROL *const rc = &cpi->rc;
  const unsigned int curr_frame = cpi->common.current_video_frame;
420
  int active_worst_quality;
421

422
  if (cpi->common.frame_type == KEY_FRAME) {
423
424
    active_worst_quality = curr_frame == 0 ? rc->worst_quality
                                           : rc->last_q[KEY_FRAME] * 2;
425
  } else {
426
427
428
429
    if (!rc->is_src_frame_alt_ref &&
        (cpi->refresh_golden_frame || cpi->refresh_alt_ref_frame)) {
      active_worst_quality =  curr_frame == 1 ? rc->last_q[KEY_FRAME] * 5 / 4
                                              : rc->last_q[INTER_FRAME];
430
    } else {
431
432
      active_worst_quality = curr_frame == 1 ? rc->last_q[KEY_FRAME] * 2
                                             : rc->last_q[INTER_FRAME] * 2;
433
434
    }
  }
435
436

  return MIN(active_worst_quality, rc->worst_quality);
437
438
439
440
441
442
443
444
445
}

// Adjust active_worst_quality level based on buffer level.
static int calc_active_worst_quality_one_pass_cbr(const VP9_COMP *cpi) {
  // Adjust active_worst_quality: If buffer is above the optimal/target level,
  // bring active_worst_quality down depending on fullness of buffer.
  // If buffer is below the optimal level, let the active_worst_quality go from
  // ambient Q (at buffer = optimal level) to worst_quality level
  // (at buffer = critical level).
446
  const VP9_COMMON *const cm = &cpi->common;
447
  const VP9EncoderConfig *oxcf = &cpi->oxcf;
448
449
  const RATE_CONTROL *rc = &cpi->rc;
  // Buffer level below which we push active_worst to worst_quality.
450
451
  int64_t critical_level = oxcf->optimal_buffer_level >> 2;
  int64_t buff_lvl_step = 0;
452
453
  int adjustment = 0;
  int active_worst_quality;
454
  if (cm->frame_type == KEY_FRAME)
455
    return rc->worst_quality;
456
  if (cm->current_video_frame > 1)
457
458
459
460
461
462
463
    active_worst_quality = MIN(rc->worst_quality,
                               rc->avg_frame_qindex[INTER_FRAME] * 5 / 4);
  else
    active_worst_quality = MIN(rc->worst_quality,
                               rc->avg_frame_qindex[KEY_FRAME] * 3 / 2);
  if (rc->buffer_level > oxcf->optimal_buffer_level) {
    // Adjust down.
464
    // Maximum limit for down adjustment, ~30%.
465
466
    int max_adjustment_down = active_worst_quality / 3;
    if (max_adjustment_down) {
467
468
      buff_lvl_step = ((oxcf->maximum_buffer_size -
                        oxcf->optimal_buffer_level) / max_adjustment_down);
469
470
471
472
473
474
475
476
477
478
      if (buff_lvl_step)
        adjustment = (int)((rc->buffer_level - oxcf->optimal_buffer_level) /
                            buff_lvl_step);
      active_worst_quality -= adjustment;
    }
  } else if (rc->buffer_level > critical_level) {
    // Adjust up from ambient Q.
    if (critical_level) {
      buff_lvl_step = (oxcf->optimal_buffer_level - critical_level);
      if (buff_lvl_step) {
479
480
481
482
        adjustment =
            (int)((rc->worst_quality - rc->avg_frame_qindex[INTER_FRAME]) *
                  (oxcf->optimal_buffer_level - rc->buffer_level) /
                  buff_lvl_step);
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
      }
      active_worst_quality = rc->avg_frame_qindex[INTER_FRAME] + adjustment;
    }
  } else {
    // Set to worst_quality if buffer is below critical level.
    active_worst_quality = rc->worst_quality;
  }
  return active_worst_quality;
}

static int rc_pick_q_and_bounds_one_pass_cbr(const VP9_COMP *cpi,
                                             int *bottom_index,
                                             int *top_index) {
  const VP9_COMMON *const cm = &cpi->common;
  const RATE_CONTROL *const rc = &cpi->rc;
  int active_best_quality;
  int active_worst_quality = calc_active_worst_quality_one_pass_cbr(cpi);
  int q;

  if (frame_is_intra_only(cm)) {
    active_best_quality = rc->best_quality;
    // Handle the special case for key frames forced when we have75 reached
    // the maximum key frame interval. Here force the Q to a range
    // based on the ambient Q to reduce the risk of popping.
    if (rc->this_key_frame_forced) {
      int qindex = rc->last_boosted_qindex;
      double last_boosted_q = vp9_convert_qindex_to_q(qindex);
510
      int delta_qindex = vp9_compute_qdelta(rc, last_boosted_q,
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
                                            (last_boosted_q * 0.75));
      active_best_quality = MAX(qindex + delta_qindex, rc->best_quality);
    } else if (cm->current_video_frame > 0) {
      // not first frame of one pass and kf_boost is set
      double q_adj_factor = 1.0;
      double q_val;

      active_best_quality = get_active_quality(rc->avg_frame_qindex[KEY_FRAME],
                                               rc->kf_boost,
                                               kf_low, kf_high,
                                               kf_low_motion_minq,
                                               kf_high_motion_minq);

      // Allow somewhat lower kf minq with small image formats.
      if ((cm->width * cm->height) <= (352 * 288)) {
        q_adj_factor -= 0.25;
      }

      // Convert the adjustment factor to a qindex delta
      // on active_best_quality.
      q_val = vp9_convert_qindex_to_q(active_best_quality);
532
533
      active_best_quality += vp9_compute_qdelta(rc, q_val,
                                                q_val * q_adj_factor);
534
535
    }
  } else if (!rc->is_src_frame_alt_ref &&
536
             !cpi->use_svc &&
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
             (cpi->refresh_golden_frame || cpi->refresh_alt_ref_frame)) {
    // Use the lower of active_worst_quality and recent
    // average Q as basis for GF/ARF best Q limit unless last frame was
    // a key frame.
    if (rc->frames_since_key > 1 &&
        rc->avg_frame_qindex[INTER_FRAME] < active_worst_quality) {
      q = rc->avg_frame_qindex[INTER_FRAME];
    } else {
      q = active_worst_quality;
    }
    active_best_quality = get_active_quality(
        q, rc->gfu_boost, gf_low, gf_high,
        gf_low_motion_minq, gf_high_motion_minq);
  } else {
    // Use the lower of active_worst_quality and recent/average Q.
    if (cm->current_video_frame > 1) {
      if (rc->avg_frame_qindex[INTER_FRAME] < active_worst_quality)
        active_best_quality = inter_minq[rc->avg_frame_qindex[INTER_FRAME]];
      else
        active_best_quality = inter_minq[active_worst_quality];
    } else {
      if (rc->avg_frame_qindex[KEY_FRAME] < active_worst_quality)
        active_best_quality = inter_minq[rc->avg_frame_qindex[KEY_FRAME]];
      else
        active_best_quality = inter_minq[active_worst_quality];
    }
  }

  // Clip the active best and worst quality values to limits
  active_best_quality = clamp(active_best_quality,
                              rc->best_quality, rc->worst_quality);
  active_worst_quality = clamp(active_worst_quality,
                               active_best_quality, rc->worst_quality);

  *top_index = active_worst_quality;
  *bottom_index = active_best_quality;

#if LIMIT_QRANGE_FOR_ALTREF_AND_KEY
  // Limit Q range for the adaptive loop.
Paul Wilkins's avatar
Paul Wilkins committed
576
577
578
579
580
581
582
583
584
  if (cm->frame_type == KEY_FRAME &&
      !rc->this_key_frame_forced  &&
      !(cm->current_video_frame == 0)) {
    int qdelta = 0;
    vp9_clear_system_state();
    qdelta = vp9_compute_qdelta_by_rate(&cpi->rc, cm->frame_type,
                                        active_worst_quality, 2.0);
    *top_index = active_worst_quality + qdelta;
    *top_index = (*top_index > *bottom_index) ? *top_index : *bottom_index;
585
586
  }
#endif
Paul Wilkins's avatar
Paul Wilkins committed
587

588
589
590
591
592
593
594
595
  // Special case code to try and match quality with forced key frames
  if (cm->frame_type == KEY_FRAME && rc->this_key_frame_forced) {
    q = rc->last_boosted_qindex;
  } else {
    q = vp9_rc_regulate_q(cpi, rc->this_frame_target,
                          active_best_quality, active_worst_quality);
    if (q > *top_index) {
      // Special case when we are targeting the max allowed rate
596
      if (rc->this_frame_target >= rc->max_frame_bandwidth)
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
        *top_index = q;
      else
        q = *top_index;
    }
  }
  assert(*top_index <= rc->worst_quality &&
         *top_index >= rc->best_quality);
  assert(*bottom_index <= rc->worst_quality &&
         *bottom_index >= rc->best_quality);
  assert(q <= rc->worst_quality && q >= rc->best_quality);
  return q;
}

static int rc_pick_q_and_bounds_one_pass_vbr(const VP9_COMP *cpi,
                                             int *bottom_index,
                                             int *top_index) {
Deb Mukherjee's avatar
Deb Mukherjee committed
613
  const VP9_COMMON *const cm = &cpi->common;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
614
  const RATE_CONTROL *const rc = &cpi->rc;
615
  const VP9EncoderConfig *const oxcf = &cpi->oxcf;
616
  const int cq_level = oxcf->cq_level;
Deb Mukherjee's avatar
Deb Mukherjee committed
617
  int active_best_quality;
618
  int active_worst_quality = calc_active_worst_quality_one_pass_vbr(cpi);
Deb Mukherjee's avatar
Deb Mukherjee committed
619
  int q;
620
621

  if (frame_is_intra_only(cm)) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
622
    active_best_quality = rc->best_quality;
623
624
625
626
#if !CONFIG_MULTIPLE_ARF
    // Handle the special case for key frames forced when we have75 reached
    // the maximum key frame interval. Here force the Q to a range
    // based on the ambient Q to reduce the risk of popping.
Dmitry Kovalev's avatar
Dmitry Kovalev committed
627
628
    if (rc->this_key_frame_forced) {
      int qindex = rc->last_boosted_qindex;
629
      double last_boosted_q = vp9_convert_qindex_to_q(qindex);
630
631
      int delta_qindex = vp9_compute_qdelta(rc, last_boosted_q,
                                            last_boosted_q * 0.75);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
632
      active_best_quality = MAX(qindex + delta_qindex, rc->best_quality);
633
    } else if (cm->current_video_frame > 0) {
Alex Converse's avatar
Alex Converse committed
634
      // not first frame of one pass and kf_boost is set
635
636
637
      double q_adj_factor = 1.0;
      double q_val;

638
      active_best_quality = get_active_quality(rc->avg_frame_qindex[KEY_FRAME],
Dmitry Kovalev's avatar
Dmitry Kovalev committed
639
                                               rc->kf_boost,
Deb Mukherjee's avatar
Deb Mukherjee committed
640
641
642
                                               kf_low, kf_high,
                                               kf_low_motion_minq,
                                               kf_high_motion_minq);
643
644
645
646
647
648
649
650

      // Allow somewhat lower kf minq with small image formats.
      if ((cm->width * cm->height) <= (352 * 288)) {
        q_adj_factor -= 0.25;
      }

      // Convert the adjustment factor to a qindex delta
      // on active_best_quality.
Deb Mukherjee's avatar
Deb Mukherjee committed
651
      q_val = vp9_convert_qindex_to_q(active_best_quality);
652
653
      active_best_quality += vp9_compute_qdelta(rc, q_val,
                                                q_val * q_adj_factor);
654
655
656
657
    }
#else
    double current_q;
    // Force the KF quantizer to be 30% of the active_worst_quality.
Deb Mukherjee's avatar
Deb Mukherjee committed
658
659
    current_q = vp9_convert_qindex_to_q(active_worst_quality);
    active_best_quality = active_worst_quality
660
        + vp9_compute_qdelta(rc, current_q, current_q * 0.3);
661
#endif
Dmitry Kovalev's avatar
Dmitry Kovalev committed
662
  } else if (!rc->is_src_frame_alt_ref &&
663
             (cpi->refresh_golden_frame || cpi->refresh_alt_ref_frame)) {
Deb Mukherjee's avatar
Deb Mukherjee committed
664
    // Use the lower of active_worst_quality and recent
665
666
    // average Q as basis for GF/ARF best Q limit unless last frame was
    // a key frame.
Dmitry Kovalev's avatar
Dmitry Kovalev committed
667
668
669
    if (rc->frames_since_key > 1 &&
        rc->avg_frame_qindex[INTER_FRAME] < active_worst_quality) {
      q = rc->avg_frame_qindex[INTER_FRAME];
Deb Mukherjee's avatar
Deb Mukherjee committed
670
    } else {
671
      q = rc->avg_frame_qindex[KEY_FRAME];
672
673
    }
    // For constrained quality dont allow Q less than the cq level
Dmitry Kovalev's avatar
Dmitry Kovalev committed
674
    if (oxcf->end_usage == USAGE_CONSTRAINED_QUALITY) {
675
676
      if (q < cq_level)
        q = cq_level;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
677
678
      if (rc->frames_since_key > 1) {
        active_best_quality = get_active_quality(q, rc->gfu_boost,
Deb Mukherjee's avatar
Deb Mukherjee committed
679
680
681
                                                 gf_low, gf_high,
                                                 afq_low_motion_minq,
                                                 afq_high_motion_minq);
682
      } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
683
        active_best_quality = get_active_quality(q, rc->gfu_boost,
Deb Mukherjee's avatar
Deb Mukherjee committed
684
685
686
                                                 gf_low, gf_high,
                                                 gf_low_motion_minq,
                                                 gf_high_motion_minq);
687
688
      }
      // Constrained quality use slightly lower active best.
Deb Mukherjee's avatar
Deb Mukherjee committed
689
      active_best_quality = active_best_quality * 15 / 16;
690

Dmitry Kovalev's avatar
Dmitry Kovalev committed
691
    } else if (oxcf->end_usage == USAGE_CONSTANT_QUALITY) {
692
      if (!cpi->refresh_alt_ref_frame) {
693
        active_best_quality = cq_level;
694
      } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
695
        if (rc->frames_since_key > 1) {
Deb Mukherjee's avatar
Deb Mukherjee committed
696
          active_best_quality = get_active_quality(
Dmitry Kovalev's avatar
Dmitry Kovalev committed
697
              q, rc->gfu_boost, gf_low, gf_high,
698
              afq_low_motion_minq, afq_high_motion_minq);
699
        } else {
Deb Mukherjee's avatar
Deb Mukherjee committed
700
          active_best_quality = get_active_quality(
Dmitry Kovalev's avatar
Dmitry Kovalev committed
701
              q, rc->gfu_boost, gf_low, gf_high,
702
              gf_low_motion_minq, gf_high_motion_minq);
703
704
705
        }
      }
    } else {
Deb Mukherjee's avatar
Deb Mukherjee committed
706
      active_best_quality = get_active_quality(
Dmitry Kovalev's avatar
Dmitry Kovalev committed
707
          q, rc->gfu_boost, gf_low, gf_high,
Deb Mukherjee's avatar
Deb Mukherjee committed
708
          gf_low_motion_minq, gf_high_motion_minq);
709
710
    }
  } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
711
    if (oxcf->end_usage == USAGE_CONSTANT_QUALITY) {
712
      active_best_quality = cq_level;
713
    } else {
714
      // Use the lower of active_worst_quality and recent/average Q.
715
716
717
718
      if (cm->current_video_frame > 1)
        active_best_quality = inter_minq[rc->avg_frame_qindex[INTER_FRAME]];
      else
        active_best_quality = inter_minq[rc->avg_frame_qindex[KEY_FRAME]];
719
720
      // For the constrained quality mode we don't want
      // q to fall below the cq level.
Dmitry Kovalev's avatar
Dmitry Kovalev committed
721
      if ((oxcf->end_usage == USAGE_CONSTRAINED_QUALITY) &&
722
723
          (active_best_quality < cq_level)) {
        active_best_quality = cq_level;
724
725
726
727
728
      }
    }
  }

  // Clip the active best and worst quality values to limits
729
730
731
732
  active_best_quality = clamp(active_best_quality,
                              rc->best_quality, rc->worst_quality);
  active_worst_quality = clamp(active_worst_quality,
                               active_best_quality, rc->worst_quality);
733

Deb Mukherjee's avatar
Deb Mukherjee committed
734
735
  *top_index = active_worst_quality;
  *bottom_index = active_best_quality;
736
737

#if LIMIT_QRANGE_FOR_ALTREF_AND_KEY
Paul Wilkins's avatar
Paul Wilkins committed
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
  {
    int qdelta = 0;
    vp9_clear_system_state();

    // Limit Q range for the adaptive loop.
    if (cm->frame_type == KEY_FRAME &&
        !rc->this_key_frame_forced &&
        !(cm->current_video_frame == 0)) {
      qdelta = vp9_compute_qdelta_by_rate(&cpi->rc, cm->frame_type,
                                          active_worst_quality, 2.0);
    } else if (!rc->is_src_frame_alt_ref &&
               (cpi->refresh_golden_frame || cpi->refresh_alt_ref_frame)) {
      qdelta = vp9_compute_qdelta_by_rate(&cpi->rc, cm->frame_type,
                                          active_worst_quality, 1.75);
    }
    *top_index = active_worst_quality + qdelta;
    *top_index = (*top_index > *bottom_index) ? *top_index : *bottom_index;
755
  }
756
#endif
Paul Wilkins's avatar
Paul Wilkins committed
757

Dmitry Kovalev's avatar
Dmitry Kovalev committed
758
  if (oxcf->end_usage == USAGE_CONSTANT_QUALITY) {
Deb Mukherjee's avatar
Deb Mukherjee committed
759
    q = active_best_quality;
760
  // Special case code to try and match quality with forced key frames
Dmitry Kovalev's avatar
Dmitry Kovalev committed
761
762
  } else if ((cm->frame_type == KEY_FRAME) && rc->this_key_frame_forced) {
    q = rc->last_boosted_qindex;
763
  } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
764
    q = vp9_rc_regulate_q(cpi, rc->this_frame_target,
765
                          active_best_quality, active_worst_quality);
Paul Wilkins's avatar
Paul Wilkins committed
766
767
    if (q > *top_index) {
      // Special case when we are targeting the max allowed rate
768
      if (rc->this_frame_target >= rc->max_frame_bandwidth)
Paul Wilkins's avatar
Paul Wilkins committed
769
770
771
772
        *top_index = q;
      else
        q = *top_index;
    }
773
  }
Deb Mukherjee's avatar
Deb Mukherjee committed
774
775
776
777
778
779
780
781
782
783
#if CONFIG_MULTIPLE_ARF
  // Force the quantizer determined by the coding order pattern.
  if (cpi->multi_arf_enabled && (cm->frame_type != KEY_FRAME) &&
      cpi->oxcf.end_usage != USAGE_CONSTANT_QUALITY) {
    double new_q;
    double current_q = vp9_convert_qindex_to_q(active_worst_quality);
    int level = cpi->this_frame_weight;
    assert(level >= 0);
    new_q = current_q * (1.0 - (0.2 * (cpi->max_arf_level - level)));
    q = active_worst_quality +
784
        vp9_compute_qdelta(rc, current_q, new_q);
Deb Mukherjee's avatar
Deb Mukherjee committed
785
786
787
788
789
790

    *bottom_index = q;
    *top_index    = q;
    printf("frame:%d q:%d\n", cm->current_video_frame, q);
  }
#endif
Dmitry Kovalev's avatar
Dmitry Kovalev committed
791
792
793
794
795
  assert(*top_index <= rc->worst_quality &&
         *top_index >= rc->best_quality);
  assert(*bottom_index <= rc->worst_quality &&
         *bottom_index >= rc->best_quality);
  assert(q <= rc->worst_quality && q >= rc->best_quality);
796
  return q;
John Koleszar's avatar
John Koleszar committed
797
798
}

799
800
801
static int rc_pick_q_and_bounds_two_pass(const VP9_COMP *cpi,
                                         int *bottom_index,
                                         int *top_index) {
802
803
  const VP9_COMMON *const cm = &cpi->common;
  const RATE_CONTROL *const rc = &cpi->rc;
804
  const VP9EncoderConfig *const oxcf = &cpi->oxcf;
805
  const int cq_level = oxcf->cq_level;
806
  int active_best_quality;
807
  int active_worst_quality = cpi->twopass.active_worst_quality;
808
809
810
811
812
813
814
815
816
817
  int q;

  if (frame_is_intra_only(cm)) {
#if !CONFIG_MULTIPLE_ARF
    // Handle the special case for key frames forced when we have75 reached
    // the maximum key frame interval. Here force the Q to a range
    // based on the ambient Q to reduce the risk of popping.
    if (rc->this_key_frame_forced) {
      int qindex = rc->last_boosted_qindex;
      double last_boosted_q = vp9_convert_qindex_to_q(qindex);
818
819
      int delta_qindex = vp9_compute_qdelta(rc, last_boosted_q,
                                            last_boosted_q * 0.75);
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
      active_best_quality = MAX(qindex + delta_qindex, rc->best_quality);
    } else {
      // Not forced keyframe.
      double q_adj_factor = 1.0;
      double q_val;
      // Baseline value derived from cpi->active_worst_quality and kf boost.
      active_best_quality = get_active_quality(active_worst_quality,
                                               rc->kf_boost,
                                               kf_low, kf_high,
                                               kf_low_motion_minq,
                                               kf_high_motion_minq);

      // Allow somewhat lower kf minq with small image formats.
      if ((cm->width * cm->height) <= (352 * 288)) {
        q_adj_factor -= 0.25;
      }

      // Make a further adjustment based on the kf zero motion measure.
      q_adj_factor += 0.05 - (0.001 * (double)cpi->twopass.kf_zeromotion_pct);

      // Convert the adjustment factor to a qindex delta
      // on active_best_quality.
      q_val = vp9_convert_qindex_to_q(active_best_quality);
843
844
      active_best_quality += vp9_compute_qdelta(rc, q_val,
                                                q_val * q_adj_factor);
845
846
847
848
849
850
    }
#else
    double current_q;
    // Force the KF quantizer to be 30% of the active_worst_quality.
    current_q = vp9_convert_qindex_to_q(active_worst_quality);
    active_best_quality = active_worst_quality
851
        + vp9_compute_qdelta(rc, current_q, current_q * 0.3);
852
853
854
855
856
857
858
859
860
861
862
863
864
865
#endif
  } else if (!rc->is_src_frame_alt_ref &&
             (cpi->refresh_golden_frame || cpi->refresh_alt_ref_frame)) {
    // Use the lower of active_worst_quality and recent
    // average Q as basis for GF/ARF best Q limit unless last frame was
    // a key frame.
    if (rc->frames_since_key > 1 &&
        rc->avg_frame_qindex[INTER_FRAME] < active_worst_quality) {
      q = rc->avg_frame_qindex[INTER_FRAME];
    } else {
      q = active_worst_quality;
    }
    // For constrained quality dont allow Q less than the cq level
    if (oxcf->end_usage == USAGE_CONSTRAINED_QUALITY) {
866
867
      if (q < cq_level)
        q = cq_level;
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
      if (rc->frames_since_key > 1) {
        active_best_quality = get_active_quality(q, rc->gfu_boost,
                                                 gf_low, gf_high,
                                                 afq_low_motion_minq,
                                                 afq_high_motion_minq);
      } else {
        active_best_quality = get_active_quality(q, rc->gfu_boost,
                                                 gf_low, gf_high,
                                                 gf_low_motion_minq,
                                                 gf_high_motion_minq);
      }
      // Constrained quality use slightly lower active best.
      active_best_quality = active_best_quality * 15 / 16;

    } else if (oxcf->end_usage == USAGE_CONSTANT_QUALITY) {
      if (!cpi->refresh_alt_ref_frame) {
884
        active_best_quality = cq_level;
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
      } else {
        if (rc->frames_since_key > 1) {
          active_best_quality = get_active_quality(
              q, rc->gfu_boost, gf_low, gf_high,
              afq_low_motion_minq, afq_high_motion_minq);
        } else {
          active_best_quality = get_active_quality(
              q, rc->gfu_boost, gf_low, gf_high,
              gf_low_motion_minq, gf_high_motion_minq);
        }
      }
    } else {
      active_best_quality = get_active_quality(
          q, rc->gfu_boost, gf_low, gf_high,
          gf_low_motion_minq, gf_high_motion_minq);
    }
  } else {
    if (oxcf->end_usage == USAGE_CONSTANT_QUALITY) {
903
      active_best_quality = cq_level;
904
905
906
907
908
909
    } else {
      active_best_quality = inter_minq[active_worst_quality];

      // For the constrained quality mode we don't want
      // q to fall below the cq level.
      if ((oxcf->end_usage == USAGE_CONSTRAINED_QUALITY) &&
910
911
          (active_best_quality < cq_level)) {
        active_best_quality = cq_level;
912
913
914
915
916
      }
    }
  }

  // Clip the active best and worst quality values to limits.
917
918
919
920
  active_best_quality = clamp(active_best_quality,
                              rc->best_quality, rc->worst_quality);
  active_worst_quality = clamp(active_worst_quality,
                               active_best_quality, rc->worst_quality);
921
922
923
924
925

  *top_index = active_worst_quality;
  *bottom_index = active_best_quality;

#if LIMIT_QRANGE_FOR_ALTREF_AND_KEY
Paul Wilkins's avatar
Paul Wilkins committed
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
  {
    int qdelta = 0;
    vp9_clear_system_state();

    // Limit Q range for the adaptive loop.
    if (cm->frame_type == KEY_FRAME && !rc->this_key_frame_forced) {
      qdelta = vp9_compute_qdelta_by_rate(&cpi->rc, cm->frame_type,
                                          active_worst_quality, 2.0);
    } else if (!rc->is_src_frame_alt_ref &&
               (oxcf->end_usage != USAGE_STREAM_FROM_SERVER) &&
               (cpi->refresh_golden_frame || cpi->refresh_alt_ref_frame)) {
      qdelta = vp9_compute_qdelta_by_rate(&cpi->rc, cm->frame_type,
                                          active_worst_quality, 1.75);
    }
    *top_index = active_worst_quality + qdelta;
    *top_index = (*top_index > *bottom_index) ? *top_index : *bottom_index;
942
943
944
945
946
947
948
949
950
951
952
953
954
  }
#endif

  if (oxcf->end_usage == USAGE_CONSTANT_QUALITY) {
    q = active_best_quality;
  // Special case code to try and match quality with forced key frames.
  } else if ((cm->frame_type == KEY_FRAME) && rc->this_key_frame_forced) {
    q = rc->last_boosted_qindex;
  } else {
    q = vp9_rc_regulate_q(cpi, rc->this_frame_target,
                          active_best_quality, active_worst_quality);
    if (q > *top_index) {
      // Special case when we are targeting the max allowed rate.
955
      if (rc->this_frame_target >= rc->max_frame_bandwidth)
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
        *top_index = q;
      else
        q = *top_index;
    }
  }
#if CONFIG_MULTIPLE_ARF
  // Force the quantizer determined by the coding order pattern.
  if (cpi->multi_arf_enabled && (cm->frame_type != KEY_FRAME) &&
      cpi->oxcf.end_usage != USAGE_CONSTANT_QUALITY) {
    double new_q;
    double current_q = vp9_convert_qindex_to_q(active_worst_quality);
    int level = cpi->this_frame_weight;
    assert(level >= 0);
    new_q = current_q * (1.0 - (0.2 * (cpi->max_arf_level - level)));
    q = active_worst_quality +
971
        vp9_compute_qdelta(rc, current_q, new_q);
972
973
974
975
976
977
978
979
980
981
982
983
984
985

    *bottom_index = q;
    *top_index    = q;
    printf("frame:%d q:%d\n", cm->current_video_frame, q);
  }
#endif
  assert(*top_index <= rc->worst_quality &&
         *top_index >= rc->best_quality);
  assert(*bottom_index <= rc->worst_quality &&
         *bottom_index >= rc->best_quality);
  assert(q <= rc->worst_quality && q >= rc->best_quality);
  return q;
}

986
int vp9_rc_pick_q_and_bounds(const VP9_COMP *cpi,
987
                             int *bottom_index, int *top_index) {
988
  int q;
989
990
991
992
993
994
995
996
  if (cpi->pass == 0) {
    if (cpi->oxcf.end_usage == USAGE_STREAM_FROM_SERVER)
      q = rc_pick_q_and_bounds_one_pass_cbr(cpi, bottom_index, top_index);
    else
      q = rc_pick_q_and_bounds_one_pass_vbr(cpi, bottom_index, top_index);
  } else {
    q = rc_pick_q_and_bounds_two_pass(cpi, bottom_index, top_index);
  }
997

998
  // Q of 0 is disabled because we force tx size to be
999
  // 16x16...
1000
  if (cpi->sf.use_nonrd_pick_mode) {
1001
1002
    if (q == 0)
      q++;
1003
    if (cpi->sf.force_frame_boost == 1)
1004
      q -= cpi->sf.max_delta_qindex;
1005

1006
1007
1008
1009
1010
1011
    if (q < *bottom_index)
      *bottom_index = q;
    else if (q > *top_index)
      *top_index = q;
  }
  return q;
1012
1013
}

Deb Mukherjee's avatar
Deb Mukherjee committed
1014
void vp9_rc_compute_frame_size_bounds(const VP9_COMP *cpi,
1015
                                      int frame_target,
1016
1017
                                      int *frame_under_shoot_limit,
                                      int *frame_over_shoot_limit) {
1018
  if (cpi->oxcf.end_usage == USAGE_CONSTANT_QUALITY) {
John Koleszar's avatar
John Koleszar committed
1019
1020
1021
1022
    *frame_under_shoot_limit = 0;
    *frame_over_shoot_limit  = INT_MAX;
  } else {
    // For very small rate targets where the fractional adjustment
1023
    // may be tiny make sure there is at least a minimum range.
1024
1025
1026
1027
    const int tolerance = (cpi->sf.recode_tolerance * frame_target) / 100;
    *frame_under_shoot_limit = MAX(frame_target - tolerance - 200, 0);
    *frame_over_shoot_limit = MIN(frame_target + tolerance + 200,
                                  cpi->rc.max_frame_bandwidth);
John Koleszar's avatar
John Koleszar committed
1028
  }
John Koleszar's avatar
John Koleszar committed
1029
}
1030

1031
void vp9_rc_set_frame_target(VP9_COMP *cpi, int target) {
1032
1033
  const VP9_COMMON *const cm = &cpi->common;
  RATE_CONTROL *const rc = &cpi->rc;
1034

1035
  rc->this_frame_target = target;
1036

1037
  // Target rate per SB64 (including partial SB64s.
1038
1039
  rc->sb64_target_rate = ((int64_t)rc->this_frame_target * 64 * 64) /
                             (cm->width * cm->height);
1040
}
1041

Deb Mukherjee's avatar
Deb Mukherjee committed
1042
1043
static void update_alt_ref_frame_stats(VP9_COMP *cpi) {
  // this frame refreshes means next frames don't unless specified by user
1044
1045
  RATE_CONTROL *const rc = &cpi->rc;
  rc->frames_since_golden = 0;
Deb Mukherjee's avatar
Deb Mukherjee committed
1046
1047
1048
1049
1050

#if CONFIG_MULTIPLE_ARF
  if (!cpi->multi_arf_enabled)
#endif
    // Clear the alternate reference update pending flag.
1051
    rc->source_alt_ref_pending = 0;
Deb Mukherjee's avatar
Deb Mukherjee committed
1052
1053

  // Set the alternate reference frame active flag
1054
  rc->source_alt_ref_active = 1;
Deb Mukherjee's avatar
Deb Mukherjee committed
1055
1056
1057
}

static void update_golden_frame_stats(VP9_COMP *cpi) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
1058
1059
  RATE_CONTROL *const rc = &cpi->rc;

Deb Mukherjee's avatar
Deb Mukherjee committed
1060
1061
1062
  // Update the Golden frame usage counts.
  if (cpi->refresh_golden_frame) {
    // this frame refreshes means next frames don't unless specified by user
Dmitry Kovalev's avatar
Dmitry Kovalev committed
1063
    rc->frames_since_golden = 0;
Deb Mukherjee's avatar
Deb Mukherjee committed
1064

Dmitry Kovalev's avatar
Dmitry Kovalev committed
1065
1066
    if (!rc->source_alt_ref_pending)
      rc->source_alt_ref_active = 0;
Deb Mukherjee's avatar
Deb Mukherjee committed