vp9_blockd.c revision 6ac915abcdb404a00d927fe6308a47fcf09d9519
1b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian/* 2b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian * Copyright (c) 2014 The WebM project authors. All Rights Reserved. 3b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian * 4b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian * Use of this source code is governed by a BSD-style license 5b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian * that can be found in the LICENSE file in the root of the source 6b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian * tree. An additional intellectual property rights grant can be found 7b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian * in the file PATENTS. All contributing project authors may 8b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian * be found in the AUTHORS file in the root of the source tree. 9b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian */ 10b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 11b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian#include "vp9/common/vp9_blockd.h" 12b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 13b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh VenkatasubramanianMB_PREDICTION_MODE vp9_left_block_mode(const MODE_INFO *cur_mi, 14b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const MODE_INFO *left_mi, int b) { 15b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (b == 0 || b == 2) { 16b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (!left_mi || is_inter_block(&left_mi->mbmi)) 17b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian return DC_PRED; 18b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 19b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian return get_y_mode(left_mi, b + 1); 20b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } else { 21b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian assert(b == 1 || b == 3); 22b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian return cur_mi->bmi[b - 1].as_mode; 23b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 24b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian} 25b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 26b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh VenkatasubramanianMB_PREDICTION_MODE vp9_above_block_mode(const MODE_INFO *cur_mi, 27b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const MODE_INFO *above_mi, int b) { 28b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (b == 0 || b == 1) { 29b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (!above_mi || is_inter_block(&above_mi->mbmi)) 30b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian return DC_PRED; 31b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 32b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian return get_y_mode(above_mi, b + 2); 33b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } else { 34b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian assert(b == 2 || b == 3); 35b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian return cur_mi->bmi[b - 2].as_mode; 36b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 37b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian} 38b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 39b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanianvoid vp9_foreach_transformed_block_in_plane( 40b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane, 41b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian foreach_transformed_block_visitor visit, void *arg) { 42b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const struct macroblockd_plane *const pd = &xd->plane[plane]; 436ac915abcdb404a00d927fe6308a47fcf09d9519hkuang const MB_MODE_INFO* mbmi = &xd->mi[0]->mbmi; 44b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // block and transform sizes, in number of 4x4 blocks log 2 ("*_b") 45b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // 4x4=0, 8x8=2, 16x16=4, 32x32=6, 64x64=8 46b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // transform size varies per plane, look it up in a common way. 47b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const TX_SIZE tx_size = plane ? get_uv_tx_size(mbmi) 48b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian : mbmi->tx_size; 49b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const BLOCK_SIZE plane_bsize = get_plane_block_size(bsize, pd); 50b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const int num_4x4_w = num_4x4_blocks_wide_lookup[plane_bsize]; 51b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const int num_4x4_h = num_4x4_blocks_high_lookup[plane_bsize]; 52b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const int step = 1 << (tx_size << 1); 53b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int i; 54b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 55b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // If mb_to_right_edge is < 0 we are in a situation in which 56b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // the current block size extends into the UMV and we won't 57b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // visit the sub blocks that are wholly within the UMV. 58b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (xd->mb_to_right_edge < 0 || xd->mb_to_bottom_edge < 0) { 59b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int r, c; 60b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 61b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int max_blocks_wide = num_4x4_w; 62b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int max_blocks_high = num_4x4_h; 63b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 64b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // xd->mb_to_right_edge is in units of pixels * 8. This converts 65b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // it to 4x4 block sizes. 66b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (xd->mb_to_right_edge < 0) 67b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian max_blocks_wide += (xd->mb_to_right_edge >> (5 + pd->subsampling_x)); 68b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 69b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (xd->mb_to_bottom_edge < 0) 70b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian max_blocks_high += (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y)); 71b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 72b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian i = 0; 73b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // Unlike the normal case - in here we have to keep track of the 74b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // row and column of the blocks we use so that we know if we are in 75b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // the unrestricted motion border. 76b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (r = 0; r < num_4x4_h; r += (1 << tx_size)) { 77b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (c = 0; c < num_4x4_w; c += (1 << tx_size)) { 78b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (r < max_blocks_high && c < max_blocks_wide) 79b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian visit(plane, i, plane_bsize, tx_size, arg); 80b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian i += step; 81b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 82b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 83b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } else { 84b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (i = 0; i < num_4x4_w * num_4x4_h; i += step) 85b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian visit(plane, i, plane_bsize, tx_size, arg); 86b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 87b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian} 88b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 89b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanianvoid vp9_foreach_transformed_block(const MACROBLOCKD* const xd, 90b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian BLOCK_SIZE bsize, 91b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian foreach_transformed_block_visitor visit, 92b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian void *arg) { 93b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int plane; 94b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 95b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (plane = 0; plane < MAX_MB_PLANE; plane++) 96b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian vp9_foreach_transformed_block_in_plane(xd, bsize, plane, visit, arg); 97b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian} 98b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 99b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanianvoid vp9_set_contexts(const MACROBLOCKD *xd, struct macroblockd_plane *pd, 100b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian BLOCK_SIZE plane_bsize, TX_SIZE tx_size, int has_eob, 101b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int aoff, int loff) { 102b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian ENTROPY_CONTEXT *const a = pd->above_context + aoff; 103b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian ENTROPY_CONTEXT *const l = pd->left_context + loff; 104b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const int tx_size_in_blocks = 1 << tx_size; 105b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 106b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // above 107b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (has_eob && xd->mb_to_right_edge < 0) { 108b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int i; 109b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const int blocks_wide = num_4x4_blocks_wide_lookup[plane_bsize] + 110b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian (xd->mb_to_right_edge >> (5 + pd->subsampling_x)); 111b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int above_contexts = tx_size_in_blocks; 112b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (above_contexts + aoff > blocks_wide) 113b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian above_contexts = blocks_wide - aoff; 114b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 115b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (i = 0; i < above_contexts; ++i) 116b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian a[i] = has_eob; 117b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (i = above_contexts; i < tx_size_in_blocks; ++i) 118b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian a[i] = 0; 119b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } else { 120b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian vpx_memset(a, has_eob, sizeof(ENTROPY_CONTEXT) * tx_size_in_blocks); 121b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 122b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 123b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // left 124b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (has_eob && xd->mb_to_bottom_edge < 0) { 125b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int i; 126b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian const int blocks_high = num_4x4_blocks_high_lookup[plane_bsize] + 127b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y)); 128b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int left_contexts = tx_size_in_blocks; 129b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian if (left_contexts + loff > blocks_high) 130b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian left_contexts = blocks_high - loff; 131b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 132b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (i = 0; i < left_contexts; ++i) 133b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian l[i] = has_eob; 134b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (i = left_contexts; i < tx_size_in_blocks; ++i) 135b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian l[i] = 0; 136b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } else { 137b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian vpx_memset(l, has_eob, sizeof(ENTROPY_CONTEXT) * tx_size_in_blocks); 138b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 139b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian} 140b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 141b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanianvoid vp9_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y) { 142b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian int i; 143b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian 144b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian for (i = 0; i < MAX_MB_PLANE; i++) { 145b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian xd->plane[i].plane_type = i ? PLANE_TYPE_UV : PLANE_TYPE_Y; 146b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian xd->plane[i].subsampling_x = i ? ss_x : 0; 147b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian xd->plane[i].subsampling_y = i ? ss_y : 0; 148b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian } 149b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian#if CONFIG_ALPHA 150b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian // TODO(jkoleszar): Using the Y w/h for now 151b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian xd->plane[3].plane_type = PLANE_TYPE_Y; 152b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian xd->plane[3].subsampling_x = 0; 153b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian xd->plane[3].subsampling_y = 0; 154b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian#endif 155b08e2e23eec181e9951df33cd704ac294c5407b6Vignesh Venkatasubramanian} 156