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