vp9_detokenize.c 21.7 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5
6
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
7
 *  in the file PATENTS.  All contributing project authors may
8
 *  be found in the AUTHORS file in the root of the source tree.
John Koleszar's avatar
John Koleszar committed
9
10
11
 */


12
#include "vp9/common/vp9_blockd.h"
13
#include "vp9/decoder/vp9_onyxd_int.h"
John Koleszar's avatar
John Koleszar committed
14
15
#include "vpx_mem/vpx_mem.h"
#include "vpx_ports/mem.h"
16
#include "vp9/decoder/vp9_detokenize.h"
17
#include "vp9/common/vp9_seg_common.h"
18

John Koleszar's avatar
John Koleszar committed
19
20
21
22
23
24
25
26
27
28
29
30
#define EOB_CONTEXT_NODE            0
#define ZERO_CONTEXT_NODE           1
#define ONE_CONTEXT_NODE            2
#define LOW_VAL_CONTEXT_NODE        3
#define TWO_CONTEXT_NODE            4
#define THREE_CONTEXT_NODE          5
#define HIGH_LOW_CONTEXT_NODE       6
#define CAT_ONE_CONTEXT_NODE        7
#define CAT_THREEFOUR_CONTEXT_NODE  8
#define CAT_THREE_CONTEXT_NODE      9
#define CAT_FIVE_CONTEXT_NODE       10

Scott LaVarnway's avatar
Scott LaVarnway committed
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#define CAT1_MIN_VAL    5
#define CAT2_MIN_VAL    7
#define CAT3_MIN_VAL   11
#define CAT4_MIN_VAL   19
#define CAT5_MIN_VAL   35
#define CAT6_MIN_VAL   67
#define CAT1_PROB0    159
#define CAT2_PROB0    145
#define CAT2_PROB1    165

#define CAT3_PROB0 140
#define CAT3_PROB1 148
#define CAT3_PROB2 173

#define CAT4_PROB0 135
#define CAT4_PROB1 140
#define CAT4_PROB2 155
#define CAT4_PROB3 176

#define CAT5_PROB0 130
#define CAT5_PROB1 134
#define CAT5_PROB2 141
#define CAT5_PROB3 157
#define CAT5_PROB4 180

56
static const vp9_prob cat6_prob[15] = {
57
58
  254, 254, 254, 252, 249, 243, 230, 196, 177, 153, 140, 133, 130, 129, 0
};
John Koleszar's avatar
John Koleszar committed
59

60
DECLARE_ALIGNED(16, extern const uint8_t, vp9_norm[256]);
61

62
static int get_signed(BOOL_DECODER *br, int value_to_sign) {
63
  return decode_bool(br, 128) ? -value_to_sign : value_to_sign;
Daniel Kang's avatar
Daniel Kang committed
64
}
John Koleszar's avatar
John Koleszar committed
65

66
67
#define INCREMENT_COUNT(token)               \
  do {                                       \
68
    coef_counts[type][ref][get_coef_band(txfm_size, c)][pt][token]++;     \
69
    pt = vp9_get_coef_context(&recent_energy, token);         \
70
71
72
  } while (0)

#define WRITE_COEF_CONTINUE(val, token)                       \
Daniel Kang's avatar
Daniel Kang committed
73
  {                                                           \
John Koleszar's avatar
John Koleszar committed
74
    qcoeff_ptr[scan[c]] = (int16_t) get_signed(br, val);        \
75
    INCREMENT_COUNT(token);                                   \
John Koleszar's avatar
John Koleszar committed
76
77
78
    c++;                                                      \
    continue;                                                 \
  }
John Koleszar's avatar
John Koleszar committed
79

Daniel Kang's avatar
Daniel Kang committed
80
81
#define ADJUST_COEF(prob, bits_count)  \
  do {                                 \
82
    if (vp9_read(br, prob))            \
John Koleszar's avatar
John Koleszar committed
83
      val += (uint16_t)(1 << bits_count);\
John Koleszar's avatar
John Koleszar committed
84
  } while (0);
John Koleszar's avatar
John Koleszar committed
85

86
static int decode_coefs(VP9D_COMP *dx, const MACROBLOCKD *xd,
87
88
                        BOOL_DECODER* const br, int block_idx,
                        PLANE_TYPE type, TX_TYPE tx_type,
John Koleszar's avatar
John Koleszar committed
89
                        int seg_eob, int16_t *qcoeff_ptr,
90
                        const int *const scan, TX_SIZE txfm_size) {
91
92
  ENTROPY_CONTEXT* const A0 = (ENTROPY_CONTEXT *) xd->above_context;
  ENTROPY_CONTEXT* const L0 = (ENTROPY_CONTEXT *) xd->left_context;
93
94
  int aidx, lidx;
  ENTROPY_CONTEXT above_ec, left_ec;
John Koleszar's avatar
John Koleszar committed
95
  FRAME_CONTEXT *const fc = &dx->common.fc;
96
  int recent_energy = 0;
97
  int pt, c = 0;
98
99
100
  vp9_coeff_probs *coef_probs;
  vp9_prob *prob;
  vp9_coeff_count *coef_counts;
101
  const int ref = xd->mode_info_context->mbmi.ref_frame != INTRA_FRAME;
Daniel Kang's avatar
Daniel Kang committed
102

103
104
105
106
107
108
109
110
111
112
113
  if (xd->mode_info_context->mbmi.sb_type == BLOCK_SIZE_SB64X64) {
    aidx = vp9_block2above_sb64[txfm_size][block_idx];
    lidx = vp9_block2left_sb64[txfm_size][block_idx];
  } else if (xd->mode_info_context->mbmi.sb_type == BLOCK_SIZE_SB32X32) {
    aidx = vp9_block2above_sb[txfm_size][block_idx];
    lidx = vp9_block2left_sb[txfm_size][block_idx];
  } else {
    aidx = vp9_block2above[txfm_size][block_idx];
    lidx = vp9_block2left[txfm_size][block_idx];
  }

114
  switch (txfm_size) {
Daniel Kang's avatar
Daniel Kang committed
115
    default:
Daniel Kang's avatar
Daniel Kang committed
116
    case TX_4X4:
117
118
      above_ec = A0[aidx] != 0;
      left_ec = L0[lidx] != 0;
119
120
      coef_probs  = fc->coef_probs_4x4;
      coef_counts = fc->coef_counts_4x4;
Daniel Kang's avatar
Daniel Kang committed
121
122
      break;
    case TX_8X8:
123
124
      coef_probs  = fc->coef_probs_8x8;
      coef_counts = fc->coef_counts_8x8;
125
126
      above_ec = (A0[aidx] + A0[aidx + 1]) != 0;
      left_ec  = (L0[lidx] + L0[lidx + 1]) != 0;
Daniel Kang's avatar
Daniel Kang committed
127
      break;
Daniel Kang's avatar
Daniel Kang committed
128
    case TX_16X16:
129
130
      coef_probs  = fc->coef_probs_16x16;
      coef_counts = fc->coef_counts_16x16;
131
132
133
134
135
      if (type == PLANE_TYPE_UV) {
        ENTROPY_CONTEXT *A1 = (ENTROPY_CONTEXT *) (xd->above_context + 1);
        ENTROPY_CONTEXT *L1 = (ENTROPY_CONTEXT *) (xd->left_context + 1);
        above_ec = (A0[aidx] + A0[aidx + 1] + A1[aidx] + A1[aidx + 1]) != 0;
        left_ec  = (L0[lidx] + L0[lidx + 1] + L1[lidx] + L1[lidx + 1]) != 0;
136
      } else {
137
138
139
        above_ec = (A0[aidx] + A0[aidx + 1] + A0[aidx + 2] + A0[aidx + 3]) != 0;
        left_ec  = (L0[lidx] + L0[lidx + 1] + L0[lidx + 2] + L0[lidx + 3]) != 0;
      }
Daniel Kang's avatar
Daniel Kang committed
140
      break;
141
    case TX_32X32:
142
143
      coef_probs = fc->coef_probs_32x32;
      coef_counts = fc->coef_counts_32x32;
144
145
146
147
148
149
150
151
152
153
154
      if (type == PLANE_TYPE_UV) {
        ENTROPY_CONTEXT *A1 = (ENTROPY_CONTEXT *) (xd->above_context + 1);
        ENTROPY_CONTEXT *L1 = (ENTROPY_CONTEXT *) (xd->left_context + 1);
        ENTROPY_CONTEXT *A2 = (ENTROPY_CONTEXT *) (xd->above_context + 2);
        ENTROPY_CONTEXT *L2 = (ENTROPY_CONTEXT *) (xd->left_context + 2);
        ENTROPY_CONTEXT *A3 = (ENTROPY_CONTEXT *) (xd->above_context + 3);
        ENTROPY_CONTEXT *L3 = (ENTROPY_CONTEXT *) (xd->left_context + 3);
        above_ec = (A0[aidx] + A0[aidx + 1] + A1[aidx] + A1[aidx + 1] +
                    A2[aidx] + A2[aidx + 1] + A3[aidx] + A3[aidx + 1]) != 0;
        left_ec  = (L0[lidx] + L0[lidx + 1] + L1[lidx] + L1[lidx + 1] +
                    L2[lidx] + L2[lidx + 1] + L3[lidx] + L3[lidx + 1]) != 0;
155
      } else {
156
157
158
159
160
161
162
        ENTROPY_CONTEXT *A1 = (ENTROPY_CONTEXT *) (xd->above_context + 1);
        ENTROPY_CONTEXT *L1 = (ENTROPY_CONTEXT *) (xd->left_context + 1);
        above_ec = (A0[aidx] + A0[aidx + 1] + A0[aidx + 2] + A0[aidx + 3] +
                    A1[aidx] + A1[aidx + 1] + A1[aidx + 2] + A1[aidx + 3]) != 0;
        left_ec  = (L0[lidx] + L0[lidx + 1] + L0[lidx + 2] + L0[lidx + 3] +
                    L1[lidx] + L1[lidx + 1] + L1[lidx + 2] + L1[lidx + 3]) != 0;
      }
163
      break;
Daniel Kang's avatar
Daniel Kang committed
164
  }
John Koleszar's avatar
John Koleszar committed
165

166
  VP9_COMBINEENTROPYCONTEXTS(pt, above_ec, left_ec);
John Koleszar's avatar
John Koleszar committed
167
168
169
  while (1) {
    int val;
    const uint8_t *cat6 = cat6_prob;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
170
171
172

    if (c >= seg_eob)
      break;
173
    prob = coef_probs[type][ref][get_coef_band(txfm_size, c)][pt];
174
    if (!vp9_read(br, prob[EOB_CONTEXT_NODE]))
John Koleszar's avatar
John Koleszar committed
175
      break;
Daniel Kang's avatar
Daniel Kang committed
176
SKIP_START:
Dmitry Kovalev's avatar
Dmitry Kovalev committed
177
178
    if (c >= seg_eob)
      break;
179
    if (!vp9_read(br, prob[ZERO_CONTEXT_NODE])) {
180
      INCREMENT_COUNT(ZERO_TOKEN);
John Koleszar's avatar
John Koleszar committed
181
      ++c;
182
      prob = coef_probs[type][ref][get_coef_band(txfm_size, c)][pt];
John Koleszar's avatar
John Koleszar committed
183
184
185
      goto SKIP_START;
    }
    // ONE_CONTEXT_NODE_0_
186
    if (!vp9_read(br, prob[ONE_CONTEXT_NODE])) {
187
      WRITE_COEF_CONTINUE(1, ONE_TOKEN);
John Koleszar's avatar
John Koleszar committed
188
189
    }
    // LOW_VAL_CONTEXT_NODE_0_
190
191
    if (!vp9_read(br, prob[LOW_VAL_CONTEXT_NODE])) {
      if (!vp9_read(br, prob[TWO_CONTEXT_NODE])) {
192
        WRITE_COEF_CONTINUE(2, TWO_TOKEN);
John Koleszar's avatar
John Koleszar committed
193
      }
194
      if (!vp9_read(br, prob[THREE_CONTEXT_NODE])) {
195
        WRITE_COEF_CONTINUE(3, THREE_TOKEN);
John Koleszar's avatar
John Koleszar committed
196
      }
197
      WRITE_COEF_CONTINUE(4, FOUR_TOKEN);
John Koleszar's avatar
John Koleszar committed
198
199
    }
    // HIGH_LOW_CONTEXT_NODE_0_
200
201
    if (!vp9_read(br, prob[HIGH_LOW_CONTEXT_NODE])) {
      if (!vp9_read(br, prob[CAT_ONE_CONTEXT_NODE])) {
John Koleszar's avatar
John Koleszar committed
202
203
        val = CAT1_MIN_VAL;
        ADJUST_COEF(CAT1_PROB0, 0);
204
        WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY1);
John Koleszar's avatar
John Koleszar committed
205
206
207
208
      }
      val = CAT2_MIN_VAL;
      ADJUST_COEF(CAT2_PROB1, 1);
      ADJUST_COEF(CAT2_PROB0, 0);
209
      WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY2);
Daniel Kang's avatar
Daniel Kang committed
210
    }
John Koleszar's avatar
John Koleszar committed
211
    // CAT_THREEFOUR_CONTEXT_NODE_0_
212
213
    if (!vp9_read(br, prob[CAT_THREEFOUR_CONTEXT_NODE])) {
      if (!vp9_read(br, prob[CAT_THREE_CONTEXT_NODE])) {
John Koleszar's avatar
John Koleszar committed
214
215
216
217
        val = CAT3_MIN_VAL;
        ADJUST_COEF(CAT3_PROB2, 2);
        ADJUST_COEF(CAT3_PROB1, 1);
        ADJUST_COEF(CAT3_PROB0, 0);
218
        WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY3);
John Koleszar's avatar
John Koleszar committed
219
220
221
222
223
224
      }
      val = CAT4_MIN_VAL;
      ADJUST_COEF(CAT4_PROB3, 3);
      ADJUST_COEF(CAT4_PROB2, 2);
      ADJUST_COEF(CAT4_PROB1, 1);
      ADJUST_COEF(CAT4_PROB0, 0);
225
      WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY4);
John Koleszar's avatar
John Koleszar committed
226
227
    }
    // CAT_FIVE_CONTEXT_NODE_0_:
228
    if (!vp9_read(br, prob[CAT_FIVE_CONTEXT_NODE])) {
John Koleszar's avatar
John Koleszar committed
229
230
231
232
233
234
      val = CAT5_MIN_VAL;
      ADJUST_COEF(CAT5_PROB4, 4);
      ADJUST_COEF(CAT5_PROB3, 3);
      ADJUST_COEF(CAT5_PROB2, 2);
      ADJUST_COEF(CAT5_PROB1, 1);
      ADJUST_COEF(CAT5_PROB0, 0);
235
      WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY5);
John Koleszar's avatar
John Koleszar committed
236
237
238
    }
    val = 0;
    while (*cat6) {
239
      val = (val << 1) | vp9_read(br, *cat6++);
John Koleszar's avatar
John Koleszar committed
240
241
    }
    val += CAT6_MIN_VAL;
242
    WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY6);
John Koleszar's avatar
John Koleszar committed
243
  }
Jingning Han's avatar
Jingning Han committed
244

245
  if (c < seg_eob)
246
    coef_counts[type][ref][get_coef_band(txfm_size, c)][pt][DCT_EOB_TOKEN]++;
247

Dmitry Kovalev's avatar
Dmitry Kovalev committed
248
  A0[aidx] = L0[lidx] = c > 0;
249
  if (txfm_size >= TX_8X8) {
250
251
252
253
254
    A0[aidx + 1] = L0[lidx + 1] = A0[aidx];
    if (txfm_size >= TX_16X16) {
      if (type == PLANE_TYPE_UV) {
        ENTROPY_CONTEXT *A1 = (ENTROPY_CONTEXT *) (xd->above_context + 1);
        ENTROPY_CONTEXT *L1 = (ENTROPY_CONTEXT *) (xd->left_context + 1);
255
        A1[aidx] = A1[aidx + 1] = L1[lidx] = L1[lidx + 1] = A0[aidx];
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
        if (txfm_size >= TX_32X32) {
          ENTROPY_CONTEXT *A2 = (ENTROPY_CONTEXT *) (xd->above_context + 2);
          ENTROPY_CONTEXT *L2 = (ENTROPY_CONTEXT *) (xd->left_context + 2);
          ENTROPY_CONTEXT *A3 = (ENTROPY_CONTEXT *) (xd->above_context + 3);
          ENTROPY_CONTEXT *L3 = (ENTROPY_CONTEXT *) (xd->left_context + 3);
          A2[aidx] = A2[aidx + 1] = A3[aidx] = A3[aidx + 1] = A0[aidx];
          L2[lidx] = L2[lidx + 1] = L3[lidx] = L3[lidx + 1] = A0[aidx];
        }
      } else {
        A0[aidx + 2] = A0[aidx + 3] = L0[lidx + 2] = L0[lidx + 3] = A0[aidx];
        if (txfm_size >= TX_32X32) {
          ENTROPY_CONTEXT *A1 = (ENTROPY_CONTEXT *) (xd->above_context + 1);
          ENTROPY_CONTEXT *L1 = (ENTROPY_CONTEXT *) (xd->left_context + 1);
          A1[aidx] = A1[aidx + 1] = A1[aidx + 2] = A1[aidx + 3] = A0[aidx];
          L1[lidx] = L1[lidx + 1] = L1[lidx + 2] = L1[lidx + 3] = A0[aidx];
        }
      }
    }
  }
275

John Koleszar's avatar
John Koleszar committed
276
  return c;
Daniel Kang's avatar
Daniel Kang committed
277
}
John Koleszar's avatar
John Koleszar committed
278

279
static int get_eob(MACROBLOCKD* const xd, int segment_id, int eob_max) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
280
  return vp9_get_segdata(xd, segment_id, SEG_LVL_SKIP) ? 0 : eob_max;
281
282
}

283
284
285
286
int vp9_decode_sb_tokens(VP9D_COMP* const pbi,
                         MACROBLOCKD* const xd,
                         BOOL_DECODER* const bc) {
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
287
  int i, eobtotal = 0, seg_eob, c;
288

289
290
291
292
  switch (xd->mode_info_context->mbmi.txfm_size) {
    case TX_32X32:
      // Luma block
      c = decode_coefs(pbi, xd, bc, 0, PLANE_TYPE_Y_WITH_DC,
Dmitry Kovalev's avatar
Dmitry Kovalev committed
293
                       DCT_DCT, get_eob(xd, segment_id, 1024),
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
                       xd->qcoeff, vp9_default_zig_zag1d_32x32, TX_32X32);
      xd->eobs[0] = c;
      eobtotal += c;

      // 16x16 chroma blocks
      seg_eob = get_eob(xd, segment_id, 256);
      for (i = 64; i < 96; i += 16) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_16x16, TX_16X16);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    case TX_16X16:
      // 16x16 luma blocks
      seg_eob = get_eob(xd, segment_id, 256);
      for (i = 0; i < 64; i += 16) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                         DCT_DCT, seg_eob, xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_16x16, TX_16X16);
        xd->eobs[i] = c;
        eobtotal += c;
      }

      // 16x16 chroma blocks
      for (i = 64; i < 96; i += 16) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_16x16, TX_16X16);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    case TX_8X8:
      // 8x8 luma blocks
      seg_eob = get_eob(xd, segment_id, 64);
      for (i = 0; i < 64; i += 4) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                         DCT_DCT, seg_eob, xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_8x8, TX_8X8);
        xd->eobs[i] = c;
        eobtotal += c;
      }

      // 8x8 chroma blocks
      for (i = 64; i < 96; i += 4) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_8x8, TX_8X8);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    case TX_4X4:
      // 4x4 luma blocks
      seg_eob = get_eob(xd, segment_id, 16);
      for (i = 0; i < 64; i++) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                         DCT_DCT, seg_eob, xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_4x4, TX_4X4);
        xd->eobs[i] = c;
        eobtotal += c;
      }

      // 4x4 chroma blocks
      for (i = 64; i < 96; i++) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_4x4, TX_4X4);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    default: assert(0);
  }

  return eobtotal;
}

int vp9_decode_sb64_tokens(VP9D_COMP* const pbi,
                           MACROBLOCKD* const xd,
                           BOOL_DECODER* const bc) {
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
  int i, eobtotal = 0, seg_eob, c;

  switch (xd->mode_info_context->mbmi.txfm_size) {
    case TX_32X32:
      // Luma block
      seg_eob = get_eob(xd, segment_id, 1024);
      for (i = 0; i < 256; i += 64) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                         DCT_DCT, seg_eob, xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_32x32, TX_32X32);
        xd->eobs[i] = c;
        eobtotal += c;
      }

      // 32x32 chroma blocks
      for (i = 256; i < 384; i += 64) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_32x32, TX_32X32);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    case TX_16X16:
      // 16x16 luma blocks
      seg_eob = get_eob(xd, segment_id, 256);
      for (i = 0; i < 256; i += 16) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                         DCT_DCT, seg_eob, xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_16x16, TX_16X16);
        xd->eobs[i] = c;
        eobtotal += c;
      }

      // 16x16 chroma blocks
      for (i = 256; i < 384; i += 16) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_16x16, TX_16X16);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    case TX_8X8:
      // 8x8 luma blocks
      seg_eob = get_eob(xd, segment_id, 64);
      for (i = 0; i < 256; i += 4) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                         DCT_DCT, seg_eob, xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_8x8, TX_8X8);
        xd->eobs[i] = c;
        eobtotal += c;
      }

      // 8x8 chroma blocks
      for (i = 256; i < 384; i += 4) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_8x8, TX_8X8);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    case TX_4X4:
      // 4x4 luma blocks
      seg_eob = get_eob(xd, segment_id, 16);
      for (i = 0; i < 256; i++) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                         DCT_DCT, seg_eob, xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_4x4, TX_4X4);
        xd->eobs[i] = c;
        eobtotal += c;
      }

      // 4x4 chroma blocks
      for (i = 256; i < 384; i++) {
        c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV, DCT_DCT, seg_eob,
                         xd->qcoeff + i * 16,
                         vp9_default_zig_zag1d_4x4, TX_4X4);
        xd->eobs[i] = c;
        eobtotal += c;
      }
      break;
    default: assert(0);
462
  }
463

464
465
  return eobtotal;
}
466

467
468
469
static int vp9_decode_mb_tokens_16x16(VP9D_COMP* const pbi,
                                      MACROBLOCKD* const xd,
                                      BOOL_DECODER* const bc) {
Daniel Kang's avatar
Daniel Kang committed
470
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
471
  int i, eobtotal = 0, seg_eob;
Yaowu Xu's avatar
Yaowu Xu committed
472

473
  // Luma block
Dmitry Kovalev's avatar
Dmitry Kovalev committed
474
475
476
477
  int c = decode_coefs(pbi, xd, bc, 0, PLANE_TYPE_Y_WITH_DC,
                       get_tx_type(xd, &xd->block[0]),
                       get_eob(xd, segment_id, 256),
                       xd->qcoeff, vp9_default_zig_zag1d_16x16, TX_16X16);
478
  xd->eobs[0] = c;
479
  eobtotal += c;
Daniel Kang's avatar
Daniel Kang committed
480
481

  // 8x8 chroma blocks
482
  seg_eob = get_eob(xd, segment_id, 64);
Daniel Kang's avatar
Daniel Kang committed
483
  for (i = 16; i < 24; i += 4) {
484
485
486
    c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV,
                     DCT_DCT, seg_eob, xd->block[i].qcoeff,
                     vp9_default_zig_zag1d_8x8, TX_8X8);
487
    xd->eobs[i] = c;
Daniel Kang's avatar
Daniel Kang committed
488
489
490
491
492
    eobtotal += c;
  }
  return eobtotal;
}

493
494
495
static int vp9_decode_mb_tokens_8x8(VP9D_COMP* const pbi,
                                    MACROBLOCKD* const xd,
                                    BOOL_DECODER* const bc) {
496
  int c, i, eobtotal = 0, seg_eob;
John Koleszar's avatar
John Koleszar committed
497
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
498

499
  // luma blocks
500
  seg_eob = get_eob(xd, segment_id, 64);
501
  for (i = 0; i < 16; i += 4) {
502
503
504
505
    c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_Y_WITH_DC,
                     get_tx_type(xd, xd->block + i),
                     seg_eob, xd->block[i].qcoeff,
                     vp9_default_zig_zag1d_8x8, TX_8X8);
506
    xd->eobs[i] = c;
John Koleszar's avatar
John Koleszar committed
507
508
509
    eobtotal += c;
  }

510
511
512
513
  // chroma blocks
  if (xd->mode_info_context->mbmi.mode == I8X8_PRED ||
      xd->mode_info_context->mbmi.mode == SPLITMV) {
    // use 4x4 transform for U, V components in I8X8/splitmv prediction mode
514
    seg_eob = get_eob(xd, segment_id, 16);
515
    for (i = 16; i < 24; i++) {
516
517
518
      c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV,
                       DCT_DCT, seg_eob, xd->block[i].qcoeff,
                       vp9_default_zig_zag1d_4x4, TX_4X4);
519
      xd->eobs[i] = c;
520
521
522
523
      eobtotal += c;
    }
  } else {
    for (i = 16; i < 24; i += 4) {
524
525
526
      c = decode_coefs(pbi, xd, bc, i, PLANE_TYPE_UV,
                       DCT_DCT, seg_eob, xd->block[i].qcoeff,
                       vp9_default_zig_zag1d_8x8, TX_8X8);
527
      xd->eobs[i] = c;
528
529
530
531
      eobtotal += c;
    }
  }

John Koleszar's avatar
John Koleszar committed
532
  return eobtotal;
533
534
}

535
536
537
538
static int decode_coefs_4x4(VP9D_COMP *dx, MACROBLOCKD *xd,
                            BOOL_DECODER* const bc,
                            PLANE_TYPE type, int i, int seg_eob,
                            TX_TYPE tx_type, const int *scan) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
539
540
  int c = decode_coefs(dx, xd, bc, i, type, tx_type, seg_eob,
                       xd->block[i].qcoeff, scan, TX_4X4);
541
  xd->eobs[i] = c;
542
543
544
545
546
547
548
549
550
  return c;
}

static int decode_coefs_4x4_y(VP9D_COMP *dx, MACROBLOCKD *xd,
                              BOOL_DECODER* const bc,
                              PLANE_TYPE type, int i, int seg_eob) {
  const TX_TYPE tx_type = (type == PLANE_TYPE_Y_WITH_DC) ?
                          get_tx_type(xd, &xd->block[i]) : DCT_DCT;
  const int *scan;
551
552

  switch (tx_type) {
553
    case ADST_DCT:
554
      scan = vp9_row_scan_4x4;
555
      break;
556
    case DCT_ADST:
557
      scan = vp9_col_scan_4x4;
558
      break;
559
    default:
560
      scan = vp9_default_zig_zag1d_4x4;
561
562
      break;
  }
563
564

  return decode_coefs_4x4(dx, xd, bc, type, i, seg_eob, tx_type, scan);
565
566
}

567
568
569
570
571
572
573
574
575
576
577
578
579
int vp9_decode_coefs_4x4(VP9D_COMP *dx, MACROBLOCKD *xd,
                         BOOL_DECODER* const bc,
                         PLANE_TYPE type, int i) {
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
  const int seg_eob = get_eob(xd, segment_id, 16);

  return decode_coefs_4x4_y(dx, xd, bc, type, i, seg_eob);
}

static int decode_mb_tokens_4x4_uv(VP9D_COMP* const dx,
                                   MACROBLOCKD* const xd,
                                   BOOL_DECODER* const bc,
                                   int seg_eob) {
580
581
  int eobtotal = 0, i;

582
583
584
  // chroma blocks
  for (i = 16; i < 24; i++) {
    eobtotal += decode_coefs_4x4(dx, xd, bc, PLANE_TYPE_UV, i, seg_eob,
585
                                 DCT_DCT, vp9_default_zig_zag1d_4x4);
586
  }
587
588
589
590

  return eobtotal;
}

591
592
593
594
595
596
597
598
599
int vp9_decode_mb_tokens_4x4_uv(VP9D_COMP* const dx,
                                MACROBLOCKD* const xd,
                                BOOL_DECODER* const bc) {
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
  const int seg_eob = get_eob(xd, segment_id, 16);

  return decode_mb_tokens_4x4_uv(dx, xd, bc, seg_eob);
}

600
601
602
static int vp9_decode_mb_tokens_4x4(VP9D_COMP* const dx,
                                    MACROBLOCKD* const xd,
                                    BOOL_DECODER* const bc) {
603
  int i, eobtotal = 0;
604
605
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
  const int seg_eob = get_eob(xd, segment_id, 16);
John Koleszar's avatar
John Koleszar committed
606

607
  // luma blocks
608
  for (i = 0; i < 16; ++i) {
609
610
    eobtotal += decode_coefs_4x4_y(dx, xd, bc,
                                   PLANE_TYPE_Y_WITH_DC, i, seg_eob);
John Koleszar's avatar
John Koleszar committed
611
  }
612

613
614
615
616
  // chroma blocks
  eobtotal += decode_mb_tokens_4x4_uv(dx, xd, bc, seg_eob);

  return eobtotal;
John Koleszar's avatar
John Koleszar committed
617
}
618
619
620
621
622

int vp9_decode_mb_tokens(VP9D_COMP* const dx,
                         MACROBLOCKD* const xd,
                         BOOL_DECODER* const bc) {
  const TX_SIZE tx_size = xd->mode_info_context->mbmi.txfm_size;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
623
624
625
626
627
628
629
630
  switch (tx_size) {
    case TX_16X16:
      return vp9_decode_mb_tokens_16x16(dx, xd, bc);
    case TX_8X8:
      return vp9_decode_mb_tokens_8x8(dx, xd, bc);
    default:
      assert(tx_size == TX_4X4);
      return vp9_decode_mb_tokens_4x4(dx, xd, bc);
631
632
  }
}