Home | History | Annotate | Download | only in common
      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 VPX_VP9_COMMON_VP9_BLOCKD_H_
     12 #define VPX_VP9_COMMON_VP9_BLOCKD_H_
     13 
     14 #include "./vpx_config.h"
     15 
     16 #include "vpx_dsp/vpx_dsp_common.h"
     17 #include "vpx_ports/mem.h"
     18 #include "vpx_scale/yv12config.h"
     19 
     20 #include "vp9/common/vp9_common_data.h"
     21 #include "vp9/common/vp9_entropy.h"
     22 #include "vp9/common/vp9_entropymode.h"
     23 #include "vp9/common/vp9_mv.h"
     24 #include "vp9/common/vp9_scale.h"
     25 #include "vp9/common/vp9_seg_common.h"
     26 #include "vp9/common/vp9_tile_common.h"
     27 
     28 #ifdef __cplusplus
     29 extern "C" {
     30 #endif
     31 
     32 #define MAX_MB_PLANE 3
     33 
     34 typedef enum {
     35   KEY_FRAME = 0,
     36   INTER_FRAME = 1,
     37   FRAME_TYPES,
     38 } FRAME_TYPE;
     39 
     40 static INLINE int is_inter_mode(PREDICTION_MODE mode) {
     41   return mode >= NEARESTMV && mode <= NEWMV;
     42 }
     43 
     44 /* For keyframes, intra block modes are predicted by the (already decoded)
     45    modes for the Y blocks to the left and above us; for interframes, there
     46    is a single probability table. */
     47 
     48 typedef struct {
     49   PREDICTION_MODE as_mode;
     50   int_mv as_mv[2];  // first, second inter predictor motion vectors
     51 } b_mode_info;
     52 
     53 // Note that the rate-distortion optimization loop, bit-stream writer, and
     54 // decoder implementation modules critically rely on the defined entry values
     55 // specified herein. They should be refactored concurrently.
     56 
     57 #define NONE -1
     58 #define INTRA_FRAME 0
     59 #define LAST_FRAME 1
     60 #define GOLDEN_FRAME 2
     61 #define ALTREF_FRAME 3
     62 #define MAX_REF_FRAMES 4
     63 
     64 typedef int8_t MV_REFERENCE_FRAME;
     65 
     66 // This structure now relates to 8x8 block regions.
     67 typedef struct MODE_INFO {
     68   // Common for both INTER and INTRA blocks
     69   BLOCK_SIZE sb_type;
     70   PREDICTION_MODE mode;
     71   TX_SIZE tx_size;
     72   int8_t skip;
     73   int8_t segment_id;
     74   int8_t seg_id_predicted;  // valid only when temporal_update is enabled
     75 
     76   // Only for INTRA blocks
     77   PREDICTION_MODE uv_mode;
     78 
     79   // Only for INTER blocks
     80   INTERP_FILTER interp_filter;
     81 
     82   // if ref_frame[idx] is equal to ALTREF_FRAME then
     83   // MACROBLOCKD::block_ref[idx] is an altref
     84   MV_REFERENCE_FRAME ref_frame[2];
     85 
     86   // TODO(slavarnway): Delete and use bmi[3].as_mv[] instead.
     87   int_mv mv[2];
     88 
     89   b_mode_info bmi[4];
     90 } MODE_INFO;
     91 
     92 static INLINE PREDICTION_MODE get_y_mode(const MODE_INFO *mi, int block) {
     93   return mi->sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode : mi->mode;
     94 }
     95 
     96 static INLINE int is_inter_block(const MODE_INFO *mi) {
     97   return mi->ref_frame[0] > INTRA_FRAME;
     98 }
     99 
    100 static INLINE int has_second_ref(const MODE_INFO *mi) {
    101   return mi->ref_frame[1] > INTRA_FRAME;
    102 }
    103 
    104 PREDICTION_MODE vp9_left_block_mode(const MODE_INFO *cur_mi,
    105                                     const MODE_INFO *left_mi, int b);
    106 
    107 PREDICTION_MODE vp9_above_block_mode(const MODE_INFO *cur_mi,
    108                                      const MODE_INFO *above_mi, int b);
    109 
    110 enum mv_precision { MV_PRECISION_Q3, MV_PRECISION_Q4 };
    111 
    112 struct buf_2d {
    113   uint8_t *buf;
    114   int stride;
    115 };
    116 
    117 struct macroblockd_plane {
    118   tran_low_t *dqcoeff;
    119   int subsampling_x;
    120   int subsampling_y;
    121   struct buf_2d dst;
    122   struct buf_2d pre[2];
    123   ENTROPY_CONTEXT *above_context;
    124   ENTROPY_CONTEXT *left_context;
    125   int16_t seg_dequant[MAX_SEGMENTS][2];
    126 
    127   // number of 4x4s in current block
    128   uint16_t n4_w, n4_h;
    129   // log2 of n4_w, n4_h
    130   uint8_t n4_wl, n4_hl;
    131 
    132   // encoder
    133   const int16_t *dequant;
    134 
    135   int *eob;
    136 };
    137 
    138 #define BLOCK_OFFSET(x, i) ((x) + (i)*16)
    139 
    140 typedef struct RefBuffer {
    141   // TODO(dkovalev): idx is not really required and should be removed, now it
    142   // is used in vp9_onyxd_if.c
    143   int idx;
    144   YV12_BUFFER_CONFIG *buf;
    145   struct scale_factors sf;
    146 } RefBuffer;
    147 
    148 typedef struct macroblockd {
    149   struct macroblockd_plane plane[MAX_MB_PLANE];
    150   uint8_t bmode_blocks_wl;
    151   uint8_t bmode_blocks_hl;
    152 
    153   FRAME_COUNTS *counts;
    154   TileInfo tile;
    155 
    156   int mi_stride;
    157 
    158   // Grid of 8x8 cells is placed over the block.
    159   // If some of them belong to the same mbtree-block
    160   // they will just have same mi[i][j] value
    161   MODE_INFO **mi;
    162   MODE_INFO *left_mi;
    163   MODE_INFO *above_mi;
    164 
    165   unsigned int max_blocks_wide;
    166   unsigned int max_blocks_high;
    167 
    168   const vpx_prob (*partition_probs)[PARTITION_TYPES - 1];
    169 
    170   /* Distance of MB away from frame edges */
    171   int mb_to_left_edge;
    172   int mb_to_right_edge;
    173   int mb_to_top_edge;
    174   int mb_to_bottom_edge;
    175 
    176   FRAME_CONTEXT *fc;
    177 
    178   /* pointers to reference frames */
    179   RefBuffer *block_refs[2];
    180 
    181   /* pointer to current frame */
    182   const YV12_BUFFER_CONFIG *cur_buf;
    183 
    184   ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
    185   ENTROPY_CONTEXT left_context[MAX_MB_PLANE][16];
    186 
    187   PARTITION_CONTEXT *above_seg_context;
    188   PARTITION_CONTEXT left_seg_context[8];
    189 
    190 #if CONFIG_VP9_HIGHBITDEPTH
    191   /* Bit depth: 8, 10, 12 */
    192   int bd;
    193 #endif
    194 
    195   int lossless;
    196   int corrupted;
    197 
    198   struct vpx_internal_error_info *error_info;
    199 
    200   PARTITION_TYPE *partition;
    201 } MACROBLOCKD;
    202 
    203 static INLINE PLANE_TYPE get_plane_type(int plane) {
    204   return (PLANE_TYPE)(plane > 0);
    205 }
    206 
    207 static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
    208                                      PARTITION_TYPE partition) {
    209   return subsize_lookup[partition][bsize];
    210 }
    211 
    212 extern const TX_TYPE intra_mode_to_tx_type_lookup[INTRA_MODES];
    213 
    214 static INLINE TX_TYPE get_tx_type(PLANE_TYPE plane_type,
    215                                   const MACROBLOCKD *xd) {
    216   const MODE_INFO *const mi = xd->mi[0];
    217 
    218   if (plane_type != PLANE_TYPE_Y || xd->lossless || is_inter_block(mi))
    219     return DCT_DCT;
    220 
    221   return intra_mode_to_tx_type_lookup[mi->mode];
    222 }
    223 
    224 static INLINE TX_TYPE get_tx_type_4x4(PLANE_TYPE plane_type,
    225                                       const MACROBLOCKD *xd, int ib) {
    226   const MODE_INFO *const mi = xd->mi[0];
    227 
    228   if (plane_type != PLANE_TYPE_Y || xd->lossless || is_inter_block(mi))
    229     return DCT_DCT;
    230 
    231   return intra_mode_to_tx_type_lookup[get_y_mode(mi, ib)];
    232 }
    233 
    234 void vp9_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y);
    235 
    236 static INLINE TX_SIZE get_uv_tx_size(const MODE_INFO *mi,
    237                                      const struct macroblockd_plane *pd) {
    238   assert(mi->sb_type < BLOCK_8X8 ||
    239          ss_size_lookup[mi->sb_type][pd->subsampling_x][pd->subsampling_y] !=
    240              BLOCK_INVALID);
    241   return uv_txsize_lookup[mi->sb_type][mi->tx_size][pd->subsampling_x]
    242                          [pd->subsampling_y];
    243 }
    244 
    245 static INLINE BLOCK_SIZE
    246 get_plane_block_size(BLOCK_SIZE bsize, const struct macroblockd_plane *pd) {
    247   return ss_size_lookup[bsize][pd->subsampling_x][pd->subsampling_y];
    248 }
    249 
    250 static INLINE void reset_skip_context(MACROBLOCKD *xd, BLOCK_SIZE bsize) {
    251   int i;
    252   for (i = 0; i < MAX_MB_PLANE; i++) {
    253     struct macroblockd_plane *const pd = &xd->plane[i];
    254     const BLOCK_SIZE plane_bsize = get_plane_block_size(bsize, pd);
    255     memset(pd->above_context, 0,
    256            sizeof(ENTROPY_CONTEXT) * num_4x4_blocks_wide_lookup[plane_bsize]);
    257     memset(pd->left_context, 0,
    258            sizeof(ENTROPY_CONTEXT) * num_4x4_blocks_high_lookup[plane_bsize]);
    259   }
    260 }
    261 
    262 static INLINE const vpx_prob *get_y_mode_probs(const MODE_INFO *mi,
    263                                                const MODE_INFO *above_mi,
    264                                                const MODE_INFO *left_mi,
    265                                                int block) {
    266   const PREDICTION_MODE above = vp9_above_block_mode(mi, above_mi, block);
    267   const PREDICTION_MODE left = vp9_left_block_mode(mi, left_mi, block);
    268   return vp9_kf_y_mode_prob[above][left];
    269 }
    270 
    271 typedef void (*foreach_transformed_block_visitor)(int plane, int block, int row,
    272                                                   int col,
    273                                                   BLOCK_SIZE plane_bsize,
    274                                                   TX_SIZE tx_size, void *arg);
    275 
    276 void vp9_foreach_transformed_block_in_plane(
    277     const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
    278     foreach_transformed_block_visitor visit, void *arg);
    279 
    280 void vp9_foreach_transformed_block(const MACROBLOCKD *const xd,
    281                                    BLOCK_SIZE bsize,
    282                                    foreach_transformed_block_visitor visit,
    283                                    void *arg);
    284 
    285 void vp9_set_contexts(const MACROBLOCKD *xd, struct macroblockd_plane *pd,
    286                       BLOCK_SIZE plane_bsize, TX_SIZE tx_size, int has_eob,
    287                       int aoff, int loff);
    288 
    289 #ifdef __cplusplus
    290 }  // extern "C"
    291 #endif
    292 
    293 #endif  // VPX_VP9_COMMON_VP9_BLOCKD_H_
    294