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