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

Side by Side Diff: source/libvpx/vp9/decoder/vp9_detokenize.c

Issue 23600008: libvpx: Pull from upstream (Closed) Base URL: svn://chrome-svn/chrome/trunk/deps/third_party/libvpx/
Patch Set: Created 7 years, 3 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
« no previous file with comments | « source/libvpx/vp9/decoder/vp9_detokenize.h ('k') | source/libvpx/vp9/decoder/vp9_idct_blk.c » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
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 #include "vpx_mem/vpx_mem.h" 11 #include "vpx_mem/vpx_mem.h"
12 #include "vpx_ports/mem.h" 12 #include "vpx_ports/mem.h"
13 13
14 #include "vp9/common/vp9_blockd.h" 14 #include "vp9/common/vp9_blockd.h"
15 #include "vp9/common/vp9_common.h" 15 #include "vp9/common/vp9_common.h"
16 #include "vp9/common/vp9_seg_common.h" 16 #include "vp9/common/vp9_seg_common.h"
17 17
18 #include "vp9/decoder/vp9_dboolhuff.h"
18 #include "vp9/decoder/vp9_detokenize.h" 19 #include "vp9/decoder/vp9_detokenize.h"
19 #include "vp9/decoder/vp9_onyxd_int.h" 20 #include "vp9/decoder/vp9_onyxd_int.h"
21 #include "vp9/decoder/vp9_treereader.h"
20 22
21 #define EOB_CONTEXT_NODE 0 23 #define EOB_CONTEXT_NODE 0
22 #define ZERO_CONTEXT_NODE 1 24 #define ZERO_CONTEXT_NODE 1
23 #define ONE_CONTEXT_NODE 2 25 #define ONE_CONTEXT_NODE 2
24 #define LOW_VAL_CONTEXT_NODE 3 26 #define LOW_VAL_CONTEXT_NODE 3
25 #define TWO_CONTEXT_NODE 4 27 #define TWO_CONTEXT_NODE 4
26 #define THREE_CONTEXT_NODE 5 28 #define THREE_CONTEXT_NODE 5
27 #define HIGH_LOW_CONTEXT_NODE 6 29 #define HIGH_LOW_CONTEXT_NODE 6
28 #define CAT_ONE_CONTEXT_NODE 7 30 #define CAT_ONE_CONTEXT_NODE 7
29 #define CAT_THREEFOUR_CONTEXT_NODE 8 31 #define CAT_THREEFOUR_CONTEXT_NODE 8
(...skipping 36 matching lines...) Expand 10 before | Expand all | Expand 10 after
66 coef_counts[type][ref][band][pt] \ 68 coef_counts[type][ref][band][pt] \
67 [token >= TWO_TOKEN ? \ 69 [token >= TWO_TOKEN ? \
68 (token == DCT_EOB_TOKEN ? DCT_EOB_MODEL_TOKEN : TWO_TOKEN) : \ 70 (token == DCT_EOB_TOKEN ? DCT_EOB_MODEL_TOKEN : TWO_TOKEN) : \
69 token]++; \ 71 token]++; \
70 token_cache[scan[c]] = vp9_pt_energy_class[token]; \ 72 token_cache[scan[c]] = vp9_pt_energy_class[token]; \
71 } while (0) 73 } while (0)
72 74
73 #define WRITE_COEF_CONTINUE(val, token) \ 75 #define WRITE_COEF_CONTINUE(val, token) \
74 { \ 76 { \
75 qcoeff_ptr[scan[c]] = vp9_read_and_apply_sign(r, val) * \ 77 qcoeff_ptr[scan[c]] = vp9_read_and_apply_sign(r, val) * \
76 dq[c > 0] / (1 + (txfm_size == TX_32X32)); \ 78 dq[c > 0] / (1 + (tx_size == TX_32X32)); \
77 INCREMENT_COUNT(token); \ 79 INCREMENT_COUNT(token); \
78 c++; \ 80 c++; \
79 continue; \ 81 continue; \
80 } 82 }
81 83
82 #define ADJUST_COEF(prob, bits_count) \ 84 #define ADJUST_COEF(prob, bits_count) \
83 do { \ 85 do { \
84 if (vp9_read(r, prob)) \ 86 if (vp9_read(r, prob)) \
85 val += 1 << bits_count; \ 87 val += 1 << bits_count; \
86 } while (0); 88 } while (0);
87 89
88 static int decode_coefs(VP9_COMMON *cm, const MACROBLOCKD *xd, 90 static int decode_coefs(VP9_COMMON *cm, const MACROBLOCKD *xd,
89 vp9_reader *r, int block_idx, 91 vp9_reader *r, int block_idx,
90 PLANE_TYPE type, int seg_eob, int16_t *qcoeff_ptr, 92 PLANE_TYPE type, int seg_eob, int16_t *qcoeff_ptr,
91 TX_SIZE txfm_size, const int16_t *dq, 93 TX_SIZE tx_size, const int16_t *dq,
92 ENTROPY_CONTEXT *A, ENTROPY_CONTEXT *L) { 94 ENTROPY_CONTEXT *A, ENTROPY_CONTEXT *L) {
93 FRAME_CONTEXT *const fc = &cm->fc; 95 FRAME_CONTEXT *const fc = &cm->fc;
94 FRAME_COUNTS *const counts = &cm->counts; 96 FRAME_COUNTS *const counts = &cm->counts;
95 ENTROPY_CONTEXT above_ec, left_ec; 97 ENTROPY_CONTEXT above_ec, left_ec;
96 int pt, c = 0; 98 const int ref = is_inter_block(&xd->mode_info_context->mbmi);
97 int band; 99 int band, pt, c = 0;
98 vp9_prob (*coef_probs)[PREV_COEF_CONTEXTS][UNCONSTRAINED_NODES]; 100 vp9_prob (*coef_probs)[PREV_COEF_CONTEXTS][UNCONSTRAINED_NODES] =
101 fc->coef_probs[tx_size][type][ref];
99 vp9_prob coef_probs_full[COEF_BANDS][PREV_COEF_CONTEXTS][ENTROPY_NODES]; 102 vp9_prob coef_probs_full[COEF_BANDS][PREV_COEF_CONTEXTS][ENTROPY_NODES];
100 uint8_t load_map[COEF_BANDS][PREV_COEF_CONTEXTS] = { 103 uint8_t load_map[COEF_BANDS][PREV_COEF_CONTEXTS] = { { 0 } };
101 {0, 0, 0, 0, 0, 0},
102 {0, 0, 0, 0, 0, 0},
103 {0, 0, 0, 0, 0, 0},
104 {0, 0, 0, 0, 0, 0},
105 {0, 0, 0, 0, 0, 0},
106 {0, 0, 0, 0, 0, 0},
107 };
108
109 vp9_prob *prob; 104 vp9_prob *prob;
110 vp9_coeff_count_model *coef_counts; 105 vp9_coeff_count_model *coef_counts = counts->coef[tx_size];
111 const int ref = xd->mode_info_context->mbmi.ref_frame[0] != INTRA_FRAME;
112 const int16_t *scan, *nb; 106 const int16_t *scan, *nb;
113 uint8_t token_cache[1024]; 107 uint8_t token_cache[1024];
114 const uint8_t * band_translate; 108 const uint8_t *band_translate;
115 coef_probs = fc->coef_probs[txfm_size][type][ref]; 109
116 coef_counts = counts->coef[txfm_size]; 110 switch (tx_size) {
117 switch (txfm_size) {
118 default: 111 default:
119 case TX_4X4: { 112 case TX_4X4:
120 scan = get_scan_4x4(get_tx_type_4x4(type, xd, block_idx)); 113 scan = get_scan_4x4(get_tx_type_4x4(type, xd, block_idx));
121 above_ec = A[0] != 0; 114 above_ec = A[0] != 0;
122 left_ec = L[0] != 0; 115 left_ec = L[0] != 0;
123 band_translate = vp9_coefband_trans_4x4; 116 band_translate = vp9_coefband_trans_4x4;
124 break; 117 break;
125 } 118 case TX_8X8:
126 case TX_8X8: {
127 scan = get_scan_8x8(get_tx_type_8x8(type, xd)); 119 scan = get_scan_8x8(get_tx_type_8x8(type, xd));
128 above_ec = (A[0] + A[1]) != 0; 120 above_ec = !!*(uint16_t *)A;
129 left_ec = (L[0] + L[1]) != 0; 121 left_ec = !!*(uint16_t *)L;
130 band_translate = vp9_coefband_trans_8x8plus; 122 band_translate = vp9_coefband_trans_8x8plus;
131 break; 123 break;
132 } 124 case TX_16X16:
133 case TX_16X16: {
134 scan = get_scan_16x16(get_tx_type_16x16(type, xd)); 125 scan = get_scan_16x16(get_tx_type_16x16(type, xd));
135 above_ec = (A[0] + A[1] + A[2] + A[3]) != 0; 126 above_ec = !!*(uint32_t *)A;
136 left_ec = (L[0] + L[1] + L[2] + L[3]) != 0; 127 left_ec = !!*(uint32_t *)L;
137 band_translate = vp9_coefband_trans_8x8plus; 128 band_translate = vp9_coefband_trans_8x8plus;
138 break; 129 break;
139 }
140 case TX_32X32: 130 case TX_32X32:
141 scan = vp9_default_scan_32x32; 131 scan = vp9_default_scan_32x32;
142 above_ec = (A[0] + A[1] + A[2] + A[3] + A[4] + A[5] + A[6] + A[7]) != 0; 132 above_ec = !!*(uint64_t *)A;
143 left_ec = (L[0] + L[1] + L[2] + L[3] + L[4] + L[5] + L[6] + L[7]) != 0; 133 left_ec = !!*(uint64_t *)L;
144 band_translate = vp9_coefband_trans_8x8plus; 134 band_translate = vp9_coefband_trans_8x8plus;
145 break; 135 break;
146 } 136 }
147 137
148 pt = combine_entropy_contexts(above_ec, left_ec); 138 pt = combine_entropy_contexts(above_ec, left_ec);
149 nb = vp9_get_coef_neighbors_handle(scan); 139 nb = vp9_get_coef_neighbors_handle(scan);
150 140
151 while (1) { 141 while (1) {
152 int val; 142 int val;
153 const uint8_t *cat6 = cat6_prob; 143 const uint8_t *cat6 = cat6_prob;
154 if (c >= seg_eob) 144 if (c >= seg_eob)
155 break; 145 break;
156 if (c) 146 if (c)
157 pt = get_coef_context(nb, token_cache, c); 147 pt = get_coef_context(nb, token_cache, c);
158 band = get_coef_band(band_translate, c); 148 band = get_coef_band(band_translate, c);
159 prob = coef_probs[band][pt]; 149 prob = coef_probs[band][pt];
160 counts->eob_branch[txfm_size][type][ref][band][pt]++; 150 counts->eob_branch[tx_size][type][ref][band][pt]++;
161 if (!vp9_read(r, prob[EOB_CONTEXT_NODE])) 151 if (!vp9_read(r, prob[EOB_CONTEXT_NODE]))
162 break; 152 break;
163 153
164 SKIP_START: 154 SKIP_START:
165 if (c >= seg_eob) 155 if (c >= seg_eob)
166 break; 156 break;
167 if (c) 157 if (c)
168 pt = get_coef_context(nb, token_cache, c); 158 pt = get_coef_context(nb, token_cache, c);
169 band = get_coef_band(band_translate, c); 159 band = get_coef_band(band_translate, c);
170 prob = coef_probs[band][pt]; 160 prob = coef_probs[band][pt];
(...skipping 81 matching lines...) Expand 10 before | Expand all | Expand 10 after
252 static int get_eob(struct segmentation *seg, int segment_id, int eob_max) { 242 static int get_eob(struct segmentation *seg, int segment_id, int eob_max) {
253 return vp9_segfeature_active(seg, segment_id, SEG_LVL_SKIP) ? 0 : eob_max; 243 return vp9_segfeature_active(seg, segment_id, SEG_LVL_SKIP) ? 0 : eob_max;
254 } 244 }
255 245
256 struct decode_block_args { 246 struct decode_block_args {
257 VP9D_COMP *pbi; 247 VP9D_COMP *pbi;
258 vp9_reader *r; 248 vp9_reader *r;
259 int *eobtotal; 249 int *eobtotal;
260 }; 250 };
261 251
262 static void decode_block(int plane, int block, 252 static void decode_block(int plane, int block, BLOCK_SIZE plane_bsize,
263 BLOCK_SIZE_TYPE bsize, 253 TX_SIZE tx_size, void *argv) {
264 int ss_txfrm_size,
265 void *argv) {
266 const struct decode_block_args* const arg = argv; 254 const struct decode_block_args* const arg = argv;
267 const int bw = b_width_log2(bsize);
268 255
269 // find the maximum eob for this transform size, adjusted by segment 256 // find the maximum eob for this transform size, adjusted by segment
270 MACROBLOCKD *xd = &arg->pbi->mb; 257 MACROBLOCKD *xd = &arg->pbi->mb;
258 struct segmentation *seg = &arg->pbi->common.seg;
271 struct macroblockd_plane* pd = &xd->plane[plane]; 259 struct macroblockd_plane* pd = &xd->plane[plane];
272 const int segment_id = xd->mode_info_context->mbmi.segment_id; 260 const int segment_id = xd->mode_info_context->mbmi.segment_id;
273 const TX_SIZE ss_tx_size = ss_txfrm_size / 2; 261 const int ss_txfrm_size = tx_size << 1;
274 const int seg_eob = get_eob(&xd->seg, segment_id, 16 << ss_txfrm_size); 262 const int seg_eob = get_eob(seg, segment_id, 16 << ss_txfrm_size);
275 const int off = block >> ss_txfrm_size; 263 int aoff, loff, eob;
276 const int mod = bw - ss_tx_size - pd->subsampling_x;
277 const int aoff = (off & ((1 << mod) - 1)) << ss_tx_size;
278 const int loff = (off >> mod) << ss_tx_size;
279 264
280 ENTROPY_CONTEXT *A = pd->above_context + aoff; 265 txfrm_block_to_raster_xy(plane_bsize, tx_size, block, &aoff, &loff);
281 ENTROPY_CONTEXT *L = pd->left_context + loff;
282 const int eob = decode_coefs(&arg->pbi->common, xd, arg->r, block,
283 pd->plane_type, seg_eob,
284 BLOCK_OFFSET(pd->qcoeff, block, 16),
285 ss_tx_size, pd->dequant, A, L);
286 266
287 if (xd->mb_to_right_edge < 0 || xd->mb_to_bottom_edge < 0) { 267 eob = decode_coefs(&arg->pbi->common, xd, arg->r, block,
288 set_contexts_on_border(xd, bsize, plane, ss_tx_size, eob, aoff, loff, A, L); 268 pd->plane_type, seg_eob, BLOCK_OFFSET(pd->qcoeff, block),
289 } else { 269 tx_size, pd->dequant,
290 int pt; 270 pd->above_context + aoff, pd->left_context + loff);
291 for (pt = 0; pt < (1 << ss_tx_size); pt++) 271
292 A[pt] = L[pt] = eob > 0; 272 set_contexts(xd, pd, plane_bsize, tx_size, eob > 0, aoff, loff);
293 } 273
294 pd->eobs[block] = eob; 274 pd->eobs[block] = eob;
295 *arg->eobtotal += eob; 275 *arg->eobtotal += eob;
296 } 276 }
297 277
298 int vp9_decode_tokens(VP9D_COMP *pbi, vp9_reader *r, BLOCK_SIZE_TYPE bsize) { 278 int vp9_decode_tokens(VP9D_COMP *pbi, vp9_reader *r, BLOCK_SIZE bsize) {
299 int eobtotal = 0; 279 int eobtotal = 0;
300 struct decode_block_args args = {pbi, r, &eobtotal}; 280 struct decode_block_args args = {pbi, r, &eobtotal};
301 foreach_transformed_block(&pbi->mb, bsize, decode_block, &args); 281 foreach_transformed_block(&pbi->mb, bsize, decode_block, &args);
302 return eobtotal; 282 return eobtotal;
303 } 283 }
OLDNEW
« no previous file with comments | « source/libvpx/vp9/decoder/vp9_detokenize.h ('k') | source/libvpx/vp9/decoder/vp9_idct_blk.c » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698