/src/aom/av1/encoder/context_tree.h

Source (jump to first uncovered line)
/*
 * 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.
 */

#ifndef AOM_AV1_ENCODER_CONTEXT_TREE_H_
#define AOM_AV1_ENCODER_CONTEXT_TREE_H_

#include "config/aom_config.h"

#include "av1/common/blockd.h"
#include "av1/encoder/block.h"
#include "av1/encoder/speed_features.h"

#ifdef __cplusplus
extern "C" {
#endif

struct AV1_PRIMARY;
struct AV1_COMP;
struct AV1Common;
struct ThreadData;

typedef struct {
  tran_low_t *coeff_buf[MAX_MB_PLANE];
  tran_low_t *qcoeff_buf[MAX_MB_PLANE];
  tran_low_t *dqcoeff_buf[MAX_MB_PLANE];
} PC_TREE_SHARED_BUFFERS;

// Structure to hold snapshot of coding context during the mode picking process
typedef struct PICK_MODE_CONTEXT {
  MB_MODE_INFO mic;
  MB_MODE_INFO_EXT_FRAME mbmi_ext_best;
  uint8_t *color_index_map[2];
  uint8_t *blk_skip;

  tran_low_t *coeff[MAX_MB_PLANE];
  tran_low_t *qcoeff[MAX_MB_PLANE];
  tran_low_t *dqcoeff[MAX_MB_PLANE];
  uint16_t *eobs[MAX_MB_PLANE];
  uint8_t *txb_entropy_ctx[MAX_MB_PLANE];
  uint8_t *tx_type_map;

  int num_4x4_blk;
  // For current partition, only if all Y, U, and V transform blocks'
  // coefficients are quantized to 0, skippable is set to 1.
  int skippable;
#if CONFIG_INTERNAL_STATS
  THR_MODES best_mode_index;
#endif  // CONFIG_INTERNAL_STATS
  RD_STATS rd_stats;

  int rd_mode_is_ready;  // Flag to indicate whether rd pick mode decision has
                         // been made.
#if CONFIG_AV1_TEMPORAL_DENOISING
  int64_t newmv_sse;
  int64_t zeromv_sse;
  int64_t zeromv_lastref_sse;
  PREDICTION_MODE best_sse_inter_mode;
  int_mv best_sse_mv;
  MV_REFERENCE_FRAME best_reference_frame;
  MV_REFERENCE_FRAME best_zeromv_reference_frame;
  int sb_skip_denoising;
#endif
} PICK_MODE_CONTEXT;

typedef struct PC_TREE {
  PARTITION_TYPE partitioning;
  BLOCK_SIZE block_size;
  PICK_MODE_CONTEXT *none;
  PICK_MODE_CONTEXT *horizontal[2];
  PICK_MODE_CONTEXT *vertical[2];
#if !CONFIG_REALTIME_ONLY
  PICK_MODE_CONTEXT *horizontala[3];
  PICK_MODE_CONTEXT *horizontalb[3];
  PICK_MODE_CONTEXT *verticala[3];
  PICK_MODE_CONTEXT *verticalb[3];
  PICK_MODE_CONTEXT *horizontal4[4];
  PICK_MODE_CONTEXT *vertical4[4];
#endif
  struct PC_TREE *split[4];
  int index;
} PC_TREE;

typedef struct SIMPLE_MOTION_DATA_TREE {
  BLOCK_SIZE block_size;
  PARTITION_TYPE partitioning;
  struct SIMPLE_MOTION_DATA_TREE *split[4];

  // Simple motion search_features
  FULLPEL_MV start_mvs[REF_FRAMES];
  unsigned int sms_none_feat[2];
  unsigned int sms_rect_feat[8];
  int sms_none_valid;
  int sms_rect_valid;
} SIMPLE_MOTION_DATA_TREE;

void av1_setup_shared_coeff_buffer(const SequenceHeader *const seq_params,
                                   PC_TREE_SHARED_BUFFERS *shared_bufs,
                                   struct aom_internal_error_info *error);
void av1_free_shared_coeff_buffer(PC_TREE_SHARED_BUFFERS *shared_bufs);

PC_TREE *av1_alloc_pc_tree_node(BLOCK_SIZE bsize);
void av1_free_pc_tree_recursive(PC_TREE *tree, int num_planes, int keep_best,
                                int keep_none,
                                PARTITION_SEARCH_TYPE partition_search_type);

PICK_MODE_CONTEXT *av1_alloc_pmc(const struct AV1_COMP *const cpi,
                                 BLOCK_SIZE bsize,
                                 PC_TREE_SHARED_BUFFERS *shared_bufs);
void av1_reset_pmc(PICK_MODE_CONTEXT *ctx);
void av1_free_pmc(PICK_MODE_CONTEXT *ctx, int num_planes);
void av1_copy_tree_context(PICK_MODE_CONTEXT *dst_ctx,
                           PICK_MODE_CONTEXT *src_ctx);

static const BLOCK_SIZE square[MAX_SB_SIZE_LOG2 - 1] = {
  BLOCK_4X4, BLOCK_8X8, BLOCK_16X16, BLOCK_32X32, BLOCK_64X64, BLOCK_128X128,
};

static inline int av1_get_pc_tree_nodes(const int is_sb_size_128,
                                        int stat_generation_stage) {
  const int tree_nodes_inc = is_sb_size_128 ? 1024 : 0;
  const int tree_nodes =
      stat_generation_stage ? 1 : (tree_nodes_inc + 256 + 64 + 16 + 4 + 1);
  return tree_nodes;
}

// Returns 0 on success, -1 on memory allocation failure.
int av1_setup_sms_tree(struct AV1_COMP *const cpi, struct ThreadData *td);
void av1_free_sms_tree(struct ThreadData *td);

#ifdef __cplusplus
}  // extern "C"
#endif

#endif  // AOM_AV1_ENCODER_CONTEXT_TREE_H_

Coverage Report

Created: 2025-06-22 08:04

Line	Count	Source (jump to first uncovered line)
1		/*
2		* Copyright (c) 2016, Alliance for Open Media. All rights reserved.
3		*
4		* This source code is subject to the terms of the BSD 2 Clause License and
5		* the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6		* was not distributed with this source code in the LICENSE file, you can
7		* obtain it at www.aomedia.org/license/software. If the Alliance for Open
8		* Media Patent License 1.0 was not distributed with this source code in the
9		* PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10		*/
11
12		#ifndef AOM_AV1_ENCODER_CONTEXT_TREE_H_
13		#define AOM_AV1_ENCODER_CONTEXT_TREE_H_
14
15		#include "config/aom_config.h"
16
17		#include "av1/common/blockd.h"
18		#include "av1/encoder/block.h"
19		#include "av1/encoder/speed_features.h"
20
21		#ifdef __cplusplus
22		extern "C" {
23		#endif
24
25		struct AV1_PRIMARY;
26		struct AV1_COMP;
27		struct AV1Common;
28		struct ThreadData;
29
30		typedef struct {
31		tran_low_t *coeff_buf[MAX_MB_PLANE];
32		tran_low_t *qcoeff_buf[MAX_MB_PLANE];
33		tran_low_t *dqcoeff_buf[MAX_MB_PLANE];
34		} PC_TREE_SHARED_BUFFERS;
35
36		// Structure to hold snapshot of coding context during the mode picking process
37		typedef struct PICK_MODE_CONTEXT {
38		MB_MODE_INFO mic;
39		MB_MODE_INFO_EXT_FRAME mbmi_ext_best;
40		uint8_t *color_index_map[2];
41		uint8_t *blk_skip;
42
43		tran_low_t *coeff[MAX_MB_PLANE];
44		tran_low_t *qcoeff[MAX_MB_PLANE];
45		tran_low_t *dqcoeff[MAX_MB_PLANE];
46		uint16_t *eobs[MAX_MB_PLANE];
47		uint8_t *txb_entropy_ctx[MAX_MB_PLANE];
48		uint8_t *tx_type_map;
49
50		int num_4x4_blk;
51		// For current partition, only if all Y, U, and V transform blocks'
52		// coefficients are quantized to 0, skippable is set to 1.
53		int skippable;
54		#if CONFIG_INTERNAL_STATS
55		THR_MODES best_mode_index;
56		#endif // CONFIG_INTERNAL_STATS
57		RD_STATS rd_stats;
58
59		int rd_mode_is_ready; // Flag to indicate whether rd pick mode decision has
60		// been made.
61		#if CONFIG_AV1_TEMPORAL_DENOISING
62		int64_t newmv_sse;
63		int64_t zeromv_sse;
64		int64_t zeromv_lastref_sse;
65		PREDICTION_MODE best_sse_inter_mode;
66		int_mv best_sse_mv;
67		MV_REFERENCE_FRAME best_reference_frame;
68		MV_REFERENCE_FRAME best_zeromv_reference_frame;
69		int sb_skip_denoising;
70		#endif
71		} PICK_MODE_CONTEXT;
72
73		typedef struct PC_TREE {
74		PARTITION_TYPE partitioning;
75		BLOCK_SIZE block_size;
76		PICK_MODE_CONTEXT *none;
77		PICK_MODE_CONTEXT *horizontal[2];
78		PICK_MODE_CONTEXT *vertical[2];
79		#if !CONFIG_REALTIME_ONLY
80		PICK_MODE_CONTEXT *horizontala[3];
81		PICK_MODE_CONTEXT *horizontalb[3];
82		PICK_MODE_CONTEXT *verticala[3];
83		PICK_MODE_CONTEXT *verticalb[3];
84		PICK_MODE_CONTEXT *horizontal4[4];
85		PICK_MODE_CONTEXT *vertical4[4];
86		#endif
87		struct PC_TREE *split[4];
88		int index;
89		} PC_TREE;
90
91		typedef struct SIMPLE_MOTION_DATA_TREE {
92		BLOCK_SIZE block_size;
93		PARTITION_TYPE partitioning;
94		struct SIMPLE_MOTION_DATA_TREE *split[4];
95
96		// Simple motion search_features
97		FULLPEL_MV start_mvs[REF_FRAMES];
98		unsigned int sms_none_feat[2];
99		unsigned int sms_rect_feat[8];
100		int sms_none_valid;
101		int sms_rect_valid;
102		} SIMPLE_MOTION_DATA_TREE;
103
104		void av1_setup_shared_coeff_buffer(const SequenceHeader *const seq_params,
105		PC_TREE_SHARED_BUFFERS *shared_bufs,
106		struct aom_internal_error_info *error);
107		void av1_free_shared_coeff_buffer(PC_TREE_SHARED_BUFFERS *shared_bufs);
108
109		PC_TREE *av1_alloc_pc_tree_node(BLOCK_SIZE bsize);
110		void av1_free_pc_tree_recursive(PC_TREE *tree, int num_planes, int keep_best,
111		int keep_none,
112		PARTITION_SEARCH_TYPE partition_search_type);
113
114		PICK_MODE_CONTEXT av1_alloc_pmc(const struct AV1_COMP const cpi,
115		BLOCK_SIZE bsize,
116		PC_TREE_SHARED_BUFFERS *shared_bufs);
117		void av1_reset_pmc(PICK_MODE_CONTEXT *ctx);
118		void av1_free_pmc(PICK_MODE_CONTEXT *ctx, int num_planes);
119		void av1_copy_tree_context(PICK_MODE_CONTEXT *dst_ctx,
120		PICK_MODE_CONTEXT *src_ctx);
121
122		static const BLOCK_SIZE square[MAX_SB_SIZE_LOG2 - 1] = {
123		BLOCK_4X4, BLOCK_8X8, BLOCK_16X16, BLOCK_32X32, BLOCK_64X64, BLOCK_128X128,
124		};
125
126		static inline int av1_get_pc_tree_nodes(const int is_sb_size_128,
127	0	int stat_generation_stage) {
128	0	const int tree_nodes_inc = is_sb_size_128 ? 1024 : 0;
129	0	const int tree_nodes =
130	0	stat_generation_stage ? 1 : (tree_nodes_inc + 256 + 64 + 16 + 4 + 1);
131	0	return tree_nodes;
132	0	} Unexecuted instantiation: av1_cx_iface.c:av1_get_pc_tree_nodes Unexecuted instantiation: allintra_vis.c:av1_get_pc_tree_nodes Unexecuted instantiation: av1_quantize.c:av1_get_pc_tree_nodes Unexecuted instantiation: bitstream.c:av1_get_pc_tree_nodes Unexecuted instantiation: context_tree.c:av1_get_pc_tree_nodes Unexecuted instantiation: encodeframe.c:av1_get_pc_tree_nodes Unexecuted instantiation: encodeframe_utils.c:av1_get_pc_tree_nodes Unexecuted instantiation: encodemb.c:av1_get_pc_tree_nodes Unexecuted instantiation: encodemv.c:av1_get_pc_tree_nodes Unexecuted instantiation: encoder.c:av1_get_pc_tree_nodes Unexecuted instantiation: encoder_utils.c:av1_get_pc_tree_nodes Unexecuted instantiation: encodetxb.c:av1_get_pc_tree_nodes Unexecuted instantiation: ethread.c:av1_get_pc_tree_nodes Unexecuted instantiation: firstpass.c:av1_get_pc_tree_nodes Unexecuted instantiation: global_motion_facade.c:av1_get_pc_tree_nodes Unexecuted instantiation: level.c:av1_get_pc_tree_nodes Unexecuted instantiation: lookahead.c:av1_get_pc_tree_nodes Unexecuted instantiation: mcomp.c:av1_get_pc_tree_nodes Unexecuted instantiation: mv_prec.c:av1_get_pc_tree_nodes Unexecuted instantiation: palette.c:av1_get_pc_tree_nodes Unexecuted instantiation: partition_search.c:av1_get_pc_tree_nodes Unexecuted instantiation: partition_strategy.c:av1_get_pc_tree_nodes Unexecuted instantiation: pass2_strategy.c:av1_get_pc_tree_nodes Unexecuted instantiation: pickcdef.c:av1_get_pc_tree_nodes Unexecuted instantiation: picklpf.c:av1_get_pc_tree_nodes Unexecuted instantiation: pickrst.c:av1_get_pc_tree_nodes Unexecuted instantiation: ratectrl.c:av1_get_pc_tree_nodes Unexecuted instantiation: rd.c:av1_get_pc_tree_nodes Unexecuted instantiation: rdopt.c:av1_get_pc_tree_nodes Unexecuted instantiation: nonrd_pickmode.c:av1_get_pc_tree_nodes Unexecuted instantiation: nonrd_opt.c:av1_get_pc_tree_nodes Unexecuted instantiation: segmentation.c:av1_get_pc_tree_nodes Unexecuted instantiation: speed_features.c:av1_get_pc_tree_nodes Unexecuted instantiation: superres_scale.c:av1_get_pc_tree_nodes Unexecuted instantiation: svc_layercontext.c:av1_get_pc_tree_nodes Unexecuted instantiation: temporal_filter.c:av1_get_pc_tree_nodes Unexecuted instantiation: tokenize.c:av1_get_pc_tree_nodes Unexecuted instantiation: tpl_model.c:av1_get_pc_tree_nodes Unexecuted instantiation: tx_search.c:av1_get_pc_tree_nodes Unexecuted instantiation: txb_rdopt.c:av1_get_pc_tree_nodes Unexecuted instantiation: intra_mode_search.c:av1_get_pc_tree_nodes Unexecuted instantiation: var_based_part.c:av1_get_pc_tree_nodes Unexecuted instantiation: av1_noise_estimate.c:av1_get_pc_tree_nodes Unexecuted instantiation: aq_complexity.c:av1_get_pc_tree_nodes Unexecuted instantiation: aq_cyclicrefresh.c:av1_get_pc_tree_nodes Unexecuted instantiation: aq_variance.c:av1_get_pc_tree_nodes Unexecuted instantiation: compound_type.c:av1_get_pc_tree_nodes Unexecuted instantiation: encode_strategy.c:av1_get_pc_tree_nodes Unexecuted instantiation: global_motion.c:av1_get_pc_tree_nodes Unexecuted instantiation: gop_structure.c:av1_get_pc_tree_nodes Unexecuted instantiation: interp_search.c:av1_get_pc_tree_nodes Unexecuted instantiation: motion_search_facade.c:av1_get_pc_tree_nodes
133
134		// Returns 0 on success, -1 on memory allocation failure.
135		int av1_setup_sms_tree(struct AV1_COMP const cpi, struct ThreadData td);
136		void av1_free_sms_tree(struct ThreadData *td);
137
138		#ifdef __cplusplus
139		} // extern "C"
140		#endif
141
142		#endif // AOM_AV1_ENCODER_CONTEXT_TREE_H_