vp9_detokenize.c 22.6 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
  } while (0)

72
#if CONFIG_CODE_NONZEROCOUNT
73
#define WRITE_COEF_CONTINUE(val, token)                       \
Daniel Kang's avatar
Daniel Kang committed
74
  {                                                           \
75
    qcoeff_ptr[scan[c]] = (int16_t) get_signed(br, val);      \
76
    INCREMENT_COUNT(token);                                   \
John Koleszar's avatar
John Koleszar committed
77
    c++;                                                      \
78
    nzc++;                                           \
John Koleszar's avatar
John Koleszar committed
79
80
    continue;                                                 \
  }
81
82
83
84
85
86
87
88
89
#else
#define WRITE_COEF_CONTINUE(val, token)                       \
  {                                                           \
    qcoeff_ptr[scan[c]] = (int16_t) get_signed(br, val);      \
    INCREMENT_COUNT(token);                                   \
    c++;                                                      \
    continue;                                                 \
  }
#endif  // CONFIG_CODE_NONZEROCOUNT
John Koleszar's avatar
John Koleszar committed
90

Daniel Kang's avatar
Daniel Kang committed
91
92
#define ADJUST_COEF(prob, bits_count)  \
  do {                                 \
93
    if (vp9_read(br, prob))            \
John Koleszar's avatar
John Koleszar committed
94
      val += (uint16_t)(1 << bits_count);\
John Koleszar's avatar
John Koleszar committed
95
  } while (0);
John Koleszar's avatar
John Koleszar committed
96

97
static int decode_coefs(VP9D_COMP *dx, const MACROBLOCKD *xd,
98
99
                        BOOL_DECODER* const br, int block_idx,
                        PLANE_TYPE type, TX_TYPE tx_type,
John Koleszar's avatar
John Koleszar committed
100
                        int seg_eob, int16_t *qcoeff_ptr,
101
                        const int *const scan, TX_SIZE txfm_size) {
102
103
  ENTROPY_CONTEXT* const A0 = (ENTROPY_CONTEXT *) xd->above_context;
  ENTROPY_CONTEXT* const L0 = (ENTROPY_CONTEXT *) xd->left_context;
104
105
  int aidx, lidx;
  ENTROPY_CONTEXT above_ec, left_ec;
John Koleszar's avatar
John Koleszar committed
106
  FRAME_CONTEXT *const fc = &dx->common.fc;
107
  int recent_energy = 0;
108
  int pt, c = 0;
109
110
111
  vp9_coeff_probs *coef_probs;
  vp9_prob *prob;
  vp9_coeff_count *coef_counts;
112
  const int ref = xd->mode_info_context->mbmi.ref_frame != INTRA_FRAME;
113
114
115
116
#if CONFIG_CODE_NONZEROCOUNT
  uint16_t nzc = 0;
  uint16_t nzc_expected = xd->mode_info_context->mbmi.nzcs[block_idx];
#endif
Daniel Kang's avatar
Daniel Kang committed
117

118
119
120
121
122
123
124
125
126
127
128
  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];
  }

129
  switch (txfm_size) {
Daniel Kang's avatar
Daniel Kang committed
130
    default:
Daniel Kang's avatar
Daniel Kang committed
131
    case TX_4X4:
132
133
      above_ec = A0[aidx] != 0;
      left_ec = L0[lidx] != 0;
134
135
      coef_probs  = fc->coef_probs_4x4;
      coef_counts = fc->coef_counts_4x4;
Daniel Kang's avatar
Daniel Kang committed
136
137
      break;
    case TX_8X8:
138
139
      coef_probs  = fc->coef_probs_8x8;
      coef_counts = fc->coef_counts_8x8;
140
141
      above_ec = (A0[aidx] + A0[aidx + 1]) != 0;
      left_ec  = (L0[lidx] + L0[lidx + 1]) != 0;
Daniel Kang's avatar
Daniel Kang committed
142
      break;
Daniel Kang's avatar
Daniel Kang committed
143
    case TX_16X16:
144
145
      coef_probs  = fc->coef_probs_16x16;
      coef_counts = fc->coef_counts_16x16;
146
147
148
149
150
      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;
151
      } else {
152
153
154
        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
155
      break;
156
    case TX_32X32:
157
158
      coef_probs = fc->coef_probs_32x32;
      coef_counts = fc->coef_counts_32x32;
159
160
161
162
163
164
165
166
167
168
169
      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;
170
      } else {
171
172
173
174
175
176
177
        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;
      }
178
      break;
Daniel Kang's avatar
Daniel Kang committed
179
  }
John Koleszar's avatar
John Koleszar committed
180

181
  VP9_COMBINEENTROPYCONTEXTS(pt, above_ec, left_ec);
John Koleszar's avatar
John Koleszar committed
182
183
184
  while (1) {
    int val;
    const uint8_t *cat6 = cat6_prob;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
185
186
187

    if (c >= seg_eob)
      break;
188
189
190
191
#if CONFIG_CODE_NONZEROCOUNT
    if (nzc == nzc_expected)
      break;
#endif
192
    prob = coef_probs[type][ref][get_coef_band(txfm_size, c)][pt];
193
#if CONFIG_CODE_NONZEROCOUNT == 0
194
    if (!vp9_read(br, prob[EOB_CONTEXT_NODE]))
John Koleszar's avatar
John Koleszar committed
195
      break;
196
#endif
Daniel Kang's avatar
Daniel Kang committed
197
SKIP_START:
Dmitry Kovalev's avatar
Dmitry Kovalev committed
198
199
    if (c >= seg_eob)
      break;
200
201
202
203
204
205
#if CONFIG_CODE_NONZEROCOUNT
    if (nzc == nzc_expected)
      break;
    // decode zero node only if there are zeros left
    if (seg_eob - nzc_expected - c + nzc > 0)
#endif
206
    if (!vp9_read(br, prob[ZERO_CONTEXT_NODE])) {
207
      INCREMENT_COUNT(ZERO_TOKEN);
John Koleszar's avatar
John Koleszar committed
208
      ++c;
209
      prob = coef_probs[type][ref][get_coef_band(txfm_size, c)][pt];
John Koleszar's avatar
John Koleszar committed
210
211
212
      goto SKIP_START;
    }
    // ONE_CONTEXT_NODE_0_
213
    if (!vp9_read(br, prob[ONE_CONTEXT_NODE])) {
214
      WRITE_COEF_CONTINUE(1, ONE_TOKEN);
John Koleszar's avatar
John Koleszar committed
215
216
    }
    // LOW_VAL_CONTEXT_NODE_0_
217
218
    if (!vp9_read(br, prob[LOW_VAL_CONTEXT_NODE])) {
      if (!vp9_read(br, prob[TWO_CONTEXT_NODE])) {
219
        WRITE_COEF_CONTINUE(2, TWO_TOKEN);
John Koleszar's avatar
John Koleszar committed
220
      }
221
      if (!vp9_read(br, prob[THREE_CONTEXT_NODE])) {
222
        WRITE_COEF_CONTINUE(3, THREE_TOKEN);
John Koleszar's avatar
John Koleszar committed
223
      }
224
      WRITE_COEF_CONTINUE(4, FOUR_TOKEN);
John Koleszar's avatar
John Koleszar committed
225
226
    }
    // HIGH_LOW_CONTEXT_NODE_0_
227
228
    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
229
230
        val = CAT1_MIN_VAL;
        ADJUST_COEF(CAT1_PROB0, 0);
231
        WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY1);
John Koleszar's avatar
John Koleszar committed
232
233
234
235
      }
      val = CAT2_MIN_VAL;
      ADJUST_COEF(CAT2_PROB1, 1);
      ADJUST_COEF(CAT2_PROB0, 0);
236
      WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY2);
Daniel Kang's avatar
Daniel Kang committed
237
    }
John Koleszar's avatar
John Koleszar committed
238
    // CAT_THREEFOUR_CONTEXT_NODE_0_
239
240
    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
241
242
243
244
        val = CAT3_MIN_VAL;
        ADJUST_COEF(CAT3_PROB2, 2);
        ADJUST_COEF(CAT3_PROB1, 1);
        ADJUST_COEF(CAT3_PROB0, 0);
245
        WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY3);
John Koleszar's avatar
John Koleszar committed
246
247
248
249
250
251
      }
      val = CAT4_MIN_VAL;
      ADJUST_COEF(CAT4_PROB3, 3);
      ADJUST_COEF(CAT4_PROB2, 2);
      ADJUST_COEF(CAT4_PROB1, 1);
      ADJUST_COEF(CAT4_PROB0, 0);
252
      WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY4);
John Koleszar's avatar
John Koleszar committed
253
254
    }
    // CAT_FIVE_CONTEXT_NODE_0_:
255
    if (!vp9_read(br, prob[CAT_FIVE_CONTEXT_NODE])) {
John Koleszar's avatar
John Koleszar committed
256
257
258
259
260
261
      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);
262
      WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY5);
John Koleszar's avatar
John Koleszar committed
263
264
265
    }
    val = 0;
    while (*cat6) {
266
      val = (val << 1) | vp9_read(br, *cat6++);
John Koleszar's avatar
John Koleszar committed
267
268
    }
    val += CAT6_MIN_VAL;
269
    WRITE_COEF_CONTINUE(val, DCT_VAL_CATEGORY6);
John Koleszar's avatar
John Koleszar committed
270
  }
Jingning Han's avatar
Jingning Han committed
271

272
#if CONFIG_CODE_NONZEROCOUNT == 0
273
  if (c < seg_eob)
274
    coef_counts[type][ref][get_coef_band(txfm_size, c)][pt][DCT_EOB_TOKEN]++;
275
#endif
276

Dmitry Kovalev's avatar
Dmitry Kovalev committed
277
  A0[aidx] = L0[lidx] = c > 0;
278
  if (txfm_size >= TX_8X8) {
279
280
281
282
283
    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);
284
        A1[aidx] = A1[aidx + 1] = L1[lidx] = L1[lidx + 1] = A0[aidx];
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
        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];
        }
      }
    }
  }
John Koleszar's avatar
John Koleszar committed
304
  return c;
Daniel Kang's avatar
Daniel Kang committed
305
}
John Koleszar's avatar
John Koleszar committed
306

307
static int get_eob(MACROBLOCKD* const xd, int segment_id, int eob_max) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
308
  return vp9_get_segdata(xd, segment_id, SEG_LVL_SKIP) ? 0 : eob_max;
309
310
}

311
312
313
314
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;
315
  int i, eobtotal = 0, seg_eob, c;
316

317
318
319
320
  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
321
                       DCT_DCT, get_eob(xd, segment_id, 1024),
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
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
                       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);
490
  }
491

492
493
  return eobtotal;
}
494

495
496
497
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
498
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
499
  int i, eobtotal = 0, seg_eob;
Yaowu Xu's avatar
Yaowu Xu committed
500

501
  // Luma block
Dmitry Kovalev's avatar
Dmitry Kovalev committed
502
503
504
505
  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);
506
  xd->eobs[0] = c;
507
  eobtotal += c;
Daniel Kang's avatar
Daniel Kang committed
508
509

  // 8x8 chroma blocks
510
  seg_eob = get_eob(xd, segment_id, 64);
Daniel Kang's avatar
Daniel Kang committed
511
  for (i = 16; i < 24; i += 4) {
512
513
514
    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);
515
    xd->eobs[i] = c;
Daniel Kang's avatar
Daniel Kang committed
516
517
518
519
520
    eobtotal += c;
  }
  return eobtotal;
}

521
522
523
static int vp9_decode_mb_tokens_8x8(VP9D_COMP* const pbi,
                                    MACROBLOCKD* const xd,
                                    BOOL_DECODER* const bc) {
524
  int c, i, eobtotal = 0, seg_eob;
John Koleszar's avatar
John Koleszar committed
525
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
526

527
  // luma blocks
528
  seg_eob = get_eob(xd, segment_id, 64);
529
  for (i = 0; i < 16; i += 4) {
530
531
532
533
    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);
534
    xd->eobs[i] = c;
John Koleszar's avatar
John Koleszar committed
535
536
537
    eobtotal += c;
  }

538
539
540
541
  // 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
542
    seg_eob = get_eob(xd, segment_id, 16);
543
    for (i = 16; i < 24; i++) {
544
545
546
      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);
547
      xd->eobs[i] = c;
548
549
550
551
      eobtotal += c;
    }
  } else {
    for (i = 16; i < 24; i += 4) {
552
553
554
      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);
555
      xd->eobs[i] = c;
556
557
558
559
      eobtotal += c;
    }
  }

John Koleszar's avatar
John Koleszar committed
560
  return eobtotal;
561
562
}

563
564
565
566
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
567
568
  int c = decode_coefs(dx, xd, bc, i, type, tx_type, seg_eob,
                       xd->block[i].qcoeff, scan, TX_4X4);
569
  xd->eobs[i] = c;
570
571
572
573
574
575
576
577
578
  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;
579
580

  switch (tx_type) {
581
    case ADST_DCT:
582
      scan = vp9_row_scan_4x4;
583
      break;
584
    case DCT_ADST:
585
      scan = vp9_col_scan_4x4;
586
      break;
587
    default:
588
      scan = vp9_default_zig_zag1d_4x4;
589
590
      break;
  }
591
592

  return decode_coefs_4x4(dx, xd, bc, type, i, seg_eob, tx_type, scan);
593
594
}

595
596
597
598
599
600
601
602
603
604
605
606
607
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) {
608
609
  int eobtotal = 0, i;

610
611
612
  // chroma blocks
  for (i = 16; i < 24; i++) {
    eobtotal += decode_coefs_4x4(dx, xd, bc, PLANE_TYPE_UV, i, seg_eob,
613
                                 DCT_DCT, vp9_default_zig_zag1d_4x4);
614
  }
615
616
617
618

  return eobtotal;
}

619
620
621
622
623
624
625
626
627
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);
}

628
629
630
static int vp9_decode_mb_tokens_4x4(VP9D_COMP* const dx,
                                    MACROBLOCKD* const xd,
                                    BOOL_DECODER* const bc) {
631
  int i, eobtotal = 0;
632
633
  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
634

635
  // luma blocks
636
  for (i = 0; i < 16; ++i) {
637
638
    eobtotal += decode_coefs_4x4_y(dx, xd, bc,
                                   PLANE_TYPE_Y_WITH_DC, i, seg_eob);
John Koleszar's avatar
John Koleszar committed
639
  }
640

641
642
643
644
  // chroma blocks
  eobtotal += decode_mb_tokens_4x4_uv(dx, xd, bc, seg_eob);

  return eobtotal;
John Koleszar's avatar
John Koleszar committed
645
}
646
647
648
649
650

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
651
652
653
654
655
656
657
658
  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);
659
660
  }
}