/src/aom/av1/encoder/model_rd.h
Line | Count | Source (jump to first uncovered line) |
1 | | /* |
2 | | * Copyright (c) 2020, 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_MODEL_RD_H_ |
13 | | #define AOM_AV1_ENCODER_MODEL_RD_H_ |
14 | | |
15 | | #include "aom/aom_integer.h" |
16 | | #include "av1/encoder/block.h" |
17 | | #include "av1/encoder/encoder.h" |
18 | | #include "av1/encoder/pustats.h" |
19 | | #include "av1/encoder/rdopt_utils.h" |
20 | | #include "config/aom_dsp_rtcd.h" |
21 | | |
22 | | #ifdef __cplusplus |
23 | | extern "C" { |
24 | | #endif |
25 | | |
26 | | // 0: Legacy model |
27 | | // 1: Curve fit model |
28 | | // 2: Surface fit model |
29 | | // 3: DNN regression model |
30 | | // 4: Full rd model |
31 | 0 | #define MODELRD_TYPE_INTERP_FILTER 1 |
32 | 0 | #define MODELRD_TYPE_TX_SEARCH_PRUNE 1 |
33 | 0 | #define MODELRD_TYPE_MASKED_COMPOUND 1 |
34 | 0 | #define MODELRD_TYPE_INTERINTRA 1 |
35 | | #define MODELRD_TYPE_INTRA 1 |
36 | 0 | #define MODELRD_TYPE_MOTION_MODE_RD 1 |
37 | | |
38 | | typedef void (*model_rd_for_sb_type)( |
39 | | const AV1_COMP *const cpi, BLOCK_SIZE bsize, MACROBLOCK *x, MACROBLOCKD *xd, |
40 | | int plane_from, int plane_to, int *out_rate_sum, int64_t *out_dist_sum, |
41 | | uint8_t *skip_txfm_sb, int64_t *skip_sse_sb, int *plane_rate, |
42 | | int64_t *plane_sse, int64_t *plane_dist); |
43 | | typedef void (*model_rd_from_sse_type)(const AV1_COMP *const cpi, |
44 | | const MACROBLOCK *const x, |
45 | | BLOCK_SIZE plane_bsize, int plane, |
46 | | int64_t sse, int num_samples, int *rate, |
47 | | int64_t *dist); |
48 | | |
49 | | static int64_t calculate_sse(MACROBLOCKD *const xd, |
50 | | const struct macroblock_plane *p, |
51 | | struct macroblockd_plane *pd, const int bw, |
52 | 0 | const int bh) { |
53 | 0 | int64_t sse = 0; |
54 | 0 | const int shift = xd->bd - 8; |
55 | 0 | #if CONFIG_AV1_HIGHBITDEPTH |
56 | 0 | if (is_cur_buf_hbd(xd)) { |
57 | 0 | sse = aom_highbd_sse(p->src.buf, p->src.stride, pd->dst.buf, pd->dst.stride, |
58 | 0 | bw, bh); |
59 | 0 | } else { |
60 | 0 | sse = |
61 | 0 | aom_sse(p->src.buf, p->src.stride, pd->dst.buf, pd->dst.stride, bw, bh); |
62 | 0 | } |
63 | | #else |
64 | | sse = aom_sse(p->src.buf, p->src.stride, pd->dst.buf, pd->dst.stride, bw, bh); |
65 | | #endif |
66 | 0 | sse = ROUND_POWER_OF_TWO(sse, shift * 2); |
67 | 0 | return sse; |
68 | 0 | } Unexecuted instantiation: av1_cx_iface.c:calculate_sse Unexecuted instantiation: allintra_vis.c:calculate_sse Unexecuted instantiation: encodeframe.c:calculate_sse Unexecuted instantiation: encoder.c:calculate_sse Unexecuted instantiation: encoder_utils.c:calculate_sse Unexecuted instantiation: ethread.c:calculate_sse Unexecuted instantiation: palette.c:calculate_sse Unexecuted instantiation: partition_search.c:calculate_sse Unexecuted instantiation: rdopt.c:calculate_sse Unexecuted instantiation: nonrd_pickmode.c:calculate_sse Unexecuted instantiation: superres_scale.c:calculate_sse Unexecuted instantiation: svc_layercontext.c:calculate_sse Unexecuted instantiation: temporal_filter.c:calculate_sse Unexecuted instantiation: tx_search.c:calculate_sse Unexecuted instantiation: intra_mode_search.c:calculate_sse Unexecuted instantiation: compound_type.c:calculate_sse Unexecuted instantiation: encode_strategy.c:calculate_sse Unexecuted instantiation: interp_search.c:calculate_sse |
69 | | |
70 | | static inline int64_t compute_sse_plane(MACROBLOCK *x, MACROBLOCKD *xd, |
71 | 0 | int plane, const BLOCK_SIZE bsize) { |
72 | 0 | struct macroblockd_plane *const pd = &xd->plane[plane]; |
73 | 0 | const BLOCK_SIZE plane_bsize = |
74 | 0 | get_plane_block_size(bsize, pd->subsampling_x, pd->subsampling_y); |
75 | 0 | int bw, bh; |
76 | 0 | const struct macroblock_plane *const p = &x->plane[plane]; |
77 | 0 | get_txb_dimensions(xd, plane, plane_bsize, 0, 0, plane_bsize, NULL, NULL, &bw, |
78 | 0 | &bh); |
79 | |
|
80 | 0 | int64_t sse = calculate_sse(xd, p, pd, bw, bh); |
81 | |
|
82 | 0 | return sse; |
83 | 0 | } Unexecuted instantiation: av1_cx_iface.c:compute_sse_plane Unexecuted instantiation: allintra_vis.c:compute_sse_plane Unexecuted instantiation: encodeframe.c:compute_sse_plane Unexecuted instantiation: encoder.c:compute_sse_plane Unexecuted instantiation: encoder_utils.c:compute_sse_plane Unexecuted instantiation: ethread.c:compute_sse_plane Unexecuted instantiation: palette.c:compute_sse_plane Unexecuted instantiation: partition_search.c:compute_sse_plane Unexecuted instantiation: rdopt.c:compute_sse_plane Unexecuted instantiation: nonrd_pickmode.c:compute_sse_plane Unexecuted instantiation: superres_scale.c:compute_sse_plane Unexecuted instantiation: svc_layercontext.c:compute_sse_plane Unexecuted instantiation: temporal_filter.c:compute_sse_plane Unexecuted instantiation: tx_search.c:compute_sse_plane Unexecuted instantiation: intra_mode_search.c:compute_sse_plane Unexecuted instantiation: compound_type.c:compute_sse_plane Unexecuted instantiation: encode_strategy.c:compute_sse_plane Unexecuted instantiation: interp_search.c:compute_sse_plane |
84 | | |
85 | | static inline void model_rd_from_sse(const AV1_COMP *const cpi, |
86 | | const MACROBLOCK *const x, |
87 | | BLOCK_SIZE plane_bsize, int plane, |
88 | | int64_t sse, int num_samples, int *rate, |
89 | 0 | int64_t *dist) { |
90 | 0 | (void)num_samples; |
91 | 0 | const MACROBLOCKD *const xd = &x->e_mbd; |
92 | 0 | const struct macroblock_plane *const p = &x->plane[plane]; |
93 | 0 | const int dequant_shift = (is_cur_buf_hbd(xd)) ? xd->bd - 5 : 3; |
94 | | |
95 | | // Fast approximate the modelling function. |
96 | 0 | if (cpi->sf.rd_sf.simple_model_rd_from_var) { |
97 | 0 | const int64_t square_error = sse; |
98 | 0 | int quantizer = p->dequant_QTX[1] >> dequant_shift; |
99 | 0 | if (quantizer < 120) |
100 | 0 | *rate = (int)AOMMIN( |
101 | 0 | (square_error * (280 - quantizer)) >> (16 - AV1_PROB_COST_SHIFT), |
102 | 0 | INT_MAX); |
103 | 0 | else |
104 | 0 | *rate = 0; |
105 | 0 | assert(*rate >= 0); |
106 | 0 | *dist = (square_error * quantizer) >> 8; |
107 | 0 | } else { |
108 | 0 | av1_model_rd_from_var_lapndz(sse, num_pels_log2_lookup[plane_bsize], |
109 | 0 | p->dequant_QTX[1] >> dequant_shift, rate, |
110 | 0 | dist); |
111 | 0 | } |
112 | 0 | *dist <<= 4; |
113 | 0 | } Unexecuted instantiation: av1_cx_iface.c:model_rd_from_sse Unexecuted instantiation: allintra_vis.c:model_rd_from_sse Unexecuted instantiation: encodeframe.c:model_rd_from_sse Unexecuted instantiation: encoder.c:model_rd_from_sse Unexecuted instantiation: encoder_utils.c:model_rd_from_sse Unexecuted instantiation: ethread.c:model_rd_from_sse Unexecuted instantiation: palette.c:model_rd_from_sse Unexecuted instantiation: partition_search.c:model_rd_from_sse Unexecuted instantiation: rdopt.c:model_rd_from_sse Unexecuted instantiation: nonrd_pickmode.c:model_rd_from_sse Unexecuted instantiation: superres_scale.c:model_rd_from_sse Unexecuted instantiation: svc_layercontext.c:model_rd_from_sse Unexecuted instantiation: temporal_filter.c:model_rd_from_sse Unexecuted instantiation: tx_search.c:model_rd_from_sse Unexecuted instantiation: intra_mode_search.c:model_rd_from_sse Unexecuted instantiation: compound_type.c:model_rd_from_sse Unexecuted instantiation: encode_strategy.c:model_rd_from_sse Unexecuted instantiation: interp_search.c:model_rd_from_sse |
114 | | |
115 | | // Fits a curve for rate and distortion using as feature: |
116 | | // log2(sse_norm/qstep^2) |
117 | | static inline void model_rd_with_curvfit(const AV1_COMP *const cpi, |
118 | | const MACROBLOCK *const x, |
119 | | BLOCK_SIZE plane_bsize, int plane, |
120 | | int64_t sse, int num_samples, |
121 | 0 | int *rate, int64_t *dist) { |
122 | 0 | (void)cpi; |
123 | 0 | (void)plane_bsize; |
124 | 0 | const MACROBLOCKD *const xd = &x->e_mbd; |
125 | 0 | const struct macroblock_plane *const p = &x->plane[plane]; |
126 | 0 | const int dequant_shift = (is_cur_buf_hbd(xd)) ? xd->bd - 5 : 3; |
127 | 0 | const int qstep = AOMMAX(p->dequant_QTX[1] >> dequant_shift, 1); |
128 | |
|
129 | 0 | if (sse == 0) { |
130 | 0 | if (rate) *rate = 0; |
131 | 0 | if (dist) *dist = 0; |
132 | 0 | return; |
133 | 0 | } |
134 | 0 | const double sse_norm = (double)sse / num_samples; |
135 | 0 | const double qstepsqr = (double)qstep * qstep; |
136 | 0 | const double xqr = log2(sse_norm / qstepsqr); |
137 | 0 | double rate_f, dist_by_sse_norm_f; |
138 | 0 | av1_model_rd_curvfit(plane_bsize, sse_norm, xqr, &rate_f, |
139 | 0 | &dist_by_sse_norm_f); |
140 | |
|
141 | 0 | const double dist_f = dist_by_sse_norm_f * sse_norm; |
142 | 0 | int rate_i = (int)(AOMMAX(0.0, rate_f * num_samples) + 0.5); |
143 | 0 | int64_t dist_i = (int64_t)(AOMMAX(0.0, dist_f * num_samples) + 0.5); |
144 | | |
145 | | // Check if skip is better |
146 | 0 | if (rate_i == 0) { |
147 | 0 | dist_i = sse << 4; |
148 | 0 | } else if (RDCOST(x->rdmult, rate_i, dist_i) >= |
149 | 0 | RDCOST(x->rdmult, 0, sse << 4)) { |
150 | 0 | rate_i = 0; |
151 | 0 | dist_i = sse << 4; |
152 | 0 | } |
153 | |
|
154 | 0 | if (rate) *rate = rate_i; |
155 | 0 | if (dist) *dist = dist_i; |
156 | 0 | } Unexecuted instantiation: av1_cx_iface.c:model_rd_with_curvfit Unexecuted instantiation: allintra_vis.c:model_rd_with_curvfit Unexecuted instantiation: encodeframe.c:model_rd_with_curvfit Unexecuted instantiation: encoder.c:model_rd_with_curvfit Unexecuted instantiation: encoder_utils.c:model_rd_with_curvfit Unexecuted instantiation: ethread.c:model_rd_with_curvfit Unexecuted instantiation: palette.c:model_rd_with_curvfit Unexecuted instantiation: partition_search.c:model_rd_with_curvfit Unexecuted instantiation: rdopt.c:model_rd_with_curvfit Unexecuted instantiation: nonrd_pickmode.c:model_rd_with_curvfit Unexecuted instantiation: superres_scale.c:model_rd_with_curvfit Unexecuted instantiation: svc_layercontext.c:model_rd_with_curvfit Unexecuted instantiation: temporal_filter.c:model_rd_with_curvfit Unexecuted instantiation: tx_search.c:model_rd_with_curvfit Unexecuted instantiation: intra_mode_search.c:model_rd_with_curvfit Unexecuted instantiation: compound_type.c:model_rd_with_curvfit Unexecuted instantiation: encode_strategy.c:model_rd_with_curvfit Unexecuted instantiation: interp_search.c:model_rd_with_curvfit |
157 | | |
158 | | static inline void model_rd_for_sb(const AV1_COMP *const cpi, BLOCK_SIZE bsize, |
159 | | MACROBLOCK *x, MACROBLOCKD *xd, |
160 | | int plane_from, int plane_to, |
161 | | int *out_rate_sum, int64_t *out_dist_sum, |
162 | | uint8_t *skip_txfm_sb, int64_t *skip_sse_sb, |
163 | | int *plane_rate, int64_t *plane_sse, |
164 | 0 | int64_t *plane_dist) { |
165 | | // Note our transform coeffs are 8 times an orthogonal transform. |
166 | | // Hence quantizer step is also 8 times. To get effective quantizer |
167 | | // we need to divide by 8 before sending to modeling function. |
168 | 0 | int plane; |
169 | 0 | const int ref = xd->mi[0]->ref_frame[0]; |
170 | |
|
171 | 0 | int64_t rate_sum = 0; |
172 | 0 | int64_t dist_sum = 0; |
173 | 0 | int64_t total_sse = 0; |
174 | |
|
175 | 0 | assert(bsize < BLOCK_SIZES_ALL); |
176 | |
|
177 | 0 | for (plane = plane_from; plane <= plane_to; ++plane) { |
178 | 0 | if (plane && !xd->is_chroma_ref) break; |
179 | 0 | struct macroblock_plane *const p = &x->plane[plane]; |
180 | 0 | struct macroblockd_plane *const pd = &xd->plane[plane]; |
181 | 0 | const BLOCK_SIZE plane_bsize = |
182 | 0 | get_plane_block_size(bsize, pd->subsampling_x, pd->subsampling_y); |
183 | 0 | assert(plane_bsize < BLOCK_SIZES_ALL); |
184 | 0 | const int bw = block_size_wide[plane_bsize]; |
185 | 0 | const int bh = block_size_high[plane_bsize]; |
186 | 0 | int64_t sse; |
187 | 0 | int rate; |
188 | 0 | int64_t dist; |
189 | |
|
190 | 0 | sse = calculate_sse(xd, p, pd, bw, bh); |
191 | |
|
192 | 0 | model_rd_from_sse(cpi, x, plane_bsize, plane, sse, bw * bh, &rate, &dist); |
193 | |
|
194 | 0 | if (plane == 0) x->pred_sse[ref] = (unsigned int)AOMMIN(sse, UINT_MAX); |
195 | |
|
196 | 0 | total_sse += sse; |
197 | 0 | rate_sum += rate; |
198 | 0 | dist_sum += dist; |
199 | 0 | if (plane_rate) plane_rate[plane] = rate; |
200 | 0 | if (plane_sse) plane_sse[plane] = sse; |
201 | 0 | if (plane_dist) plane_dist[plane] = dist; |
202 | 0 | assert(rate_sum >= 0); |
203 | 0 | } |
204 | |
|
205 | 0 | if (skip_txfm_sb) *skip_txfm_sb = total_sse == 0; |
206 | 0 | if (skip_sse_sb) *skip_sse_sb = total_sse << 4; |
207 | 0 | rate_sum = AOMMIN(rate_sum, INT_MAX); |
208 | 0 | *out_rate_sum = (int)rate_sum; |
209 | 0 | *out_dist_sum = dist_sum; |
210 | 0 | } Unexecuted instantiation: av1_cx_iface.c:model_rd_for_sb Unexecuted instantiation: allintra_vis.c:model_rd_for_sb Unexecuted instantiation: encodeframe.c:model_rd_for_sb Unexecuted instantiation: encoder.c:model_rd_for_sb Unexecuted instantiation: encoder_utils.c:model_rd_for_sb Unexecuted instantiation: ethread.c:model_rd_for_sb Unexecuted instantiation: palette.c:model_rd_for_sb Unexecuted instantiation: partition_search.c:model_rd_for_sb Unexecuted instantiation: rdopt.c:model_rd_for_sb Unexecuted instantiation: nonrd_pickmode.c:model_rd_for_sb Unexecuted instantiation: superres_scale.c:model_rd_for_sb Unexecuted instantiation: svc_layercontext.c:model_rd_for_sb Unexecuted instantiation: temporal_filter.c:model_rd_for_sb Unexecuted instantiation: tx_search.c:model_rd_for_sb Unexecuted instantiation: intra_mode_search.c:model_rd_for_sb Unexecuted instantiation: compound_type.c:model_rd_for_sb Unexecuted instantiation: encode_strategy.c:model_rd_for_sb Unexecuted instantiation: interp_search.c:model_rd_for_sb |
211 | | |
212 | | static inline void model_rd_for_sb_with_curvfit( |
213 | | const AV1_COMP *const cpi, BLOCK_SIZE bsize, MACROBLOCK *x, MACROBLOCKD *xd, |
214 | | int plane_from, int plane_to, int *out_rate_sum, int64_t *out_dist_sum, |
215 | | uint8_t *skip_txfm_sb, int64_t *skip_sse_sb, int *plane_rate, |
216 | 0 | int64_t *plane_sse, int64_t *plane_dist) { |
217 | | // Note our transform coeffs are 8 times an orthogonal transform. |
218 | | // Hence quantizer step is also 8 times. To get effective quantizer |
219 | | // we need to divide by 8 before sending to modeling function. |
220 | 0 | const int ref = xd->mi[0]->ref_frame[0]; |
221 | |
|
222 | 0 | int64_t rate_sum = 0; |
223 | 0 | int64_t dist_sum = 0; |
224 | 0 | int64_t total_sse = 0; |
225 | |
|
226 | 0 | for (int plane = plane_from; plane <= plane_to; ++plane) { |
227 | 0 | if (plane && !xd->is_chroma_ref) break; |
228 | 0 | struct macroblockd_plane *const pd = &xd->plane[plane]; |
229 | 0 | const BLOCK_SIZE plane_bsize = |
230 | 0 | get_plane_block_size(bsize, pd->subsampling_x, pd->subsampling_y); |
231 | 0 | int64_t dist, sse; |
232 | 0 | int rate; |
233 | 0 | int bw, bh; |
234 | 0 | const struct macroblock_plane *const p = &x->plane[plane]; |
235 | 0 | get_txb_dimensions(xd, plane, plane_bsize, 0, 0, plane_bsize, NULL, NULL, |
236 | 0 | &bw, &bh); |
237 | |
|
238 | 0 | sse = calculate_sse(xd, p, pd, bw, bh); |
239 | 0 | model_rd_with_curvfit(cpi, x, plane_bsize, plane, sse, bw * bh, &rate, |
240 | 0 | &dist); |
241 | |
|
242 | 0 | if (plane == 0) x->pred_sse[ref] = (unsigned int)AOMMIN(sse, UINT_MAX); |
243 | |
|
244 | 0 | total_sse += sse; |
245 | 0 | rate_sum += rate; |
246 | 0 | dist_sum += dist; |
247 | |
|
248 | 0 | if (plane_rate) plane_rate[plane] = rate; |
249 | 0 | if (plane_sse) plane_sse[plane] = sse; |
250 | 0 | if (plane_dist) plane_dist[plane] = dist; |
251 | 0 | } |
252 | |
|
253 | 0 | if (skip_txfm_sb) *skip_txfm_sb = rate_sum == 0; |
254 | 0 | if (skip_sse_sb) *skip_sse_sb = total_sse << 4; |
255 | 0 | *out_rate_sum = (int)rate_sum; |
256 | 0 | *out_dist_sum = dist_sum; |
257 | 0 | } Unexecuted instantiation: av1_cx_iface.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: allintra_vis.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: encodeframe.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: encoder.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: encoder_utils.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: ethread.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: palette.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: partition_search.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: rdopt.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: nonrd_pickmode.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: superres_scale.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: svc_layercontext.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: temporal_filter.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: tx_search.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: intra_mode_search.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: compound_type.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: encode_strategy.c:model_rd_for_sb_with_curvfit Unexecuted instantiation: interp_search.c:model_rd_for_sb_with_curvfit |
258 | | |
259 | | enum { MODELRD_LEGACY, MODELRD_CURVFIT, MODELRD_TYPES } UENUM1BYTE(ModelRdType); |
260 | | |
261 | | static const model_rd_for_sb_type model_rd_sb_fn[MODELRD_TYPES] = { |
262 | | model_rd_for_sb, model_rd_for_sb_with_curvfit |
263 | | }; |
264 | | |
265 | | static const model_rd_from_sse_type model_rd_sse_fn[MODELRD_TYPES] = { |
266 | | model_rd_from_sse, model_rd_with_curvfit |
267 | | }; |
268 | | |
269 | | #ifdef __cplusplus |
270 | | } // extern "C" |
271 | | #endif |
272 | | #endif // AOM_AV1_ENCODER_MODEL_RD_H_ |