entropymode.h 18.7 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
#ifndef AV1_COMMON_ENTROPYMODE_H_
#define AV1_COMMON_ENTROPYMODE_H_
Jingning Han's avatar
Jingning Han committed
14

15
16
17
18
#include "av1/common/entropy.h"
#include "av1/common/entropymv.h"
#include "av1/common/filter.h"
#include "av1/common/seg_common.h"
Yaowu Xu's avatar
Yaowu Xu committed
19
#include "aom_dsp/aom_filter.h"
Jingning Han's avatar
Jingning Han committed
20
21
22
23
24
25
26
27
28

#ifdef __cplusplus
extern "C" {
#endif

#define BLOCK_SIZE_GROUPS 4

#define TX_SIZE_CONTEXTS 2

clang-format's avatar
clang-format committed
29
#define INTER_OFFSET(mode) ((mode)-NEARESTMV)
30
#if CONFIG_EXT_INTER
clang-format's avatar
clang-format committed
31
#define INTER_COMPOUND_OFFSET(mode) ((mode)-NEAREST_NEARESTMV)
32
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
33

34
#if CONFIG_PALETTE
35
36
37
38
39
40
41
// Number of possible contexts for a color index.
// As can be seen from av1_get_palette_color_index_context(), the possible
// contexts are (2,0,0), (2,2,1), (3,2,0), (4,1,0), (5,0,0). These are mapped to
// a value from 0 to 4 using 'palette_color_index_context_lookup' table.
#define PALETTE_COLOR_INDEX_CONTEXTS 5

// Maximum number of colors in a palette.
hui su's avatar
hui su committed
42
#define PALETTE_MAX_SIZE 8
43
44
// Minimum number of colors in a palette.
#define PALETTE_MIN_SIZE 2
45
46

// Palette mode is available for block sizes >= 8x8.
47
#define PALETTE_BLOCK_SIZES (BLOCK_LARGEST - BLOCK_8X8 + 1)
48
49
50
51
52
53
54

// Palette Y mode context for a block is determined by number of neighboring
// blocks (top and/or left) using a palette for Y plane. So, possible Y mode'
// context values are:
// 0 if neither left nor top block uses palette for Y plane,
// 1 if exactly one of left or top block uses palette for Y plane, and
// 2 if both left and top blocks use palette for Y plane.
hui su's avatar
hui su committed
55
#define PALETTE_Y_MODE_CONTEXTS 3
56
57
58
59
60
61
62

// Palette UV mode context for a block is determined by whether this block uses
// palette for the Y plane. So, possible values are:
// 0 if this block doesn't use palette for Y plane.
// 1 if this block uses palette for Y plane (i.e. Y palette size > 0).
#define PALETTE_UV_MODE_CONTEXTS 2

63
#define PALETTE_MAX_BLOCK_SIZE (64 * 64)
64
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
65

Yaowu Xu's avatar
Yaowu Xu committed
66
struct AV1Common;
Jingning Han's avatar
Jingning Han committed
67

68
69
70
71
72
73
typedef struct {
  const int16_t *scan;
  const int16_t *iscan;
  const int16_t *neighbors;
} SCAN_ORDER;

74
75
76
77
78
79
struct seg_counts {
  unsigned int tree_total[MAX_SEGMENTS];
  unsigned int tree_mispred[MAX_SEGMENTS];
  unsigned int pred[PREDICTION_PROBS][2];
};

Jingning Han's avatar
Jingning Han committed
80
typedef struct frame_contexts {
Yaowu Xu's avatar
Yaowu Xu committed
81
82
  aom_prob y_mode_prob[BLOCK_SIZE_GROUPS][INTRA_MODES - 1];
  aom_prob uv_mode_prob[INTRA_MODES][INTRA_MODES - 1];
83
#if CONFIG_EXT_PARTITION_TYPES
Yaowu Xu's avatar
Yaowu Xu committed
84
  aom_prob partition_prob[PARTITION_CONTEXTS][EXT_PARTITION_TYPES - 1];
85
#else
Yaowu Xu's avatar
Yaowu Xu committed
86
  aom_prob partition_prob[PARTITION_CONTEXTS][PARTITION_TYPES - 1];
87
#endif
Yaowu Xu's avatar
Yaowu Xu committed
88
  av1_coeff_probs_model coef_probs[TX_SIZES][PLANE_TYPES];
89
#if CONFIG_NEW_TOKENSET
90
91
  coeff_cdf_model coef_tail_cdfs[TX_SIZES][PLANE_TYPES];
  coeff_cdf_model coef_head_cdfs[TX_SIZES][PLANE_TYPES];
92
  aom_prob blockzero_probs[TX_SIZES][PLANE_TYPES][REF_TYPES][BLOCKZ_CONTEXTS];
93
94
95
#elif CONFIG_EC_MULTISYMBOL
  coeff_cdf_model coef_cdfs[TX_SIZES][PLANE_TYPES];
#endif  // CONFIG_NEW_TOKENSET
clang-format's avatar
clang-format committed
96
97
  aom_prob switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS]
                                 [SWITCHABLE_FILTERS - 1];
98
#if CONFIG_ADAPT_SCAN
99
100
101
102
// TODO(angiebird): try aom_prob
#if CONFIG_CB4X4
  uint32_t non_zero_prob_2x2[TX_TYPES][4];
#endif
103
104
105
106
107
  uint32_t non_zero_prob_4X4[TX_TYPES][16];
  uint32_t non_zero_prob_8X8[TX_TYPES][64];
  uint32_t non_zero_prob_16X16[TX_TYPES][256];
  uint32_t non_zero_prob_32X32[TX_TYPES][1024];

108
109
110
111
112
113
114
  uint32_t non_zero_prob_4X8[TX_TYPES][32];
  uint32_t non_zero_prob_8X4[TX_TYPES][32];
  uint32_t non_zero_prob_16X8[TX_TYPES][128];
  uint32_t non_zero_prob_8X16[TX_TYPES][128];
  uint32_t non_zero_prob_32X16[TX_TYPES][512];
  uint32_t non_zero_prob_16X32[TX_TYPES][512];

115
116
117
#if CONFIG_CB4X4
  DECLARE_ALIGNED(16, int16_t, scan_2x2[TX_TYPES][4]);
#endif
118
119
120
121
122
  DECLARE_ALIGNED(16, int16_t, scan_4X4[TX_TYPES][16]);
  DECLARE_ALIGNED(16, int16_t, scan_8X8[TX_TYPES][64]);
  DECLARE_ALIGNED(16, int16_t, scan_16X16[TX_TYPES][256]);
  DECLARE_ALIGNED(16, int16_t, scan_32X32[TX_TYPES][1024]);

123
124
125
126
127
128
129
  DECLARE_ALIGNED(16, int16_t, scan_4X8[TX_TYPES][32]);
  DECLARE_ALIGNED(16, int16_t, scan_8X4[TX_TYPES][32]);
  DECLARE_ALIGNED(16, int16_t, scan_8X16[TX_TYPES][128]);
  DECLARE_ALIGNED(16, int16_t, scan_16X8[TX_TYPES][128]);
  DECLARE_ALIGNED(16, int16_t, scan_16X32[TX_TYPES][512]);
  DECLARE_ALIGNED(16, int16_t, scan_32X16[TX_TYPES][512]);

130
131
132
#if CONFIG_CB4X4
  DECLARE_ALIGNED(16, int16_t, iscan_2x2[TX_TYPES][4]);
#endif
133
134
135
136
137
  DECLARE_ALIGNED(16, int16_t, iscan_4X4[TX_TYPES][16]);
  DECLARE_ALIGNED(16, int16_t, iscan_8X8[TX_TYPES][64]);
  DECLARE_ALIGNED(16, int16_t, iscan_16X16[TX_TYPES][256]);
  DECLARE_ALIGNED(16, int16_t, iscan_32X32[TX_TYPES][1024]);

138
139
140
141
142
143
144
  DECLARE_ALIGNED(16, int16_t, iscan_4X8[TX_TYPES][32]);
  DECLARE_ALIGNED(16, int16_t, iscan_8X4[TX_TYPES][32]);
  DECLARE_ALIGNED(16, int16_t, iscan_8X16[TX_TYPES][128]);
  DECLARE_ALIGNED(16, int16_t, iscan_16X8[TX_TYPES][128]);
  DECLARE_ALIGNED(16, int16_t, iscan_16X32[TX_TYPES][512]);
  DECLARE_ALIGNED(16, int16_t, iscan_32X16[TX_TYPES][512]);

145
146
147
#if CONFIG_CB4X4
  int16_t nb_2x2[TX_TYPES][(4 + 1) * 2];
#endif
148
149
150
151
152
  int16_t nb_4X4[TX_TYPES][(16 + 1) * 2];
  int16_t nb_8X8[TX_TYPES][(64 + 1) * 2];
  int16_t nb_16X16[TX_TYPES][(256 + 1) * 2];
  int16_t nb_32X32[TX_TYPES][(1024 + 1) * 2];

153
154
155
156
157
158
159
160
  int16_t nb_4X8[TX_TYPES][(32 + 1) * 2];
  int16_t nb_8X4[TX_TYPES][(32 + 1) * 2];
  int16_t nb_8X16[TX_TYPES][(128 + 1) * 2];
  int16_t nb_16X8[TX_TYPES][(128 + 1) * 2];
  int16_t nb_16X32[TX_TYPES][(512 + 1) * 2];
  int16_t nb_32X16[TX_TYPES][(512 + 1) * 2];

  SCAN_ORDER sc[TX_SIZES_ALL][TX_TYPES];
161
162
#endif  // CONFIG_ADAPT_SCAN

163
#if CONFIG_REF_MV
Yaowu Xu's avatar
Yaowu Xu committed
164
165
166
167
  aom_prob newmv_prob[NEWMV_MODE_CONTEXTS];
  aom_prob zeromv_prob[ZEROMV_MODE_CONTEXTS];
  aom_prob refmv_prob[REFMV_MODE_CONTEXTS];
  aom_prob drl_prob[DRL_MODE_CONTEXTS];
168

Yue Chen's avatar
Yue Chen committed
169
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
170
  aom_prob new2mv_prob;
Yue Chen's avatar
Yue Chen committed
171
#endif  // CONFIG_EXT_INTER
172
#endif  // CONFIG_REF_MV
173

Yaowu Xu's avatar
Yaowu Xu committed
174
  aom_prob inter_mode_probs[INTER_MODE_CONTEXTS][INTER_MODES - 1];
175
#if CONFIG_EXT_INTER
clang-format's avatar
clang-format committed
176
177
  aom_prob inter_compound_mode_probs[INTER_MODE_CONTEXTS]
                                    [INTER_COMPOUND_MODES - 1];
178
  aom_prob compound_type_prob[BLOCK_SIZES][COMPOUND_TYPES - 1];
Yaowu Xu's avatar
Yaowu Xu committed
179
180
181
  aom_prob interintra_prob[BLOCK_SIZE_GROUPS];
  aom_prob interintra_mode_prob[BLOCK_SIZE_GROUPS][INTERINTRA_MODES - 1];
  aom_prob wedge_interintra_prob[BLOCK_SIZES];
182
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
183
184
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
  aom_prob motion_mode_prob[BLOCK_SIZES][MOTION_MODES - 1];
Yue Chen's avatar
Yue Chen committed
185
186
187
#if CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
  aom_prob obmc_prob[BLOCK_SIZES];
#endif  // CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
Yue Chen's avatar
Yue Chen committed
188
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
Yaowu Xu's avatar
Yaowu Xu committed
189
190
191
  aom_prob intra_inter_prob[INTRA_INTER_CONTEXTS];
  aom_prob comp_inter_prob[COMP_INTER_CONTEXTS];
  aom_prob single_ref_prob[REF_CONTEXTS][SINGLE_REFS - 1];
192
#if CONFIG_EXT_REFS
Yaowu Xu's avatar
Yaowu Xu committed
193
194
  aom_prob comp_ref_prob[REF_CONTEXTS][FWD_REFS - 1];
  aom_prob comp_bwdref_prob[REF_CONTEXTS][BWD_REFS - 1];
195
#else
Yaowu Xu's avatar
Yaowu Xu committed
196
  aom_prob comp_ref_prob[REF_CONTEXTS][COMP_REFS - 1];
197
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
198
  aom_prob tx_size_probs[MAX_TX_DEPTH][TX_SIZE_CONTEXTS][MAX_TX_DEPTH];
199
#if CONFIG_VAR_TX
Yaowu Xu's avatar
Yaowu Xu committed
200
  aom_prob txfm_partition_prob[TXFM_PARTITION_CONTEXTS];
201
#endif
Yaowu Xu's avatar
Yaowu Xu committed
202
  aom_prob skip_probs[SKIP_CONTEXTS];
203
204
205
#if CONFIG_REF_MV
  nmv_context nmvc[NMV_CONTEXTS];
#else
Jingning Han's avatar
Jingning Han committed
206
  nmv_context nmvc;
207
#endif
hui su's avatar
hui su committed
208
  int initialized;
209
#if CONFIG_EXT_TX
Yaowu Xu's avatar
Yaowu Xu committed
210
  aom_prob inter_ext_tx_prob[EXT_TX_SETS_INTER][EXT_TX_SIZES][TX_TYPES - 1];
clang-format's avatar
clang-format committed
211
212
  aom_prob intra_ext_tx_prob[EXT_TX_SETS_INTRA][EXT_TX_SIZES][INTRA_MODES]
                            [TX_TYPES - 1];
213
#else
Yaowu Xu's avatar
Yaowu Xu committed
214
215
  aom_prob intra_ext_tx_prob[EXT_TX_SIZES][TX_TYPES][TX_TYPES - 1];
  aom_prob inter_ext_tx_prob[EXT_TX_SIZES][TX_TYPES - 1];
216
#endif  // CONFIG_EXT_TX
217
#if CONFIG_SUPERTX
Yaowu Xu's avatar
Yaowu Xu committed
218
  aom_prob supertx_prob[PARTITION_SUPERTX_CONTEXTS][TX_SIZES];
219
#endif  // CONFIG_SUPERTX
220
  struct segmentation_probs seg;
hui su's avatar
hui su committed
221
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
222
#if CONFIG_INTRA_INTERP
Yaowu Xu's avatar
Yaowu Xu committed
223
  aom_prob intra_filter_probs[INTRA_FILTERS + 1][INTRA_FILTERS - 1];
hui su's avatar
hui su committed
224
#endif  // CONFIG_INTRA_INTERP
hui su's avatar
hui su committed
225
#endif  // CONFIG_EXT_INTRA
226
227
228
#if CONFIG_FILTER_INTRA
  aom_prob filter_intra_probs[PLANE_TYPES];
#endif  // CONFIG_FILTER_INTRA
229
#if CONFIG_GLOBAL_MOTION
230
  aom_prob global_motion_types_prob[GLOBAL_TRANS_TYPES - 1];
231
#endif  // CONFIG_GLOBAL_MOTION
232
233
234
#if CONFIG_LOOP_RESTORATION
  aom_prob switchable_restore_prob[RESTORE_SWITCHABLE_TYPES - 1];
#endif  // CONFIG_LOOP_RESTORATION
235
#if CONFIG_EC_MULTISYMBOL
236
237
238
  aom_cdf_prob y_mode_cdf[BLOCK_SIZE_GROUPS][CDF_SIZE(INTRA_MODES)];
  aom_cdf_prob uv_mode_cdf[INTRA_MODES][CDF_SIZE(INTRA_MODES)];
  aom_cdf_prob partition_cdf[PARTITION_CONTEXTS][CDF_SIZE(PARTITION_TYPES)];
239
  aom_cdf_prob switchable_interp_cdf[SWITCHABLE_FILTER_CONTEXTS]
240
241
                                    [CDF_SIZE(SWITCHABLE_FILTERS)];
  aom_cdf_prob inter_mode_cdf[INTER_MODE_CONTEXTS][CDF_SIZE(INTER_MODES)];
242
243
  /* Keep track of kf_y_cdf here, as this makes handling
     multiple copies for adaptation in tiles easier */
244
  aom_cdf_prob kf_y_cdf[INTRA_MODES][INTRA_MODES][CDF_SIZE(INTRA_MODES)];
245
  aom_cdf_prob tx_size_cdf[MAX_TX_DEPTH][TX_SIZE_CONTEXTS]
246
                          [CDF_SIZE(MAX_TX_DEPTH + 1)];
247
#if !CONFIG_EXT_TX
248
249
  aom_cdf_prob intra_ext_tx_cdf[EXT_TX_SIZES][TX_TYPES][CDF_SIZE(TX_TYPES)];
  aom_cdf_prob inter_ext_tx_cdf[EXT_TX_SIZES][CDF_SIZE(TX_TYPES)];
250
#endif
251
#endif
252
253
254
#if CONFIG_DELTA_Q
  aom_prob delta_q_prob[DELTA_Q_CONTEXTS];
#endif
Jingning Han's avatar
Jingning Han committed
255
256
257
} FRAME_CONTEXT;

typedef struct FRAME_COUNTS {
258
259
  // Note: This structure should only contain 'unsigned int' fields, or
  // aggregates built solely from 'unsigned int' fields/elements
260
  unsigned int kf_y_mode[INTRA_MODES][INTRA_MODES][INTRA_MODES];
Jingning Han's avatar
Jingning Han committed
261
262
  unsigned int y_mode[BLOCK_SIZE_GROUPS][INTRA_MODES];
  unsigned int uv_mode[INTRA_MODES][INTRA_MODES];
263
264
265
#if CONFIG_EXT_PARTITION_TYPES
  unsigned int partition[PARTITION_CONTEXTS][EXT_PARTITION_TYPES];
#else
Jingning Han's avatar
Jingning Han committed
266
  unsigned int partition[PARTITION_CONTEXTS][PARTITION_TYPES];
267
#endif
Yaowu Xu's avatar
Yaowu Xu committed
268
  av1_coeff_count_model coef[TX_SIZES][PLANE_TYPES];
clang-format's avatar
clang-format committed
269
270
271
272
  unsigned int eob_branch[TX_SIZES][PLANE_TYPES][REF_TYPES][COEF_BANDS]
                         [COEFF_CONTEXTS];
  unsigned int switchable_interp[SWITCHABLE_FILTER_CONTEXTS]
                                [SWITCHABLE_FILTERS];
273
#if CONFIG_ADAPT_SCAN
274
275
276
#if CONFIG_CB4X4
  unsigned int non_zero_count_2x2[TX_TYPES][4];
#endif  // CONFIG_CB4X4
277
278
279
280
  unsigned int non_zero_count_4X4[TX_TYPES][16];
  unsigned int non_zero_count_8X8[TX_TYPES][64];
  unsigned int non_zero_count_16X16[TX_TYPES][256];
  unsigned int non_zero_count_32X32[TX_TYPES][1024];
281
282
283
284
285
286
287
288
289

  unsigned int non_zero_count_4x8[TX_TYPES][32];
  unsigned int non_zero_count_8x4[TX_TYPES][32];
  unsigned int non_zero_count_8x16[TX_TYPES][128];
  unsigned int non_zero_count_16x8[TX_TYPES][128];
  unsigned int non_zero_count_16x32[TX_TYPES][512];
  unsigned int non_zero_count_32x16[TX_TYPES][512];

  unsigned int txb_count[TX_SIZES_ALL][TX_TYPES];
290
#endif  // CONFIG_ADAPT_SCAN
291
292
293
#if CONFIG_EC_MULTISYMBOL
  av1_blockz_count_model blockz_count[TX_SIZES][PLANE_TYPES];
#endif
294

295
296
297
298
#if CONFIG_REF_MV
  unsigned int newmv_mode[NEWMV_MODE_CONTEXTS][2];
  unsigned int zeromv_mode[ZEROMV_MODE_CONTEXTS][2];
  unsigned int refmv_mode[REFMV_MODE_CONTEXTS][2];
299
  unsigned int drl_mode[DRL_MODE_CONTEXTS][2];
Yue Chen's avatar
Yue Chen committed
300
301
302
#if CONFIG_EXT_INTER
  unsigned int new2mv_mode[2];
#endif  // CONFIG_EXT_INTER
303
304
#endif

Jingning Han's avatar
Jingning Han committed
305
  unsigned int inter_mode[INTER_MODE_CONTEXTS][INTER_MODES];
306
307
#if CONFIG_EXT_INTER
  unsigned int inter_compound_mode[INTER_MODE_CONTEXTS][INTER_COMPOUND_MODES];
308
  unsigned int interintra[BLOCK_SIZE_GROUPS][2];
309
  unsigned int interintra_mode[BLOCK_SIZE_GROUPS][INTERINTRA_MODES];
310
  unsigned int wedge_interintra[BLOCK_SIZES][2];
311
  unsigned int compound_interinter[BLOCK_SIZES][COMPOUND_TYPES];
312
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
313
314
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
  unsigned int motion_mode[BLOCK_SIZES][MOTION_MODES];
Yue Chen's avatar
Yue Chen committed
315
316
317
#if CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
  unsigned int obmc[BLOCK_SIZES][2];
#endif  // CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
Yue Chen's avatar
Yue Chen committed
318
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
Jingning Han's avatar
Jingning Han committed
319
320
  unsigned int intra_inter[INTRA_INTER_CONTEXTS][2];
  unsigned int comp_inter[COMP_INTER_CONTEXTS][2];
clang-format's avatar
clang-format committed
321
  unsigned int single_ref[REF_CONTEXTS][SINGLE_REFS - 1][2];
322
#if CONFIG_EXT_REFS
clang-format's avatar
clang-format committed
323
324
  unsigned int comp_ref[REF_CONTEXTS][FWD_REFS - 1][2];
  unsigned int comp_bwdref[REF_CONTEXTS][BWD_REFS - 1][2];
325
#else
clang-format's avatar
clang-format committed
326
  unsigned int comp_ref[REF_CONTEXTS][COMP_REFS - 1][2];
327
#endif  // CONFIG_EXT_REFS
328
329
330
  // TODO(any): tx_size_totals is only used by the encoder to decide whether
  // to use forward updates for the coeff probs, and as such it does not really
  // belong into this structure.
331
  unsigned int tx_size_totals[TX_SIZES];
Jingning Han's avatar
Jingning Han committed
332
  unsigned int tx_size[MAX_TX_DEPTH][TX_SIZE_CONTEXTS][TX_SIZES];
333
334
335
#if CONFIG_VAR_TX
  unsigned int txfm_partition[TXFM_PARTITION_CONTEXTS][2];
#endif
Jingning Han's avatar
Jingning Han committed
336
  unsigned int skip[SKIP_CONTEXTS][2];
337
338
339
#if CONFIG_REF_MV
  nmv_context_counts mv[NMV_CONTEXTS];
#else
Jingning Han's avatar
Jingning Han committed
340
  nmv_context_counts mv;
341
#endif
342
343
344
#if CONFIG_DELTA_Q
  unsigned int delta_q[DELTA_Q_CONTEXTS][2];
#endif
345
#if CONFIG_EXT_TX
Debargha Mukherjee's avatar
Debargha Mukherjee committed
346
347
348
#if CONFIG_RECT_TX
  unsigned int tx_size_implied[TX_SIZES][TX_SIZES];
#endif  // CONFIG_RECT_TX
349
  unsigned int inter_ext_tx[EXT_TX_SETS_INTER][EXT_TX_SIZES][TX_TYPES];
clang-format's avatar
clang-format committed
350
351
  unsigned int intra_ext_tx[EXT_TX_SETS_INTRA][EXT_TX_SIZES][INTRA_MODES]
                           [TX_TYPES];
352
#else
353
354
  unsigned int intra_ext_tx[EXT_TX_SIZES][TX_TYPES][TX_TYPES];
  unsigned int inter_ext_tx[EXT_TX_SIZES][TX_TYPES];
355
#endif  // CONFIG_EXT_TX
356
357
358
359
#if CONFIG_SUPERTX
  unsigned int supertx[PARTITION_SUPERTX_CONTEXTS][TX_SIZES][2];
  unsigned int supertx_size[TX_SIZES];
#endif  // CONFIG_SUPERTX
360
  struct seg_counts seg;
hui su's avatar
hui su committed
361
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
362
#if CONFIG_INTRA_INTERP
363
  unsigned int intra_filter[INTRA_FILTERS + 1][INTRA_FILTERS];
hui su's avatar
hui su committed
364
#endif  // CONFIG_INTRA_INTERP
hui su's avatar
hui su committed
365
#endif  // CONFIG_EXT_INTRA
366
367
368
#if CONFIG_FILTER_INTRA
  unsigned int filter_intra[PLANE_TYPES][2];
#endif  // CONFIG_FILTER_INTRA
Jingning Han's avatar
Jingning Han committed
369
370
} FRAME_COUNTS;

371
372
373
// Default probabilities for signaling Intra mode for Y plane -- used only for
// intra-only frames. ('default_if_y_probs' is used for inter frames).
// Contexts used: Intra mode (Y plane) of 'above' and 'left' blocks.
clang-format's avatar
clang-format committed
374
375
extern const aom_prob av1_kf_y_mode_prob[INTRA_MODES][INTRA_MODES]
                                        [INTRA_MODES - 1];
376
#if CONFIG_EC_MULTISYMBOL
377
// CDF version of 'av1_kf_y_mode_prob'.
378
extern aom_cdf_prob av1_kf_y_mode_cdf[INTRA_MODES][INTRA_MODES]
379
                                     [CDF_SIZE(INTRA_MODES)];
380
#endif
381
#if CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
382
383
extern const aom_prob av1_default_palette_y_mode_prob[PALETTE_BLOCK_SIZES]
                                                     [PALETTE_Y_MODE_CONTEXTS];
384
385
extern const aom_prob
    av1_default_palette_uv_mode_prob[PALETTE_UV_MODE_CONTEXTS];
clang-format's avatar
clang-format committed
386
387
388
389
extern const aom_prob av1_default_palette_y_size_prob[PALETTE_BLOCK_SIZES]
                                                     [PALETTE_SIZES - 1];
extern const aom_prob av1_default_palette_uv_size_prob[PALETTE_BLOCK_SIZES]
                                                      [PALETTE_SIZES - 1];
clang-format's avatar
clang-format committed
390
extern const aom_prob av1_default_palette_y_color_index_prob
391
    [PALETTE_SIZES][PALETTE_COLOR_INDEX_CONTEXTS][PALETTE_COLORS - 1];
clang-format's avatar
clang-format committed
392
extern const aom_prob av1_default_palette_uv_color_index_prob
393
    [PALETTE_SIZES][PALETTE_COLOR_INDEX_CONTEXTS][PALETTE_COLORS - 1];
394
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
395

Yaowu Xu's avatar
Yaowu Xu committed
396
397
extern const aom_tree_index av1_intra_mode_tree[TREE_SIZE(INTRA_MODES)];
extern const aom_tree_index av1_inter_mode_tree[TREE_SIZE(INTER_MODES)];
398
#if CONFIG_EC_MULTISYMBOL
399
400
extern int av1_intra_mode_ind[INTRA_MODES];
extern int av1_intra_mode_inv[INTRA_MODES];
401
402
extern int av1_inter_mode_ind[INTER_MODES];
extern int av1_inter_mode_inv[INTER_MODES];
403
#endif
404
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
405
406
407
408
extern const aom_tree_index
    av1_interintra_mode_tree[TREE_SIZE(INTERINTRA_MODES)];
extern const aom_tree_index
    av1_inter_compound_mode_tree[TREE_SIZE(INTER_COMPOUND_MODES)];
409
extern const aom_tree_index av1_compound_type_tree[TREE_SIZE(COMPOUND_TYPES)];
410
#endif  // CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
411
extern const aom_tree_index av1_partition_tree[TREE_SIZE(PARTITION_TYPES)];
412
#if CONFIG_EXT_PARTITION_TYPES
Yaowu Xu's avatar
Yaowu Xu committed
413
414
extern const aom_tree_index
    av1_ext_partition_tree[TREE_SIZE(EXT_PARTITION_TYPES)];
415
#endif
Yaowu Xu's avatar
Yaowu Xu committed
416
417
extern const aom_tree_index
    av1_switchable_interp_tree[TREE_SIZE(SWITCHABLE_FILTERS)];
418
#if CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
419
extern const aom_tree_index av1_palette_size_tree[TREE_SIZE(PALETTE_SIZES)];
420
extern const aom_tree_index
421
    av1_palette_color_index_tree[PALETTE_SIZES][TREE_SIZE(PALETTE_COLORS)];
422
#endif  // CONFIG_PALETTE
423
extern const aom_tree_index av1_tx_size_tree[MAX_TX_DEPTH][TREE_SIZE(TX_SIZES)];
424
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
425
#if CONFIG_INTRA_INTERP
Yaowu Xu's avatar
Yaowu Xu committed
426
extern const aom_tree_index av1_intra_filter_tree[TREE_SIZE(INTRA_FILTERS)];
hui su's avatar
hui su committed
427
#endif  // CONFIG_INTRA_INTERP
428
429
#endif  // CONFIG_EXT_INTRA
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
430
431
432
433
extern const aom_tree_index av1_ext_tx_inter_tree[EXT_TX_SETS_INTER]
                                                 [TREE_SIZE(TX_TYPES)];
extern const aom_tree_index av1_ext_tx_intra_tree[EXT_TX_SETS_INTRA]
                                                 [TREE_SIZE(TX_TYPES)];
434
#else
Yaowu Xu's avatar
Yaowu Xu committed
435
extern const aom_tree_index av1_ext_tx_tree[TREE_SIZE(TX_TYPES)];
436
#endif  // CONFIG_EXT_TX
Yue Chen's avatar
Yue Chen committed
437
438
439
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
extern const aom_tree_index av1_motion_mode_tree[TREE_SIZE(MOTION_MODES)];
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
Jingning Han's avatar
Jingning Han committed
440

441
#if CONFIG_LOOP_RESTORATION
442
#define RESTORE_NONE_SGRPROJ_PROB 64
443
444
#define RESTORE_NONE_BILATERAL_PROB 16
#define RESTORE_NONE_WIENER_PROB 64
445
#define RESTORE_NONE_DOMAINTXFMRF_PROB 64
446
447
448
extern const aom_tree_index
    av1_switchable_restore_tree[TREE_SIZE(RESTORE_SWITCHABLE_TYPES)];
#endif  // CONFIG_LOOP_RESTORATION
449
#if CONFIG_EC_MULTISYMBOL
450
451
extern int av1_switchable_interp_ind[SWITCHABLE_FILTERS];
extern int av1_switchable_interp_inv[SWITCHABLE_FILTERS];
452

453
void av1_set_mode_cdfs(struct AV1Common *cm);
454
#endif
455

Yaowu Xu's avatar
Yaowu Xu committed
456
void av1_setup_past_independence(struct AV1Common *cm);
Jingning Han's avatar
Jingning Han committed
457

Yaowu Xu's avatar
Yaowu Xu committed
458
459
void av1_adapt_intra_frame_probs(struct AV1Common *cm);
void av1_adapt_inter_frame_probs(struct AV1Common *cm);
460
#if CONFIG_EC_MULTISYMBOL && !CONFIG_EXT_TX
461
462
463
extern int av1_ext_tx_ind[TX_TYPES];
extern int av1_ext_tx_inv[TX_TYPES];
#endif
Jingning Han's avatar
Jingning Han committed
464

Yaowu Xu's avatar
Yaowu Xu committed
465
static INLINE int av1_ceil_log2(int n) {
hui su's avatar
hui su committed
466
467
468
469
470
471
472
473
  int i = 1, p = 2;
  while (p < n) {
    i++;
    p = p << 1;
  }
  return i;
}

474
#if CONFIG_PALETTE
475
476
// Returns the context for palette color index at row 'r' and column 'c',
// along with the 'color_order' of neighbors and the 'color_idx'.
477
// The 'color_map' is a 2D array with the given 'stride'.
478
479
480
int av1_get_palette_color_index_context(const uint8_t *color_map, int stride,
                                        int r, int c, int palette_size,
                                        uint8_t *color_order, int *color_idx);
481
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
482

Jingning Han's avatar
Jingning Han committed
483
484
485
486
#ifdef __cplusplus
}  // extern "C"
#endif

Yaowu Xu's avatar
Yaowu Xu committed
487
#endif  // AV1_COMMON_ENTROPYMODE_H_