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