entropymode.h 15.1 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
hui su's avatar
hui su committed
35 36
#define PALETTE_COLOR_CONTEXTS 16
#define PALETTE_MAX_SIZE 8
37
#define PALETTE_BLOCK_SIZES (BLOCK_LARGEST - BLOCK_8X8 + 1)
hui su's avatar
hui su committed
38
#define PALETTE_Y_MODE_CONTEXTS 3
39
#define PALETTE_MAX_BLOCK_SIZE (64 * 64)
40
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
41

Yaowu Xu's avatar
Yaowu Xu committed
42
struct AV1Common;
Jingning Han's avatar
Jingning Han committed
43

44 45 46 47 48 49
typedef struct {
  const int16_t *scan;
  const int16_t *iscan;
  const int16_t *neighbors;
} SCAN_ORDER;

50 51 52 53 54 55
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
56
typedef struct frame_contexts {
Yaowu Xu's avatar
Yaowu Xu committed
57 58
  aom_prob y_mode_prob[BLOCK_SIZE_GROUPS][INTRA_MODES - 1];
  aom_prob uv_mode_prob[INTRA_MODES][INTRA_MODES - 1];
59
#if CONFIG_EXT_PARTITION_TYPES
Yaowu Xu's avatar
Yaowu Xu committed
60
  aom_prob partition_prob[PARTITION_CONTEXTS][EXT_PARTITION_TYPES - 1];
61
#else
Yaowu Xu's avatar
Yaowu Xu committed
62
  aom_prob partition_prob[PARTITION_CONTEXTS][PARTITION_TYPES - 1];
63
#endif
Yaowu Xu's avatar
Yaowu Xu committed
64
  av1_coeff_probs_model coef_probs[TX_SIZES][PLANE_TYPES];
65
#if CONFIG_EC_MULTISYMBOL
66
  coeff_cdf_model coef_cdfs[TX_SIZES][PLANE_TYPES];
67
#endif  // CONFIG_EC_MULTISYMBOL
clang-format's avatar
clang-format committed
68 69
  aom_prob switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS]
                                 [SWITCHABLE_FILTERS - 1];
70
#if CONFIG_ADAPT_SCAN
71 72 73 74
// TODO(angiebird): try aom_prob
#if CONFIG_CB4X4
  uint32_t non_zero_prob_2x2[TX_TYPES][4];
#endif
75 76 77 78 79
  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];

80 81 82
#if CONFIG_CB4X4
  DECLARE_ALIGNED(16, int16_t, scan_2x2[TX_TYPES][4]);
#endif
83 84 85 86 87
  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]);

88 89 90
#if CONFIG_CB4X4
  DECLARE_ALIGNED(16, int16_t, iscan_2x2[TX_TYPES][4]);
#endif
91 92 93 94 95
  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]);

96 97 98
#if CONFIG_CB4X4
  int16_t nb_2x2[TX_TYPES][(4 + 1) * 2];
#endif
99 100 101 102 103 104 105 106
  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];

  SCAN_ORDER sc[TX_SIZES][TX_TYPES];
#endif  // CONFIG_ADAPT_SCAN

107
#if CONFIG_REF_MV
Yaowu Xu's avatar
Yaowu Xu committed
108 109 110 111
  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];
112

Yue Chen's avatar
Yue Chen committed
113
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
114
  aom_prob new2mv_prob;
Yue Chen's avatar
Yue Chen committed
115
#endif  // CONFIG_EXT_INTER
116
#endif  // CONFIG_REF_MV
117

Yaowu Xu's avatar
Yaowu Xu committed
118
  aom_prob inter_mode_probs[INTER_MODE_CONTEXTS][INTER_MODES - 1];
119
#if CONFIG_EXT_INTER
clang-format's avatar
clang-format committed
120 121
  aom_prob inter_compound_mode_probs[INTER_MODE_CONTEXTS]
                                    [INTER_COMPOUND_MODES - 1];
122
  aom_prob compound_type_prob[BLOCK_SIZES][COMPOUND_TYPES - 1];
Yaowu Xu's avatar
Yaowu Xu committed
123 124 125
  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];
126
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
127 128
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
  aom_prob motion_mode_prob[BLOCK_SIZES][MOTION_MODES - 1];
Yue Chen's avatar
Yue Chen committed
129 130 131
#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
132
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
Yaowu Xu's avatar
Yaowu Xu committed
133 134 135
  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];
136
#if CONFIG_EXT_REFS
Yaowu Xu's avatar
Yaowu Xu committed
137 138
  aom_prob comp_ref_prob[REF_CONTEXTS][FWD_REFS - 1];
  aom_prob comp_bwdref_prob[REF_CONTEXTS][BWD_REFS - 1];
139
#else
Yaowu Xu's avatar
Yaowu Xu committed
140
  aom_prob comp_ref_prob[REF_CONTEXTS][COMP_REFS - 1];
141
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
142
  aom_prob tx_size_probs[MAX_TX_DEPTH][TX_SIZE_CONTEXTS][MAX_TX_DEPTH];
143
#if CONFIG_VAR_TX
Yaowu Xu's avatar
Yaowu Xu committed
144
  aom_prob txfm_partition_prob[TXFM_PARTITION_CONTEXTS];
145
#endif
Yaowu Xu's avatar
Yaowu Xu committed
146
  aom_prob skip_probs[SKIP_CONTEXTS];
147 148 149
#if CONFIG_REF_MV
  nmv_context nmvc[NMV_CONTEXTS];
#else
Jingning Han's avatar
Jingning Han committed
150
  nmv_context nmvc;
151
#endif
hui su's avatar
hui su committed
152
  int initialized;
153
#if CONFIG_EXT_TX
Yaowu Xu's avatar
Yaowu Xu committed
154
  aom_prob inter_ext_tx_prob[EXT_TX_SETS_INTER][EXT_TX_SIZES][TX_TYPES - 1];
clang-format's avatar
clang-format committed
155 156
  aom_prob intra_ext_tx_prob[EXT_TX_SETS_INTRA][EXT_TX_SIZES][INTRA_MODES]
                            [TX_TYPES - 1];
157
#else
Yaowu Xu's avatar
Yaowu Xu committed
158 159
  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];
160
#endif  // CONFIG_EXT_TX
161
#if CONFIG_SUPERTX
Yaowu Xu's avatar
Yaowu Xu committed
162
  aom_prob supertx_prob[PARTITION_SUPERTX_CONTEXTS][TX_SIZES];
163
#endif  // CONFIG_SUPERTX
164
  struct segmentation_probs seg;
hui su's avatar
hui su committed
165
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
166
#if CONFIG_INTRA_INTERP
Yaowu Xu's avatar
Yaowu Xu committed
167
  aom_prob intra_filter_probs[INTRA_FILTERS + 1][INTRA_FILTERS - 1];
hui su's avatar
hui su committed
168
#endif  // CONFIG_INTRA_INTERP
hui su's avatar
hui su committed
169
#endif  // CONFIG_EXT_INTRA
170 171 172
#if CONFIG_FILTER_INTRA
  aom_prob filter_intra_probs[PLANE_TYPES];
#endif  // CONFIG_FILTER_INTRA
173
#if CONFIG_GLOBAL_MOTION
174
  aom_prob global_motion_types_prob[GLOBAL_TRANS_TYPES - 1];
175
#endif  // CONFIG_GLOBAL_MOTION
176 177 178
#if CONFIG_LOOP_RESTORATION
  aom_prob switchable_restore_prob[RESTORE_SWITCHABLE_TYPES - 1];
#endif  // CONFIG_LOOP_RESTORATION
179
#if CONFIG_EC_MULTISYMBOL
180
  aom_cdf_prob y_mode_cdf[BLOCK_SIZE_GROUPS][INTRA_MODES];
181
  aom_cdf_prob uv_mode_cdf[INTRA_MODES][INTRA_MODES];
182
  aom_cdf_prob partition_cdf[PARTITION_CONTEXTS][PARTITION_TYPES];
183 184
  aom_cdf_prob switchable_interp_cdf[SWITCHABLE_FILTER_CONTEXTS]
                                    [SWITCHABLE_FILTERS];
185
  aom_cdf_prob inter_mode_cdf[INTER_MODE_CONTEXTS][INTER_MODES];
186
#if !CONFIG_EXT_TX
187
  aom_cdf_prob intra_ext_tx_cdf[EXT_TX_SIZES][TX_TYPES][TX_TYPES];
188 189
  aom_cdf_prob inter_ext_tx_cdf[EXT_TX_SIZES][TX_TYPES];
#endif
190
#endif
191 192 193
#if CONFIG_DELTA_Q
  aom_prob delta_q_prob[DELTA_Q_CONTEXTS];
#endif
Jingning Han's avatar
Jingning Han committed
194 195 196
} FRAME_CONTEXT;

typedef struct FRAME_COUNTS {
197 198
  // Note: This structure should only contain 'unsigned int' fields, or
  // aggregates built solely from 'unsigned int' fields/elements
199
  unsigned int kf_y_mode[INTRA_MODES][INTRA_MODES][INTRA_MODES];
Jingning Han's avatar
Jingning Han committed
200 201
  unsigned int y_mode[BLOCK_SIZE_GROUPS][INTRA_MODES];
  unsigned int uv_mode[INTRA_MODES][INTRA_MODES];
202 203 204
#if CONFIG_EXT_PARTITION_TYPES
  unsigned int partition[PARTITION_CONTEXTS][EXT_PARTITION_TYPES];
#else
Jingning Han's avatar
Jingning Han committed
205
  unsigned int partition[PARTITION_CONTEXTS][PARTITION_TYPES];
206
#endif
Yaowu Xu's avatar
Yaowu Xu committed
207
  av1_coeff_count_model coef[TX_SIZES][PLANE_TYPES];
clang-format's avatar
clang-format committed
208 209 210 211
  unsigned int eob_branch[TX_SIZES][PLANE_TYPES][REF_TYPES][COEF_BANDS]
                         [COEFF_CONTEXTS];
  unsigned int switchable_interp[SWITCHABLE_FILTER_CONTEXTS]
                                [SWITCHABLE_FILTERS];
212
#if CONFIG_ADAPT_SCAN
213 214 215
#if CONFIG_CB4X4
  unsigned int non_zero_count_2x2[TX_TYPES][4];
#endif  // CONFIG_CB4X4
216 217 218 219 220
  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];
  unsigned int txb_count[TX_SIZES][TX_TYPES];
221
#endif  // CONFIG_ADAPT_SCAN
222

223 224 225 226
#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];
227
  unsigned int drl_mode[DRL_MODE_CONTEXTS][2];
Yue Chen's avatar
Yue Chen committed
228 229 230
#if CONFIG_EXT_INTER
  unsigned int new2mv_mode[2];
#endif  // CONFIG_EXT_INTER
231 232
#endif

Jingning Han's avatar
Jingning Han committed
233
  unsigned int inter_mode[INTER_MODE_CONTEXTS][INTER_MODES];
234 235
#if CONFIG_EXT_INTER
  unsigned int inter_compound_mode[INTER_MODE_CONTEXTS][INTER_COMPOUND_MODES];
236
  unsigned int interintra[BLOCK_SIZE_GROUPS][2];
237
  unsigned int interintra_mode[BLOCK_SIZE_GROUPS][INTERINTRA_MODES];
238
  unsigned int wedge_interintra[BLOCK_SIZES][2];
239
  unsigned int compound_interinter[BLOCK_SIZES][COMPOUND_TYPES];
240
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
241 242
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
  unsigned int motion_mode[BLOCK_SIZES][MOTION_MODES];
Yue Chen's avatar
Yue Chen committed
243 244 245
#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
246
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
Jingning Han's avatar
Jingning Han committed
247 248
  unsigned int intra_inter[INTRA_INTER_CONTEXTS][2];
  unsigned int comp_inter[COMP_INTER_CONTEXTS][2];
clang-format's avatar
clang-format committed
249
  unsigned int single_ref[REF_CONTEXTS][SINGLE_REFS - 1][2];
250
#if CONFIG_EXT_REFS
clang-format's avatar
clang-format committed
251 252
  unsigned int comp_ref[REF_CONTEXTS][FWD_REFS - 1][2];
  unsigned int comp_bwdref[REF_CONTEXTS][BWD_REFS - 1][2];
253
#else
clang-format's avatar
clang-format committed
254
  unsigned int comp_ref[REF_CONTEXTS][COMP_REFS - 1][2];
255
#endif  // CONFIG_EXT_REFS
256 257 258
  // 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.
259
  unsigned int tx_size_totals[TX_SIZES];
Jingning Han's avatar
Jingning Han committed
260
  unsigned int tx_size[MAX_TX_DEPTH][TX_SIZE_CONTEXTS][TX_SIZES];
261 262 263
#if CONFIG_VAR_TX
  unsigned int txfm_partition[TXFM_PARTITION_CONTEXTS][2];
#endif
Jingning Han's avatar
Jingning Han committed
264
  unsigned int skip[SKIP_CONTEXTS][2];
265 266 267
#if CONFIG_REF_MV
  nmv_context_counts mv[NMV_CONTEXTS];
#else
Jingning Han's avatar
Jingning Han committed
268
  nmv_context_counts mv;
269
#endif
270 271 272
#if CONFIG_DELTA_Q
  unsigned int delta_q[DELTA_Q_CONTEXTS][2];
#endif
273
#if CONFIG_EXT_TX
Debargha Mukherjee's avatar
Debargha Mukherjee committed
274 275 276
#if CONFIG_RECT_TX
  unsigned int tx_size_implied[TX_SIZES][TX_SIZES];
#endif  // CONFIG_RECT_TX
277
  unsigned int inter_ext_tx[EXT_TX_SETS_INTER][EXT_TX_SIZES][TX_TYPES];
clang-format's avatar
clang-format committed
278 279
  unsigned int intra_ext_tx[EXT_TX_SETS_INTRA][EXT_TX_SIZES][INTRA_MODES]
                           [TX_TYPES];
280
#else
281 282
  unsigned int intra_ext_tx[EXT_TX_SIZES][TX_TYPES][TX_TYPES];
  unsigned int inter_ext_tx[EXT_TX_SIZES][TX_TYPES];
283
#endif  // CONFIG_EXT_TX
284 285 286 287
#if CONFIG_SUPERTX
  unsigned int supertx[PARTITION_SUPERTX_CONTEXTS][TX_SIZES][2];
  unsigned int supertx_size[TX_SIZES];
#endif  // CONFIG_SUPERTX
288
  struct seg_counts seg;
hui su's avatar
hui su committed
289
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
290
#if CONFIG_INTRA_INTERP
291
  unsigned int intra_filter[INTRA_FILTERS + 1][INTRA_FILTERS];
hui su's avatar
hui su committed
292
#endif  // CONFIG_INTRA_INTERP
hui su's avatar
hui su committed
293
#endif  // CONFIG_EXT_INTRA
294 295 296
#if CONFIG_FILTER_INTRA
  unsigned int filter_intra[PLANE_TYPES][2];
#endif  // CONFIG_FILTER_INTRA
Jingning Han's avatar
Jingning Han committed
297 298
} FRAME_COUNTS;

clang-format's avatar
clang-format committed
299 300
extern const aom_prob av1_kf_y_mode_prob[INTRA_MODES][INTRA_MODES]
                                        [INTRA_MODES - 1];
301
#if CONFIG_EC_MULTISYMBOL
302 303
extern aom_cdf_prob av1_kf_y_mode_cdf[INTRA_MODES][INTRA_MODES][INTRA_MODES];
#endif
304
#if CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
305 306 307
extern const aom_prob av1_default_palette_y_mode_prob[PALETTE_BLOCK_SIZES]
                                                     [PALETTE_Y_MODE_CONTEXTS];
extern const aom_prob av1_default_palette_uv_mode_prob[2];
clang-format's avatar
clang-format committed
308 309 310 311 312 313 314 315 316 317
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];
extern const aom_prob av1_default_palette_y_color_prob[PALETTE_MAX_SIZE - 1]
                                                      [PALETTE_COLOR_CONTEXTS]
                                                      [PALETTE_COLORS - 1];
extern const aom_prob av1_default_palette_uv_color_prob[PALETTE_MAX_SIZE - 1]
                                                       [PALETTE_COLOR_CONTEXTS]
                                                       [PALETTE_COLORS - 1];
318
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
319

Yaowu Xu's avatar
Yaowu Xu committed
320 321
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)];
322
#if CONFIG_EC_MULTISYMBOL
323 324
extern int av1_intra_mode_ind[INTRA_MODES];
extern int av1_intra_mode_inv[INTRA_MODES];
325 326
extern int av1_inter_mode_ind[INTER_MODES];
extern int av1_inter_mode_inv[INTER_MODES];
327
#endif
328
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
329 330 331 332
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)];
333
extern const aom_tree_index av1_compound_type_tree[TREE_SIZE(COMPOUND_TYPES)];
334
#endif  // CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
335
extern const aom_tree_index av1_partition_tree[TREE_SIZE(PARTITION_TYPES)];
336
#if CONFIG_EXT_PARTITION_TYPES
Yaowu Xu's avatar
Yaowu Xu committed
337 338
extern const aom_tree_index
    av1_ext_partition_tree[TREE_SIZE(EXT_PARTITION_TYPES)];
339
#endif
Yaowu Xu's avatar
Yaowu Xu committed
340 341
extern const aom_tree_index
    av1_switchable_interp_tree[TREE_SIZE(SWITCHABLE_FILTERS)];
342
#if CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
343
extern const aom_tree_index av1_palette_size_tree[TREE_SIZE(PALETTE_SIZES)];
clang-format's avatar
clang-format committed
344 345
extern const aom_tree_index av1_palette_color_tree[PALETTE_MAX_SIZE - 1]
                                                  [TREE_SIZE(PALETTE_COLORS)];
346
#endif  // CONFIG_PALETTE
347
extern const aom_tree_index av1_tx_size_tree[MAX_TX_DEPTH][TREE_SIZE(TX_SIZES)];
348
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
349
#if CONFIG_INTRA_INTERP
Yaowu Xu's avatar
Yaowu Xu committed
350
extern const aom_tree_index av1_intra_filter_tree[TREE_SIZE(INTRA_FILTERS)];
hui su's avatar
hui su committed
351
#endif  // CONFIG_INTRA_INTERP
352 353
#endif  // CONFIG_EXT_INTRA
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
354 355 356 357
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)];
358
#else
Yaowu Xu's avatar
Yaowu Xu committed
359
extern const aom_tree_index av1_ext_tx_tree[TREE_SIZE(TX_TYPES)];
360
#endif  // CONFIG_EXT_TX
Yue Chen's avatar
Yue Chen committed
361 362 363
#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
364

365
#if CONFIG_LOOP_RESTORATION
366
#define RESTORE_NONE_SGRPROJ_PROB 64
367 368
#define RESTORE_NONE_BILATERAL_PROB 16
#define RESTORE_NONE_WIENER_PROB 64
369
#define RESTORE_NONE_DOMAINTXFMRF_PROB 64
370 371 372
extern const aom_tree_index
    av1_switchable_restore_tree[TREE_SIZE(RESTORE_SWITCHABLE_TYPES)];
#endif  // CONFIG_LOOP_RESTORATION
373
#if CONFIG_EC_MULTISYMBOL
374 375
extern int av1_switchable_interp_ind[SWITCHABLE_FILTERS];
extern int av1_switchable_interp_inv[SWITCHABLE_FILTERS];
376

377
void av1_set_mode_cdfs(struct AV1Common *cm);
378
#endif
379

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

Yaowu Xu's avatar
Yaowu Xu committed
382 383
void av1_adapt_intra_frame_probs(struct AV1Common *cm);
void av1_adapt_inter_frame_probs(struct AV1Common *cm);
384
#if CONFIG_EC_MULTISYMBOL && !CONFIG_EXT_TX
385 386 387
extern int av1_ext_tx_ind[TX_TYPES];
extern int av1_ext_tx_inv[TX_TYPES];
#endif
Jingning Han's avatar
Jingning Han committed
388

Yaowu Xu's avatar
Yaowu Xu committed
389
static INLINE int av1_ceil_log2(int n) {
hui su's avatar
hui su committed
390 391 392 393 394 395 396 397
  int i = 1, p = 2;
  while (p < n) {
    i++;
    p = p << 1;
  }
  return i;
}

398
#if CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
399
int av1_get_palette_color_context(const uint8_t *color_map, int cols, int r,
400 401
                                  int c, int n, uint8_t *color_order,
                                  int *color_idx);
402
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
403

Jingning Han's avatar
Jingning Han committed
404 405 406 407
#ifdef __cplusplus
}  // extern "C"
#endif

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