1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/media/libvpx/vp8/common/entropy.h Wed Dec 31 06:09:35 2014 +0100
1.3 @@ -0,0 +1,101 @@
1.4 +/*
1.5 + * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
1.6 + *
1.7 + * Use of this source code is governed by a BSD-style license
1.8 + * that can be found in the LICENSE file in the root of the source
1.9 + * tree. An additional intellectual property rights grant can be found
1.10 + * in the file PATENTS. All contributing project authors may
1.11 + * be found in the AUTHORS file in the root of the source tree.
1.12 + */
1.13 +
1.14 +
1.15 +#ifndef __INC_ENTROPY_H
1.16 +#define __INC_ENTROPY_H
1.17 +
1.18 +#include "treecoder.h"
1.19 +#include "blockd.h"
1.20 +
1.21 +/* Coefficient token alphabet */
1.22 +
1.23 +#define ZERO_TOKEN 0 /* 0 Extra Bits 0+0 */
1.24 +#define ONE_TOKEN 1 /* 1 Extra Bits 0+1 */
1.25 +#define TWO_TOKEN 2 /* 2 Extra Bits 0+1 */
1.26 +#define THREE_TOKEN 3 /* 3 Extra Bits 0+1 */
1.27 +#define FOUR_TOKEN 4 /* 4 Extra Bits 0+1 */
1.28 +#define DCT_VAL_CATEGORY1 5 /* 5-6 Extra Bits 1+1 */
1.29 +#define DCT_VAL_CATEGORY2 6 /* 7-10 Extra Bits 2+1 */
1.30 +#define DCT_VAL_CATEGORY3 7 /* 11-18 Extra Bits 3+1 */
1.31 +#define DCT_VAL_CATEGORY4 8 /* 19-34 Extra Bits 4+1 */
1.32 +#define DCT_VAL_CATEGORY5 9 /* 35-66 Extra Bits 5+1 */
1.33 +#define DCT_VAL_CATEGORY6 10 /* 67+ Extra Bits 11+1 */
1.34 +#define DCT_EOB_TOKEN 11 /* EOB Extra Bits 0+0 */
1.35 +
1.36 +#define MAX_ENTROPY_TOKENS 12
1.37 +#define ENTROPY_NODES 11
1.38 +
1.39 +extern const vp8_tree_index vp8_coef_tree[];
1.40 +
1.41 +extern const struct vp8_token_struct vp8_coef_encodings[MAX_ENTROPY_TOKENS];
1.42 +
1.43 +typedef struct
1.44 +{
1.45 + vp8_tree_p tree;
1.46 + const vp8_prob *prob;
1.47 + int Len;
1.48 + int base_val;
1.49 +} vp8_extra_bit_struct;
1.50 +
1.51 +extern const vp8_extra_bit_struct vp8_extra_bits[12]; /* indexed by token value */
1.52 +
1.53 +#define PROB_UPDATE_BASELINE_COST 7
1.54 +
1.55 +#define MAX_PROB 255
1.56 +#define DCT_MAX_VALUE 2048
1.57 +
1.58 +
1.59 +/* Coefficients are predicted via a 3-dimensional probability table. */
1.60 +
1.61 +/* Outside dimension. 0 = Y no DC, 1 = Y2, 2 = UV, 3 = Y with DC */
1.62 +
1.63 +#define BLOCK_TYPES 4
1.64 +
1.65 +/* Middle dimension is a coarsening of the coefficient's
1.66 + position within the 4x4 DCT. */
1.67 +
1.68 +#define COEF_BANDS 8
1.69 +extern DECLARE_ALIGNED(16, const unsigned char, vp8_coef_bands[16]);
1.70 +
1.71 +/* Inside dimension is 3-valued measure of nearby complexity, that is,
1.72 + the extent to which nearby coefficients are nonzero. For the first
1.73 + coefficient (DC, unless block type is 0), we look at the (already encoded)
1.74 + blocks above and to the left of the current block. The context index is
1.75 + then the number (0,1,or 2) of these blocks having nonzero coefficients.
1.76 + After decoding a coefficient, the measure is roughly the size of the
1.77 + most recently decoded coefficient (0 for 0, 1 for 1, 2 for >1).
1.78 + Note that the intuitive meaning of this measure changes as coefficients
1.79 + are decoded, e.g., prior to the first token, a zero means that my neighbors
1.80 + are empty while, after the first token, because of the use of end-of-block,
1.81 + a zero means we just decoded a zero and hence guarantees that a non-zero
1.82 + coefficient will appear later in this block. However, this shift
1.83 + in meaning is perfectly OK because our context depends also on the
1.84 + coefficient band (and since zigzag positions 0, 1, and 2 are in
1.85 + distinct bands). */
1.86 +
1.87 +/*# define DC_TOKEN_CONTEXTS 3*/ /* 00, 0!0, !0!0 */
1.88 +# define PREV_COEF_CONTEXTS 3
1.89 +
1.90 +extern DECLARE_ALIGNED(16, const unsigned char, vp8_prev_token_class[MAX_ENTROPY_TOKENS]);
1.91 +
1.92 +extern const vp8_prob vp8_coef_update_probs [BLOCK_TYPES] [COEF_BANDS] [PREV_COEF_CONTEXTS] [ENTROPY_NODES];
1.93 +
1.94 +
1.95 +struct VP8Common;
1.96 +void vp8_default_coef_probs(struct VP8Common *);
1.97 +
1.98 +extern DECLARE_ALIGNED(16, const int, vp8_default_zig_zag1d[16]);
1.99 +extern DECLARE_ALIGNED(16, const short, vp8_default_inv_zig_zag[16]);
1.100 +extern DECLARE_ALIGNED(16, const short, vp8_default_zig_zag_mask[16]);
1.101 +extern const int vp8_mb_feature_data_bits[MB_LVL_MAX];
1.102 +
1.103 +void vp8_coef_tree_initialize(void);
1.104 +#endif
