|
1 /* |
|
2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved. |
|
3 * |
|
4 * Use of this source code is governed by a BSD-style license |
|
5 * that can be found in the LICENSE file in the root of the source |
|
6 * tree. An additional intellectual property rights grant can be found |
|
7 * in the file PATENTS. All contributing project authors may |
|
8 * be found in the AUTHORS file in the root of the source tree. |
|
9 */ |
|
10 |
|
11 |
|
12 #include "vp9/common/vp9_blockd.h" |
|
13 #include "vp9/common/vp9_common_data.h" |
|
14 |
|
15 // Log 2 conversion lookup tables for block width and height |
|
16 const int b_width_log2_lookup[BLOCK_SIZES] = |
|
17 {0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4}; |
|
18 const int b_height_log2_lookup[BLOCK_SIZES] = |
|
19 {0, 1, 0, 1, 2, 1, 2, 3, 2, 3, 4, 3, 4}; |
|
20 const int num_4x4_blocks_wide_lookup[BLOCK_SIZES] = |
|
21 {1, 1, 2, 2, 2, 4, 4, 4, 8, 8, 8, 16, 16}; |
|
22 const int num_4x4_blocks_high_lookup[BLOCK_SIZES] = |
|
23 {1, 2, 1, 2, 4, 2, 4, 8, 4, 8, 16, 8, 16}; |
|
24 // Log 2 conversion lookup tables for modeinfo width and height |
|
25 const int mi_width_log2_lookup[BLOCK_SIZES] = |
|
26 {0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3}; |
|
27 const int num_8x8_blocks_wide_lookup[BLOCK_SIZES] = |
|
28 {1, 1, 1, 1, 1, 2, 2, 2, 4, 4, 4, 8, 8}; |
|
29 const int mi_height_log2_lookup[BLOCK_SIZES] = |
|
30 {0, 0, 0, 0, 1, 0, 1, 2, 1, 2, 3, 2, 3}; |
|
31 const int num_8x8_blocks_high_lookup[BLOCK_SIZES] = |
|
32 {1, 1, 1, 1, 2, 1, 2, 4, 2, 4, 8, 4, 8}; |
|
33 |
|
34 // MIN(3, MIN(b_width_log2(bsize), b_height_log2(bsize))) |
|
35 const int size_group_lookup[BLOCK_SIZES] = |
|
36 {0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3}; |
|
37 |
|
38 const int num_pels_log2_lookup[BLOCK_SIZES] = |
|
39 {4, 5, 5, 6, 7, 7, 8, 9, 9, 10, 11, 11, 12}; |
|
40 |
|
41 |
|
42 const PARTITION_TYPE partition_lookup[][BLOCK_SIZES] = { |
|
43 { // 4X4 |
|
44 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 |
|
45 PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID, |
|
46 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, |
|
47 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, |
|
48 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, |
|
49 PARTITION_INVALID |
|
50 }, { // 8X8 |
|
51 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 |
|
52 PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, |
|
53 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, |
|
54 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, |
|
55 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID |
|
56 }, { // 16X16 |
|
57 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 |
|
58 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, |
|
59 PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID, |
|
60 PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, |
|
61 PARTITION_INVALID, PARTITION_INVALID |
|
62 }, { // 32X32 |
|
63 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 |
|
64 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, |
|
65 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, |
|
66 PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID, |
|
67 PARTITION_INVALID, PARTITION_INVALID |
|
68 }, { // 64X64 |
|
69 // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64 |
|
70 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, |
|
71 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, |
|
72 PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, |
|
73 PARTITION_NONE |
|
74 } |
|
75 }; |
|
76 |
|
77 const BLOCK_SIZE subsize_lookup[PARTITION_TYPES][BLOCK_SIZES] = { |
|
78 { // PARTITION_NONE |
|
79 BLOCK_4X4, BLOCK_4X8, BLOCK_8X4, |
|
80 BLOCK_8X8, BLOCK_8X16, BLOCK_16X8, |
|
81 BLOCK_16X16, BLOCK_16X32, BLOCK_32X16, |
|
82 BLOCK_32X32, BLOCK_32X64, BLOCK_64X32, |
|
83 BLOCK_64X64, |
|
84 }, { // PARTITION_HORZ |
|
85 BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, |
|
86 BLOCK_8X4, BLOCK_INVALID, BLOCK_INVALID, |
|
87 BLOCK_16X8, BLOCK_INVALID, BLOCK_INVALID, |
|
88 BLOCK_32X16, BLOCK_INVALID, BLOCK_INVALID, |
|
89 BLOCK_64X32, |
|
90 }, { // PARTITION_VERT |
|
91 BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, |
|
92 BLOCK_4X8, BLOCK_INVALID, BLOCK_INVALID, |
|
93 BLOCK_8X16, BLOCK_INVALID, BLOCK_INVALID, |
|
94 BLOCK_16X32, BLOCK_INVALID, BLOCK_INVALID, |
|
95 BLOCK_32X64, |
|
96 }, { // PARTITION_SPLIT |
|
97 BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, |
|
98 BLOCK_4X4, BLOCK_INVALID, BLOCK_INVALID, |
|
99 BLOCK_8X8, BLOCK_INVALID, BLOCK_INVALID, |
|
100 BLOCK_16X16, BLOCK_INVALID, BLOCK_INVALID, |
|
101 BLOCK_32X32, |
|
102 } |
|
103 }; |
|
104 |
|
105 const TX_SIZE max_txsize_lookup[BLOCK_SIZES] = { |
|
106 TX_4X4, TX_4X4, TX_4X4, |
|
107 TX_8X8, TX_8X8, TX_8X8, |
|
108 TX_16X16, TX_16X16, TX_16X16, |
|
109 TX_32X32, TX_32X32, TX_32X32, TX_32X32 |
|
110 }; |
|
111 const TX_SIZE max_uv_txsize_lookup[BLOCK_SIZES] = { |
|
112 TX_4X4, TX_4X4, TX_4X4, |
|
113 TX_4X4, TX_4X4, TX_4X4, |
|
114 TX_8X8, TX_8X8, TX_8X8, |
|
115 TX_16X16, TX_16X16, TX_16X16, TX_32X32 |
|
116 }; |
|
117 |
|
118 const TX_SIZE tx_mode_to_biggest_tx_size[TX_MODES] = { |
|
119 TX_4X4, // ONLY_4X4 |
|
120 TX_8X8, // ALLOW_8X8 |
|
121 TX_16X16, // ALLOW_16X16 |
|
122 TX_32X32, // ALLOW_32X32 |
|
123 TX_32X32, // TX_MODE_SELECT |
|
124 }; |
|
125 |
|
126 |
|
127 |
|
128 const BLOCK_SIZE ss_size_lookup[BLOCK_SIZES][2][2] = { |
|
129 // ss_x == 0 ss_x == 0 ss_x == 1 ss_x == 1 |
|
130 // ss_y == 0 ss_y == 1 ss_y == 0 ss_y == 1 |
|
131 {{BLOCK_4X4, BLOCK_INVALID}, {BLOCK_INVALID, BLOCK_INVALID}}, |
|
132 {{BLOCK_4X8, BLOCK_4X4}, {BLOCK_INVALID, BLOCK_INVALID}}, |
|
133 {{BLOCK_8X4, BLOCK_INVALID}, {BLOCK_4X4, BLOCK_INVALID}}, |
|
134 {{BLOCK_8X8, BLOCK_8X4}, {BLOCK_4X8, BLOCK_4X4}}, |
|
135 {{BLOCK_8X16, BLOCK_8X8}, {BLOCK_INVALID, BLOCK_4X8}}, |
|
136 {{BLOCK_16X8, BLOCK_INVALID}, {BLOCK_8X8, BLOCK_8X4}}, |
|
137 {{BLOCK_16X16, BLOCK_16X8}, {BLOCK_8X16, BLOCK_8X8}}, |
|
138 {{BLOCK_16X32, BLOCK_16X16}, {BLOCK_INVALID, BLOCK_8X16}}, |
|
139 {{BLOCK_32X16, BLOCK_INVALID}, {BLOCK_16X16, BLOCK_16X8}}, |
|
140 {{BLOCK_32X32, BLOCK_32X16}, {BLOCK_16X32, BLOCK_16X16}}, |
|
141 {{BLOCK_32X64, BLOCK_32X32}, {BLOCK_INVALID, BLOCK_16X32}}, |
|
142 {{BLOCK_64X32, BLOCK_INVALID}, {BLOCK_32X32, BLOCK_32X16}}, |
|
143 {{BLOCK_64X64, BLOCK_64X32}, {BLOCK_32X64, BLOCK_32X32}}, |
|
144 }; |
|
145 |
|
146 |