vp9_speed_features.h 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430
  1. /*
  2. * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
  3. *
  4. * Use of this source code is governed by a BSD-style license
  5. * that can be found in the LICENSE file in the root of the source
  6. * tree. An additional intellectual property rights grant can be found
  7. * in the file PATENTS. All contributing project authors may
  8. * be found in the AUTHORS file in the root of the source tree.
  9. */
  10. #ifndef VP9_ENCODER_VP9_SPEED_FEATURES_H_
  11. #define VP9_ENCODER_VP9_SPEED_FEATURES_H_
  12. #include "vp9/common/vp9_enums.h"
  13. #ifdef __cplusplus
  14. extern "C" {
  15. #endif
  16. enum {
  17. INTRA_ALL = (1 << DC_PRED) |
  18. (1 << V_PRED) | (1 << H_PRED) |
  19. (1 << D45_PRED) | (1 << D135_PRED) |
  20. (1 << D117_PRED) | (1 << D153_PRED) |
  21. (1 << D207_PRED) | (1 << D63_PRED) |
  22. (1 << TM_PRED),
  23. INTRA_DC = (1 << DC_PRED),
  24. INTRA_DC_TM = (1 << DC_PRED) | (1 << TM_PRED),
  25. INTRA_DC_H_V = (1 << DC_PRED) | (1 << V_PRED) | (1 << H_PRED),
  26. INTRA_DC_TM_H_V = (1 << DC_PRED) | (1 << TM_PRED) | (1 << V_PRED) |
  27. (1 << H_PRED)
  28. };
  29. enum {
  30. INTER_ALL = (1 << NEARESTMV) | (1 << NEARMV) | (1 << ZEROMV) | (1 << NEWMV),
  31. INTER_NEAREST = (1 << NEARESTMV),
  32. INTER_NEAREST_NEW = (1 << NEARESTMV) | (1 << NEWMV),
  33. INTER_NEAREST_ZERO = (1 << NEARESTMV) | (1 << ZEROMV),
  34. INTER_NEAREST_NEW_ZERO = (1 << NEARESTMV) | (1 << ZEROMV) | (1 << NEWMV),
  35. INTER_NEAREST_NEAR_NEW = (1 << NEARESTMV) | (1 << NEARMV) | (1 << NEWMV),
  36. INTER_NEAREST_NEAR_ZERO = (1 << NEARESTMV) | (1 << NEARMV) | (1 << ZEROMV),
  37. };
  38. enum {
  39. DISABLE_ALL_INTER_SPLIT = (1 << THR_COMP_GA) |
  40. (1 << THR_COMP_LA) |
  41. (1 << THR_ALTR) |
  42. (1 << THR_GOLD) |
  43. (1 << THR_LAST),
  44. DISABLE_ALL_SPLIT = (1 << THR_INTRA) | DISABLE_ALL_INTER_SPLIT,
  45. DISABLE_COMPOUND_SPLIT = (1 << THR_COMP_GA) | (1 << THR_COMP_LA),
  46. LAST_AND_INTRA_SPLIT_ONLY = (1 << THR_COMP_GA) |
  47. (1 << THR_COMP_LA) |
  48. (1 << THR_ALTR) |
  49. (1 << THR_GOLD)
  50. };
  51. typedef enum {
  52. DIAMOND = 0,
  53. NSTEP = 1,
  54. HEX = 2,
  55. BIGDIA = 3,
  56. SQUARE = 4,
  57. FAST_HEX = 5,
  58. FAST_DIAMOND = 6
  59. } SEARCH_METHODS;
  60. typedef enum {
  61. // No recode.
  62. DISALLOW_RECODE = 0,
  63. // Allow recode for KF and exceeding maximum frame bandwidth.
  64. ALLOW_RECODE_KFMAXBW = 1,
  65. // Allow recode only for KF/ARF/GF frames.
  66. ALLOW_RECODE_KFARFGF = 2,
  67. // Allow recode for all frames based on bitrate constraints.
  68. ALLOW_RECODE = 3,
  69. } RECODE_LOOP_TYPE;
  70. typedef enum {
  71. SUBPEL_TREE = 0,
  72. SUBPEL_TREE_PRUNED = 1, // Prunes 1/2-pel searches
  73. SUBPEL_TREE_PRUNED_MORE = 2, // Prunes 1/2-pel searches more aggressively
  74. SUBPEL_TREE_PRUNED_EVENMORE = 3, // Prunes 1/2- and 1/4-pel searches
  75. // Other methods to come
  76. } SUBPEL_SEARCH_METHODS;
  77. typedef enum {
  78. NO_MOTION_THRESHOLD = 0,
  79. LOW_MOTION_THRESHOLD = 7
  80. } MOTION_THRESHOLD;
  81. typedef enum {
  82. USE_FULL_RD = 0,
  83. USE_LARGESTALL,
  84. USE_TX_8X8
  85. } TX_SIZE_SEARCH_METHOD;
  86. typedef enum {
  87. NOT_IN_USE = 0,
  88. RELAXED_NEIGHBORING_MIN_MAX = 1,
  89. STRICT_NEIGHBORING_MIN_MAX = 2
  90. } AUTO_MIN_MAX_MODE;
  91. typedef enum {
  92. // Try the full image with different values.
  93. LPF_PICK_FROM_FULL_IMAGE,
  94. // Try a small portion of the image with different values.
  95. LPF_PICK_FROM_SUBIMAGE,
  96. // Estimate the level based on quantizer and frame type
  97. LPF_PICK_FROM_Q,
  98. // Pick 0 to disable LPF if LPF was enabled last frame
  99. LPF_PICK_MINIMAL_LPF
  100. } LPF_PICK_METHOD;
  101. typedef enum {
  102. // Terminate search early based on distortion so far compared to
  103. // qp step, distortion in the neighborhood of the frame, etc.
  104. FLAG_EARLY_TERMINATE = 1 << 0,
  105. // Skips comp inter modes if the best so far is an intra mode.
  106. FLAG_SKIP_COMP_BESTINTRA = 1 << 1,
  107. // Skips oblique intra modes if the best so far is an inter mode.
  108. FLAG_SKIP_INTRA_BESTINTER = 1 << 3,
  109. // Skips oblique intra modes at angles 27, 63, 117, 153 if the best
  110. // intra so far is not one of the neighboring directions.
  111. FLAG_SKIP_INTRA_DIRMISMATCH = 1 << 4,
  112. // Skips intra modes other than DC_PRED if the source variance is small
  113. FLAG_SKIP_INTRA_LOWVAR = 1 << 5,
  114. } MODE_SEARCH_SKIP_LOGIC;
  115. typedef enum {
  116. FLAG_SKIP_EIGHTTAP = 1 << EIGHTTAP,
  117. FLAG_SKIP_EIGHTTAP_SMOOTH = 1 << EIGHTTAP_SMOOTH,
  118. FLAG_SKIP_EIGHTTAP_SHARP = 1 << EIGHTTAP_SHARP,
  119. } INTERP_FILTER_MASK;
  120. typedef enum {
  121. // Search partitions using RD/NONRD criterion
  122. SEARCH_PARTITION,
  123. // Always use a fixed size partition
  124. FIXED_PARTITION,
  125. REFERENCE_PARTITION,
  126. // Use an arbitrary partitioning scheme based on source variance within
  127. // a 64X64 SB
  128. VAR_BASED_PARTITION,
  129. // Use non-fixed partitions based on source variance
  130. SOURCE_VAR_BASED_PARTITION
  131. } PARTITION_SEARCH_TYPE;
  132. typedef enum {
  133. // Does a dry run to see if any of the contexts need to be updated or not,
  134. // before the final run.
  135. TWO_LOOP = 0,
  136. // No dry run, also only half the coef contexts and bands are updated.
  137. // The rest are not updated at all.
  138. ONE_LOOP_REDUCED = 1
  139. } FAST_COEFF_UPDATE;
  140. typedef struct MV_SPEED_FEATURES {
  141. // Motion search method (Diamond, NSTEP, Hex, Big Diamond, Square, etc).
  142. SEARCH_METHODS search_method;
  143. // This parameter controls which step in the n-step process we start at.
  144. // It's changed adaptively based on circumstances.
  145. int reduce_first_step_size;
  146. // If this is set to 1, we limit the motion search range to 2 times the
  147. // largest motion vector found in the last frame.
  148. int auto_mv_step_size;
  149. // Subpel_search_method can only be subpel_tree which does a subpixel
  150. // logarithmic search that keeps stepping at 1/2 pixel units until
  151. // you stop getting a gain, and then goes on to 1/4 and repeats
  152. // the same process. Along the way it skips many diagonals.
  153. SUBPEL_SEARCH_METHODS subpel_search_method;
  154. // Maximum number of steps in logarithmic subpel search before giving up.
  155. int subpel_iters_per_step;
  156. // Control when to stop subpel search
  157. int subpel_force_stop;
  158. // This variable sets the step_param used in full pel motion search.
  159. int fullpel_search_step_param;
  160. } MV_SPEED_FEATURES;
  161. typedef struct SPEED_FEATURES {
  162. MV_SPEED_FEATURES mv;
  163. // Frame level coding parameter update
  164. int frame_parameter_update;
  165. RECODE_LOOP_TYPE recode_loop;
  166. // Trellis (dynamic programming) optimization of quantized values (+1, 0).
  167. int optimize_coefficients;
  168. // Always set to 0. If on it enables 0 cost background transmission
  169. // (except for the initial transmission of the segmentation). The feature is
  170. // disabled because the addition of very large block sizes make the
  171. // backgrounds very to cheap to encode, and the segmentation we have
  172. // adds overhead.
  173. int static_segmentation;
  174. // If 1 we iterate finding a best reference for 2 ref frames together - via
  175. // a log search that iterates 4 times (check around mv for last for best
  176. // error of combined predictor then check around mv for alt). If 0 we
  177. // we just use the best motion vector found for each frame by itself.
  178. BLOCK_SIZE comp_inter_joint_search_thresh;
  179. // This variable is used to cap the maximum number of times we skip testing a
  180. // mode to be evaluated. A high value means we will be faster.
  181. int adaptive_rd_thresh;
  182. // Enables skipping the reconstruction step (idct, recon) in the
  183. // intermediate steps assuming the last frame didn't have too many intra
  184. // blocks and the q is less than a threshold.
  185. int skip_encode_sb;
  186. int skip_encode_frame;
  187. // Speed feature to allow or disallow skipping of recode at block
  188. // level within a frame.
  189. int allow_skip_recode;
  190. // Coefficient probability model approximation step size
  191. int coeff_prob_appx_step;
  192. // The threshold is to determine how slow the motino is, it is used when
  193. // use_lastframe_partitioning is set to LAST_FRAME_PARTITION_LOW_MOTION
  194. MOTION_THRESHOLD lf_motion_threshold;
  195. // Determine which method we use to determine transform size. We can choose
  196. // between options like full rd, largest for prediction size, largest
  197. // for intra and model coefs for the rest.
  198. TX_SIZE_SEARCH_METHOD tx_size_search_method;
  199. // Low precision 32x32 fdct keeps everything in 16 bits and thus is less
  200. // precise but significantly faster than the non lp version.
  201. int use_lp32x32fdct;
  202. // After looking at the first set of modes (set by index here), skip
  203. // checking modes for reference frames that don't match the reference frame
  204. // of the best so far.
  205. int mode_skip_start;
  206. // TODO(JBB): Remove this.
  207. int reference_masking;
  208. PARTITION_SEARCH_TYPE partition_search_type;
  209. // Used if partition_search_type = FIXED_SIZE_PARTITION
  210. BLOCK_SIZE always_this_block_size;
  211. // Skip rectangular partition test when partition type none gives better
  212. // rd than partition type split.
  213. int less_rectangular_check;
  214. // Disable testing non square partitions. (eg 16x32)
  215. int use_square_partition_only;
  216. // Sets min and max partition sizes for this 64x64 region based on the
  217. // same 64x64 in last encoded frame, and the left and above neighbor.
  218. AUTO_MIN_MAX_MODE auto_min_max_partition_size;
  219. // Ensures the rd based auto partition search will always
  220. // go down at least to the specified level.
  221. BLOCK_SIZE rd_auto_partition_min_limit;
  222. // Min and max partition size we enable (block_size) as per auto
  223. // min max, but also used by adjust partitioning, and pick_partitioning.
  224. BLOCK_SIZE default_min_partition_size;
  225. BLOCK_SIZE default_max_partition_size;
  226. // Whether or not we allow partitions one smaller or one greater than the last
  227. // frame's partitioning. Only used if use_lastframe_partitioning is set.
  228. int adjust_partitioning_from_last_frame;
  229. // How frequently we re do the partitioning from scratch. Only used if
  230. // use_lastframe_partitioning is set.
  231. int last_partitioning_redo_frequency;
  232. // Disables sub 8x8 blocksizes in different scenarios: Choices are to disable
  233. // it always, to allow it for only Last frame and Intra, disable it for all
  234. // inter modes or to enable it always.
  235. int disable_split_mask;
  236. // TODO(jingning): combine the related motion search speed features
  237. // This allows us to use motion search at other sizes as a starting
  238. // point for this motion search and limits the search range around it.
  239. int adaptive_motion_search;
  240. int schedule_mode_search;
  241. // Allows sub 8x8 modes to use the prediction filter that was determined
  242. // best for 8x8 mode. If set to 0 we always re check all the filters for
  243. // sizes less than 8x8, 1 means we check all filter modes if no 8x8 filter
  244. // was selected, and 2 means we use 8 tap if no 8x8 filter mode was selected.
  245. int adaptive_pred_interp_filter;
  246. // Adaptive prediction mode search
  247. int adaptive_mode_search;
  248. // Chessboard pattern prediction filter type search
  249. int cb_pred_filter_search;
  250. int cb_partition_search;
  251. int motion_field_mode_search;
  252. int alt_ref_search_fp;
  253. // Fast quantization process path
  254. int use_quant_fp;
  255. // Use finer quantizer in every other few frames that run variable block
  256. // partition type search.
  257. int force_frame_boost;
  258. // Maximally allowed base quantization index fluctuation.
  259. int max_delta_qindex;
  260. // Implements various heuristics to skip searching modes
  261. // The heuristics selected are based on flags
  262. // defined in the MODE_SEARCH_SKIP_HEURISTICS enum
  263. unsigned int mode_search_skip_flags;
  264. // A source variance threshold below which filter search is disabled
  265. // Choose a very large value (UINT_MAX) to use 8-tap always
  266. unsigned int disable_filter_search_var_thresh;
  267. // These bit masks allow you to enable or disable intra modes for each
  268. // transform size separately.
  269. int intra_y_mode_mask[TX_SIZES];
  270. int intra_uv_mode_mask[TX_SIZES];
  271. // These bit masks allow you to enable or disable intra modes for each
  272. // prediction block size separately.
  273. int intra_y_mode_bsize_mask[BLOCK_SIZES];
  274. // This variable enables an early break out of mode testing if the model for
  275. // rd built from the prediction signal indicates a value that's much
  276. // higher than the best rd we've seen so far.
  277. int use_rd_breakout;
  278. // This enables us to use an estimate for intra rd based on dc mode rather
  279. // than choosing an actual uv mode in the stage of encoding before the actual
  280. // final encode.
  281. int use_uv_intra_rd_estimate;
  282. // This feature controls how the loop filter level is determined.
  283. LPF_PICK_METHOD lpf_pick;
  284. // This feature limits the number of coefficients updates we actually do
  285. // by only looking at counts from 1/2 the bands.
  286. FAST_COEFF_UPDATE use_fast_coef_updates;
  287. // This flag controls the use of non-RD mode decision.
  288. int use_nonrd_pick_mode;
  289. // A binary mask indicating if NEARESTMV, NEARMV, ZEROMV, NEWMV
  290. // modes are used in order from LSB to MSB for each BLOCK_SIZE.
  291. int inter_mode_mask[BLOCK_SIZES];
  292. // This feature controls whether we do the expensive context update and
  293. // calculation in the rd coefficient costing loop.
  294. int use_fast_coef_costing;
  295. // This feature controls the tolerence vs target used in deciding whether to
  296. // recode a frame. It has no meaning if recode is disabled.
  297. int recode_tolerance;
  298. // This variable controls the maximum block size where intra blocks can be
  299. // used in inter frames.
  300. // TODO(aconverse): Fold this into one of the other many mode skips
  301. BLOCK_SIZE max_intra_bsize;
  302. // The frequency that we check if SOURCE_VAR_BASED_PARTITION or
  303. // FIXED_PARTITION search type should be used.
  304. int search_type_check_frequency;
  305. // When partition is pre-set, the inter prediction result from pick_inter_mode
  306. // can be reused in final block encoding process. It is enabled only for real-
  307. // time mode speed 6.
  308. int reuse_inter_pred_sby;
  309. // This variable sets the encode_breakout threshold. Currently, it is only
  310. // enabled in real time mode.
  311. int encode_breakout_thresh;
  312. // default interp filter choice
  313. INTERP_FILTER default_interp_filter;
  314. // Early termination in transform size search, which only applies while
  315. // tx_size_search_method is USE_FULL_RD.
  316. int tx_size_search_breakout;
  317. // adaptive interp_filter search to allow skip of certain filter types.
  318. int adaptive_interp_filter_search;
  319. // mask for skip evaluation of certain interp_filter type.
  320. INTERP_FILTER_MASK interp_filter_search_mask;
  321. // Partition search early breakout thresholds.
  322. int64_t partition_search_breakout_dist_thr;
  323. int partition_search_breakout_rate_thr;
  324. // Allow skipping partition search for still image frame
  325. int allow_partition_search_skip;
  326. } SPEED_FEATURES;
  327. struct VP9_COMP;
  328. void vp9_set_speed_features_framesize_independent(struct VP9_COMP *cpi);
  329. void vp9_set_speed_features_framesize_dependent(struct VP9_COMP *cpi);
  330. #ifdef __cplusplus
  331. } // extern "C"
  332. #endif
  333. #endif // VP9_ENCODER_VP9_SPEED_FEATURES_H_