/***************************************************************************** * This file is part of Kvazaar HEVC encoder. * * Copyright (C) 2013-2015 Tampere University of Technology and others (see * COPYING file). * * Kvazaar is free software: you can redistribute it and/or modify it under * the terms of the GNU Lesser General Public License as published by the * Free Software Foundation; either version 2.1 of the License, or (at your * option) any later version. * * 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 Lesser General Public License for * more details. * * You should have received a copy of the GNU General Public License along * with Kvazaar. If not, see . ****************************************************************************/ #include "context.h" #include "tables.h" static const uint8_t INIT_SAO_MERGE_FLAG[3] = { 153, 153, 153 }; static const uint8_t INIT_SAO_TYPE_IDX[3] = { 160, 185, 200 }; static const uint8_t INIT_QT_ROOT_CBF[3][1] = { { 79, }, { 79, }, { CNU, }, }; static const uint8_t INIT_MVP_IDX[3][2] = { { 168, CNU, }, { 168, CNU, }, { CNU, CNU, }, }; static const uint8_t INIT_REF_PIC[3][2] = { { 153, 153 }, { 153, 153 }, { CNU, CNU }, }; static const uint8_t INIT_MVD[3][2] = { { 169, 198, }, { 140, 198, }, { CNU, CNU, }, }; static const uint8_t INIT_MERGE_FLAG_EXT[3][1] = { { 154, }, { 110, }, { CNU, }, }; // TODO: update usage static const uint8_t INIT_MERGE_IDX_EXT[3][5] = { { 137, CNU, CNU, CNU, CNU, }, { 122, CNU, CNU, CNU, CNU, }, { CNU, CNU, CNU, CNU, CNU, }, }; static const uint8_t INIT_CU_TRANSQUANT_BYPASS[3][1] = { { 154, }, { 154, }, { 154, }, }; static const uint8_t INIT_SKIP_FLAG[3][3] = { { 197, 185, 201, }, { 197, 185, 201, }, { CNU, CNU, CNU, }, }; static const uint8_t INIT_PRED_MODE[3][1] = { { 134, }, { 149, }, { CNU, }, }; static const uint8_t INIT_PART_SIZE[3][4] = { { 154, 139, 154, 154, }, { 154, 139, 154, 154, }, { 184, CNU, CNU, CNU, }, }; static const uint8_t INIT_SPLIT_FLAG[3][5] = { { 107, 139, 126, 255, 0, }, { 107, 139, 126, 255, 0, }, { 139, 141, 157, 255, 0, }, }; static const uint8_t INIT_BT_SPLIT_FLAG[3][12] = { { 107, 139, 126, 154, 154, 154, 154, 154, 154, 154, 154, 154, }, { 107, 139, 126, 154, 154, 154, 154, 154, 154, 154, 154, 154, }, { 139, 141, 157, 154, 154, 154, 154, 154, 154, 154, 154, 154, }, }; static const uint8_t INIT_INTRA_PRED_MODE[3] = { 183, 154, 184 }; static const uint8_t INIT_CHROMA_PRED_MODE[3][12] = { { 139, 152, 139, 154, 154, 154, 154, 154, 154, 154, 154, 154, }, { 139, 152, 139, 154, 154, 154, 154, 154, 154, 154, 154, 154, }, { 139, 63, 139, 154, 154, 154, 154, 154, 154, 154, 154, 154, }, }; static const uint8_t INIT_INTER_DIR[3][5] = { { 95, 79, 63, 31, 31, }, { 95, 79, 63, 31, 31, }, { CNU, CNU, CNU, CNU, CNU, }, }; static const uint8_t INIT_TRANS_SUBDIV_FLAG[3][3] = { { 224, 167, 122 }, { 124, 138, 94 }, { 153, 138, 138 }, }; static const uint8_t INIT_QT_CBF[3][15] = { { 153, 111, CNU, CNU, CNU, 149, 92, 167, 154, 154, 149, 149, CNU, CNU, CNU }, { 153, 111, CNU, CNU, CNU, 149, 107, 167, 154, 154, 149, 149, CNU, CNU, CNU }, { 111, 141, CNU, CNU, CNU, 94, 138, 182, 154, 154, 94, 94, CNU, CNU, CNU }, }; static const uint8_t INIT_CU_QP_DELTA_ABS[3][2] = { { 154, 154 }, { 154, 154 }, { 154, 154 }, }; static const uint8_t INIT_SIG_CG_FLAG[3][8] = { { 121, 140, 61, 154, 122, 143, 91, 141, }, { 121, 140, 61, 154, 78, 111, 60, 140, }, { 91, 171, 134, 141, 135, 155, 104, 139, }, }; static const uint8_t INIT_SIG_FLAG[6][3][20] = { { { 106, 167, 182, 124, 139, 169, 134, 167, 197, 183, 183, 184, 209, 198, 168, 168, 183, 170, CNU, CNU, }, { 135, 152, 167, 153, 168, 140, 149, 182, 153, 183, 154, 155, 180, 198, 197, 183, 169, 170, CNU, CNU, }, { 121, 138, 124, 139, 125, 111, 135, 139, 154, 140, 155, 127, 107, 185, 169, 170, 156, 143, CNU, CNU, }, }, { { 177, 196, 153, 124, 198, 183, 166, 213, 226, 198, 198, 156, }, { 134, 168, 168, 154, 169, 199, 166, 214, 227, 229, 185, 142, }, { 149, 168, 153, 111, 140, 126, 182, 200, 111, 143, 142, 158, }, }, { { 181, 127, 173, 201, 187, 173, 226, 173, 188, 202, 173, 188, 196, 223, 237, 223, 221, 223, CNU, CNU, }, { 123, 142, 202, 157, 157, 188, 138, 158, 203, 173, 158, 174, 182, 223, 223, 223, 206, 237, CNU, CNU, }, { 108, 157, 173, 158, 218, 189, 123, 159, 159, 174, 189, 204, 79, 223, 223, 207, 253, 191, CNU, CNU, }, }, { { 210, 170, 143, 143, 201, 244, 182, 223, 223, 223, 159, 223, }, { 167, 155, 158, 186, 127, 158, 197, 223, 223, 223, 206, 237, }, { 137, 158, 157, 187, 204, 159, 185, 223, 238, 220, 253, 237, }, }, { { 137, 142, 159, 158, 187, 159, 241, 174, 174, 159, 159, 203, 210, 223, 223, 223, 223, 223, CNU, CNU, }, { 123, 157, 174, 143, 143, 203, 138, 159, 189, 159, 173, 174, 196, 223, 223, 223, 223, 223, CNU, CNU, }, { 107, 143, 218, 173, 218, 189, 63, 219, 189, 175, 189, 204, 63, 223, 223, 223, 253, 191, CNU, CNU, }, }, { { 196, 199, 143, 172, 158, 203, 196, 223, 223, 223, 223, 223, }, { 167, 155, 159, 157, 157, 158, 182, 223, 223, 223, 223, 223, }, { 181, 159, 143, 232, 143, 173, 169, 237, 223, 223, 238, 253, }, } }; static const uint8_t INIT_PARITY_FLAG[2][3][21] = { { { 162, 134, 136, 167, 153, 138, 135, 167, 182, 168, 168, 150, 182, 153, 168, 110, 180, 168, 139, 168, 154, }, { 133, 163, 151, 167, 138, 168, 149, 152, 153, 153, 124, 150, 153, 153, 168, 139, 166, 168, 168, 139, 139, }, { 134, 120, 152, 123, 153, 153, 136, 123, 153, 168, 154, 152, 153, 153, 124, 139, 123, 168, 139, 154, 139, }, }, { { 57, 192, 194, 225, 153, 139, 209, 168, 213, 123, 95, }, { 147, 164, 137, 153, 124, 153, 210, 183, 183, 154, 139, }, { 134, 121, 182, 183, 138, 183, 198, 154, 154, 124, 154, }, } }; static const uint8_t INIT_GTX_FLAG[4][3][21] = { { { 59, 57, 59, 133, 164, 165, 117, 147, 134, 150, 137, 133, 163, 121, 166, 167, 163, 135, 136, 181, 139, }, { 45, 57, 58, 44, 149, 91, 73, 89, 105, 91, 122, 74, 105, 121, 122, 138, 119, 106, 107, 152, 139, }, { 135, 43, 119, 90, 76, 107, 74, 75, 106, 77, 93, 105, 91, 122, 93, 94, 150, 136, 123, 153, 125, }, }, { { 133, 3, 14, 120, 135, 91, 179, 103, 194, 94, 111, }, { 118, 102, 134, 135, 122, 123, 163, 120, 122, 153, 169, }, { 195, 88, 74, 105, 152, 138, 120, 90, 107, 139, 184, }, }, { { 3, 3, 103, 119, 91, 151, 3, 148, 194, 152, 138, 147, 164, 166, 167, 168, 133, 180, 196, 139, 169, }, { 3, 3, 118, 120, 106, 152, 3, 119, 121, 122, 153, 118, 135, 166, 138, 139, 148, 151, 182, 168, 184, }, { 132, 102, 104, 121, 92, 93, 104, 106, 122, 123, 94, 105, 137, 153, 139, 95, 121, 123, 139, 154, 126, }, }, { { 3, 3, 176, 193, 137, 181, 161, 137, 183, 155, 111, }, { 3, 3, 134, 137, 123, 124, 147, 167, 169, 199, 156, }, { 147, 73, 164, 151, 107, 109, 120, 152, 140, 185, 111, }, } }; static const uint8_t INIT_LAST[3][38] = { { 125, 110, 124, 110, 95, 94, 125, 111, 111, 79, 125, 126, 111, 111, 79, 126, 111, 111, 79, 108, 123, 93, 154, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU }, { 125, 110, 94, 110, 95, 79, 125, 111, 110, 78, 110, 111, 111, 95, 94, 111, 111, 95, 94, 108, 123, 108, 154, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU }, { 110, 110, 124, 125, 140, 153, 125, 127, 140, 109, 111, 143, 127, 111, 79, 143, 127, 111, 79, 108, 123, 63, 154, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU, CNU }, }; static const uint8_t INIT_TRANSFORMSKIP_FLAG[3][2] = { { 139, 139}, { 139, 139}, { 139, 139}, }; /** * \brief Initialize struct cabac_ctx. */ void kvz_ctx_init(cabac_ctx_t *ctx, uint32_t qp, uint32_t init_value) { int slope = (init_value >> 4) * 5 - 45; int offset = ((init_value & 15) << 3) - 16; int init_state = MIN(MAX(1, ((slope * (int)qp) >> 4) + offset), 126); if (init_state >= 64) { ctx->uc_state = ((init_state - 64) << 1) + 1; } else { ctx->uc_state = (63 - init_state) << 1; } } /** * \brief Initialize cabac context to be used for coding * \param encoder encoder control struct * \param slice type of slice we are coding (P/B/I) */ void kvz_init_contexts(encoder_state_t *state, int8_t QP, int8_t slice) { cabac_data_t * const cabac = &state->cabac; uint16_t i, ii; // Initialize contexts kvz_ctx_init(&cabac->ctx.transform_skip_model_luma, QP, INIT_TRANSFORMSKIP_FLAG[slice][0]); kvz_ctx_init(&cabac->ctx.transform_skip_model_chroma, QP, INIT_TRANSFORMSKIP_FLAG[slice][1]); kvz_ctx_init(&cabac->ctx.sao_merge_flag_model, QP, INIT_SAO_MERGE_FLAG[slice]); kvz_ctx_init(&cabac->ctx.sao_type_idx_model, QP, INIT_SAO_TYPE_IDX[slice]); kvz_ctx_init(&cabac->ctx.cu_merge_flag_ext_model, QP, INIT_MERGE_FLAG_EXT[slice][0]); kvz_ctx_init(&cabac->ctx.cu_merge_idx_ext_model, QP, INIT_MERGE_IDX_EXT[slice][0]); kvz_ctx_init(&cabac->ctx.cu_pred_mode_model, QP, INIT_PRED_MODE[slice][0]); kvz_ctx_init(&cabac->ctx.cu_transquant_bypass, QP, INIT_CU_TRANSQUANT_BYPASS[slice][0]); kvz_ctx_init(&cabac->ctx.cu_skip_flag_model[0], QP, INIT_SKIP_FLAG[slice][0]); kvz_ctx_init(&cabac->ctx.cu_skip_flag_model[1], QP, INIT_SKIP_FLAG[slice][1]); kvz_ctx_init(&cabac->ctx.cu_skip_flag_model[2], QP, INIT_SKIP_FLAG[slice][2]); kvz_ctx_init(&cabac->ctx.split_flag_model[0], QP, INIT_SPLIT_FLAG[slice][0]); kvz_ctx_init(&cabac->ctx.split_flag_model[1], QP, INIT_SPLIT_FLAG[slice][1]); kvz_ctx_init(&cabac->ctx.split_flag_model[2], QP, INIT_SPLIT_FLAG[slice][2]); // VVC Large CTU use kvz_ctx_init(&cabac->ctx.split_flag_model[3], QP, INIT_SPLIT_FLAG[slice][3]); kvz_ctx_init(&cabac->ctx.split_flag_model[4], QP, INIT_SPLIT_FLAG[slice][4]); // BT split flag init for (i = 0; i < 12; i++) { kvz_ctx_init(&cabac->ctx.bt_split_flag_model[i], QP, INIT_BT_SPLIT_FLAG[slice][i]); } kvz_ctx_init(&cabac->ctx.intra_mode_model, QP, INIT_INTRA_PRED_MODE[slice]); for (i = 0; i < 12; i++) { kvz_ctx_init(&cabac->ctx.chroma_pred_model[i], QP, INIT_CHROMA_PRED_MODE[slice][i]); } //TODO: ignore P/B contexts on intra frame kvz_ctx_init(&cabac->ctx.cu_qt_root_cbf_model, QP, INIT_QT_ROOT_CBF[slice][0]); kvz_ctx_init(&cabac->ctx.cu_mvd_model[0], QP, INIT_MVD[slice][0]); kvz_ctx_init(&cabac->ctx.cu_mvd_model[1], QP, INIT_MVD[slice][1]); kvz_ctx_init(&cabac->ctx.cu_ref_pic_model[0], QP, INIT_REF_PIC[slice][0]); kvz_ctx_init(&cabac->ctx.cu_ref_pic_model[1], QP, INIT_REF_PIC[slice][1]); kvz_ctx_init(&cabac->ctx.mvp_idx_model[0], QP, INIT_MVP_IDX[slice][0]); kvz_ctx_init(&cabac->ctx.mvp_idx_model[1], QP, INIT_MVP_IDX[slice][1]); kvz_ctx_init(&cabac->ctx.cu_qp_delta_abs[0], QP, INIT_CU_QP_DELTA_ABS[slice][0]); kvz_ctx_init(&cabac->ctx.cu_qp_delta_abs[1], QP, INIT_CU_QP_DELTA_ABS[slice][1]); for (i = 0; i < 4; i++) { kvz_ctx_init(&cabac->ctx.part_size_model[i], QP, INIT_PART_SIZE[slice][i]); } for (i = 0; i < 8; i++) { kvz_ctx_init(&cabac->ctx.cu_sig_coeff_group_model[i], QP, INIT_SIG_CG_FLAG[slice][i]); } for (i = 0; i < 3; i++) { kvz_ctx_init(&cabac->ctx.trans_subdiv_model[i], QP, INIT_TRANS_SUBDIV_FLAG[slice][i]); } for (i = 0; i < 5; i++) { kvz_ctx_init(&cabac->ctx.qt_cbf_model_luma[i], QP, INIT_QT_CBF[slice][i]); kvz_ctx_init(&cabac->ctx.qt_cbf_model_cb[i], QP, INIT_QT_CBF[slice][i + 5]); kvz_ctx_init(&cabac->ctx.qt_cbf_model_cr[i], QP, INIT_QT_CBF[slice][i + 10]); } for (i = 0; i < 5; i++) { kvz_ctx_init(&cabac->ctx.inter_dir[i], QP, INIT_INTER_DIR[slice][i]); } for (i = 0; i < 19; i++) { kvz_ctx_init(&cabac->ctx.cu_ctx_last_y_luma[i], QP, INIT_LAST[slice][i] ); kvz_ctx_init(&cabac->ctx.cu_ctx_last_x_luma[i], QP, INIT_LAST[slice][i] ); kvz_ctx_init(&cabac->ctx.cu_ctx_last_y_chroma[i], QP, INIT_LAST[slice][i+19] ); kvz_ctx_init(&cabac->ctx.cu_ctx_last_x_chroma[i], QP, INIT_LAST[slice][i+19] ); } for (ii = 0; ii < 3; ii++) { for (i = 0; i < 20; i++) { kvz_ctx_init(&cabac->ctx.cu_sig_model_luma[ii][i], QP, INIT_SIG_FLAG[ii*2][slice][i]); if (i < 12) kvz_ctx_init(&cabac->ctx.cu_sig_model_chroma[ii][i], QP, INIT_SIG_FLAG[ii*2+1][slice][i]); } } for (i = 0; i < 21; i++) { kvz_ctx_init(&cabac->ctx.cu_parity_flag_model_luma[i], QP, INIT_PARITY_FLAG[0][slice][i]); if (i < 11) kvz_ctx_init(&cabac->ctx.cu_parity_flag_model_chroma[i], QP, INIT_PARITY_FLAG[1][slice][i]); } for (ii = 0; ii < 2; ii++) { for (i = 0; i < 21; i++) { kvz_ctx_init(&cabac->ctx.cu_gtx_flag_model_luma[ii][i], QP, INIT_GTX_FLAG[ii * 2][slice][i]); if (i < 11) kvz_ctx_init(&cabac->ctx.cu_gtx_flag_model_chroma[ii][i], QP, INIT_GTX_FLAG[ii * 2 + 1][slice][i]); } } } void kvz_context_copy(encoder_state_t * const target_state, const encoder_state_t * const source_state) { cabac_data_t * const target_cabac = &target_state->cabac; const cabac_data_t * const source_cabac = &source_state->cabac; if (target_cabac == source_cabac) return; target_cabac->ctx = source_cabac->ctx; } uint32_t kvz_context_get_sig_coeff_group( uint32_t *sig_coeff_group_flag, uint32_t pos_x, uint32_t pos_y, int32_t width) { uint32_t uiRight = 0; uint32_t uiLower = 0; width >>= 2; if (pos_x < (uint32_t)width - 1) uiRight = (sig_coeff_group_flag[pos_y * width + pos_x + 1] != 0); if (pos_y < (uint32_t)width - 1) uiLower = (sig_coeff_group_flag[(pos_y + 1 ) * width + pos_x] != 0); return uiRight || uiLower; } /** * \brief Pattern decision for context derivation process of significant_coeff_flag * \param sig_coeff_group_flag pointer to prior coded significant coeff group * \param pos_x column of current coefficient group * \param pos_y row of current coefficient group * \param width width of the block * \returns pattern for current coefficient group */ int32_t kvz_context_calc_pattern_sig_ctx(const uint32_t *sig_coeff_group_flag, uint32_t pos_x, uint32_t pos_y, int32_t width) { uint32_t sigRight = 0; uint32_t sigLower = 0; if (width == 4) return -1; width >>= 2; if (pos_x < (uint32_t)width - 1) sigRight = (sig_coeff_group_flag[pos_y * width + pos_x + 1] != 0); if (pos_y < (uint32_t)width - 1) sigLower = (sig_coeff_group_flag[(pos_y + 1 ) * width + pos_x] != 0); return sigRight + (sigLower<<1); } /** * \brief Context derivation process of coeff_abs_significant_flag * \param pattern_sig_ctx pattern for current coefficient group * \param scan_idx pixel scan type in use * \param pos_x column of current scan position * \param pos_y row of current scan position * \param block_type log2 value of block size if square block, or 4 otherwise * \param width width of the block * \param texture_type texture type (TEXT_LUMA...) * \returns ctx_inc for current scan position */ int32_t kvz_context_get_sig_ctx_inc(int32_t pattern_sig_ctx, uint32_t scan_idx, int32_t pos_x, int32_t pos_y, int32_t block_type, int8_t texture_type) { const int32_t ctx_ind_map[16] = { 0, 1, 4, 5, 2, 3, 4, 5, 6, 6, 8, 8, 7, 7, 8, 8 }; int32_t cnt,offset,pos_x_in_subset,pos_y_in_subset; if (pos_x + pos_y == 0) return 0; if (block_type == 2) return ctx_ind_map[4 * pos_y + pos_x]; offset = (block_type == 3) ? ((scan_idx == SCAN_DIAG) ? 9 : 15) : ((texture_type == 0) ? 21 : 12); pos_x_in_subset = pos_x - ((pos_x>>2)<<2); pos_y_in_subset = pos_y - ((pos_y>>2)<<2); if (pattern_sig_ctx == 0) { cnt = (pos_x_in_subset + pos_y_in_subset <= 2) ? ((pos_x_in_subset + pos_y_in_subset==0) ? 2 : 1) : 0; } else if (pattern_sig_ctx==1) { cnt = (pos_y_in_subset <= 1) ? ((pos_y_in_subset == 0) ? 2 : 1) : 0; } else if (pattern_sig_ctx==2) { cnt = (pos_x_in_subset <= 1) ? ((pos_x_in_subset == 0) ? 2 : 1) : 0; } else { cnt = 2; } return (( texture_type == 0 && ((pos_x>>2) + (pos_y>>2)) > 0 ) ? 3 : 0) + offset + cnt; } /** * \brief Context derivation process of coeff_abs_significant_flag * \param coeff pointer to the current coefficient * \param pos_x column of current scan position * \param pos_y row of current scan position * \param width width of the block * \param height height of the block * \param type texture type (TEXT_LUMA...) * \param temp_diag temporary output value used in the next steps * \param temp_sum temporary output value used in the next steps * \returns context index for current scan position */ uint32_t kvz_context_get_sig_ctx_idx_abs(const coeff_t* coeff, int32_t pos_x, int32_t pos_y, uint32_t height, uint32_t width, int8_t type, int32_t* temp_diag, int32_t* temp_sum) { const coeff_t* data = coeff + pos_x + pos_y * width; const int diag = pos_x + pos_y; int num_pos = 0; int sum_abs = 0; #define UPDATE(x) {int a=abs(x);sum_abs+=MIN(4-(a&1),a);num_pos+=(a?1:0);} if (pos_x < width - 1) { UPDATE(data[1]); if (pos_x < width - 2) { UPDATE(data[2]); } if (pos_y < height - 1) { UPDATE(data[width + 1]); } } if (pos_y < height - 1) { UPDATE(data[width]); if (pos_y < height - 2) { UPDATE(data[width << 1]); } } #undef UPDATE int ctx_ofs = MIN(sum_abs, 5) + (diag < 2 ? 6 : 0); if (type == 0 /* Luma */) { ctx_ofs += diag < 5 ? 6 : 0; } *temp_diag = diag; *temp_sum = sum_abs - num_pos; return ctx_ofs; } /** * \brief Calculate Go rice parameter for remainder coefficient value coding * \param coeff pointer to the current coefficient * \param pos_x column of current scan position * \param pos_y row of current scan position * \param width width of the block * \param height height of the block * \returns context go rice parameter */ uint32_t kvz_go_rice_par_abs(const coeff_t* coeff, int32_t pos_x, int32_t pos_y, uint32_t height, uint32_t width) { #define UPDATE(x) sum+=abs(x)-(x?1:0) const coeff_t* data = coeff + pos_x + pos_y * width; int sum = 0; if (pos_x < width - 1) { UPDATE(data[1]); if (pos_x < width - 2) { UPDATE(data[2]); } if (pos_y < height - 1) { UPDATE(data[width + 1]); } } if (pos_y < height - 1) { UPDATE(data[width]); if (pos_y < height - 2) { UPDATE(data[width << 1]); } } #undef UPDATE return g_go_rice_pars[MIN(sum, 31)]; }