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