2013-09-19 07:35:34 +00:00
|
|
|
#ifndef CABAC_H_
|
|
|
|
#define CABAC_H_
|
2014-01-24 10:37:15 +00:00
|
|
|
/*****************************************************************************
|
|
|
|
* This file is part of Kvazaar HEVC encoder.
|
2014-03-06 16:14:01 +00:00
|
|
|
*
|
|
|
|
* Copyright (C) 2013-2014 Tampere University of Technology and others (see
|
2014-01-24 10:37:15 +00:00
|
|
|
* COPYING file).
|
|
|
|
*
|
|
|
|
* Kvazaar is free software: you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License version 2 as published
|
|
|
|
* by the Free Software Foundation.
|
|
|
|
*
|
|
|
|
* Kvazaar is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with Kvazaar. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
****************************************************************************/
|
|
|
|
|
|
|
|
/*
|
2013-09-18 14:29:30 +00:00
|
|
|
* \file
|
|
|
|
* \brief The Content Adaptive Binary Arithmetic Coder (CABAC).
|
2012-06-04 10:47:12 +00:00
|
|
|
*/
|
|
|
|
|
2013-09-18 09:16:03 +00:00
|
|
|
#include "global.h"
|
|
|
|
|
|
|
|
#include "bitstream.h"
|
|
|
|
|
|
|
|
|
2013-09-19 09:28:57 +00:00
|
|
|
// Types
|
2014-04-04 08:50:07 +00:00
|
|
|
typedef struct
|
|
|
|
{
|
|
|
|
uint8_t uc_state;
|
|
|
|
} cabac_ctx;
|
|
|
|
|
2012-06-04 10:47:12 +00:00
|
|
|
typedef struct
|
|
|
|
{
|
2013-09-19 08:05:42 +00:00
|
|
|
cabac_ctx *ctx;
|
|
|
|
uint32_t low;
|
|
|
|
uint32_t range;
|
|
|
|
uint32_t buffered_byte;
|
2013-09-18 11:06:45 +00:00
|
|
|
int32_t num_buffered_bytes;
|
|
|
|
int32_t bits_left;
|
2014-04-04 08:49:31 +00:00
|
|
|
int8_t only_count;
|
2013-09-19 08:05:42 +00:00
|
|
|
bitstream *stream;
|
2014-04-04 13:04:44 +00:00
|
|
|
|
2014-04-04 08:50:07 +00:00
|
|
|
// CONTEXTS
|
|
|
|
cabac_ctx ctx_sao_merge_flag_model;
|
|
|
|
cabac_ctx ctx_sao_type_idx_model;
|
|
|
|
cabac_ctx ctx_split_flag_model[3]; //!< \brief split flag context models
|
|
|
|
cabac_ctx ctx_intra_mode_model; //!< \brief intra mode context models
|
|
|
|
cabac_ctx ctx_chroma_pred_model[2];
|
|
|
|
cabac_ctx ctx_trans_subdiv_model[3]; //!< \brief intra mode context models
|
|
|
|
cabac_ctx ctx_qt_cbf_model_luma[3];
|
|
|
|
cabac_ctx ctx_qt_cbf_model_chroma[3];
|
|
|
|
cabac_ctx ctx_part_size_model[4];
|
|
|
|
cabac_ctx ctx_cu_sig_coeff_group_model[4];
|
|
|
|
cabac_ctx ctx_cu_sig_model_luma[27];
|
|
|
|
cabac_ctx ctx_cu_sig_model_chroma[15];
|
|
|
|
cabac_ctx ctx_cu_ctx_last_y_luma[15];
|
|
|
|
cabac_ctx ctx_cu_ctx_last_y_chroma[15];
|
|
|
|
cabac_ctx ctx_cu_ctx_last_x_luma[15];
|
|
|
|
cabac_ctx ctx_cu_ctx_last_x_chroma[15];
|
|
|
|
cabac_ctx ctx_cu_one_model_luma[16];
|
|
|
|
cabac_ctx ctx_cu_one_model_chroma[8];
|
|
|
|
cabac_ctx ctx_cu_abs_model_luma[4];
|
|
|
|
cabac_ctx ctx_cu_abs_model_chroma[2];
|
|
|
|
cabac_ctx ctx_cu_pred_mode_model;
|
|
|
|
cabac_ctx ctx_cu_skip_flag_model[3];
|
|
|
|
cabac_ctx ctx_cu_merge_idx_ext_model;
|
|
|
|
cabac_ctx ctx_cu_merge_flag_ext_model;
|
|
|
|
cabac_ctx ctx_cu_mvd_model[2];
|
|
|
|
cabac_ctx ctx_cu_ref_pic_model[2];
|
|
|
|
cabac_ctx ctx_mvp_idx_model[2];
|
|
|
|
cabac_ctx ctx_cu_qt_root_cbf_model;
|
|
|
|
cabac_ctx ctx_transform_skip_model_luma;
|
|
|
|
cabac_ctx ctx_transform_skip_model_chroma;
|
2012-06-04 10:47:12 +00:00
|
|
|
} cabac_data;
|
|
|
|
|
|
|
|
|
2013-09-19 09:28:57 +00:00
|
|
|
// Globals
|
2013-09-19 09:37:27 +00:00
|
|
|
extern const uint8_t g_auc_next_state_mps[128];
|
|
|
|
extern const uint8_t g_auc_next_state_lps[128];
|
2013-09-19 09:28:57 +00:00
|
|
|
extern const uint8_t g_auc_lpst_table[64][4];
|
|
|
|
extern const uint8_t g_auc_renorm_table[32];
|
2012-06-04 10:47:12 +00:00
|
|
|
|
2012-06-13 15:08:15 +00:00
|
|
|
|
2013-09-19 09:28:57 +00:00
|
|
|
// Functions
|
|
|
|
void cabac_start(cabac_data *data);
|
|
|
|
void cabac_encode_bin(cabac_data *data, uint32_t bin_value);
|
|
|
|
void cabac_encode_bin_ep(cabac_data *data, uint32_t bin_value);
|
|
|
|
void cabac_encode_bins_ep(cabac_data *data, uint32_t bin_values, int num_bins);
|
|
|
|
void cabac_encode_bin_trm(cabac_data *data, uint8_t bin_value);
|
|
|
|
void cabac_write(cabac_data *data);
|
|
|
|
void cabac_finish(cabac_data *data);
|
|
|
|
void cabac_flush(cabac_data *data);
|
2014-03-06 16:14:01 +00:00
|
|
|
void cabac_write_coeff_remain(cabac_data *cabac, uint32_t symbol,
|
2013-09-19 09:28:57 +00:00
|
|
|
uint32_t r_param);
|
2014-03-06 16:14:01 +00:00
|
|
|
void cabac_write_ep_ex_golomb(cabac_data *data, uint32_t symbol,
|
2013-09-19 09:28:57 +00:00
|
|
|
uint32_t count);
|
2014-03-06 16:14:01 +00:00
|
|
|
void cabac_write_unary_max_symbol(cabac_data *data, cabac_ctx *ctx,
|
|
|
|
uint32_t symbol, int32_t offset,
|
2013-09-19 09:28:57 +00:00
|
|
|
uint32_t max_symbol);
|
2014-04-17 05:48:25 +00:00
|
|
|
void cabac_write_unary_max_symbol_ep(cabac_data *data, unsigned int symbol, unsigned int max_symbol);
|
2013-09-19 09:28:57 +00:00
|
|
|
|
2013-09-19 09:37:27 +00:00
|
|
|
|
2013-09-19 09:28:57 +00:00
|
|
|
// Macros
|
2013-09-19 09:37:27 +00:00
|
|
|
#define CTX_STATE(ctx) (ctx->uc_state >> 1)
|
|
|
|
#define CTX_MPS(ctx) (ctx->uc_state & 1)
|
|
|
|
#define CTX_UPDATE_LPS(ctx) { (ctx)->uc_state = g_auc_next_state_lps[ (ctx)->uc_state ]; }
|
|
|
|
#define CTX_UPDATE_MPS(ctx) { (ctx)->uc_state = g_auc_next_state_mps[ (ctx)->uc_state ]; }
|
2014-01-16 15:13:48 +00:00
|
|
|
|
2013-09-19 09:28:57 +00:00
|
|
|
#ifdef VERBOSE
|
|
|
|
#define CABAC_BIN(data, value, name) { \
|
|
|
|
uint32_t prev_state = (data)->ctx->uc_state; \
|
|
|
|
cabac_encode_bin(data, value); \
|
2014-05-15 19:55:06 +00:00
|
|
|
printf("%s = %u, state = %u -> %u\n", \
|
|
|
|
name, (uint32_t)value, (uint32_t)prev_state, (data)->ctx->uc_state); }
|
2013-09-19 09:28:57 +00:00
|
|
|
|
|
|
|
#define CABAC_BINS_EP(data, value, bins, name) { \
|
|
|
|
uint32_t prev_state = (data)->ctx->uc_state; \
|
|
|
|
cabac_encode_bins_ep(data, value, bins); \
|
2014-05-15 19:55:06 +00:00
|
|
|
printf("%s = %u(%u bins), state = %u -> %u\n", \
|
|
|
|
name, (uint32_t)value, (uint32_t)bins, prev_state, (data)->ctx->uc_state); }
|
2013-09-19 09:28:57 +00:00
|
|
|
|
|
|
|
#define CABAC_BIN_EP(data, value, name) { \
|
|
|
|
uint32_t prev_state = (data)->ctx->uc_state; \
|
|
|
|
cabac_encode_bin_ep(data, value); \
|
2014-05-15 19:55:06 +00:00
|
|
|
printf("%s = %u, state = %u -> %u\n", \
|
|
|
|
name, (uint32_t)value, (uint32_t)prev_state, (data)->ctx->uc_state); }
|
2012-06-07 14:38:28 +00:00
|
|
|
#else
|
2013-09-19 09:28:57 +00:00
|
|
|
#define CABAC_BIN(data, value, name) \
|
|
|
|
cabac_encode_bin(data, value);
|
|
|
|
#define CABAC_BINS_EP(data, value, bins, name) \
|
|
|
|
cabac_encode_bins_ep(data, value, bins);
|
|
|
|
#define CABAC_BIN_EP(data, value, name) \
|
|
|
|
cabac_encode_bin_ep(data, value);
|
2012-06-07 14:38:28 +00:00
|
|
|
#endif
|
|
|
|
|
2012-06-04 10:47:12 +00:00
|
|
|
#endif
|