2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
4 * Use of this source code is governed by a BSD-style license
5 * that can be found in the LICENSE file in the root of the source
6 * tree. An additional intellectual property rights grant can be found
7 * in the file PATENTS. All contributing project authors may
8 * be found in the AUTHORS file in the root of the source tree.
11 #include "vpx_mem/vpx_mem.h"
13 #include "vp10/common/onyxc_int.h"
14 #include "vp10/common/seg_common.h"
16 const vpx_prob vp10_kf_y_mode_prob[INTRA_MODES][INTRA_MODES][INTRA_MODES - 1] = {
18 { 137, 30, 42, 148, 151, 207, 70, 52, 91 }, // left = dc
19 { 92, 45, 102, 136, 116, 180, 74, 90, 100 }, // left = v
20 { 73, 32, 19, 187, 222, 215, 46, 34, 100 }, // left = h
21 { 91, 30, 32, 116, 121, 186, 93, 86, 94 }, // left = d45
22 { 72, 35, 36, 149, 68, 206, 68, 63, 105 }, // left = d135
23 { 73, 31, 28, 138, 57, 124, 55, 122, 151 }, // left = d117
24 { 67, 23, 21, 140, 126, 197, 40, 37, 171 }, // left = d153
25 { 86, 27, 28, 128, 154, 212, 45, 43, 53 }, // left = d207
26 { 74, 32, 27, 107, 86, 160, 63, 134, 102 }, // left = d63
27 { 59, 67, 44, 140, 161, 202, 78, 67, 119 } // left = tm
29 { 63, 36, 126, 146, 123, 158, 60, 90, 96 }, // left = dc
30 { 43, 46, 168, 134, 107, 128, 69, 142, 92 }, // left = v
31 { 44, 29, 68, 159, 201, 177, 50, 57, 77 }, // left = h
32 { 58, 38, 76, 114, 97, 172, 78, 133, 92 }, // left = d45
33 { 46, 41, 76, 140, 63, 184, 69, 112, 57 }, // left = d135
34 { 38, 32, 85, 140, 46, 112, 54, 151, 133 }, // left = d117
35 { 39, 27, 61, 131, 110, 175, 44, 75, 136 }, // left = d153
36 { 52, 30, 74, 113, 130, 175, 51, 64, 58 }, // left = d207
37 { 47, 35, 80, 100, 74, 143, 64, 163, 74 }, // left = d63
38 { 36, 61, 116, 114, 128, 162, 80, 125, 82 } // left = tm
40 { 82, 26, 26, 171, 208, 204, 44, 32, 105 }, // left = dc
41 { 55, 44, 68, 166, 179, 192, 57, 57, 108 }, // left = v
42 { 42, 26, 11, 199, 241, 228, 23, 15, 85 }, // left = h
43 { 68, 42, 19, 131, 160, 199, 55, 52, 83 }, // left = d45
44 { 58, 50, 25, 139, 115, 232, 39, 52, 118 }, // left = d135
45 { 50, 35, 33, 153, 104, 162, 64, 59, 131 }, // left = d117
46 { 44, 24, 16, 150, 177, 202, 33, 19, 156 }, // left = d153
47 { 55, 27, 12, 153, 203, 218, 26, 27, 49 }, // left = d207
48 { 53, 49, 21, 110, 116, 168, 59, 80, 76 }, // left = d63
49 { 38, 72, 19, 168, 203, 212, 50, 50, 107 } // left = tm
51 { 103, 26, 36, 129, 132, 201, 83, 80, 93 }, // left = dc
52 { 59, 38, 83, 112, 103, 162, 98, 136, 90 }, // left = v
53 { 62, 30, 23, 158, 200, 207, 59, 57, 50 }, // left = h
54 { 67, 30, 29, 84, 86, 191, 102, 91, 59 }, // left = d45
55 { 60, 32, 33, 112, 71, 220, 64, 89, 104 }, // left = d135
56 { 53, 26, 34, 130, 56, 149, 84, 120, 103 }, // left = d117
57 { 53, 21, 23, 133, 109, 210, 56, 77, 172 }, // left = d153
58 { 77, 19, 29, 112, 142, 228, 55, 66, 36 }, // left = d207
59 { 61, 29, 29, 93, 97, 165, 83, 175, 162 }, // left = d63
60 { 47, 47, 43, 114, 137, 181, 100, 99, 95 } // left = tm
62 { 69, 23, 29, 128, 83, 199, 46, 44, 101 }, // left = dc
63 { 53, 40, 55, 139, 69, 183, 61, 80, 110 }, // left = v
64 { 40, 29, 19, 161, 180, 207, 43, 24, 91 }, // left = h
65 { 60, 34, 19, 105, 61, 198, 53, 64, 89 }, // left = d45
66 { 52, 31, 22, 158, 40, 209, 58, 62, 89 }, // left = d135
67 { 44, 31, 29, 147, 46, 158, 56, 102, 198 }, // left = d117
68 { 35, 19, 12, 135, 87, 209, 41, 45, 167 }, // left = d153
69 { 55, 25, 21, 118, 95, 215, 38, 39, 66 }, // left = d207
70 { 51, 38, 25, 113, 58, 164, 70, 93, 97 }, // left = d63
71 { 47, 54, 34, 146, 108, 203, 72, 103, 151 } // left = tm
73 { 64, 19, 37, 156, 66, 138, 49, 95, 133 }, // left = dc
74 { 46, 27, 80, 150, 55, 124, 55, 121, 135 }, // left = v
75 { 36, 23, 27, 165, 149, 166, 54, 64, 118 }, // left = h
76 { 53, 21, 36, 131, 63, 163, 60, 109, 81 }, // left = d45
77 { 40, 26, 35, 154, 40, 185, 51, 97, 123 }, // left = d135
78 { 35, 19, 34, 179, 19, 97, 48, 129, 124 }, // left = d117
79 { 36, 20, 26, 136, 62, 164, 33, 77, 154 }, // left = d153
80 { 45, 18, 32, 130, 90, 157, 40, 79, 91 }, // left = d207
81 { 45, 26, 28, 129, 45, 129, 49, 147, 123 }, // left = d63
82 { 38, 44, 51, 136, 74, 162, 57, 97, 121 } // left = tm
84 { 75, 17, 22, 136, 138, 185, 32, 34, 166 }, // left = dc
85 { 56, 39, 58, 133, 117, 173, 48, 53, 187 }, // left = v
86 { 35, 21, 12, 161, 212, 207, 20, 23, 145 }, // left = h
87 { 56, 29, 19, 117, 109, 181, 55, 68, 112 }, // left = d45
88 { 47, 29, 17, 153, 64, 220, 59, 51, 114 }, // left = d135
89 { 46, 16, 24, 136, 76, 147, 41, 64, 172 }, // left = d117
90 { 34, 17, 11, 108, 152, 187, 13, 15, 209 }, // left = d153
91 { 51, 24, 14, 115, 133, 209, 32, 26, 104 }, // left = d207
92 { 55, 30, 18, 122, 79, 179, 44, 88, 116 }, // left = d63
93 { 37, 49, 25, 129, 168, 164, 41, 54, 148 } // left = tm
95 { 82, 22, 32, 127, 143, 213, 39, 41, 70 }, // left = dc
96 { 62, 44, 61, 123, 105, 189, 48, 57, 64 }, // left = v
97 { 47, 25, 17, 175, 222, 220, 24, 30, 86 }, // left = h
98 { 68, 36, 17, 106, 102, 206, 59, 74, 74 }, // left = d45
99 { 57, 39, 23, 151, 68, 216, 55, 63, 58 }, // left = d135
100 { 49, 30, 35, 141, 70, 168, 82, 40, 115 }, // left = d117
101 { 51, 25, 15, 136, 129, 202, 38, 35, 139 }, // left = d153
102 { 68, 26, 16, 111, 141, 215, 29, 28, 28 }, // left = d207
103 { 59, 39, 19, 114, 75, 180, 77, 104, 42 }, // left = d63
104 { 40, 61, 26, 126, 152, 206, 61, 59, 93 } // left = tm
106 { 78, 23, 39, 111, 117, 170, 74, 124, 94 }, // left = dc
107 { 48, 34, 86, 101, 92, 146, 78, 179, 134 }, // left = v
108 { 47, 22, 24, 138, 187, 178, 68, 69, 59 }, // left = h
109 { 56, 25, 33, 105, 112, 187, 95, 177, 129 }, // left = d45
110 { 48, 31, 27, 114, 63, 183, 82, 116, 56 }, // left = d135
111 { 43, 28, 37, 121, 63, 123, 61, 192, 169 }, // left = d117
112 { 42, 17, 24, 109, 97, 177, 56, 76, 122 }, // left = d153
113 { 58, 18, 28, 105, 139, 182, 70, 92, 63 }, // left = d207
114 { 46, 23, 32, 74, 86, 150, 67, 183, 88 }, // left = d63
115 { 36, 38, 48, 92, 122, 165, 88, 137, 91 } // left = tm
117 { 65, 70, 60, 155, 159, 199, 61, 60, 81 }, // left = dc
118 { 44, 78, 115, 132, 119, 173, 71, 112, 93 }, // left = v
119 { 39, 38, 21, 184, 227, 206, 42, 32, 64 }, // left = h
120 { 58, 47, 36, 124, 137, 193, 80, 82, 78 }, // left = d45
121 { 49, 50, 35, 144, 95, 205, 63, 78, 59 }, // left = d135
122 { 41, 53, 52, 148, 71, 142, 65, 128, 51 }, // left = d117
123 { 40, 36, 28, 143, 143, 202, 40, 55, 137 }, // left = d153
124 { 52, 34, 29, 129, 183, 227, 42, 35, 43 }, // left = d207
125 { 42, 44, 44, 104, 105, 164, 64, 130, 80 }, // left = d63
126 { 43, 81, 53, 140, 169, 204, 68, 84, 72 } // left = tm
130 const vpx_prob vp10_kf_uv_mode_prob[INTRA_MODES][INTRA_MODES - 1] = {
131 { 144, 11, 54, 157, 195, 130, 46, 58, 108 }, // y = dc
132 { 118, 15, 123, 148, 131, 101, 44, 93, 131 }, // y = v
133 { 113, 12, 23, 188, 226, 142, 26, 32, 125 }, // y = h
134 { 120, 11, 50, 123, 163, 135, 64, 77, 103 }, // y = d45
135 { 113, 9, 36, 155, 111, 157, 32, 44, 161 }, // y = d135
136 { 116, 9, 55, 176, 76, 96, 37, 61, 149 }, // y = d117
137 { 115, 9, 28, 141, 161, 167, 21, 25, 193 }, // y = d153
138 { 120, 12, 32, 145, 195, 142, 32, 38, 86 }, // y = d207
139 { 116, 12, 64, 120, 140, 125, 49, 115, 121 }, // y = d63
140 { 102, 19, 66, 162, 182, 122, 35, 59, 128 } // y = tm
143 static const vpx_prob default_if_y_probs[BLOCK_SIZE_GROUPS][INTRA_MODES - 1] = {
144 { 65, 32, 18, 144, 162, 194, 41, 51, 98 }, // block_size < 8x8
145 { 132, 68, 18, 165, 217, 196, 45, 40, 78 }, // block_size < 16x16
146 { 173, 80, 19, 176, 240, 193, 64, 35, 46 }, // block_size < 32x32
147 { 221, 135, 38, 194, 248, 121, 96, 85, 29 } // block_size >= 32x32
150 static const vpx_prob default_if_uv_probs[INTRA_MODES][INTRA_MODES - 1] = {
151 { 120, 7, 76, 176, 208, 126, 28, 54, 103 }, // y = dc
152 { 48, 12, 154, 155, 139, 90, 34, 117, 119 }, // y = v
153 { 67, 6, 25, 204, 243, 158, 13, 21, 96 }, // y = h
154 { 97, 5, 44, 131, 176, 139, 48, 68, 97 }, // y = d45
155 { 83, 5, 42, 156, 111, 152, 26, 49, 152 }, // y = d135
156 { 80, 5, 58, 178, 74, 83, 33, 62, 145 }, // y = d117
157 { 86, 5, 32, 154, 192, 168, 14, 22, 163 }, // y = d153
158 { 85, 5, 32, 156, 216, 148, 19, 29, 73 }, // y = d207
159 { 77, 7, 64, 116, 132, 122, 37, 126, 120 }, // y = d63
160 { 101, 21, 107, 181, 192, 103, 19, 67, 125 } // y = tm
163 const vpx_prob vp10_kf_partition_probs[PARTITION_CONTEXTS]
164 [PARTITION_TYPES - 1] = {
166 { 158, 97, 94 }, // a/l both not split
167 { 93, 24, 99 }, // a split, l not split
168 { 85, 119, 44 }, // l split, a not split
169 { 62, 59, 67 }, // a/l both split
171 { 149, 53, 53 }, // a/l both not split
172 { 94, 20, 48 }, // a split, l not split
173 { 83, 53, 24 }, // l split, a not split
174 { 52, 18, 18 }, // a/l both split
176 { 150, 40, 39 }, // a/l both not split
177 { 78, 12, 26 }, // a split, l not split
178 { 67, 33, 11 }, // l split, a not split
179 { 24, 7, 5 }, // a/l both split
181 { 174, 35, 49 }, // a/l both not split
182 { 68, 11, 27 }, // a split, l not split
183 { 57, 15, 9 }, // l split, a not split
184 { 12, 3, 3 }, // a/l both split
187 static const vpx_prob default_partition_probs[PARTITION_CONTEXTS]
188 [PARTITION_TYPES - 1] = {
190 { 199, 122, 141 }, // a/l both not split
191 { 147, 63, 159 }, // a split, l not split
192 { 148, 133, 118 }, // l split, a not split
193 { 121, 104, 114 }, // a/l both split
195 { 174, 73, 87 }, // a/l both not split
196 { 92, 41, 83 }, // a split, l not split
197 { 82, 99, 50 }, // l split, a not split
198 { 53, 39, 39 }, // a/l both split
200 { 177, 58, 59 }, // a/l both not split
201 { 68, 26, 63 }, // a split, l not split
202 { 52, 79, 25 }, // l split, a not split
203 { 17, 14, 12 }, // a/l both split
205 { 222, 34, 30 }, // a/l both not split
206 { 72, 16, 44 }, // a split, l not split
207 { 58, 32, 12 }, // l split, a not split
208 { 10, 7, 6 }, // a/l both split
211 static const vpx_prob default_inter_mode_probs[INTER_MODE_CONTEXTS]
212 [INTER_MODES - 1] = {
213 {2, 173, 34}, // 0 = both zero mv
214 {7, 145, 85}, // 1 = one zero mv + one a predicted mv
215 {7, 166, 63}, // 2 = two predicted mvs
216 {7, 94, 66}, // 3 = one predicted/zero and one new mv
217 {8, 64, 46}, // 4 = two new mvs
218 {17, 81, 31}, // 5 = one intra neighbour + x
219 {25, 29, 30}, // 6 = two intra neighbours
222 /* Array indices are identical to previously-existing INTRAMODECONTEXTNODES. */
223 const vpx_tree_index vp10_intra_mode_tree[TREE_SIZE(INTRA_MODES)] = {
224 -DC_PRED, 2, /* 0 = DC_NODE */
225 -TM_PRED, 4, /* 1 = TM_NODE */
226 -V_PRED, 6, /* 2 = V_NODE */
227 8, 12, /* 3 = COM_NODE */
228 -H_PRED, 10, /* 4 = H_NODE */
229 -D135_PRED, -D117_PRED, /* 5 = D135_NODE */
230 -D45_PRED, 14, /* 6 = D45_NODE */
231 -D63_PRED, 16, /* 7 = D63_NODE */
232 -D153_PRED, -D207_PRED /* 8 = D153_NODE */
235 const vpx_tree_index vp10_inter_mode_tree[TREE_SIZE(INTER_MODES)] = {
236 -INTER_OFFSET(ZEROMV), 2,
237 -INTER_OFFSET(NEARESTMV), 4,
238 -INTER_OFFSET(NEARMV), -INTER_OFFSET(NEWMV)
241 const vpx_tree_index vp10_partition_tree[TREE_SIZE(PARTITION_TYPES)] = {
244 -PARTITION_VERT, -PARTITION_SPLIT
247 static const vpx_prob default_intra_inter_p[INTRA_INTER_CONTEXTS] = {
251 static const vpx_prob default_comp_inter_p[COMP_INTER_CONTEXTS] = {
252 239, 183, 119, 96, 41
255 static const vpx_prob default_comp_ref_p[REF_CONTEXTS] = {
256 50, 126, 123, 221, 226
259 static const vpx_prob default_single_ref_p[REF_CONTEXTS][2] = {
267 static const struct tx_probs default_tx_probs = {
278 const vpx_tree_index vp10_palette_size_tree[TREE_SIZE(PALETTE_SIZES)] = {
284 -SEVEN_COLORS, -EIGHT_COLORS,
287 // TODO(huisu): tune these probs
289 vp10_default_palette_y_size_prob[PALETTE_BLOCK_SIZES][PALETTE_SIZES - 1] = {
290 { 96, 89, 100, 64, 77, 130},
291 { 22, 15, 44, 16, 34, 82},
292 { 30, 19, 57, 18, 38, 86},
293 { 94, 36, 104, 23, 43, 92},
294 { 116, 76, 107, 46, 65, 105},
295 { 112, 82, 94, 40, 70, 112},
296 { 147, 124, 123, 58, 69, 103},
297 { 180, 113, 136, 49, 45, 114},
298 { 107, 70, 87, 49, 154, 156},
299 { 98, 105, 142, 63, 64, 152},
303 vp10_default_palette_uv_size_prob[PALETTE_BLOCK_SIZES][PALETTE_SIZES - 1] = {
304 { 160, 196, 228, 213, 175, 230},
305 { 87, 148, 208, 141, 166, 163},
306 { 72, 151, 204, 139, 155, 161},
307 { 78, 135, 171, 104, 120, 173},
308 { 59, 92, 131, 78, 92, 142},
309 { 75, 118, 149, 84, 90, 128},
310 { 89, 87, 92, 66, 66, 128},
311 { 67, 53, 54, 55, 66, 93},
312 { 120, 130, 83, 171, 75, 214},
313 { 72, 55, 66, 68, 79, 107},
317 vp10_default_palette_y_mode_prob[PALETTE_BLOCK_SIZES][PALETTE_Y_MODE_CONTEXTS]
332 const vpx_prob default_uv_palette_mode_prob[2] = {
337 vp10_palette_color_tree[PALETTE_MAX_SIZE - 1][TREE_SIZE(PALETTE_COLORS)] = {
339 -PALETTE_COLOR_ONE, -PALETTE_COLOR_TWO,
342 -PALETTE_COLOR_ONE, 2,
343 -PALETTE_COLOR_TWO, -PALETTE_COLOR_THREE,
346 -PALETTE_COLOR_ONE, 2,
347 -PALETTE_COLOR_TWO, 4,
348 -PALETTE_COLOR_THREE, -PALETTE_COLOR_FOUR,
351 -PALETTE_COLOR_ONE, 2,
352 -PALETTE_COLOR_TWO, 4,
353 -PALETTE_COLOR_THREE, 6,
354 -PALETTE_COLOR_FOUR, -PALETTE_COLOR_FIVE,
357 -PALETTE_COLOR_ONE, 2,
358 -PALETTE_COLOR_TWO, 4,
359 -PALETTE_COLOR_THREE, 6,
360 -PALETTE_COLOR_FOUR, 8,
361 -PALETTE_COLOR_FIVE, -PALETTE_COLOR_SIX,
364 -PALETTE_COLOR_ONE, 2,
365 -PALETTE_COLOR_TWO, 4,
366 -PALETTE_COLOR_THREE, 6,
367 -PALETTE_COLOR_FOUR, 8,
368 -PALETTE_COLOR_FIVE, 10,
369 -PALETTE_COLOR_SIX, -PALETTE_COLOR_SEVEN,
372 -PALETTE_COLOR_ONE, 2,
373 -PALETTE_COLOR_TWO, 4,
374 -PALETTE_COLOR_THREE, 6,
375 -PALETTE_COLOR_FOUR, 8,
376 -PALETTE_COLOR_FIVE, 10,
377 -PALETTE_COLOR_SIX, 12,
378 -PALETTE_COLOR_SEVEN, -PALETTE_COLOR_EIGHT,
382 const vpx_prob vp10_default_palette_y_color_prob
383 [PALETTE_MAX_SIZE - 1][PALETTE_COLOR_CONTEXTS][PALETTE_COLORS - 1] = {
385 { 230, 255, 128, 128, 128, 128, 128 },
386 { 214, 255, 128, 128, 128, 128, 128 },
387 { 128, 128, 128, 128, 128, 128, 128 },
388 { 128, 128, 128, 128, 128, 128, 128 },
389 { 128, 128, 128, 128, 128, 128, 128 },
390 { 240, 255, 128, 128, 128, 128, 128 },
391 { 73, 255, 128, 128, 128, 128, 128 },
392 { 128, 128, 128, 128, 128, 128, 128 },
393 { 130, 255, 128, 128, 128, 128, 128 },
394 { 227, 255, 128, 128, 128, 128, 128 },
395 { 128, 128, 128, 128, 128, 128, 128 },
396 { 188, 255, 128, 128, 128, 128, 128 },
397 { 75, 255, 128, 128, 128, 128, 128 },
398 { 250, 255, 128, 128, 128, 128, 128 },
399 { 223, 255, 128, 128, 128, 128, 128 },
400 { 252, 255, 128, 128, 128, 128, 128 },
402 { 229, 137, 255, 128, 128, 128, 128 },
403 { 197, 120, 255, 128, 128, 128, 128 },
404 { 107, 195, 255, 128, 128, 128, 128 },
405 { 128, 128, 128, 128, 128, 128, 128 },
406 { 27, 151, 255, 128, 128, 128, 128 },
407 { 230, 130, 255, 128, 128, 128, 128 },
408 { 37, 230, 255, 128, 128, 128, 128 },
409 { 67, 221, 255, 128, 128, 128, 128 },
410 { 124, 230, 255, 128, 128, 128, 128 },
411 { 195, 109, 255, 128, 128, 128, 128 },
412 { 99, 122, 255, 128, 128, 128, 128 },
413 { 205, 208, 255, 128, 128, 128, 128 },
414 { 40, 235, 255, 128, 128, 128, 128 },
415 { 251, 132, 255, 128, 128, 128, 128 },
416 { 237, 186, 255, 128, 128, 128, 128 },
417 { 253, 112, 255, 128, 128, 128, 128 },
419 { 195, 87, 128, 255, 128, 128, 128 },
420 { 143, 100, 123, 255, 128, 128, 128 },
421 { 94, 124, 119, 255, 128, 128, 128 },
422 { 77, 91, 130, 255, 128, 128, 128 },
423 { 39, 114, 178, 255, 128, 128, 128 },
424 { 222, 94, 125, 255, 128, 128, 128 },
425 { 44, 203, 132, 255, 128, 128, 128 },
426 { 68, 175, 122, 255, 128, 128, 128 },
427 { 110, 187, 124, 255, 128, 128, 128 },
428 { 152, 91, 128, 255, 128, 128, 128 },
429 { 70, 109, 181, 255, 128, 128, 128 },
430 { 133, 113, 164, 255, 128, 128, 128 },
431 { 47, 205, 133, 255, 128, 128, 128 },
432 { 247, 94, 136, 255, 128, 128, 128 },
433 { 205, 122, 146, 255, 128, 128, 128 },
434 { 251, 100, 141, 255, 128, 128, 128 },
436 { 195, 65, 84, 125, 255, 128, 128 },
437 { 150, 76, 84, 121, 255, 128, 128 },
438 { 94, 110, 81, 117, 255, 128, 128 },
439 { 79, 85, 91, 139, 255, 128, 128 },
440 { 26, 102, 139, 127, 255, 128, 128 },
441 { 220, 73, 91, 119, 255, 128, 128 },
442 { 38, 203, 86, 127, 255, 128, 128 },
443 { 61, 186, 72, 124, 255, 128, 128 },
444 { 132, 199, 84, 128, 255, 128, 128 },
445 { 172, 52, 62, 120, 255, 128, 128 },
446 { 102, 89, 121, 122, 255, 128, 128 },
447 { 182, 48, 69, 186, 255, 128, 128 },
448 { 36, 206, 87, 126, 255, 128, 128 },
449 { 249, 55, 67, 122, 255, 128, 128 },
450 { 218, 88, 75, 122, 255, 128, 128 },
451 { 253, 64, 80, 119, 255, 128, 128 },
453 { 182, 54, 64, 75, 118, 255, 128 },
454 { 126, 67, 70, 76, 116, 255, 128 },
455 { 79, 92, 67, 85, 120, 255, 128 },
456 { 63, 61, 81, 118, 132, 255, 128 },
457 { 21, 80, 105, 83, 119, 255, 128 },
458 { 215, 72, 74, 74, 111, 255, 128 },
459 { 50, 176, 63, 79, 120, 255, 128 },
460 { 72, 148, 66, 77, 120, 255, 128 },
461 { 105, 177, 57, 78, 130, 255, 128 },
462 { 150, 66, 66, 80, 127, 255, 128 },
463 { 81, 76, 109, 85, 116, 255, 128 },
464 { 113, 81, 62, 96, 148, 255, 128 },
465 { 54, 179, 69, 82, 121, 255, 128 },
466 { 244, 47, 48, 67, 118, 255, 128 },
467 { 198, 83, 53, 65, 121, 255, 128 },
468 { 250, 42, 51, 69, 110, 255, 128 },
470 { 182, 45, 54, 62, 74, 113, 255 },
471 { 124, 63, 57, 62, 77, 114, 255 },
472 { 77, 80, 56, 66, 76, 117, 255 },
473 { 63, 57, 69, 98, 85, 131, 255 },
474 { 19, 81, 98, 63, 80, 116, 255 },
475 { 215, 56, 60, 63, 68, 105, 255 },
476 { 50, 174, 50, 60, 79, 118, 255 },
477 { 68, 151, 50, 58, 73, 117, 255 },
478 { 104, 182, 53, 57, 79, 127, 255 },
479 { 156, 50, 51, 63, 77, 111, 255 },
480 { 88, 67, 97, 59, 82, 120, 255 },
481 { 114, 81, 46, 65, 103, 132, 255 },
482 { 55, 166, 57, 66, 82, 120, 255 },
483 { 245, 34, 38, 43, 63, 114, 255 },
484 { 203, 68, 45, 47, 60, 118, 255 },
485 { 250, 35, 37, 47, 66, 110, 255 },
487 { 180, 43, 46, 50, 56, 69, 109 },
488 { 116, 53, 51, 49, 57, 73, 115 },
489 { 79, 70, 49, 50, 59, 74, 117 },
490 { 60, 54, 57, 70, 62, 83, 129 },
491 { 20, 73, 85, 52, 66, 81, 119 },
492 { 213, 56, 52, 49, 53, 62, 104 },
493 { 48, 161, 41, 45, 56, 77, 116 },
494 { 68, 139, 40, 47, 54, 71, 116 },
495 { 123, 166, 42, 43, 52, 76, 130 },
496 { 153, 44, 44, 47, 54, 79, 129 },
497 { 87, 64, 83, 49, 60, 75, 127 },
498 { 131, 68, 43, 48, 73, 96, 130 },
499 { 55, 152, 45, 51, 64, 77, 113 },
500 { 243, 30, 28, 33, 41, 65, 114 },
501 { 202, 56, 35, 36, 42, 63, 123 },
502 { 249, 31, 29, 32, 45, 68, 111 },
506 const vpx_prob vp10_default_palette_uv_color_prob
507 [PALETTE_MAX_SIZE - 1][PALETTE_COLOR_CONTEXTS][PALETTE_COLORS - 1] = {
509 { 228, 255, 128, 128, 128, 128, 128 },
510 { 195, 255, 128, 128, 128, 128, 128 },
511 { 128, 128, 128, 128, 128, 128, 128 },
512 { 128, 128, 128, 128, 128, 128, 128 },
513 { 128, 128, 128, 128, 128, 128, 128 },
514 { 228, 255, 128, 128, 128, 128, 128 },
515 { 71, 255, 128, 128, 128, 128, 128 },
516 { 128, 128, 128, 128, 128, 128, 128 },
517 { 129, 255, 128, 128, 128, 128, 128 },
518 { 206, 255, 128, 128, 128, 128, 128 },
519 { 128, 128, 128, 128, 128, 128, 128 },
520 { 136, 255, 128, 128, 128, 128, 128 },
521 { 98, 255, 128, 128, 128, 128, 128 },
522 { 236, 255, 128, 128, 128, 128, 128 },
523 { 222, 255, 128, 128, 128, 128, 128 },
524 { 249, 255, 128, 128, 128, 128, 128 },
526 { 198, 136, 255, 128, 128, 128, 128 },
527 { 178, 105, 255, 128, 128, 128, 128 },
528 { 100, 206, 255, 128, 128, 128, 128 },
529 { 128, 128, 128, 128, 128, 128, 128 },
530 { 12, 136, 255, 128, 128, 128, 128 },
531 { 219, 134, 255, 128, 128, 128, 128 },
532 { 50, 198, 255, 128, 128, 128, 128 },
533 { 61, 231, 255, 128, 128, 128, 128 },
534 { 110, 209, 255, 128, 128, 128, 128 },
535 { 173, 106, 255, 128, 128, 128, 128 },
536 { 145, 166, 255, 128, 128, 128, 128 },
537 { 156, 175, 255, 128, 128, 128, 128 },
538 { 69, 183, 255, 128, 128, 128, 128 },
539 { 241, 163, 255, 128, 128, 128, 128 },
540 { 224, 160, 255, 128, 128, 128, 128 },
541 { 246, 154, 255, 128, 128, 128, 128 },
543 { 173, 88, 143, 255, 128, 128, 128 },
544 { 146, 81, 127, 255, 128, 128, 128 },
545 { 84, 134, 102, 255, 128, 128, 128 },
546 { 69, 138, 140, 255, 128, 128, 128 },
547 { 31, 103, 200, 255, 128, 128, 128 },
548 { 217, 101, 139, 255, 128, 128, 128 },
549 { 51, 174, 121, 255, 128, 128, 128 },
550 { 64, 177, 109, 255, 128, 128, 128 },
551 { 96, 179, 145, 255, 128, 128, 128 },
552 { 164, 77, 114, 255, 128, 128, 128 },
553 { 87, 94, 156, 255, 128, 128, 128 },
554 { 105, 57, 173, 255, 128, 128, 128 },
555 { 63, 158, 137, 255, 128, 128, 128 },
556 { 236, 102, 156, 255, 128, 128, 128 },
557 { 197, 115, 153, 255, 128, 128, 128 },
558 { 245, 106, 154, 255, 128, 128, 128 },
560 { 179, 64, 97, 129, 255, 128, 128 },
561 { 137, 56, 88, 125, 255, 128, 128 },
562 { 82, 107, 61, 118, 255, 128, 128 },
563 { 59, 113, 86, 115, 255, 128, 128 },
564 { 23, 88, 118, 130, 255, 128, 128 },
565 { 213, 66, 90, 125, 255, 128, 128 },
566 { 37, 181, 103, 121, 255, 128, 128 },
567 { 47, 188, 61, 131, 255, 128, 128 },
568 { 104, 185, 103, 144, 255, 128, 128 },
569 { 163, 39, 76, 112, 255, 128, 128 },
570 { 94, 74, 131, 126, 255, 128, 128 },
571 { 142, 42, 103, 163, 255, 128, 128 },
572 { 53, 162, 99, 149, 255, 128, 128 },
573 { 239, 54, 84, 108, 255, 128, 128 },
574 { 203, 84, 110, 147, 255, 128, 128 },
575 { 248, 70, 105, 151, 255, 128, 128 },
577 { 189, 50, 67, 90, 130, 255, 128 },
578 { 114, 50, 55, 90, 123, 255, 128 },
579 { 66, 76, 54, 82, 128, 255, 128 },
580 { 43, 69, 69, 80, 129, 255, 128 },
581 { 22, 59, 87, 88, 141, 255, 128 },
582 { 203, 49, 68, 87, 122, 255, 128 },
583 { 43, 157, 74, 104, 146, 255, 128 },
584 { 54, 138, 51, 95, 138, 255, 128 },
585 { 82, 171, 58, 102, 146, 255, 128 },
586 { 129, 38, 59, 64, 168, 255, 128 },
587 { 56, 67, 119, 92, 112, 255, 128 },
588 { 96, 62, 53, 132, 82, 255, 128 },
589 { 60, 147, 77, 108, 145, 255, 128 },
590 { 238, 76, 73, 93, 148, 255, 128 },
591 { 189, 86, 73, 103, 157, 255, 128 },
592 { 246, 62, 75, 83, 167, 255, 128 },
594 { 179, 42, 51, 73, 99, 134, 255 },
595 { 119, 52, 52, 61, 64, 114, 255 },
596 { 53, 77, 35, 65, 71, 131, 255 },
597 { 38, 70, 51, 68, 89, 144, 255 },
598 { 23, 65, 128, 73, 97, 131, 255 },
599 { 210, 47, 52, 63, 81, 143, 255 },
600 { 42, 159, 57, 68, 98, 143, 255 },
601 { 49, 153, 45, 82, 93, 143, 255 },
602 { 81, 169, 52, 72, 113, 151, 255 },
603 { 136, 46, 35, 56, 75, 96, 255 },
604 { 57, 84, 109, 47, 107, 131, 255 },
605 { 128, 78, 57, 36, 128, 85, 255 },
606 { 54, 149, 68, 77, 94, 153, 255 },
607 { 243, 58, 50, 71, 81, 167, 255 },
608 { 189, 92, 64, 70, 121, 173, 255 },
609 { 248, 35, 38, 51, 82, 201, 255 },
611 { 201, 40, 36, 42, 64, 92, 123 },
612 { 116, 43, 33, 43, 73, 102, 128 },
613 { 46, 77, 37, 69, 62, 78, 150 },
614 { 40, 65, 52, 50, 76, 89, 133 },
615 { 28, 48, 91, 17, 64, 77, 133 },
616 { 218, 43, 43, 37, 56, 72, 163 },
617 { 41, 155, 44, 83, 82, 129, 180 },
618 { 44, 141, 29, 55, 64, 89, 147 },
619 { 92, 166, 48, 45, 59, 126, 179 },
620 { 169, 35, 49, 41, 36, 99, 139 },
621 { 55, 77, 77, 56, 60, 75, 156 },
622 { 155, 81, 51, 64, 57, 182, 255 },
623 { 60, 134, 49, 49, 93, 128, 174 },
624 { 244, 98, 51, 46, 22, 73, 238 },
625 { 189, 70, 40, 87, 93, 79, 201 },
626 { 248, 54, 49, 40, 29, 42, 227 },
630 static const int palette_color_context_lookup[PALETTE_COLOR_CONTEXTS] = {
631 // (3, 0, 0, 0), (3, 2, 0, 0), (3, 3, 2, 0), (3, 3, 2, 2),
632 3993, 4235, 4378, 4380,
633 // (4, 3, 3, 0), (5, 0, 0, 0), (5, 3, 0, 0), (5, 3, 2, 0),
634 5720, 6655, 7018, 7040,
635 // (5, 5, 0, 0), (6, 2, 0, 0), (6, 2, 2, 0), (6, 4, 0, 0),
636 7260, 8228, 8250, 8470,
637 // (7, 3, 0, 0), (8, 0, 0, 0), (8, 2, 0, 0), (10, 0, 0, 0)
638 9680, 10648, 10890, 13310
641 int vp10_get_palette_color_context(const uint8_t *color_map, int cols,
642 int r, int c, int n, int *color_order) {
643 int i, j, max, max_idx, temp;
644 int scores[PALETTE_MAX_SIZE + 10];
645 int weights[4] = {3, 2, 3, 2};
647 int color_neighbors[4];
649 assert(n <= PALETTE_MAX_SIZE);
652 color_neighbors[0] = color_map[r * cols + c - 1];
654 color_neighbors[0] = -1;
655 if (c - 1 >= 0 && r - 1 >= 0)
656 color_neighbors[1] = color_map[(r - 1) * cols + c - 1];
658 color_neighbors[1] = -1;
660 color_neighbors[2] = color_map[(r - 1) * cols + c];
662 color_neighbors[2] = -1;
663 if (r - 1 >= 0 && c + 1 <= cols - 1)
664 color_neighbors[3] = color_map[(r - 1) * cols + c + 1];
666 color_neighbors[3] = -1;
668 for (i = 0; i < PALETTE_MAX_SIZE; ++i)
670 memset(scores, 0, PALETTE_MAX_SIZE * sizeof(scores[0]));
671 for (i = 0; i < 4; ++i) {
672 if (color_neighbors[i] >= 0)
673 scores[color_neighbors[i]] += weights[i];
676 for (i = 0; i < 4; ++i) {
681 if (scores[j] > max) {
690 scores[i] = scores[max_idx];
691 scores[max_idx] = temp;
693 temp = color_order[i];
694 color_order[i] = color_order[max_idx];
695 color_order[max_idx] = temp;
699 for (i = 0; i < 4; ++i)
700 color_ctx = color_ctx * 11 + scores[i];
702 for (i = 0; i < PALETTE_COLOR_CONTEXTS; ++i)
703 if (color_ctx == palette_color_context_lookup[i]) {
708 if (color_ctx >= PALETTE_COLOR_CONTEXTS)
714 void vp10_tx_counts_to_branch_counts_32x32(const unsigned int *tx_count_32x32p,
715 unsigned int (*ct_32x32p)[2]) {
716 ct_32x32p[0][0] = tx_count_32x32p[TX_4X4];
717 ct_32x32p[0][1] = tx_count_32x32p[TX_8X8] +
718 tx_count_32x32p[TX_16X16] +
719 tx_count_32x32p[TX_32X32];
720 ct_32x32p[1][0] = tx_count_32x32p[TX_8X8];
721 ct_32x32p[1][1] = tx_count_32x32p[TX_16X16] +
722 tx_count_32x32p[TX_32X32];
723 ct_32x32p[2][0] = tx_count_32x32p[TX_16X16];
724 ct_32x32p[2][1] = tx_count_32x32p[TX_32X32];
727 void vp10_tx_counts_to_branch_counts_16x16(const unsigned int *tx_count_16x16p,
728 unsigned int (*ct_16x16p)[2]) {
729 ct_16x16p[0][0] = tx_count_16x16p[TX_4X4];
730 ct_16x16p[0][1] = tx_count_16x16p[TX_8X8] + tx_count_16x16p[TX_16X16];
731 ct_16x16p[1][0] = tx_count_16x16p[TX_8X8];
732 ct_16x16p[1][1] = tx_count_16x16p[TX_16X16];
735 void vp10_tx_counts_to_branch_counts_8x8(const unsigned int *tx_count_8x8p,
736 unsigned int (*ct_8x8p)[2]) {
737 ct_8x8p[0][0] = tx_count_8x8p[TX_4X4];
738 ct_8x8p[0][1] = tx_count_8x8p[TX_8X8];
741 static const vpx_prob default_skip_probs[SKIP_CONTEXTS] = {
745 static const vpx_prob default_switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS]
746 [SWITCHABLE_FILTERS - 1] = {
753 static void init_mode_probs(FRAME_CONTEXT *fc) {
754 vp10_copy(fc->uv_mode_prob, default_if_uv_probs);
755 vp10_copy(fc->y_mode_prob, default_if_y_probs);
756 vp10_copy(fc->switchable_interp_prob, default_switchable_interp_prob);
757 vp10_copy(fc->partition_prob, default_partition_probs);
758 vp10_copy(fc->intra_inter_prob, default_intra_inter_p);
759 vp10_copy(fc->comp_inter_prob, default_comp_inter_p);
760 vp10_copy(fc->comp_ref_prob, default_comp_ref_p);
761 vp10_copy(fc->single_ref_prob, default_single_ref_p);
762 fc->tx_probs = default_tx_probs;
763 vp10_copy(fc->skip_probs, default_skip_probs);
764 vp10_copy(fc->inter_mode_probs, default_inter_mode_probs);
767 const vpx_tree_index vp10_switchable_interp_tree
768 [TREE_SIZE(SWITCHABLE_FILTERS)] = {
770 -EIGHTTAP_SMOOTH, -EIGHTTAP_SHARP
773 void vp10_adapt_inter_frame_probs(VP10_COMMON *cm) {
775 FRAME_CONTEXT *fc = cm->fc;
776 const FRAME_CONTEXT *pre_fc = &cm->frame_contexts[cm->frame_context_idx];
777 const FRAME_COUNTS *counts = &cm->counts;
779 for (i = 0; i < INTRA_INTER_CONTEXTS; i++)
780 fc->intra_inter_prob[i] = mode_mv_merge_probs(pre_fc->intra_inter_prob[i],
781 counts->intra_inter[i]);
782 for (i = 0; i < COMP_INTER_CONTEXTS; i++)
783 fc->comp_inter_prob[i] = mode_mv_merge_probs(pre_fc->comp_inter_prob[i],
784 counts->comp_inter[i]);
785 for (i = 0; i < REF_CONTEXTS; i++)
786 fc->comp_ref_prob[i] = mode_mv_merge_probs(pre_fc->comp_ref_prob[i],
787 counts->comp_ref[i]);
788 for (i = 0; i < REF_CONTEXTS; i++)
789 for (j = 0; j < 2; j++)
790 fc->single_ref_prob[i][j] = mode_mv_merge_probs(
791 pre_fc->single_ref_prob[i][j], counts->single_ref[i][j]);
793 for (i = 0; i < INTER_MODE_CONTEXTS; i++)
794 vpx_tree_merge_probs(vp10_inter_mode_tree, pre_fc->inter_mode_probs[i],
795 counts->inter_mode[i], fc->inter_mode_probs[i]);
797 for (i = 0; i < BLOCK_SIZE_GROUPS; i++)
798 vpx_tree_merge_probs(vp10_intra_mode_tree, pre_fc->y_mode_prob[i],
799 counts->y_mode[i], fc->y_mode_prob[i]);
801 for (i = 0; i < INTRA_MODES; ++i)
802 vpx_tree_merge_probs(vp10_intra_mode_tree, pre_fc->uv_mode_prob[i],
803 counts->uv_mode[i], fc->uv_mode_prob[i]);
805 for (i = 0; i < PARTITION_CONTEXTS; i++)
806 vpx_tree_merge_probs(vp10_partition_tree, pre_fc->partition_prob[i],
807 counts->partition[i], fc->partition_prob[i]);
809 if (cm->interp_filter == SWITCHABLE) {
810 for (i = 0; i < SWITCHABLE_FILTER_CONTEXTS; i++)
811 vpx_tree_merge_probs(vp10_switchable_interp_tree,
812 pre_fc->switchable_interp_prob[i],
813 counts->switchable_interp[i],
814 fc->switchable_interp_prob[i]);
818 void vp10_adapt_intra_frame_probs(VP10_COMMON *cm) {
820 FRAME_CONTEXT *fc = cm->fc;
821 const FRAME_CONTEXT *pre_fc = &cm->frame_contexts[cm->frame_context_idx];
822 const FRAME_COUNTS *counts = &cm->counts;
824 if (cm->tx_mode == TX_MODE_SELECT) {
826 unsigned int branch_ct_8x8p[TX_SIZES - 3][2];
827 unsigned int branch_ct_16x16p[TX_SIZES - 2][2];
828 unsigned int branch_ct_32x32p[TX_SIZES - 1][2];
830 for (i = 0; i < TX_SIZE_CONTEXTS; ++i) {
831 vp10_tx_counts_to_branch_counts_8x8(counts->tx.p8x8[i], branch_ct_8x8p);
832 for (j = 0; j < TX_SIZES - 3; ++j)
833 fc->tx_probs.p8x8[i][j] = mode_mv_merge_probs(
834 pre_fc->tx_probs.p8x8[i][j], branch_ct_8x8p[j]);
836 vp10_tx_counts_to_branch_counts_16x16(counts->tx.p16x16[i], branch_ct_16x16p);
837 for (j = 0; j < TX_SIZES - 2; ++j)
838 fc->tx_probs.p16x16[i][j] = mode_mv_merge_probs(
839 pre_fc->tx_probs.p16x16[i][j], branch_ct_16x16p[j]);
841 vp10_tx_counts_to_branch_counts_32x32(counts->tx.p32x32[i], branch_ct_32x32p);
842 for (j = 0; j < TX_SIZES - 1; ++j)
843 fc->tx_probs.p32x32[i][j] = mode_mv_merge_probs(
844 pre_fc->tx_probs.p32x32[i][j], branch_ct_32x32p[j]);
848 for (i = 0; i < SKIP_CONTEXTS; ++i)
849 fc->skip_probs[i] = mode_mv_merge_probs(
850 pre_fc->skip_probs[i], counts->skip[i]);
853 static void set_default_lf_deltas(struct loopfilter *lf) {
854 lf->mode_ref_delta_enabled = 1;
855 lf->mode_ref_delta_update = 1;
857 lf->ref_deltas[INTRA_FRAME] = 1;
858 lf->ref_deltas[LAST_FRAME] = 0;
859 lf->ref_deltas[GOLDEN_FRAME] = -1;
860 lf->ref_deltas[ALTREF_FRAME] = -1;
862 lf->mode_deltas[0] = 0;
863 lf->mode_deltas[1] = 0;
866 void vp10_setup_past_independence(VP10_COMMON *cm) {
867 // Reset the segment feature data to the default stats:
868 // Features disabled, 0, with delta coding (Default state).
869 struct loopfilter *const lf = &cm->lf;
872 vp10_clearall_segfeatures(&cm->seg);
873 cm->seg.abs_delta = SEGMENT_DELTADATA;
875 if (cm->last_frame_seg_map && !cm->frame_parallel_decode)
876 memset(cm->last_frame_seg_map, 0, (cm->mi_rows * cm->mi_cols));
878 if (cm->current_frame_seg_map)
879 memset(cm->current_frame_seg_map, 0, (cm->mi_rows * cm->mi_cols));
881 // Reset the mode ref deltas for loop filter
882 vp10_zero(lf->last_ref_deltas);
883 vp10_zero(lf->last_mode_deltas);
884 set_default_lf_deltas(lf);
886 // To force update of the sharpness
887 lf->last_sharpness_level = -1;
889 vp10_default_coef_probs(cm);
890 init_mode_probs(cm->fc);
891 vp10_init_mv_probs(cm);
892 cm->fc->initialized = 1;
894 if (cm->frame_type == KEY_FRAME || cm->error_resilient_mode ||
895 cm->reset_frame_context == RESET_FRAME_CONTEXT_ALL) {
896 // Reset all frame contexts.
897 for (i = 0; i < FRAME_CONTEXTS; ++i)
898 cm->frame_contexts[i] = *cm->fc;
899 } else if (cm->reset_frame_context == RESET_FRAME_CONTEXT_CURRENT) {
900 // Reset only the frame context specified in the frame header.
901 cm->frame_contexts[cm->frame_context_idx] = *cm->fc;
904 // prev_mip will only be allocated in encoder.
905 if (frame_is_intra_only(cm) && cm->prev_mip && !cm->frame_parallel_decode)
906 memset(cm->prev_mip, 0,
907 cm->mi_stride * (cm->mi_rows + 1) * sizeof(*cm->prev_mip));
909 cm->frame_context_idx = 0;