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 #include <assert.h> 12 13 #include "vp9/common/vp9_common.h" 14 #include "vp9/common/vp9_entropy.h" 15 #include "vp9/common/vp9_entropymode.h" 16 #include "vp9/common/vp9_entropymv.h" 17 #include "vp9/common/vp9_mvref_common.h" 18 #include "vp9/common/vp9_pred_common.h" 19 #include "vp9/common/vp9_reconinter.h" 20 #include "vp9/common/vp9_seg_common.h" 21 22 #include "vp9/decoder/vp9_decodemv.h" 23 #include "vp9/decoder/vp9_decodeframe.h" 24 25 #include "vpx_dsp/vpx_dsp_common.h" 26 27 static PREDICTION_MODE read_intra_mode(vpx_reader *r, const vpx_prob *p) { 28 return (PREDICTION_MODE)vpx_read_tree(r, vp9_intra_mode_tree, p); 29 } 30 31 static PREDICTION_MODE read_intra_mode_y(VP9_COMMON *cm, MACROBLOCKD *xd, 32 vpx_reader *r, int size_group) { 33 const PREDICTION_MODE y_mode = 34 read_intra_mode(r, cm->fc->y_mode_prob[size_group]); 35 FRAME_COUNTS *counts = xd->counts; 36 if (counts) ++counts->y_mode[size_group][y_mode]; 37 return y_mode; 38 } 39 40 static PREDICTION_MODE read_intra_mode_uv(VP9_COMMON *cm, MACROBLOCKD *xd, 41 vpx_reader *r, 42 PREDICTION_MODE y_mode) { 43 const PREDICTION_MODE uv_mode = 44 read_intra_mode(r, cm->fc->uv_mode_prob[y_mode]); 45 FRAME_COUNTS *counts = xd->counts; 46 if (counts) ++counts->uv_mode[y_mode][uv_mode]; 47 return uv_mode; 48 } 49 50 static PREDICTION_MODE read_inter_mode(VP9_COMMON *cm, MACROBLOCKD *xd, 51 vpx_reader *r, int ctx) { 52 const int mode = 53 vpx_read_tree(r, vp9_inter_mode_tree, cm->fc->inter_mode_probs[ctx]); 54 FRAME_COUNTS *counts = xd->counts; 55 if (counts) ++counts->inter_mode[ctx][mode]; 56 57 return NEARESTMV + mode; 58 } 59 60 static int read_segment_id(vpx_reader *r, const struct segmentation *seg) { 61 return vpx_read_tree(r, vp9_segment_tree, seg->tree_probs); 62 } 63 64 static TX_SIZE read_selected_tx_size(VP9_COMMON *cm, MACROBLOCKD *xd, 65 TX_SIZE max_tx_size, vpx_reader *r) { 66 FRAME_COUNTS *counts = xd->counts; 67 const int ctx = get_tx_size_context(xd); 68 const vpx_prob *tx_probs = get_tx_probs(max_tx_size, ctx, &cm->fc->tx_probs); 69 int tx_size = vpx_read(r, tx_probs[0]); 70 if (tx_size != TX_4X4 && max_tx_size >= TX_16X16) { 71 tx_size += vpx_read(r, tx_probs[1]); 72 if (tx_size != TX_8X8 && max_tx_size >= TX_32X32) 73 tx_size += vpx_read(r, tx_probs[2]); 74 } 75 76 if (counts) ++get_tx_counts(max_tx_size, ctx, &counts->tx)[tx_size]; 77 return (TX_SIZE)tx_size; 78 } 79 80 static INLINE TX_SIZE read_tx_size(VP9_COMMON *cm, MACROBLOCKD *xd, 81 int allow_select, vpx_reader *r) { 82 TX_MODE tx_mode = cm->tx_mode; 83 BLOCK_SIZE bsize = xd->mi[0]->sb_type; 84 const TX_SIZE max_tx_size = max_txsize_lookup[bsize]; 85 if (allow_select && tx_mode == TX_MODE_SELECT && bsize >= BLOCK_8X8) 86 return read_selected_tx_size(cm, xd, max_tx_size, r); 87 else 88 return VPXMIN(max_tx_size, tx_mode_to_biggest_tx_size[tx_mode]); 89 } 90 91 static int dec_get_segment_id(const VP9_COMMON *cm, const uint8_t *segment_ids, 92 int mi_offset, int x_mis, int y_mis) { 93 int x, y, segment_id = INT_MAX; 94 95 for (y = 0; y < y_mis; y++) 96 for (x = 0; x < x_mis; x++) 97 segment_id = 98 VPXMIN(segment_id, segment_ids[mi_offset + y * cm->mi_cols + x]); 99 100 assert(segment_id >= 0 && segment_id < MAX_SEGMENTS); 101 return segment_id; 102 } 103 104 static void set_segment_id(VP9_COMMON *cm, int mi_offset, int x_mis, int y_mis, 105 int segment_id) { 106 int x, y; 107 108 assert(segment_id >= 0 && segment_id < MAX_SEGMENTS); 109 110 for (y = 0; y < y_mis; y++) 111 for (x = 0; x < x_mis; x++) 112 cm->current_frame_seg_map[mi_offset + y * cm->mi_cols + x] = segment_id; 113 } 114 115 static void copy_segment_id(const VP9_COMMON *cm, 116 const uint8_t *last_segment_ids, 117 uint8_t *current_segment_ids, int mi_offset, 118 int x_mis, int y_mis) { 119 int x, y; 120 121 for (y = 0; y < y_mis; y++) 122 for (x = 0; x < x_mis; x++) 123 current_segment_ids[mi_offset + y * cm->mi_cols + x] = 124 last_segment_ids ? last_segment_ids[mi_offset + y * cm->mi_cols + x] 125 : 0; 126 } 127 128 static int read_intra_segment_id(VP9_COMMON *const cm, int mi_offset, int x_mis, 129 int y_mis, vpx_reader *r) { 130 struct segmentation *const seg = &cm->seg; 131 int segment_id; 132 133 if (!seg->enabled) return 0; // Default for disabled segmentation 134 135 if (!seg->update_map) { 136 copy_segment_id(cm, cm->last_frame_seg_map, cm->current_frame_seg_map, 137 mi_offset, x_mis, y_mis); 138 return 0; 139 } 140 141 segment_id = read_segment_id(r, seg); 142 set_segment_id(cm, mi_offset, x_mis, y_mis, segment_id); 143 return segment_id; 144 } 145 146 static int read_inter_segment_id(VP9_COMMON *const cm, MACROBLOCKD *const xd, 147 int mi_row, int mi_col, vpx_reader *r, 148 int x_mis, int y_mis) { 149 struct segmentation *const seg = &cm->seg; 150 MODE_INFO *const mi = xd->mi[0]; 151 int predicted_segment_id, segment_id; 152 const int mi_offset = mi_row * cm->mi_cols + mi_col; 153 154 if (!seg->enabled) return 0; // Default for disabled segmentation 155 156 predicted_segment_id = cm->last_frame_seg_map 157 ? dec_get_segment_id(cm, cm->last_frame_seg_map, 158 mi_offset, x_mis, y_mis) 159 : 0; 160 161 if (!seg->update_map) { 162 copy_segment_id(cm, cm->last_frame_seg_map, cm->current_frame_seg_map, 163 mi_offset, x_mis, y_mis); 164 return predicted_segment_id; 165 } 166 167 if (seg->temporal_update) { 168 const vpx_prob pred_prob = vp9_get_pred_prob_seg_id(seg, xd); 169 mi->seg_id_predicted = vpx_read(r, pred_prob); 170 segment_id = 171 mi->seg_id_predicted ? predicted_segment_id : read_segment_id(r, seg); 172 } else { 173 segment_id = read_segment_id(r, seg); 174 } 175 set_segment_id(cm, mi_offset, x_mis, y_mis, segment_id); 176 return segment_id; 177 } 178 179 static int read_skip(VP9_COMMON *cm, const MACROBLOCKD *xd, int segment_id, 180 vpx_reader *r) { 181 if (segfeature_active(&cm->seg, segment_id, SEG_LVL_SKIP)) { 182 return 1; 183 } else { 184 const int ctx = vp9_get_skip_context(xd); 185 const int skip = vpx_read(r, cm->fc->skip_probs[ctx]); 186 FRAME_COUNTS *counts = xd->counts; 187 if (counts) ++counts->skip[ctx][skip]; 188 return skip; 189 } 190 } 191 192 static void read_intra_frame_mode_info(VP9_COMMON *const cm, 193 MACROBLOCKD *const xd, int mi_row, 194 int mi_col, vpx_reader *r, int x_mis, 195 int y_mis) { 196 MODE_INFO *const mi = xd->mi[0]; 197 const MODE_INFO *above_mi = xd->above_mi; 198 const MODE_INFO *left_mi = xd->left_mi; 199 const BLOCK_SIZE bsize = mi->sb_type; 200 int i; 201 const int mi_offset = mi_row * cm->mi_cols + mi_col; 202 203 mi->segment_id = read_intra_segment_id(cm, mi_offset, x_mis, y_mis, r); 204 mi->skip = read_skip(cm, xd, mi->segment_id, r); 205 mi->tx_size = read_tx_size(cm, xd, 1, r); 206 mi->ref_frame[0] = INTRA_FRAME; 207 mi->ref_frame[1] = NONE; 208 209 switch (bsize) { 210 case BLOCK_4X4: 211 for (i = 0; i < 4; ++i) 212 mi->bmi[i].as_mode = 213 read_intra_mode(r, get_y_mode_probs(mi, above_mi, left_mi, i)); 214 mi->mode = mi->bmi[3].as_mode; 215 break; 216 case BLOCK_4X8: 217 mi->bmi[0].as_mode = mi->bmi[2].as_mode = 218 read_intra_mode(r, get_y_mode_probs(mi, above_mi, left_mi, 0)); 219 mi->bmi[1].as_mode = mi->bmi[3].as_mode = mi->mode = 220 read_intra_mode(r, get_y_mode_probs(mi, above_mi, left_mi, 1)); 221 break; 222 case BLOCK_8X4: 223 mi->bmi[0].as_mode = mi->bmi[1].as_mode = 224 read_intra_mode(r, get_y_mode_probs(mi, above_mi, left_mi, 0)); 225 mi->bmi[2].as_mode = mi->bmi[3].as_mode = mi->mode = 226 read_intra_mode(r, get_y_mode_probs(mi, above_mi, left_mi, 2)); 227 break; 228 default: 229 mi->mode = read_intra_mode(r, get_y_mode_probs(mi, above_mi, left_mi, 0)); 230 } 231 232 mi->uv_mode = read_intra_mode(r, vp9_kf_uv_mode_prob[mi->mode]); 233 } 234 235 static int read_mv_component(vpx_reader *r, const nmv_component *mvcomp, 236 int usehp) { 237 int mag, d, fr, hp; 238 const int sign = vpx_read(r, mvcomp->sign); 239 const int mv_class = vpx_read_tree(r, vp9_mv_class_tree, mvcomp->classes); 240 const int class0 = mv_class == MV_CLASS_0; 241 242 // Integer part 243 if (class0) { 244 d = vpx_read(r, mvcomp->class0[0]); 245 mag = 0; 246 } else { 247 int i; 248 const int n = mv_class + CLASS0_BITS - 1; // number of bits 249 250 d = 0; 251 for (i = 0; i < n; ++i) d |= vpx_read(r, mvcomp->bits[i]) << i; 252 mag = CLASS0_SIZE << (mv_class + 2); 253 } 254 255 // Fractional part 256 fr = vpx_read_tree(r, vp9_mv_fp_tree, 257 class0 ? mvcomp->class0_fp[d] : mvcomp->fp); 258 259 // High precision part (if hp is not used, the default value of the hp is 1) 260 hp = usehp ? vpx_read(r, class0 ? mvcomp->class0_hp : mvcomp->hp) : 1; 261 262 // Result 263 mag += ((d << 3) | (fr << 1) | hp) + 1; 264 return sign ? -mag : mag; 265 } 266 267 static INLINE void read_mv(vpx_reader *r, MV *mv, const MV *ref, 268 const nmv_context *ctx, nmv_context_counts *counts, 269 int allow_hp) { 270 const MV_JOINT_TYPE joint_type = 271 (MV_JOINT_TYPE)vpx_read_tree(r, vp9_mv_joint_tree, ctx->joints); 272 const int use_hp = allow_hp && use_mv_hp(ref); 273 MV diff = { 0, 0 }; 274 275 if (mv_joint_vertical(joint_type)) 276 diff.row = read_mv_component(r, &ctx->comps[0], use_hp); 277 278 if (mv_joint_horizontal(joint_type)) 279 diff.col = read_mv_component(r, &ctx->comps[1], use_hp); 280 281 vp9_inc_mv(&diff, counts); 282 283 mv->row = ref->row + diff.row; 284 mv->col = ref->col + diff.col; 285 } 286 287 static REFERENCE_MODE read_block_reference_mode(VP9_COMMON *cm, 288 const MACROBLOCKD *xd, 289 vpx_reader *r) { 290 if (cm->reference_mode == REFERENCE_MODE_SELECT) { 291 const int ctx = vp9_get_reference_mode_context(cm, xd); 292 const REFERENCE_MODE mode = 293 (REFERENCE_MODE)vpx_read(r, cm->fc->comp_inter_prob[ctx]); 294 FRAME_COUNTS *counts = xd->counts; 295 if (counts) ++counts->comp_inter[ctx][mode]; 296 return mode; // SINGLE_REFERENCE or COMPOUND_REFERENCE 297 } else { 298 return cm->reference_mode; 299 } 300 } 301 302 // Read the referncence frame 303 static void read_ref_frames(VP9_COMMON *const cm, MACROBLOCKD *const xd, 304 vpx_reader *r, int segment_id, 305 MV_REFERENCE_FRAME ref_frame[2]) { 306 FRAME_CONTEXT *const fc = cm->fc; 307 FRAME_COUNTS *counts = xd->counts; 308 309 if (segfeature_active(&cm->seg, segment_id, SEG_LVL_REF_FRAME)) { 310 ref_frame[0] = (MV_REFERENCE_FRAME)get_segdata(&cm->seg, segment_id, 311 SEG_LVL_REF_FRAME); 312 ref_frame[1] = NONE; 313 } else { 314 const REFERENCE_MODE mode = read_block_reference_mode(cm, xd, r); 315 // FIXME(rbultje) I'm pretty sure this breaks segmentation ref frame coding 316 if (mode == COMPOUND_REFERENCE) { 317 const int idx = cm->ref_frame_sign_bias[cm->comp_fixed_ref]; 318 const int ctx = vp9_get_pred_context_comp_ref_p(cm, xd); 319 const int bit = vpx_read(r, fc->comp_ref_prob[ctx]); 320 if (counts) ++counts->comp_ref[ctx][bit]; 321 ref_frame[idx] = cm->comp_fixed_ref; 322 ref_frame[!idx] = cm->comp_var_ref[bit]; 323 } else if (mode == SINGLE_REFERENCE) { 324 const int ctx0 = vp9_get_pred_context_single_ref_p1(xd); 325 const int bit0 = vpx_read(r, fc->single_ref_prob[ctx0][0]); 326 if (counts) ++counts->single_ref[ctx0][0][bit0]; 327 if (bit0) { 328 const int ctx1 = vp9_get_pred_context_single_ref_p2(xd); 329 const int bit1 = vpx_read(r, fc->single_ref_prob[ctx1][1]); 330 if (counts) ++counts->single_ref[ctx1][1][bit1]; 331 ref_frame[0] = bit1 ? ALTREF_FRAME : GOLDEN_FRAME; 332 } else { 333 ref_frame[0] = LAST_FRAME; 334 } 335 336 ref_frame[1] = NONE; 337 } else { 338 assert(0 && "Invalid prediction mode."); 339 } 340 } 341 } 342 343 static INLINE INTERP_FILTER read_switchable_interp_filter(VP9_COMMON *const cm, 344 MACROBLOCKD *const xd, 345 vpx_reader *r) { 346 const int ctx = get_pred_context_switchable_interp(xd); 347 const INTERP_FILTER type = (INTERP_FILTER)vpx_read_tree( 348 r, vp9_switchable_interp_tree, cm->fc->switchable_interp_prob[ctx]); 349 FRAME_COUNTS *counts = xd->counts; 350 if (counts) ++counts->switchable_interp[ctx][type]; 351 return type; 352 } 353 354 static void read_intra_block_mode_info(VP9_COMMON *const cm, 355 MACROBLOCKD *const xd, MODE_INFO *mi, 356 vpx_reader *r) { 357 const BLOCK_SIZE bsize = mi->sb_type; 358 int i; 359 360 switch (bsize) { 361 case BLOCK_4X4: 362 for (i = 0; i < 4; ++i) 363 mi->bmi[i].as_mode = read_intra_mode_y(cm, xd, r, 0); 364 mi->mode = mi->bmi[3].as_mode; 365 break; 366 case BLOCK_4X8: 367 mi->bmi[0].as_mode = mi->bmi[2].as_mode = read_intra_mode_y(cm, xd, r, 0); 368 mi->bmi[1].as_mode = mi->bmi[3].as_mode = mi->mode = 369 read_intra_mode_y(cm, xd, r, 0); 370 break; 371 case BLOCK_8X4: 372 mi->bmi[0].as_mode = mi->bmi[1].as_mode = read_intra_mode_y(cm, xd, r, 0); 373 mi->bmi[2].as_mode = mi->bmi[3].as_mode = mi->mode = 374 read_intra_mode_y(cm, xd, r, 0); 375 break; 376 default: mi->mode = read_intra_mode_y(cm, xd, r, size_group_lookup[bsize]); 377 } 378 379 mi->uv_mode = read_intra_mode_uv(cm, xd, r, mi->mode); 380 381 // Initialize interp_filter here so we do not have to check for inter block 382 // modes in get_pred_context_switchable_interp() 383 mi->interp_filter = SWITCHABLE_FILTERS; 384 385 mi->ref_frame[0] = INTRA_FRAME; 386 mi->ref_frame[1] = NONE; 387 } 388 389 static INLINE int is_mv_valid(const MV *mv) { 390 return mv->row > MV_LOW && mv->row < MV_UPP && mv->col > MV_LOW && 391 mv->col < MV_UPP; 392 } 393 394 static INLINE void copy_mv_pair(int_mv *dst, const int_mv *src) { 395 memcpy(dst, src, sizeof(*dst) * 2); 396 } 397 398 static INLINE void zero_mv_pair(int_mv *dst) { 399 memset(dst, 0, sizeof(*dst) * 2); 400 } 401 402 static INLINE int assign_mv(VP9_COMMON *cm, MACROBLOCKD *xd, 403 PREDICTION_MODE mode, int_mv mv[2], 404 int_mv ref_mv[2], int_mv near_nearest_mv[2], 405 int is_compound, int allow_hp, vpx_reader *r) { 406 int i; 407 int ret = 1; 408 409 switch (mode) { 410 case NEWMV: { 411 FRAME_COUNTS *counts = xd->counts; 412 nmv_context_counts *const mv_counts = counts ? &counts->mv : NULL; 413 for (i = 0; i < 1 + is_compound; ++i) { 414 read_mv(r, &mv[i].as_mv, &ref_mv[i].as_mv, &cm->fc->nmvc, mv_counts, 415 allow_hp); 416 ret = ret && is_mv_valid(&mv[i].as_mv); 417 } 418 break; 419 } 420 case NEARMV: 421 case NEARESTMV: { 422 copy_mv_pair(mv, near_nearest_mv); 423 break; 424 } 425 case ZEROMV: { 426 zero_mv_pair(mv); 427 break; 428 } 429 default: { return 0; } 430 } 431 return ret; 432 } 433 434 static int read_is_inter_block(VP9_COMMON *const cm, MACROBLOCKD *const xd, 435 int segment_id, vpx_reader *r) { 436 if (segfeature_active(&cm->seg, segment_id, SEG_LVL_REF_FRAME)) { 437 return get_segdata(&cm->seg, segment_id, SEG_LVL_REF_FRAME) != INTRA_FRAME; 438 } else { 439 const int ctx = get_intra_inter_context(xd); 440 const int is_inter = vpx_read(r, cm->fc->intra_inter_prob[ctx]); 441 FRAME_COUNTS *counts = xd->counts; 442 if (counts) ++counts->intra_inter[ctx][is_inter]; 443 return is_inter; 444 } 445 } 446 447 static void dec_find_best_ref_mvs(int allow_hp, int_mv *mvlist, int_mv *best_mv, 448 int refmv_count) { 449 int i; 450 451 // Make sure all the candidates are properly clamped etc 452 for (i = 0; i < refmv_count; ++i) { 453 lower_mv_precision(&mvlist[i].as_mv, allow_hp); 454 *best_mv = mvlist[i]; 455 } 456 } 457 458 // This macro is used to add a motion vector mv_ref list if it isn't 459 // already in the list. If it's the second motion vector or early_break 460 // it will also skip all additional processing and jump to Done! 461 #define ADD_MV_REF_LIST_EB(mv, refmv_count, mv_ref_list, Done) \ 462 do { \ 463 if (refmv_count) { \ 464 if ((mv).as_int != (mv_ref_list)[0].as_int) { \ 465 (mv_ref_list)[(refmv_count)] = (mv); \ 466 refmv_count++; \ 467 goto Done; \ 468 } \ 469 } else { \ 470 (mv_ref_list)[(refmv_count)++] = (mv); \ 471 if (early_break) goto Done; \ 472 } \ 473 } while (0) 474 475 // If either reference frame is different, not INTRA, and they 476 // are different from each other scale and add the mv to our list. 477 #define IF_DIFF_REF_FRAME_ADD_MV_EB(mbmi, ref_frame, ref_sign_bias, \ 478 refmv_count, mv_ref_list, Done) \ 479 do { \ 480 if (is_inter_block(mbmi)) { \ 481 if ((mbmi)->ref_frame[0] != ref_frame) \ 482 ADD_MV_REF_LIST_EB(scale_mv((mbmi), 0, ref_frame, ref_sign_bias), \ 483 refmv_count, mv_ref_list, Done); \ 484 if (has_second_ref(mbmi) && (mbmi)->ref_frame[1] != ref_frame && \ 485 (mbmi)->mv[1].as_int != (mbmi)->mv[0].as_int) \ 486 ADD_MV_REF_LIST_EB(scale_mv((mbmi), 1, ref_frame, ref_sign_bias), \ 487 refmv_count, mv_ref_list, Done); \ 488 } \ 489 } while (0) 490 491 // This function searches the neighborhood of a given MB/SB 492 // to try and find candidate reference vectors. 493 static int dec_find_mv_refs(const VP9_COMMON *cm, const MACROBLOCKD *xd, 494 PREDICTION_MODE mode, MV_REFERENCE_FRAME ref_frame, 495 const POSITION *const mv_ref_search, 496 int_mv *mv_ref_list, int mi_row, int mi_col, 497 int block, int is_sub8x8) { 498 const int *ref_sign_bias = cm->ref_frame_sign_bias; 499 int i, refmv_count = 0; 500 int different_ref_found = 0; 501 const MV_REF *const prev_frame_mvs = 502 cm->use_prev_frame_mvs 503 ? cm->prev_frame->mvs + mi_row * cm->mi_cols + mi_col 504 : NULL; 505 const TileInfo *const tile = &xd->tile; 506 // If mode is nearestmv or newmv (uses nearestmv as a reference) then stop 507 // searching after the first mv is found. 508 const int early_break = (mode != NEARMV); 509 510 // Blank the reference vector list 511 memset(mv_ref_list, 0, sizeof(*mv_ref_list) * MAX_MV_REF_CANDIDATES); 512 513 i = 0; 514 if (is_sub8x8) { 515 // If the size < 8x8 we get the mv from the bmi substructure for the 516 // nearest two blocks. 517 for (i = 0; i < 2; ++i) { 518 const POSITION *const mv_ref = &mv_ref_search[i]; 519 if (is_inside(tile, mi_col, mi_row, cm->mi_rows, mv_ref)) { 520 const MODE_INFO *const candidate_mi = 521 xd->mi[mv_ref->col + mv_ref->row * xd->mi_stride]; 522 different_ref_found = 1; 523 524 if (candidate_mi->ref_frame[0] == ref_frame) 525 ADD_MV_REF_LIST_EB( 526 get_sub_block_mv(candidate_mi, 0, mv_ref->col, block), 527 refmv_count, mv_ref_list, Done); 528 else if (candidate_mi->ref_frame[1] == ref_frame) 529 ADD_MV_REF_LIST_EB( 530 get_sub_block_mv(candidate_mi, 1, mv_ref->col, block), 531 refmv_count, mv_ref_list, Done); 532 } 533 } 534 } 535 536 // Check the rest of the neighbors in much the same way 537 // as before except we don't need to keep track of sub blocks or 538 // mode counts. 539 for (; i < MVREF_NEIGHBOURS; ++i) { 540 const POSITION *const mv_ref = &mv_ref_search[i]; 541 if (is_inside(tile, mi_col, mi_row, cm->mi_rows, mv_ref)) { 542 const MODE_INFO *const candidate = 543 xd->mi[mv_ref->col + mv_ref->row * xd->mi_stride]; 544 different_ref_found = 1; 545 546 if (candidate->ref_frame[0] == ref_frame) 547 ADD_MV_REF_LIST_EB(candidate->mv[0], refmv_count, mv_ref_list, Done); 548 else if (candidate->ref_frame[1] == ref_frame) 549 ADD_MV_REF_LIST_EB(candidate->mv[1], refmv_count, mv_ref_list, Done); 550 } 551 } 552 553 // Check the last frame's mode and mv info. 554 if (prev_frame_mvs) { 555 if (prev_frame_mvs->ref_frame[0] == ref_frame) { 556 ADD_MV_REF_LIST_EB(prev_frame_mvs->mv[0], refmv_count, mv_ref_list, Done); 557 } else if (prev_frame_mvs->ref_frame[1] == ref_frame) { 558 ADD_MV_REF_LIST_EB(prev_frame_mvs->mv[1], refmv_count, mv_ref_list, Done); 559 } 560 } 561 562 // Since we couldn't find 2 mvs from the same reference frame 563 // go back through the neighbors and find motion vectors from 564 // different reference frames. 565 if (different_ref_found) { 566 for (i = 0; i < MVREF_NEIGHBOURS; ++i) { 567 const POSITION *mv_ref = &mv_ref_search[i]; 568 if (is_inside(tile, mi_col, mi_row, cm->mi_rows, mv_ref)) { 569 const MODE_INFO *const candidate = 570 xd->mi[mv_ref->col + mv_ref->row * xd->mi_stride]; 571 572 // If the candidate is INTRA we don't want to consider its mv. 573 IF_DIFF_REF_FRAME_ADD_MV_EB(candidate, ref_frame, ref_sign_bias, 574 refmv_count, mv_ref_list, Done); 575 } 576 } 577 } 578 579 // Since we still don't have a candidate we'll try the last frame. 580 if (prev_frame_mvs) { 581 if (prev_frame_mvs->ref_frame[0] != ref_frame && 582 prev_frame_mvs->ref_frame[0] > INTRA_FRAME) { 583 int_mv mv = prev_frame_mvs->mv[0]; 584 if (ref_sign_bias[prev_frame_mvs->ref_frame[0]] != 585 ref_sign_bias[ref_frame]) { 586 mv.as_mv.row *= -1; 587 mv.as_mv.col *= -1; 588 } 589 ADD_MV_REF_LIST_EB(mv, refmv_count, mv_ref_list, Done); 590 } 591 592 if (prev_frame_mvs->ref_frame[1] > INTRA_FRAME && 593 prev_frame_mvs->ref_frame[1] != ref_frame && 594 prev_frame_mvs->mv[1].as_int != prev_frame_mvs->mv[0].as_int) { 595 int_mv mv = prev_frame_mvs->mv[1]; 596 if (ref_sign_bias[prev_frame_mvs->ref_frame[1]] != 597 ref_sign_bias[ref_frame]) { 598 mv.as_mv.row *= -1; 599 mv.as_mv.col *= -1; 600 } 601 ADD_MV_REF_LIST_EB(mv, refmv_count, mv_ref_list, Done); 602 } 603 } 604 605 if (mode == NEARMV) 606 refmv_count = MAX_MV_REF_CANDIDATES; 607 else 608 // we only care about the nearestmv for the remaining modes 609 refmv_count = 1; 610 611 Done: 612 // Clamp vectors 613 for (i = 0; i < refmv_count; ++i) clamp_mv_ref(&mv_ref_list[i].as_mv, xd); 614 615 return refmv_count; 616 } 617 618 static void append_sub8x8_mvs_for_idx(VP9_COMMON *cm, MACROBLOCKD *xd, 619 const POSITION *const mv_ref_search, 620 PREDICTION_MODE b_mode, int block, 621 int ref, int mi_row, int mi_col, 622 int_mv *best_sub8x8) { 623 int_mv mv_list[MAX_MV_REF_CANDIDATES]; 624 MODE_INFO *const mi = xd->mi[0]; 625 b_mode_info *bmi = mi->bmi; 626 int n; 627 int refmv_count; 628 629 assert(MAX_MV_REF_CANDIDATES == 2); 630 631 refmv_count = 632 dec_find_mv_refs(cm, xd, b_mode, mi->ref_frame[ref], mv_ref_search, 633 mv_list, mi_row, mi_col, block, 1); 634 635 switch (block) { 636 case 0: best_sub8x8->as_int = mv_list[refmv_count - 1].as_int; break; 637 case 1: 638 case 2: 639 if (b_mode == NEARESTMV) { 640 best_sub8x8->as_int = bmi[0].as_mv[ref].as_int; 641 } else { 642 best_sub8x8->as_int = 0; 643 for (n = 0; n < refmv_count; ++n) 644 if (bmi[0].as_mv[ref].as_int != mv_list[n].as_int) { 645 best_sub8x8->as_int = mv_list[n].as_int; 646 break; 647 } 648 } 649 break; 650 case 3: 651 if (b_mode == NEARESTMV) { 652 best_sub8x8->as_int = bmi[2].as_mv[ref].as_int; 653 } else { 654 int_mv candidates[2 + MAX_MV_REF_CANDIDATES]; 655 candidates[0] = bmi[1].as_mv[ref]; 656 candidates[1] = bmi[0].as_mv[ref]; 657 candidates[2] = mv_list[0]; 658 candidates[3] = mv_list[1]; 659 best_sub8x8->as_int = 0; 660 for (n = 0; n < 2 + MAX_MV_REF_CANDIDATES; ++n) 661 if (bmi[2].as_mv[ref].as_int != candidates[n].as_int) { 662 best_sub8x8->as_int = candidates[n].as_int; 663 break; 664 } 665 } 666 break; 667 default: assert(0 && "Invalid block index."); 668 } 669 } 670 671 static uint8_t get_mode_context(const VP9_COMMON *cm, const MACROBLOCKD *xd, 672 const POSITION *const mv_ref_search, int mi_row, 673 int mi_col) { 674 int i; 675 int context_counter = 0; 676 const TileInfo *const tile = &xd->tile; 677 678 // Get mode count from nearest 2 blocks 679 for (i = 0; i < 2; ++i) { 680 const POSITION *const mv_ref = &mv_ref_search[i]; 681 if (is_inside(tile, mi_col, mi_row, cm->mi_rows, mv_ref)) { 682 const MODE_INFO *const candidate = 683 xd->mi[mv_ref->col + mv_ref->row * xd->mi_stride]; 684 // Keep counts for entropy encoding. 685 context_counter += mode_2_counter[candidate->mode]; 686 } 687 } 688 689 return counter_to_context[context_counter]; 690 } 691 692 static void read_inter_block_mode_info(VP9Decoder *const pbi, 693 MACROBLOCKD *const xd, 694 MODE_INFO *const mi, int mi_row, 695 int mi_col, vpx_reader *r) { 696 VP9_COMMON *const cm = &pbi->common; 697 const BLOCK_SIZE bsize = mi->sb_type; 698 const int allow_hp = cm->allow_high_precision_mv; 699 int_mv best_ref_mvs[2]; 700 int ref, is_compound; 701 uint8_t inter_mode_ctx; 702 const POSITION *const mv_ref_search = mv_ref_blocks[bsize]; 703 704 read_ref_frames(cm, xd, r, mi->segment_id, mi->ref_frame); 705 is_compound = has_second_ref(mi); 706 inter_mode_ctx = get_mode_context(cm, xd, mv_ref_search, mi_row, mi_col); 707 708 if (segfeature_active(&cm->seg, mi->segment_id, SEG_LVL_SKIP)) { 709 mi->mode = ZEROMV; 710 if (bsize < BLOCK_8X8) { 711 vpx_internal_error(xd->error_info, VPX_CODEC_UNSUP_BITSTREAM, 712 "Invalid usage of segement feature on small blocks"); 713 return; 714 } 715 } else { 716 if (bsize >= BLOCK_8X8) 717 mi->mode = read_inter_mode(cm, xd, r, inter_mode_ctx); 718 else 719 // Sub 8x8 blocks use the nearestmv as a ref_mv if the b_mode is NEWMV. 720 // Setting mode to NEARESTMV forces the search to stop after the nearestmv 721 // has been found. After b_modes have been read, mode will be overwritten 722 // by the last b_mode. 723 mi->mode = NEARESTMV; 724 725 if (mi->mode != ZEROMV) { 726 for (ref = 0; ref < 1 + is_compound; ++ref) { 727 int_mv tmp_mvs[MAX_MV_REF_CANDIDATES]; 728 const MV_REFERENCE_FRAME frame = mi->ref_frame[ref]; 729 int refmv_count; 730 731 refmv_count = dec_find_mv_refs(cm, xd, mi->mode, frame, mv_ref_search, 732 tmp_mvs, mi_row, mi_col, -1, 0); 733 734 dec_find_best_ref_mvs(allow_hp, tmp_mvs, &best_ref_mvs[ref], 735 refmv_count); 736 } 737 } 738 } 739 740 mi->interp_filter = (cm->interp_filter == SWITCHABLE) 741 ? read_switchable_interp_filter(cm, xd, r) 742 : cm->interp_filter; 743 744 if (bsize < BLOCK_8X8) { 745 const int num_4x4_w = 1 << xd->bmode_blocks_wl; 746 const int num_4x4_h = 1 << xd->bmode_blocks_hl; 747 int idx, idy; 748 PREDICTION_MODE b_mode; 749 int_mv best_sub8x8[2]; 750 const uint32_t invalid_mv = 0x80008000; 751 // Initialize the 2nd element as even though it won't be used meaningfully 752 // if is_compound is false, copying/clamping it may trigger a MSan warning. 753 best_sub8x8[1].as_int = invalid_mv; 754 for (idy = 0; idy < 2; idy += num_4x4_h) { 755 for (idx = 0; idx < 2; idx += num_4x4_w) { 756 const int j = idy * 2 + idx; 757 b_mode = read_inter_mode(cm, xd, r, inter_mode_ctx); 758 759 if (b_mode == NEARESTMV || b_mode == NEARMV) { 760 for (ref = 0; ref < 1 + is_compound; ++ref) 761 append_sub8x8_mvs_for_idx(cm, xd, mv_ref_search, b_mode, j, ref, 762 mi_row, mi_col, &best_sub8x8[ref]); 763 } 764 765 if (!assign_mv(cm, xd, b_mode, mi->bmi[j].as_mv, best_ref_mvs, 766 best_sub8x8, is_compound, allow_hp, r)) { 767 xd->corrupted |= 1; 768 break; 769 } 770 771 if (num_4x4_h == 2) mi->bmi[j + 2] = mi->bmi[j]; 772 if (num_4x4_w == 2) mi->bmi[j + 1] = mi->bmi[j]; 773 } 774 } 775 776 mi->mode = b_mode; 777 778 copy_mv_pair(mi->mv, mi->bmi[3].as_mv); 779 } else { 780 xd->corrupted |= !assign_mv(cm, xd, mi->mode, mi->mv, best_ref_mvs, 781 best_ref_mvs, is_compound, allow_hp, r); 782 } 783 } 784 785 static void read_inter_frame_mode_info(VP9Decoder *const pbi, 786 MACROBLOCKD *const xd, int mi_row, 787 int mi_col, vpx_reader *r, int x_mis, 788 int y_mis) { 789 VP9_COMMON *const cm = &pbi->common; 790 MODE_INFO *const mi = xd->mi[0]; 791 int inter_block; 792 793 mi->segment_id = 794 read_inter_segment_id(cm, xd, mi_row, mi_col, r, x_mis, y_mis); 795 mi->skip = read_skip(cm, xd, mi->segment_id, r); 796 inter_block = read_is_inter_block(cm, xd, mi->segment_id, r); 797 mi->tx_size = read_tx_size(cm, xd, !mi->skip || !inter_block, r); 798 799 if (inter_block) 800 read_inter_block_mode_info(pbi, xd, mi, mi_row, mi_col, r); 801 else 802 read_intra_block_mode_info(cm, xd, mi, r); 803 } 804 805 static INLINE void copy_ref_frame_pair(MV_REFERENCE_FRAME *dst, 806 const MV_REFERENCE_FRAME *src) { 807 memcpy(dst, src, sizeof(*dst) * 2); 808 } 809 810 void vp9_read_mode_info(TileWorkerData *twd, VP9Decoder *const pbi, int mi_row, 811 int mi_col, int x_mis, int y_mis) { 812 vpx_reader *r = &twd->bit_reader; 813 MACROBLOCKD *const xd = &twd->xd; 814 VP9_COMMON *const cm = &pbi->common; 815 MODE_INFO *const mi = xd->mi[0]; 816 MV_REF *frame_mvs = cm->cur_frame->mvs + mi_row * cm->mi_cols + mi_col; 817 int w, h; 818 819 if (frame_is_intra_only(cm)) { 820 read_intra_frame_mode_info(cm, xd, mi_row, mi_col, r, x_mis, y_mis); 821 } else { 822 read_inter_frame_mode_info(pbi, xd, mi_row, mi_col, r, x_mis, y_mis); 823 824 for (h = 0; h < y_mis; ++h) { 825 for (w = 0; w < x_mis; ++w) { 826 MV_REF *const mv = frame_mvs + w; 827 copy_ref_frame_pair(mv->ref_frame, mi->ref_frame); 828 copy_mv_pair(mv->mv, mi->mv); 829 } 830 frame_mvs += cm->mi_cols; 831 } 832 } 833 #if 0 // CONFIG_BETTER_HW_COMPATIBILITY && CONFIG_VP9_HIGHBITDEPTH 834 if ((xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH) && 835 (xd->above_mi == NULL || xd->left_mi == NULL) && 836 !is_inter_block(mi) && need_top_left[mi->uv_mode]) 837 assert(0); 838 #endif // CONFIG_BETTER_HW_COMPATIBILITY && CONFIG_VP9_HIGHBITDEPTH 839 } 840