2010-05-18 17:58:33 +02:00
|
|
|
/*
|
2010-09-09 14:16:39 +02:00
|
|
|
* Copyright (c) 2010 The WebM project authors. All Rights Reserved.
|
2010-05-18 17:58:33 +02:00
|
|
|
*
|
2010-06-18 18:39:21 +02:00
|
|
|
* Use of this source code is governed by a BSD-style license
|
2010-06-04 22:19:40 +02:00
|
|
|
* that can be found in the LICENSE file in the root of the source
|
|
|
|
* tree. An additional intellectual property rights grant can be found
|
2010-06-18 18:39:21 +02:00
|
|
|
* in the file PATENTS. All contributing project authors may
|
2010-06-04 22:19:40 +02:00
|
|
|
* be found in the AUTHORS file in the root of the source tree.
|
2010-05-18 17:58:33 +02:00
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
#ifndef __INC_ENTROPY_H
|
|
|
|
#define __INC_ENTROPY_H
|
|
|
|
|
|
|
|
#include "treecoder.h"
|
|
|
|
#include "blockd.h"
|
2011-02-14 23:18:18 +01:00
|
|
|
#include "common.h"
|
2012-05-24 21:02:12 +02:00
|
|
|
#include "coefupdateprobs.h"
|
2012-06-20 14:07:24 +02:00
|
|
|
|
|
|
|
|
2012-07-18 22:43:01 +02:00
|
|
|
//#define SUBMVREF_COUNT 5
|
|
|
|
//#define VP8_NUMMBSPLITS 4
|
2012-06-20 14:07:24 +02:00
|
|
|
|
2010-05-18 17:58:33 +02:00
|
|
|
/* Coefficient token alphabet */
|
|
|
|
|
2010-10-28 01:04:02 +02:00
|
|
|
#define ZERO_TOKEN 0 /* 0 Extra Bits 0+0 */
|
|
|
|
#define ONE_TOKEN 1 /* 1 Extra Bits 0+1 */
|
|
|
|
#define TWO_TOKEN 2 /* 2 Extra Bits 0+1 */
|
|
|
|
#define THREE_TOKEN 3 /* 3 Extra Bits 0+1 */
|
|
|
|
#define FOUR_TOKEN 4 /* 4 Extra Bits 0+1 */
|
|
|
|
#define DCT_VAL_CATEGORY1 5 /* 5-6 Extra Bits 1+1 */
|
|
|
|
#define DCT_VAL_CATEGORY2 6 /* 7-10 Extra Bits 2+1 */
|
2010-11-16 19:51:43 +01:00
|
|
|
#define DCT_VAL_CATEGORY3 7 /* 11-18 Extra Bits 3+1 */
|
|
|
|
#define DCT_VAL_CATEGORY4 8 /* 19-34 Extra Bits 4+1 */
|
|
|
|
#define DCT_VAL_CATEGORY5 9 /* 35-66 Extra Bits 5+1 */
|
2010-11-16 22:58:21 +01:00
|
|
|
#define DCT_VAL_CATEGORY6 10 /* 67+ Extra Bits 13+1 */
|
2010-10-28 01:04:02 +02:00
|
|
|
#define DCT_EOB_TOKEN 11 /* EOB Extra Bits 0+0 */
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2011-06-28 23:03:47 +02:00
|
|
|
#define MAX_ENTROPY_TOKENS 12
|
2010-05-18 17:58:33 +02:00
|
|
|
#define ENTROPY_NODES 11
|
|
|
|
|
|
|
|
extern const vp8_tree_index vp8_coef_tree[];
|
|
|
|
|
2011-06-28 23:03:47 +02:00
|
|
|
extern struct vp8_token_struct vp8_coef_encodings[MAX_ENTROPY_TOKENS];
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2012-07-14 00:21:29 +02:00
|
|
|
typedef struct {
|
|
|
|
vp8_tree_p tree;
|
|
|
|
const vp8_prob *prob;
|
|
|
|
int Len;
|
|
|
|
int base_val;
|
2010-05-18 17:58:33 +02:00
|
|
|
} vp8_extra_bit_struct;
|
|
|
|
|
|
|
|
extern vp8_extra_bit_struct vp8_extra_bits[12]; /* indexed by token value */
|
|
|
|
|
|
|
|
#define PROB_UPDATE_BASELINE_COST 7
|
|
|
|
|
|
|
|
#define MAX_PROB 255
|
2010-11-16 22:58:21 +01:00
|
|
|
#define DCT_MAX_VALUE 8192
|
2010-05-18 17:58:33 +02:00
|
|
|
|
|
|
|
/* Coefficients are predicted via a 3-dimensional probability table. */
|
|
|
|
|
|
|
|
/* Outside dimension. 0 = Y no DC, 1 = Y2, 2 = UV, 3 = Y with DC */
|
|
|
|
#define BLOCK_TYPES 4
|
2012-08-02 18:07:33 +02:00
|
|
|
|
|
|
|
#if CONFIG_HYBRIDTRANSFORM8X8
|
2012-08-01 19:18:25 +02:00
|
|
|
#define BLOCK_TYPES_8X8 4
|
|
|
|
#else
|
2012-05-02 22:53:15 +02:00
|
|
|
#define BLOCK_TYPES_8X8 3
|
2012-08-01 19:18:25 +02:00
|
|
|
#endif
|
2012-08-03 02:03:14 +02:00
|
|
|
#define BLOCK_TYPES_16X16 4
|
2012-05-02 22:53:15 +02:00
|
|
|
|
2010-05-18 17:58:33 +02:00
|
|
|
/* Middle dimension is a coarsening of the coefficient's
|
|
|
|
position within the 4x4 DCT. */
|
|
|
|
|
|
|
|
#define COEF_BANDS 8
|
2012-08-03 02:03:14 +02:00
|
|
|
extern DECLARE_ALIGNED(16, const int, vp8_coef_bands[16]);
|
|
|
|
extern DECLARE_ALIGNED(64, const int, vp8_coef_bands_8x8[64]);
|
|
|
|
#if CONFIG_TX16X16
|
|
|
|
extern DECLARE_ALIGNED(16, const int, vp8_coef_bands_16x16[256]);
|
|
|
|
#endif
|
2010-05-18 17:58:33 +02:00
|
|
|
|
|
|
|
/* Inside dimension is 3-valued measure of nearby complexity, that is,
|
|
|
|
the extent to which nearby coefficients are nonzero. For the first
|
|
|
|
coefficient (DC, unless block type is 0), we look at the (already encoded)
|
|
|
|
blocks above and to the left of the current block. The context index is
|
|
|
|
then the number (0,1,or 2) of these blocks having nonzero coefficients.
|
|
|
|
After decoding a coefficient, the measure is roughly the size of the
|
|
|
|
most recently decoded coefficient (0 for 0, 1 for 1, 2 for >1).
|
|
|
|
Note that the intuitive meaning of this measure changes as coefficients
|
|
|
|
are decoded, e.g., prior to the first token, a zero means that my neighbors
|
|
|
|
are empty while, after the first token, because of the use of end-of-block,
|
|
|
|
a zero means we just decoded a zero and hence guarantees that a non-zero
|
|
|
|
coefficient will appear later in this block. However, this shift
|
|
|
|
in meaning is perfectly OK because our context depends also on the
|
|
|
|
coefficient band (and since zigzag positions 0, 1, and 2 are in
|
|
|
|
distinct bands). */
|
|
|
|
|
2010-10-28 01:04:02 +02:00
|
|
|
/*# define DC_TOKEN_CONTEXTS 3*/ /* 00, 0!0, !0!0 */
|
2012-03-21 23:22:21 +01:00
|
|
|
#define PREV_COEF_CONTEXTS 4
|
|
|
|
|
2012-06-06 00:25:07 +02:00
|
|
|
#define SUBEXP_PARAM 4 /* Subexponential code parameter */
|
|
|
|
#define MODULUS_PARAM 13 /* Modulus parameter */
|
2012-08-03 21:17:18 +02:00
|
|
|
#define COEFUPDATETYPE 1 /* coef update type to use (1/2) */
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2012-03-21 23:22:21 +01:00
|
|
|
|
2011-06-28 23:03:47 +02:00
|
|
|
extern DECLARE_ALIGNED(16, const unsigned char, vp8_prev_token_class[MAX_ENTROPY_TOKENS]);
|
2010-05-18 17:58:33 +02:00
|
|
|
|
|
|
|
struct VP8Common;
|
|
|
|
void vp8_default_coef_probs(struct VP8Common *);
|
|
|
|
extern DECLARE_ALIGNED(16, const int, vp8_default_zig_zag1d[16]);
|
2012-06-25 21:26:09 +02:00
|
|
|
|
|
|
|
#if CONFIG_HYBRIDTRANSFORM
|
|
|
|
extern DECLARE_ALIGNED(16, const int, vp8_col_scan[16]);
|
|
|
|
extern DECLARE_ALIGNED(16, const int, vp8_row_scan[16]);
|
|
|
|
#endif
|
|
|
|
|
2010-05-18 17:58:33 +02:00
|
|
|
extern short vp8_default_zig_zag_mask[16];
|
2011-02-14 23:18:18 +01:00
|
|
|
extern DECLARE_ALIGNED(64, const int, vp8_default_zig_zag1d_8x8[64]);
|
2011-07-20 23:21:24 +02:00
|
|
|
void vp8_coef_tree_initialize(void);
|
2012-06-06 00:25:07 +02:00
|
|
|
|
2012-08-03 02:03:14 +02:00
|
|
|
#if CONFIG_TX16X16
|
|
|
|
extern DECLARE_ALIGNED(16, const int, vp8_default_zig_zag1d_16x16[256]);
|
|
|
|
#endif
|
2012-06-06 00:25:07 +02:00
|
|
|
void vp8_adapt_coef_probs(struct VP8Common *);
|
2012-08-03 02:03:14 +02:00
|
|
|
|
2012-06-06 00:25:07 +02:00
|
|
|
#endif
|