OLD | NEW |
1 /* | 1 /* |
2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved. | 2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved. |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license | 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 | 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 | 6 * tree. An additional intellectual property rights grant can be found |
7 * in the file PATENTS. All contributing project authors may | 7 * in the file PATENTS. All contributing project authors may |
8 * be found in the AUTHORS file in the root of the source tree. | 8 * be found in the AUTHORS file in the root of the source tree. |
9 */ | 9 */ |
10 | 10 |
11 | |
12 #ifndef VP9_COMMON_VP9_ENTROPY_H_ | 11 #ifndef VP9_COMMON_VP9_ENTROPY_H_ |
13 #define VP9_COMMON_VP9_ENTROPY_H_ | 12 #define VP9_COMMON_VP9_ENTROPY_H_ |
14 | 13 |
| 14 #include "vpx/vpx_integer.h" |
15 #include "vp9/common/vp9_treecoder.h" | 15 #include "vp9/common/vp9_treecoder.h" |
16 #include "vp9/common/vp9_blockd.h" | 16 #include "vp9/common/vp9_blockd.h" |
17 #include "vp9/common/vp9_common.h" | 17 #include "vp9/common/vp9_common.h" |
18 #include "vp9/common/vp9_coefupdateprobs.h" | 18 #include "vp9/common/vp9_coefupdateprobs.h" |
19 | 19 |
20 extern const int vp9_i8x8_block[4]; | 20 extern const int vp9_i8x8_block[4]; |
21 | 21 |
22 /* Coefficient token alphabet */ | 22 /* Coefficient token alphabet */ |
23 | 23 |
24 #define ZERO_TOKEN 0 /* 0 Extra Bits 0+0 */ | 24 #define ZERO_TOKEN 0 /* 0 Extra Bits 0+0 */ |
(...skipping 23 matching lines...) Expand all Loading... |
48 const vp9_prob *prob; | 48 const vp9_prob *prob; |
49 int Len; | 49 int Len; |
50 int base_val; | 50 int base_val; |
51 } vp9_extra_bit_struct; | 51 } vp9_extra_bit_struct; |
52 | 52 |
53 extern vp9_extra_bit_struct vp9_extra_bits[12]; /* indexed by token value */ | 53 extern vp9_extra_bit_struct vp9_extra_bits[12]; /* indexed by token value */ |
54 | 54 |
55 #define PROB_UPDATE_BASELINE_COST 7 | 55 #define PROB_UPDATE_BASELINE_COST 7 |
56 | 56 |
57 #define MAX_PROB 255 | 57 #define MAX_PROB 255 |
58 #define DCT_MAX_VALUE 8192 | 58 #define DCT_MAX_VALUE 16384 |
59 | 59 |
60 /* Coefficients are predicted via a 3-dimensional probability table. */ | 60 /* Coefficients are predicted via a 3-dimensional probability table. */ |
61 | 61 |
62 /* Outside dimension. 0 = Y no DC, 1 = Y2, 2 = UV, 3 = Y with DC */ | 62 /* Outside dimension. 0 = Y no DC, 1 = Y2, 2 = UV, 3 = Y with DC */ |
63 #define BLOCK_TYPES 4 | 63 #define BLOCK_TYPES_4X4 4 |
64 | 64 |
65 #define BLOCK_TYPES_8X8 4 | 65 #define BLOCK_TYPES_8X8 4 |
66 | 66 |
67 #define BLOCK_TYPES_16X16 4 | 67 #define BLOCK_TYPES_16X16 4 |
68 | 68 |
| 69 #define BLOCK_TYPES_32X32 4 |
| 70 |
69 /* Middle dimension is a coarsening of the coefficient's | 71 /* Middle dimension is a coarsening of the coefficient's |
70 position within the 4x4 DCT. */ | 72 position within the 4x4 DCT. */ |
71 | 73 |
72 #define COEF_BANDS 8 | 74 #define COEF_BANDS 8 |
73 extern DECLARE_ALIGNED(16, const int, vp9_coef_bands[16]); | 75 extern DECLARE_ALIGNED(16, const int, vp9_coef_bands_4x4[16]); |
74 extern DECLARE_ALIGNED(64, const int, vp9_coef_bands_8x8[64]); | 76 extern DECLARE_ALIGNED(64, const int, vp9_coef_bands_8x8[64]); |
75 extern DECLARE_ALIGNED(16, const int, vp9_coef_bands_16x16[256]); | 77 extern DECLARE_ALIGNED(16, const int, vp9_coef_bands_16x16[256]); |
| 78 extern DECLARE_ALIGNED(16, const int, vp9_coef_bands_32x32[1024]); |
76 | 79 |
77 /* Inside dimension is 3-valued measure of nearby complexity, that is, | 80 /* Inside dimension is 3-valued measure of nearby complexity, that is, |
78 the extent to which nearby coefficients are nonzero. For the first | 81 the extent to which nearby coefficients are nonzero. For the first |
79 coefficient (DC, unless block type is 0), we look at the (already encoded) | 82 coefficient (DC, unless block type is 0), we look at the (already encoded) |
80 blocks above and to the left of the current block. The context index is | 83 blocks above and to the left of the current block. The context index is |
81 then the number (0,1,or 2) of these blocks having nonzero coefficients. | 84 then the number (0,1,or 2) of these blocks having nonzero coefficients. |
82 After decoding a coefficient, the measure is roughly the size of the | 85 After decoding a coefficient, the measure is roughly the size of the |
83 most recently decoded coefficient (0 for 0, 1 for 1, 2 for >1). | 86 most recently decoded coefficient (0 for 0, 1 for 1, 2 for >1). |
84 Note that the intuitive meaning of this measure changes as coefficients | 87 Note that the intuitive meaning of this measure changes as coefficients |
85 are decoded, e.g., prior to the first token, a zero means that my neighbors | 88 are decoded, e.g., prior to the first token, a zero means that my neighbors |
86 are empty while, after the first token, because of the use of end-of-block, | 89 are empty while, after the first token, because of the use of end-of-block, |
87 a zero means we just decoded a zero and hence guarantees that a non-zero | 90 a zero means we just decoded a zero and hence guarantees that a non-zero |
88 coefficient will appear later in this block. However, this shift | 91 coefficient will appear later in this block. However, this shift |
89 in meaning is perfectly OK because our context depends also on the | 92 in meaning is perfectly OK because our context depends also on the |
90 coefficient band (and since zigzag positions 0, 1, and 2 are in | 93 coefficient band (and since zigzag positions 0, 1, and 2 are in |
91 distinct bands). */ | 94 distinct bands). */ |
92 | 95 |
93 /*# define DC_TOKEN_CONTEXTS 3*/ /* 00, 0!0, !0!0 */ | 96 /*# define DC_TOKEN_CONTEXTS 3*/ /* 00, 0!0, !0!0 */ |
94 #define PREV_COEF_CONTEXTS 4 | 97 #define PREV_COEF_CONTEXTS 4 |
| 98 |
| 99 typedef unsigned int vp9_coeff_count[COEF_BANDS][PREV_COEF_CONTEXTS] |
| 100 [MAX_ENTROPY_TOKENS]; |
| 101 typedef unsigned int vp9_coeff_stats[COEF_BANDS][PREV_COEF_CONTEXTS] |
| 102 [ENTROPY_NODES][2]; |
| 103 typedef vp9_prob vp9_coeff_probs[COEF_BANDS][PREV_COEF_CONTEXTS] |
| 104 [ENTROPY_NODES]; |
95 | 105 |
96 #define SUBEXP_PARAM 4 /* Subexponential code parameter */ | 106 #define SUBEXP_PARAM 4 /* Subexponential code parameter */ |
97 #define MODULUS_PARAM 13 /* Modulus parameter */ | 107 #define MODULUS_PARAM 13 /* Modulus parameter */ |
98 | 108 |
99 extern DECLARE_ALIGNED(16, const unsigned char, vp9_prev_token_class[MAX_ENTROPY
_TOKENS]); | 109 extern DECLARE_ALIGNED(16, const uint8_t, |
| 110 vp9_prev_token_class[MAX_ENTROPY_TOKENS]); |
100 | 111 |
101 struct VP9Common; | 112 struct VP9Common; |
102 void vp9_default_coef_probs(struct VP9Common *); | 113 void vp9_default_coef_probs(struct VP9Common *); |
103 extern DECLARE_ALIGNED(16, const int, vp9_default_zig_zag1d[16]); | 114 extern DECLARE_ALIGNED(16, const int, vp9_default_zig_zag1d_4x4[16]); |
104 | 115 |
105 extern DECLARE_ALIGNED(16, const int, vp9_col_scan[16]); | 116 extern DECLARE_ALIGNED(16, const int, vp9_col_scan_4x4[16]); |
106 extern DECLARE_ALIGNED(16, const int, vp9_row_scan[16]); | 117 extern DECLARE_ALIGNED(16, const int, vp9_row_scan_4x4[16]); |
107 | 118 |
108 extern DECLARE_ALIGNED(64, const int, vp9_default_zig_zag1d_8x8[64]); | 119 extern DECLARE_ALIGNED(64, const int, vp9_default_zig_zag1d_8x8[64]); |
| 120 extern DECLARE_ALIGNED(16, const int, vp9_default_zig_zag1d_16x16[256]); |
| 121 extern DECLARE_ALIGNED(16, const int, vp9_default_zig_zag1d_32x32[1024]); |
| 122 |
109 void vp9_coef_tree_initialize(void); | 123 void vp9_coef_tree_initialize(void); |
110 | |
111 extern DECLARE_ALIGNED(16, const int, vp9_default_zig_zag1d_16x16[256]); | |
112 void vp9_adapt_coef_probs(struct VP9Common *); | 124 void vp9_adapt_coef_probs(struct VP9Common *); |
113 | 125 |
114 #endif | 126 static void vp9_reset_mb_tokens_context(MACROBLOCKD* const xd) { |
| 127 /* Clear entropy contexts */ |
| 128 vpx_memset(xd->above_context, 0, sizeof(ENTROPY_CONTEXT_PLANES)); |
| 129 vpx_memset(xd->left_context, 0, sizeof(ENTROPY_CONTEXT_PLANES)); |
| 130 } |
| 131 |
| 132 #if CONFIG_NEWCOEFCONTEXT |
| 133 |
| 134 #define MAX_NEIGHBORS 5 |
| 135 #define NEWCOEFCONTEXT_BAND_COND(b) ((b) >= 1) |
| 136 void vp9_init_neighbors(void); |
| 137 |
| 138 const int *vp9_get_coef_neighbors_handle(const int *scan); |
| 139 int vp9_get_coef_neighbor_context(const short int *qcoeff_ptr, int nodc, |
| 140 const int *neigbor_handle, int rc); |
| 141 extern DECLARE_ALIGNED(16, int, vp9_default_zig_zag1d_4x4_neighbors[ |
| 142 16 * MAX_NEIGHBORS]); |
| 143 extern DECLARE_ALIGNED(16, int, vp9_row_scan_4x4_neighbors[ |
| 144 16 * MAX_NEIGHBORS]); |
| 145 extern DECLARE_ALIGNED(16, int, vp9_col_scan_4x4_neighbors[ |
| 146 16 * MAX_NEIGHBORS]); |
| 147 extern DECLARE_ALIGNED(16, int, vp9_default_zig_zag1d_8x8_neighbors[ |
| 148 64 * MAX_NEIGHBORS]); |
| 149 extern DECLARE_ALIGNED(16, int, vp9_default_zig_zag1d_16x16_neighbors[ |
| 150 256 * MAX_NEIGHBORS]); |
| 151 extern DECLARE_ALIGNED(16, int, vp9_default_zig_zag1d_32x32_neighbors[ |
| 152 1024 * MAX_NEIGHBORS]); |
| 153 #endif // CONFIG_NEWCOEFCONTEXT |
| 154 #endif // VP9_COMMON_VP9_ENTROPY_H_ |
OLD | NEW |