| 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 |