| /* |
| * Copyright (c) 2016, Alliance for Open Media. All rights reserved |
| * |
| * This source code is subject to the terms of the BSD 2 Clause License and |
| * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License |
| * was not distributed with this source code in the LICENSE file, you can |
| * obtain it at www.aomedia.org/license/software. If the Alliance for Open |
| * Media Patent License 1.0 was not distributed with this source code in the |
| * PATENTS file, you can obtain it at www.aomedia.org/license/patent. |
| */ |
| |
| #include <assert.h> |
| #include <math.h> |
| #include <stdio.h> |
| |
| #include "config/av1_rtcd.h" |
| |
| #include "aom_dsp/aom_dsp_common.h" |
| #include "aom_mem/aom_mem.h" |
| #include "aom_ports/bitops.h" |
| #include "aom_ports/mem.h" |
| #include "aom_ports/system_state.h" |
| |
| #include "av1/common/common.h" |
| #include "av1/common/entropy.h" |
| #include "av1/common/entropymode.h" |
| #include "av1/common/mvref_common.h" |
| #include "av1/common/pred_common.h" |
| #include "av1/common/quant_common.h" |
| #include "av1/common/reconinter.h" |
| #include "av1/common/reconintra.h" |
| #include "av1/common/seg_common.h" |
| |
| #include "av1/encoder/av1_quantize.h" |
| #include "av1/encoder/cost.h" |
| #include "av1/encoder/encodemb.h" |
| #include "av1/encoder/encodemv.h" |
| #include "av1/encoder/encoder.h" |
| #include "av1/encoder/encodetxb.h" |
| #include "av1/encoder/mcomp.h" |
| #include "av1/encoder/ratectrl.h" |
| #include "av1/encoder/rd.h" |
| #include "av1/encoder/tokenize.h" |
| |
| #define RD_THRESH_POW 1.25 |
| |
| // The baseline rd thresholds for breaking out of the rd loop for |
| // certain modes are assumed to be based on 8x8 blocks. |
| // This table is used to correct for block size. |
| // The factors here are << 2 (2 = x0.5, 32 = x8 etc). |
| static const uint8_t rd_thresh_block_size_factor[BLOCK_SIZES_ALL] = { |
| 2, 3, 3, 4, 6, 6, 8, 12, 12, 16, 24, 24, 32, 48, 48, 64, 4, 4, 8, 8, 16, 16 |
| }; |
| |
| static const int use_intra_ext_tx_for_txsize[EXT_TX_SETS_INTRA][EXT_TX_SIZES] = |
| { |
| { 1, 1, 1, 1 }, // unused |
| { 1, 1, 0, 0 }, |
| { 0, 0, 1, 0 }, |
| }; |
| |
| static const int use_inter_ext_tx_for_txsize[EXT_TX_SETS_INTER][EXT_TX_SIZES] = |
| { |
| { 1, 1, 1, 1 }, // unused |
| { 1, 1, 0, 0 }, |
| { 0, 0, 1, 0 }, |
| { 0, 0, 0, 1 }, |
| }; |
| |
| static const int av1_ext_tx_set_idx_to_type[2][AOMMAX(EXT_TX_SETS_INTRA, |
| EXT_TX_SETS_INTER)] = { |
| { |
| // Intra |
| EXT_TX_SET_DCTONLY, |
| EXT_TX_SET_DTT4_IDTX_1DDCT, |
| EXT_TX_SET_DTT4_IDTX, |
| }, |
| { |
| // Inter |
| EXT_TX_SET_DCTONLY, |
| EXT_TX_SET_ALL16, |
| EXT_TX_SET_DTT9_IDTX_1DDCT, |
| EXT_TX_SET_DCT_IDTX, |
| }, |
| }; |
| |
| void av1_fill_mode_rates(AV1_COMMON *const cm, MACROBLOCK *x, |
| FRAME_CONTEXT *fc) { |
| int i, j; |
| |
| for (i = 0; i < PARTITION_CONTEXTS; ++i) |
| av1_cost_tokens_from_cdf(x->partition_cost[i], fc->partition_cdf[i], NULL); |
| |
| if (cm->current_frame.skip_mode_info.skip_mode_flag) { |
| for (i = 0; i < SKIP_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->skip_mode_cost[i], fc->skip_mode_cdfs[i], |
| NULL); |
| } |
| } |
| |
| for (i = 0; i < SKIP_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->skip_cost[i], fc->skip_cdfs[i], NULL); |
| } |
| |
| for (i = 0; i < KF_MODE_CONTEXTS; ++i) |
| for (j = 0; j < KF_MODE_CONTEXTS; ++j) |
| av1_cost_tokens_from_cdf(x->y_mode_costs[i][j], fc->kf_y_cdf[i][j], NULL); |
| |
| for (i = 0; i < BLOCK_SIZE_GROUPS; ++i) |
| av1_cost_tokens_from_cdf(x->mbmode_cost[i], fc->y_mode_cdf[i], NULL); |
| for (i = 0; i < CFL_ALLOWED_TYPES; ++i) |
| for (j = 0; j < INTRA_MODES; ++j) |
| av1_cost_tokens_from_cdf(x->intra_uv_mode_cost[i][j], |
| fc->uv_mode_cdf[i][j], NULL); |
| |
| av1_cost_tokens_from_cdf(x->filter_intra_mode_cost, fc->filter_intra_mode_cdf, |
| NULL); |
| for (i = 0; i < BLOCK_SIZES_ALL; ++i) { |
| if (av1_filter_intra_allowed_bsize(cm, i)) |
| av1_cost_tokens_from_cdf(x->filter_intra_cost[i], |
| fc->filter_intra_cdfs[i], NULL); |
| } |
| |
| for (i = 0; i < SWITCHABLE_FILTER_CONTEXTS; ++i) |
| av1_cost_tokens_from_cdf(x->switchable_interp_costs[i], |
| fc->switchable_interp_cdf[i], NULL); |
| |
| for (i = 0; i < PALATTE_BSIZE_CTXS; ++i) { |
| av1_cost_tokens_from_cdf(x->palette_y_size_cost[i], |
| fc->palette_y_size_cdf[i], NULL); |
| av1_cost_tokens_from_cdf(x->palette_uv_size_cost[i], |
| fc->palette_uv_size_cdf[i], NULL); |
| for (j = 0; j < PALETTE_Y_MODE_CONTEXTS; ++j) { |
| av1_cost_tokens_from_cdf(x->palette_y_mode_cost[i][j], |
| fc->palette_y_mode_cdf[i][j], NULL); |
| } |
| } |
| |
| for (i = 0; i < PALETTE_UV_MODE_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->palette_uv_mode_cost[i], |
| fc->palette_uv_mode_cdf[i], NULL); |
| } |
| |
| for (i = 0; i < PALETTE_SIZES; ++i) { |
| for (j = 0; j < PALETTE_COLOR_INDEX_CONTEXTS; ++j) { |
| av1_cost_tokens_from_cdf(x->palette_y_color_cost[i][j], |
| fc->palette_y_color_index_cdf[i][j], NULL); |
| av1_cost_tokens_from_cdf(x->palette_uv_color_cost[i][j], |
| fc->palette_uv_color_index_cdf[i][j], NULL); |
| } |
| } |
| |
| int sign_cost[CFL_JOINT_SIGNS]; |
| av1_cost_tokens_from_cdf(sign_cost, fc->cfl_sign_cdf, NULL); |
| for (int joint_sign = 0; joint_sign < CFL_JOINT_SIGNS; joint_sign++) { |
| int *cost_u = x->cfl_cost[joint_sign][CFL_PRED_U]; |
| int *cost_v = x->cfl_cost[joint_sign][CFL_PRED_V]; |
| if (CFL_SIGN_U(joint_sign) == CFL_SIGN_ZERO) { |
| memset(cost_u, 0, CFL_ALPHABET_SIZE * sizeof(*cost_u)); |
| } else { |
| const aom_cdf_prob *cdf_u = fc->cfl_alpha_cdf[CFL_CONTEXT_U(joint_sign)]; |
| av1_cost_tokens_from_cdf(cost_u, cdf_u, NULL); |
| } |
| if (CFL_SIGN_V(joint_sign) == CFL_SIGN_ZERO) { |
| memset(cost_v, 0, CFL_ALPHABET_SIZE * sizeof(*cost_v)); |
| } else { |
| const aom_cdf_prob *cdf_v = fc->cfl_alpha_cdf[CFL_CONTEXT_V(joint_sign)]; |
| av1_cost_tokens_from_cdf(cost_v, cdf_v, NULL); |
| } |
| for (int u = 0; u < CFL_ALPHABET_SIZE; u++) |
| cost_u[u] += sign_cost[joint_sign]; |
| } |
| |
| for (i = 0; i < MAX_TX_CATS; ++i) |
| for (j = 0; j < TX_SIZE_CONTEXTS; ++j) |
| av1_cost_tokens_from_cdf(x->tx_size_cost[i][j], fc->tx_size_cdf[i][j], |
| NULL); |
| |
| for (i = 0; i < TXFM_PARTITION_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->txfm_partition_cost[i], |
| fc->txfm_partition_cdf[i], NULL); |
| } |
| |
| for (i = TX_4X4; i < EXT_TX_SIZES; ++i) { |
| int s; |
| for (s = 1; s < EXT_TX_SETS_INTER; ++s) { |
| if (use_inter_ext_tx_for_txsize[s][i]) { |
| av1_cost_tokens_from_cdf( |
| x->inter_tx_type_costs[s][i], fc->inter_ext_tx_cdf[s][i], |
| av1_ext_tx_inv[av1_ext_tx_set_idx_to_type[1][s]]); |
| } |
| } |
| for (s = 1; s < EXT_TX_SETS_INTRA; ++s) { |
| if (use_intra_ext_tx_for_txsize[s][i]) { |
| for (j = 0; j < INTRA_MODES; ++j) { |
| av1_cost_tokens_from_cdf( |
| x->intra_tx_type_costs[s][i][j], fc->intra_ext_tx_cdf[s][i][j], |
| av1_ext_tx_inv[av1_ext_tx_set_idx_to_type[0][s]]); |
| } |
| } |
| } |
| } |
| for (i = 0; i < DIRECTIONAL_MODES; ++i) { |
| av1_cost_tokens_from_cdf(x->angle_delta_cost[i], fc->angle_delta_cdf[i], |
| NULL); |
| } |
| av1_cost_tokens_from_cdf(x->switchable_restore_cost, |
| fc->switchable_restore_cdf, NULL); |
| av1_cost_tokens_from_cdf(x->wiener_restore_cost, fc->wiener_restore_cdf, |
| NULL); |
| av1_cost_tokens_from_cdf(x->sgrproj_restore_cost, fc->sgrproj_restore_cdf, |
| NULL); |
| av1_cost_tokens_from_cdf(x->intrabc_cost, fc->intrabc_cdf, NULL); |
| |
| if (!frame_is_intra_only(cm)) { |
| for (i = 0; i < COMP_INTER_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->comp_inter_cost[i], fc->comp_inter_cdf[i], |
| NULL); |
| } |
| |
| for (i = 0; i < REF_CONTEXTS; ++i) { |
| for (j = 0; j < SINGLE_REFS - 1; ++j) { |
| av1_cost_tokens_from_cdf(x->single_ref_cost[i][j], |
| fc->single_ref_cdf[i][j], NULL); |
| } |
| } |
| |
| for (i = 0; i < COMP_REF_TYPE_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->comp_ref_type_cost[i], |
| fc->comp_ref_type_cdf[i], NULL); |
| } |
| |
| for (i = 0; i < UNI_COMP_REF_CONTEXTS; ++i) { |
| for (j = 0; j < UNIDIR_COMP_REFS - 1; ++j) { |
| av1_cost_tokens_from_cdf(x->uni_comp_ref_cost[i][j], |
| fc->uni_comp_ref_cdf[i][j], NULL); |
| } |
| } |
| |
| for (i = 0; i < REF_CONTEXTS; ++i) { |
| for (j = 0; j < FWD_REFS - 1; ++j) { |
| av1_cost_tokens_from_cdf(x->comp_ref_cost[i][j], fc->comp_ref_cdf[i][j], |
| NULL); |
| } |
| } |
| |
| for (i = 0; i < REF_CONTEXTS; ++i) { |
| for (j = 0; j < BWD_REFS - 1; ++j) { |
| av1_cost_tokens_from_cdf(x->comp_bwdref_cost[i][j], |
| fc->comp_bwdref_cdf[i][j], NULL); |
| } |
| } |
| |
| for (i = 0; i < INTRA_INTER_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->intra_inter_cost[i], fc->intra_inter_cdf[i], |
| NULL); |
| } |
| |
| for (i = 0; i < NEWMV_MODE_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->newmv_mode_cost[i], fc->newmv_cdf[i], NULL); |
| } |
| |
| for (i = 0; i < GLOBALMV_MODE_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->zeromv_mode_cost[i], fc->zeromv_cdf[i], NULL); |
| } |
| |
| for (i = 0; i < REFMV_MODE_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->refmv_mode_cost[i], fc->refmv_cdf[i], NULL); |
| } |
| |
| for (i = 0; i < DRL_MODE_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->drl_mode_cost0[i], fc->drl_cdf[i], NULL); |
| } |
| for (i = 0; i < INTER_MODE_CONTEXTS; ++i) |
| av1_cost_tokens_from_cdf(x->inter_compound_mode_cost[i], |
| fc->inter_compound_mode_cdf[i], NULL); |
| for (i = 0; i < BLOCK_SIZES_ALL; ++i) |
| av1_cost_tokens_from_cdf(x->compound_type_cost[i], |
| fc->compound_type_cdf[i], NULL); |
| for (i = 0; i < BLOCK_SIZES_ALL; ++i) { |
| if (get_interinter_wedge_bits(i)) { |
| av1_cost_tokens_from_cdf(x->wedge_idx_cost[i], fc->wedge_idx_cdf[i], |
| NULL); |
| } |
| } |
| for (i = 0; i < BLOCK_SIZE_GROUPS; ++i) { |
| av1_cost_tokens_from_cdf(x->interintra_cost[i], fc->interintra_cdf[i], |
| NULL); |
| av1_cost_tokens_from_cdf(x->interintra_mode_cost[i], |
| fc->interintra_mode_cdf[i], NULL); |
| } |
| for (i = 0; i < BLOCK_SIZES_ALL; ++i) { |
| av1_cost_tokens_from_cdf(x->wedge_interintra_cost[i], |
| fc->wedge_interintra_cdf[i], NULL); |
| } |
| for (i = BLOCK_8X8; i < BLOCK_SIZES_ALL; i++) { |
| av1_cost_tokens_from_cdf(x->motion_mode_cost[i], fc->motion_mode_cdf[i], |
| NULL); |
| } |
| for (i = BLOCK_8X8; i < BLOCK_SIZES_ALL; i++) { |
| av1_cost_tokens_from_cdf(x->motion_mode_cost1[i], fc->obmc_cdf[i], NULL); |
| } |
| for (i = 0; i < COMP_INDEX_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->comp_idx_cost[i], fc->compound_index_cdf[i], |
| NULL); |
| } |
| for (i = 0; i < COMP_GROUP_IDX_CONTEXTS; ++i) { |
| av1_cost_tokens_from_cdf(x->comp_group_idx_cost[i], |
| fc->comp_group_idx_cdf[i], NULL); |
| } |
| } |
| } |
| |
| // Values are now correlated to quantizer. |
| static int sad_per_bit16lut_8[QINDEX_RANGE]; |
| static int sad_per_bit4lut_8[QINDEX_RANGE]; |
| static int sad_per_bit16lut_10[QINDEX_RANGE]; |
| static int sad_per_bit4lut_10[QINDEX_RANGE]; |
| static int sad_per_bit16lut_12[QINDEX_RANGE]; |
| static int sad_per_bit4lut_12[QINDEX_RANGE]; |
| |
| static void init_me_luts_bd(int *bit16lut, int *bit4lut, int range, |
| aom_bit_depth_t bit_depth) { |
| int i; |
| // Initialize the sad lut tables using a formulaic calculation for now. |
| // This is to make it easier to resolve the impact of experimental changes |
| // to the quantizer tables. |
| for (i = 0; i < range; i++) { |
| const double q = av1_convert_qindex_to_q(i, bit_depth); |
| bit16lut[i] = (int)(0.0418 * q + 2.4107); |
| bit4lut[i] = (int)(0.063 * q + 2.742); |
| } |
| } |
| |
| void av1_init_me_luts(void) { |
| init_me_luts_bd(sad_per_bit16lut_8, sad_per_bit4lut_8, QINDEX_RANGE, |
| AOM_BITS_8); |
| init_me_luts_bd(sad_per_bit16lut_10, sad_per_bit4lut_10, QINDEX_RANGE, |
| AOM_BITS_10); |
| init_me_luts_bd(sad_per_bit16lut_12, sad_per_bit4lut_12, QINDEX_RANGE, |
| AOM_BITS_12); |
| } |
| |
| static const int rd_boost_factor[16] = { 64, 32, 32, 32, 24, 16, 12, 12, |
| 8, 8, 4, 4, 2, 2, 1, 0 }; |
| static const int rd_frame_type_factor[FRAME_UPDATE_TYPES] = { |
| 128, 144, 128, 128, 144, 144, 128 |
| }; |
| |
| int av1_compute_rd_mult_based_on_qindex(const AV1_COMP *cpi, int qindex) { |
| const int q = av1_dc_quant_Q3(qindex, 0, cpi->common.seq_params.bit_depth); |
| int rdmult = q * q; |
| rdmult = rdmult * 3 + (rdmult * 2 / 3); |
| switch (cpi->common.seq_params.bit_depth) { |
| case AOM_BITS_8: break; |
| case AOM_BITS_10: rdmult = ROUND_POWER_OF_TWO(rdmult, 4); break; |
| case AOM_BITS_12: rdmult = ROUND_POWER_OF_TWO(rdmult, 8); break; |
| default: |
| assert(0 && "bit_depth should be AOM_BITS_8, AOM_BITS_10 or AOM_BITS_12"); |
| return -1; |
| } |
| return rdmult > 0 ? rdmult : 1; |
| } |
| |
| int av1_compute_rd_mult(const AV1_COMP *cpi, int qindex) { |
| int64_t rdmult = av1_compute_rd_mult_based_on_qindex(cpi, qindex); |
| if (cpi->oxcf.pass == 2 && |
| (cpi->common.current_frame.frame_type != KEY_FRAME)) { |
| const GF_GROUP *const gf_group = &cpi->twopass.gf_group; |
| const FRAME_UPDATE_TYPE frame_type = gf_group->update_type[gf_group->index]; |
| const int boost_index = AOMMIN(15, (cpi->rc.gfu_boost / 100)); |
| |
| rdmult = (rdmult * rd_frame_type_factor[frame_type]) >> 7; |
| rdmult += ((rdmult * rd_boost_factor[boost_index]) >> 7); |
| } |
| return (int)rdmult; |
| } |
| |
| int av1_get_adaptive_rdmult(const AV1_COMP *cpi, double beta) { |
| const AV1_COMMON *cm = &cpi->common; |
| int64_t q = |
| av1_dc_quant_Q3(cm->base_qindex, 0, cpi->common.seq_params.bit_depth); |
| int64_t rdmult = 0; |
| |
| switch (cpi->common.seq_params.bit_depth) { |
| case AOM_BITS_8: rdmult = (int)((88 * q * q / beta) / 24); break; |
| case AOM_BITS_10: |
| rdmult = ROUND_POWER_OF_TWO((int)((88 * q * q / beta) / 24), 4); |
| break; |
| default: |
| assert(cpi->common.seq_params.bit_depth == AOM_BITS_12); |
| rdmult = ROUND_POWER_OF_TWO((int)((88 * q * q / beta) / 24), 8); |
| break; |
| } |
| |
| if (cpi->oxcf.pass == 2 && |
| (cpi->common.current_frame.frame_type != KEY_FRAME)) { |
| const GF_GROUP *const gf_group = &cpi->twopass.gf_group; |
| const FRAME_UPDATE_TYPE frame_type = gf_group->update_type[gf_group->index]; |
| const int boost_index = AOMMIN(15, (cpi->rc.gfu_boost / 100)); |
| |
| rdmult = (rdmult * rd_frame_type_factor[frame_type]) >> 7; |
| rdmult += ((rdmult * rd_boost_factor[boost_index]) >> 7); |
| } |
| if (rdmult < 1) rdmult = 1; |
| return (int)rdmult; |
| } |
| |
| static int compute_rd_thresh_factor(int qindex, aom_bit_depth_t bit_depth) { |
| double q; |
| switch (bit_depth) { |
| case AOM_BITS_8: q = av1_dc_quant_Q3(qindex, 0, AOM_BITS_8) / 4.0; break; |
| case AOM_BITS_10: q = av1_dc_quant_Q3(qindex, 0, AOM_BITS_10) / 16.0; break; |
| case AOM_BITS_12: q = av1_dc_quant_Q3(qindex, 0, AOM_BITS_12) / 64.0; break; |
| default: |
| assert(0 && "bit_depth should be AOM_BITS_8, AOM_BITS_10 or AOM_BITS_12"); |
| return -1; |
| } |
| // TODO(debargha): Adjust the function below. |
| return AOMMAX((int)(pow(q, RD_THRESH_POW) * 5.12), 8); |
| } |
| |
| void av1_initialize_me_consts(const AV1_COMP *cpi, MACROBLOCK *x, int qindex) { |
| switch (cpi->common.seq_params.bit_depth) { |
| case AOM_BITS_8: |
| x->sadperbit16 = sad_per_bit16lut_8[qindex]; |
| x->sadperbit4 = sad_per_bit4lut_8[qindex]; |
| break; |
| case AOM_BITS_10: |
| x->sadperbit16 = sad_per_bit16lut_10[qindex]; |
| x->sadperbit4 = sad_per_bit4lut_10[qindex]; |
| break; |
| case AOM_BITS_12: |
| x->sadperbit16 = sad_per_bit16lut_12[qindex]; |
| x->sadperbit4 = sad_per_bit4lut_12[qindex]; |
| break; |
| default: |
| assert(0 && "bit_depth should be AOM_BITS_8, AOM_BITS_10 or AOM_BITS_12"); |
| } |
| } |
| |
| static void set_block_thresholds(const AV1_COMMON *cm, RD_OPT *rd) { |
| int i, bsize, segment_id; |
| |
| for (segment_id = 0; segment_id < MAX_SEGMENTS; ++segment_id) { |
| const int qindex = |
| clamp(av1_get_qindex(&cm->seg, segment_id, cm->base_qindex) + |
| cm->y_dc_delta_q, |
| 0, MAXQ); |
| const int q = compute_rd_thresh_factor(qindex, cm->seq_params.bit_depth); |
| |
| for (bsize = 0; bsize < BLOCK_SIZES_ALL; ++bsize) { |
| // Threshold here seems unnecessarily harsh but fine given actual |
| // range of values used for cpi->sf.thresh_mult[]. |
| const int t = q * rd_thresh_block_size_factor[bsize]; |
| const int thresh_max = INT_MAX / t; |
| |
| for (i = 0; i < MAX_MODES; ++i) |
| rd->threshes[segment_id][bsize][i] = rd->thresh_mult[i] < thresh_max |
| ? rd->thresh_mult[i] * t / 4 |
| : INT_MAX; |
| } |
| } |
| } |
| |
| void av1_fill_coeff_costs(MACROBLOCK *x, FRAME_CONTEXT *fc, |
| const int num_planes) { |
| const int nplanes = AOMMIN(num_planes, PLANE_TYPES); |
| for (int eob_multi_size = 0; eob_multi_size < 7; ++eob_multi_size) { |
| for (int plane = 0; plane < nplanes; ++plane) { |
| LV_MAP_EOB_COST *pcost = &x->eob_costs[eob_multi_size][plane]; |
| |
| for (int ctx = 0; ctx < 2; ++ctx) { |
| aom_cdf_prob *pcdf; |
| switch (eob_multi_size) { |
| case 0: pcdf = fc->eob_flag_cdf16[plane][ctx]; break; |
| case 1: pcdf = fc->eob_flag_cdf32[plane][ctx]; break; |
| case 2: pcdf = fc->eob_flag_cdf64[plane][ctx]; break; |
| case 3: pcdf = fc->eob_flag_cdf128[plane][ctx]; break; |
| case 4: pcdf = fc->eob_flag_cdf256[plane][ctx]; break; |
| case 5: pcdf = fc->eob_flag_cdf512[plane][ctx]; break; |
| case 6: |
| default: pcdf = fc->eob_flag_cdf1024[plane][ctx]; break; |
| } |
| av1_cost_tokens_from_cdf(pcost->eob_cost[ctx], pcdf, NULL); |
| } |
| } |
| } |
| for (int tx_size = 0; tx_size < TX_SIZES; ++tx_size) { |
| for (int plane = 0; plane < nplanes; ++plane) { |
| LV_MAP_COEFF_COST *pcost = &x->coeff_costs[tx_size][plane]; |
| |
| for (int ctx = 0; ctx < TXB_SKIP_CONTEXTS; ++ctx) |
| av1_cost_tokens_from_cdf(pcost->txb_skip_cost[ctx], |
| fc->txb_skip_cdf[tx_size][ctx], NULL); |
| |
| for (int ctx = 0; ctx < SIG_COEF_CONTEXTS_EOB; ++ctx) |
| av1_cost_tokens_from_cdf(pcost->base_eob_cost[ctx], |
| fc->coeff_base_eob_cdf[tx_size][plane][ctx], |
| NULL); |
| for (int ctx = 0; ctx < SIG_COEF_CONTEXTS; ++ctx) |
| av1_cost_tokens_from_cdf(pcost->base_cost[ctx], |
| fc->coeff_base_cdf[tx_size][plane][ctx], NULL); |
| |
| for (int ctx = 0; ctx < SIG_COEF_CONTEXTS; ++ctx) { |
| pcost->base_cost[ctx][4] = 0; |
| pcost->base_cost[ctx][5] = pcost->base_cost[ctx][1] + |
| av1_cost_literal(1) - |
| pcost->base_cost[ctx][0]; |
| pcost->base_cost[ctx][6] = |
| pcost->base_cost[ctx][2] - pcost->base_cost[ctx][1]; |
| pcost->base_cost[ctx][7] = |
| pcost->base_cost[ctx][3] - pcost->base_cost[ctx][2]; |
| } |
| |
| for (int ctx = 0; ctx < EOB_COEF_CONTEXTS; ++ctx) |
| av1_cost_tokens_from_cdf(pcost->eob_extra_cost[ctx], |
| fc->eob_extra_cdf[tx_size][plane][ctx], NULL); |
| |
| for (int ctx = 0; ctx < DC_SIGN_CONTEXTS; ++ctx) |
| av1_cost_tokens_from_cdf(pcost->dc_sign_cost[ctx], |
| fc->dc_sign_cdf[plane][ctx], NULL); |
| |
| for (int ctx = 0; ctx < LEVEL_CONTEXTS; ++ctx) { |
| int br_rate[BR_CDF_SIZE]; |
| int prev_cost = 0; |
| int i, j; |
| av1_cost_tokens_from_cdf(br_rate, fc->coeff_br_cdf[tx_size][plane][ctx], |
| NULL); |
| // printf("br_rate: "); |
| // for(j = 0; j < BR_CDF_SIZE; j++) |
| // printf("%4d ", br_rate[j]); |
| // printf("\n"); |
| for (i = 0; i < COEFF_BASE_RANGE; i += BR_CDF_SIZE - 1) { |
| for (j = 0; j < BR_CDF_SIZE - 1; j++) { |
| pcost->lps_cost[ctx][i + j] = prev_cost + br_rate[j]; |
| } |
| prev_cost += br_rate[j]; |
| } |
| pcost->lps_cost[ctx][i] = prev_cost; |
| // printf("lps_cost: %d %d %2d : ", tx_size, plane, ctx); |
| // for (i = 0; i <= COEFF_BASE_RANGE; i++) |
| // printf("%5d ", pcost->lps_cost[ctx][i]); |
| // printf("\n"); |
| } |
| for (int ctx = 0; ctx < LEVEL_CONTEXTS; ++ctx) { |
| pcost->lps_cost[ctx][0 + COEFF_BASE_RANGE + 1] = |
| pcost->lps_cost[ctx][0]; |
| for (int i = 1; i <= COEFF_BASE_RANGE; ++i) { |
| pcost->lps_cost[ctx][i + COEFF_BASE_RANGE + 1] = |
| pcost->lps_cost[ctx][i] - pcost->lps_cost[ctx][i - 1]; |
| } |
| } |
| } |
| } |
| } |
| |
| void av1_initialize_cost_tables(const AV1_COMMON *const cm, MACROBLOCK *x) { |
| if (cm->cur_frame_force_integer_mv) { |
| av1_build_nmv_cost_table(x->nmv_vec_cost, x->nmvcost, &cm->fc->nmvc, |
| MV_SUBPEL_NONE); |
| } else { |
| av1_build_nmv_cost_table( |
| x->nmv_vec_cost, |
| cm->allow_high_precision_mv ? x->nmvcost_hp : x->nmvcost, &cm->fc->nmvc, |
| cm->allow_high_precision_mv); |
| } |
| } |
| |
| void av1_initialize_rd_consts(AV1_COMP *cpi) { |
| AV1_COMMON *const cm = &cpi->common; |
| MACROBLOCK *const x = &cpi->td.mb; |
| RD_OPT *const rd = &cpi->rd; |
| |
| aom_clear_system_state(); |
| |
| rd->RDMULT = av1_compute_rd_mult(cpi, cm->base_qindex + cm->y_dc_delta_q); |
| |
| set_error_per_bit(x, rd->RDMULT); |
| |
| set_block_thresholds(cm, rd); |
| |
| av1_initialize_cost_tables(cm, x); |
| |
| if (frame_is_intra_only(cm) && cm->allow_screen_content_tools && |
| cpi->oxcf.pass != 1) { |
| int *dvcost[2] = { &cpi->dv_cost[0][MV_MAX], &cpi->dv_cost[1][MV_MAX] }; |
| av1_build_nmv_cost_table(cpi->dv_joint_cost, dvcost, &cm->fc->ndvc, |
| MV_SUBPEL_NONE); |
| } |
| |
| if (cpi->oxcf.pass != 1) { |
| for (int i = 0; i < TRANS_TYPES; ++i) |
| // IDENTITY: 1 bit |
| // TRANSLATION: 3 bits |
| // ROTZOOM: 2 bits |
| // AFFINE: 3 bits |
| cpi->gmtype_cost[i] = (1 + (i > 0 ? (i == ROTZOOM ? 1 : 2) : 0)) |
| << AV1_PROB_COST_SHIFT; |
| } |
| } |
| |
| static void model_rd_norm(int xsq_q10, int *r_q10, int *d_q10) { |
| // NOTE: The tables below must be of the same size. |
| |
| // The functions described below are sampled at the four most significant |
| // bits of x^2 + 8 / 256. |
| |
| // Normalized rate: |
| // This table models the rate for a Laplacian source with given variance |
| // when quantized with a uniform quantizer with given stepsize. The |
| // closed form expression is: |
| // Rn(x) = H(sqrt(r)) + sqrt(r)*[1 + H(r)/(1 - r)], |
| // where r = exp(-sqrt(2) * x) and x = qpstep / sqrt(variance), |
| // and H(x) is the binary entropy function. |
| static const int rate_tab_q10[] = { |
| 65536, 6086, 5574, 5275, 5063, 4899, 4764, 4651, 4553, 4389, 4255, 4142, |
| 4044, 3958, 3881, 3811, 3748, 3635, 3538, 3453, 3376, 3307, 3244, 3186, |
| 3133, 3037, 2952, 2877, 2809, 2747, 2690, 2638, 2589, 2501, 2423, 2353, |
| 2290, 2232, 2179, 2130, 2084, 2001, 1928, 1862, 1802, 1748, 1698, 1651, |
| 1608, 1530, 1460, 1398, 1342, 1290, 1243, 1199, 1159, 1086, 1021, 963, |
| 911, 864, 821, 781, 745, 680, 623, 574, 530, 490, 455, 424, |
| 395, 345, 304, 269, 239, 213, 190, 171, 154, 126, 104, 87, |
| 73, 61, 52, 44, 38, 28, 21, 16, 12, 10, 8, 6, |
| 5, 3, 2, 1, 1, 1, 0, 0, |
| }; |
| // Normalized distortion: |
| // This table models the normalized distortion for a Laplacian source |
| // with given variance when quantized with a uniform quantizer |
| // with given stepsize. The closed form expression is: |
| // Dn(x) = 1 - 1/sqrt(2) * x / sinh(x/sqrt(2)) |
| // where x = qpstep / sqrt(variance). |
| // Note the actual distortion is Dn * variance. |
| static const int dist_tab_q10[] = { |
| 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 4, 5, |
| 5, 6, 7, 7, 8, 9, 11, 12, 13, 15, 16, 17, |
| 18, 21, 24, 26, 29, 31, 34, 36, 39, 44, 49, 54, |
| 59, 64, 69, 73, 78, 88, 97, 106, 115, 124, 133, 142, |
| 151, 167, 184, 200, 215, 231, 245, 260, 274, 301, 327, 351, |
| 375, 397, 418, 439, 458, 495, 528, 559, 587, 613, 637, 659, |
| 680, 717, 749, 777, 801, 823, 842, 859, 874, 899, 919, 936, |
| 949, 960, 969, 977, 983, 994, 1001, 1006, 1010, 1013, 1015, 1017, |
| 1018, 1020, 1022, 1022, 1023, 1023, 1023, 1024, |
| }; |
| static const int xsq_iq_q10[] = { |
| 0, 4, 8, 12, 16, 20, 24, 28, 32, |
| 40, 48, 56, 64, 72, 80, 88, 96, 112, |
| 128, 144, 160, 176, 192, 208, 224, 256, 288, |
| 320, 352, 384, 416, 448, 480, 544, 608, 672, |
| 736, 800, 864, 928, 992, 1120, 1248, 1376, 1504, |
| 1632, 1760, 1888, 2016, 2272, 2528, 2784, 3040, 3296, |
| 3552, 3808, 4064, 4576, 5088, 5600, 6112, 6624, 7136, |
| 7648, 8160, 9184, 10208, 11232, 12256, 13280, 14304, 15328, |
| 16352, 18400, 20448, 22496, 24544, 26592, 28640, 30688, 32736, |
| 36832, 40928, 45024, 49120, 53216, 57312, 61408, 65504, 73696, |
| 81888, 90080, 98272, 106464, 114656, 122848, 131040, 147424, 163808, |
| 180192, 196576, 212960, 229344, 245728, |
| }; |
| const int tmp = (xsq_q10 >> 2) + 8; |
| const int k = get_msb(tmp) - 3; |
| const int xq = (k << 3) + ((tmp >> k) & 0x7); |
| const int one_q10 = 1 << 10; |
| const int a_q10 = ((xsq_q10 - xsq_iq_q10[xq]) << 10) >> (2 + k); |
| const int b_q10 = one_q10 - a_q10; |
| *r_q10 = (rate_tab_q10[xq] * b_q10 + rate_tab_q10[xq + 1] * a_q10) >> 10; |
| *d_q10 = (dist_tab_q10[xq] * b_q10 + dist_tab_q10[xq + 1] * a_q10) >> 10; |
| } |
| |
| void av1_model_rd_from_var_lapndz(int64_t var, unsigned int n_log2, |
| unsigned int qstep, int *rate, |
| int64_t *dist) { |
| // This function models the rate and distortion for a Laplacian |
| // source with given variance when quantized with a uniform quantizer |
| // with given stepsize. The closed form expressions are in: |
| // Hang and Chen, "Source Model for transform video coder and its |
| // application - Part I: Fundamental Theory", IEEE Trans. Circ. |
| // Sys. for Video Tech., April 1997. |
| if (var == 0) { |
| *rate = 0; |
| *dist = 0; |
| } else { |
| int d_q10, r_q10; |
| static const uint32_t MAX_XSQ_Q10 = 245727; |
| const uint64_t xsq_q10_64 = |
| (((uint64_t)qstep * qstep << (n_log2 + 10)) + (var >> 1)) / var; |
| const int xsq_q10 = (int)AOMMIN(xsq_q10_64, MAX_XSQ_Q10); |
| model_rd_norm(xsq_q10, &r_q10, &d_q10); |
| *rate = ROUND_POWER_OF_TWO(r_q10 << n_log2, 10 - AV1_PROB_COST_SHIFT); |
| *dist = (var * (int64_t)d_q10 + 512) >> 10; |
| } |
| } |
| |
| static double interp_cubic(const double *p, double x) { |
| return p[1] + 0.5 * x * |
| (p[2] - p[0] + |
| x * (2.0 * p[0] - 5.0 * p[1] + 4.0 * p[2] - p[3] + |
| x * (3.0 * (p[1] - p[2]) + p[3] - p[0]))); |
| } |
| |
| /* |
| static double interp_bicubic(const double *p, int p_stride, double x, |
| double y) { |
| double q[4]; |
| q[0] = interp_cubic(p, x); |
| q[1] = interp_cubic(p + p_stride, x); |
| q[2] = interp_cubic(p + 2 * p_stride, x); |
| q[3] = interp_cubic(p + 3 * p_stride, x); |
| return interp_cubic(q, y); |
| } |
| */ |
| |
| static const uint8_t bsize_curvfit_model_cat_lookup[BLOCK_SIZES_ALL] = { |
| 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 3, 0, 0, 1, 1, 2, 2 |
| }; |
| |
| static int sse_norm_curvfit_model_cat_lookup(double sse_norm) { |
| return (sse_norm > 16.0); |
| } |
| |
| // Models distortion by sse using a logistic function on |
| // l = log2(sse / q^2) as: |
| // dbysse = 16 / (1 + k exp(l + c)) |
| static double get_dbysse_logistic(double l, double c, double k) { |
| const double A = 16.0; |
| const double dbysse = A / (1 + k * exp(l + c)); |
| return dbysse; |
| } |
| |
| // Models rate using a clamped linear function on |
| // l = log2(sse / q^2) as: |
| // rate = max(0, a + b * l) |
| static double get_rate_clamplinear(double l, double a, double b) { |
| const double rate = a + b * l; |
| return (rate < 0 ? 0 : rate); |
| } |
| |
| static const uint8_t bsize_surffit_model_cat_lookup[BLOCK_SIZES_ALL] = { |
| 0, 0, 0, 0, 1, 1, 2, 3, 3, 4, 5, 5, 6, 7, 7, 8, 0, 0, 2, 2, 4, 4 |
| }; |
| |
| static const double surffit_rate_params[9][4] = { |
| { |
| 638.390212, |
| 2.253108, |
| 166.585650, |
| -3.939401, |
| }, |
| { |
| 5.256905, |
| 81.997240, |
| -1.321771, |
| 17.694216, |
| }, |
| { |
| -74.193045, |
| 72.431868, |
| -19.033152, |
| 15.407276, |
| }, |
| { |
| 416.770113, |
| 14.794188, |
| 167.686830, |
| -6.997756, |
| }, |
| { |
| 378.511276, |
| 9.558376, |
| 154.658843, |
| -6.635663, |
| }, |
| { |
| 277.818787, |
| 4.413180, |
| 150.317637, |
| -9.893038, |
| }, |
| { |
| 142.212132, |
| 11.542038, |
| 94.393964, |
| -5.518517, |
| }, |
| { |
| 219.100256, |
| 4.007421, |
| 108.932852, |
| -6.981310, |
| }, |
| { |
| 222.261971, |
| 3.251049, |
| 95.972916, |
| -5.609789, |
| }, |
| }; |
| |
| static const double surffit_dist_params[7] = { |
| 1.475844, 4.328362, -5.680233, -0.500994, 0.554585, 4.839478, -0.695837 |
| }; |
| |
| static void rate_surffit_model_params_lookup(BLOCK_SIZE bsize, double xm, |
| double *rpar) { |
| const int cat = bsize_surffit_model_cat_lookup[bsize]; |
| rpar[0] = surffit_rate_params[cat][0] + surffit_rate_params[cat][1] * xm; |
| rpar[1] = surffit_rate_params[cat][2] + surffit_rate_params[cat][3] * xm; |
| } |
| |
| static void dist_surffit_model_params_lookup(BLOCK_SIZE bsize, double xm, |
| double *dpar) { |
| (void)bsize; |
| const double *params = surffit_dist_params; |
| dpar[0] = params[0] + params[1] / (1 + exp((xm + params[2]) * params[3])); |
| dpar[1] = params[4] + params[5] * exp(params[6] * xm); |
| } |
| |
| void av1_model_rd_surffit(BLOCK_SIZE bsize, double sse_norm, double xm, |
| double yl, double *rate_f, double *distbysse_f) { |
| (void)sse_norm; |
| double rpar[2], dpar[2]; |
| rate_surffit_model_params_lookup(bsize, xm, rpar); |
| dist_surffit_model_params_lookup(bsize, xm, dpar); |
| |
| *rate_f = get_rate_clamplinear(yl, rpar[0], rpar[1]); |
| *distbysse_f = get_dbysse_logistic(yl, dpar[0], dpar[1]); |
| } |
| |
| static const double interp_rgrid_curv[4][65] = { |
| { |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 23.801499, 28.387688, 33.388795, 42.298282, |
| 41.525408, 51.597692, 49.566271, 54.632979, 60.321507, |
| 67.730678, 75.766165, 85.324032, 96.600012, 120.839562, |
| 173.917577, 255.974908, 354.107573, 458.063476, 562.345966, |
| 668.568424, 772.072881, 878.598490, 982.202274, 1082.708946, |
| 1188.037853, 1287.702240, 1395.588773, 1490.825830, 1584.231230, |
| 1691.386090, 1766.822555, 1869.630904, 1926.743565, 2002.949495, |
| 2047.431137, 2138.486068, 2154.743767, 2209.242472, 2277.593051, |
| 2290.996432, 2307.452938, 2343.567091, 2397.654644, 2469.425868, |
| 2558.591037, 2664.860422, 2787.944296, 2927.552932, 3083.396602, |
| 3255.185579, 3442.630134, 3645.440541, 3863.327072, 4096.000000, |
| }, |
| { |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 8.998436, 9.439592, 9.731837, 10.865931, |
| 11.561347, 12.578139, 14.205101, 16.770584, 19.094853, |
| 21.330863, 23.298907, 26.901921, 34.501017, 57.891733, |
| 112.234763, 194.853189, 288.302032, 380.499422, 472.625309, |
| 560.226809, 647.928463, 734.155122, 817.489721, 906.265783, |
| 999.260562, 1094.489206, 1197.062998, 1293.296825, 1378.926484, |
| 1472.760990, 1552.663779, 1635.196884, 1692.451951, 1759.741063, |
| 1822.162720, 1916.515921, 1966.686071, 2031.647506, 2033.700134, |
| 2087.847688, 2161.688858, 2242.536028, 2334.023491, 2436.337802, |
| 2549.665519, 2674.193198, 2810.107395, 2957.594666, 3116.841567, |
| 3288.034655, 3471.360486, 3667.005616, 3875.156602, 4096.000000, |
| }, |
| { |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 2.377584, 2.557185, 2.732445, 2.851114, |
| 3.281800, 3.765589, 4.342578, 5.145582, 5.611038, |
| 6.642238, 7.945977, 11.800522, 17.346624, 37.501413, |
| 87.216800, 165.860942, 253.865564, 332.039345, 408.518863, |
| 478.120452, 547.268590, 616.067676, 680.022540, 753.863541, |
| 834.529973, 919.489191, 1008.264989, 1092.230318, 1173.971886, |
| 1249.514122, 1330.510941, 1399.523249, 1466.923387, 1530.533471, |
| 1586.515722, 1695.197774, 1746.648696, 1837.136959, 1909.075485, |
| 1975.074651, 2060.159200, 2155.335095, 2259.762505, 2373.710437, |
| 2497.447898, 2631.243895, 2775.367434, 2930.087523, 3095.673170, |
| 3272.393380, 3460.517161, 3660.313520, 3872.051464, 4096.000000, |
| }, |
| { |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 0.000000, 0.000000, 0.000000, 0.000000, |
| 0.000000, 0.296997, 0.342545, 0.403097, 0.472889, |
| 0.614483, 0.842937, 1.050824, 1.326663, 1.717750, |
| 2.530591, 3.582302, 6.995373, 9.973335, 24.042464, |
| 56.598240, 113.680735, 180.018689, 231.050567, 266.101082, |
| 294.957934, 323.326511, 349.434429, 380.443211, 408.171987, |
| 441.214916, 475.716772, 512.900000, 551.186939, 592.364455, |
| 624.527378, 661.940693, 679.185473, 724.800679, 764.781792, |
| 873.050019, 950.299001, 939.292954, 1052.406153, 1033.893184, |
| 1112.182406, 1219.174326, 1337.296681, 1471.648357, 1622.492809, |
| 1790.093491, 1974.713858, 2176.617364, 2396.067465, 2633.327614, |
| 2888.661266, 3162.331876, 3454.602899, 3765.737789, 4096.000000, |
| }, |
| }; |
| |
| static const double interp_dgrid_curv[2][65] = { |
| { |
| 16.000000, 15.962891, 15.925174, 15.886888, 15.848074, 15.808770, |
| 15.769015, 15.728850, 15.688313, 15.647445, 15.606284, 15.564870, |
| 15.525918, 15.483820, 15.373330, 15.126844, 14.637442, 14.184387, |
| 13.560070, 12.880717, 12.165995, 11.378144, 10.438769, 9.130790, |
| 7.487633, 5.688649, 4.267515, 3.196300, 2.434201, 1.834064, |
| 1.369920, 1.035921, 0.775279, 0.574895, 0.427232, 0.314123, |
| 0.233236, 0.171440, 0.128188, 0.092762, 0.067569, 0.049324, |
| 0.036330, 0.027008, 0.019853, 0.015539, 0.011093, 0.008733, |
| 0.007624, 0.008105, 0.005427, 0.004065, 0.003427, 0.002848, |
| 0.002328, 0.001865, 0.001457, 0.001103, 0.000801, 0.000550, |
| 0.000348, 0.000193, 0.000085, 0.000021, 0.000000, |
| }, |
| { |
| 16.000000, 15.996116, 15.984769, 15.966413, 15.941505, 15.910501, |
| 15.873856, 15.832026, 15.785466, 15.734633, 15.679981, 15.621967, |
| 15.560961, 15.460157, 15.288367, 15.052462, 14.466922, 13.921212, |
| 13.073692, 12.222005, 11.237799, 9.985848, 8.898823, 7.423519, |
| 5.995325, 4.773152, 3.744032, 2.938217, 2.294526, 1.762412, |
| 1.327145, 1.020728, 0.765535, 0.570548, 0.425833, 0.313825, |
| 0.232959, 0.171324, 0.128174, 0.092750, 0.067558, 0.049319, |
| 0.036330, 0.027008, 0.019853, 0.015539, 0.011093, 0.008733, |
| 0.007624, 0.008105, 0.005427, 0.004065, 0.003427, 0.002848, |
| 0.002328, 0.001865, 0.001457, 0.001103, 0.000801, 0.000550, |
| 0.000348, 0.000193, 0.000085, 0.000021, -0.000000, |
| }, |
| }; |
| |
| void av1_model_rd_curvfit(BLOCK_SIZE bsize, double sse_norm, double xqr, |
| double *rate_f, double *distbysse_f) { |
| const double x_start = -15.5; |
| const double x_end = 16.5; |
| const double x_step = 0.5; |
| const double epsilon = 1e-6; |
| const int rcat = bsize_curvfit_model_cat_lookup[bsize]; |
| const int dcat = sse_norm_curvfit_model_cat_lookup(sse_norm); |
| (void)x_end; |
| |
| xqr = AOMMAX(xqr, x_start + x_step + epsilon); |
| xqr = AOMMIN(xqr, x_end - x_step - epsilon); |
| const double x = (xqr - x_start) / x_step; |
| const int xi = (int)floor(x); |
| const double xo = x - xi; |
| |
| assert(xi > 0); |
| |
| const double *prate = &interp_rgrid_curv[rcat][(xi - 1)]; |
| *rate_f = interp_cubic(prate, xo); |
| const double *pdist = &interp_dgrid_curv[dcat][(xi - 1)]; |
| *distbysse_f = interp_cubic(pdist, xo); |
| } |
| |
| static void get_entropy_contexts_plane(BLOCK_SIZE plane_bsize, |
| const struct macroblockd_plane *pd, |
| ENTROPY_CONTEXT t_above[MAX_MIB_SIZE], |
| ENTROPY_CONTEXT t_left[MAX_MIB_SIZE]) { |
| const int num_4x4_w = block_size_wide[plane_bsize] >> tx_size_wide_log2[0]; |
| const int num_4x4_h = block_size_high[plane_bsize] >> tx_size_high_log2[0]; |
| const ENTROPY_CONTEXT *const above = pd->above_context; |
| const ENTROPY_CONTEXT *const left = pd->left_context; |
| |
| memcpy(t_above, above, sizeof(ENTROPY_CONTEXT) * num_4x4_w); |
| memcpy(t_left, left, sizeof(ENTROPY_CONTEXT) * num_4x4_h); |
| } |
| |
| void av1_get_entropy_contexts(BLOCK_SIZE bsize, |
| const struct macroblockd_plane *pd, |
| ENTROPY_CONTEXT t_above[MAX_MIB_SIZE], |
| ENTROPY_CONTEXT t_left[MAX_MIB_SIZE]) { |
| const BLOCK_SIZE plane_bsize = |
| get_plane_block_size(bsize, pd->subsampling_x, pd->subsampling_y); |
| get_entropy_contexts_plane(plane_bsize, pd, t_above, t_left); |
| } |
| |
| void av1_mv_pred(const AV1_COMP *cpi, MACROBLOCK *x, uint8_t *ref_y_buffer, |
| int ref_y_stride, int ref_frame, BLOCK_SIZE block_size) { |
| int i; |
| int zero_seen = 0; |
| int best_sad = INT_MAX; |
| int this_sad = INT_MAX; |
| int max_mv = 0; |
| uint8_t *src_y_ptr = x->plane[0].src.buf; |
| uint8_t *ref_y_ptr; |
| MV pred_mv[MAX_MV_REF_CANDIDATES + 1]; |
| int num_mv_refs = 0; |
| const MV_REFERENCE_FRAME ref_frames[2] = { ref_frame, NONE_FRAME }; |
| const int_mv ref_mv = |
| av1_get_ref_mv_from_stack(0, ref_frames, 0, x->mbmi_ext); |
| const int_mv ref_mv1 = |
| av1_get_ref_mv_from_stack(0, ref_frames, 1, x->mbmi_ext); |
| |
| pred_mv[num_mv_refs++] = ref_mv.as_mv; |
| if (ref_mv.as_int != ref_mv1.as_int) { |
| pred_mv[num_mv_refs++] = ref_mv1.as_mv; |
| } |
| if (cpi->sf.adaptive_motion_search && block_size < x->max_partition_size) |
| pred_mv[num_mv_refs++] = x->pred_mv[ref_frame]; |
| |
| assert(num_mv_refs <= (int)(sizeof(pred_mv) / sizeof(pred_mv[0]))); |
| |
| // Get the sad for each candidate reference mv. |
| for (i = 0; i < num_mv_refs; ++i) { |
| const MV *this_mv = &pred_mv[i]; |
| int fp_row, fp_col; |
| fp_row = (this_mv->row + 3 + (this_mv->row >= 0)) >> 3; |
| fp_col = (this_mv->col + 3 + (this_mv->col >= 0)) >> 3; |
| max_mv = AOMMAX(max_mv, AOMMAX(abs(this_mv->row), abs(this_mv->col)) >> 3); |
| |
| if (fp_row == 0 && fp_col == 0 && zero_seen) continue; |
| zero_seen |= (fp_row == 0 && fp_col == 0); |
| |
| ref_y_ptr = &ref_y_buffer[ref_y_stride * fp_row + fp_col]; |
| // Find sad for current vector. |
| this_sad = cpi->fn_ptr[block_size].sdf(src_y_ptr, x->plane[0].src.stride, |
| ref_y_ptr, ref_y_stride); |
| // Note if it is the best so far. |
| if (this_sad < best_sad) { |
| best_sad = this_sad; |
| } |
| } |
| |
| // Note the index of the mv that worked best in the reference list. |
| x->max_mv_context[ref_frame] = max_mv; |
| x->pred_mv_sad[ref_frame] = best_sad; |
| } |
| |
| void av1_setup_pred_block(const MACROBLOCKD *xd, |
| struct buf_2d dst[MAX_MB_PLANE], |
| const YV12_BUFFER_CONFIG *src, int mi_row, int mi_col, |
| const struct scale_factors *scale, |
| const struct scale_factors *scale_uv, |
| const int num_planes) { |
| int i; |
| |
| dst[0].buf = src->y_buffer; |
| dst[0].stride = src->y_stride; |
| dst[1].buf = src->u_buffer; |
| dst[2].buf = src->v_buffer; |
| dst[1].stride = dst[2].stride = src->uv_stride; |
| |
| for (i = 0; i < num_planes; ++i) { |
| setup_pred_plane(dst + i, xd->mi[0]->sb_type, dst[i].buf, |
| i ? src->uv_crop_width : src->y_crop_width, |
| i ? src->uv_crop_height : src->y_crop_height, |
| dst[i].stride, mi_row, mi_col, i ? scale_uv : scale, |
| xd->plane[i].subsampling_x, xd->plane[i].subsampling_y); |
| } |
| } |
| |
| int av1_raster_block_offset(BLOCK_SIZE plane_bsize, int raster_block, |
| int stride) { |
| const int bw = mi_size_wide_log2[plane_bsize]; |
| const int y = 4 * (raster_block >> bw); |
| const int x = 4 * (raster_block & ((1 << bw) - 1)); |
| return y * stride + x; |
| } |
| |
| int16_t *av1_raster_block_offset_int16(BLOCK_SIZE plane_bsize, int raster_block, |
| int16_t *base) { |
| const int stride = block_size_wide[plane_bsize]; |
| return base + av1_raster_block_offset(plane_bsize, raster_block, stride); |
| } |
| |
| YV12_BUFFER_CONFIG *av1_get_scaled_ref_frame(const AV1_COMP *cpi, |
| int ref_frame) { |
| assert(ref_frame >= LAST_FRAME && ref_frame <= ALTREF_FRAME); |
| RefCntBuffer *const scaled_buf = cpi->scaled_ref_buf[ref_frame - 1]; |
| const RefCntBuffer *const ref_buf = |
| get_ref_frame_buf(&cpi->common, ref_frame); |
| return (scaled_buf != ref_buf && scaled_buf != NULL) ? &scaled_buf->buf |
| : NULL; |
| } |
| |
| int av1_get_switchable_rate(const AV1_COMMON *const cm, MACROBLOCK *x, |
| const MACROBLOCKD *xd) { |
| if (cm->interp_filter == SWITCHABLE) { |
| const MB_MODE_INFO *const mbmi = xd->mi[0]; |
| int inter_filter_cost = 0; |
| int dir; |
| |
| for (dir = 0; dir < 2; ++dir) { |
| const int ctx = av1_get_pred_context_switchable_interp(xd, dir); |
| const InterpFilter filter = |
| av1_extract_interp_filter(mbmi->interp_filters, dir); |
| inter_filter_cost += x->switchable_interp_costs[ctx][filter]; |
| } |
| return SWITCHABLE_INTERP_RATE_FACTOR * inter_filter_cost; |
| } else { |
| return 0; |
| } |
| } |
| |
| void av1_set_rd_speed_thresholds(AV1_COMP *cpi) { |
| int i; |
| RD_OPT *const rd = &cpi->rd; |
| SPEED_FEATURES *const sf = &cpi->sf; |
| |
| // Set baseline threshold values. |
| for (i = 0; i < MAX_MODES; ++i) rd->thresh_mult[i] = cpi->oxcf.mode == 0; |
| |
| if (sf->adaptive_rd_thresh) { |
| rd->thresh_mult[THR_NEARESTMV] = 300; |
| rd->thresh_mult[THR_NEARESTL2] = 300; |
| rd->thresh_mult[THR_NEARESTL3] = 300; |
| rd->thresh_mult[THR_NEARESTB] = 300; |
| rd->thresh_mult[THR_NEARESTA2] = 300; |
| rd->thresh_mult[THR_NEARESTA] = 300; |
| rd->thresh_mult[THR_NEARESTG] = 300; |
| } else { |
| rd->thresh_mult[THR_NEARESTMV] = 0; |
| rd->thresh_mult[THR_NEARESTL2] = 0; |
| rd->thresh_mult[THR_NEARESTL3] = 100; |
| rd->thresh_mult[THR_NEARESTB] = 0; |
| rd->thresh_mult[THR_NEARESTA2] = 0; |
| rd->thresh_mult[THR_NEARESTA] = 0; |
| rd->thresh_mult[THR_NEARESTG] = 0; |
| } |
| |
| rd->thresh_mult[THR_NEWMV] += 1000; |
| rd->thresh_mult[THR_NEWL2] += 1000; |
| rd->thresh_mult[THR_NEWL3] += 1000; |
| rd->thresh_mult[THR_NEWB] += 1000; |
| rd->thresh_mult[THR_NEWA2] = 1100; |
| rd->thresh_mult[THR_NEWA] += 1000; |
| rd->thresh_mult[THR_NEWG] += 1000; |
| |
| rd->thresh_mult[THR_NEARMV] += 1000; |
| rd->thresh_mult[THR_NEARL2] += 1000; |
| rd->thresh_mult[THR_NEARL3] += 1000; |
| rd->thresh_mult[THR_NEARB] += 1000; |
| rd->thresh_mult[THR_NEARA2] = 1000; |
| rd->thresh_mult[THR_NEARA] += 1000; |
| rd->thresh_mult[THR_NEARG] += 1000; |
| |
| rd->thresh_mult[THR_GLOBALMV] += 2200; |
| rd->thresh_mult[THR_GLOBALL2] += 2000; |
| rd->thresh_mult[THR_GLOBALL3] += 2000; |
| rd->thresh_mult[THR_GLOBALB] += 2400; |
| rd->thresh_mult[THR_GLOBALA2] = 2000; |
| rd->thresh_mult[THR_GLOBALG] += 2000; |
| rd->thresh_mult[THR_GLOBALA] += 2400; |
| |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTLA] += 1100; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTL2A] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTL3A] += 800; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTGA] += 900; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTLB] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTL2B] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTL3B] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTGB] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTLA2] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTL2A2] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTL3A2] += 1000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTGA2] += 1000; |
| |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTLL2] += 2000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTLL3] += 2000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTLG] += 2000; |
| rd->thresh_mult[THR_COMP_NEAREST_NEARESTBA] += 2000; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARLA] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWLA] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTLA] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWLA] += 1530; |
| rd->thresh_mult[THR_COMP_NEW_NEARLA] += 1870; |
| rd->thresh_mult[THR_COMP_NEW_NEWLA] += 2400; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALLA] += 2750; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARL2A] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWL2A] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTL2A] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWL2A] += 1870; |
| rd->thresh_mult[THR_COMP_NEW_NEARL2A] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWL2A] += 1800; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALL2A] += 2500; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARL3A] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWL3A] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTL3A] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWL3A] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEARL3A] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWL3A] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALL3A] += 3000; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARGA] += 1320; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWGA] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTGA] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWGA] += 2040; |
| rd->thresh_mult[THR_COMP_NEW_NEARGA] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWGA] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALGA] += 2250; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARLB] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWLB] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTLB] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWLB] += 1360; |
| rd->thresh_mult[THR_COMP_NEW_NEARLB] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWLB] += 2400; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALLB] += 2250; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARL2B] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWL2B] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTL2B] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWL2B] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEARL2B] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWL2B] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALL2B] += 2500; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARL3B] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWL3B] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTL3B] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWL3B] += 1870; |
| rd->thresh_mult[THR_COMP_NEW_NEARL3B] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWL3B] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALL3B] += 2500; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARGB] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWGB] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTGB] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWGB] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEARGB] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWGB] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALGB] += 2500; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARLA2] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWLA2] += 1800; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTLA2] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWLA2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEARLA2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWLA2] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALLA2] += 2500; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARL2A2] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWL2A2] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTL2A2] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWL2A2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEARL2A2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWL2A2] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALL2A2] += 2500; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARL3A2] += 1440; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWL3A2] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTL3A2] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWL3A2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEARL3A2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWL3A2] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALL3A2] += 2500; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARGA2] += 1200; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWGA2] += 1500; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTGA2] += 1500; |
| rd->thresh_mult[THR_COMP_NEAR_NEWGA2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEARGA2] += 1700; |
| rd->thresh_mult[THR_COMP_NEW_NEWGA2] += 2000; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALGA2] += 2750; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARLL2] += 1600; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWLL2] += 2000; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTLL2] += 2000; |
| rd->thresh_mult[THR_COMP_NEAR_NEWLL2] += 2640; |
| rd->thresh_mult[THR_COMP_NEW_NEARLL2] += 2200; |
| rd->thresh_mult[THR_COMP_NEW_NEWLL2] += 2400; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALLL2] += 3200; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARLL3] += 1600; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWLL3] += 2000; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTLL3] += 1800; |
| rd->thresh_mult[THR_COMP_NEAR_NEWLL3] += 2200; |
| rd->thresh_mult[THR_COMP_NEW_NEARLL3] += 2200; |
| rd->thresh_mult[THR_COMP_NEW_NEWLL3] += 2400; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALLL3] += 3200; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARLG] += 1760; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWLG] += 2400; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTLG] += 2000; |
| rd->thresh_mult[THR_COMP_NEAR_NEWLG] += 1760; |
| rd->thresh_mult[THR_COMP_NEW_NEARLG] += 2640; |
| rd->thresh_mult[THR_COMP_NEW_NEWLG] += 2400; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALLG] += 3200; |
| |
| rd->thresh_mult[THR_COMP_NEAR_NEARBA] += 1600; |
| rd->thresh_mult[THR_COMP_NEAREST_NEWBA] += 2000; |
| rd->thresh_mult[THR_COMP_NEW_NEARESTBA] += 2000; |
| rd->thresh_mult[THR_COMP_NEAR_NEWBA] += 2200; |
| rd->thresh_mult[THR_COMP_NEW_NEARBA] += 1980; |
| rd->thresh_mult[THR_COMP_NEW_NEWBA] += 2640; |
| rd->thresh_mult[THR_COMP_GLOBAL_GLOBALBA] += 3200; |
| |
| rd->thresh_mult[THR_DC] += 1000; |
| rd->thresh_mult[THR_PAETH] += 1000; |
| rd->thresh_mult[THR_SMOOTH] += 2200; |
| rd->thresh_mult[THR_SMOOTH_V] += 2000; |
| rd->thresh_mult[THR_SMOOTH_H] += 2000; |
| rd->thresh_mult[THR_H_PRED] += 2000; |
| rd->thresh_mult[THR_V_PRED] += 1800; |
| rd->thresh_mult[THR_D135_PRED] += 2500; |
| rd->thresh_mult[THR_D203_PRED] += 2000; |
| rd->thresh_mult[THR_D157_PRED] += 2500; |
| rd->thresh_mult[THR_D67_PRED] += 2000; |
| rd->thresh_mult[THR_D113_PRED] += 2500; |
| rd->thresh_mult[THR_D45_PRED] += 2500; |
| } |
| |
| void av1_update_rd_thresh_fact(const AV1_COMMON *const cm, |
| int (*factor_buf)[MAX_MODES], int rd_thresh, |
| int bsize, int best_mode_index) { |
| if (rd_thresh > 0) { |
| const int top_mode = MAX_MODES; |
| int mode; |
| for (mode = 0; mode < top_mode; ++mode) { |
| const BLOCK_SIZE min_size = AOMMAX(bsize - 1, BLOCK_4X4); |
| const BLOCK_SIZE max_size = |
| AOMMIN(bsize + 2, (int)cm->seq_params.sb_size); |
| BLOCK_SIZE bs; |
| for (bs = min_size; bs <= max_size; ++bs) { |
| int *const fact = &factor_buf[bs][mode]; |
| if (mode == best_mode_index) { |
| *fact -= (*fact >> 4); |
| } else { |
| *fact = AOMMIN(*fact + RD_THRESH_INC, rd_thresh * RD_THRESH_MAX_FACT); |
| } |
| } |
| } |
| } |
| } |
| |
| int av1_get_intra_cost_penalty(int qindex, int qdelta, |
| aom_bit_depth_t bit_depth) { |
| const int q = av1_dc_quant_Q3(qindex, qdelta, bit_depth); |
| switch (bit_depth) { |
| case AOM_BITS_8: return 20 * q; |
| case AOM_BITS_10: return 5 * q; |
| case AOM_BITS_12: return ROUND_POWER_OF_TWO(5 * q, 2); |
| default: |
| assert(0 && "bit_depth should be AOM_BITS_8, AOM_BITS_10 or AOM_BITS_12"); |
| return -1; |
| } |
| } |
