| /* |
| * Copyright (c) 2010 The WebM project authors. All Rights Reserved. |
| * |
| * Use of this source code is governed by a BSD-style license |
| * that can be found in the LICENSE file in the root of the source |
| * tree. An additional intellectual property rights grant can be found |
| * in the file PATENTS. All contributing project authors may |
| * be found in the AUTHORS file in the root of the source tree. |
| */ |
| |
| |
| #include <limits.h> |
| #include "vpx_ports/config.h" |
| #include "onyx_int.h" |
| #include "modecosts.h" |
| #include "encodeintra.h" |
| #include "vp8/common/entropymode.h" |
| #include "pickinter.h" |
| #include "vp8/common/findnearmv.h" |
| #include "encodemb.h" |
| #include "vp8/common/reconinter.h" |
| #include "vp8/common/reconintra.h" |
| #include "vp8/common/reconintra4x4.h" |
| #include "vp8/common/g_common.h" |
| #include "variance.h" |
| #include "mcomp.h" |
| #include "rdopt.h" |
| #include "vpx_mem/vpx_mem.h" |
| |
| #if CONFIG_RUNTIME_CPU_DETECT |
| #define IF_RTCD(x) (x) |
| #else |
| #define IF_RTCD(x) NULL |
| #endif |
| |
| extern int VP8_UVSSE(MACROBLOCK *x, const vp8_variance_rtcd_vtable_t *rtcd); |
| |
| #ifdef SPEEDSTATS |
| extern unsigned int cnt_pm; |
| #endif |
| |
| extern const MV_REFERENCE_FRAME vp8_ref_frame_order[MAX_MODES]; |
| extern const MB_PREDICTION_MODE vp8_mode_order[MAX_MODES]; |
| |
| extern unsigned int (*vp8_get4x4sse_cs)(unsigned char *src_ptr, int source_stride, unsigned char *ref_ptr, int recon_stride); |
| extern int vp8_cost_mv_ref(MB_PREDICTION_MODE m, const int near_mv_ref_ct[4]); |
| |
| |
| int vp8_skip_fractional_mv_step(MACROBLOCK *mb, BLOCK *b, BLOCKD *d, |
| int_mv *bestmv, int_mv *ref_mv, |
| int error_per_bit, |
| const vp8_variance_fn_ptr_t *vfp, |
| int *mvcost[2], int *distortion, |
| unsigned int *sse) |
| { |
| (void) b; |
| (void) d; |
| (void) ref_mv; |
| (void) error_per_bit; |
| (void) vfp; |
| (void) mvcost; |
| (void) distortion; |
| (void) sse; |
| bestmv->as_mv.row <<= 3; |
| bestmv->as_mv.col <<= 3; |
| return 0; |
| } |
| |
| |
| static int get_inter_mbpred_error(MACROBLOCK *mb, |
| const vp8_variance_fn_ptr_t *vfp, |
| unsigned int *sse, |
| int_mv this_mv) |
| { |
| |
| BLOCK *b = &mb->block[0]; |
| BLOCKD *d = &mb->e_mbd.block[0]; |
| unsigned char *what = (*(b->base_src) + b->src); |
| int what_stride = b->src_stride; |
| unsigned char *in_what = *(d->base_pre) + d->pre ; |
| int in_what_stride = d->pre_stride; |
| int xoffset = this_mv.as_mv.col & 7; |
| int yoffset = this_mv.as_mv.row & 7; |
| |
| in_what += (this_mv.as_mv.row >> 3) * d->pre_stride + (this_mv.as_mv.col >> 3); |
| |
| if (xoffset | yoffset) |
| { |
| return vfp->svf(in_what, in_what_stride, xoffset, yoffset, what, what_stride, sse); |
| } |
| else |
| { |
| return vfp->vf(what, what_stride, in_what, in_what_stride, sse); |
| } |
| |
| } |
| |
| |
| unsigned int vp8_get4x4sse_cs_c |
| ( |
| const unsigned char *src_ptr, |
| int source_stride, |
| const unsigned char *ref_ptr, |
| int recon_stride |
| ) |
| { |
| int distortion = 0; |
| int r, c; |
| |
| for (r = 0; r < 4; r++) |
| { |
| for (c = 0; c < 4; c++) |
| { |
| int diff = src_ptr[c] - ref_ptr[c]; |
| distortion += diff * diff; |
| } |
| |
| src_ptr += source_stride; |
| ref_ptr += recon_stride; |
| } |
| |
| return distortion; |
| } |
| |
| static int get_prediction_error(BLOCK *be, BLOCKD *b, const vp8_variance_rtcd_vtable_t *rtcd) |
| { |
| unsigned char *sptr; |
| unsigned char *dptr; |
| sptr = (*(be->base_src) + be->src); |
| dptr = b->predictor; |
| |
| return VARIANCE_INVOKE(rtcd, get4x4sse_cs)(sptr, be->src_stride, dptr, 16); |
| |
| } |
| |
| static int pick_intra4x4block( |
| const VP8_ENCODER_RTCD *rtcd, |
| MACROBLOCK *x, |
| int ib, |
| B_PREDICTION_MODE *best_mode, |
| unsigned int *mode_costs, |
| |
| int *bestrate, |
| int *bestdistortion) |
| { |
| |
| BLOCKD *b = &x->e_mbd.block[ib]; |
| BLOCK *be = &x->block[ib]; |
| B_PREDICTION_MODE mode; |
| int best_rd = INT_MAX; // 1<<30 |
| int rate; |
| int distortion; |
| |
| for (mode = B_DC_PRED; mode <= B_HE_PRED /*B_HU_PRED*/; mode++) |
| { |
| int this_rd; |
| |
| rate = mode_costs[mode]; |
| RECON_INVOKE(&rtcd->common->recon, intra4x4_predict) |
| (b, mode, b->predictor); |
| distortion = get_prediction_error(be, b, &rtcd->variance); |
| this_rd = RDCOST(x->rdmult, x->rddiv, rate, distortion); |
| |
| if (this_rd < best_rd) |
| { |
| *bestrate = rate; |
| *bestdistortion = distortion; |
| best_rd = this_rd; |
| *best_mode = mode; |
| } |
| } |
| |
| b->bmi.as_mode = (B_PREDICTION_MODE)(*best_mode); |
| vp8_encode_intra4x4block(rtcd, x, ib); |
| return best_rd; |
| } |
| |
| |
| static int pick_intra4x4mby_modes |
| ( |
| const VP8_ENCODER_RTCD *rtcd, |
| MACROBLOCK *mb, |
| int *Rate, |
| int *best_dist |
| ) |
| { |
| MACROBLOCKD *const xd = &mb->e_mbd; |
| int i; |
| int cost = mb->mbmode_cost [xd->frame_type] [B_PRED]; |
| int error; |
| int distortion = 0; |
| unsigned int *bmode_costs; |
| |
| vp8_intra_prediction_down_copy(xd); |
| |
| bmode_costs = mb->inter_bmode_costs; |
| |
| for (i = 0; i < 16; i++) |
| { |
| MODE_INFO *const mic = xd->mode_info_context; |
| const int mis = xd->mode_info_stride; |
| |
| B_PREDICTION_MODE UNINITIALIZED_IS_SAFE(best_mode); |
| int UNINITIALIZED_IS_SAFE(r), UNINITIALIZED_IS_SAFE(d); |
| |
| if (mb->e_mbd.frame_type == KEY_FRAME) |
| { |
| const B_PREDICTION_MODE A = above_block_mode(mic, i, mis); |
| const B_PREDICTION_MODE L = left_block_mode(mic, i); |
| |
| bmode_costs = mb->bmode_costs[A][L]; |
| } |
| |
| |
| pick_intra4x4block(rtcd, mb, i, &best_mode, bmode_costs, &r, &d); |
| |
| cost += r; |
| distortion += d; |
| mic->bmi[i].as_mode = best_mode; |
| |
| // Break out case where we have already exceeded best so far value |
| // that was passed in |
| if (distortion > *best_dist) |
| break; |
| } |
| |
| *Rate = cost; |
| |
| if (i == 16) |
| { |
| *best_dist = distortion; |
| error = RDCOST(mb->rdmult, mb->rddiv, cost, distortion); |
| } |
| else |
| { |
| *best_dist = INT_MAX; |
| error = INT_MAX; |
| } |
| |
| return error; |
| } |
| |
| static void pick_intra_mbuv_mode(MACROBLOCK *mb) |
| { |
| |
| MACROBLOCKD *x = &mb->e_mbd; |
| unsigned char *uabove_row = x->dst.u_buffer - x->dst.uv_stride; |
| unsigned char *vabove_row = x->dst.v_buffer - x->dst.uv_stride; |
| unsigned char *usrc_ptr = (mb->block[16].src + *mb->block[16].base_src); |
| unsigned char *vsrc_ptr = (mb->block[20].src + *mb->block[20].base_src); |
| int uvsrc_stride = mb->block[16].src_stride; |
| unsigned char uleft_col[8]; |
| unsigned char vleft_col[8]; |
| unsigned char utop_left = uabove_row[-1]; |
| unsigned char vtop_left = vabove_row[-1]; |
| int i, j; |
| int expected_udc; |
| int expected_vdc; |
| int shift; |
| int Uaverage = 0; |
| int Vaverage = 0; |
| int diff; |
| int pred_error[4] = {0, 0, 0, 0}, best_error = INT_MAX; |
| MB_PREDICTION_MODE UNINITIALIZED_IS_SAFE(best_mode); |
| |
| |
| for (i = 0; i < 8; i++) |
| { |
| uleft_col[i] = x->dst.u_buffer [i* x->dst.uv_stride -1]; |
| vleft_col[i] = x->dst.v_buffer [i* x->dst.uv_stride -1]; |
| } |
| |
| if (!x->up_available && !x->left_available) |
| { |
| expected_udc = 128; |
| expected_vdc = 128; |
| } |
| else |
| { |
| shift = 2; |
| |
| if (x->up_available) |
| { |
| |
| for (i = 0; i < 8; i++) |
| { |
| Uaverage += uabove_row[i]; |
| Vaverage += vabove_row[i]; |
| } |
| |
| shift ++; |
| |
| } |
| |
| if (x->left_available) |
| { |
| for (i = 0; i < 8; i++) |
| { |
| Uaverage += uleft_col[i]; |
| Vaverage += vleft_col[i]; |
| } |
| |
| shift ++; |
| |
| } |
| |
| expected_udc = (Uaverage + (1 << (shift - 1))) >> shift; |
| expected_vdc = (Vaverage + (1 << (shift - 1))) >> shift; |
| } |
| |
| |
| for (i = 0; i < 8; i++) |
| { |
| for (j = 0; j < 8; j++) |
| { |
| |
| int predu = uleft_col[i] + uabove_row[j] - utop_left; |
| int predv = vleft_col[i] + vabove_row[j] - vtop_left; |
| int u_p, v_p; |
| |
| u_p = usrc_ptr[j]; |
| v_p = vsrc_ptr[j]; |
| |
| if (predu < 0) |
| predu = 0; |
| |
| if (predu > 255) |
| predu = 255; |
| |
| if (predv < 0) |
| predv = 0; |
| |
| if (predv > 255) |
| predv = 255; |
| |
| |
| diff = u_p - expected_udc; |
| pred_error[DC_PRED] += diff * diff; |
| diff = v_p - expected_vdc; |
| pred_error[DC_PRED] += diff * diff; |
| |
| |
| diff = u_p - uabove_row[j]; |
| pred_error[V_PRED] += diff * diff; |
| diff = v_p - vabove_row[j]; |
| pred_error[V_PRED] += diff * diff; |
| |
| |
| diff = u_p - uleft_col[i]; |
| pred_error[H_PRED] += diff * diff; |
| diff = v_p - vleft_col[i]; |
| pred_error[H_PRED] += diff * diff; |
| |
| |
| diff = u_p - predu; |
| pred_error[TM_PRED] += diff * diff; |
| diff = v_p - predv; |
| pred_error[TM_PRED] += diff * diff; |
| |
| |
| } |
| |
| usrc_ptr += uvsrc_stride; |
| vsrc_ptr += uvsrc_stride; |
| |
| if (i == 3) |
| { |
| usrc_ptr = (mb->block[18].src + *mb->block[18].base_src); |
| vsrc_ptr = (mb->block[22].src + *mb->block[22].base_src); |
| } |
| |
| |
| |
| } |
| |
| |
| for (i = DC_PRED; i <= TM_PRED; i++) |
| { |
| if (best_error > pred_error[i]) |
| { |
| best_error = pred_error[i]; |
| best_mode = (MB_PREDICTION_MODE)i; |
| } |
| } |
| |
| |
| mb->e_mbd.mode_info_context->mbmi.uv_mode = best_mode; |
| |
| } |
| |
| static void update_mvcount(VP8_COMP *cpi, MACROBLOCKD *xd, int_mv *best_ref_mv) |
| { |
| /* Split MV modes currently not supported when RD is nopt enabled, |
| * therefore, only need to modify MVcount in NEWMV mode. */ |
| if (xd->mode_info_context->mbmi.mode == NEWMV) |
| { |
| cpi->MVcount[0][mv_max+((xd->mode_info_context->mbmi.mv.as_mv.row - |
| best_ref_mv->as_mv.row) >> 1)]++; |
| cpi->MVcount[1][mv_max+((xd->mode_info_context->mbmi.mv.as_mv.col - |
| best_ref_mv->as_mv.col) >> 1)]++; |
| } |
| } |
| |
| void vp8_pick_inter_mode(VP8_COMP *cpi, MACROBLOCK *x, int recon_yoffset, |
| int recon_uvoffset, int *returnrate, |
| int *returndistortion, int *returnintra) |
| { |
| BLOCK *b = &x->block[0]; |
| BLOCKD *d = &x->e_mbd.block[0]; |
| MACROBLOCKD *xd = &x->e_mbd; |
| MB_MODE_INFO best_mbmode; |
| |
| int_mv best_ref_mv; |
| int_mv mode_mv[MB_MODE_COUNT]; |
| MB_PREDICTION_MODE this_mode; |
| int num00; |
| int mdcounts[4]; |
| int best_rd = INT_MAX; // 1 << 30; |
| int best_intra_rd = INT_MAX; |
| int mode_index; |
| int rate; |
| int rate2; |
| int distortion2; |
| int bestsme; |
| //int all_rds[MAX_MODES]; // Experimental debug code. |
| int best_mode_index = 0; |
| unsigned int sse = INT_MAX, best_sse = INT_MAX; |
| |
| int_mv mvp; |
| int near_sadidx[8] = {0, 1, 2, 3, 4, 5, 6, 7}; |
| int saddone=0; |
| int sr=0; //search range got from mv_pred(). It uses step_param levels. (0-7) |
| |
| int_mv nearest_mv[4]; |
| int_mv near_mv[4]; |
| int_mv frame_best_ref_mv[4]; |
| int MDCounts[4][4]; |
| unsigned char *y_buffer[4]; |
| unsigned char *u_buffer[4]; |
| unsigned char *v_buffer[4]; |
| |
| int skip_mode[4] = {0, 0, 0, 0}; |
| |
| int have_subp_search = cpi->sf.half_pixel_search; /* In real-time mode, when Speed >= 15, no sub-pixel search. */ |
| |
| vpx_memset(mode_mv, 0, sizeof(mode_mv)); |
| vpx_memset(nearest_mv, 0, sizeof(nearest_mv)); |
| vpx_memset(near_mv, 0, sizeof(near_mv)); |
| vpx_memset(&best_mbmode, 0, sizeof(best_mbmode)); |
| |
| |
| // set up all the refframe dependent pointers. |
| if (cpi->ref_frame_flags & VP8_LAST_FLAG) |
| { |
| YV12_BUFFER_CONFIG *lst_yv12 = &cpi->common.yv12_fb[cpi->common.lst_fb_idx]; |
| |
| vp8_find_near_mvs(&x->e_mbd, x->e_mbd.mode_info_context, &nearest_mv[LAST_FRAME], &near_mv[LAST_FRAME], |
| &frame_best_ref_mv[LAST_FRAME], MDCounts[LAST_FRAME], LAST_FRAME, cpi->common.ref_frame_sign_bias); |
| |
| y_buffer[LAST_FRAME] = lst_yv12->y_buffer + recon_yoffset; |
| u_buffer[LAST_FRAME] = lst_yv12->u_buffer + recon_uvoffset; |
| v_buffer[LAST_FRAME] = lst_yv12->v_buffer + recon_uvoffset; |
| } |
| else |
| skip_mode[LAST_FRAME] = 1; |
| |
| if (cpi->ref_frame_flags & VP8_GOLD_FLAG) |
| { |
| YV12_BUFFER_CONFIG *gld_yv12 = &cpi->common.yv12_fb[cpi->common.gld_fb_idx]; |
| |
| vp8_find_near_mvs(&x->e_mbd, x->e_mbd.mode_info_context, &nearest_mv[GOLDEN_FRAME], &near_mv[GOLDEN_FRAME], |
| &frame_best_ref_mv[GOLDEN_FRAME], MDCounts[GOLDEN_FRAME], GOLDEN_FRAME, cpi->common.ref_frame_sign_bias); |
| |
| y_buffer[GOLDEN_FRAME] = gld_yv12->y_buffer + recon_yoffset; |
| u_buffer[GOLDEN_FRAME] = gld_yv12->u_buffer + recon_uvoffset; |
| v_buffer[GOLDEN_FRAME] = gld_yv12->v_buffer + recon_uvoffset; |
| } |
| else |
| skip_mode[GOLDEN_FRAME] = 1; |
| |
| if (cpi->ref_frame_flags & VP8_ALT_FLAG && cpi->source_alt_ref_active) |
| { |
| YV12_BUFFER_CONFIG *alt_yv12 = &cpi->common.yv12_fb[cpi->common.alt_fb_idx]; |
| |
| vp8_find_near_mvs(&x->e_mbd, x->e_mbd.mode_info_context, &nearest_mv[ALTREF_FRAME], &near_mv[ALTREF_FRAME], |
| &frame_best_ref_mv[ALTREF_FRAME], MDCounts[ALTREF_FRAME], ALTREF_FRAME, cpi->common.ref_frame_sign_bias); |
| |
| y_buffer[ALTREF_FRAME] = alt_yv12->y_buffer + recon_yoffset; |
| u_buffer[ALTREF_FRAME] = alt_yv12->u_buffer + recon_uvoffset; |
| v_buffer[ALTREF_FRAME] = alt_yv12->v_buffer + recon_uvoffset; |
| } |
| else |
| skip_mode[ALTREF_FRAME] = 1; |
| |
| cpi->mbs_tested_so_far++; // Count of the number of MBs tested so far this frame |
| |
| *returnintra = INT_MAX; |
| x->skip = 0; |
| |
| x->e_mbd.mode_info_context->mbmi.ref_frame = INTRA_FRAME; |
| |
| // if we encode a new mv this is important |
| // find the best new motion vector |
| for (mode_index = 0; mode_index < MAX_MODES; mode_index++) |
| { |
| int frame_cost; |
| int this_rd = INT_MAX; |
| |
| if (best_rd <= cpi->rd_threshes[mode_index]) |
| continue; |
| |
| x->e_mbd.mode_info_context->mbmi.ref_frame = vp8_ref_frame_order[mode_index]; |
| |
| if (skip_mode[x->e_mbd.mode_info_context->mbmi.ref_frame]) |
| continue; |
| |
| // Check to see if the testing frequency for this mode is at its max |
| // If so then prevent it from being tested and increase the threshold for its testing |
| if (cpi->mode_test_hit_counts[mode_index] && (cpi->mode_check_freq[mode_index] > 1)) |
| { |
| //if ( (cpi->mbs_tested_so_far / cpi->mode_test_hit_counts[mode_index]) <= cpi->mode_check_freq[mode_index] ) |
| if (cpi->mbs_tested_so_far <= (cpi->mode_check_freq[mode_index] * cpi->mode_test_hit_counts[mode_index])) |
| { |
| // Increase the threshold for coding this mode to make it less likely to be chosen |
| cpi->rd_thresh_mult[mode_index] += 4; |
| |
| if (cpi->rd_thresh_mult[mode_index] > MAX_THRESHMULT) |
| cpi->rd_thresh_mult[mode_index] = MAX_THRESHMULT; |
| |
| cpi->rd_threshes[mode_index] = (cpi->rd_baseline_thresh[mode_index] >> 7) * cpi->rd_thresh_mult[mode_index]; |
| |
| continue; |
| } |
| } |
| |
| // We have now reached the point where we are going to test the current mode so increment the counter for the number of times it has been tested |
| cpi->mode_test_hit_counts[mode_index] ++; |
| |
| rate2 = 0; |
| distortion2 = 0; |
| |
| this_mode = vp8_mode_order[mode_index]; |
| |
| // Experimental debug code. |
| //all_rds[mode_index] = -1; |
| |
| x->e_mbd.mode_info_context->mbmi.mode = this_mode; |
| x->e_mbd.mode_info_context->mbmi.uv_mode = DC_PRED; |
| |
| // Work out the cost assosciated with selecting the reference frame |
| frame_cost = |
| x->e_mbd.ref_frame_cost[x->e_mbd.mode_info_context->mbmi.ref_frame]; |
| rate2 += frame_cost; |
| |
| // everything but intra |
| if (x->e_mbd.mode_info_context->mbmi.ref_frame) |
| { |
| x->e_mbd.pre.y_buffer = y_buffer[x->e_mbd.mode_info_context->mbmi.ref_frame]; |
| x->e_mbd.pre.u_buffer = u_buffer[x->e_mbd.mode_info_context->mbmi.ref_frame]; |
| x->e_mbd.pre.v_buffer = v_buffer[x->e_mbd.mode_info_context->mbmi.ref_frame]; |
| mode_mv[NEARESTMV] = nearest_mv[x->e_mbd.mode_info_context->mbmi.ref_frame]; |
| mode_mv[NEARMV] = near_mv[x->e_mbd.mode_info_context->mbmi.ref_frame]; |
| best_ref_mv = frame_best_ref_mv[x->e_mbd.mode_info_context->mbmi.ref_frame]; |
| memcpy(mdcounts, MDCounts[x->e_mbd.mode_info_context->mbmi.ref_frame], sizeof(mdcounts)); |
| } |
| |
| // Only consider ZEROMV/ALTREF_FRAME for alt ref frame, |
| // unless ARNR filtering is enabled in which case we want |
| // an unfiltered alternative |
| if (cpi->is_src_frame_alt_ref && (cpi->oxcf.arnr_max_frames == 0)) |
| { |
| if (this_mode != ZEROMV || x->e_mbd.mode_info_context->mbmi.ref_frame != ALTREF_FRAME) |
| continue; |
| } |
| |
| switch (this_mode) |
| { |
| case B_PRED: |
| // Pass best so far to pick_intra4x4mby_modes to use as breakout |
| distortion2 = best_sse; |
| pick_intra4x4mby_modes(IF_RTCD(&cpi->rtcd), x, &rate, &distortion2); |
| |
| if (distortion2 == INT_MAX) |
| { |
| this_rd = INT_MAX; |
| } |
| else |
| { |
| rate2 += rate; |
| distortion2 = VARIANCE_INVOKE |
| (&cpi->rtcd.variance, var16x16)( |
| *(b->base_src), b->src_stride, |
| x->e_mbd.predictor, 16, &sse); |
| this_rd = RDCOST(x->rdmult, x->rddiv, rate2, distortion2); |
| |
| if (this_rd < best_intra_rd) |
| { |
| best_intra_rd = this_rd; |
| *returnintra = distortion2; |
| } |
| } |
| |
| break; |
| |
| case SPLITMV: |
| |
| // Split MV modes currently not supported when RD is nopt enabled. |
| break; |
| |
| case DC_PRED: |
| case V_PRED: |
| case H_PRED: |
| case TM_PRED: |
| RECON_INVOKE(&cpi->common.rtcd.recon, build_intra_predictors_mby) |
| (&x->e_mbd); |
| distortion2 = VARIANCE_INVOKE(&cpi->rtcd.variance, var16x16) |
| (*(b->base_src), b->src_stride, |
| x->e_mbd.predictor, 16, &sse); |
| rate2 += x->mbmode_cost[x->e_mbd.frame_type][x->e_mbd.mode_info_context->mbmi.mode]; |
| this_rd = RDCOST(x->rdmult, x->rddiv, rate2, distortion2); |
| |
| if (this_rd < best_intra_rd) |
| { |
| best_intra_rd = this_rd; |
| *returnintra = distortion2; |
| } |
| break; |
| |
| case NEWMV: |
| { |
| int thissme; |
| int step_param; |
| int further_steps; |
| int n = 0; |
| int sadpb = x->sadperbit16; |
| int_mv mvp_full; |
| |
| int col_min = (best_ref_mv.as_mv.col>>3) - MAX_FULL_PEL_VAL + ((best_ref_mv.as_mv.col & 7)?1:0); |
| int row_min = (best_ref_mv.as_mv.row>>3) - MAX_FULL_PEL_VAL + ((best_ref_mv.as_mv.row & 7)?1:0); |
| int col_max = (best_ref_mv.as_mv.col>>3) + MAX_FULL_PEL_VAL; |
| int row_max = (best_ref_mv.as_mv.row>>3) + MAX_FULL_PEL_VAL; |
| |
| int tmp_col_min = x->mv_col_min; |
| int tmp_col_max = x->mv_col_max; |
| int tmp_row_min = x->mv_row_min; |
| int tmp_row_max = x->mv_row_max; |
| |
| int speed_adjust = (cpi->Speed > 5) ? ((cpi->Speed >= 8)? 3 : 2) : 1; |
| |
| // Further step/diamond searches as necessary |
| step_param = cpi->sf.first_step + speed_adjust; |
| |
| if(cpi->sf.improved_mv_pred) |
| { |
| if(!saddone) |
| { |
| vp8_cal_sad(cpi,xd,x, recon_yoffset ,&near_sadidx[0] ); |
| saddone = 1; |
| } |
| |
| vp8_mv_pred(cpi, &x->e_mbd, x->e_mbd.mode_info_context, &mvp, |
| x->e_mbd.mode_info_context->mbmi.ref_frame, cpi->common.ref_frame_sign_bias, &sr, &near_sadidx[0]); |
| |
| sr += speed_adjust; |
| //adjust search range according to sr from mv prediction |
| if(sr > step_param) |
| step_param = sr; |
| |
| mvp_full.as_mv.col = mvp.as_mv.col>>3; |
| mvp_full.as_mv.row = mvp.as_mv.row>>3; |
| |
| }else |
| { |
| mvp.as_int = best_ref_mv.as_int; |
| mvp_full.as_mv.col = best_ref_mv.as_mv.col>>3; |
| mvp_full.as_mv.row = best_ref_mv.as_mv.row>>3; |
| } |
| |
| // Get intersection of UMV window and valid MV window to reduce # of checks in diamond search. |
| if (x->mv_col_min < col_min ) |
| x->mv_col_min = col_min; |
| if (x->mv_col_max > col_max ) |
| x->mv_col_max = col_max; |
| if (x->mv_row_min < row_min ) |
| x->mv_row_min = row_min; |
| if (x->mv_row_max > row_max ) |
| x->mv_row_max = row_max; |
| |
| further_steps = (cpi->Speed >= 8)? 0: (cpi->sf.max_step_search_steps - 1 - step_param); |
| |
| if (cpi->sf.search_method == HEX) |
| { |
| bestsme = vp8_hex_search(x, b, d, &mvp_full, &d->bmi.mv, step_param, |
| sadpb, &cpi->fn_ptr[BLOCK_16X16], |
| x->mvsadcost, x->mvcost, &best_ref_mv); |
| mode_mv[NEWMV].as_int = d->bmi.mv.as_int; |
| } |
| else |
| { |
| bestsme = cpi->diamond_search_sad(x, b, d, &mvp_full, &d->bmi.mv, |
| step_param, sadpb, &num00, |
| &cpi->fn_ptr[BLOCK_16X16], |
| x->mvcost, &best_ref_mv); |
| mode_mv[NEWMV].as_int = d->bmi.mv.as_int; |
| |
| // Further step/diamond searches as necessary |
| n = 0; |
| //further_steps = (cpi->sf.max_step_search_steps - 1) - step_param; |
| |
| n = num00; |
| num00 = 0; |
| |
| while (n < further_steps) |
| { |
| n++; |
| |
| if (num00) |
| num00--; |
| else |
| { |
| thissme = |
| cpi->diamond_search_sad(x, b, d, &mvp_full, |
| &d->bmi.mv, |
| step_param + n, |
| sadpb, &num00, |
| &cpi->fn_ptr[BLOCK_16X16], |
| x->mvcost, &best_ref_mv); |
| if (thissme < bestsme) |
| { |
| bestsme = thissme; |
| mode_mv[NEWMV].as_int = d->bmi.mv.as_int; |
| } |
| else |
| { |
| d->bmi.mv.as_int = mode_mv[NEWMV].as_int; |
| } |
| } |
| } |
| } |
| |
| x->mv_col_min = tmp_col_min; |
| x->mv_col_max = tmp_col_max; |
| x->mv_row_min = tmp_row_min; |
| x->mv_row_max = tmp_row_max; |
| |
| if (bestsme < INT_MAX) |
| cpi->find_fractional_mv_step(x, b, d, &d->bmi.mv, &best_ref_mv, |
| x->errorperbit, |
| &cpi->fn_ptr[BLOCK_16X16], |
| cpi->mb.mvcost, |
| &distortion2,&sse); |
| |
| mode_mv[NEWMV].as_int = d->bmi.mv.as_int; |
| |
| // mv cost; |
| rate2 += vp8_mv_bit_cost(&mode_mv[NEWMV], &best_ref_mv, cpi->mb.mvcost, 128); |
| } |
| |
| case NEARESTMV: |
| case NEARMV: |
| |
| if (mode_mv[this_mode].as_int == 0) |
| continue; |
| |
| case ZEROMV: |
| |
| // Trap vectors that reach beyond the UMV borders |
| // Note that ALL New MV, Nearest MV Near MV and Zero MV code drops through to this point |
| // because of the lack of break statements in the previous two cases. |
| if (((mode_mv[this_mode].as_mv.row >> 3) < x->mv_row_min) || ((mode_mv[this_mode].as_mv.row >> 3) > x->mv_row_max) || |
| ((mode_mv[this_mode].as_mv.col >> 3) < x->mv_col_min) || ((mode_mv[this_mode].as_mv.col >> 3) > x->mv_col_max)) |
| continue; |
| |
| rate2 += vp8_cost_mv_ref(this_mode, mdcounts); |
| x->e_mbd.mode_info_context->mbmi.mv.as_int = |
| mode_mv[this_mode].as_int; |
| |
| if((this_mode != NEWMV) || |
| !(have_subp_search) || cpi->common.full_pixel==1) |
| distortion2 = get_inter_mbpred_error(x, |
| &cpi->fn_ptr[BLOCK_16X16], |
| &sse, mode_mv[this_mode]); |
| |
| this_rd = RDCOST(x->rdmult, x->rddiv, rate2, distortion2); |
| |
| if (cpi->active_map_enabled && x->active_ptr[0] == 0) |
| { |
| x->skip = 1; |
| } |
| else if (sse < x->encode_breakout) |
| { |
| // Check u and v to make sure skip is ok |
| int sse2 = 0; |
| |
| sse2 = VP8_UVSSE(x, IF_RTCD(&cpi->rtcd.variance)); |
| |
| if (sse2 * 2 < x->encode_breakout) |
| x->skip = 1; |
| else |
| x->skip = 0; |
| } |
| |
| break; |
| default: |
| break; |
| } |
| |
| // Experimental debug code. |
| //all_rds[mode_index] = this_rd; |
| |
| if (this_rd < best_rd || x->skip) |
| { |
| // Note index of best mode |
| best_mode_index = mode_index; |
| |
| *returnrate = rate2; |
| *returndistortion = distortion2; |
| best_sse = sse; |
| best_rd = this_rd; |
| vpx_memcpy(&best_mbmode, &x->e_mbd.mode_info_context->mbmi, sizeof(MB_MODE_INFO)); |
| |
| // Testing this mode gave rise to an improvement in best error score. Lower threshold a bit for next time |
| cpi->rd_thresh_mult[mode_index] = (cpi->rd_thresh_mult[mode_index] >= (MIN_THRESHMULT + 2)) ? cpi->rd_thresh_mult[mode_index] - 2 : MIN_THRESHMULT; |
| cpi->rd_threshes[mode_index] = (cpi->rd_baseline_thresh[mode_index] >> 7) * cpi->rd_thresh_mult[mode_index]; |
| } |
| |
| // If the mode did not help improve the best error case then raise the threshold for testing that mode next time around. |
| else |
| { |
| cpi->rd_thresh_mult[mode_index] += 4; |
| |
| if (cpi->rd_thresh_mult[mode_index] > MAX_THRESHMULT) |
| cpi->rd_thresh_mult[mode_index] = MAX_THRESHMULT; |
| |
| cpi->rd_threshes[mode_index] = (cpi->rd_baseline_thresh[mode_index] >> 7) * cpi->rd_thresh_mult[mode_index]; |
| } |
| |
| if (x->skip) |
| break; |
| } |
| |
| // Reduce the activation RD thresholds for the best choice mode |
| if ((cpi->rd_baseline_thresh[best_mode_index] > 0) && (cpi->rd_baseline_thresh[best_mode_index] < (INT_MAX >> 2))) |
| { |
| int best_adjustment = (cpi->rd_thresh_mult[best_mode_index] >> 3); |
| |
| cpi->rd_thresh_mult[best_mode_index] = (cpi->rd_thresh_mult[best_mode_index] >= (MIN_THRESHMULT + best_adjustment)) ? cpi->rd_thresh_mult[best_mode_index] - best_adjustment : MIN_THRESHMULT; |
| cpi->rd_threshes[best_mode_index] = (cpi->rd_baseline_thresh[best_mode_index] >> 7) * cpi->rd_thresh_mult[best_mode_index]; |
| } |
| |
| |
| { |
| int this_rdbin = (*returndistortion >> 7); |
| |
| if (this_rdbin >= 1024) |
| { |
| this_rdbin = 1023; |
| } |
| |
| cpi->error_bins[this_rdbin] ++; |
| } |
| |
| if (cpi->is_src_frame_alt_ref && |
| (best_mbmode.mode != ZEROMV || best_mbmode.ref_frame != ALTREF_FRAME)) |
| { |
| x->e_mbd.mode_info_context->mbmi.mode = ZEROMV; |
| x->e_mbd.mode_info_context->mbmi.ref_frame = ALTREF_FRAME; |
| x->e_mbd.mode_info_context->mbmi.mv.as_int = 0; |
| x->e_mbd.mode_info_context->mbmi.uv_mode = DC_PRED; |
| x->e_mbd.mode_info_context->mbmi.mb_skip_coeff = |
| (cpi->common.mb_no_coeff_skip) ? 1 : 0; |
| x->e_mbd.mode_info_context->mbmi.partitioning = 0; |
| |
| return; |
| } |
| |
| /* set to the best mb mode */ |
| vpx_memcpy(&x->e_mbd.mode_info_context->mbmi, &best_mbmode, sizeof(MB_MODE_INFO)); |
| |
| if (best_mbmode.mode <= B_PRED) |
| { |
| /* set mode_info_context->mbmi.uv_mode */ |
| pick_intra_mbuv_mode(x); |
| } |
| |
| update_mvcount(cpi, &x->e_mbd, &frame_best_ref_mv[xd->mode_info_context->mbmi.ref_frame]); |
| } |
| |
| |
| void vp8_pick_intra_mode(VP8_COMP *cpi, MACROBLOCK *x, int *rate_) |
| { |
| int error4x4, error16x16 = INT_MAX; |
| int rate, best_rate = 0, distortion, best_sse; |
| MB_PREDICTION_MODE mode, best_mode = DC_PRED; |
| int this_rd; |
| unsigned int sse; |
| BLOCK *b = &x->block[0]; |
| |
| x->e_mbd.mode_info_context->mbmi.ref_frame = INTRA_FRAME; |
| |
| pick_intra_mbuv_mode(x); |
| |
| for (mode = DC_PRED; mode <= TM_PRED; mode ++) |
| { |
| x->e_mbd.mode_info_context->mbmi.mode = mode; |
| RECON_INVOKE(&cpi->common.rtcd.recon, build_intra_predictors_mby) |
| (&x->e_mbd); |
| distortion = VARIANCE_INVOKE(&cpi->rtcd.variance, var16x16) |
| (*(b->base_src), b->src_stride, x->e_mbd.predictor, 16, &sse); |
| rate = x->mbmode_cost[x->e_mbd.frame_type][mode]; |
| this_rd = RDCOST(x->rdmult, x->rddiv, rate, distortion); |
| |
| if (error16x16 > this_rd) |
| { |
| error16x16 = this_rd; |
| best_mode = mode; |
| best_sse = sse; |
| best_rate = rate; |
| } |
| } |
| x->e_mbd.mode_info_context->mbmi.mode = best_mode; |
| |
| error4x4 = pick_intra4x4mby_modes(IF_RTCD(&cpi->rtcd), x, &rate, |
| &best_sse); |
| if (error4x4 < error16x16) |
| { |
| x->e_mbd.mode_info_context->mbmi.mode = B_PRED; |
| best_rate = rate; |
| } |
| |
| *rate_ = best_rate; |
| } |
