vp9_common_data.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259
  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. #include "vp9/common/vp9_common_data.h"
  11. #include "vpx_dsp/vpx_dsp_common.h"
  12. // Log 2 conversion lookup tables for block width and height
  13. const uint8_t b_width_log2_lookup[BLOCK_SIZES] = { 0, 0, 1, 1, 1, 2, 2,
  14. 2, 3, 3, 3, 4, 4 };
  15. const uint8_t b_height_log2_lookup[BLOCK_SIZES] = { 0, 1, 0, 1, 2, 1, 2,
  16. 3, 2, 3, 4, 3, 4 };
  17. const uint8_t num_4x4_blocks_wide_lookup[BLOCK_SIZES] = { 1, 1, 2, 2, 2, 4, 4,
  18. 4, 8, 8, 8, 16, 16 };
  19. const uint8_t num_4x4_blocks_high_lookup[BLOCK_SIZES] = { 1, 2, 1, 2, 4, 2, 4,
  20. 8, 4, 8, 16, 8, 16 };
  21. // Log 2 conversion lookup tables for modeinfo width and height
  22. const uint8_t mi_width_log2_lookup[BLOCK_SIZES] = { 0, 0, 0, 0, 0, 1, 1,
  23. 1, 2, 2, 2, 3, 3 };
  24. const uint8_t num_8x8_blocks_wide_lookup[BLOCK_SIZES] = { 1, 1, 1, 1, 1, 2, 2,
  25. 2, 4, 4, 4, 8, 8 };
  26. const uint8_t num_8x8_blocks_high_lookup[BLOCK_SIZES] = { 1, 1, 1, 1, 2, 1, 2,
  27. 4, 2, 4, 8, 4, 8 };
  28. // VPXMIN(3, VPXMIN(b_width_log2(bsize), b_height_log2(bsize)))
  29. const uint8_t size_group_lookup[BLOCK_SIZES] = { 0, 0, 0, 1, 1, 1, 2,
  30. 2, 2, 3, 3, 3, 3 };
  31. const uint8_t num_pels_log2_lookup[BLOCK_SIZES] = { 4, 5, 5, 6, 7, 7, 8,
  32. 9, 9, 10, 11, 11, 12 };
  33. const PARTITION_TYPE partition_lookup[][BLOCK_SIZES] = {
  34. { // 4X4
  35. // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
  36. PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
  37. PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
  38. PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
  39. PARTITION_INVALID },
  40. { // 8X8
  41. // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
  42. PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE,
  43. PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
  44. PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
  45. PARTITION_INVALID },
  46. { // 16X16
  47. // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
  48. PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
  49. PARTITION_VERT, PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID,
  50. PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID, PARTITION_INVALID,
  51. PARTITION_INVALID },
  52. { // 32X32
  53. // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
  54. PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
  55. PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT,
  56. PARTITION_HORZ, PARTITION_NONE, PARTITION_INVALID, PARTITION_INVALID,
  57. PARTITION_INVALID },
  58. { // 64X64
  59. // 4X4, 4X8,8X4,8X8,8X16,16X8,16X16,16X32,32X16,32X32,32X64,64X32,64X64
  60. PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
  61. PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_SPLIT,
  62. PARTITION_SPLIT, PARTITION_SPLIT, PARTITION_VERT, PARTITION_HORZ,
  63. PARTITION_NONE }
  64. };
  65. const BLOCK_SIZE subsize_lookup[PARTITION_TYPES][BLOCK_SIZES] = {
  66. { // PARTITION_NONE
  67. BLOCK_4X4, BLOCK_4X8, BLOCK_8X4, BLOCK_8X8, BLOCK_8X16, BLOCK_16X8,
  68. BLOCK_16X16, BLOCK_16X32, BLOCK_32X16, BLOCK_32X32, BLOCK_32X64,
  69. BLOCK_64X32, BLOCK_64X64 },
  70. { // PARTITION_HORZ
  71. BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_8X4, BLOCK_INVALID,
  72. BLOCK_INVALID, BLOCK_16X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X16,
  73. BLOCK_INVALID, BLOCK_INVALID, BLOCK_64X32 },
  74. { // PARTITION_VERT
  75. BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X8, BLOCK_INVALID,
  76. BLOCK_INVALID, BLOCK_8X16, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X32,
  77. BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X64 },
  78. { // PARTITION_SPLIT
  79. BLOCK_INVALID, BLOCK_INVALID, BLOCK_INVALID, BLOCK_4X4, BLOCK_INVALID,
  80. BLOCK_INVALID, BLOCK_8X8, BLOCK_INVALID, BLOCK_INVALID, BLOCK_16X16,
  81. BLOCK_INVALID, BLOCK_INVALID, BLOCK_32X32 }
  82. };
  83. const TX_SIZE max_txsize_lookup[BLOCK_SIZES] = {
  84. TX_4X4, TX_4X4, TX_4X4, TX_8X8, TX_8X8, TX_8X8, TX_16X16,
  85. TX_16X16, TX_16X16, TX_32X32, TX_32X32, TX_32X32, TX_32X32
  86. };
  87. const BLOCK_SIZE txsize_to_bsize[TX_SIZES] = {
  88. BLOCK_4X4, // TX_4X4
  89. BLOCK_8X8, // TX_8X8
  90. BLOCK_16X16, // TX_16X16
  91. BLOCK_32X32, // TX_32X32
  92. };
  93. const TX_SIZE tx_mode_to_biggest_tx_size[TX_MODES] = {
  94. TX_4X4, // ONLY_4X4
  95. TX_8X8, // ALLOW_8X8
  96. TX_16X16, // ALLOW_16X16
  97. TX_32X32, // ALLOW_32X32
  98. TX_32X32, // TX_MODE_SELECT
  99. };
  100. const BLOCK_SIZE ss_size_lookup[BLOCK_SIZES][2][2] = {
  101. // ss_x == 0 ss_x == 0 ss_x == 1 ss_x == 1
  102. // ss_y == 0 ss_y == 1 ss_y == 0 ss_y == 1
  103. { { BLOCK_4X4, BLOCK_INVALID }, { BLOCK_INVALID, BLOCK_INVALID } },
  104. { { BLOCK_4X8, BLOCK_4X4 }, { BLOCK_INVALID, BLOCK_INVALID } },
  105. { { BLOCK_8X4, BLOCK_INVALID }, { BLOCK_4X4, BLOCK_INVALID } },
  106. { { BLOCK_8X8, BLOCK_8X4 }, { BLOCK_4X8, BLOCK_4X4 } },
  107. { { BLOCK_8X16, BLOCK_8X8 }, { BLOCK_INVALID, BLOCK_4X8 } },
  108. { { BLOCK_16X8, BLOCK_INVALID }, { BLOCK_8X8, BLOCK_8X4 } },
  109. { { BLOCK_16X16, BLOCK_16X8 }, { BLOCK_8X16, BLOCK_8X8 } },
  110. { { BLOCK_16X32, BLOCK_16X16 }, { BLOCK_INVALID, BLOCK_8X16 } },
  111. { { BLOCK_32X16, BLOCK_INVALID }, { BLOCK_16X16, BLOCK_16X8 } },
  112. { { BLOCK_32X32, BLOCK_32X16 }, { BLOCK_16X32, BLOCK_16X16 } },
  113. { { BLOCK_32X64, BLOCK_32X32 }, { BLOCK_INVALID, BLOCK_16X32 } },
  114. { { BLOCK_64X32, BLOCK_INVALID }, { BLOCK_32X32, BLOCK_32X16 } },
  115. { { BLOCK_64X64, BLOCK_64X32 }, { BLOCK_32X64, BLOCK_32X32 } },
  116. };
  117. const TX_SIZE uv_txsize_lookup[BLOCK_SIZES][TX_SIZES][2][2] = {
  118. // ss_x == 0 ss_x == 0 ss_x == 1 ss_x == 1
  119. // ss_y == 0 ss_y == 1 ss_y == 0 ss_y == 1
  120. {
  121. // BLOCK_4X4
  122. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  123. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  124. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  125. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  126. },
  127. {
  128. // BLOCK_4X8
  129. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  130. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  131. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  132. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  133. },
  134. {
  135. // BLOCK_8X4
  136. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  137. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  138. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  139. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  140. },
  141. {
  142. // BLOCK_8X8
  143. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  144. { { TX_8X8, TX_4X4 }, { TX_4X4, TX_4X4 } },
  145. { { TX_8X8, TX_4X4 }, { TX_4X4, TX_4X4 } },
  146. { { TX_8X8, TX_4X4 }, { TX_4X4, TX_4X4 } },
  147. },
  148. {
  149. // BLOCK_8X16
  150. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  151. { { TX_8X8, TX_8X8 }, { TX_4X4, TX_4X4 } },
  152. { { TX_8X8, TX_8X8 }, { TX_4X4, TX_4X4 } },
  153. { { TX_8X8, TX_8X8 }, { TX_4X4, TX_4X4 } },
  154. },
  155. {
  156. // BLOCK_16X8
  157. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  158. { { TX_8X8, TX_4X4 }, { TX_8X8, TX_4X4 } },
  159. { { TX_8X8, TX_4X4 }, { TX_8X8, TX_8X8 } },
  160. { { TX_8X8, TX_4X4 }, { TX_8X8, TX_8X8 } },
  161. },
  162. {
  163. // BLOCK_16X16
  164. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  165. { { TX_8X8, TX_8X8 }, { TX_8X8, TX_8X8 } },
  166. { { TX_16X16, TX_8X8 }, { TX_8X8, TX_8X8 } },
  167. { { TX_16X16, TX_8X8 }, { TX_8X8, TX_8X8 } },
  168. },
  169. {
  170. // BLOCK_16X32
  171. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  172. { { TX_8X8, TX_8X8 }, { TX_8X8, TX_8X8 } },
  173. { { TX_16X16, TX_16X16 }, { TX_8X8, TX_8X8 } },
  174. { { TX_16X16, TX_16X16 }, { TX_8X8, TX_8X8 } },
  175. },
  176. {
  177. // BLOCK_32X16
  178. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  179. { { TX_8X8, TX_8X8 }, { TX_8X8, TX_8X8 } },
  180. { { TX_16X16, TX_8X8 }, { TX_16X16, TX_8X8 } },
  181. { { TX_16X16, TX_8X8 }, { TX_16X16, TX_8X8 } },
  182. },
  183. {
  184. // BLOCK_32X32
  185. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  186. { { TX_8X8, TX_8X8 }, { TX_8X8, TX_8X8 } },
  187. { { TX_16X16, TX_16X16 }, { TX_16X16, TX_16X16 } },
  188. { { TX_32X32, TX_16X16 }, { TX_16X16, TX_16X16 } },
  189. },
  190. {
  191. // BLOCK_32X64
  192. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  193. { { TX_8X8, TX_8X8 }, { TX_8X8, TX_8X8 } },
  194. { { TX_16X16, TX_16X16 }, { TX_16X16, TX_16X16 } },
  195. { { TX_32X32, TX_32X32 }, { TX_16X16, TX_16X16 } },
  196. },
  197. {
  198. // BLOCK_64X32
  199. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  200. { { TX_8X8, TX_8X8 }, { TX_8X8, TX_8X8 } },
  201. { { TX_16X16, TX_16X16 }, { TX_16X16, TX_16X16 } },
  202. { { TX_32X32, TX_16X16 }, { TX_32X32, TX_16X16 } },
  203. },
  204. {
  205. // BLOCK_64X64
  206. { { TX_4X4, TX_4X4 }, { TX_4X4, TX_4X4 } },
  207. { { TX_8X8, TX_8X8 }, { TX_8X8, TX_8X8 } },
  208. { { TX_16X16, TX_16X16 }, { TX_16X16, TX_16X16 } },
  209. { { TX_32X32, TX_32X32 }, { TX_32X32, TX_32X32 } },
  210. },
  211. };
  212. // Generates 4 bit field in which each bit set to 1 represents
  213. // a blocksize partition 1111 means we split 64x64, 32x32, 16x16
  214. // and 8x8. 1000 means we just split the 64x64 to 32x32
  215. const struct {
  216. PARTITION_CONTEXT above;
  217. PARTITION_CONTEXT left;
  218. } partition_context_lookup[BLOCK_SIZES] = {
  219. { 15, 15 }, // 4X4 - {0b1111, 0b1111}
  220. { 15, 14 }, // 4X8 - {0b1111, 0b1110}
  221. { 14, 15 }, // 8X4 - {0b1110, 0b1111}
  222. { 14, 14 }, // 8X8 - {0b1110, 0b1110}
  223. { 14, 12 }, // 8X16 - {0b1110, 0b1100}
  224. { 12, 14 }, // 16X8 - {0b1100, 0b1110}
  225. { 12, 12 }, // 16X16 - {0b1100, 0b1100}
  226. { 12, 8 }, // 16X32 - {0b1100, 0b1000}
  227. { 8, 12 }, // 32X16 - {0b1000, 0b1100}
  228. { 8, 8 }, // 32X32 - {0b1000, 0b1000}
  229. { 8, 0 }, // 32X64 - {0b1000, 0b0000}
  230. { 0, 8 }, // 64X32 - {0b0000, 0b1000}
  231. { 0, 0 }, // 64X64 - {0b0000, 0b0000}
  232. };
  233. #if CONFIG_BETTER_HW_COMPATIBILITY && CONFIG_VP9_HIGHBITDEPTH
  234. const uint8_t need_top_left[INTRA_MODES] = {
  235. 0, // DC_PRED
  236. 0, // V_PRED
  237. 0, // H_PRED
  238. 0, // D45_PRED
  239. 1, // D135_PRED
  240. 1, // D117_PRED
  241. 1, // D153_PRED
  242. 0, // D207_PRED
  243. 0, // D63_PRED
  244. 1, // TM_PRED
  245. };
  246. #endif // CONFIG_BETTER_HW_COMPATIBILITY && CONFIG_VP9_HIGHBITDEPTH