| /* |
| * Copyright (c) 2020, 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. |
| */ |
| |
| #ifndef AOM_AV1_ENCODER_TRANSFORM_SEARCH_H_ |
| #define AOM_AV1_ENCODER_TRANSFORM_SEARCH_H_ |
| |
| #include "av1/common/pred_common.h" |
| #include "av1/encoder/encoder.h" |
| |
| #ifdef __cplusplus |
| extern "C" { |
| #endif |
| |
| // Set this macro as 1 to collect data about tx size selection. |
| #define COLLECT_TX_SIZE_DATA 0 |
| |
| #if COLLECT_TX_SIZE_DATA |
| static const char av1_tx_size_data_output_file[] = "tx_size_data.txt"; |
| #endif |
| |
| enum { |
| FTXS_NONE = 0, |
| FTXS_DCT_AND_1D_DCT_ONLY = 1 << 0, |
| FTXS_DISABLE_TRELLIS_OPT = 1 << 1, |
| FTXS_USE_TRANSFORM_DOMAIN = 1 << 2 |
| } UENUM1BYTE(FAST_TX_SEARCH_MODE); |
| |
| static AOM_INLINE int tx_size_cost(const MACROBLOCK *const x, BLOCK_SIZE bsize, |
| TX_SIZE tx_size) { |
| assert(bsize == x->e_mbd.mi[0]->bsize); |
| if (x->txfm_search_params.tx_mode_search_type != TX_MODE_SELECT || |
| !block_signals_txsize(bsize)) |
| return 0; |
| |
| const int32_t tx_size_cat = bsize_to_tx_size_cat(bsize); |
| const int depth = tx_size_to_depth(tx_size, bsize); |
| const MACROBLOCKD *const xd = &x->e_mbd; |
| const int tx_size_ctx = get_tx_size_context(xd); |
| return x->mode_costs.tx_size_cost[tx_size_cat][tx_size_ctx][depth]; |
| } |
| |
| /*!\brief Compute the pixel domain distortion. |
| * |
| * \ingroup transform_search |
| * Compute the pixel domain distortion from diff on all visible 4x4s in the |
| * transform block. |
| * |
| * \param[in] x Pointer to structure holding the data for the |
| current encoding macroblock |
| * \param[in] plane Plane index |
| * \param[in] blk_row Block row index |
| * \param[in] blk_col Block col index |
| * \param[in] plane_bsize Current plane block size |
| * \param[in] tx_bsize Transform size |
| * \param[in] block_mse_q8 Block mse |
| * \return An int64_t value that is the block sse. |
| */ |
| int64_t av1_pixel_diff_dist(const MACROBLOCK *x, int plane, int blk_row, |
| int blk_col, const BLOCK_SIZE plane_bsize, |
| const BLOCK_SIZE tx_bsize, |
| unsigned int *block_mse_q8); |
| |
| int64_t av1_estimate_txfm_yrd(const AV1_COMP *const cpi, MACROBLOCK *x, |
| RD_STATS *rd_stats, int64_t ref_best_rd, |
| BLOCK_SIZE bs, TX_SIZE tx_size); |
| |
| /*!\brief Transform type search for luma macroblock with fixed transform size. |
| * |
| * \ingroup transform_search |
| * Search for the best transform type and return the transform coefficients RD |
| * cost of current luma macroblock with the given uniform transform size. |
| * |
| * \param[in] x Pointer to structure holding the data for the |
| current encoding macroblock |
| * \param[in] cpi Top-level encoder structure |
| * \param[in] rd_stats Pointer to struct to keep track of the RD stats |
| * \param[in] ref_best_rd Best RD cost seen for this block so far |
| * \param[in] bs Size of the current macroblock |
| * \param[in] tx_size The given transform size |
| * \param[in] ftxs_mode Transform search mode specifying desired speed |
| and quality tradeoff |
| * \param[in] skip_trellis Binary flag indicating if trellis optimization |
| should be skipped |
| * \return An int64_t value that is the best RD cost found. |
| */ |
| int64_t av1_uniform_txfm_yrd(const AV1_COMP *const cpi, MACROBLOCK *x, |
| RD_STATS *rd_stats, int64_t ref_best_rd, |
| BLOCK_SIZE bs, TX_SIZE tx_size, |
| FAST_TX_SEARCH_MODE ftxs_mode, int skip_trellis); |
| |
| /*!\brief Recursive transform size and type search. |
| * |
| * \ingroup transform_search |
| * Search for best transform size and type for luma inter blocks. The transform |
| * block partitioning can be recursive resulting in non-uniform transform sizes. |
| * The best transform size and type, if found, will be saved in the MB_MODE_INFO |
| * structure, and the corresponding RD stats will be saved in rd_stats. |
| * |
| * \param[in] cpi Top-level encoder structure |
| * \param[in] x Pointer to structure holding the data for the |
| current encoding macroblock |
| * \param[in] rd_stats Pointer to struct to keep track of the RD stats |
| * \param[in] bsize Current macroblock size |
| * \param[in] ref_best_rd Best RD cost seen for this block so far |
| * \remark Nothing is returned. The selected transform size and type will |
| be saved in the MB_MODE_INFO structure |
| */ |
| void av1_pick_recursive_tx_size_type_yrd(const AV1_COMP *cpi, MACROBLOCK *x, |
| RD_STATS *rd_stats, BLOCK_SIZE bsize, |
| int64_t ref_best_rd); |
| |
| /*!\brief Uniform transform size and type search. |
| * |
| * \ingroup transform_search |
| * Search for the best transform size and type for current macroblock block, |
| * with the assumption that all the transform blocks have a uniform size |
| * (VP9 style). The selected transform size and type will be saved in the |
| * MB_MODE_INFO structure; the corresponding RD stats will be saved in rd_stats. |
| * This function may be used for both intra and inter predicted blocks. |
| * |
| * \param[in] cpi Top-level encoder structure |
| * \param[in] x Pointer to structure holding the data for the |
| current encoding macroblock |
| * \param[in] rd_stats Pointer to struct to keep track of the RD stats |
| * \param[in] bs Current macroblock size |
| * \param[in] ref_best_rd Best RD cost seen for this block so far |
| * \remark Nothing is returned. The selected transform size and type will |
| be saved in the MB_MODE_INFO structure |
| */ |
| void av1_pick_uniform_tx_size_type_yrd(const AV1_COMP *const cpi, MACROBLOCK *x, |
| RD_STATS *rd_stats, BLOCK_SIZE bs, |
| int64_t ref_best_rd); |
| |
| /*!\brief Chroma block transform search. |
| * |
| * \ingroup transform_search |
| * Calculate the transform coefficient RD cost for the given chroma macroblock |
| * If the current mode is intra, then this function will compute the predictor. |
| * |
| * \param[in] cpi Top-level encoder structure |
| * \param[in] x Pointer to structure holding the data for the |
| current encoding macroblock |
| * \param[in] rd_stats Pointer to struct to keep track of the RD stats |
| * \param[in] bsize Current macroblock size |
| * \param[in] ref_best_rd Best RD cost seen for this block so far |
| * \return An integer value is returned. 0: early termination triggered, |
| no valid rd cost available; 1: rd cost values are valid. |
| */ |
| int av1_txfm_uvrd(const AV1_COMP *const cpi, MACROBLOCK *x, RD_STATS *rd_stats, |
| BLOCK_SIZE bsize, int64_t ref_best_rd); |
| |
| /*!\brief Transform type search with fixed transform size. |
| * |
| * \ingroup transform_search |
| * Search for the best transform type and calculate the transform coefficients |
| * RD cost of the current transform block with the specified (uniform) transform |
| * size and plane. The RD results will be saved in rd_stats. |
| * |
| * \param[in] x Pointer to structure holding the data for the |
| current encoding macroblock |
| * \param[in] cpi Top-level encoder structure |
| * \param[in] rd_stats Pointer to struct to keep track of the RD stats |
| * \param[in] ref_best_rd Best RD cost seen for this block so far |
| * \param[in] current_rd Current RD cost for this block so far |
| * \param[in] plane Plane index |
| * \param[in] plane_bsize Size of the current macroblock considering |
| sup-sampling |
| * \param[in] tx_size The given transform size |
| * \param[in] ftxs_mode Transform search mode specifying desired speed |
| and quality tradeoff |
| * \param[in] skip_trellis Binary flag indicating if trellis optimization |
| should be skipped |
| * |
| * \remark Nothing is returned. The RD results will be saved in rd_stats. |
| */ |
| void av1_txfm_rd_in_plane(MACROBLOCK *x, const AV1_COMP *cpi, |
| RD_STATS *rd_stats, int64_t ref_best_rd, |
| int64_t current_rd, int plane, BLOCK_SIZE plane_bsize, |
| TX_SIZE tx_size, FAST_TX_SEARCH_MODE ftxs_mode, |
| int skip_trellis); |
| |
| /*!\brief Recursive transform size and type search. |
| * |
| * \ingroup transform_search |
| * This function combines y and uv planes' transform search processes together |
| * for inter-predicted blocks (including IntraBC), when the prediction is |
| * already generated. It first does subtraction to obtain the prediction error. |
| * Then it calls |
| * av1_pick_recursive_tx_size_type_yrd/av1_pick_uniform_tx_size_type_yrd and |
| * av1_txfm_uvrd sequentially and handles possible early terminations. |
| * The RD metrics are calculated and stored in rd_stats/_y/_uv. |
| * |
| * \param[in] cpi Top-level encoder structure |
| * \param[in] x Pointer to structure holding the data for the |
| current encoding macroblock |
| * \param[in] bsize Current macroblock size |
| * \param[in] rd_stats Pointer to struct to keep track of the overal RD |
| stats |
| * \param[in] rd_stats_y Pointer to struct to keep track of the RD |
| stats for the luma plane |
| * \param[in] rd_stats_uv Pointer to struct to keep track of the RD |
| stats for the chroma planes |
| * \param[in] mode_rate Rate cost to encode the prediction mode info. of |
| the current macroblock |
| * \param[in] ref_best_rd Best RD cost seen for this block so far |
| * |
| * \return An integer value is returned indicating if a valid transform |
| candidate is found (1) or not (0). |
| */ |
| int av1_txfm_search(const AV1_COMP *cpi, MACROBLOCK *x, BLOCK_SIZE bsize, |
| RD_STATS *rd_stats, RD_STATS *rd_stats_y, |
| RD_STATS *rd_stats_uv, int mode_rate, int64_t ref_best_rd); |
| |
| #ifdef __cplusplus |
| } // extern "C" |
| #endif |
| |
| #endif // AOM_AV1_ENCODER_TRANSFORM_SEARCH_H_ |