The Tor Browser / file comparison
comparison: media/libvpx/vp8/common/entropy.h
media/libvpx/vp8/common/entropy.h
- changeset 0
- 6474c204b198
equal
deleted
inserted
replaced
| -1:000000000000 | 0:fe93c0df3887 |
|---|---|
| 1 /* | |
| 2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved. | |
| 3 * | |
| 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 | |
| 6 * tree. An additional intellectual property rights grant can be found | |
| 7 * in the file PATENTS. All contributing project authors may | |
| 8 * be found in the AUTHORS file in the root of the source tree. | |
| 9 */ | |
| 10 | |
| 11 | |
| 12 #ifndef __INC_ENTROPY_H | |
| 13 #define __INC_ENTROPY_H | |
| 14 | |
| 15 #include "treecoder.h" | |
| 16 #include "blockd.h" | |
| 17 | |
| 18 /* Coefficient token alphabet */ | |
| 19 | |
| 20 #define ZERO_TOKEN 0 /* 0 Extra Bits 0+0 */ | |
| 21 #define ONE_TOKEN 1 /* 1 Extra Bits 0+1 */ | |
| 22 #define TWO_TOKEN 2 /* 2 Extra Bits 0+1 */ | |
| 23 #define THREE_TOKEN 3 /* 3 Extra Bits 0+1 */ | |
| 24 #define FOUR_TOKEN 4 /* 4 Extra Bits 0+1 */ | |
| 25 #define DCT_VAL_CATEGORY1 5 /* 5-6 Extra Bits 1+1 */ | |
| 26 #define DCT_VAL_CATEGORY2 6 /* 7-10 Extra Bits 2+1 */ | |
| 27 #define DCT_VAL_CATEGORY3 7 /* 11-18 Extra Bits 3+1 */ | |
| 28 #define DCT_VAL_CATEGORY4 8 /* 19-34 Extra Bits 4+1 */ | |
| 29 #define DCT_VAL_CATEGORY5 9 /* 35-66 Extra Bits 5+1 */ | |
| 30 #define DCT_VAL_CATEGORY6 10 /* 67+ Extra Bits 11+1 */ | |
| 31 #define DCT_EOB_TOKEN 11 /* EOB Extra Bits 0+0 */ | |
| 32 | |
| 33 #define MAX_ENTROPY_TOKENS 12 | |
| 34 #define ENTROPY_NODES 11 | |
| 35 | |
| 36 extern const vp8_tree_index vp8_coef_tree[]; | |
| 37 | |
| 38 extern const struct vp8_token_struct vp8_coef_encodings[MAX_ENTROPY_TOKENS]; | |
| 39 | |
| 40 typedef struct | |
| 41 { | |
| 42 vp8_tree_p tree; | |
| 43 const vp8_prob *prob; | |
| 44 int Len; | |
| 45 int base_val; | |
| 46 } vp8_extra_bit_struct; | |
| 47 | |
| 48 extern const vp8_extra_bit_struct vp8_extra_bits[12]; /* indexed by token value */ | |
| 49 | |
| 50 #define PROB_UPDATE_BASELINE_COST 7 | |
| 51 | |
| 52 #define MAX_PROB 255 | |
| 53 #define DCT_MAX_VALUE 2048 | |
| 54 | |
| 55 | |
| 56 /* Coefficients are predicted via a 3-dimensional probability table. */ | |
| 57 | |
| 58 /* Outside dimension. 0 = Y no DC, 1 = Y2, 2 = UV, 3 = Y with DC */ | |
| 59 | |
| 60 #define BLOCK_TYPES 4 | |
| 61 | |
| 62 /* Middle dimension is a coarsening of the coefficient's | |
| 63 position within the 4x4 DCT. */ | |
| 64 | |
| 65 #define COEF_BANDS 8 | |
| 66 extern DECLARE_ALIGNED(16, const unsigned char, vp8_coef_bands[16]); | |
| 67 | |
| 68 /* Inside dimension is 3-valued measure of nearby complexity, that is, | |
| 69 the extent to which nearby coefficients are nonzero. For the first | |
| 70 coefficient (DC, unless block type is 0), we look at the (already encoded) | |
| 71 blocks above and to the left of the current block. The context index is | |
| 72 then the number (0,1,or 2) of these blocks having nonzero coefficients. | |
| 73 After decoding a coefficient, the measure is roughly the size of the | |
| 74 most recently decoded coefficient (0 for 0, 1 for 1, 2 for >1). | |
| 75 Note that the intuitive meaning of this measure changes as coefficients | |
| 76 are decoded, e.g., prior to the first token, a zero means that my neighbors | |
| 77 are empty while, after the first token, because of the use of end-of-block, | |
| 78 a zero means we just decoded a zero and hence guarantees that a non-zero | |
| 79 coefficient will appear later in this block. However, this shift | |
| 80 in meaning is perfectly OK because our context depends also on the | |
| 81 coefficient band (and since zigzag positions 0, 1, and 2 are in | |
| 82 distinct bands). */ | |
| 83 | |
| 84 /*# define DC_TOKEN_CONTEXTS 3*/ /* 00, 0!0, !0!0 */ | |
| 85 # define PREV_COEF_CONTEXTS 3 | |
| 86 | |
| 87 extern DECLARE_ALIGNED(16, const unsigned char, vp8_prev_token_class[MAX_ENTROPY_TOKENS]); | |
| 88 | |
| 89 extern const vp8_prob vp8_coef_update_probs [BLOCK_TYPES] [COEF_BANDS] [PREV_COEF_CONTEXTS] [ENTROPY_NODES]; | |
| 90 | |
| 91 | |
| 92 struct VP8Common; | |
| 93 void vp8_default_coef_probs(struct VP8Common *); | |
| 94 | |
| 95 extern DECLARE_ALIGNED(16, const int, vp8_default_zig_zag1d[16]); | |
| 96 extern DECLARE_ALIGNED(16, const short, vp8_default_inv_zig_zag[16]); | |
| 97 extern DECLARE_ALIGNED(16, const short, vp8_default_zig_zag_mask[16]); | |
| 98 extern const int vp8_mb_feature_data_bits[MB_LVL_MAX]; | |
| 99 | |
| 100 void vp8_coef_tree_initialize(void); | |
| 101 #endif |
