1233d2500723e5594f3e7c70896ffeeef32b9c950ywan/* 2233d2500723e5594f3e7c70896ffeeef32b9c950ywan * Copyright (c) 2014 The WebM project authors. All Rights Reserved. 3233d2500723e5594f3e7c70896ffeeef32b9c950ywan * 4233d2500723e5594f3e7c70896ffeeef32b9c950ywan * Use of this source code is governed by a BSD-style license 5233d2500723e5594f3e7c70896ffeeef32b9c950ywan * that can be found in the LICENSE file in the root of the source 6233d2500723e5594f3e7c70896ffeeef32b9c950ywan * tree. An additional intellectual property rights grant can be found 7233d2500723e5594f3e7c70896ffeeef32b9c950ywan * in the file PATENTS. All contributing project authors may 8233d2500723e5594f3e7c70896ffeeef32b9c950ywan * be found in the AUTHORS file in the root of the source tree. 9233d2500723e5594f3e7c70896ffeeef32b9c950ywan */ 10233d2500723e5594f3e7c70896ffeeef32b9c950ywan 11233d2500723e5594f3e7c70896ffeeef32b9c950ywan#include "vp9/common/vp9_blockd.h" 12233d2500723e5594f3e7c70896ffeeef32b9c950ywan 13233d2500723e5594f3e7c70896ffeeef32b9c950ywanMB_PREDICTION_MODE vp9_left_block_mode(const MODE_INFO *cur_mi, 14233d2500723e5594f3e7c70896ffeeef32b9c950ywan const MODE_INFO *left_mi, int b) { 15233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (b == 0 || b == 2) { 16233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (!left_mi || is_inter_block(&left_mi->mbmi)) 17233d2500723e5594f3e7c70896ffeeef32b9c950ywan return DC_PRED; 18233d2500723e5594f3e7c70896ffeeef32b9c950ywan 19233d2500723e5594f3e7c70896ffeeef32b9c950ywan return get_y_mode(left_mi, b + 1); 20233d2500723e5594f3e7c70896ffeeef32b9c950ywan } else { 21233d2500723e5594f3e7c70896ffeeef32b9c950ywan assert(b == 1 || b == 3); 22233d2500723e5594f3e7c70896ffeeef32b9c950ywan return cur_mi->bmi[b - 1].as_mode; 23233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 24233d2500723e5594f3e7c70896ffeeef32b9c950ywan} 25233d2500723e5594f3e7c70896ffeeef32b9c950ywan 26233d2500723e5594f3e7c70896ffeeef32b9c950ywanMB_PREDICTION_MODE vp9_above_block_mode(const MODE_INFO *cur_mi, 27233d2500723e5594f3e7c70896ffeeef32b9c950ywan const MODE_INFO *above_mi, int b) { 28233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (b == 0 || b == 1) { 29233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (!above_mi || is_inter_block(&above_mi->mbmi)) 30233d2500723e5594f3e7c70896ffeeef32b9c950ywan return DC_PRED; 31233d2500723e5594f3e7c70896ffeeef32b9c950ywan 32233d2500723e5594f3e7c70896ffeeef32b9c950ywan return get_y_mode(above_mi, b + 2); 33233d2500723e5594f3e7c70896ffeeef32b9c950ywan } else { 34233d2500723e5594f3e7c70896ffeeef32b9c950ywan assert(b == 2 || b == 3); 35233d2500723e5594f3e7c70896ffeeef32b9c950ywan return cur_mi->bmi[b - 2].as_mode; 36233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 37233d2500723e5594f3e7c70896ffeeef32b9c950ywan} 38233d2500723e5594f3e7c70896ffeeef32b9c950ywan 39233d2500723e5594f3e7c70896ffeeef32b9c950ywanvoid vp9_foreach_transformed_block_in_plane( 40233d2500723e5594f3e7c70896ffeeef32b9c950ywan const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane, 41233d2500723e5594f3e7c70896ffeeef32b9c950ywan foreach_transformed_block_visitor visit, void *arg) { 42233d2500723e5594f3e7c70896ffeeef32b9c950ywan const struct macroblockd_plane *const pd = &xd->plane[plane]; 43233d2500723e5594f3e7c70896ffeeef32b9c950ywan const MB_MODE_INFO* mbmi = &xd->mi[0]->mbmi; 44233d2500723e5594f3e7c70896ffeeef32b9c950ywan // block and transform sizes, in number of 4x4 blocks log 2 ("*_b") 45233d2500723e5594f3e7c70896ffeeef32b9c950ywan // 4x4=0, 8x8=2, 16x16=4, 32x32=6, 64x64=8 46233d2500723e5594f3e7c70896ffeeef32b9c950ywan // transform size varies per plane, look it up in a common way. 47233d2500723e5594f3e7c70896ffeeef32b9c950ywan const TX_SIZE tx_size = plane ? get_uv_tx_size(mbmi) 48233d2500723e5594f3e7c70896ffeeef32b9c950ywan : mbmi->tx_size; 49233d2500723e5594f3e7c70896ffeeef32b9c950ywan const BLOCK_SIZE plane_bsize = get_plane_block_size(bsize, pd); 50233d2500723e5594f3e7c70896ffeeef32b9c950ywan const int num_4x4_w = num_4x4_blocks_wide_lookup[plane_bsize]; 51233d2500723e5594f3e7c70896ffeeef32b9c950ywan const int num_4x4_h = num_4x4_blocks_high_lookup[plane_bsize]; 52233d2500723e5594f3e7c70896ffeeef32b9c950ywan const int step = 1 << (tx_size << 1); 53233d2500723e5594f3e7c70896ffeeef32b9c950ywan int i; 54233d2500723e5594f3e7c70896ffeeef32b9c950ywan 55233d2500723e5594f3e7c70896ffeeef32b9c950ywan // If mb_to_right_edge is < 0 we are in a situation in which 56233d2500723e5594f3e7c70896ffeeef32b9c950ywan // the current block size extends into the UMV and we won't 57233d2500723e5594f3e7c70896ffeeef32b9c950ywan // visit the sub blocks that are wholly within the UMV. 58233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (xd->mb_to_right_edge < 0 || xd->mb_to_bottom_edge < 0) { 59233d2500723e5594f3e7c70896ffeeef32b9c950ywan int r, c; 60233d2500723e5594f3e7c70896ffeeef32b9c950ywan 61233d2500723e5594f3e7c70896ffeeef32b9c950ywan int max_blocks_wide = num_4x4_w; 62233d2500723e5594f3e7c70896ffeeef32b9c950ywan int max_blocks_high = num_4x4_h; 63233d2500723e5594f3e7c70896ffeeef32b9c950ywan 64233d2500723e5594f3e7c70896ffeeef32b9c950ywan // xd->mb_to_right_edge is in units of pixels * 8. This converts 65233d2500723e5594f3e7c70896ffeeef32b9c950ywan // it to 4x4 block sizes. 66233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (xd->mb_to_right_edge < 0) 67233d2500723e5594f3e7c70896ffeeef32b9c950ywan max_blocks_wide += (xd->mb_to_right_edge >> (5 + pd->subsampling_x)); 68233d2500723e5594f3e7c70896ffeeef32b9c950ywan 69233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (xd->mb_to_bottom_edge < 0) 70233d2500723e5594f3e7c70896ffeeef32b9c950ywan max_blocks_high += (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y)); 71233d2500723e5594f3e7c70896ffeeef32b9c950ywan 72233d2500723e5594f3e7c70896ffeeef32b9c950ywan i = 0; 73233d2500723e5594f3e7c70896ffeeef32b9c950ywan // Unlike the normal case - in here we have to keep track of the 74233d2500723e5594f3e7c70896ffeeef32b9c950ywan // row and column of the blocks we use so that we know if we are in 75233d2500723e5594f3e7c70896ffeeef32b9c950ywan // the unrestricted motion border. 76233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (r = 0; r < num_4x4_h; r += (1 << tx_size)) { 77233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (c = 0; c < num_4x4_w; c += (1 << tx_size)) { 78233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (r < max_blocks_high && c < max_blocks_wide) 79233d2500723e5594f3e7c70896ffeeef32b9c950ywan visit(plane, i, plane_bsize, tx_size, arg); 80233d2500723e5594f3e7c70896ffeeef32b9c950ywan i += step; 81233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 82233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 83233d2500723e5594f3e7c70896ffeeef32b9c950ywan } else { 84233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (i = 0; i < num_4x4_w * num_4x4_h; i += step) 85233d2500723e5594f3e7c70896ffeeef32b9c950ywan visit(plane, i, plane_bsize, tx_size, arg); 86233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 87233d2500723e5594f3e7c70896ffeeef32b9c950ywan} 88233d2500723e5594f3e7c70896ffeeef32b9c950ywan 89233d2500723e5594f3e7c70896ffeeef32b9c950ywanvoid vp9_foreach_transformed_block(const MACROBLOCKD* const xd, 90233d2500723e5594f3e7c70896ffeeef32b9c950ywan BLOCK_SIZE bsize, 91233d2500723e5594f3e7c70896ffeeef32b9c950ywan foreach_transformed_block_visitor visit, 92233d2500723e5594f3e7c70896ffeeef32b9c950ywan void *arg) { 93233d2500723e5594f3e7c70896ffeeef32b9c950ywan int plane; 94233d2500723e5594f3e7c70896ffeeef32b9c950ywan 95233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (plane = 0; plane < MAX_MB_PLANE; plane++) 96233d2500723e5594f3e7c70896ffeeef32b9c950ywan vp9_foreach_transformed_block_in_plane(xd, bsize, plane, visit, arg); 97233d2500723e5594f3e7c70896ffeeef32b9c950ywan} 98233d2500723e5594f3e7c70896ffeeef32b9c950ywan 99233d2500723e5594f3e7c70896ffeeef32b9c950ywanvoid vp9_set_contexts(const MACROBLOCKD *xd, struct macroblockd_plane *pd, 100233d2500723e5594f3e7c70896ffeeef32b9c950ywan BLOCK_SIZE plane_bsize, TX_SIZE tx_size, int has_eob, 101233d2500723e5594f3e7c70896ffeeef32b9c950ywan int aoff, int loff) { 102233d2500723e5594f3e7c70896ffeeef32b9c950ywan ENTROPY_CONTEXT *const a = pd->above_context + aoff; 103233d2500723e5594f3e7c70896ffeeef32b9c950ywan ENTROPY_CONTEXT *const l = pd->left_context + loff; 104233d2500723e5594f3e7c70896ffeeef32b9c950ywan const int tx_size_in_blocks = 1 << tx_size; 105233d2500723e5594f3e7c70896ffeeef32b9c950ywan 106233d2500723e5594f3e7c70896ffeeef32b9c950ywan // above 107233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (has_eob && xd->mb_to_right_edge < 0) { 108233d2500723e5594f3e7c70896ffeeef32b9c950ywan int i; 109233d2500723e5594f3e7c70896ffeeef32b9c950ywan const int blocks_wide = num_4x4_blocks_wide_lookup[plane_bsize] + 110233d2500723e5594f3e7c70896ffeeef32b9c950ywan (xd->mb_to_right_edge >> (5 + pd->subsampling_x)); 111233d2500723e5594f3e7c70896ffeeef32b9c950ywan int above_contexts = tx_size_in_blocks; 112233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (above_contexts + aoff > blocks_wide) 113233d2500723e5594f3e7c70896ffeeef32b9c950ywan above_contexts = blocks_wide - aoff; 114233d2500723e5594f3e7c70896ffeeef32b9c950ywan 115233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (i = 0; i < above_contexts; ++i) 116233d2500723e5594f3e7c70896ffeeef32b9c950ywan a[i] = has_eob; 117233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (i = above_contexts; i < tx_size_in_blocks; ++i) 118233d2500723e5594f3e7c70896ffeeef32b9c950ywan a[i] = 0; 119233d2500723e5594f3e7c70896ffeeef32b9c950ywan } else { 120233d2500723e5594f3e7c70896ffeeef32b9c950ywan vpx_memset(a, has_eob, sizeof(ENTROPY_CONTEXT) * tx_size_in_blocks); 121233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 122233d2500723e5594f3e7c70896ffeeef32b9c950ywan 123233d2500723e5594f3e7c70896ffeeef32b9c950ywan // left 124233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (has_eob && xd->mb_to_bottom_edge < 0) { 125233d2500723e5594f3e7c70896ffeeef32b9c950ywan int i; 126233d2500723e5594f3e7c70896ffeeef32b9c950ywan const int blocks_high = num_4x4_blocks_high_lookup[plane_bsize] + 127233d2500723e5594f3e7c70896ffeeef32b9c950ywan (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y)); 128233d2500723e5594f3e7c70896ffeeef32b9c950ywan int left_contexts = tx_size_in_blocks; 129233d2500723e5594f3e7c70896ffeeef32b9c950ywan if (left_contexts + loff > blocks_high) 130233d2500723e5594f3e7c70896ffeeef32b9c950ywan left_contexts = blocks_high - loff; 131233d2500723e5594f3e7c70896ffeeef32b9c950ywan 132233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (i = 0; i < left_contexts; ++i) 133233d2500723e5594f3e7c70896ffeeef32b9c950ywan l[i] = has_eob; 134233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (i = left_contexts; i < tx_size_in_blocks; ++i) 135233d2500723e5594f3e7c70896ffeeef32b9c950ywan l[i] = 0; 136233d2500723e5594f3e7c70896ffeeef32b9c950ywan } else { 137233d2500723e5594f3e7c70896ffeeef32b9c950ywan vpx_memset(l, has_eob, sizeof(ENTROPY_CONTEXT) * tx_size_in_blocks); 138233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 139233d2500723e5594f3e7c70896ffeeef32b9c950ywan} 140233d2500723e5594f3e7c70896ffeeef32b9c950ywan 141233d2500723e5594f3e7c70896ffeeef32b9c950ywanvoid vp9_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y) { 142233d2500723e5594f3e7c70896ffeeef32b9c950ywan int i; 143233d2500723e5594f3e7c70896ffeeef32b9c950ywan 144233d2500723e5594f3e7c70896ffeeef32b9c950ywan for (i = 0; i < MAX_MB_PLANE; i++) { 145233d2500723e5594f3e7c70896ffeeef32b9c950ywan xd->plane[i].plane_type = i ? PLANE_TYPE_UV : PLANE_TYPE_Y; 146233d2500723e5594f3e7c70896ffeeef32b9c950ywan xd->plane[i].subsampling_x = i ? ss_x : 0; 147233d2500723e5594f3e7c70896ffeeef32b9c950ywan xd->plane[i].subsampling_y = i ? ss_y : 0; 148233d2500723e5594f3e7c70896ffeeef32b9c950ywan } 149233d2500723e5594f3e7c70896ffeeef32b9c950ywan#if CONFIG_ALPHA 150233d2500723e5594f3e7c70896ffeeef32b9c950ywan // TODO(jkoleszar): Using the Y w/h for now 151233d2500723e5594f3e7c70896ffeeef32b9c950ywan xd->plane[3].plane_type = PLANE_TYPE_Y; 152233d2500723e5594f3e7c70896ffeeef32b9c950ywan xd->plane[3].subsampling_x = 0; 153233d2500723e5594f3e7c70896ffeeef32b9c950ywan xd->plane[3].subsampling_y = 0; 154233d2500723e5594f3e7c70896ffeeef32b9c950ywan#endif 155233d2500723e5594f3e7c70896ffeeef32b9c950ywan} 156