vp9_findnearmv.h 5.5 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5
6
 *  that can be found in the LICENSE file in the root of the source
 *  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.
John Koleszar's avatar
John Koleszar committed
9
10
11
 */


12
13
#ifndef VP9_COMMON_VP9_FINDNEARMV_H_
#define VP9_COMMON_VP9_FINDNEARMV_H_
John Koleszar's avatar
John Koleszar committed
14

15
16
17
18
#include "vp9/common/vp9_mv.h"
#include "vp9/common/vp9_blockd.h"
#include "vp9/common/vp9_treecoder.h"
#include "vp9/common/vp9_onyxc_int.h"
John Koleszar's avatar
John Koleszar committed
19

20
21
#define LEFT_TOP_MARGIN     ((VP9BORDERINPIXELS - VP9_INTERP_EXTEND) << 3)
#define RIGHT_BOTTOM_MARGIN ((VP9BORDERINPIXELS - VP9_INTERP_EXTEND) << 3)
Dmitry Kovalev's avatar
Dmitry Kovalev committed
22

23
24
25
// check a list of motion vectors by sad score using a number rows of pixels
// above and a number cols of pixels in the left to select the one with best
// score to use as ref motion vector
26
void vp9_find_best_ref_mvs(MACROBLOCKD *xd,
Paul Wilkins's avatar
Paul Wilkins committed
27
                           int_mv *mvlist,
Christian Duvivier's avatar
Christian Duvivier committed
28
29
                           int_mv *nearest,
                           int_mv *near);
Yunqing Wang's avatar
Yunqing Wang committed
30

31
32
static void mv_bias(int refmb_ref_frame_sign_bias, int refframe,
                    int_mv *mvp, const int *ref_frame_sign_bias) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
33
  MV xmv = mvp->as_mv;
John Koleszar's avatar
John Koleszar committed
34
35
36
37
38

  if (refmb_ref_frame_sign_bias != ref_frame_sign_bias[refframe]) {
    xmv.row *= -1;
    xmv.col *= -1;
  }
Yunqing Wang's avatar
Yunqing Wang committed
39

John Koleszar's avatar
John Koleszar committed
40
  mvp->as_mv = xmv;
Yunqing Wang's avatar
Yunqing Wang committed
41
42
}

43
// TODO(jingning): this mv clamping function should be block size dependent.
44
45
46
47
48
static void clamp_mv(int_mv *mv,
                     int mb_to_left_edge,
                     int mb_to_right_edge,
                     int mb_to_top_edge,
                     int mb_to_bottom_edge) {
49
50
  mv->as_mv.col = clamp(mv->as_mv.col, mb_to_left_edge, mb_to_right_edge);
  mv->as_mv.row = clamp(mv->as_mv.row, mb_to_top_edge, mb_to_bottom_edge);
Scott LaVarnway's avatar
Scott LaVarnway committed
51
}
52

53
54
55
static int clamp_mv2(int_mv *mv, const MACROBLOCKD *xd) {
  int_mv tmp_mv;
  tmp_mv.as_int = mv->as_int;
56
57
58
59
60
  clamp_mv(mv,
           xd->mb_to_left_edge - LEFT_TOP_MARGIN,
           xd->mb_to_right_edge + RIGHT_BOTTOM_MARGIN,
           xd->mb_to_top_edge - LEFT_TOP_MARGIN,
           xd->mb_to_bottom_edge + RIGHT_BOTTOM_MARGIN);
61
  return tmp_mv.as_int != mv->as_int;
62
63
}

64
65
66
static int check_mv_bounds(int_mv *mv,
                           int mb_to_left_edge, int mb_to_right_edge,
                           int mb_to_top_edge, int mb_to_bottom_edge) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
67
68
69
70
  return mv->as_mv.col < mb_to_left_edge ||
         mv->as_mv.col > mb_to_right_edge ||
         mv->as_mv.row < mb_to_top_edge ||
         mv->as_mv.row > mb_to_bottom_edge;
Yunqing Wang's avatar
Yunqing Wang committed
71
72
}

73
vp9_prob *vp9_mv_ref_probs(VP9_COMMON *pc,
74
                           vp9_prob p[VP9_MVREFS - 1],
Paul Wilkins's avatar
Paul Wilkins committed
75
                           const int context);
John Koleszar's avatar
John Koleszar committed
76

77
78
static int left_block_mv(const MACROBLOCKD *xd,
                         const MODE_INFO *cur_mb, int b) {
Jingning Han's avatar
Jingning Han committed
79
  if (!(b & 1)) {
80
81
82
    if (!xd->left_available)
      return 0;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
83
    // On L edge, get from MB to left of us
John Koleszar's avatar
John Koleszar committed
84
    --cur_mb;
Scott LaVarnway's avatar
Scott LaVarnway committed
85

John Koleszar's avatar
John Koleszar committed
86
    if (cur_mb->mbmi.mode != SPLITMV)
87
      return cur_mb->mbmi.mv[0].as_int;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
88

Jingning Han's avatar
Jingning Han committed
89
    b += 2;
John Koleszar's avatar
John Koleszar committed
90
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
91

92
  return (cur_mb->bmi + b - 1)->as_mv[0].as_int;
93
94
}

95
96
static int left_block_second_mv(const MACROBLOCKD *xd,
                                const MODE_INFO *cur_mb, int b) {
Jingning Han's avatar
Jingning Han committed
97
  if (!(b & 1)) {
98
99
100
    if (!xd->left_available)
      return 0;

John Koleszar's avatar
John Koleszar committed
101
102
    /* On L edge, get from MB to left of us */
    --cur_mb;
103

John Koleszar's avatar
John Koleszar committed
104
    if (cur_mb->mbmi.mode != SPLITMV)
105
106
      return cur_mb->mbmi.second_ref_frame > 0 ?
          cur_mb->mbmi.mv[1].as_int : cur_mb->mbmi.mv[0].as_int;
Jingning Han's avatar
Jingning Han committed
107
    b += 2;
John Koleszar's avatar
John Koleszar committed
108
  }
109

110
  return cur_mb->mbmi.second_ref_frame > 0 ?
111
112
      (cur_mb->bmi + b - 1)->as_mv[1].as_int :
      (cur_mb->bmi + b - 1)->as_mv[0].as_int;
Scott LaVarnway's avatar
Scott LaVarnway committed
113
114
}

John Koleszar's avatar
John Koleszar committed
115
static int above_block_mv(const MODE_INFO *cur_mb, int b, int mi_stride) {
Jingning Han's avatar
Jingning Han committed
116
  if (!(b >> 1)) {
John Koleszar's avatar
John Koleszar committed
117
118
    /* On top edge, get from MB above us */
    cur_mb -= mi_stride;
Scott LaVarnway's avatar
Scott LaVarnway committed
119

John Koleszar's avatar
John Koleszar committed
120
    if (cur_mb->mbmi.mode != SPLITMV)
121
      return cur_mb->mbmi.mv[0].as_int;
Jingning Han's avatar
Jingning Han committed
122
    b += 4;
John Koleszar's avatar
John Koleszar committed
123
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
124

Jingning Han's avatar
Jingning Han committed
125
  return (cur_mb->bmi + b - 2)->as_mv[0].as_int;
Scott LaVarnway's avatar
Scott LaVarnway committed
126
}
127

John Koleszar's avatar
John Koleszar committed
128
static int above_block_second_mv(const MODE_INFO *cur_mb, int b, int mi_stride) {
Jingning Han's avatar
Jingning Han committed
129
  if (!(b >> 1)) {
John Koleszar's avatar
John Koleszar committed
130
131
    /* On top edge, get from MB above us */
    cur_mb -= mi_stride;
132

John Koleszar's avatar
John Koleszar committed
133
    if (cur_mb->mbmi.mode != SPLITMV)
134
135
      return cur_mb->mbmi.second_ref_frame > 0 ?
          cur_mb->mbmi.mv[1].as_int : cur_mb->mbmi.mv[0].as_int;
Jingning Han's avatar
Jingning Han committed
136
    b += 4;
John Koleszar's avatar
John Koleszar committed
137
  }
138

139
  return cur_mb->mbmi.second_ref_frame > 0 ?
Jingning Han's avatar
Jingning Han committed
140
141
      (cur_mb->bmi + b - 2)->as_mv[1].as_int :
      (cur_mb->bmi + b - 2)->as_mv[0].as_int;
142
143
}

John Koleszar's avatar
John Koleszar committed
144
static B_PREDICTION_MODE left_block_mode(const MODE_INFO *cur_mb, int b) {
145
146
147
  // FIXME(rbultje, jingning): temporary hack because jenkins doesn't
  // understand this condition. This will go away soon.
  if (b == 0 || b == 2) {
John Koleszar's avatar
John Koleszar committed
148
149
    /* On L edge, get from MB to left of us */
    --cur_mb;
150

151
    if (cur_mb->mbmi.mode <= TM_PRED) {
152
      return pred_mode_conv(cur_mb->mbmi.mode);
Yaowu Xu's avatar
Yaowu Xu committed
153
    } else if (cur_mb->mbmi.mode == I4X4_PRED) {
Jingning Han's avatar
Jingning Han committed
154
      return ((cur_mb->bmi + 1 + b)->as_mode.first);
155
    } else {
156
      return DC_PRED;
Scott LaVarnway's avatar
Scott LaVarnway committed
157
    }
John Koleszar's avatar
John Koleszar committed
158
  }
159
  assert(b == 1 || b == 3);
John Koleszar's avatar
John Koleszar committed
160
  return (cur_mb->bmi + b - 1)->as_mode.first;
Scott LaVarnway's avatar
Scott LaVarnway committed
161
162
}

163
164
static B_PREDICTION_MODE above_block_mode(const MODE_INFO *cur_mb,
                                          int b, int mi_stride) {
Jingning Han's avatar
Jingning Han committed
165
  if (!(b >> 1)) {
John Koleszar's avatar
John Koleszar committed
166
167
168
    /* On top edge, get from MB above us */
    cur_mb -= mi_stride;

169
    if (cur_mb->mbmi.mode <= TM_PRED) {
170
      return pred_mode_conv(cur_mb->mbmi.mode);
Yaowu Xu's avatar
Yaowu Xu committed
171
    } else if (cur_mb->mbmi.mode == I4X4_PRED) {
Jingning Han's avatar
Jingning Han committed
172
      return ((cur_mb->bmi + 2 + b)->as_mode.first);
173
    } else {
174
      return DC_PRED;
Scott LaVarnway's avatar
Scott LaVarnway committed
175
    }
John Koleszar's avatar
John Koleszar committed
176
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
177

Jingning Han's avatar
Jingning Han committed
178
  return (cur_mb->bmi + b - 2)->as_mode.first;
Scott LaVarnway's avatar
Scott LaVarnway committed
179
}
180

181
#endif  // VP9_COMMON_VP9_FINDNEARMV_H_