Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(73)

Side by Side Diff: source/libvpx/vp9/common/vp9_entropy.h

Issue 11974002: libvpx: Pull from upstream (Closed) Base URL: svn://chrome-svn/chrome/trunk/deps/third_party/libvpx/
Patch Set: Created 7 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
OLDNEW
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
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_
OLDNEW
« no previous file with comments | « source/libvpx/vp9/common/vp9_default_coef_probs.h ('k') | source/libvpx/vp9/common/vp9_entropy.c » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698