You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

1031 lines
37KB

  1. /*
  2. * H.26L/H.264/AVC/JVT/14496-10/... cavlc bitstream decoding
  3. * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
  4. *
  5. * This file is part of FFmpeg.
  6. *
  7. * FFmpeg is free software; you can redistribute it and/or
  8. * modify it under the terms of the GNU Lesser General Public
  9. * License as published by the Free Software Foundation; either
  10. * version 2.1 of the License, or (at your option) any later version.
  11. *
  12. * FFmpeg is distributed in the hope that it will be useful,
  13. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  15. * Lesser General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU Lesser General Public
  18. * License along with FFmpeg; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20. */
  21. /**
  22. * @file
  23. * H.264 / AVC / MPEG4 part10 cavlc bitstream decoding.
  24. * @author Michael Niedermayer <michaelni@gmx.at>
  25. */
  26. #define CABAC 0
  27. #include "internal.h"
  28. #include "avcodec.h"
  29. #include "mpegvideo.h"
  30. #include "h264.h"
  31. #include "h264data.h" // FIXME FIXME FIXME
  32. #include "h264_mvpred.h"
  33. #include "golomb.h"
  34. //#undef NDEBUG
  35. #include <assert.h>
  36. static const uint8_t golomb_to_inter_cbp_gray[16]={
  37. 0, 1, 2, 4, 8, 3, 5,10,12,15, 7,11,13,14, 6, 9,
  38. };
  39. static const uint8_t golomb_to_intra4x4_cbp_gray[16]={
  40. 15, 0, 7,11,13,14, 3, 5,10,12, 1, 2, 4, 8, 6, 9,
  41. };
  42. static const uint8_t chroma_dc_coeff_token_len[4*5]={
  43. 2, 0, 0, 0,
  44. 6, 1, 0, 0,
  45. 6, 6, 3, 0,
  46. 6, 7, 7, 6,
  47. 6, 8, 8, 7,
  48. };
  49. static const uint8_t chroma_dc_coeff_token_bits[4*5]={
  50. 1, 0, 0, 0,
  51. 7, 1, 0, 0,
  52. 4, 6, 1, 0,
  53. 3, 3, 2, 5,
  54. 2, 3, 2, 0,
  55. };
  56. static const uint8_t coeff_token_len[4][4*17]={
  57. {
  58. 1, 0, 0, 0,
  59. 6, 2, 0, 0, 8, 6, 3, 0, 9, 8, 7, 5, 10, 9, 8, 6,
  60. 11,10, 9, 7, 13,11,10, 8, 13,13,11, 9, 13,13,13,10,
  61. 14,14,13,11, 14,14,14,13, 15,15,14,14, 15,15,15,14,
  62. 16,15,15,15, 16,16,16,15, 16,16,16,16, 16,16,16,16,
  63. },
  64. {
  65. 2, 0, 0, 0,
  66. 6, 2, 0, 0, 6, 5, 3, 0, 7, 6, 6, 4, 8, 6, 6, 4,
  67. 8, 7, 7, 5, 9, 8, 8, 6, 11, 9, 9, 6, 11,11,11, 7,
  68. 12,11,11, 9, 12,12,12,11, 12,12,12,11, 13,13,13,12,
  69. 13,13,13,13, 13,14,13,13, 14,14,14,13, 14,14,14,14,
  70. },
  71. {
  72. 4, 0, 0, 0,
  73. 6, 4, 0, 0, 6, 5, 4, 0, 6, 5, 5, 4, 7, 5, 5, 4,
  74. 7, 5, 5, 4, 7, 6, 6, 4, 7, 6, 6, 4, 8, 7, 7, 5,
  75. 8, 8, 7, 6, 9, 8, 8, 7, 9, 9, 8, 8, 9, 9, 9, 8,
  76. 10, 9, 9, 9, 10,10,10,10, 10,10,10,10, 10,10,10,10,
  77. },
  78. {
  79. 6, 0, 0, 0,
  80. 6, 6, 0, 0, 6, 6, 6, 0, 6, 6, 6, 6, 6, 6, 6, 6,
  81. 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
  82. 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
  83. 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
  84. }
  85. };
  86. static const uint8_t coeff_token_bits[4][4*17]={
  87. {
  88. 1, 0, 0, 0,
  89. 5, 1, 0, 0, 7, 4, 1, 0, 7, 6, 5, 3, 7, 6, 5, 3,
  90. 7, 6, 5, 4, 15, 6, 5, 4, 11,14, 5, 4, 8,10,13, 4,
  91. 15,14, 9, 4, 11,10,13,12, 15,14, 9,12, 11,10,13, 8,
  92. 15, 1, 9,12, 11,14,13, 8, 7,10, 9,12, 4, 6, 5, 8,
  93. },
  94. {
  95. 3, 0, 0, 0,
  96. 11, 2, 0, 0, 7, 7, 3, 0, 7,10, 9, 5, 7, 6, 5, 4,
  97. 4, 6, 5, 6, 7, 6, 5, 8, 15, 6, 5, 4, 11,14,13, 4,
  98. 15,10, 9, 4, 11,14,13,12, 8,10, 9, 8, 15,14,13,12,
  99. 11,10, 9,12, 7,11, 6, 8, 9, 8,10, 1, 7, 6, 5, 4,
  100. },
  101. {
  102. 15, 0, 0, 0,
  103. 15,14, 0, 0, 11,15,13, 0, 8,12,14,12, 15,10,11,11,
  104. 11, 8, 9,10, 9,14,13, 9, 8,10, 9, 8, 15,14,13,13,
  105. 11,14,10,12, 15,10,13,12, 11,14, 9,12, 8,10,13, 8,
  106. 13, 7, 9,12, 9,12,11,10, 5, 8, 7, 6, 1, 4, 3, 2,
  107. },
  108. {
  109. 3, 0, 0, 0,
  110. 0, 1, 0, 0, 4, 5, 6, 0, 8, 9,10,11, 12,13,14,15,
  111. 16,17,18,19, 20,21,22,23, 24,25,26,27, 28,29,30,31,
  112. 32,33,34,35, 36,37,38,39, 40,41,42,43, 44,45,46,47,
  113. 48,49,50,51, 52,53,54,55, 56,57,58,59, 60,61,62,63,
  114. }
  115. };
  116. static const uint8_t total_zeros_len[16][16]= {
  117. {1,3,3,4,4,5,5,6,6,7,7,8,8,9,9,9},
  118. {3,3,3,3,3,4,4,4,4,5,5,6,6,6,6},
  119. {4,3,3,3,4,4,3,3,4,5,5,6,5,6},
  120. {5,3,4,4,3,3,3,4,3,4,5,5,5},
  121. {4,4,4,3,3,3,3,3,4,5,4,5},
  122. {6,5,3,3,3,3,3,3,4,3,6},
  123. {6,5,3,3,3,2,3,4,3,6},
  124. {6,4,5,3,2,2,3,3,6},
  125. {6,6,4,2,2,3,2,5},
  126. {5,5,3,2,2,2,4},
  127. {4,4,3,3,1,3},
  128. {4,4,2,1,3},
  129. {3,3,1,2},
  130. {2,2,1},
  131. {1,1},
  132. };
  133. static const uint8_t total_zeros_bits[16][16]= {
  134. {1,3,2,3,2,3,2,3,2,3,2,3,2,3,2,1},
  135. {7,6,5,4,3,5,4,3,2,3,2,3,2,1,0},
  136. {5,7,6,5,4,3,4,3,2,3,2,1,1,0},
  137. {3,7,5,4,6,5,4,3,3,2,2,1,0},
  138. {5,4,3,7,6,5,4,3,2,1,1,0},
  139. {1,1,7,6,5,4,3,2,1,1,0},
  140. {1,1,5,4,3,3,2,1,1,0},
  141. {1,1,1,3,3,2,2,1,0},
  142. {1,0,1,3,2,1,1,1},
  143. {1,0,1,3,2,1,1},
  144. {0,1,1,2,1,3},
  145. {0,1,1,1,1},
  146. {0,1,1,1},
  147. {0,1,1},
  148. {0,1},
  149. };
  150. static const uint8_t chroma_dc_total_zeros_len[3][4]= {
  151. { 1, 2, 3, 3,},
  152. { 1, 2, 2, 0,},
  153. { 1, 1, 0, 0,},
  154. };
  155. static const uint8_t chroma_dc_total_zeros_bits[3][4]= {
  156. { 1, 1, 1, 0,},
  157. { 1, 1, 0, 0,},
  158. { 1, 0, 0, 0,},
  159. };
  160. static const uint8_t run_len[7][16]={
  161. {1,1},
  162. {1,2,2},
  163. {2,2,2,2},
  164. {2,2,2,3,3},
  165. {2,2,3,3,3,3},
  166. {2,3,3,3,3,3,3},
  167. {3,3,3,3,3,3,3,4,5,6,7,8,9,10,11},
  168. };
  169. static const uint8_t run_bits[7][16]={
  170. {1,0},
  171. {1,1,0},
  172. {3,2,1,0},
  173. {3,2,1,1,0},
  174. {3,2,3,2,1,0},
  175. {3,0,1,3,2,5,4},
  176. {7,6,5,4,3,2,1,1,1,1,1,1,1,1,1},
  177. };
  178. static VLC coeff_token_vlc[4];
  179. static VLC_TYPE coeff_token_vlc_tables[520+332+280+256][2];
  180. static const int coeff_token_vlc_tables_size[4]={520,332,280,256};
  181. static VLC chroma_dc_coeff_token_vlc;
  182. static VLC_TYPE chroma_dc_coeff_token_vlc_table[256][2];
  183. static const int chroma_dc_coeff_token_vlc_table_size = 256;
  184. static VLC total_zeros_vlc[15];
  185. static VLC_TYPE total_zeros_vlc_tables[15][512][2];
  186. static const int total_zeros_vlc_tables_size = 512;
  187. static VLC chroma_dc_total_zeros_vlc[3];
  188. static VLC_TYPE chroma_dc_total_zeros_vlc_tables[3][8][2];
  189. static const int chroma_dc_total_zeros_vlc_tables_size = 8;
  190. static VLC run_vlc[6];
  191. static VLC_TYPE run_vlc_tables[6][8][2];
  192. static const int run_vlc_tables_size = 8;
  193. static VLC run7_vlc;
  194. static VLC_TYPE run7_vlc_table[96][2];
  195. static const int run7_vlc_table_size = 96;
  196. #define LEVEL_TAB_BITS 8
  197. static int8_t cavlc_level_tab[7][1<<LEVEL_TAB_BITS][2];
  198. /**
  199. * gets the predicted number of non-zero coefficients.
  200. * @param n block index
  201. */
  202. static inline int pred_non_zero_count(H264Context *h, int n){
  203. const int index8= scan8[n];
  204. const int left= h->non_zero_count_cache[index8 - 1];
  205. const int top = h->non_zero_count_cache[index8 - 8];
  206. int i= left + top;
  207. if(i<64) i= (i+1)>>1;
  208. tprintf(h->s.avctx, "pred_nnz L%X T%X n%d s%d P%X\n", left, top, n, scan8[n], i&31);
  209. return i&31;
  210. }
  211. static av_cold void init_cavlc_level_tab(void){
  212. int suffix_length, mask;
  213. unsigned int i;
  214. for(suffix_length=0; suffix_length<7; suffix_length++){
  215. for(i=0; i<(1<<LEVEL_TAB_BITS); i++){
  216. int prefix= LEVEL_TAB_BITS - av_log2(2*i);
  217. int level_code= (prefix<<suffix_length) + (i>>(LEVEL_TAB_BITS-prefix-1-suffix_length)) - (1<<suffix_length);
  218. mask= -(level_code&1);
  219. level_code= (((2+level_code)>>1) ^ mask) - mask;
  220. if(prefix + 1 + suffix_length <= LEVEL_TAB_BITS){
  221. cavlc_level_tab[suffix_length][i][0]= level_code;
  222. cavlc_level_tab[suffix_length][i][1]= prefix + 1 + suffix_length;
  223. }else if(prefix + 1 <= LEVEL_TAB_BITS){
  224. cavlc_level_tab[suffix_length][i][0]= prefix+100;
  225. cavlc_level_tab[suffix_length][i][1]= prefix + 1;
  226. }else{
  227. cavlc_level_tab[suffix_length][i][0]= LEVEL_TAB_BITS+100;
  228. cavlc_level_tab[suffix_length][i][1]= LEVEL_TAB_BITS;
  229. }
  230. }
  231. }
  232. }
  233. av_cold void ff_h264_decode_init_vlc(void){
  234. static int done = 0;
  235. if (!done) {
  236. int i;
  237. int offset;
  238. done = 1;
  239. chroma_dc_coeff_token_vlc.table = chroma_dc_coeff_token_vlc_table;
  240. chroma_dc_coeff_token_vlc.table_allocated = chroma_dc_coeff_token_vlc_table_size;
  241. init_vlc(&chroma_dc_coeff_token_vlc, CHROMA_DC_COEFF_TOKEN_VLC_BITS, 4*5,
  242. &chroma_dc_coeff_token_len [0], 1, 1,
  243. &chroma_dc_coeff_token_bits[0], 1, 1,
  244. INIT_VLC_USE_NEW_STATIC);
  245. offset = 0;
  246. for(i=0; i<4; i++){
  247. coeff_token_vlc[i].table = coeff_token_vlc_tables+offset;
  248. coeff_token_vlc[i].table_allocated = coeff_token_vlc_tables_size[i];
  249. init_vlc(&coeff_token_vlc[i], COEFF_TOKEN_VLC_BITS, 4*17,
  250. &coeff_token_len [i][0], 1, 1,
  251. &coeff_token_bits[i][0], 1, 1,
  252. INIT_VLC_USE_NEW_STATIC);
  253. offset += coeff_token_vlc_tables_size[i];
  254. }
  255. /*
  256. * This is a one time safety check to make sure that
  257. * the packed static coeff_token_vlc table sizes
  258. * were initialized correctly.
  259. */
  260. assert(offset == FF_ARRAY_ELEMS(coeff_token_vlc_tables));
  261. for(i=0; i<3; i++){
  262. chroma_dc_total_zeros_vlc[i].table = chroma_dc_total_zeros_vlc_tables[i];
  263. chroma_dc_total_zeros_vlc[i].table_allocated = chroma_dc_total_zeros_vlc_tables_size;
  264. init_vlc(&chroma_dc_total_zeros_vlc[i],
  265. CHROMA_DC_TOTAL_ZEROS_VLC_BITS, 4,
  266. &chroma_dc_total_zeros_len [i][0], 1, 1,
  267. &chroma_dc_total_zeros_bits[i][0], 1, 1,
  268. INIT_VLC_USE_NEW_STATIC);
  269. }
  270. for(i=0; i<15; i++){
  271. total_zeros_vlc[i].table = total_zeros_vlc_tables[i];
  272. total_zeros_vlc[i].table_allocated = total_zeros_vlc_tables_size;
  273. init_vlc(&total_zeros_vlc[i],
  274. TOTAL_ZEROS_VLC_BITS, 16,
  275. &total_zeros_len [i][0], 1, 1,
  276. &total_zeros_bits[i][0], 1, 1,
  277. INIT_VLC_USE_NEW_STATIC);
  278. }
  279. for(i=0; i<6; i++){
  280. run_vlc[i].table = run_vlc_tables[i];
  281. run_vlc[i].table_allocated = run_vlc_tables_size;
  282. init_vlc(&run_vlc[i],
  283. RUN_VLC_BITS, 7,
  284. &run_len [i][0], 1, 1,
  285. &run_bits[i][0], 1, 1,
  286. INIT_VLC_USE_NEW_STATIC);
  287. }
  288. run7_vlc.table = run7_vlc_table,
  289. run7_vlc.table_allocated = run7_vlc_table_size;
  290. init_vlc(&run7_vlc, RUN7_VLC_BITS, 16,
  291. &run_len [6][0], 1, 1,
  292. &run_bits[6][0], 1, 1,
  293. INIT_VLC_USE_NEW_STATIC);
  294. init_cavlc_level_tab();
  295. }
  296. }
  297. /**
  298. *
  299. */
  300. static inline int get_level_prefix(GetBitContext *gb){
  301. unsigned int buf;
  302. int log;
  303. OPEN_READER(re, gb);
  304. UPDATE_CACHE(re, gb);
  305. buf=GET_CACHE(re, gb);
  306. log= 32 - av_log2(buf);
  307. #ifdef TRACE
  308. print_bin(buf>>(32-log), log);
  309. av_log(NULL, AV_LOG_DEBUG, "%5d %2d %3d lpr @%5d in %s get_level_prefix\n", buf>>(32-log), log, log-1, get_bits_count(gb), __FILE__);
  310. #endif
  311. LAST_SKIP_BITS(re, gb, log);
  312. CLOSE_READER(re, gb);
  313. return log-1;
  314. }
  315. /**
  316. * decodes a residual block.
  317. * @param n block index
  318. * @param scantable scantable
  319. * @param max_coeff number of coefficients in the block
  320. * @return <0 if an error occurred
  321. */
  322. static int decode_residual(H264Context *h, GetBitContext *gb, DCTELEM *block, int n, const uint8_t *scantable, const uint32_t *qmul, int max_coeff){
  323. MpegEncContext * const s = &h->s;
  324. static const int coeff_token_table_index[17]= {0, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3};
  325. int level[16];
  326. int zeros_left, coeff_num, coeff_token, total_coeff, i, j, trailing_ones, run_before;
  327. //FIXME put trailing_onex into the context
  328. if(n == CHROMA_DC_BLOCK_INDEX){
  329. coeff_token= get_vlc2(gb, chroma_dc_coeff_token_vlc.table, CHROMA_DC_COEFF_TOKEN_VLC_BITS, 1);
  330. total_coeff= coeff_token>>2;
  331. }else{
  332. if(n == LUMA_DC_BLOCK_INDEX){
  333. total_coeff= pred_non_zero_count(h, 0);
  334. coeff_token= get_vlc2(gb, coeff_token_vlc[ coeff_token_table_index[total_coeff] ].table, COEFF_TOKEN_VLC_BITS, 2);
  335. total_coeff= coeff_token>>2;
  336. }else{
  337. total_coeff= pred_non_zero_count(h, n);
  338. coeff_token= get_vlc2(gb, coeff_token_vlc[ coeff_token_table_index[total_coeff] ].table, COEFF_TOKEN_VLC_BITS, 2);
  339. total_coeff= coeff_token>>2;
  340. h->non_zero_count_cache[ scan8[n] ]= total_coeff;
  341. }
  342. }
  343. //FIXME set last_non_zero?
  344. if(total_coeff==0)
  345. return 0;
  346. if(total_coeff > (unsigned)max_coeff) {
  347. av_log(h->s.avctx, AV_LOG_ERROR, "corrupted macroblock %d %d (total_coeff=%d)\n", s->mb_x, s->mb_y, total_coeff);
  348. return -1;
  349. }
  350. trailing_ones= coeff_token&3;
  351. tprintf(h->s.avctx, "trailing:%d, total:%d\n", trailing_ones, total_coeff);
  352. assert(total_coeff<=16);
  353. i = show_bits(gb, 3);
  354. skip_bits(gb, trailing_ones);
  355. level[0] = 1-((i&4)>>1);
  356. level[1] = 1-((i&2) );
  357. level[2] = 1-((i&1)<<1);
  358. if(trailing_ones<total_coeff) {
  359. int mask, prefix;
  360. int suffix_length = total_coeff > 10 & trailing_ones < 3;
  361. int bitsi= show_bits(gb, LEVEL_TAB_BITS);
  362. int level_code= cavlc_level_tab[suffix_length][bitsi][0];
  363. skip_bits(gb, cavlc_level_tab[suffix_length][bitsi][1]);
  364. if(level_code >= 100){
  365. prefix= level_code - 100;
  366. if(prefix == LEVEL_TAB_BITS)
  367. prefix += get_level_prefix(gb);
  368. //first coefficient has suffix_length equal to 0 or 1
  369. if(prefix<14){ //FIXME try to build a large unified VLC table for all this
  370. if(suffix_length)
  371. level_code= (prefix<<1) + get_bits1(gb); //part
  372. else
  373. level_code= prefix; //part
  374. }else if(prefix==14){
  375. if(suffix_length)
  376. level_code= (prefix<<1) + get_bits1(gb); //part
  377. else
  378. level_code= prefix + get_bits(gb, 4); //part
  379. }else{
  380. level_code= 30 + get_bits(gb, prefix-3); //part
  381. if(prefix>=16){
  382. if(prefix > 25+3){
  383. av_log(h->s.avctx, AV_LOG_ERROR, "Invalid level prefix\n");
  384. return -1;
  385. }
  386. level_code += (1<<(prefix-3))-4096;
  387. }
  388. }
  389. if(trailing_ones < 3) level_code += 2;
  390. suffix_length = 2;
  391. mask= -(level_code&1);
  392. level[trailing_ones]= (((2+level_code)>>1) ^ mask) - mask;
  393. }else{
  394. level_code += ((level_code>>31)|1) & -(trailing_ones < 3);
  395. suffix_length = 1 + (level_code + 3U > 6U);
  396. level[trailing_ones]= level_code;
  397. }
  398. //remaining coefficients have suffix_length > 0
  399. for(i=trailing_ones+1;i<total_coeff;i++) {
  400. static const unsigned int suffix_limit[7] = {0,3,6,12,24,48,INT_MAX };
  401. int bitsi= show_bits(gb, LEVEL_TAB_BITS);
  402. level_code= cavlc_level_tab[suffix_length][bitsi][0];
  403. skip_bits(gb, cavlc_level_tab[suffix_length][bitsi][1]);
  404. if(level_code >= 100){
  405. prefix= level_code - 100;
  406. if(prefix == LEVEL_TAB_BITS){
  407. prefix += get_level_prefix(gb);
  408. }
  409. if(prefix<15){
  410. level_code = (prefix<<suffix_length) + get_bits(gb, suffix_length);
  411. }else{
  412. level_code = (15<<suffix_length) + get_bits(gb, prefix-3);
  413. if(prefix>=16)
  414. level_code += (1<<(prefix-3))-4096;
  415. }
  416. mask= -(level_code&1);
  417. level_code= (((2+level_code)>>1) ^ mask) - mask;
  418. }
  419. level[i]= level_code;
  420. suffix_length+= suffix_limit[suffix_length] + level_code > 2U*suffix_limit[suffix_length];
  421. }
  422. }
  423. if(total_coeff == max_coeff)
  424. zeros_left=0;
  425. else{
  426. if(n == CHROMA_DC_BLOCK_INDEX)
  427. zeros_left= get_vlc2(gb, (chroma_dc_total_zeros_vlc-1)[ total_coeff ].table, CHROMA_DC_TOTAL_ZEROS_VLC_BITS, 1);
  428. else
  429. zeros_left= get_vlc2(gb, (total_zeros_vlc-1)[ total_coeff ].table, TOTAL_ZEROS_VLC_BITS, 1);
  430. }
  431. coeff_num = zeros_left + total_coeff - 1;
  432. j = scantable[coeff_num];
  433. if(n > 24){
  434. block[j] = level[0];
  435. for(i=1;i<total_coeff;i++) {
  436. if(zeros_left <= 0)
  437. run_before = 0;
  438. else if(zeros_left < 7){
  439. run_before= get_vlc2(gb, (run_vlc-1)[zeros_left].table, RUN_VLC_BITS, 1);
  440. }else{
  441. run_before= get_vlc2(gb, run7_vlc.table, RUN7_VLC_BITS, 2);
  442. }
  443. zeros_left -= run_before;
  444. coeff_num -= 1 + run_before;
  445. j= scantable[ coeff_num ];
  446. block[j]= level[i];
  447. }
  448. }else{
  449. block[j] = (level[0] * qmul[j] + 32)>>6;
  450. for(i=1;i<total_coeff;i++) {
  451. if(zeros_left <= 0)
  452. run_before = 0;
  453. else if(zeros_left < 7){
  454. run_before= get_vlc2(gb, (run_vlc-1)[zeros_left].table, RUN_VLC_BITS, 1);
  455. }else{
  456. run_before= get_vlc2(gb, run7_vlc.table, RUN7_VLC_BITS, 2);
  457. }
  458. zeros_left -= run_before;
  459. coeff_num -= 1 + run_before;
  460. j= scantable[ coeff_num ];
  461. block[j]= (level[i] * qmul[j] + 32)>>6;
  462. }
  463. }
  464. if(zeros_left<0){
  465. av_log(h->s.avctx, AV_LOG_ERROR, "negative number of zero coeffs at %d %d\n", s->mb_x, s->mb_y);
  466. return -1;
  467. }
  468. return 0;
  469. }
  470. int ff_h264_decode_mb_cavlc(H264Context *h){
  471. MpegEncContext * const s = &h->s;
  472. int mb_xy;
  473. int partition_count;
  474. unsigned int mb_type, cbp;
  475. int dct8x8_allowed= h->pps.transform_8x8_mode;
  476. mb_xy = h->mb_xy = s->mb_x + s->mb_y*s->mb_stride;
  477. tprintf(s->avctx, "pic:%d mb:%d/%d\n", h->frame_num, s->mb_x, s->mb_y);
  478. cbp = 0; /* avoid warning. FIXME: find a solution without slowing
  479. down the code */
  480. if(h->slice_type_nos != FF_I_TYPE){
  481. if(s->mb_skip_run==-1)
  482. s->mb_skip_run= get_ue_golomb(&s->gb);
  483. if (s->mb_skip_run--) {
  484. if(FRAME_MBAFF && (s->mb_y&1) == 0){
  485. if(s->mb_skip_run==0)
  486. h->mb_mbaff = h->mb_field_decoding_flag = get_bits1(&s->gb);
  487. }
  488. decode_mb_skip(h);
  489. return 0;
  490. }
  491. }
  492. if(FRAME_MBAFF){
  493. if( (s->mb_y&1) == 0 )
  494. h->mb_mbaff = h->mb_field_decoding_flag = get_bits1(&s->gb);
  495. }
  496. h->prev_mb_skipped= 0;
  497. mb_type= get_ue_golomb(&s->gb);
  498. if(h->slice_type_nos == FF_B_TYPE){
  499. if(mb_type < 23){
  500. partition_count= b_mb_type_info[mb_type].partition_count;
  501. mb_type= b_mb_type_info[mb_type].type;
  502. }else{
  503. mb_type -= 23;
  504. goto decode_intra_mb;
  505. }
  506. }else if(h->slice_type_nos == FF_P_TYPE){
  507. if(mb_type < 5){
  508. partition_count= p_mb_type_info[mb_type].partition_count;
  509. mb_type= p_mb_type_info[mb_type].type;
  510. }else{
  511. mb_type -= 5;
  512. goto decode_intra_mb;
  513. }
  514. }else{
  515. assert(h->slice_type_nos == FF_I_TYPE);
  516. if(h->slice_type == FF_SI_TYPE && mb_type)
  517. mb_type--;
  518. decode_intra_mb:
  519. if(mb_type > 25){
  520. av_log(h->s.avctx, AV_LOG_ERROR, "mb_type %d in %c slice too large at %d %d\n", mb_type, av_get_pict_type_char(h->slice_type), s->mb_x, s->mb_y);
  521. return -1;
  522. }
  523. partition_count=0;
  524. cbp= i_mb_type_info[mb_type].cbp;
  525. h->intra16x16_pred_mode= i_mb_type_info[mb_type].pred_mode;
  526. mb_type= i_mb_type_info[mb_type].type;
  527. }
  528. if(MB_FIELD)
  529. mb_type |= MB_TYPE_INTERLACED;
  530. h->slice_table[ mb_xy ]= h->slice_num;
  531. if(IS_INTRA_PCM(mb_type)){
  532. unsigned int x;
  533. // We assume these blocks are very rare so we do not optimize it.
  534. align_get_bits(&s->gb);
  535. // The pixels are stored in the same order as levels in h->mb array.
  536. for(x=0; x < (CHROMA ? 384 : 256); x++){
  537. ((uint8_t*)h->mb)[x]= get_bits(&s->gb, 8);
  538. }
  539. // In deblocking, the quantizer is 0
  540. s->current_picture.qscale_table[mb_xy]= 0;
  541. // All coeffs are present
  542. memset(h->non_zero_count[mb_xy], 16, 32);
  543. s->current_picture.mb_type[mb_xy]= mb_type;
  544. return 0;
  545. }
  546. if(MB_MBAFF){
  547. h->ref_count[0] <<= 1;
  548. h->ref_count[1] <<= 1;
  549. }
  550. fill_decode_neighbors(h, mb_type);
  551. fill_decode_caches(h, mb_type);
  552. //mb_pred
  553. if(IS_INTRA(mb_type)){
  554. int pred_mode;
  555. // init_top_left_availability(h);
  556. if(IS_INTRA4x4(mb_type)){
  557. int i;
  558. int di = 1;
  559. if(dct8x8_allowed && get_bits1(&s->gb)){
  560. mb_type |= MB_TYPE_8x8DCT;
  561. di = 4;
  562. }
  563. // fill_intra4x4_pred_table(h);
  564. for(i=0; i<16; i+=di){
  565. int mode= pred_intra_mode(h, i);
  566. if(!get_bits1(&s->gb)){
  567. const int rem_mode= get_bits(&s->gb, 3);
  568. mode = rem_mode + (rem_mode >= mode);
  569. }
  570. if(di==4)
  571. fill_rectangle( &h->intra4x4_pred_mode_cache[ scan8[i] ], 2, 2, 8, mode, 1 );
  572. else
  573. h->intra4x4_pred_mode_cache[ scan8[i] ] = mode;
  574. }
  575. ff_h264_write_back_intra_pred_mode(h);
  576. if( ff_h264_check_intra4x4_pred_mode(h) < 0)
  577. return -1;
  578. }else{
  579. h->intra16x16_pred_mode= ff_h264_check_intra_pred_mode(h, h->intra16x16_pred_mode);
  580. if(h->intra16x16_pred_mode < 0)
  581. return -1;
  582. }
  583. if(CHROMA){
  584. pred_mode= ff_h264_check_intra_pred_mode(h, get_ue_golomb_31(&s->gb));
  585. if(pred_mode < 0)
  586. return -1;
  587. h->chroma_pred_mode= pred_mode;
  588. }
  589. }else if(partition_count==4){
  590. int i, j, sub_partition_count[4], list, ref[2][4];
  591. if(h->slice_type_nos == FF_B_TYPE){
  592. for(i=0; i<4; i++){
  593. h->sub_mb_type[i]= get_ue_golomb_31(&s->gb);
  594. if(h->sub_mb_type[i] >=13){
  595. av_log(h->s.avctx, AV_LOG_ERROR, "B sub_mb_type %u out of range at %d %d\n", h->sub_mb_type[i], s->mb_x, s->mb_y);
  596. return -1;
  597. }
  598. sub_partition_count[i]= b_sub_mb_type_info[ h->sub_mb_type[i] ].partition_count;
  599. h->sub_mb_type[i]= b_sub_mb_type_info[ h->sub_mb_type[i] ].type;
  600. }
  601. if( IS_DIRECT(h->sub_mb_type[0]|h->sub_mb_type[1]|h->sub_mb_type[2]|h->sub_mb_type[3])) {
  602. ff_h264_pred_direct_motion(h, &mb_type);
  603. h->ref_cache[0][scan8[4]] =
  604. h->ref_cache[1][scan8[4]] =
  605. h->ref_cache[0][scan8[12]] =
  606. h->ref_cache[1][scan8[12]] = PART_NOT_AVAILABLE;
  607. }
  608. }else{
  609. assert(h->slice_type_nos == FF_P_TYPE); //FIXME SP correct ?
  610. for(i=0; i<4; i++){
  611. h->sub_mb_type[i]= get_ue_golomb_31(&s->gb);
  612. if(h->sub_mb_type[i] >=4){
  613. av_log(h->s.avctx, AV_LOG_ERROR, "P sub_mb_type %u out of range at %d %d\n", h->sub_mb_type[i], s->mb_x, s->mb_y);
  614. return -1;
  615. }
  616. sub_partition_count[i]= p_sub_mb_type_info[ h->sub_mb_type[i] ].partition_count;
  617. h->sub_mb_type[i]= p_sub_mb_type_info[ h->sub_mb_type[i] ].type;
  618. }
  619. }
  620. for(list=0; list<h->list_count; list++){
  621. int ref_count= IS_REF0(mb_type) ? 1 : h->ref_count[list];
  622. for(i=0; i<4; i++){
  623. if(IS_DIRECT(h->sub_mb_type[i])) continue;
  624. if(IS_DIR(h->sub_mb_type[i], 0, list)){
  625. unsigned int tmp;
  626. if(ref_count == 1){
  627. tmp= 0;
  628. }else if(ref_count == 2){
  629. tmp= get_bits1(&s->gb)^1;
  630. }else{
  631. tmp= get_ue_golomb_31(&s->gb);
  632. if(tmp>=ref_count){
  633. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", tmp);
  634. return -1;
  635. }
  636. }
  637. ref[list][i]= tmp;
  638. }else{
  639. //FIXME
  640. ref[list][i] = -1;
  641. }
  642. }
  643. }
  644. if(dct8x8_allowed)
  645. dct8x8_allowed = get_dct8x8_allowed(h);
  646. for(list=0; list<h->list_count; list++){
  647. for(i=0; i<4; i++){
  648. if(IS_DIRECT(h->sub_mb_type[i])) {
  649. h->ref_cache[list][ scan8[4*i] ] = h->ref_cache[list][ scan8[4*i]+1 ];
  650. continue;
  651. }
  652. h->ref_cache[list][ scan8[4*i] ]=h->ref_cache[list][ scan8[4*i]+1 ]=
  653. h->ref_cache[list][ scan8[4*i]+8 ]=h->ref_cache[list][ scan8[4*i]+9 ]= ref[list][i];
  654. if(IS_DIR(h->sub_mb_type[i], 0, list)){
  655. const int sub_mb_type= h->sub_mb_type[i];
  656. const int block_width= (sub_mb_type & (MB_TYPE_16x16|MB_TYPE_16x8)) ? 2 : 1;
  657. for(j=0; j<sub_partition_count[i]; j++){
  658. int mx, my;
  659. const int index= 4*i + block_width*j;
  660. int16_t (* mv_cache)[2]= &h->mv_cache[list][ scan8[index] ];
  661. pred_motion(h, index, block_width, list, h->ref_cache[list][ scan8[index] ], &mx, &my);
  662. mx += get_se_golomb(&s->gb);
  663. my += get_se_golomb(&s->gb);
  664. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  665. if(IS_SUB_8X8(sub_mb_type)){
  666. mv_cache[ 1 ][0]=
  667. mv_cache[ 8 ][0]= mv_cache[ 9 ][0]= mx;
  668. mv_cache[ 1 ][1]=
  669. mv_cache[ 8 ][1]= mv_cache[ 9 ][1]= my;
  670. }else if(IS_SUB_8X4(sub_mb_type)){
  671. mv_cache[ 1 ][0]= mx;
  672. mv_cache[ 1 ][1]= my;
  673. }else if(IS_SUB_4X8(sub_mb_type)){
  674. mv_cache[ 8 ][0]= mx;
  675. mv_cache[ 8 ][1]= my;
  676. }
  677. mv_cache[ 0 ][0]= mx;
  678. mv_cache[ 0 ][1]= my;
  679. }
  680. }else{
  681. uint32_t *p= (uint32_t *)&h->mv_cache[list][ scan8[4*i] ][0];
  682. p[0] = p[1]=
  683. p[8] = p[9]= 0;
  684. }
  685. }
  686. }
  687. }else if(IS_DIRECT(mb_type)){
  688. ff_h264_pred_direct_motion(h, &mb_type);
  689. dct8x8_allowed &= h->sps.direct_8x8_inference_flag;
  690. }else{
  691. int list, mx, my, i;
  692. //FIXME we should set ref_idx_l? to 0 if we use that later ...
  693. if(IS_16X16(mb_type)){
  694. for(list=0; list<h->list_count; list++){
  695. unsigned int val;
  696. if(IS_DIR(mb_type, 0, list)){
  697. if(h->ref_count[list]==1){
  698. val= 0;
  699. }else if(h->ref_count[list]==2){
  700. val= get_bits1(&s->gb)^1;
  701. }else{
  702. val= get_ue_golomb_31(&s->gb);
  703. if(val >= h->ref_count[list]){
  704. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  705. return -1;
  706. }
  707. }
  708. fill_rectangle(&h->ref_cache[list][ scan8[0] ], 4, 4, 8, val, 1);
  709. }
  710. }
  711. for(list=0; list<h->list_count; list++){
  712. if(IS_DIR(mb_type, 0, list)){
  713. pred_motion(h, 0, 4, list, h->ref_cache[list][ scan8[0] ], &mx, &my);
  714. mx += get_se_golomb(&s->gb);
  715. my += get_se_golomb(&s->gb);
  716. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  717. fill_rectangle(h->mv_cache[list][ scan8[0] ], 4, 4, 8, pack16to32(mx,my), 4);
  718. }
  719. }
  720. }
  721. else if(IS_16X8(mb_type)){
  722. for(list=0; list<h->list_count; list++){
  723. for(i=0; i<2; i++){
  724. unsigned int val;
  725. if(IS_DIR(mb_type, i, list)){
  726. if(h->ref_count[list] == 1){
  727. val= 0;
  728. }else if(h->ref_count[list] == 2){
  729. val= get_bits1(&s->gb)^1;
  730. }else{
  731. val= get_ue_golomb_31(&s->gb);
  732. if(val >= h->ref_count[list]){
  733. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  734. return -1;
  735. }
  736. }
  737. }else
  738. val= LIST_NOT_USED&0xFF;
  739. fill_rectangle(&h->ref_cache[list][ scan8[0] + 16*i ], 4, 2, 8, val, 1);
  740. }
  741. }
  742. for(list=0; list<h->list_count; list++){
  743. for(i=0; i<2; i++){
  744. unsigned int val;
  745. if(IS_DIR(mb_type, i, list)){
  746. pred_16x8_motion(h, 8*i, list, h->ref_cache[list][scan8[0] + 16*i], &mx, &my);
  747. mx += get_se_golomb(&s->gb);
  748. my += get_se_golomb(&s->gb);
  749. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  750. val= pack16to32(mx,my);
  751. }else
  752. val=0;
  753. fill_rectangle(h->mv_cache[list][ scan8[0] + 16*i ], 4, 2, 8, val, 4);
  754. }
  755. }
  756. }else{
  757. assert(IS_8X16(mb_type));
  758. for(list=0; list<h->list_count; list++){
  759. for(i=0; i<2; i++){
  760. unsigned int val;
  761. if(IS_DIR(mb_type, i, list)){ //FIXME optimize
  762. if(h->ref_count[list]==1){
  763. val= 0;
  764. }else if(h->ref_count[list]==2){
  765. val= get_bits1(&s->gb)^1;
  766. }else{
  767. val= get_ue_golomb_31(&s->gb);
  768. if(val >= h->ref_count[list]){
  769. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  770. return -1;
  771. }
  772. }
  773. }else
  774. val= LIST_NOT_USED&0xFF;
  775. fill_rectangle(&h->ref_cache[list][ scan8[0] + 2*i ], 2, 4, 8, val, 1);
  776. }
  777. }
  778. for(list=0; list<h->list_count; list++){
  779. for(i=0; i<2; i++){
  780. unsigned int val;
  781. if(IS_DIR(mb_type, i, list)){
  782. pred_8x16_motion(h, i*4, list, h->ref_cache[list][ scan8[0] + 2*i ], &mx, &my);
  783. mx += get_se_golomb(&s->gb);
  784. my += get_se_golomb(&s->gb);
  785. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  786. val= pack16to32(mx,my);
  787. }else
  788. val=0;
  789. fill_rectangle(h->mv_cache[list][ scan8[0] + 2*i ], 2, 4, 8, val, 4);
  790. }
  791. }
  792. }
  793. }
  794. if(IS_INTER(mb_type))
  795. write_back_motion(h, mb_type);
  796. if(!IS_INTRA16x16(mb_type)){
  797. cbp= get_ue_golomb(&s->gb);
  798. if(cbp > 47){
  799. av_log(h->s.avctx, AV_LOG_ERROR, "cbp too large (%u) at %d %d\n", cbp, s->mb_x, s->mb_y);
  800. return -1;
  801. }
  802. if(CHROMA){
  803. if(IS_INTRA4x4(mb_type)) cbp= golomb_to_intra4x4_cbp[cbp];
  804. else cbp= golomb_to_inter_cbp [cbp];
  805. }else{
  806. if(IS_INTRA4x4(mb_type)) cbp= golomb_to_intra4x4_cbp_gray[cbp];
  807. else cbp= golomb_to_inter_cbp_gray[cbp];
  808. }
  809. }
  810. if(dct8x8_allowed && (cbp&15) && !IS_INTRA(mb_type)){
  811. mb_type |= MB_TYPE_8x8DCT*get_bits1(&s->gb);
  812. }
  813. h->cbp=
  814. h->cbp_table[mb_xy]= cbp;
  815. s->current_picture.mb_type[mb_xy]= mb_type;
  816. if(cbp || IS_INTRA16x16(mb_type)){
  817. int i8x8, i4x4, chroma_idx;
  818. int dquant;
  819. GetBitContext *gb= IS_INTRA(mb_type) ? h->intra_gb_ptr : h->inter_gb_ptr;
  820. const uint8_t *scan, *scan8x8, *dc_scan;
  821. if(IS_INTERLACED(mb_type)){
  822. scan8x8= s->qscale ? h->field_scan8x8_cavlc : h->field_scan8x8_cavlc_q0;
  823. scan= s->qscale ? h->field_scan : h->field_scan_q0;
  824. dc_scan= luma_dc_field_scan;
  825. }else{
  826. scan8x8= s->qscale ? h->zigzag_scan8x8_cavlc : h->zigzag_scan8x8_cavlc_q0;
  827. scan= s->qscale ? h->zigzag_scan : h->zigzag_scan_q0;
  828. dc_scan= luma_dc_zigzag_scan;
  829. }
  830. dquant= get_se_golomb(&s->gb);
  831. s->qscale += dquant;
  832. if(((unsigned)s->qscale) > 51){
  833. if(s->qscale<0) s->qscale+= 52;
  834. else s->qscale-= 52;
  835. if(((unsigned)s->qscale) > 51){
  836. av_log(h->s.avctx, AV_LOG_ERROR, "dquant out of range (%d) at %d %d\n", dquant, s->mb_x, s->mb_y);
  837. return -1;
  838. }
  839. }
  840. h->chroma_qp[0]= get_chroma_qp(h, 0, s->qscale);
  841. h->chroma_qp[1]= get_chroma_qp(h, 1, s->qscale);
  842. if(IS_INTRA16x16(mb_type)){
  843. if( decode_residual(h, h->intra_gb_ptr, h->mb, LUMA_DC_BLOCK_INDEX, dc_scan, h->dequant4_coeff[0][s->qscale], 16) < 0){
  844. return -1; //FIXME continue if partitioned and other return -1 too
  845. }
  846. assert((cbp&15) == 0 || (cbp&15) == 15);
  847. if(cbp&15){
  848. for(i8x8=0; i8x8<4; i8x8++){
  849. for(i4x4=0; i4x4<4; i4x4++){
  850. const int index= i4x4 + 4*i8x8;
  851. if( decode_residual(h, h->intra_gb_ptr, h->mb + 16*index, index, scan + 1, h->dequant4_coeff[0][s->qscale], 15) < 0 ){
  852. return -1;
  853. }
  854. }
  855. }
  856. }else{
  857. fill_rectangle(&h->non_zero_count_cache[scan8[0]], 4, 4, 8, 0, 1);
  858. }
  859. }else{
  860. for(i8x8=0; i8x8<4; i8x8++){
  861. if(cbp & (1<<i8x8)){
  862. if(IS_8x8DCT(mb_type)){
  863. DCTELEM *buf = &h->mb[64*i8x8];
  864. uint8_t *nnz;
  865. for(i4x4=0; i4x4<4; i4x4++){
  866. if( decode_residual(h, gb, buf, i4x4+4*i8x8, scan8x8+16*i4x4,
  867. h->dequant8_coeff[IS_INTRA( mb_type ) ? 0:1][s->qscale], 16) <0 )
  868. return -1;
  869. }
  870. nnz= &h->non_zero_count_cache[ scan8[4*i8x8] ];
  871. nnz[0] += nnz[1] + nnz[8] + nnz[9];
  872. }else{
  873. for(i4x4=0; i4x4<4; i4x4++){
  874. const int index= i4x4 + 4*i8x8;
  875. if( decode_residual(h, gb, h->mb + 16*index, index, scan, h->dequant4_coeff[IS_INTRA( mb_type ) ? 0:3][s->qscale], 16) <0 ){
  876. return -1;
  877. }
  878. }
  879. }
  880. }else{
  881. uint8_t * const nnz= &h->non_zero_count_cache[ scan8[4*i8x8] ];
  882. nnz[0] = nnz[1] = nnz[8] = nnz[9] = 0;
  883. }
  884. }
  885. }
  886. if(cbp&0x30){
  887. for(chroma_idx=0; chroma_idx<2; chroma_idx++)
  888. if( decode_residual(h, gb, h->mb + 256 + 16*4*chroma_idx, CHROMA_DC_BLOCK_INDEX, chroma_dc_scan, NULL, 4) < 0){
  889. return -1;
  890. }
  891. }
  892. if(cbp&0x20){
  893. for(chroma_idx=0; chroma_idx<2; chroma_idx++){
  894. const uint32_t *qmul = h->dequant4_coeff[chroma_idx+1+(IS_INTRA( mb_type ) ? 0:3)][h->chroma_qp[chroma_idx]];
  895. for(i4x4=0; i4x4<4; i4x4++){
  896. const int index= 16 + 4*chroma_idx + i4x4;
  897. if( decode_residual(h, gb, h->mb + 16*index, index, scan + 1, qmul, 15) < 0){
  898. return -1;
  899. }
  900. }
  901. }
  902. }else{
  903. uint8_t * const nnz= &h->non_zero_count_cache[0];
  904. nnz[ scan8[16]+0 ] = nnz[ scan8[16]+1 ] =nnz[ scan8[16]+8 ] =nnz[ scan8[16]+9 ] =
  905. nnz[ scan8[20]+0 ] = nnz[ scan8[20]+1 ] =nnz[ scan8[20]+8 ] =nnz[ scan8[20]+9 ] = 0;
  906. }
  907. }else{
  908. uint8_t * const nnz= &h->non_zero_count_cache[0];
  909. fill_rectangle(&nnz[scan8[0]], 4, 4, 8, 0, 1);
  910. nnz[ scan8[16]+0 ] = nnz[ scan8[16]+1 ] =nnz[ scan8[16]+8 ] =nnz[ scan8[16]+9 ] =
  911. nnz[ scan8[20]+0 ] = nnz[ scan8[20]+1 ] =nnz[ scan8[20]+8 ] =nnz[ scan8[20]+9 ] = 0;
  912. }
  913. s->current_picture.qscale_table[mb_xy]= s->qscale;
  914. write_back_non_zero_count(h);
  915. if(MB_MBAFF){
  916. h->ref_count[0] >>= 1;
  917. h->ref_count[1] >>= 1;
  918. }
  919. return 0;
  920. }