entropymode.c 77.9 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
#include "aom_mem/aom_mem.h"
Jingning Han's avatar
Jingning Han committed
13

14
#include "av1/common/reconinter.h"
Angie Chiang's avatar
Angie Chiang committed
15
#include "av1/common/scan.h"
16 17
#include "av1/common/onyxc_int.h"
#include "av1/common/seg_common.h"
Jingning Han's avatar
Jingning Han committed
18

Yaowu Xu's avatar
Yaowu Xu committed
19 20 21 22 23 24 25 26 27 28 29 30 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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150
const aom_prob av1_kf_y_mode_prob[INTRA_MODES][INTRA_MODES][INTRA_MODES - 1] = {
  {
      // above = dc
      { 137, 30, 42, 148, 151, 207, 70, 52, 91 },   // left = dc
      { 92, 45, 102, 136, 116, 180, 74, 90, 100 },  // left = v
      { 73, 32, 19, 187, 222, 215, 46, 34, 100 },   // left = h
      { 91, 30, 32, 116, 121, 186, 93, 86, 94 },    // left = d45
      { 72, 35, 36, 149, 68, 206, 68, 63, 105 },    // left = d135
      { 73, 31, 28, 138, 57, 124, 55, 122, 151 },   // left = d117
      { 67, 23, 21, 140, 126, 197, 40, 37, 171 },   // left = d153
      { 86, 27, 28, 128, 154, 212, 45, 43, 53 },    // left = d207
      { 74, 32, 27, 107, 86, 160, 63, 134, 102 },   // left = d63
      { 59, 67, 44, 140, 161, 202, 78, 67, 119 }    // left = tm
  },
  {
      // above = v
      { 63, 36, 126, 146, 123, 158, 60, 90, 96 },   // left = dc
      { 43, 46, 168, 134, 107, 128, 69, 142, 92 },  // left = v
      { 44, 29, 68, 159, 201, 177, 50, 57, 77 },    // left = h
      { 58, 38, 76, 114, 97, 172, 78, 133, 92 },    // left = d45
      { 46, 41, 76, 140, 63, 184, 69, 112, 57 },    // left = d135
      { 38, 32, 85, 140, 46, 112, 54, 151, 133 },   // left = d117
      { 39, 27, 61, 131, 110, 175, 44, 75, 136 },   // left = d153
      { 52, 30, 74, 113, 130, 175, 51, 64, 58 },    // left = d207
      { 47, 35, 80, 100, 74, 143, 64, 163, 74 },    // left = d63
      { 36, 61, 116, 114, 128, 162, 80, 125, 82 }   // left = tm
  },
  {
      // above = h
      { 82, 26, 26, 171, 208, 204, 44, 32, 105 },  // left = dc
      { 55, 44, 68, 166, 179, 192, 57, 57, 108 },  // left = v
      { 42, 26, 11, 199, 241, 228, 23, 15, 85 },   // left = h
      { 68, 42, 19, 131, 160, 199, 55, 52, 83 },   // left = d45
      { 58, 50, 25, 139, 115, 232, 39, 52, 118 },  // left = d135
      { 50, 35, 33, 153, 104, 162, 64, 59, 131 },  // left = d117
      { 44, 24, 16, 150, 177, 202, 33, 19, 156 },  // left = d153
      { 55, 27, 12, 153, 203, 218, 26, 27, 49 },   // left = d207
      { 53, 49, 21, 110, 116, 168, 59, 80, 76 },   // left = d63
      { 38, 72, 19, 168, 203, 212, 50, 50, 107 }   // left = tm
  },
  {
      // above = d45
      { 103, 26, 36, 129, 132, 201, 83, 80, 93 },  // left = dc
      { 59, 38, 83, 112, 103, 162, 98, 136, 90 },  // left = v
      { 62, 30, 23, 158, 200, 207, 59, 57, 50 },   // left = h
      { 67, 30, 29, 84, 86, 191, 102, 91, 59 },    // left = d45
      { 60, 32, 33, 112, 71, 220, 64, 89, 104 },   // left = d135
      { 53, 26, 34, 130, 56, 149, 84, 120, 103 },  // left = d117
      { 53, 21, 23, 133, 109, 210, 56, 77, 172 },  // left = d153
      { 77, 19, 29, 112, 142, 228, 55, 66, 36 },   // left = d207
      { 61, 29, 29, 93, 97, 165, 83, 175, 162 },   // left = d63
      { 47, 47, 43, 114, 137, 181, 100, 99, 95 }   // left = tm
  },
  {
      // above = d135
      { 69, 23, 29, 128, 83, 199, 46, 44, 101 },   // left = dc
      { 53, 40, 55, 139, 69, 183, 61, 80, 110 },   // left = v
      { 40, 29, 19, 161, 180, 207, 43, 24, 91 },   // left = h
      { 60, 34, 19, 105, 61, 198, 53, 64, 89 },    // left = d45
      { 52, 31, 22, 158, 40, 209, 58, 62, 89 },    // left = d135
      { 44, 31, 29, 147, 46, 158, 56, 102, 198 },  // left = d117
      { 35, 19, 12, 135, 87, 209, 41, 45, 167 },   // left = d153
      { 55, 25, 21, 118, 95, 215, 38, 39, 66 },    // left = d207
      { 51, 38, 25, 113, 58, 164, 70, 93, 97 },    // left = d63
      { 47, 54, 34, 146, 108, 203, 72, 103, 151 }  // left = tm
  },
  {
      // above = d117
      { 64, 19, 37, 156, 66, 138, 49, 95, 133 },   // left = dc
      { 46, 27, 80, 150, 55, 124, 55, 121, 135 },  // left = v
      { 36, 23, 27, 165, 149, 166, 54, 64, 118 },  // left = h
      { 53, 21, 36, 131, 63, 163, 60, 109, 81 },   // left = d45
      { 40, 26, 35, 154, 40, 185, 51, 97, 123 },   // left = d135
      { 35, 19, 34, 179, 19, 97, 48, 129, 124 },   // left = d117
      { 36, 20, 26, 136, 62, 164, 33, 77, 154 },   // left = d153
      { 45, 18, 32, 130, 90, 157, 40, 79, 91 },    // left = d207
      { 45, 26, 28, 129, 45, 129, 49, 147, 123 },  // left = d63
      { 38, 44, 51, 136, 74, 162, 57, 97, 121 }    // left = tm
  },
  {
      // above = d153
      { 75, 17, 22, 136, 138, 185, 32, 34, 166 },  // left = dc
      { 56, 39, 58, 133, 117, 173, 48, 53, 187 },  // left = v
      { 35, 21, 12, 161, 212, 207, 20, 23, 145 },  // left = h
      { 56, 29, 19, 117, 109, 181, 55, 68, 112 },  // left = d45
      { 47, 29, 17, 153, 64, 220, 59, 51, 114 },   // left = d135
      { 46, 16, 24, 136, 76, 147, 41, 64, 172 },   // left = d117
      { 34, 17, 11, 108, 152, 187, 13, 15, 209 },  // left = d153
      { 51, 24, 14, 115, 133, 209, 32, 26, 104 },  // left = d207
      { 55, 30, 18, 122, 79, 179, 44, 88, 116 },   // left = d63
      { 37, 49, 25, 129, 168, 164, 41, 54, 148 }   // left = tm
  },
  {
      // above = d207
      { 82, 22, 32, 127, 143, 213, 39, 41, 70 },   // left = dc
      { 62, 44, 61, 123, 105, 189, 48, 57, 64 },   // left = v
      { 47, 25, 17, 175, 222, 220, 24, 30, 86 },   // left = h
      { 68, 36, 17, 106, 102, 206, 59, 74, 74 },   // left = d45
      { 57, 39, 23, 151, 68, 216, 55, 63, 58 },    // left = d135
      { 49, 30, 35, 141, 70, 168, 82, 40, 115 },   // left = d117
      { 51, 25, 15, 136, 129, 202, 38, 35, 139 },  // left = d153
      { 68, 26, 16, 111, 141, 215, 29, 28, 28 },   // left = d207
      { 59, 39, 19, 114, 75, 180, 77, 104, 42 },   // left = d63
      { 40, 61, 26, 126, 152, 206, 61, 59, 93 }    // left = tm
  },
  {
      // above = d63
      { 78, 23, 39, 111, 117, 170, 74, 124, 94 },   // left = dc
      { 48, 34, 86, 101, 92, 146, 78, 179, 134 },   // left = v
      { 47, 22, 24, 138, 187, 178, 68, 69, 59 },    // left = h
      { 56, 25, 33, 105, 112, 187, 95, 177, 129 },  // left = d45
      { 48, 31, 27, 114, 63, 183, 82, 116, 56 },    // left = d135
      { 43, 28, 37, 121, 63, 123, 61, 192, 169 },   // left = d117
      { 42, 17, 24, 109, 97, 177, 56, 76, 122 },    // left = d153
      { 58, 18, 28, 105, 139, 182, 70, 92, 63 },    // left = d207
      { 46, 23, 32, 74, 86, 150, 67, 183, 88 },     // left = d63
      { 36, 38, 48, 92, 122, 165, 88, 137, 91 }     // left = tm
  },
  {
      // above = tm
      { 65, 70, 60, 155, 159, 199, 61, 60, 81 },    // left = dc
      { 44, 78, 115, 132, 119, 173, 71, 112, 93 },  // left = v
      { 39, 38, 21, 184, 227, 206, 42, 32, 64 },    // left = h
      { 58, 47, 36, 124, 137, 193, 80, 82, 78 },    // left = d45
      { 49, 50, 35, 144, 95, 205, 63, 78, 59 },     // left = d135
      { 41, 53, 52, 148, 71, 142, 65, 128, 51 },    // left = d117
      { 40, 36, 28, 143, 143, 202, 40, 55, 137 },   // left = d153
      { 52, 34, 29, 129, 183, 227, 42, 35, 43 },    // left = d207
      { 42, 44, 44, 104, 105, 164, 64, 130, 80 },   // left = d63
      { 43, 81, 53, 140, 169, 204, 68, 84, 72 }     // left = tm
  }
};
151 152 153
#if CONFIG_DAALA_EC
aom_cdf_prob av1_kf_y_mode_cdf[INTRA_MODES][INTRA_MODES][INTRA_MODES];
#endif
Yaowu Xu's avatar
Yaowu Xu committed
154 155

static const aom_prob default_if_y_probs[BLOCK_SIZE_GROUPS][INTRA_MODES - 1] = {
clang-format's avatar
clang-format committed
156 157 158 159
  { 65, 32, 18, 144, 162, 194, 41, 51, 98 },   // block_size < 8x8
  { 132, 68, 18, 165, 217, 196, 45, 40, 78 },  // block_size < 16x16
  { 173, 80, 19, 176, 240, 193, 64, 35, 46 },  // block_size < 32x32
  { 221, 135, 38, 194, 248, 121, 96, 85, 29 }  // block_size >= 32x32
Jingning Han's avatar
Jingning Han committed
160 161
};

Yaowu Xu's avatar
Yaowu Xu committed
162
static const aom_prob default_uv_probs[INTRA_MODES][INTRA_MODES - 1] = {
clang-format's avatar
clang-format committed
163 164 165 166 167 168 169 170 171 172
  { 120, 7, 76, 176, 208, 126, 28, 54, 103 },   // y = dc
  { 48, 12, 154, 155, 139, 90, 34, 117, 119 },  // y = v
  { 67, 6, 25, 204, 243, 158, 13, 21, 96 },     // y = h
  { 97, 5, 44, 131, 176, 139, 48, 68, 97 },     // y = d45
  { 83, 5, 42, 156, 111, 152, 26, 49, 152 },    // y = d135
  { 80, 5, 58, 178, 74, 83, 33, 62, 145 },      // y = d117
  { 86, 5, 32, 154, 192, 168, 14, 22, 163 },    // y = d153
  { 85, 5, 32, 156, 216, 148, 19, 29, 73 },     // y = d207
  { 77, 7, 64, 116, 132, 122, 37, 126, 120 },   // y = d63
  { 101, 21, 107, 181, 192, 103, 19, 67, 125 }  // y = tm
Jingning Han's avatar
Jingning Han committed
173 174
};

175
#if CONFIG_EXT_PARTITION_TYPES
Yaowu Xu's avatar
Yaowu Xu committed
176
static const aom_prob
clang-format's avatar
clang-format committed
177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197
    default_partition_probs[PARTITION_CONTEXTS][EXT_PARTITION_TYPES - 1] = {
      // 8x8 -> 4x4
      { 199, 122, 141, 128, 128, 128, 128 },  // a/l both not split
      { 147, 63, 159, 128, 128, 128, 128 },   // a split, l not split
      { 148, 133, 118, 128, 128, 128, 128 },  // l split, a not split
      { 121, 104, 114, 128, 128, 128, 128 },  // a/l both split
      // 16x16 -> 8x8
      { 174, 73, 87, 128, 128, 128, 128 },  // a/l both not split
      { 92, 41, 83, 128, 128, 128, 128 },   // a split, l not split
      { 82, 99, 50, 128, 128, 128, 128 },   // l split, a not split
      { 53, 39, 39, 128, 128, 128, 128 },   // a/l both split
      // 32x32 -> 16x16
      { 177, 58, 59, 128, 128, 128, 128 },  // a/l both not split
      { 68, 26, 63, 128, 128, 128, 128 },   // a split, l not split
      { 52, 79, 25, 128, 128, 128, 128 },   // l split, a not split
      { 17, 14, 12, 128, 128, 128, 128 },   // a/l both split
      // 64x64 -> 32x32
      { 222, 34, 30, 128, 128, 128, 128 },  // a/l both not split
      { 72, 16, 44, 128, 128, 128, 128 },   // a split, l not split
      { 58, 32, 12, 128, 128, 128, 128 },   // l split, a not split
      { 10, 7, 6, 128, 128, 128, 128 },     // a/l both split
198
#if CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
199 200 201 202 203 204 205
      // 128x128 -> 64x64
      { 222, 34, 30, 128, 128, 128, 128 },  // a/l both not split
      { 72, 16, 44, 128, 128, 128, 128 },   // a split, l not split
      { 58, 32, 12, 128, 128, 128, 128 },   // l split, a not split
      { 10, 7, 6, 128, 128, 128, 128 },     // a/l both split
#endif                                      // CONFIG_EXT_PARTITION
    };
206
#else
Yaowu Xu's avatar
Yaowu Xu committed
207
static const aom_prob
clang-format's avatar
clang-format committed
208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228
    default_partition_probs[PARTITION_CONTEXTS][PARTITION_TYPES - 1] = {
      // 8x8 -> 4x4
      { 199, 122, 141 },  // a/l both not split
      { 147, 63, 159 },   // a split, l not split
      { 148, 133, 118 },  // l split, a not split
      { 121, 104, 114 },  // a/l both split
      // 16x16 -> 8x8
      { 174, 73, 87 },  // a/l both not split
      { 92, 41, 83 },   // a split, l not split
      { 82, 99, 50 },   // l split, a not split
      { 53, 39, 39 },   // a/l both split
      // 32x32 -> 16x16
      { 177, 58, 59 },  // a/l both not split
      { 68, 26, 63 },   // a split, l not split
      { 52, 79, 25 },   // l split, a not split
      { 17, 14, 12 },   // a/l both split
      // 64x64 -> 32x32
      { 222, 34, 30 },  // a/l both not split
      { 72, 16, 44 },   // a split, l not split
      { 58, 32, 12 },   // l split, a not split
      { 10, 7, 6 },     // a/l both split
229
#if CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
230 231 232 233 234
      // 128x128 -> 64x64
      { 222, 34, 30 },  // a/l both not split
      { 72, 16, 44 },   // a split, l not split
      { 58, 32, 12 },   // l split, a not split
      { 10, 7, 6 },     // a/l both split
235
#endif  // CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
236
    };
237
#endif  // CONFIG_EXT_PARTITION_TYPES
Jingning Han's avatar
Jingning Han committed
238

239
#if CONFIG_REF_MV
Yaowu Xu's avatar
Yaowu Xu committed
240
static const aom_prob default_newmv_prob[NEWMV_MODE_CONTEXTS] = {
clang-format's avatar
clang-format committed
241
  200, 180, 150, 150, 110, 70, 60,
242 243
};

Yaowu Xu's avatar
Yaowu Xu committed
244
static const aom_prob default_zeromv_prob[ZEROMV_MODE_CONTEXTS] = {
clang-format's avatar
clang-format committed
245
  192, 64,
246 247
};

Yaowu Xu's avatar
Yaowu Xu committed
248
static const aom_prob default_refmv_prob[REFMV_MODE_CONTEXTS] = {
clang-format's avatar
clang-format committed
249
  220, 220, 200, 200, 180, 128, 30, 220, 30,
250
};
Yue Chen's avatar
Yue Chen committed
251

Yaowu Xu's avatar
Yaowu Xu committed
252
static const aom_prob default_drl_prob[DRL_MODE_CONTEXTS] = { 128, 160, 180,
clang-format's avatar
clang-format committed
253
                                                              128, 160 };
254

Yue Chen's avatar
Yue Chen committed
255
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
256
static const aom_prob default_new2mv_prob = 180;
257 258
#endif  // CONFIG_EXT_INTER
#endif  // CONFIG_REF_MV
259

Yaowu Xu's avatar
Yaowu Xu committed
260
static const aom_prob
clang-format's avatar
clang-format committed
261
    default_inter_mode_probs[INTER_MODE_CONTEXTS][INTER_MODES - 1] = {
Yue Chen's avatar
Yue Chen committed
262
#if CONFIG_EXT_INTER
clang-format's avatar
clang-format committed
263 264 265 266 267 268 269 270
      // TODO(zoeliu): To adjust the initial default probs
      { 2, 173, 34, 173 },  // 0 = both zero mv
      { 7, 145, 85, 145 },  // 1 = one zero mv + one a predicted mv
      { 7, 166, 63, 166 },  // 2 = two predicted mvs
      { 7, 94, 66, 128 },   // 3 = one predicted/zero and one new mv
      { 8, 64, 46, 128 },   // 4 = two new mvs
      { 17, 81, 31, 128 },  // 5 = one intra neighbour + x
      { 25, 29, 30, 96 },   // 6 = two intra neighbours
Yue Chen's avatar
Yue Chen committed
271
#else
clang-format's avatar
clang-format committed
272 273 274 275 276 277 278
      { 2, 173, 34 },  // 0 = both zero mv
      { 7, 145, 85 },  // 1 = one zero mv + one a predicted mv
      { 7, 166, 63 },  // 2 = two predicted mvs
      { 7, 94, 66 },   // 3 = one predicted/zero and one new mv
      { 8, 64, 46 },   // 4 = two new mvs
      { 17, 81, 31 },  // 5 = one intra neighbour + x
      { 25, 29, 30 },  // 6 = two intra neighbours
Yue Chen's avatar
Yue Chen committed
279
#endif  // CONFIG_EXT_INTER
clang-format's avatar
clang-format committed
280
    };
Jingning Han's avatar
Jingning Han committed
281

282
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
283
static const aom_prob default_inter_compound_mode_probs
clang-format's avatar
clang-format committed
284 285 286 287 288 289 290 291 292
    [INTER_MODE_CONTEXTS][INTER_COMPOUND_MODES - 1] = {
      { 2, 173, 68, 192, 64, 192, 128, 180, 180 },   // 0 = both zero mv
      { 7, 145, 160, 192, 64, 192, 128, 180, 180 },  // 1 = 1 zero + 1 predicted
      { 7, 166, 126, 192, 64, 192, 128, 180, 180 },  // 2 = two predicted mvs
      { 7, 94, 132, 192, 64, 192, 128, 180, 180 },   // 3 = 1 pred/zero, 1 new
      { 8, 64, 64, 192, 64, 192, 128, 180, 180 },    // 4 = two new mvs
      { 17, 81, 52, 192, 64, 192, 128, 180, 180 },   // 5 = one intra neighbour
      { 25, 29, 50, 192, 64, 192, 128, 180, 180 },   // 6 = two intra neighbours
    };
293

Yaowu Xu's avatar
Yaowu Xu committed
294
static const aom_prob default_interintra_prob[BLOCK_SIZE_GROUPS] = {
295 296 297
  208, 208, 208, 208,
};

Yaowu Xu's avatar
Yaowu Xu committed
298
static const aom_prob
299
    default_interintra_mode_prob[BLOCK_SIZE_GROUPS][INTERINTRA_MODES - 1] = {
clang-format's avatar
clang-format committed
300 301 302 303 304
      { 65, 32, 18, 144, 162, 194, 41, 51, 98 },   // block_size < 8x8
      { 132, 68, 18, 165, 217, 196, 45, 40, 78 },  // block_size < 16x16
      { 173, 80, 19, 176, 240, 193, 64, 35, 46 },  // block_size < 32x32
      { 221, 135, 38, 194, 248, 121, 96, 85, 29 }  // block_size >= 32x32
    };
305

Yaowu Xu's avatar
Yaowu Xu committed
306
static const aom_prob default_wedge_interintra_prob[BLOCK_SIZES] = {
307
  208, 208, 208, 208, 208, 208, 216, 216, 216, 224, 224, 224, 240,
308
#if CONFIG_EXT_PARTITION
309
  208, 208, 208
310
#endif  // CONFIG_EXT_PARTITION
311 312
};

Yaowu Xu's avatar
Yaowu Xu committed
313
static const aom_prob default_wedge_interinter_prob[BLOCK_SIZES] = {
314
  208, 208, 208, 208, 208, 208, 216, 216, 216, 224, 224, 224, 240,
315
#if CONFIG_EXT_PARTITION
316
  255, 255, 255
317
#endif  // CONFIG_EXT_PARTITION
318
};
319 320
#endif  // CONFIG_EXT_INTER

321
// Change this section appropriately once warped motion is supported
Yue Chen's avatar
Yue Chen committed
322 323
#if CONFIG_MOTION_VAR && !CONFIG_WARPED_MOTION
const aom_tree_index av1_motion_mode_tree[TREE_SIZE(MOTION_MODES)] = {
324 325
  -SIMPLE_TRANSLATION, -OBMC_CAUSAL
};
Yue Chen's avatar
Yue Chen committed
326 327 328 329 330 331 332
static const aom_prob default_motion_mode_prob[BLOCK_SIZES]
                                              [MOTION_MODES - 1] = {
                                                { 255 }, { 255 }, { 255 },
                                                { 151 }, { 153 }, { 144 },
                                                { 178 }, { 165 }, { 160 },
                                                { 207 }, { 195 }, { 168 },
                                                { 244 },
333
#if CONFIG_EXT_PARTITION
Yue Chen's avatar
Yue Chen committed
334
                                                { 252 }, { 252 }, { 252 },
335
#endif  // CONFIG_EXT_PARTITION
Yue Chen's avatar
Yue Chen committed
336
                                              };
337

Yue Chen's avatar
Yue Chen committed
338
#elif !CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
339

Yue Chen's avatar
Yue Chen committed
340
const aom_tree_index av1_motion_mode_tree[TREE_SIZE(MOTION_MODES)] = {
341 342
  -SIMPLE_TRANSLATION, -WARPED_CAUSAL
};
Yue Chen's avatar
Yue Chen committed
343 344 345 346 347 348 349
static const aom_prob default_motion_mode_prob[BLOCK_SIZES]
                                              [MOTION_MODES - 1] = {
                                                { 255 }, { 255 }, { 255 },
                                                { 151 }, { 153 }, { 144 },
                                                { 178 }, { 165 }, { 160 },
                                                { 207 }, { 195 }, { 168 },
                                                { 244 },
350
#if CONFIG_EXT_PARTITION
Yue Chen's avatar
Yue Chen committed
351
                                                { 252 }, { 252 }, { 252 },
352
#endif  // CONFIG_EXT_PARTITION
Yue Chen's avatar
Yue Chen committed
353
                                              };
354

Yue Chen's avatar
Yue Chen committed
355
#elif CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
356

Yue Chen's avatar
Yue Chen committed
357
const aom_tree_index av1_motion_mode_tree[TREE_SIZE(MOTION_MODES)] = {
clang-format's avatar
clang-format committed
358
  -SIMPLE_TRANSLATION, 2, -OBMC_CAUSAL, -WARPED_CAUSAL,
359
};
Yue Chen's avatar
Yue Chen committed
360
static const aom_prob default_motion_mode_prob[BLOCK_SIZES][MOTION_MODES - 1] =
clang-format's avatar
clang-format committed
361 362 363 364
    {
      { 255, 200 }, { 255, 200 }, { 255, 200 }, { 151, 200 }, { 153, 200 },
      { 144, 200 }, { 178, 200 }, { 165, 200 }, { 160, 200 }, { 207, 200 },
      { 195, 200 }, { 168, 200 }, { 244, 200 },
365
#if CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
366
      { 252, 200 }, { 252, 200 }, { 252, 200 },
367
#endif  // CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
368
    };
Yue Chen's avatar
Yue Chen committed
369
#endif  // CONFIG_MOTION_VAR || !CONFIG_WARPED_MOTION
370

371 372 373 374
#if CONFIG_DELTA_Q
static const aom_prob default_delta_q_probs[DELTA_Q_CONTEXTS] = { 220, 220,
                                                                  220 };
#endif
375 376
int av1_intra_mode_ind[INTRA_MODES];
int av1_intra_mode_inv[INTRA_MODES];
377 378
int av1_inter_mode_ind[INTER_MODES];
int av1_inter_mode_inv[INTER_MODES];
379

Jingning Han's avatar
Jingning Han committed
380
/* Array indices are identical to previously-existing INTRAMODECONTEXTNODES. */
Yaowu Xu's avatar
Yaowu Xu committed
381
const aom_tree_index av1_intra_mode_tree[TREE_SIZE(INTRA_MODES)] = {
clang-format's avatar
clang-format committed
382 383 384 385 386 387 388 389 390
  -DC_PRED,   2,          /* 0 = DC_NODE */
  -TM_PRED,   4,          /* 1 = TM_NODE */
  -V_PRED,    6,          /* 2 = V_NODE */
  8,          12,         /* 3 = COM_NODE */
  -H_PRED,    10,         /* 4 = H_NODE */
  -D135_PRED, -D117_PRED, /* 5 = D135_NODE */
  -D45_PRED,  14,         /* 6 = D45_NODE */
  -D63_PRED,  16,         /* 7 = D63_NODE */
  -D153_PRED, -D207_PRED  /* 8 = D153_NODE */
Jingning Han's avatar
Jingning Han committed
391 392
};

Yaowu Xu's avatar
Yaowu Xu committed
393
const aom_tree_index av1_inter_mode_tree[TREE_SIZE(INTER_MODES)] = {
clang-format's avatar
clang-format committed
394
  -INTER_OFFSET(ZEROMV),    2,
Jingning Han's avatar
Jingning Han committed
395
  -INTER_OFFSET(NEARESTMV), 4,
Yue Chen's avatar
Yue Chen committed
396
#if CONFIG_EXT_INTER
clang-format's avatar
clang-format committed
397 398
  -INTER_OFFSET(NEARMV),    6,
  -INTER_OFFSET(NEWMV),     -INTER_OFFSET(NEWFROMNEARMV)
Yue Chen's avatar
Yue Chen committed
399
#else
clang-format's avatar
clang-format committed
400
  -INTER_OFFSET(NEARMV),    -INTER_OFFSET(NEWMV)
Yue Chen's avatar
Yue Chen committed
401
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
402 403
};

404
#if CONFIG_EXT_INTER
clang-format's avatar
clang-format committed
405
/* clang-format off */
Yaowu Xu's avatar
Yaowu Xu committed
406
const aom_tree_index av1_interintra_mode_tree[TREE_SIZE(INTERINTRA_MODES)] = {
407 408 409 410 411 412 413 414 415 416 417
  -II_DC_PRED, 2,                   /* 0 = II_DC_NODE     */
  -II_TM_PRED, 4,                   /* 1 = II_TM_NODE     */
  -II_V_PRED, 6,                    /* 2 = II_V_NODE      */
  8, 12,                            /* 3 = II_COM_NODE    */
  -II_H_PRED, 10,                   /* 4 = II_H_NODE      */
  -II_D135_PRED, -II_D117_PRED,     /* 5 = II_D135_NODE   */
  -II_D45_PRED, 14,                 /* 6 = II_D45_NODE    */
  -II_D63_PRED, 16,                 /* 7 = II_D63_NODE    */
  -II_D153_PRED, -II_D207_PRED      /* 8 = II_D153_NODE   */
};

Yaowu Xu's avatar
Yaowu Xu committed
418
const aom_tree_index av1_inter_compound_mode_tree
clang-format's avatar
clang-format committed
419
    [TREE_SIZE(INTER_COMPOUND_MODES)] = {
420 421 422
  -INTER_COMPOUND_OFFSET(ZERO_ZEROMV), 2,
  -INTER_COMPOUND_OFFSET(NEAREST_NEARESTMV), 4,
  6, -INTER_COMPOUND_OFFSET(NEW_NEWMV),
423 424
  8, 12,
  -INTER_COMPOUND_OFFSET(NEAR_NEARMV), 10,
425
  -INTER_COMPOUND_OFFSET(NEAREST_NEARMV),
426 427
      -INTER_COMPOUND_OFFSET(NEAR_NEARESTMV),
  14, 16,
428 429 430
  -INTER_COMPOUND_OFFSET(NEAREST_NEWMV), -INTER_COMPOUND_OFFSET(NEW_NEARESTMV),
  -INTER_COMPOUND_OFFSET(NEAR_NEWMV), -INTER_COMPOUND_OFFSET(NEW_NEARMV)
};
clang-format's avatar
clang-format committed
431
/* clang-format on */
432 433
#endif  // CONFIG_EXT_INTER

Yaowu Xu's avatar
Yaowu Xu committed
434
const aom_tree_index av1_partition_tree[TREE_SIZE(PARTITION_TYPES)] = {
clang-format's avatar
clang-format committed
435
  -PARTITION_NONE, 2, -PARTITION_HORZ, 4, -PARTITION_VERT, -PARTITION_SPLIT
Jingning Han's avatar
Jingning Han committed
436 437
};

438
#if CONFIG_EXT_PARTITION_TYPES
clang-format's avatar
clang-format committed
439
/* clang-format off */
Yaowu Xu's avatar
Yaowu Xu committed
440
const aom_tree_index av1_ext_partition_tree[TREE_SIZE(EXT_PARTITION_TYPES)] = {
441 442 443 444 445 446 447 448
  -PARTITION_NONE, 2,
  6, 4,
  8, -PARTITION_SPLIT,
  -PARTITION_HORZ, 10,
  -PARTITION_VERT, 12,
  -PARTITION_HORZ_A, -PARTITION_HORZ_B,
  -PARTITION_VERT_A, -PARTITION_VERT_B
};
clang-format's avatar
clang-format committed
449
/* clang-format on */
450 451
#endif  // CONFIG_EXT_PARTITION_TYPES

Yaowu Xu's avatar
Yaowu Xu committed
452
static const aom_prob default_intra_inter_p[INTRA_INTER_CONTEXTS] = {
Jingning Han's avatar
Jingning Han committed
453 454 455
  9, 102, 187, 225
};

Yaowu Xu's avatar
Yaowu Xu committed
456
static const aom_prob default_comp_inter_p[COMP_INTER_CONTEXTS] = {
clang-format's avatar
clang-format committed
457
  239, 183, 119, 96, 41
Jingning Han's avatar
Jingning Han committed
458 459
};

460
#if CONFIG_EXT_REFS
Yaowu Xu's avatar
Yaowu Xu committed
461
static const aom_prob default_comp_ref_p[REF_CONTEXTS][FWD_REFS - 1] = {
462
  // TODO(zoeliu): To adjust the initial prob values.
clang-format's avatar
clang-format committed
463 464
  { 33, 16, 16 },
  { 77, 74, 74 },
465 466 467
  { 142, 142, 142 },
  { 172, 170, 170 },
  { 238, 247, 247 }
468
};
Yaowu Xu's avatar
Yaowu Xu committed
469
static const aom_prob default_comp_bwdref_p[REF_CONTEXTS][BWD_REFS - 1] = {
470 471
  { 16 }, { 74 }, { 142 }, { 170 }, { 247 }
};
472
#else
Yaowu Xu's avatar
Yaowu Xu committed
473
static const aom_prob default_comp_ref_p[REF_CONTEXTS][COMP_REFS - 1] = {
474
  { 50 }, { 126 }, { 123 }, { 221 }, { 226 }
Jingning Han's avatar
Jingning Han committed
475
};
476
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
477

Yaowu Xu's avatar
Yaowu Xu committed
478
static const aom_prob default_single_ref_p[REF_CONTEXTS][SINGLE_REFS - 1] = {
479
#if CONFIG_EXT_REFS
clang-format's avatar
clang-format committed
480 481
  { 33, 16, 16, 16, 16 },
  { 77, 74, 74, 74, 74 },
482 483 484
  { 142, 142, 142, 142, 142 },
  { 172, 170, 170, 170, 170 },
  { 238, 247, 247, 247, 247 }
485
#else
clang-format's avatar
clang-format committed
486
  { 33, 16 }, { 77, 74 }, { 142, 142 }, { 172, 170 }, { 238, 247 }
487
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
488 489
};

490
#if CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
491
const aom_tree_index av1_palette_size_tree[TREE_SIZE(PALETTE_SIZES)] = {
clang-format's avatar
clang-format committed
492 493
  -TWO_COLORS,  2, -THREE_COLORS, 4,  -FOUR_COLORS,  6,
  -FIVE_COLORS, 8, -SIX_COLORS,   10, -SEVEN_COLORS, -EIGHT_COLORS,
hui su's avatar
hui su committed
494 495 496
};

// TODO(huisu): tune these probs
Yaowu Xu's avatar
Yaowu Xu committed
497 498
const aom_prob
    av1_default_palette_y_size_prob[PALETTE_BLOCK_SIZES][PALETTE_SIZES - 1] = {
clang-format's avatar
clang-format committed
499 500 501 502 503
      { 96, 89, 100, 64, 77, 130 },   { 22, 15, 44, 16, 34, 82 },
      { 30, 19, 57, 18, 38, 86 },     { 94, 36, 104, 23, 43, 92 },
      { 116, 76, 107, 46, 65, 105 },  { 112, 82, 94, 40, 70, 112 },
      { 147, 124, 123, 58, 69, 103 }, { 180, 113, 136, 49, 45, 114 },
      { 107, 70, 87, 49, 154, 156 },  { 98, 105, 142, 63, 64, 152 },
504
#if CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
505 506
      { 98, 105, 142, 63, 64, 152 },  { 98, 105, 142, 63, 64, 152 },
      { 98, 105, 142, 63, 64, 152 },
507
#endif  // CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
508
    };
hui su's avatar
hui su committed
509

Yaowu Xu's avatar
Yaowu Xu committed
510 511 512 513 514 515 516
const aom_prob
    av1_default_palette_uv_size_prob[PALETTE_BLOCK_SIZES][PALETTE_SIZES - 1] = {
      { 160, 196, 228, 213, 175, 230 }, { 87, 148, 208, 141, 166, 163 },
      { 72, 151, 204, 139, 155, 161 },  { 78, 135, 171, 104, 120, 173 },
      { 59, 92, 131, 78, 92, 142 },     { 75, 118, 149, 84, 90, 128 },
      { 89, 87, 92, 66, 66, 128 },      { 67, 53, 54, 55, 66, 93 },
      { 120, 130, 83, 171, 75, 214 },   { 72, 55, 66, 68, 79, 107 },
517
#if CONFIG_EXT_PARTITION
Yaowu Xu's avatar
Yaowu Xu committed
518 519
      { 72, 55, 66, 68, 79, 107 },      { 72, 55, 66, 68, 79, 107 },
      { 72, 55, 66, 68, 79, 107 },
520
#endif  // CONFIG_EXT_PARTITION
Yaowu Xu's avatar
Yaowu Xu committed
521
    };
clang-format's avatar
clang-format committed
522

clang-format's avatar
clang-format committed
523 524 525 526 527 528 529 530
const aom_prob
    av1_default_palette_y_mode_prob[PALETTE_BLOCK_SIZES]
                                   [PALETTE_Y_MODE_CONTEXTS] = {
                                     { 240, 180, 100 }, { 240, 180, 100 },
                                     { 240, 180, 100 }, { 240, 180, 100 },
                                     { 240, 180, 100 }, { 240, 180, 100 },
                                     { 240, 180, 100 }, { 240, 180, 100 },
                                     { 240, 180, 100 }, { 240, 180, 100 },
531
#if CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
532 533
                                     { 240, 180, 100 }, { 240, 180, 100 },
                                     { 240, 180, 100 },
534
#endif  // CONFIG_EXT_PARTITION
clang-format's avatar
clang-format committed
535
                                   };
hui su's avatar
hui su committed
536

Yaowu Xu's avatar
Yaowu Xu committed
537
const aom_prob av1_default_palette_uv_mode_prob[2] = { 253, 229 };
hui su's avatar
hui su committed
538

Yaowu Xu's avatar
Yaowu Xu committed
539 540
const aom_tree_index
    av1_palette_color_tree[PALETTE_MAX_SIZE - 1][TREE_SIZE(PALETTE_COLORS)] = {
clang-format's avatar
clang-format committed
541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562
      { // 2 colors
        -PALETTE_COLOR_ONE, -PALETTE_COLOR_TWO },
      { // 3 colors
        -PALETTE_COLOR_ONE, 2, -PALETTE_COLOR_TWO, -PALETTE_COLOR_THREE },
      { // 4 colors
        -PALETTE_COLOR_ONE, 2, -PALETTE_COLOR_TWO, 4, -PALETTE_COLOR_THREE,
        -PALETTE_COLOR_FOUR },
      { // 5 colors
        -PALETTE_COLOR_ONE, 2, -PALETTE_COLOR_TWO, 4, -PALETTE_COLOR_THREE, 6,
        -PALETTE_COLOR_FOUR, -PALETTE_COLOR_FIVE },
      { // 6 colors
        -PALETTE_COLOR_ONE, 2, -PALETTE_COLOR_TWO, 4, -PALETTE_COLOR_THREE, 6,
        -PALETTE_COLOR_FOUR, 8, -PALETTE_COLOR_FIVE, -PALETTE_COLOR_SIX },
      { // 7 colors
        -PALETTE_COLOR_ONE, 2, -PALETTE_COLOR_TWO, 4, -PALETTE_COLOR_THREE, 6,
        -PALETTE_COLOR_FOUR, 8, -PALETTE_COLOR_FIVE, 10, -PALETTE_COLOR_SIX,
        -PALETTE_COLOR_SEVEN },
      { // 8 colors
        -PALETTE_COLOR_ONE, 2, -PALETTE_COLOR_TWO, 4, -PALETTE_COLOR_THREE, 6,
        -PALETTE_COLOR_FOUR, 8, -PALETTE_COLOR_FIVE, 10, -PALETTE_COLOR_SIX, 12,
        -PALETTE_COLOR_SEVEN, -PALETTE_COLOR_EIGHT },
    };
hui su's avatar
hui su committed
563

clang-format's avatar
clang-format committed
564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701
const aom_prob
    av1_default_palette_y_color_prob[PALETTE_MAX_SIZE - 1]
                                    [PALETTE_COLOR_CONTEXTS]
                                    [PALETTE_COLORS - 1] = {
                                      {
                                          // 2 colors
                                          { 230, 255, 128, 128, 128, 128, 128 },
                                          { 214, 255, 128, 128, 128, 128, 128 },
                                          { 128, 128, 128, 128, 128, 128, 128 },
                                          { 128, 128, 128, 128, 128, 128, 128 },
                                          { 128, 128, 128, 128, 128, 128, 128 },
                                          { 240, 255, 128, 128, 128, 128, 128 },
                                          { 73, 255, 128, 128, 128, 128, 128 },
                                          { 128, 128, 128, 128, 128, 128, 128 },
                                          { 130, 255, 128, 128, 128, 128, 128 },
                                          { 227, 255, 128, 128, 128, 128, 128 },
                                          { 128, 128, 128, 128, 128, 128, 128 },
                                          { 188, 255, 128, 128, 128, 128, 128 },
                                          { 75, 255, 128, 128, 128, 128, 128 },
                                          { 250, 255, 128, 128, 128, 128, 128 },
                                          { 223, 255, 128, 128, 128, 128, 128 },
                                          { 252, 255, 128, 128, 128, 128, 128 },
                                      },
                                      {
                                          // 3 colors
                                          { 229, 137, 255, 128, 128, 128, 128 },
                                          { 197, 120, 255, 128, 128, 128, 128 },
                                          { 107, 195, 255, 128, 128, 128, 128 },
                                          { 128, 128, 128, 128, 128, 128, 128 },
                                          { 27, 151, 255, 128, 128, 128, 128 },
                                          { 230, 130, 255, 128, 128, 128, 128 },
                                          { 37, 230, 255, 128, 128, 128, 128 },
                                          { 67, 221, 255, 128, 128, 128, 128 },
                                          { 124, 230, 255, 128, 128, 128, 128 },
                                          { 195, 109, 255, 128, 128, 128, 128 },
                                          { 99, 122, 255, 128, 128, 128, 128 },
                                          { 205, 208, 255, 128, 128, 128, 128 },
                                          { 40, 235, 255, 128, 128, 128, 128 },
                                          { 251, 132, 255, 128, 128, 128, 128 },
                                          { 237, 186, 255, 128, 128, 128, 128 },
                                          { 253, 112, 255, 128, 128, 128, 128 },
                                      },
                                      {
                                          // 4 colors
                                          { 195, 87, 128, 255, 128, 128, 128 },
                                          { 143, 100, 123, 255, 128, 128, 128 },
                                          { 94, 124, 119, 255, 128, 128, 128 },
                                          { 77, 91, 130, 255, 128, 128, 128 },
                                          { 39, 114, 178, 255, 128, 128, 128 },
                                          { 222, 94, 125, 255, 128, 128, 128 },
                                          { 44, 203, 132, 255, 128, 128, 128 },
                                          { 68, 175, 122, 255, 128, 128, 128 },
                                          { 110, 187, 124, 255, 128, 128, 128 },
                                          { 152, 91, 128, 255, 128, 128, 128 },
                                          { 70, 109, 181, 255, 128, 128, 128 },
                                          { 133, 113, 164, 255, 128, 128, 128 },
                                          { 47, 205, 133, 255, 128, 128, 128 },
                                          { 247, 94, 136, 255, 128, 128, 128 },
                                          { 205, 122, 146, 255, 128, 128, 128 },
                                          { 251, 100, 141, 255, 128, 128, 128 },
                                      },
                                      {
                                          // 5 colors
                                          { 195, 65, 84, 125, 255, 128, 128 },
                                          { 150, 76, 84, 121, 255, 128, 128 },
                                          { 94, 110, 81, 117, 255, 128, 128 },
                                          { 79, 85, 91, 139, 255, 128, 128 },
                                          { 26, 102, 139, 127, 255, 128, 128 },
                                          { 220, 73, 91, 119, 255, 128, 128 },
                                          { 38, 203, 86, 127, 255, 128, 128 },
                                          { 61, 186, 72, 124, 255, 128, 128 },
                                          { 132, 199, 84, 128, 255, 128, 128 },
                                          { 172, 52, 62, 120, 255, 128, 128 },
                                          { 102, 89, 121, 122, 255, 128, 128 },
                                          { 182, 48, 69, 186, 255, 128, 128 },
                                          { 36, 206, 87, 126, 255, 128, 128 },
                                          { 249, 55, 67, 122, 255, 128, 128 },
                                          { 218, 88, 75, 122, 255, 128, 128 },
                                          { 253, 64, 80, 119, 255, 128, 128 },
                                      },
                                      {
                                          // 6 colors
                                          { 182, 54, 64, 75, 118, 255, 128 },
                                          { 126, 67, 70, 76, 116, 255, 128 },
                                          { 79, 92, 67, 85, 120, 255, 128 },
                                          { 63, 61, 81, 118, 132, 255, 128 },
                                          { 21, 80, 105, 83, 119, 255, 128 },
                                          { 215, 72, 74, 74, 111, 255, 128 },
                                          { 50, 176, 63, 79, 120, 255, 128 },
                                          { 72, 148, 66, 77, 120, 255, 128 },
                                          { 105, 177, 57, 78, 130, 255, 128 },
                                          { 150, 66, 66, 80, 127, 255, 128 },
                                          { 81, 76, 109, 85, 116, 255, 128 },
                                          { 113, 81, 62, 96, 148, 255, 128 },
                                          { 54, 179, 69, 82, 121, 255, 128 },
                                          { 244, 47, 48, 67, 118, 255, 128 },
                                          { 198, 83, 53, 65, 121, 255, 128 },
                                          { 250, 42, 51, 69, 110, 255, 128 },
                                      },
                                      {
                                          // 7 colors
                                          { 182, 45, 54, 62, 74, 113, 255 },
                                          { 124, 63, 57, 62, 77, 114, 255 },
                                          { 77, 80, 56, 66, 76, 117, 255 },
                                          { 63, 57, 69, 98, 85, 131, 255 },
                                          { 19, 81, 98, 63, 80, 116, 255 },
                                          { 215, 56, 60, 63, 68, 105, 255 },
                                          { 50, 174, 50, 60, 79, 118, 255 },
                                          { 68, 151, 50, 58, 73, 117, 255 },
                                          { 104, 182, 53, 57, 79, 127, 255 },
                                          { 156, 50, 51, 63, 77, 111, 255 },
                                          { 88, 67, 97, 59, 82, 120, 255 },
                                          { 114, 81, 46, 65, 103, 132, 255 },
                                          { 55, 166, 57, 66, 82, 120, 255 },
                                          { 245, 34, 38, 43, 63, 114, 255 },
                                          { 203, 68, 45, 47, 60, 118, 255 },
                                          { 250, 35, 37, 47, 66, 110, 255 },
                                      },
                                      {
                                          // 8 colors
                                          { 180, 43, 46, 50, 56, 69, 109 },
                                          { 116, 53, 51, 49, 57, 73, 115 },
                                          { 79, 70, 49, 50, 59, 74, 117 },
                                          { 60, 54, 57, 70, 62, 83, 129 },
                                          { 20, 73, 85, 52, 66, 81, 119 },
                                          { 213, 56, 52, 49, 53, 62, 104 },
                                          { 48, 161, 41, 45, 56, 77, 116 },
                                          { 68, 139, 40, 47, 54, 71, 116 },
                                          { 123, 166, 42, 43, 52, 76, 130 },
                                          { 153, 44, 44, 47, 54, 79, 129 },
                                          { 87, 64, 83, 49, 60, 75, 127 },
                                          { 131, 68, 43, 48, 73, 96, 130 },
                                          { 55, 152, 45, 51, 64, 77, 113 },
                                          { 243, 30, 28, 33, 41, 65, 114 },
                                          { 202, 56, 35, 36, 42, 63, 123 },
                                          { 249, 31, 29, 32, 45, 68, 111 },
                                      }
                                    };
hui su's avatar
hui su committed
702

Yaowu Xu's avatar
Yaowu Xu committed
703
const aom_prob av1_default_palette_uv_color_prob
clang-format's avatar
clang-format committed
704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837
    [PALETTE_MAX_SIZE - 1][PALETTE_COLOR_CONTEXTS]
    [PALETTE_COLORS - 1] = { {
                                 // 2 colors
                                 { 228, 255, 128, 128, 128, 128, 128 },
                                 { 195, 255, 128, 128, 128, 128, 128 },
                                 { 128, 128, 128, 128, 128, 128, 128 },
                                 { 128, 128, 128, 128, 128, 128, 128 },
                                 { 128, 128, 128, 128, 128, 128, 128 },
                                 { 228, 255, 128, 128, 128, 128, 128 },
                                 { 71, 255, 128, 128, 128, 128, 128 },
                                 { 128, 128, 128, 128, 128, 128, 128 },
                                 { 129, 255, 128, 128, 128, 128, 128 },
                                 { 206, 255, 128, 128, 128, 128, 128 },
                                 { 128, 128, 128, 128, 128, 128, 128 },
                                 { 136, 255, 128, 128, 128, 128, 128 },
                                 { 98, 255, 128, 128, 128, 128, 128 },
                                 { 236, 255, 128, 128, 128, 128, 128 },
                                 { 222, 255, 128, 128, 128, 128, 128 },
                                 { 249, 255, 128, 128, 128, 128, 128 },
                             },
                             {
                                 // 3 colors
                                 { 198, 136, 255, 128, 128, 128, 128 },
                                 { 178, 105, 255, 128, 128, 128, 128 },
                                 { 100, 206, 255, 128, 128, 128, 128 },
                                 { 128, 128, 128, 128, 128, 128, 128 },
                                 { 12, 136, 255, 128, 128, 128, 128 },
                                 { 219, 134, 255, 128, 128, 128, 128 },
                                 { 50, 198, 255, 128, 128, 128, 128 },
                                 { 61, 231, 255, 128, 128, 128, 128 },
                                 { 110, 209, 255, 128, 128, 128, 128 },
                                 { 173, 106, 255, 128, 128, 128, 128 },
                                 { 145, 166, 255, 128, 128, 128, 128 },
                                 { 156, 175, 255, 128, 128, 128, 128 },
                                 { 69, 183, 255, 128, 128, 128, 128 },
                                 { 241, 163, 255, 128, 128, 128, 128 },
                                 { 224, 160, 255, 128, 128, 128, 128 },
                                 { 246, 154, 255, 128, 128, 128, 128 },
                             },
                             {
                                 // 4 colors
                                 { 173, 88, 143, 255, 128, 128, 128 },
                                 { 146, 81, 127, 255, 128, 128, 128 },
                                 { 84, 134, 102, 255, 128, 128, 128 },
                                 { 69, 138, 140, 255, 128, 128, 128 },
                                 { 31, 103, 200, 255, 128, 128, 128 },
                                 { 217, 101, 139, 255, 128, 128, 128 },
                                 { 51, 174, 121, 255, 128, 128, 128 },
                                 { 64, 177, 109, 255, 128, 128, 128 },
                                 { 96, 179, 145, 255, 128, 128, 128 },
                                 { 164, 77, 114, 255, 128, 128, 128 },
                                 { 87, 94, 156, 255, 128, 128, 128 },
                                 { 105, 57, 173, 255, 128, 128, 128 },
                                 { 63, 158, 137, 255, 128, 128, 128 },
                                 { 236, 102, 156, 255, 128, 128, 128 },
                                 { 197, 115, 153, 255, 128, 128, 128 },
                                 { 245, 106, 154, 255, 128, 128, 128 },
                             },
                             {
                                 // 5 colors
                                 { 179, 64, 97, 129, 255, 128, 128 },
                                 { 137, 56, 88, 125, 255, 128, 128 },
                                 { 82, 107, 61, 118, 255, 128, 128 },
                                 { 59, 113, 86, 115, 255, 128, 128 },
                                 { 23, 88, 118, 130, 255, 128, 128 },
                                 { 213, 66, 90, 125, 255, 128, 128 },
                                 { 37, 181, 103, 121, 255, 128, 128 },
                                 { 47, 188, 61, 131, 255, 128, 128 },
                                 { 104, 185, 103, 144, 255, 128, 128 },
                                 { 163, 39, 76, 112, 255, 128, 128 },
                                 { 94, 74, 131, 126, 255, 128, 128 },
                                 { 142, 42, 103, 163, 255, 128, 128 },
                                 { 53, 162, 99, 149, 255, 128, 128 },
                                 { 239, 54, 84, 108, 255, 128, 128 },
                                 { 203, 84, 110, 147, 255, 128, 128 },
                                 { 248, 70, 105, 151, 255, 128, 128 },
                             },
                             {
                                 // 6 colors
                                 { 189, 50, 67, 90, 130, 255, 128 },
                                 { 114, 50, 55, 90, 123, 255, 128 },
                                 { 66, 76, 54, 82, 128, 255, 128 },
                                 { 43, 69, 69, 80, 129, 255, 128 },
                                 { 22, 59, 87, 88, 141, 255, 128 },
                                 { 203, 49, 68, 87, 122, 255, 128 },
                                 { 43, 157, 74, 104, 146, 255, 128 },
                                 { 54, 138, 51, 95, 138, 255, 128 },
                                 { 82, 171, 58, 102, 146, 255, 128 },
                                 { 129, 38, 59, 64, 168, 255, 128 },
                                 { 56, 67, 119, 92, 112, 255, 128 },
                                 { 96, 62, 53, 132, 82, 255, 128 },
                                 { 60, 147, 77, 108, 145, 255, 128 },
                                 { 238, 76, 73, 93, 148, 255, 128 },
                                 { 189, 86, 73, 103, 157, 255, 128 },
                                 { 246, 62, 75, 83, 167, 255, 128 },
                             },
                             {
                                 // 7 colors
                                 { 179, 42, 51, 73, 99, 134, 255 },
                                 { 119, 52, 52, 61, 64, 114, 255 },
                                 { 53, 77, 35, 65, 71, 131, 255 },
                                 { 38, 70, 51, 68, 89, 144, 255 },
                                 { 23, 65, 128, 73, 97, 131, 255 },
                                 { 210, 47, 52, 63, 81, 143, 255 },
                                 { 42, 159, 57, 68, 98, 143, 255 },
                                 { 49, 153, 45, 82, 93, 143, 255 },
                                 { 81, 169, 52, 72, 113, 151, 255 },
                                 { 136, 46, 35, 56, 75, 96, 255 },
                                 { 57, 84, 109, 47, 107, 131, 255 },
                                 { 128, 78, 57, 36, 128, 85, 255 },
                                 { 54, 149, 68, 77, 94, 153, 255 },
                                 { 243, 58, 50, 71, 81, 167, 255 },
                                 { 189, 92, 64, 70, 121, 173, 255 },
                                 { 248, 35, 38, 51, 82, 201, 255 },
                             },
                             {
                                 // 8 colors
                                 { 201, 40, 36, 42, 64, 92, 123 },
                                 { 116, 43, 33, 43, 73, 102, 128 },
                                 { 46, 77, 37, 69, 62, 78, 150 },
                                 { 40, 65, 52, 50, 76, 89, 133 },
                                 { 28, 48, 91, 17, 64, 77, 133 },
                                 { 218, 43, 43, 37, 56, 72, 163 },
                                 { 41, 155, 44, 83, 82, 129, 180 },
                                 { 44, 141, 29, 55, 64, 89, 147 },
                                 { 92, 166, 48, 45, 59, 126, 179 },
                                 { 169, 35, 49, 41, 36, 99, 139 },
                                 { 55, 77, 77, 56, 60, 75, 156 },
                                 { 155, 81, 51, 64, 57, 182, 255 },
                                 { 60, 134, 49, 49, 93, 128, 174 },
                                 { 244, 98, 51, 46, 22, 73, 238 },
                                 { 189, 70, 40, 87, 93, 79, 201 },
                                 { 248, 54, 49, 40, 29, 42, 227 },
                             } };
hui su's avatar
hui su committed
838 839

static const int palette_color_context_lookup[PALETTE_COLOR_CONTEXTS] = {
clang-format's avatar
clang-format committed
840 841 842 843 844 845 846 847
  // (3, 0, 0, 0), (3, 2, 0, 0), (3, 3, 2, 0), (3, 3, 2, 2),
  3993, 4235, 4378, 4380,
  // (4, 3, 3, 0), (5, 0, 0, 0), (5, 3, 0, 0), (5, 3, 2, 0),
  5720, 6655, 7018, 7040,
  // (5, 5, 0, 0), (6, 2, 0, 0), (6, 2, 2, 0), (6, 4, 0, 0),
  7260, 8228, 8250, 8470,
  // (7, 3, 0, 0), (8, 0, 0, 0), (8, 2, 0, 0), (10, 0, 0, 0)
  9680, 10648, 10890, 13310
hui su's avatar
hui su committed
848
};
849
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
850

Yaowu Xu's avatar
Yaowu Xu committed
851
const aom_tree_index av1_tx_size_tree[TX_SIZES - 1][TREE_SIZE(TX_SIZES)] = {
clang-format's avatar
clang-format committed
852 853 854 855 856 857 858 859 860 861 862 863
  {
      // Max tx_size is 8X8
      -TX_4X4, -TX_8X8,
  },
  {
      // Max tx_size is 16X16
      -TX_4X4, 2, -TX_8X8, -TX_16X16,
  },
  {
      // Max tx_size is 32X32
      -TX_4X4, 2, -TX_8X8, 4, -TX_16X16, -TX_32X32,
  },
864 865
};

clang-format's avatar
clang-format committed
866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883
static const aom_prob default_tx_size_prob[TX_SIZES - 1][TX_SIZE_CONTEXTS]
                                          [TX_SIZES - 1] = {
                                            {
                                                // Max tx_size is 8X8
                                                { 100 },
                                                { 66 },
                                            },
                                            {
                                                // Max tx_size is 16X16
                                                { 20, 152 },
                                                { 15, 101 },
                                            },
                                            {
                                                // Max tx_size is 32X32
                                                { 3, 136, 37 },
                                                { 5, 52, 13 },
                                            },
                                          };
clang-format's avatar
clang-format committed
884

885 886 887
#if CONFIG_LOOP_RESTORATION
const aom_tree_index
    av1_switchable_restore_tree[TREE_SIZE(RESTORE_SWITCHABLE_TYPES)] = {
888
      -RESTORE_NONE, 2, -RESTORE_BILATERAL, -RESTORE_WIENER,
889 890 891
    };

static const aom_prob
892
    default_switchable_restore_prob[RESTORE_SWITCHABLE_TYPES - 1] = { 32, 128 };
893 894
#endif  // CONFIG_LOOP_RESTORATION

895 896 897 898 899 900
#if CONFIG_EXT_TX && CONFIG_RECT_TX && CONFIG_VAR_TX
// the probability of (0) using recursive square tx partition vs.
// (1) biggest rect tx for 4X8-8X4/8X16-16X8/16X32-32X16 blocks
static const aom_prob default_rect_tx_prob[TX_SIZES - 1] = { 192, 192, 192 };
#endif  // CONFIG_EXT_TX && CONFIG_RECT_TX && CONFIG_VAR_TX

901
#if CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
902
int av1_get_palette_color_context(const uint8_t *color_map, int cols, int r,
903 904
                                  int c, int n, uint8_t *color_order,
                                  int *color_idx) {
hui su's avatar
hui su committed
905 906
  int i, j, max, max_idx, temp;
  int scores[PALETTE_MAX_SIZE + 10];
clang-format's avatar
clang-format committed
907
  int weights[4] = { 3, 2, 3, 2 };
hui su's avatar
hui su committed
908 909
  int color_ctx = 0;
  int color_neighbors[4];
910
  int inverse_color_order[PALETTE_MAX_SIZE];
hui su's avatar
hui su committed
911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929
  assert(n <= PALETTE_MAX_SIZE);

  if (c - 1 >= 0)
    color_neighbors[0] = color_map[r * cols + c - 1];
  else
    color_neighbors[0] = -1;
  if (c - 1 >= 0 && r - 1 >= 0)
    color_neighbors[1] = color_map[(r - 1) * cols + c - 1];
  else
    color_neighbors[1] = -1;
  if (r - 1 >= 0)
    color_neighbors[2] = color_map[(r - 1) * cols + c];
  else
    color_neighbors[2] = -1;
  if (r - 1 >= 0 && c + 1 <= cols - 1)
    color_neighbors[3] = color_map[(r - 1) * cols + c + 1];
  else
    color_neighbors[3] = -1;

930 931 932 933
  for (i = 0; i < PALETTE_MAX_SIZE; ++i) {
    color_order[i] = i;
    inverse_color_order[i] = i;
  }
hui su's avatar
hui su committed
934 935
  memset(scores, 0, PALETTE_MAX_SIZE * sizeof(scores[0]));
  for (i = 0; i < 4; ++i) {
clang-format's avatar
clang-format committed
936
    if (color_neighbors[i] >= 0) scores[color_neighbors[i]] += weights[i];
hui su's avatar
hui su committed
937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958
  }

  for (i = 0; i < 4; ++i) {
    max = scores[i];
    max_idx = i;
    j = i + 1;
    while (j < n) {
      if (scores[j] > max) {
        max = scores[j];
        max_idx = j;
      }
      ++j;
    }

    if (max_idx != i) {
      temp = scores[i];
      scores[i] = scores[max_idx];
      scores[max_idx] = temp;

      temp = color_order[i];
      color_order[i] = color_order[max_idx];
      color_order[max_idx] = temp;
959 960
      inverse_color_order[color_order[i]] = i;
      inverse_color_order[color_order[max_idx]] = max_idx;
hui su's avatar
hui su committed
961 962 963
    }
  }

clang-format's avatar
clang-format committed
964
  for (i = 0; i < 4; ++i) color_ctx = color_ctx * 11 + scores[i];
hui su's avatar
hui su committed
965 966 967 968 969 970 971

  for (i = 0; i < PALETTE_COLOR_CONTEXTS; ++i)
    if (color_ctx == palette_color_context_lookup[i]) {
      color_ctx = i;
      break;
    }

clang-format's avatar
clang-format committed
972
  if (color_ctx >= PALETTE_COLOR_CONTEXTS) color_ctx = 0;
973 974 975
  if (color_idx != NULL) {
    *color_idx = inverse_color_order[color_map[r * cols + c]];
  }
hui su's avatar
hui su committed
976 977
  return color_ctx;
}
978
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
979

980
#if CONFIG_VAR_TX
Yaowu Xu's avatar
Yaowu Xu committed
981
static const aom_prob default_txfm_partition_probs[TXFM_PARTITION_CONTEXTS] = {
clang-format's avatar
clang-format committed
982
  192, 128, 64, 192, 128, 64, 192, 128, 64,
983 984 985
};
#endif

Yaowu Xu's avatar
Yaowu Xu committed
986
static const aom_prob default_skip_probs[SKIP_CONTEXTS] = { 192, 128, 64 };
Jingning Han's avatar
Jingning Han committed
987

Jingning Han's avatar
Jingning Han committed
988
#if CONFIG_EXT_INTERP
Yaowu Xu's avatar
Yaowu Xu committed
989
static const aom_prob default_switchable_interp_prob
clang-format's avatar
clang-format committed
990
    [SWITCHABLE_FILTER_CONTEXTS][SWITCHABLE_FILTERS - 1] = {
991
#if CONFIG_DUAL_FILTER
clang-format's avatar
clang-format committed
992 993 994 995 996 997 998 999 1000 1001 1002
      { 235, 192, 128, 128 }, { 36, 243, 208, 128 }, { 34, 16, 128, 128 },
      { 36, 243, 48, 128 },   { 34, 16, 128, 128 },  { 149, 160, 128, 128 },

      { 235, 192, 128, 128 }, { 36, 243, 208, 128 }, { 34, 16, 128, 128 },
      { 36, 243, 48, 128 },   { 34, 16, 128, 128 },  { 149, 160, 128, 128 },

      { 235, 192, 128, 128 }, { 36, 243, 208, 128 }, { 34, 16, 128, 128 },
      { 36, 243, 48, 128 },   { 34, 16, 128, 128 },  { 149, 160, 128, 128 },

      { 235, 192, 128, 128 }, { 36, 243, 208, 128 }, { 34, 16, 128, 128 },
      { 36, 243, 48, 128 },   { 34, 16, 128, 128 },  { 149, 160, 128, 128 },
1003
#else
clang-format's avatar
clang-format committed
1004 1005
      { 235, 192, 128, 128 }, { 36, 243, 208, 128 }, { 34, 16, 128, 128 },
      { 36, 243, 48, 128 },   { 34, 16, 128, 128 },  { 149, 160, 128, 128 },
1006
#endif
clang-format's avatar
clang-format committed
1007
    };
1008
#else  // CONFIG_EXT_INTERP
1009
#if CONFIG_DUAL_FILTER
clang-format's avatar
clang-format committed
1010 1011 1012 1013 1014
static const aom_prob
    default_switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS]
                                  [SWITCHABLE_FILTERS - 1] = {
                                    { 235, 162 }, { 36, 255 },
                                    { 34, 3 },    { 149, 144 },
clang-format's avatar
clang-format committed
1015

clang-format's avatar
clang-format committed
1016 1017
                                    { 235, 162 }, { 36, 255 },
                                    { 34, 3 },    { 10, 3 },
clang-format's avatar
clang-format committed
1018

clang-format's avatar
clang-format committed
1019 1020
                                    { 235, 162 }, { 36, 255 },
                                    { 34, 3 },    { 149, 144 },
clang-format's avatar
clang-format committed
1021

clang-format's avatar
clang-format committed
1022 1023 1024
                                    { 235, 162 }, { 36, 255 },
                                    { 34, 3 },    { 10, 3 },
                                  };
1025
#else
clang-format's avatar
clang-format committed
1026 1027 1028 1029 1030 1031 1032
static const aom_prob default_switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS]
                                                    [SWITCHABLE_FILTERS - 1] = {
                                                      { 235, 162 },
                                                      { 36, 255 },
                                                      { 34, 3 },
                                                      { 149, 144 },
                                                    };
1033
#endif
1034
#endif  // CONFIG_EXT_INTERP
Jingning Han's avatar
Jingning Han committed
1035

1036
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
1037
/* clang-format off */
Yaowu Xu's avatar
Yaowu Xu committed
1038
const aom_tree_index av1_ext_tx_inter_tree[EXT_TX_SETS_INTER]
1039
                                           [TREE_SIZE(TX_TYPES)] = {
Yaowu Xu's avatar
Yaowu Xu committed
1040
  { // ToDo(yaowu): remove used entry 0.
1041
    0
1042 1043
  }, {
    -IDTX, 2,
1044 1045 1046 1047 1048 1049 1050 1051 1052
    4, 14,
    6, 8,
    -V_DCT, -H_DCT,
    10, 12,
    -V_ADST, -H_ADST,
    -V_FLIPADST, -H_FLIPADST,
    -DCT_DCT, 16,
    18, 24,
    20, 22,
1053 1054
    -ADST_DCT, -DCT_ADST,
    -FLIPADST_DCT, -DCT_FLIPADST,
Jingning Han's avatar
Jingning Han committed
1055
    26, 28,
1056
    -ADST_ADST, -FLIPADST_FLIPADST,