176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org/* 276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org * Copyright (c) 2014 The WebM project authors. All Rights Reserved. 376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org * 476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org * Use of this source code is governed by a BSD-style license 576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org * that can be found in the LICENSE file in the root of the source 676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org * tree. An additional intellectual property rights grant can be found 776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org * in the file PATENTS. All contributing project authors may 876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org * be found in the AUTHORS file in the root of the source tree. 976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org */ 1076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 1176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org#include "vp9/common/vp9_blockd.h" 1276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 13693441efe611de7ca09c00f4e79776f604b689f4joeyparrish@google.comPREDICTION_MODE vp9_left_block_mode(const MODE_INFO *cur_mi, 14693441efe611de7ca09c00f4e79776f604b689f4joeyparrish@google.com const MODE_INFO *left_mi, int b) { 1576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (b == 0 || b == 2) { 1676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (!left_mi || is_inter_block(&left_mi->mbmi)) 1776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org return DC_PRED; 1876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 19411971f94253c85e1866c281860d6344f6aa0c78fgalligan@chromium.org return get_y_mode(left_mi, b + 1); 2076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } else { 2176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org assert(b == 1 || b == 3); 2276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org return cur_mi->bmi[b - 1].as_mode; 2376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 2476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org} 2576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 26693441efe611de7ca09c00f4e79776f604b689f4joeyparrish@google.comPREDICTION_MODE vp9_above_block_mode(const MODE_INFO *cur_mi, 27693441efe611de7ca09c00f4e79776f604b689f4joeyparrish@google.com const MODE_INFO *above_mi, int b) { 2876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (b == 0 || b == 1) { 2976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (!above_mi || is_inter_block(&above_mi->mbmi)) 3076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org return DC_PRED; 3176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 32411971f94253c85e1866c281860d6344f6aa0c78fgalligan@chromium.org return get_y_mode(above_mi, b + 2); 3376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } else { 3476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org assert(b == 2 || b == 3); 3576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org return cur_mi->bmi[b - 2].as_mode; 3676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 3776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org} 3876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 3976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.orgvoid vp9_foreach_transformed_block_in_plane( 4076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane, 4176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org foreach_transformed_block_visitor visit, void *arg) { 4276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const struct macroblockd_plane *const pd = &xd->plane[plane]; 4387997d490ae52aa962a985c95b3cddf7f8832641johannkoenig@chromium.org const MB_MODE_INFO* mbmi = &xd->mi[0].src_mi->mbmi; 4476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // block and transform sizes, in number of 4x4 blocks log 2 ("*_b") 4576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // 4x4=0, 8x8=2, 16x16=4, 32x32=6, 64x64=8 4676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // transform size varies per plane, look it up in a common way. 47e2064011d36b2008099446503f28e64d445060ecjohannkoenig@chromium.org const TX_SIZE tx_size = plane ? get_uv_tx_size(mbmi, pd) 4876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org : mbmi->tx_size; 4976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const BLOCK_SIZE plane_bsize = get_plane_block_size(bsize, pd); 5076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const int num_4x4_w = num_4x4_blocks_wide_lookup[plane_bsize]; 5176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const int num_4x4_h = num_4x4_blocks_high_lookup[plane_bsize]; 5276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const int step = 1 << (tx_size << 1); 5376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int i; 5476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 5576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // If mb_to_right_edge is < 0 we are in a situation in which 5676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // the current block size extends into the UMV and we won't 5776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // visit the sub blocks that are wholly within the UMV. 5876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (xd->mb_to_right_edge < 0 || xd->mb_to_bottom_edge < 0) { 5976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int r, c; 6076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 6176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int max_blocks_wide = num_4x4_w; 6276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int max_blocks_high = num_4x4_h; 6376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 6476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // xd->mb_to_right_edge is in units of pixels * 8. This converts 6576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // it to 4x4 block sizes. 6676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (xd->mb_to_right_edge < 0) 6776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org max_blocks_wide += (xd->mb_to_right_edge >> (5 + pd->subsampling_x)); 6876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 6976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (xd->mb_to_bottom_edge < 0) 7076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org max_blocks_high += (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y)); 7176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 7276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org i = 0; 7376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // Unlike the normal case - in here we have to keep track of the 7476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // row and column of the blocks we use so that we know if we are in 7576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // the unrestricted motion border. 7676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (r = 0; r < num_4x4_h; r += (1 << tx_size)) { 7776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (c = 0; c < num_4x4_w; c += (1 << tx_size)) { 7876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (r < max_blocks_high && c < max_blocks_wide) 7976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org visit(plane, i, plane_bsize, tx_size, arg); 8076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org i += step; 8176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 8276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 8376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } else { 8476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (i = 0; i < num_4x4_w * num_4x4_h; i += step) 8576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org visit(plane, i, plane_bsize, tx_size, arg); 8676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 8776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org} 8876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 8976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.orgvoid vp9_foreach_transformed_block(const MACROBLOCKD* const xd, 9076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org BLOCK_SIZE bsize, 9176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org foreach_transformed_block_visitor visit, 9276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org void *arg) { 9376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int plane; 9476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 9576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (plane = 0; plane < MAX_MB_PLANE; plane++) 9676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org vp9_foreach_transformed_block_in_plane(xd, bsize, plane, visit, arg); 9776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org} 9876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 9976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.orgvoid vp9_set_contexts(const MACROBLOCKD *xd, struct macroblockd_plane *pd, 10076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org BLOCK_SIZE plane_bsize, TX_SIZE tx_size, int has_eob, 10176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int aoff, int loff) { 10276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org ENTROPY_CONTEXT *const a = pd->above_context + aoff; 10376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org ENTROPY_CONTEXT *const l = pd->left_context + loff; 10476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const int tx_size_in_blocks = 1 << tx_size; 10576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 10676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // above 10776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (has_eob && xd->mb_to_right_edge < 0) { 10876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int i; 10976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const int blocks_wide = num_4x4_blocks_wide_lookup[plane_bsize] + 11076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org (xd->mb_to_right_edge >> (5 + pd->subsampling_x)); 11176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int above_contexts = tx_size_in_blocks; 11276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (above_contexts + aoff > blocks_wide) 11376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org above_contexts = blocks_wide - aoff; 11476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 11576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (i = 0; i < above_contexts; ++i) 11676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org a[i] = has_eob; 11776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (i = above_contexts; i < tx_size_in_blocks; ++i) 11876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org a[i] = 0; 11976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } else { 12076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org vpx_memset(a, has_eob, sizeof(ENTROPY_CONTEXT) * tx_size_in_blocks); 12176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 12276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 12376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org // left 12476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (has_eob && xd->mb_to_bottom_edge < 0) { 12576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int i; 12676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org const int blocks_high = num_4x4_blocks_high_lookup[plane_bsize] + 12776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y)); 12876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int left_contexts = tx_size_in_blocks; 12976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org if (left_contexts + loff > blocks_high) 13076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org left_contexts = blocks_high - loff; 13176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 13276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (i = 0; i < left_contexts; ++i) 13376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org l[i] = has_eob; 13476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (i = left_contexts; i < tx_size_in_blocks; ++i) 13576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org l[i] = 0; 13676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } else { 13776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org vpx_memset(l, has_eob, sizeof(ENTROPY_CONTEXT) * tx_size_in_blocks); 13876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 13976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org} 14076e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 14176e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.orgvoid vp9_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y) { 14276e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org int i; 14376e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org 14476e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org for (i = 0; i < MAX_MB_PLANE; i++) { 14576e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org xd->plane[i].plane_type = i ? PLANE_TYPE_UV : PLANE_TYPE_Y; 14676e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org xd->plane[i].subsampling_x = i ? ss_x : 0; 14776e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org xd->plane[i].subsampling_y = i ? ss_y : 0; 14876e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org } 14976e516e2154f353aa02c504bac88afb0f95fefa7johannkoenig@chromium.org} 150