encodemb.c 44.4 KB
Newer Older
Jingning Han's avatar
Jingning Han committed
1
/*
Yaowu Xu's avatar
Yaowu Xu committed
2
 * Copyright (c) 2016, Alliance for Open Media. All rights reserved
Jingning Han's avatar
Jingning Han committed
3
 *
Yaowu Xu's avatar
Yaowu Xu committed
4 5 6 7 8 9
 * This source code is subject to the terms of the BSD 2 Clause License and
 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
 * was not distributed with this source code in the LICENSE file, you can
 * obtain it at www.aomedia.org/license/software. If the Alliance for Open
 * Media Patent License 1.0 was not distributed with this source code in the
 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
Jingning Han's avatar
Jingning Han committed
10 11
 */

Yaowu Xu's avatar
Yaowu Xu committed
12 13 14
#include "./av1_rtcd.h"
#include "./aom_config.h"
#include "./aom_dsp_rtcd.h"
Jingning Han's avatar
Jingning Han committed
15

16
#include "aom_dsp/bitwriter.h"
17
#include "aom_dsp/quantize.h"
Yaowu Xu's avatar
Yaowu Xu committed
18
#include "aom_mem/aom_mem.h"
19
#include "aom_ports/mem.h"
Jingning Han's avatar
Jingning Han committed
20

21 22 23 24
#include "av1/common/idct.h"
#include "av1/common/reconinter.h"
#include "av1/common/reconintra.h"
#include "av1/common/scan.h"
Jingning Han's avatar
Jingning Han committed
25

26
#include "av1/encoder/av1_quantize.h"
27
#include "av1/encoder/encodemb.h"
28 29 30
#if CONFIG_LV_MAP
#include "av1/encoder/encodetxb.h"
#endif
31 32 33
#include "av1/encoder/hybrid_fwd_txfm.h"
#include "av1/encoder/rd.h"
#include "av1/encoder/tokenize.h"
Jingning Han's avatar
Jingning Han committed
34

35 36 37 38 39 40
#if CONFIG_PVQ
#include "av1/encoder/encint.h"
#include "av1/common/partition.h"
#include "av1/encoder/pvq_encoder.h"
#endif

41 42 43
// Check if one needs to use c version subtraction.
static int check_subtract_block_size(int w, int h) { return w < 4 || h < 4; }

Angie Chiang's avatar
Angie Chiang committed
44 45 46 47 48 49 50
static void subtract_block(const MACROBLOCKD *xd, int rows, int cols,
                           int16_t *diff, ptrdiff_t diff_stride,
                           const uint8_t *src8, ptrdiff_t src_stride,
                           const uint8_t *pred8, ptrdiff_t pred_stride) {
#if !CONFIG_AOM_HIGHBITDEPTH
  (void)xd;
#endif
Jingning Han's avatar
Jingning Han committed
51

Angie Chiang's avatar
Angie Chiang committed
52
  if (check_subtract_block_size(rows, cols)) {
53
#if CONFIG_AOM_HIGHBITDEPTH
Angie Chiang's avatar
Angie Chiang committed
54 55 56
    if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
      aom_highbd_subtract_block_c(rows, cols, diff, diff_stride, src8,
                                  src_stride, pred8, pred_stride, xd->bd);
57 58 59
      return;
    }
#endif  // CONFIG_AOM_HIGHBITDEPTH
Angie Chiang's avatar
Angie Chiang committed
60 61
    aom_subtract_block_c(rows, cols, diff, diff_stride, src8, src_stride, pred8,
                         pred_stride);
62 63 64 65

    return;
  }

Yaowu Xu's avatar
Yaowu Xu committed
66
#if CONFIG_AOM_HIGHBITDEPTH
Angie Chiang's avatar
Angie Chiang committed
67 68 69
  if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
    aom_highbd_subtract_block(rows, cols, diff, diff_stride, src8, src_stride,
                              pred8, pred_stride, xd->bd);
Jingning Han's avatar
Jingning Han committed
70 71
    return;
  }
Yaowu Xu's avatar
Yaowu Xu committed
72
#endif  // CONFIG_AOM_HIGHBITDEPTH
Angie Chiang's avatar
Angie Chiang committed
73 74 75 76
  aom_subtract_block(rows, cols, diff, diff_stride, src8, src_stride, pred8,
                     pred_stride);
}

Angie Chiang's avatar
Angie Chiang committed
77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96
void av1_subtract_txb(MACROBLOCK *x, int plane, BLOCK_SIZE plane_bsize,
                      int blk_col, int blk_row, TX_SIZE tx_size) {
  MACROBLOCKD *const xd = &x->e_mbd;
  struct macroblock_plane *const p = &x->plane[plane];
  const struct macroblockd_plane *const pd = &x->e_mbd.plane[plane];
  const int diff_stride = block_size_wide[plane_bsize];
  const int src_stride = p->src.stride;
  const int dst_stride = pd->dst.stride;
  const int tx1d_width = tx_size_wide[tx_size];
  const int tx1d_height = tx_size_high[tx_size];
  uint8_t *dst =
      &pd->dst.buf[(blk_row * dst_stride + blk_col) << tx_size_wide_log2[0]];
  uint8_t *src =
      &p->src.buf[(blk_row * src_stride + blk_col) << tx_size_wide_log2[0]];
  int16_t *src_diff =
      &p->src_diff[(blk_row * diff_stride + blk_col) << tx_size_wide_log2[0]];
  subtract_block(xd, tx1d_height, tx1d_width, src_diff, diff_stride, src,
                 src_stride, dst, dst_stride);
}

Angie Chiang's avatar
Angie Chiang committed
97 98 99 100 101 102 103 104 105 106
void av1_subtract_plane(MACROBLOCK *x, BLOCK_SIZE bsize, int plane) {
  struct macroblock_plane *const p = &x->plane[plane];
  const struct macroblockd_plane *const pd = &x->e_mbd.plane[plane];
  const BLOCK_SIZE plane_bsize = get_plane_block_size(bsize, pd);
  const int bw = block_size_wide[plane_bsize];
  const int bh = block_size_high[plane_bsize];
  const MACROBLOCKD *xd = &x->e_mbd;

  subtract_block(xd, bh, bw, p->src_diff, bw, p->src.buf, p->src.stride,
                 pd->dst.buf, pd->dst.stride);
Jingning Han's avatar
Jingning Han committed
107 108
}

Yaowu Xu's avatar
Yaowu Xu committed
109
typedef struct av1_token_state {
110
  int64_t error;
111 112
  int rate;
  int16_t next;
113 114 115
  int16_t token;
  tran_low_t qc;
  tran_low_t dqc;
116
  uint8_t best_index;
Yaowu Xu's avatar
Yaowu Xu committed
117
} av1_token_state;
Jingning Han's avatar
Jingning Han committed
118

119 120
// These numbers are empirically obtained.
static const int plane_rd_mult[REF_TYPES][PLANE_TYPES] = {
Thomas Davies's avatar
Thomas Davies committed
121 122 123
#if CONFIG_EC_ADAPT
  { 10, 7 }, { 8, 5 },
#else
124
  { 10, 6 }, { 8, 5 },
Thomas Davies's avatar
Thomas Davies committed
125
#endif
126
};
Jingning Han's avatar
Jingning Han committed
127

128 129 130 131 132
#define UPDATE_RD_COST()                             \
  {                                                  \
    rd_cost0 = RDCOST(rdmult, rddiv, rate0, error0); \
    rd_cost1 = RDCOST(rdmult, rddiv, rate1, error1); \
  }
Jingning Han's avatar
Jingning Han committed
133

134 135 136 137 138 139 140 141 142 143 144
static inline int64_t get_token_bit_costs(
    unsigned int token_costs[2][COEFF_CONTEXTS][ENTROPY_TOKENS], int skip_eob,
    int ctx, int token) {
#if CONFIG_NEW_TOKENSET
  (void)skip_eob;
  return token_costs[token == ZERO_TOKEN || token == EOB_TOKEN][ctx][token];
#else
  return token_costs[skip_eob][ctx][token];
#endif
}

Angie Chiang's avatar
Angie Chiang committed
145 146
int av1_optimize_b(const AV1_COMMON *cm, MACROBLOCK *mb, int plane, int block,
                   TX_SIZE tx_size, int ctx) {
147
#if !CONFIG_PVQ
Jingning Han's avatar
Jingning Han committed
148 149 150 151
  MACROBLOCKD *const xd = &mb->e_mbd;
  struct macroblock_plane *const p = &mb->plane[plane];
  struct macroblockd_plane *const pd = &xd->plane[plane];
  const int ref = is_inter_block(&xd->mi[0]->mbmi);
Yaowu Xu's avatar
Yaowu Xu committed
152
  av1_token_state tokens[MAX_TX_SQUARE + 1][2];
153
  uint8_t token_cache[MAX_TX_SQUARE];
154
  const tran_low_t *const coeff = BLOCK_OFFSET(p->coeff, block);
Jingning Han's avatar
Jingning Han committed
155 156 157
  tran_low_t *const qcoeff = BLOCK_OFFSET(p->qcoeff, block);
  tran_low_t *const dqcoeff = BLOCK_OFFSET(pd->dqcoeff, block);
  const int eob = p->eobs[block];
158
  const PLANE_TYPE plane_type = pd->plane_type;
159
  const int default_eob = tx_size_2d[tx_size];
160 161
  const int16_t *const dequant_ptr = pd->dequant;
  const uint8_t *const band_translate = get_band_translate(tx_size);
162 163
  const int block_raster_idx = av1_block_index_to_raster_order(tx_size, block);
  TX_TYPE tx_type = get_tx_type(plane_type, xd, block_raster_idx, tx_size);
164
  const SCAN_ORDER *const scan_order =
Angie Chiang's avatar
Angie Chiang committed
165
      get_scan(cm, tx_size, tx_type, is_inter_block(&xd->mi[0]->mbmi));
166 167
  const int16_t *const scan = scan_order->scan;
  const int16_t *const nb = scan_order->neighbors;
Thomas Davies's avatar
Thomas Davies committed
168
  int dqv;
169
  const int shift = get_tx_scale(tx_size);
170 171
#if CONFIG_AOM_QM
  int seg_id = xd->mi[0]->mbmi.segment_id;
172
  const qm_val_t *iqmatrix = pd->seg_iqmatrix[seg_id][!ref][tx_size];
173
#endif
174
#if CONFIG_NEW_QUANT
175
  int dq = get_dq_profile_from_ctx(mb->qindex, ctx, ref, plane_type);
176
  const dequant_val_type_nuq *dequant_val = pd->dequant_val_nuq[dq];
177
#elif !CONFIG_AOM_QM
178
  const int dq_step[2] = { dequant_ptr[0] >> shift, dequant_ptr[1] >> shift };
179
#endif  // CONFIG_NEW_QUANT
Jingning Han's avatar
Jingning Han committed
180
  int next = eob, sz = 0;
181
  const int64_t rdmult = (mb->rdmult * plane_rd_mult[ref][plane_type]) >> 1;
hui su's avatar
hui su committed
182
  const int64_t rddiv = mb->rddiv;
Jingning Han's avatar
Jingning Han committed
183
  int64_t rd_cost0, rd_cost1;
184 185
  int rate0, rate1;
  int64_t error0, error1;
Jingning Han's avatar
Jingning Han committed
186
  int16_t t0, t1;
187 188
  int best, band = (eob < default_eob) ? band_translate[eob]
                                       : band_translate[eob - 1];
189
  int pt, i, final_eob;
Yaowu Xu's avatar
Yaowu Xu committed
190
#if CONFIG_AOM_HIGHBITDEPTH
191
  const int cat6_bits = av1_get_cat6_extrabits_size(tx_size, xd->bd);
Jingning Han's avatar
Jingning Han committed
192
#else
193
  const int cat6_bits = av1_get_cat6_extrabits_size(tx_size, 8);
Jingning Han's avatar
Jingning Han committed
194
#endif
195
  unsigned int(*token_costs)[2][COEFF_CONTEXTS][ENTROPY_TOKENS] =
196
      mb->token_costs[txsize_sqr_map[tx_size]][plane_type][ref];
197 198
  const uint16_t *band_counts = &band_count_table[tx_size][band];
  uint16_t band_left = eob - band_cum_count_table[tx_size][band] + 1;
199 200
  int shortcut = 0;
  int next_shortcut = 0;
201

202
  assert((mb->qindex == 0) ^ (xd->lossless[xd->mi[0]->mbmi.segment_id] == 0));
203

204
  token_costs += band;
Jingning Han's avatar
Jingning Han committed
205

206
  assert((!plane_type && !plane) || (plane_type && plane));
Jingning Han's avatar
Jingning Han committed
207
  assert(eob <= default_eob);
208

Jingning Han's avatar
Jingning Han committed
209 210 211 212 213 214 215 216 217
  /* Now set up a Viterbi trellis to evaluate alternative roundings. */
  /* Initialize the sentinel node of the trellis. */
  tokens[eob][0].rate = 0;
  tokens[eob][0].error = 0;
  tokens[eob][0].next = default_eob;
  tokens[eob][0].token = EOB_TOKEN;
  tokens[eob][0].qc = 0;
  tokens[eob][1] = tokens[eob][0];

218 219
  for (i = 0; i < eob; i++) {
    const int rc = scan[i];
220
    tokens[i][0].rate = av1_get_token_cost(qcoeff[rc], &t0, cat6_bits);
221
    tokens[i][0].token = t0;
Yaowu Xu's avatar
Yaowu Xu committed
222
    token_cache[rc] = av1_pt_energy_class[t0];
223
  }
Jingning Han's avatar
Jingning Han committed
224 225

  for (i = eob; i-- > 0;) {
226 227
    int base_bits, dx;
    int64_t d2;
Jingning Han's avatar
Jingning Han committed
228
    const int rc = scan[i];
Thomas Davies's avatar
Thomas Davies committed
229
    int x = qcoeff[rc];
230 231
#if CONFIG_AOM_QM
    int iwt = iqmatrix[rc];
Thomas Davies's avatar
Thomas Davies committed
232 233 234 235
    dqv = dequant_ptr[rc != 0];
    dqv = ((iwt * (int)dqv) + (1 << (AOM_QM_BITS - 1))) >> AOM_QM_BITS;
#else
    dqv = dequant_ptr[rc != 0];
236
#endif
237
    next_shortcut = shortcut;
238

Jingning Han's avatar
Jingning Han committed
239
    /* Only add a trellis state for non-zero coefficients. */
240
    if (UNLIKELY(x)) {
Jingning Han's avatar
Jingning Han committed
241 242 243 244 245
      error0 = tokens[next][0].error;
      error1 = tokens[next][1].error;
      /* Evaluate the first possibility for this state. */
      rate0 = tokens[next][0].rate;
      rate1 = tokens[next][1].rate;
246

247 248 249 250
      if (next_shortcut) {
        /* Consider both possible successor states. */
        if (next < default_eob) {
          pt = get_coef_context(nb, token_cache, i + 1);
251 252 253 254
          rate0 +=
              get_token_bit_costs(*token_costs, 0, pt, tokens[next][0].token);
          rate1 +=
              get_token_bit_costs(*token_costs, 0, pt, tokens[next][1].token);
255 256 257 258 259 260 261
        }
        UPDATE_RD_COST();
        /* And pick the best. */
        best = rd_cost1 < rd_cost0;
      } else {
        if (next < default_eob) {
          pt = get_coef_context(nb, token_cache, i + 1);
262 263
          rate0 +=
              get_token_bit_costs(*token_costs, 0, pt, tokens[next][0].token);
264 265
        }
        best = 0;
Jingning Han's avatar
Jingning Han committed
266
      }
267 268

      dx = (dqcoeff[rc] - coeff[rc]) * (1 << shift);
Yaowu Xu's avatar
Yaowu Xu committed
269
#if CONFIG_AOM_HIGHBITDEPTH
Jingning Han's avatar
Jingning Han committed
270 271 272
      if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
        dx >>= xd->bd - 8;
      }
Yaowu Xu's avatar
Yaowu Xu committed
273
#endif  // CONFIG_AOM_HIGHBITDEPTH
274
      d2 = (int64_t)dx * dx;
275
      tokens[i][0].rate += (best ? rate1 : rate0);
Jingning Han's avatar
Jingning Han committed
276 277 278
      tokens[i][0].error = d2 + (best ? error1 : error0);
      tokens[i][0].next = next;
      tokens[i][0].qc = x;
279
      tokens[i][0].dqc = dqcoeff[rc];
280
      tokens[i][0].best_index = best;
Jingning Han's avatar
Jingning Han committed
281 282 283 284 285

      /* Evaluate the second possibility for this state. */
      rate0 = tokens[next][0].rate;
      rate1 = tokens[next][1].rate;

286
      // The threshold of 3 is empirically obtained.
287
      if (UNLIKELY(abs(x) > 3)) {
288 289
        shortcut = 0;
      } else {
290
#if CONFIG_NEW_QUANT
Thomas Davies's avatar
Thomas Davies committed
291
        shortcut = ((av1_dequant_abscoeff_nuq(abs(x), dqv,
Yaowu Xu's avatar
Yaowu Xu committed
292
                                              dequant_val[band_translate[i]]) >
293
                     (abs(coeff[rc]) << shift)) &&
Thomas Davies's avatar
Thomas Davies committed
294
                    (av1_dequant_abscoeff_nuq(abs(x) - 1, dqv,
Yaowu Xu's avatar
Yaowu Xu committed
295
                                              dequant_val[band_translate[i]]) <
296
                     (abs(coeff[rc]) << shift)));
297 298 299 300 301 302 303 304
#else  // CONFIG_NEW_QUANT
#if CONFIG_AOM_QM
        if ((abs(x) * dequant_ptr[rc != 0] * iwt >
             ((abs(coeff[rc]) << shift) << AOM_QM_BITS)) &&
            (abs(x) * dequant_ptr[rc != 0] * iwt <
             (((abs(coeff[rc]) << shift) + dequant_ptr[rc != 0])
              << AOM_QM_BITS)))
#else
305
        if ((abs(x) * dequant_ptr[rc != 0] > (abs(coeff[rc]) << shift)) &&
306 307
            (abs(x) * dequant_ptr[rc != 0] <
             (abs(coeff[rc]) << shift) + dequant_ptr[rc != 0]))
308
#endif  // CONFIG_AOM_QM
309 310 311
          shortcut = 1;
        else
          shortcut = 0;
312
#endif  // CONFIG_NEW_QUANT
313
      }
Jingning Han's avatar
Jingning Han committed
314 315 316 317

      if (shortcut) {
        sz = -(x < 0);
        x -= 2 * sz + 1;
318 319 320
      } else {
        tokens[i][1] = tokens[i][0];
        next = i;
321

322
        if (UNLIKELY(!(--band_left))) {
323 324 325 326
          --band_counts;
          band_left = *band_counts;
          --token_costs;
        }
327
        continue;
Jingning Han's avatar
Jingning Han committed
328 329 330 331 332 333 334 335 336
      }

      /* Consider both possible successor states. */
      if (!x) {
        /* If we reduced this coefficient to zero, check to see if
         *  we need to move the EOB back here.
         */
        t0 = tokens[next][0].token == EOB_TOKEN ? EOB_TOKEN : ZERO_TOKEN;
        t1 = tokens[next][1].token == EOB_TOKEN ? EOB_TOKEN : ZERO_TOKEN;
337
        base_bits = 0;
Jingning Han's avatar
Jingning Han committed
338
      } else {
339
        base_bits = av1_get_token_cost(x, &t0, cat6_bits);
Jingning Han's avatar
Jingning Han committed
340 341
        t1 = t0;
      }
342 343

      if (next_shortcut) {
344
        if (LIKELY(next < default_eob)) {
345
          if (t0 != EOB_TOKEN) {
Yaowu Xu's avatar
Yaowu Xu committed
346
            token_cache[rc] = av1_pt_energy_class[t0];
347
            pt = get_coef_context(nb, token_cache, i + 1);
348 349
            rate0 += get_token_bit_costs(*token_costs, !x, pt,
                                         tokens[next][0].token);
350 351
          }
          if (t1 != EOB_TOKEN) {
Yaowu Xu's avatar
Yaowu Xu committed
352
            token_cache[rc] = av1_pt_energy_class[t1];
353
            pt = get_coef_context(nb, token_cache, i + 1);
354 355
            rate1 += get_token_bit_costs(*token_costs, !x, pt,
                                         tokens[next][1].token);
356 357 358 359 360 361 362 363 364
          }
        }

        UPDATE_RD_COST();
        /* And pick the best. */
        best = rd_cost1 < rd_cost0;
      } else {
        // The two states in next stage are identical.
        if (next < default_eob && t0 != EOB_TOKEN) {
Yaowu Xu's avatar
Yaowu Xu committed
365
          token_cache[rc] = av1_pt_energy_class[t0];
Jingning Han's avatar
Jingning Han committed
366
          pt = get_coef_context(nb, token_cache, i + 1);
367 368
          rate0 +=
              get_token_bit_costs(*token_costs, !x, pt, tokens[next][0].token);
Jingning Han's avatar
Jingning Han committed
369
        }
370
        best = 0;
Jingning Han's avatar
Jingning Han committed
371 372
      }

373
#if CONFIG_NEW_QUANT
Thomas Davies's avatar
Thomas Davies committed
374
      dx = av1_dequant_coeff_nuq(x, dqv, dequant_val[band_translate[i]]) -
375
           (coeff[rc] << shift);
Yaowu Xu's avatar
Yaowu Xu committed
376
#if CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
377 378 379
      if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
        dx >>= xd->bd - 8;
      }
Yaowu Xu's avatar
Yaowu Xu committed
380
#endif  // CONFIG_AOM_HIGHBITDEPTH
381
#else   // CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
382
#if CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
383
      if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
Thomas Davies's avatar
Thomas Davies committed
384
        dx -= ((dqv >> (xd->bd - 8)) + sz) ^ sz;
hui su's avatar
hui su committed
385
      } else {
Thomas Davies's avatar
Thomas Davies committed
386
        dx -= (dqv + sz) ^ sz;
hui su's avatar
hui su committed
387 388
      }
#else
Thomas Davies's avatar
Thomas Davies committed
389
      dx -= (dqv + sz) ^ sz;
Yaowu Xu's avatar
Yaowu Xu committed
390
#endif  // CONFIG_AOM_HIGHBITDEPTH
391
#endif  // CONFIG_NEW_QUANT
392
      d2 = (int64_t)dx * dx;
hui su's avatar
hui su committed
393

Jingning Han's avatar
Jingning Han committed
394 395 396 397 398
      tokens[i][1].rate = base_bits + (best ? rate1 : rate0);
      tokens[i][1].error = d2 + (best ? error1 : error0);
      tokens[i][1].next = next;
      tokens[i][1].token = best ? t1 : t0;
      tokens[i][1].qc = x;
399 400

      if (x) {
401
#if CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
402
        tokens[i][1].dqc = av1_dequant_abscoeff_nuq(
Thomas Davies's avatar
Thomas Davies committed
403
            abs(x), dqv, dequant_val[band_translate[i]]);
404 405 406
        tokens[i][1].dqc = shift ? ROUND_POWER_OF_TWO(tokens[i][1].dqc, shift)
                                 : tokens[i][1].dqc;
        if (sz) tokens[i][1].dqc = -tokens[i][1].dqc;
407
#else
408 409 410 411
// The 32x32 transform coefficient uses half quantization step size.
// Account for the rounding difference in the dequantized coefficeint
// value when the quantization index is dropped from an even number
// to an odd number.
Thomas Davies's avatar
Thomas Davies committed
412 413 414 415 416 417 418

#if CONFIG_AOM_QM
        tran_low_t offset = dqv >> shift;
#else
        tran_low_t offset = dq_step[rc != 0];
#endif
        if (shift & x) offset += (dqv & 0x01);
419 420 421 422 423

        if (sz == 0)
          tokens[i][1].dqc = dqcoeff[rc] - offset;
        else
          tokens[i][1].dqc = dqcoeff[rc] + offset;
424
#endif  // CONFIG_NEW_QUANT
425 426 427 428
      } else {
        tokens[i][1].dqc = 0;
      }

429
      tokens[i][1].best_index = best;
Jingning Han's avatar
Jingning Han committed
430 431 432 433 434 435 436 437
      /* Finally, make this the new head of the trellis. */
      next = i;
    } else {
      /* There's no choice to make for a zero coefficient, so we don't
       *  add a new trellis node, but we do need to update the costs.
       */
      t0 = tokens[next][0].token;
      t1 = tokens[next][1].token;
438
      pt = get_coef_context(nb, token_cache, i + 1);
Jingning Han's avatar
Jingning Han committed
439 440
      /* Update the cost of each path if we're past the EOB token. */
      if (t0 != EOB_TOKEN) {
441
        tokens[next][0].rate += get_token_bit_costs(*token_costs, 1, pt, t0);
Jingning Han's avatar
Jingning Han committed
442 443 444
        tokens[next][0].token = ZERO_TOKEN;
      }
      if (t1 != EOB_TOKEN) {
445
        tokens[next][1].rate += get_token_bit_costs(*token_costs, 1, pt, t1);
Jingning Han's avatar
Jingning Han committed
446 447
        tokens[next][1].token = ZERO_TOKEN;
      }
448
      tokens[i][0].best_index = tokens[i][1].best_index = 0;
449
      shortcut = (tokens[next][0].rate != tokens[next][1].rate);
Jingning Han's avatar
Jingning Han committed
450 451
      /* Don't update next, because we didn't add a new node. */
    }
452

453
    if (UNLIKELY(!(--band_left))) {
454 455 456 457
      --band_counts;
      band_left = *band_counts;
      --token_costs;
    }
Jingning Han's avatar
Jingning Han committed
458 459 460 461 462 463 464 465 466
  }

  /* Now pick the best path through the whole trellis. */
  rate0 = tokens[next][0].rate;
  rate1 = tokens[next][1].rate;
  error0 = tokens[next][0].error;
  error1 = tokens[next][1].error;
  t0 = tokens[next][0].token;
  t1 = tokens[next][1].token;
467 468
  rate0 += get_token_bit_costs(*token_costs, 0, ctx, t0);
  rate1 += get_token_bit_costs(*token_costs, 0, ctx, t1);
Jingning Han's avatar
Jingning Han committed
469 470
  UPDATE_RD_COST();
  best = rd_cost1 < rd_cost0;
471

Jingning Han's avatar
Jingning Han committed
472
  final_eob = -1;
473

Jingning Han's avatar
Jingning Han committed
474 475 476
  for (i = next; i < eob; i = next) {
    const int x = tokens[i][best].qc;
    const int rc = scan[i];
477
    if (x) final_eob = i;
Jingning Han's avatar
Jingning Han committed
478
    qcoeff[rc] = x;
479 480
    dqcoeff[rc] = tokens[i][best].dqc;

Jingning Han's avatar
Jingning Han committed
481
    next = tokens[i][best].next;
482
    best = tokens[i][best].best_index;
Jingning Han's avatar
Jingning Han committed
483 484 485 486
  }
  final_eob++;

  mb->plane[plane].eobs[block] = final_eob;
487
  assert(final_eob <= default_eob);
Jingning Han's avatar
Jingning Han committed
488
  return final_eob;
489 490 491 492 493 494 495
#else   // !CONFIG_PVQ
  (void)cm;
  (void)tx_size;
  (void)ctx;
  struct macroblock_plane *const p = &mb->plane[plane];
  return p->eobs[block];
#endif  // !CONFIG_PVQ
Jingning Han's avatar
Jingning Han committed
496 497
}

Thomas Daede's avatar
Thomas Daede committed
498
#if !CONFIG_PVQ
Yaowu Xu's avatar
Yaowu Xu committed
499
#if CONFIG_AOM_HIGHBITDEPTH
Angie Chiang's avatar
Angie Chiang committed
500 501
typedef enum QUANT_FUNC {
  QUANT_FUNC_LOWBD = 0,
502
  QUANT_FUNC_HIGHBD = 1,
503
  QUANT_FUNC_TYPES = 2
Angie Chiang's avatar
Angie Chiang committed
504 505
} QUANT_FUNC;

506 507
static AV1_QUANT_FACADE
    quant_func_list[AV1_XFORM_QUANT_TYPES][QUANT_FUNC_TYPES] = {
508
#if !CONFIG_NEW_QUANT
509
      { av1_quantize_fp_facade, av1_highbd_quantize_fp_facade },
Yaowu Xu's avatar
Yaowu Xu committed
510 511
      { av1_quantize_b_facade, av1_highbd_quantize_b_facade },
      { av1_quantize_dc_facade, av1_highbd_quantize_dc_facade },
512
#else   // !CONFIG_NEW_QUANT
513 514 515
      { av1_quantize_fp_nuq_facade, av1_highbd_quantize_fp_nuq_facade },
      { av1_quantize_b_nuq_facade, av1_highbd_quantize_b_nuq_facade },
      { av1_quantize_dc_nuq_facade, av1_highbd_quantize_dc_nuq_facade },
516
#endif  // !CONFIG_NEW_QUANT
517 518
      { NULL, NULL }
    };
519

Thomas Daede's avatar
Thomas Daede committed
520
#else
521

Angie Chiang's avatar
Angie Chiang committed
522 523
typedef enum QUANT_FUNC {
  QUANT_FUNC_LOWBD = 0,
524
  QUANT_FUNC_TYPES = 1
Angie Chiang's avatar
Angie Chiang committed
525
} QUANT_FUNC;
Angie Chiang's avatar
Angie Chiang committed
526

527 528
static AV1_QUANT_FACADE quant_func_list[AV1_XFORM_QUANT_TYPES]
                                       [QUANT_FUNC_TYPES] = {
529
#if !CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
530 531 532
                                         { av1_quantize_fp_facade },
                                         { av1_quantize_b_facade },
                                         { av1_quantize_dc_facade },
533
#else   // !CONFIG_NEW_QUANT
534 535 536
                                         { av1_quantize_fp_nuq_facade },
                                         { av1_quantize_b_nuq_facade },
                                         { av1_quantize_dc_nuq_facade },
537
#endif  // !CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
538 539
                                         { NULL }
                                       };
Thomas Daede's avatar
Thomas Daede committed
540 541
#endif  // CONFIG_AOM_HIGHBITDEPTH
#endif  // CONFIG_PVQ
542

Angie Chiang's avatar
Angie Chiang committed
543 544
void av1_xform_quant(const AV1_COMMON *cm, MACROBLOCK *x, int plane, int block,
                     int blk_row, int blk_col, BLOCK_SIZE plane_bsize,
545 546
                     TX_SIZE tx_size, int ctx,
                     AV1_XFORM_QUANT xform_quant_idx) {
Jingning Han's avatar
Jingning Han committed
547
  MACROBLOCKD *const xd = &x->e_mbd;
548
  MB_MODE_INFO *const mbmi = &xd->mi[0]->mbmi;
Yushin Cho's avatar
Yushin Cho committed
549
#if !(CONFIG_PVQ || CONFIG_DAALA_DIST)
Jingning Han's avatar
Jingning Han committed
550 551
  const struct macroblock_plane *const p = &x->plane[plane];
  const struct macroblockd_plane *const pd = &xd->plane[plane];
552 553 554 555
#else
  struct macroblock_plane *const p = &x->plane[plane];
  struct macroblockd_plane *const pd = &xd->plane[plane];
#endif
556
  PLANE_TYPE plane_type = get_plane_type(plane);
557 558
  const int block_raster_idx = av1_block_index_to_raster_order(tx_size, block);
  TX_TYPE tx_type = get_tx_type(plane_type, xd, block_raster_idx, tx_size);
559
  const int is_inter = is_inter_block(mbmi);
Angie Chiang's avatar
Angie Chiang committed
560
  const SCAN_ORDER *const scan_order = get_scan(cm, tx_size, tx_type, is_inter);
Jingning Han's avatar
Jingning Han committed
561 562 563 564
  tran_low_t *const coeff = BLOCK_OFFSET(p->coeff, block);
  tran_low_t *const qcoeff = BLOCK_OFFSET(p->qcoeff, block);
  tran_low_t *const dqcoeff = BLOCK_OFFSET(pd->dqcoeff, block);
  uint16_t *const eob = &p->eobs[block];
565
  const int diff_stride = block_size_wide[plane_bsize];
566
#if CONFIG_AOM_QM
567
  int seg_id = mbmi->segment_id;
568 569
  const qm_val_t *qmatrix = pd->seg_qmatrix[seg_id][!is_inter][tx_size];
  const qm_val_t *iqmatrix = pd->seg_iqmatrix[seg_id][!is_inter][tx_size];
570
#endif
Angie Chiang's avatar
Angie Chiang committed
571 572

  FWD_TXFM_PARAM fwd_txfm_param;
573

Yushin Cho's avatar
Yushin Cho committed
574 575 576 577 578 579 580 581
#if CONFIG_PVQ || CONFIG_DAALA_DIST
  uint8_t *dst;
  int16_t *pred;
  const int dst_stride = pd->dst.stride;
  int tx_blk_size;
  int i, j;
#endif

582 583
#if !CONFIG_PVQ
  const int tx2d_size = tx_size_2d[tx_size];
584
  QUANT_PARAM qparam;
585 586
  const int16_t *src_diff;

587 588
  src_diff =
      &p->src_diff[(blk_row * diff_stride + blk_col) << tx_size_wide_log2[0]];
589
  qparam.log_scale = get_tx_scale(tx_size);
590 591 592 593 594 595 596 597
#if CONFIG_NEW_QUANT
  qparam.tx_size = tx_size;
  qparam.dq = get_dq_profile_from_ctx(x->qindex, ctx, is_inter, plane_type);
#endif  // CONFIG_NEW_QUANT
#if CONFIG_AOM_QM
  qparam.qmatrix = qmatrix;
  qparam.iqmatrix = iqmatrix;
#endif  // CONFIG_AOM_QM
598 599 600 601
#else
  tran_low_t *ref_coeff = BLOCK_OFFSET(pd->pvq_ref_coeff, block);
  int skip = 1;
  PVQ_INFO *pvq_info = NULL;
Yushin Cho's avatar
Yushin Cho committed
602 603 604
  uint8_t *src;
  int16_t *src_int16;
  const int src_stride = p->src.stride;
605

606
  (void)ctx;
607 608 609 610 611 612 613
  (void)scan_order;
  (void)qcoeff;

  if (x->pvq_coded) {
    assert(block < MAX_PVQ_BLOCKS_IN_SB);
    pvq_info = &x->pvq[block][plane];
  }
614 615 616
  src = &p->src.buf[(blk_row * src_stride + blk_col) << tx_size_wide_log2[0]];
  src_int16 =
      &p->src_int16[(blk_row * diff_stride + blk_col) << tx_size_wide_log2[0]];
Yushin Cho's avatar
Yushin Cho committed
617 618 619

  // transform block size in pixels
  tx_blk_size = tx_size_wide[tx_size];
Thomas Daede's avatar
Thomas Daede committed
620 621 622 623 624 625 626 627 628 629 630 631 632 633
#if CONFIG_AOM_HIGHBITDEPTH
  if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
    for (j = 0; j < tx_blk_size; j++)
      for (i = 0; i < tx_blk_size; i++)
        src_int16[diff_stride * j + i] =
            CONVERT_TO_SHORTPTR(src)[src_stride * j + i];
  } else {
#endif  // CONFIG_AOM_HIGHBITDEPTH
    for (j = 0; j < tx_blk_size; j++)
      for (i = 0; i < tx_blk_size; i++)
        src_int16[diff_stride * j + i] = src[src_stride * j + i];
#if CONFIG_AOM_HIGHBITDEPTH
  }
#endif  // CONFIG_AOM_HIGHBITDEPTH
Yushin Cho's avatar
Yushin Cho committed
634 635 636 637
#endif

#if CONFIG_PVQ || CONFIG_DAALA_DIST
  dst = &pd->dst.buf[(blk_row * dst_stride + blk_col) << tx_size_wide_log2[0]];
638
  pred = &pd->pred[(blk_row * diff_stride + blk_col) << tx_size_wide_log2[0]];
639 640 641 642

  // transform block size in pixels
  tx_blk_size = tx_size_wide[tx_size];

Thomas Daede's avatar
Thomas Daede committed
643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658
// copy uint8 orig and predicted block to int16 buffer
// in order to use existing VP10 transform functions
#if CONFIG_AOM_HIGHBITDEPTH
  if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
    for (j = 0; j < tx_blk_size; j++)
      for (i = 0; i < tx_blk_size; i++)
        pred[diff_stride * j + i] =
            CONVERT_TO_SHORTPTR(dst)[dst_stride * j + i];
  } else {
#endif  // CONFIG_AOM_HIGHBITDEPTH
    for (j = 0; j < tx_blk_size; j++)
      for (i = 0; i < tx_blk_size; i++)
        pred[diff_stride * j + i] = dst[dst_stride * j + i];
#if CONFIG_AOM_HIGHBITDEPTH
  }
#endif  // CONFIG_AOM_HIGHBITDEPTH
659
#endif
Yushin Cho's avatar
Yushin Cho committed
660

661
  (void)ctx;
662 663

  fwd_txfm_param.tx_type = tx_type;
Angie Chiang's avatar
Angie Chiang committed
664
  fwd_txfm_param.tx_size = tx_size;
665
  fwd_txfm_param.lossless = xd->lossless[mbmi->segment_id];
Angie Chiang's avatar
Angie Chiang committed
666

Thomas Daede's avatar
Thomas Daede committed
667
#if !CONFIG_PVQ
Yaowu Xu's avatar
Yaowu Xu committed
668
#if CONFIG_AOM_HIGHBITDEPTH
669
  fwd_txfm_param.bd = xd->bd;
Jingning Han's avatar
Jingning Han committed
670
  if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
hui su's avatar
hui su committed
671
    av1_highbd_fwd_txfm(src_diff, coeff, diff_stride, &fwd_txfm_param);
Yaowu Xu's avatar
Yaowu Xu committed
672
    if (xform_quant_idx != AV1_XFORM_QUANT_SKIP_QUANT) {
673
      if (LIKELY(!x->skip_block)) {
674
        quant_func_list[xform_quant_idx][QUANT_FUNC_HIGHBD](
675
            coeff, tx2d_size, p, qcoeff, pd, dqcoeff, eob, scan_order, &qparam);
676
      } else {
Yaowu Xu's avatar
Yaowu Xu committed
677
        av1_quantize_skip(tx2d_size, qcoeff, dqcoeff, eob);
678 679
      }
    }
680 681 682 683
#if CONFIG_LV_MAP
    p->txb_entropy_ctx[block] =
        (uint8_t)av1_get_txb_entropy_context(qcoeff, scan_order, *eob);
#endif  // CONFIG_LV_MAP
684 685
    return;
  }
Yaowu Xu's avatar
Yaowu Xu committed
686
#endif  // CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
687
  av1_fwd_txfm(src_diff, coeff, diff_stride, &fwd_txfm_param);
Yaowu Xu's avatar
Yaowu Xu committed
688
  if (xform_quant_idx != AV1_XFORM_QUANT_SKIP_QUANT) {
689
    if (LIKELY(!x->skip_block)) {
690
      quant_func_list[xform_quant_idx][QUANT_FUNC_LOWBD](
691
          coeff, tx2d_size, p, qcoeff, pd, dqcoeff, eob, scan_order, &qparam);
692
    } else {
Yaowu Xu's avatar
Yaowu Xu committed
693
      av1_quantize_skip(tx2d_size, qcoeff, dqcoeff, eob);
Jingning Han's avatar
Jingning Han committed
694 695
    }
  }
696 697 698 699 700
#if CONFIG_LV_MAP
  p->txb_entropy_ctx[block] =
      (uint8_t)av1_get_txb_entropy_context(qcoeff, scan_order, *eob);
#endif  // CONFIG_LV_MAP
#else   // #if !CONFIG_PVQ
Angie Chiang's avatar
Angie Chiang committed
701
  (void)xform_quant_idx;
Thomas Daede's avatar
Thomas Daede committed
702 703 704
#if CONFIG_AOM_HIGHBITDEPTH
  fwd_txfm_param.bd = xd->bd;
  if (xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) {
hui su's avatar
hui su committed
705 706
    av1_highbd_fwd_txfm(src_int16, coeff, diff_stride, &fwd_txfm_param);
    av1_highbd_fwd_txfm(pred, ref_coeff, diff_stride, &fwd_txfm_param);
Thomas Daede's avatar
Thomas Daede committed
707 708
  } else {
#endif
hui su's avatar
hui su committed
709 710
    av1_fwd_txfm(src_int16, coeff, diff_stride, &fwd_txfm_param);
    av1_fwd_txfm(pred, ref_coeff, diff_stride, &fwd_txfm_param);
Thomas Daede's avatar
Thomas Daede committed
711 712 713
#if CONFIG_AOM_HIGHBITDEPTH
  }
#endif
714 715

  // PVQ for inter mode block
716
  if (!x->skip_block) {
ltrudeau's avatar
ltrudeau committed
717
    PVQ_SKIP_TYPE ac_dc_coded =
Thomas Daede's avatar
Thomas Daede committed
718
        av1_pvq_encode_helper(x,
ltrudeau's avatar
ltrudeau committed
719 720 721 722 723 724 725 726 727 728 729 730
                              coeff,        // target original vector
                              ref_coeff,    // reference vector
                              dqcoeff,      // de-quantized vector
                              eob,          // End of Block marker
                              pd->dequant,  // aom's quantizers
                              plane,        // image plane
                              tx_size,      // block size in log_2 - 2
                              tx_type,
                              &x->rate,  // rate measured
                              x->pvq_speed,
                              pvq_info);  // PVQ info for a block
    skip = ac_dc_coded == PVQ_SKIP;
731
  }
732 733 734 735
  x->pvq_skip[plane] = skip;

  if (!skip) mbmi->skip = 0;
#endif  // #if !CONFIG_PVQ
Jingning Han's avatar
Jingning Han committed
736 737
}

738
static void encode_block(int plane, int block, int blk_row, int blk_col,
739
                         BLOCK_SIZE plane_bsize, TX_SIZE tx_size, void *arg) {
Jingning Han's avatar
Jingning Han committed
740
  struct encode_b_args *const args = arg;
Angie Chiang's avatar
Angie Chiang committed
741
  AV1_COMMON *cm = args->cm;
Jingning Han's avatar
Jingning Han committed
742 743
  MACROBLOCK *const x = args->x;
  MACROBLOCKD *const xd = &x->e_mbd;
744
  int ctx;
Jingning Han's avatar
Jingning Han committed
745 746 747 748
  struct macroblock_plane *const p = &x->plane[plane];
  struct macroblockd_plane *const pd = &xd->plane[plane];
  tran_low_t *const dqcoeff = BLOCK_OFFSET(pd->dqcoeff, block);
  uint8_t *dst;
749
#if !CONFIG_PVQ
Jingning Han's avatar
Jingning Han committed
750
  ENTROPY_CONTEXT *a, *l;
751
#endif
752
  const int block_raster_idx = av1_block_index_to_raster_order(tx_size, block);
753
#if CONFIG_VAR_TX
754
  int bw = block_size_wide[plane_bsize] >> tx_size_wide_log2[0];
755
#endif
756 757
  dst = &pd->dst
             .buf[(blk_row * pd->dst.stride + blk_col) << tx_size_wide_log2[0]];
758 759

#if !CONFIG_PVQ
760 761
  a = &args->ta[blk_col];
  l = &args->tl[blk_row];
762 763 764 765 766
#if CONFIG_VAR_TX
  ctx = get_entropy_context(tx_size, a, l);
#else
  ctx = combine_entropy_contexts(*a, *l);
#endif
767 768 769
#else
  ctx = 0;
#endif  // CONFIG_PVQ
Jingning Han's avatar
Jingning Han committed
770

Alex Converse's avatar
Alex Converse committed
771
#if CONFIG_VAR_TX
772
  // Assert not magic number (uninitialized).
773
  assert(x->blk_skip[plane][blk_row * bw + blk_col] != 234);
774

775
  if (x->blk_skip[plane][blk_row * bw + blk_col] == 0) {
776
#else
777
  {
778
#endif
Angie Chiang's avatar
Angie Chiang committed
779
    av1_xform_quant(cm, x, plane, block, blk_row, blk_col, plane_bsize, tx_size,
780
                    ctx, AV1_XFORM_QUANT_FP);
Jingning Han's avatar
Jingning Han committed
781
  }
782 783
#if CONFIG_VAR_TX
  else {
784
    p->eobs[block] = 0;
785 786
  }
#endif
787

788
#if !CONFIG_PVQ
789 790
  if (p->eobs[block] && !xd->lossless[xd->mi[0]->mbmi.segment_id])
    av1_optimize_b(cm, x, plane, block, tx_size, ctx);