1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 1.2 +++ b/media/libvpx/vp9/common/vp9_entropymode.c Wed Dec 31 06:09:35 2014 +0100 1.3 @@ -0,0 +1,492 @@ 1.4 +/* 1.5 + * Copyright (c) 2010 The WebM project authors. All Rights Reserved. 1.6 + * 1.7 + * Use of this source code is governed by a BSD-style license 1.8 + * that can be found in the LICENSE file in the root of the source 1.9 + * tree. An additional intellectual property rights grant can be found 1.10 + * in the file PATENTS. All contributing project authors may 1.11 + * be found in the AUTHORS file in the root of the source tree. 1.12 + */ 1.13 + 1.14 +#include "vpx_mem/vpx_mem.h" 1.15 + 1.16 +#include "vp9/common/vp9_alloccommon.h" 1.17 +#include "vp9/common/vp9_onyxc_int.h" 1.18 +#include "vp9/common/vp9_seg_common.h" 1.19 + 1.20 +const vp9_prob vp9_kf_y_mode_prob[INTRA_MODES][INTRA_MODES][INTRA_MODES - 1] = { 1.21 + { // above = dc 1.22 + { 137, 30, 42, 148, 151, 207, 70, 52, 91 }, // left = dc 1.23 + { 92, 45, 102, 136, 116, 180, 74, 90, 100 }, // left = v 1.24 + { 73, 32, 19, 187, 222, 215, 46, 34, 100 }, // left = h 1.25 + { 91, 30, 32, 116, 121, 186, 93, 86, 94 }, // left = d45 1.26 + { 72, 35, 36, 149, 68, 206, 68, 63, 105 }, // left = d135 1.27 + { 73, 31, 28, 138, 57, 124, 55, 122, 151 }, // left = d117 1.28 + { 67, 23, 21, 140, 126, 197, 40, 37, 171 }, // left = d153 1.29 + { 86, 27, 28, 128, 154, 212, 45, 43, 53 }, // left = d207 1.30 + { 74, 32, 27, 107, 86, 160, 63, 134, 102 }, // left = d63 1.31 + { 59, 67, 44, 140, 161, 202, 78, 67, 119 } // left = tm 1.32 + }, { // above = v 1.33 + { 63, 36, 126, 146, 123, 158, 60, 90, 96 }, // left = dc 1.34 + { 43, 46, 168, 134, 107, 128, 69, 142, 92 }, // left = v 1.35 + { 44, 29, 68, 159, 201, 177, 50, 57, 77 }, // left = h 1.36 + { 58, 38, 76, 114, 97, 172, 78, 133, 92 }, // left = d45 1.37 + { 46, 41, 76, 140, 63, 184, 69, 112, 57 }, // left = d135 1.38 + { 38, 32, 85, 140, 46, 112, 54, 151, 133 }, // left = d117 1.39 + { 39, 27, 61, 131, 110, 175, 44, 75, 136 }, // left = d153 1.40 + { 52, 30, 74, 113, 130, 175, 51, 64, 58 }, // left = d207 1.41 + { 47, 35, 80, 100, 74, 143, 64, 163, 74 }, // left = d63 1.42 + { 36, 61, 116, 114, 128, 162, 80, 125, 82 } // left = tm 1.43 + }, { // above = h 1.44 + { 82, 26, 26, 171, 208, 204, 44, 32, 105 }, // left = dc 1.45 + { 55, 44, 68, 166, 179, 192, 57, 57, 108 }, // left = v 1.46 + { 42, 26, 11, 199, 241, 228, 23, 15, 85 }, // left = h 1.47 + { 68, 42, 19, 131, 160, 199, 55, 52, 83 }, // left = d45 1.48 + { 58, 50, 25, 139, 115, 232, 39, 52, 118 }, // left = d135 1.49 + { 50, 35, 33, 153, 104, 162, 64, 59, 131 }, // left = d117 1.50 + { 44, 24, 16, 150, 177, 202, 33, 19, 156 }, // left = d153 1.51 + { 55, 27, 12, 153, 203, 218, 26, 27, 49 }, // left = d207 1.52 + { 53, 49, 21, 110, 116, 168, 59, 80, 76 }, // left = d63 1.53 + { 38, 72, 19, 168, 203, 212, 50, 50, 107 } // left = tm 1.54 + }, { // above = d45 1.55 + { 103, 26, 36, 129, 132, 201, 83, 80, 93 }, // left = dc 1.56 + { 59, 38, 83, 112, 103, 162, 98, 136, 90 }, // left = v 1.57 + { 62, 30, 23, 158, 200, 207, 59, 57, 50 }, // left = h 1.58 + { 67, 30, 29, 84, 86, 191, 102, 91, 59 }, // left = d45 1.59 + { 60, 32, 33, 112, 71, 220, 64, 89, 104 }, // left = d135 1.60 + { 53, 26, 34, 130, 56, 149, 84, 120, 103 }, // left = d117 1.61 + { 53, 21, 23, 133, 109, 210, 56, 77, 172 }, // left = d153 1.62 + { 77, 19, 29, 112, 142, 228, 55, 66, 36 }, // left = d207 1.63 + { 61, 29, 29, 93, 97, 165, 83, 175, 162 }, // left = d63 1.64 + { 47, 47, 43, 114, 137, 181, 100, 99, 95 } // left = tm 1.65 + }, { // above = d135 1.66 + { 69, 23, 29, 128, 83, 199, 46, 44, 101 }, // left = dc 1.67 + { 53, 40, 55, 139, 69, 183, 61, 80, 110 }, // left = v 1.68 + { 40, 29, 19, 161, 180, 207, 43, 24, 91 }, // left = h 1.69 + { 60, 34, 19, 105, 61, 198, 53, 64, 89 }, // left = d45 1.70 + { 52, 31, 22, 158, 40, 209, 58, 62, 89 }, // left = d135 1.71 + { 44, 31, 29, 147, 46, 158, 56, 102, 198 }, // left = d117 1.72 + { 35, 19, 12, 135, 87, 209, 41, 45, 167 }, // left = d153 1.73 + { 55, 25, 21, 118, 95, 215, 38, 39, 66 }, // left = d207 1.74 + { 51, 38, 25, 113, 58, 164, 70, 93, 97 }, // left = d63 1.75 + { 47, 54, 34, 146, 108, 203, 72, 103, 151 } // left = tm 1.76 + }, { // above = d117 1.77 + { 64, 19, 37, 156, 66, 138, 49, 95, 133 }, // left = dc 1.78 + { 46, 27, 80, 150, 55, 124, 55, 121, 135 }, // left = v 1.79 + { 36, 23, 27, 165, 149, 166, 54, 64, 118 }, // left = h 1.80 + { 53, 21, 36, 131, 63, 163, 60, 109, 81 }, // left = d45 1.81 + { 40, 26, 35, 154, 40, 185, 51, 97, 123 }, // left = d135 1.82 + { 35, 19, 34, 179, 19, 97, 48, 129, 124 }, // left = d117 1.83 + { 36, 20, 26, 136, 62, 164, 33, 77, 154 }, // left = d153 1.84 + { 45, 18, 32, 130, 90, 157, 40, 79, 91 }, // left = d207 1.85 + { 45, 26, 28, 129, 45, 129, 49, 147, 123 }, // left = d63 1.86 + { 38, 44, 51, 136, 74, 162, 57, 97, 121 } // left = tm 1.87 + }, { // above = d153 1.88 + { 75, 17, 22, 136, 138, 185, 32, 34, 166 }, // left = dc 1.89 + { 56, 39, 58, 133, 117, 173, 48, 53, 187 }, // left = v 1.90 + { 35, 21, 12, 161, 212, 207, 20, 23, 145 }, // left = h 1.91 + { 56, 29, 19, 117, 109, 181, 55, 68, 112 }, // left = d45 1.92 + { 47, 29, 17, 153, 64, 220, 59, 51, 114 }, // left = d135 1.93 + { 46, 16, 24, 136, 76, 147, 41, 64, 172 }, // left = d117 1.94 + { 34, 17, 11, 108, 152, 187, 13, 15, 209 }, // left = d153 1.95 + { 51, 24, 14, 115, 133, 209, 32, 26, 104 }, // left = d207 1.96 + { 55, 30, 18, 122, 79, 179, 44, 88, 116 }, // left = d63 1.97 + { 37, 49, 25, 129, 168, 164, 41, 54, 148 } // left = tm 1.98 + }, { // above = d207 1.99 + { 82, 22, 32, 127, 143, 213, 39, 41, 70 }, // left = dc 1.100 + { 62, 44, 61, 123, 105, 189, 48, 57, 64 }, // left = v 1.101 + { 47, 25, 17, 175, 222, 220, 24, 30, 86 }, // left = h 1.102 + { 68, 36, 17, 106, 102, 206, 59, 74, 74 }, // left = d45 1.103 + { 57, 39, 23, 151, 68, 216, 55, 63, 58 }, // left = d135 1.104 + { 49, 30, 35, 141, 70, 168, 82, 40, 115 }, // left = d117 1.105 + { 51, 25, 15, 136, 129, 202, 38, 35, 139 }, // left = d153 1.106 + { 68, 26, 16, 111, 141, 215, 29, 28, 28 }, // left = d207 1.107 + { 59, 39, 19, 114, 75, 180, 77, 104, 42 }, // left = d63 1.108 + { 40, 61, 26, 126, 152, 206, 61, 59, 93 } // left = tm 1.109 + }, { // above = d63 1.110 + { 78, 23, 39, 111, 117, 170, 74, 124, 94 }, // left = dc 1.111 + { 48, 34, 86, 101, 92, 146, 78, 179, 134 }, // left = v 1.112 + { 47, 22, 24, 138, 187, 178, 68, 69, 59 }, // left = h 1.113 + { 56, 25, 33, 105, 112, 187, 95, 177, 129 }, // left = d45 1.114 + { 48, 31, 27, 114, 63, 183, 82, 116, 56 }, // left = d135 1.115 + { 43, 28, 37, 121, 63, 123, 61, 192, 169 }, // left = d117 1.116 + { 42, 17, 24, 109, 97, 177, 56, 76, 122 }, // left = d153 1.117 + { 58, 18, 28, 105, 139, 182, 70, 92, 63 }, // left = d207 1.118 + { 46, 23, 32, 74, 86, 150, 67, 183, 88 }, // left = d63 1.119 + { 36, 38, 48, 92, 122, 165, 88, 137, 91 } // left = tm 1.120 + }, { // above = tm 1.121 + { 65, 70, 60, 155, 159, 199, 61, 60, 81 }, // left = dc 1.122 + { 44, 78, 115, 132, 119, 173, 71, 112, 93 }, // left = v 1.123 + { 39, 38, 21, 184, 227, 206, 42, 32, 64 }, // left = h 1.124 + { 58, 47, 36, 124, 137, 193, 80, 82, 78 }, // left = d45 1.125 + { 49, 50, 35, 144, 95, 205, 63, 78, 59 }, // left = d135 1.126 + { 41, 53, 52, 148, 71, 142, 65, 128, 51 }, // left = d117 1.127 + { 40, 36, 28, 143, 143, 202, 40, 55, 137 }, // left = d153 1.128 + { 52, 34, 29, 129, 183, 227, 42, 35, 43 }, // left = d207 1.129 + { 42, 44, 44, 104, 105, 164, 64, 130, 80 }, // left = d63 1.130 + { 43, 81, 53, 140, 169, 204, 68, 84, 72 } // left = tm 1.131 + } 1.132 +}; 1.133 + 1.134 +const vp9_prob vp9_kf_uv_mode_prob[INTRA_MODES][INTRA_MODES - 1] = { 1.135 + { 144, 11, 54, 157, 195, 130, 46, 58, 108 }, // y = dc 1.136 + { 118, 15, 123, 148, 131, 101, 44, 93, 131 }, // y = v 1.137 + { 113, 12, 23, 188, 226, 142, 26, 32, 125 }, // y = h 1.138 + { 120, 11, 50, 123, 163, 135, 64, 77, 103 }, // y = d45 1.139 + { 113, 9, 36, 155, 111, 157, 32, 44, 161 }, // y = d135 1.140 + { 116, 9, 55, 176, 76, 96, 37, 61, 149 }, // y = d117 1.141 + { 115, 9, 28, 141, 161, 167, 21, 25, 193 }, // y = d153 1.142 + { 120, 12, 32, 145, 195, 142, 32, 38, 86 }, // y = d207 1.143 + { 116, 12, 64, 120, 140, 125, 49, 115, 121 }, // y = d63 1.144 + { 102, 19, 66, 162, 182, 122, 35, 59, 128 } // y = tm 1.145 +}; 1.146 + 1.147 +static const vp9_prob default_if_y_probs[BLOCK_SIZE_GROUPS][INTRA_MODES - 1] = { 1.148 + { 65, 32, 18, 144, 162, 194, 41, 51, 98 }, // block_size < 8x8 1.149 + { 132, 68, 18, 165, 217, 196, 45, 40, 78 }, // block_size < 16x16 1.150 + { 173, 80, 19, 176, 240, 193, 64, 35, 46 }, // block_size < 32x32 1.151 + { 221, 135, 38, 194, 248, 121, 96, 85, 29 } // block_size >= 32x32 1.152 +}; 1.153 + 1.154 +static const vp9_prob default_if_uv_probs[INTRA_MODES][INTRA_MODES - 1] = { 1.155 + { 120, 7, 76, 176, 208, 126, 28, 54, 103 }, // y = dc 1.156 + { 48, 12, 154, 155, 139, 90, 34, 117, 119 }, // y = v 1.157 + { 67, 6, 25, 204, 243, 158, 13, 21, 96 }, // y = h 1.158 + { 97, 5, 44, 131, 176, 139, 48, 68, 97 }, // y = d45 1.159 + { 83, 5, 42, 156, 111, 152, 26, 49, 152 }, // y = d135 1.160 + { 80, 5, 58, 178, 74, 83, 33, 62, 145 }, // y = d117 1.161 + { 86, 5, 32, 154, 192, 168, 14, 22, 163 }, // y = d153 1.162 + { 85, 5, 32, 156, 216, 148, 19, 29, 73 }, // y = d207 1.163 + { 77, 7, 64, 116, 132, 122, 37, 126, 120 }, // y = d63 1.164 + { 101, 21, 107, 181, 192, 103, 19, 67, 125 } // y = tm 1.165 +}; 1.166 + 1.167 +const vp9_prob vp9_kf_partition_probs[PARTITION_CONTEXTS] 1.168 + [PARTITION_TYPES - 1] = { 1.169 + // 8x8 -> 4x4 1.170 + { 158, 97, 94 }, // a/l both not split 1.171 + { 93, 24, 99 }, // a split, l not split 1.172 + { 85, 119, 44 }, // l split, a not split 1.173 + { 62, 59, 67 }, // a/l both split 1.174 + // 16x16 -> 8x8 1.175 + { 149, 53, 53 }, // a/l both not split 1.176 + { 94, 20, 48 }, // a split, l not split 1.177 + { 83, 53, 24 }, // l split, a not split 1.178 + { 52, 18, 18 }, // a/l both split 1.179 + // 32x32 -> 16x16 1.180 + { 150, 40, 39 }, // a/l both not split 1.181 + { 78, 12, 26 }, // a split, l not split 1.182 + { 67, 33, 11 }, // l split, a not split 1.183 + { 24, 7, 5 }, // a/l both split 1.184 + // 64x64 -> 32x32 1.185 + { 174, 35, 49 }, // a/l both not split 1.186 + { 68, 11, 27 }, // a split, l not split 1.187 + { 57, 15, 9 }, // l split, a not split 1.188 + { 12, 3, 3 }, // a/l both split 1.189 +}; 1.190 + 1.191 +static const vp9_prob default_partition_probs[PARTITION_CONTEXTS] 1.192 + [PARTITION_TYPES - 1] = { 1.193 + // 8x8 -> 4x4 1.194 + { 199, 122, 141 }, // a/l both not split 1.195 + { 147, 63, 159 }, // a split, l not split 1.196 + { 148, 133, 118 }, // l split, a not split 1.197 + { 121, 104, 114 }, // a/l both split 1.198 + // 16x16 -> 8x8 1.199 + { 174, 73, 87 }, // a/l both not split 1.200 + { 92, 41, 83 }, // a split, l not split 1.201 + { 82, 99, 50 }, // l split, a not split 1.202 + { 53, 39, 39 }, // a/l both split 1.203 + // 32x32 -> 16x16 1.204 + { 177, 58, 59 }, // a/l both not split 1.205 + { 68, 26, 63 }, // a split, l not split 1.206 + { 52, 79, 25 }, // l split, a not split 1.207 + { 17, 14, 12 }, // a/l both split 1.208 + // 64x64 -> 32x32 1.209 + { 222, 34, 30 }, // a/l both not split 1.210 + { 72, 16, 44 }, // a split, l not split 1.211 + { 58, 32, 12 }, // l split, a not split 1.212 + { 10, 7, 6 }, // a/l both split 1.213 +}; 1.214 + 1.215 +static const vp9_prob default_inter_mode_probs[INTER_MODE_CONTEXTS] 1.216 + [INTER_MODES - 1] = { 1.217 + {2, 173, 34}, // 0 = both zero mv 1.218 + {7, 145, 85}, // 1 = one zero mv + one a predicted mv 1.219 + {7, 166, 63}, // 2 = two predicted mvs 1.220 + {7, 94, 66}, // 3 = one predicted/zero and one new mv 1.221 + {8, 64, 46}, // 4 = two new mvs 1.222 + {17, 81, 31}, // 5 = one intra neighbour + x 1.223 + {25, 29, 30}, // 6 = two intra neighbours 1.224 +}; 1.225 + 1.226 +/* Array indices are identical to previously-existing INTRAMODECONTEXTNODES. */ 1.227 +const vp9_tree_index vp9_intra_mode_tree[TREE_SIZE(INTRA_MODES)] = { 1.228 + -DC_PRED, 2, /* 0 = DC_NODE */ 1.229 + -TM_PRED, 4, /* 1 = TM_NODE */ 1.230 + -V_PRED, 6, /* 2 = V_NODE */ 1.231 + 8, 12, /* 3 = COM_NODE */ 1.232 + -H_PRED, 10, /* 4 = H_NODE */ 1.233 + -D135_PRED, -D117_PRED, /* 5 = D135_NODE */ 1.234 + -D45_PRED, 14, /* 6 = D45_NODE */ 1.235 + -D63_PRED, 16, /* 7 = D63_NODE */ 1.236 + -D153_PRED, -D207_PRED /* 8 = D153_NODE */ 1.237 +}; 1.238 +struct vp9_token vp9_intra_mode_encodings[INTRA_MODES]; 1.239 + 1.240 +const vp9_tree_index vp9_inter_mode_tree[TREE_SIZE(INTER_MODES)] = { 1.241 + -INTER_OFFSET(ZEROMV), 2, 1.242 + -INTER_OFFSET(NEARESTMV), 4, 1.243 + -INTER_OFFSET(NEARMV), -INTER_OFFSET(NEWMV) 1.244 +}; 1.245 +struct vp9_token vp9_inter_mode_encodings[INTER_MODES]; 1.246 + 1.247 +const vp9_tree_index vp9_partition_tree[TREE_SIZE(PARTITION_TYPES)] = { 1.248 + -PARTITION_NONE, 2, 1.249 + -PARTITION_HORZ, 4, 1.250 + -PARTITION_VERT, -PARTITION_SPLIT 1.251 +}; 1.252 +struct vp9_token vp9_partition_encodings[PARTITION_TYPES]; 1.253 + 1.254 +static const vp9_prob default_intra_inter_p[INTRA_INTER_CONTEXTS] = { 1.255 + 9, 102, 187, 225 1.256 +}; 1.257 + 1.258 +static const vp9_prob default_comp_inter_p[COMP_INTER_CONTEXTS] = { 1.259 + 239, 183, 119, 96, 41 1.260 +}; 1.261 + 1.262 +static const vp9_prob default_comp_ref_p[REF_CONTEXTS] = { 1.263 + 50, 126, 123, 221, 226 1.264 +}; 1.265 + 1.266 +static const vp9_prob default_single_ref_p[REF_CONTEXTS][2] = { 1.267 + { 33, 16 }, 1.268 + { 77, 74 }, 1.269 + { 142, 142 }, 1.270 + { 172, 170 }, 1.271 + { 238, 247 } 1.272 +}; 1.273 + 1.274 +static const struct tx_probs default_tx_probs = { 1.275 + { { 3, 136, 37 }, 1.276 + { 5, 52, 13 } }, 1.277 + 1.278 + { { 20, 152 }, 1.279 + { 15, 101 } }, 1.280 + 1.281 + { { 100 }, 1.282 + { 66 } } 1.283 +}; 1.284 + 1.285 +void tx_counts_to_branch_counts_32x32(const unsigned int *tx_count_32x32p, 1.286 + unsigned int (*ct_32x32p)[2]) { 1.287 + ct_32x32p[0][0] = tx_count_32x32p[TX_4X4]; 1.288 + ct_32x32p[0][1] = tx_count_32x32p[TX_8X8] + 1.289 + tx_count_32x32p[TX_16X16] + 1.290 + tx_count_32x32p[TX_32X32]; 1.291 + ct_32x32p[1][0] = tx_count_32x32p[TX_8X8]; 1.292 + ct_32x32p[1][1] = tx_count_32x32p[TX_16X16] + 1.293 + tx_count_32x32p[TX_32X32]; 1.294 + ct_32x32p[2][0] = tx_count_32x32p[TX_16X16]; 1.295 + ct_32x32p[2][1] = tx_count_32x32p[TX_32X32]; 1.296 +} 1.297 + 1.298 +void tx_counts_to_branch_counts_16x16(const unsigned int *tx_count_16x16p, 1.299 + unsigned int (*ct_16x16p)[2]) { 1.300 + ct_16x16p[0][0] = tx_count_16x16p[TX_4X4]; 1.301 + ct_16x16p[0][1] = tx_count_16x16p[TX_8X8] + tx_count_16x16p[TX_16X16]; 1.302 + ct_16x16p[1][0] = tx_count_16x16p[TX_8X8]; 1.303 + ct_16x16p[1][1] = tx_count_16x16p[TX_16X16]; 1.304 +} 1.305 + 1.306 +void tx_counts_to_branch_counts_8x8(const unsigned int *tx_count_8x8p, 1.307 + unsigned int (*ct_8x8p)[2]) { 1.308 + ct_8x8p[0][0] = tx_count_8x8p[TX_4X4]; 1.309 + ct_8x8p[0][1] = tx_count_8x8p[TX_8X8]; 1.310 +} 1.311 + 1.312 +static const vp9_prob default_mbskip_probs[MBSKIP_CONTEXTS] = { 1.313 + 192, 128, 64 1.314 +}; 1.315 + 1.316 +static const vp9_prob default_switchable_interp_prob[SWITCHABLE_FILTER_CONTEXTS] 1.317 + [SWITCHABLE_FILTERS - 1] = { 1.318 + { 235, 162, }, 1.319 + { 36, 255, }, 1.320 + { 34, 3, }, 1.321 + { 149, 144, }, 1.322 +}; 1.323 + 1.324 +void vp9_init_mbmode_probs(VP9_COMMON *cm) { 1.325 + vp9_copy(cm->fc.uv_mode_prob, default_if_uv_probs); 1.326 + vp9_copy(cm->fc.y_mode_prob, default_if_y_probs); 1.327 + vp9_copy(cm->fc.switchable_interp_prob, default_switchable_interp_prob); 1.328 + vp9_copy(cm->fc.partition_prob, default_partition_probs); 1.329 + vp9_copy(cm->fc.intra_inter_prob, default_intra_inter_p); 1.330 + vp9_copy(cm->fc.comp_inter_prob, default_comp_inter_p); 1.331 + vp9_copy(cm->fc.comp_ref_prob, default_comp_ref_p); 1.332 + vp9_copy(cm->fc.single_ref_prob, default_single_ref_p); 1.333 + cm->fc.tx_probs = default_tx_probs; 1.334 + vp9_copy(cm->fc.mbskip_probs, default_mbskip_probs); 1.335 +} 1.336 + 1.337 +const vp9_tree_index vp9_switchable_interp_tree 1.338 + [TREE_SIZE(SWITCHABLE_FILTERS)] = { 1.339 + -EIGHTTAP, 2, 1.340 + -EIGHTTAP_SMOOTH, -EIGHTTAP_SHARP 1.341 +}; 1.342 +struct vp9_token vp9_switchable_interp_encodings[SWITCHABLE_FILTERS]; 1.343 + 1.344 +void vp9_entropy_mode_init() { 1.345 + vp9_tokens_from_tree(vp9_intra_mode_encodings, vp9_intra_mode_tree); 1.346 + vp9_tokens_from_tree(vp9_switchable_interp_encodings, 1.347 + vp9_switchable_interp_tree); 1.348 + vp9_tokens_from_tree(vp9_partition_encodings, vp9_partition_tree); 1.349 + vp9_tokens_from_tree(vp9_inter_mode_encodings, vp9_inter_mode_tree); 1.350 +} 1.351 + 1.352 +#define COUNT_SAT 20 1.353 +#define MAX_UPDATE_FACTOR 128 1.354 + 1.355 +static int adapt_prob(vp9_prob pre_prob, const unsigned int ct[2]) { 1.356 + return merge_probs(pre_prob, ct, COUNT_SAT, MAX_UPDATE_FACTOR); 1.357 +} 1.358 + 1.359 +static void adapt_probs(const vp9_tree_index *tree, 1.360 + const vp9_prob *pre_probs, const unsigned int *counts, 1.361 + vp9_prob *probs) { 1.362 + tree_merge_probs(tree, pre_probs, counts, COUNT_SAT, MAX_UPDATE_FACTOR, 1.363 + probs); 1.364 +} 1.365 + 1.366 +void vp9_adapt_mode_probs(VP9_COMMON *cm) { 1.367 + int i, j; 1.368 + FRAME_CONTEXT *fc = &cm->fc; 1.369 + const FRAME_CONTEXT *pre_fc = &cm->frame_contexts[cm->frame_context_idx]; 1.370 + const FRAME_COUNTS *counts = &cm->counts; 1.371 + 1.372 + for (i = 0; i < INTRA_INTER_CONTEXTS; i++) 1.373 + fc->intra_inter_prob[i] = adapt_prob(pre_fc->intra_inter_prob[i], 1.374 + counts->intra_inter[i]); 1.375 + for (i = 0; i < COMP_INTER_CONTEXTS; i++) 1.376 + fc->comp_inter_prob[i] = adapt_prob(pre_fc->comp_inter_prob[i], 1.377 + counts->comp_inter[i]); 1.378 + for (i = 0; i < REF_CONTEXTS; i++) 1.379 + fc->comp_ref_prob[i] = adapt_prob(pre_fc->comp_ref_prob[i], 1.380 + counts->comp_ref[i]); 1.381 + for (i = 0; i < REF_CONTEXTS; i++) 1.382 + for (j = 0; j < 2; j++) 1.383 + fc->single_ref_prob[i][j] = adapt_prob(pre_fc->single_ref_prob[i][j], 1.384 + counts->single_ref[i][j]); 1.385 + 1.386 + for (i = 0; i < INTER_MODE_CONTEXTS; i++) 1.387 + adapt_probs(vp9_inter_mode_tree, pre_fc->inter_mode_probs[i], 1.388 + counts->inter_mode[i], fc->inter_mode_probs[i]); 1.389 + 1.390 + for (i = 0; i < BLOCK_SIZE_GROUPS; i++) 1.391 + adapt_probs(vp9_intra_mode_tree, pre_fc->y_mode_prob[i], 1.392 + counts->y_mode[i], fc->y_mode_prob[i]); 1.393 + 1.394 + for (i = 0; i < INTRA_MODES; ++i) 1.395 + adapt_probs(vp9_intra_mode_tree, pre_fc->uv_mode_prob[i], 1.396 + counts->uv_mode[i], fc->uv_mode_prob[i]); 1.397 + 1.398 + for (i = 0; i < PARTITION_CONTEXTS; i++) 1.399 + adapt_probs(vp9_partition_tree, pre_fc->partition_prob[i], 1.400 + counts->partition[i], fc->partition_prob[i]); 1.401 + 1.402 + if (cm->mcomp_filter_type == SWITCHABLE) { 1.403 + for (i = 0; i < SWITCHABLE_FILTER_CONTEXTS; i++) 1.404 + adapt_probs(vp9_switchable_interp_tree, pre_fc->switchable_interp_prob[i], 1.405 + counts->switchable_interp[i], fc->switchable_interp_prob[i]); 1.406 + } 1.407 + 1.408 + if (cm->tx_mode == TX_MODE_SELECT) { 1.409 + int j; 1.410 + unsigned int branch_ct_8x8p[TX_SIZES - 3][2]; 1.411 + unsigned int branch_ct_16x16p[TX_SIZES - 2][2]; 1.412 + unsigned int branch_ct_32x32p[TX_SIZES - 1][2]; 1.413 + 1.414 + for (i = 0; i < TX_SIZE_CONTEXTS; ++i) { 1.415 + tx_counts_to_branch_counts_8x8(counts->tx.p8x8[i], branch_ct_8x8p); 1.416 + for (j = 0; j < TX_SIZES - 3; ++j) 1.417 + fc->tx_probs.p8x8[i][j] = adapt_prob(pre_fc->tx_probs.p8x8[i][j], 1.418 + branch_ct_8x8p[j]); 1.419 + 1.420 + tx_counts_to_branch_counts_16x16(counts->tx.p16x16[i], branch_ct_16x16p); 1.421 + for (j = 0; j < TX_SIZES - 2; ++j) 1.422 + fc->tx_probs.p16x16[i][j] = adapt_prob(pre_fc->tx_probs.p16x16[i][j], 1.423 + branch_ct_16x16p[j]); 1.424 + 1.425 + tx_counts_to_branch_counts_32x32(counts->tx.p32x32[i], branch_ct_32x32p); 1.426 + for (j = 0; j < TX_SIZES - 1; ++j) 1.427 + fc->tx_probs.p32x32[i][j] = adapt_prob(pre_fc->tx_probs.p32x32[i][j], 1.428 + branch_ct_32x32p[j]); 1.429 + } 1.430 + } 1.431 + 1.432 + for (i = 0; i < MBSKIP_CONTEXTS; ++i) 1.433 + fc->mbskip_probs[i] = adapt_prob(pre_fc->mbskip_probs[i], 1.434 + counts->mbskip[i]); 1.435 +} 1.436 + 1.437 +static void set_default_lf_deltas(struct loopfilter *lf) { 1.438 + lf->mode_ref_delta_enabled = 1; 1.439 + lf->mode_ref_delta_update = 1; 1.440 + 1.441 + lf->ref_deltas[INTRA_FRAME] = 1; 1.442 + lf->ref_deltas[LAST_FRAME] = 0; 1.443 + lf->ref_deltas[GOLDEN_FRAME] = -1; 1.444 + lf->ref_deltas[ALTREF_FRAME] = -1; 1.445 + 1.446 + lf->mode_deltas[0] = 0; 1.447 + lf->mode_deltas[1] = 0; 1.448 +} 1.449 + 1.450 +void vp9_setup_past_independence(VP9_COMMON *cm) { 1.451 + // Reset the segment feature data to the default stats: 1.452 + // Features disabled, 0, with delta coding (Default state). 1.453 + struct loopfilter *const lf = &cm->lf; 1.454 + 1.455 + int i; 1.456 + vp9_clearall_segfeatures(&cm->seg); 1.457 + cm->seg.abs_delta = SEGMENT_DELTADATA; 1.458 + if (cm->last_frame_seg_map) 1.459 + vpx_memset(cm->last_frame_seg_map, 0, (cm->mi_rows * cm->mi_cols)); 1.460 + 1.461 + // Reset the mode ref deltas for loop filter 1.462 + vp9_zero(lf->last_ref_deltas); 1.463 + vp9_zero(lf->last_mode_deltas); 1.464 + set_default_lf_deltas(lf); 1.465 + 1.466 + // To force update of the sharpness 1.467 + lf->last_sharpness_level = -1; 1.468 + 1.469 + vp9_default_coef_probs(cm); 1.470 + vp9_init_mbmode_probs(cm); 1.471 + vp9_init_mv_probs(cm); 1.472 + vp9_copy(cm->fc.inter_mode_probs, default_inter_mode_probs); 1.473 + 1.474 + if (cm->frame_type == KEY_FRAME || 1.475 + cm->error_resilient_mode || cm->reset_frame_context == 3) { 1.476 + // Reset all frame contexts. 1.477 + for (i = 0; i < NUM_FRAME_CONTEXTS; ++i) 1.478 + cm->frame_contexts[i] = cm->fc; 1.479 + } else if (cm->reset_frame_context == 2) { 1.480 + // Reset only the frame context specified in the frame header. 1.481 + cm->frame_contexts[cm->frame_context_idx] = cm->fc; 1.482 + } 1.483 + 1.484 + vpx_memset(cm->prev_mip, 0, 1.485 + cm->mode_info_stride * (cm->mi_rows + 1) * sizeof(MODE_INFO)); 1.486 + vpx_memset(cm->mip, 0, 1.487 + cm->mode_info_stride * (cm->mi_rows + 1) * sizeof(MODE_INFO)); 1.488 + 1.489 + vp9_update_mode_info_border(cm, cm->mip); 1.490 + vp9_update_mode_info_border(cm, cm->prev_mip); 1.491 + 1.492 + vp9_zero(cm->ref_frame_sign_bias); 1.493 + 1.494 + cm->frame_context_idx = 0; 1.495 +}