1474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org/* 2474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org * Copyright (c) 2010 The WebM project authors. All Rights Reserved. 3474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org * 4474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org * Use of this source code is governed by a BSD-style license 5474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org * that can be found in the LICENSE file in the root of the source 6474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org * tree. An additional intellectual property rights grant can be found 7474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org * in the file PATENTS. All contributing project authors may 8474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org * be found in the AUTHORS file in the root of the source tree. 9474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org */ 10474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 11474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 12474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org#include "findnearmv.h" 13474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 14474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgconst unsigned char vp8_mbsplit_offset[4][16] = { 15474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 16474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 17474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 0, 2, 8, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 18474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15} 19474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org}; 20474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 21474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org/* Predict motion vectors using those from already-decoded nearby blocks. 22474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org Note that we only consider one 4x4 subblock from each candidate 16x16 23474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org macroblock. */ 24474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgvoid vp8_find_near_mvs 25474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org( 26474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org MACROBLOCKD *xd, 27474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org const MODE_INFO *here, 28474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int_mv *nearest, 29474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int_mv *nearby, 30474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int_mv *best_mv, 31474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int cnt[4], 32474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int refframe, 33474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int *ref_frame_sign_bias 34474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org) 35474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{ 36474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org const MODE_INFO *above = here - xd->mode_info_stride; 37474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org const MODE_INFO *left = here - 1; 38474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org const MODE_INFO *aboveleft = above - 1; 39474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int_mv near_mvs[4]; 40474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int_mv *mv = near_mvs; 41474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int *cntx = cnt; 42474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org enum {CNT_INTRA, CNT_NEAREST, CNT_NEAR, CNT_SPLITMV}; 43474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 44474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* Zero accumulators */ 45474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org mv[0].as_int = mv[1].as_int = mv[2].as_int = 0; 46474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org cnt[0] = cnt[1] = cnt[2] = cnt[3] = 0; 47474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 48474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* Process above */ 49474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (above->mbmi.ref_frame != INTRA_FRAME) 50474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 51474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (above->mbmi.mv.as_int) 52474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 53474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org (++mv)->as_int = above->mbmi.mv.as_int; 54474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org mv_bias(ref_frame_sign_bias[above->mbmi.ref_frame], refframe, mv, ref_frame_sign_bias); 55474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org ++cntx; 56474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 57474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 58474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *cntx += 2; 59474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 60474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 61474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* Process left */ 62474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (left->mbmi.ref_frame != INTRA_FRAME) 63474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 64474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (left->mbmi.mv.as_int) 65474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 66474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int_mv this_mv; 67474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 68474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org this_mv.as_int = left->mbmi.mv.as_int; 69474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org mv_bias(ref_frame_sign_bias[left->mbmi.ref_frame], refframe, &this_mv, ref_frame_sign_bias); 70474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 71474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (this_mv.as_int != mv->as_int) 72474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 73474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org (++mv)->as_int = this_mv.as_int; 74474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org ++cntx; 75474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 76474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 77474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *cntx += 2; 78474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 79474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org else 80474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org cnt[CNT_INTRA] += 2; 81474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 82474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 83474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* Process above left */ 84474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (aboveleft->mbmi.ref_frame != INTRA_FRAME) 85474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 86474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (aboveleft->mbmi.mv.as_int) 87474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 88474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int_mv this_mv; 89474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 90474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org this_mv.as_int = aboveleft->mbmi.mv.as_int; 91474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org mv_bias(ref_frame_sign_bias[aboveleft->mbmi.ref_frame], refframe, &this_mv, ref_frame_sign_bias); 92474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 93474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (this_mv.as_int != mv->as_int) 94474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 95474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org (++mv)->as_int = this_mv.as_int; 96474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org ++cntx; 97474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 98474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 99474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org *cntx += 1; 100474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 101474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org else 102474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org cnt[CNT_INTRA] += 1; 103474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 104474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 105474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* If we have three distinct MV's ... */ 106474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (cnt[CNT_SPLITMV]) 107474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 108474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* See if above-left MV can be merged with NEAREST */ 109474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (mv->as_int == near_mvs[CNT_NEAREST].as_int) 110474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org cnt[CNT_NEAREST] += 1; 111474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 112474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 113474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org cnt[CNT_SPLITMV] = ((above->mbmi.mode == SPLITMV) 114474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org + (left->mbmi.mode == SPLITMV)) * 2 115474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org + (aboveleft->mbmi.mode == SPLITMV); 116474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 117474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* Swap near and nearest if necessary */ 118474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (cnt[CNT_NEAR] > cnt[CNT_NEAREST]) 119474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org { 120474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org int tmp; 121474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org tmp = cnt[CNT_NEAREST]; 122474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org cnt[CNT_NEAREST] = cnt[CNT_NEAR]; 123474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org cnt[CNT_NEAR] = tmp; 124474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org tmp = near_mvs[CNT_NEAREST].as_int; 125474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org near_mvs[CNT_NEAREST].as_int = near_mvs[CNT_NEAR].as_int; 126474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org near_mvs[CNT_NEAR].as_int = tmp; 127474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org } 128474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 129474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* Use near_mvs[0] to store the "best" MV */ 130474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org if (cnt[CNT_NEAREST] >= cnt[CNT_INTRA]) 131474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org near_mvs[CNT_INTRA] = near_mvs[CNT_NEAREST]; 132474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 133474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /* Set up return values */ 134474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org best_mv->as_int = near_mvs[0].as_int; 135474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org nearest->as_int = near_mvs[CNT_NEAREST].as_int; 136474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org nearby->as_int = near_mvs[CNT_NEAR].as_int; 137167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org} 138167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org 139474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 140167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.orgstatic void invert_and_clamp_mvs(int_mv *inv, int_mv *src, MACROBLOCKD *xd) 141167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org{ 142167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org inv->as_mv.row = src->as_mv.row * -1; 143167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org inv->as_mv.col = src->as_mv.col * -1; 144167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org vp8_clamp_mv2(inv, xd); 145167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org vp8_clamp_mv2(src, xd); 146474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org} 147474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 148167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org 149167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.orgint vp8_find_near_mvs_bias 150167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org( 151167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org MACROBLOCKD *xd, 152167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org const MODE_INFO *here, 153167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org int_mv mode_mv_sb[2][MB_MODE_COUNT], 154167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org int_mv best_mv_sb[2], 155167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org int cnt[4], 156167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org int refframe, 157167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org int *ref_frame_sign_bias 158167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org) 159167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org{ 160167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org int sign_bias = ref_frame_sign_bias[refframe]; 161167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org 162167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org vp8_find_near_mvs(xd, 163167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org here, 164167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org &mode_mv_sb[sign_bias][NEARESTMV], 165167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org &mode_mv_sb[sign_bias][NEARMV], 166167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org &best_mv_sb[sign_bias], 167167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org cnt, 168167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org refframe, 169167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org ref_frame_sign_bias); 170167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org 171167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org invert_and_clamp_mvs(&mode_mv_sb[!sign_bias][NEARESTMV], 172167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org &mode_mv_sb[sign_bias][NEARESTMV], xd); 173167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org invert_and_clamp_mvs(&mode_mv_sb[!sign_bias][NEARMV], 174167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org &mode_mv_sb[sign_bias][NEARMV], xd); 175167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org invert_and_clamp_mvs(&best_mv_sb[!sign_bias], 176167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org &best_mv_sb[sign_bias], xd); 177167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org 178167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org return sign_bias; 179167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org} 180167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org 181167514562bbce1eb0566271d6cb41d90d2b5ffa0hclam@chromium.org 182474eb7536515fb785e925cc9375d22817c416851hclam@chromium.orgvp8_prob *vp8_mv_ref_probs( 183474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org vp8_prob p[VP8_MVREFS-1], const int near_mv_ref_ct[4] 184474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org) 185474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org{ 186474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org p[0] = vp8_mode_contexts [near_mv_ref_ct[0]] [0]; 187474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org p[1] = vp8_mode_contexts [near_mv_ref_ct[1]] [1]; 188474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org p[2] = vp8_mode_contexts [near_mv_ref_ct[2]] [2]; 189474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org p[3] = vp8_mode_contexts [near_mv_ref_ct[3]] [3]; 190474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org /*p[3] = vp8_mode_contexts [near_mv_ref_ct[1] + near_mv_ref_ct[2] + near_mv_ref_ct[3]] [3];*/ 191474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org return p; 192474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org} 193474eb7536515fb785e925cc9375d22817c416851hclam@chromium.org 194