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.

1030 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_token, total_coeff, i, 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. }
  341. }
  342. h->non_zero_count_cache[ scan8[n] ]= total_coeff;
  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. scantable += zeros_left + total_coeff - 1;
  432. if(n >= LUMA_DC_BLOCK_INDEX){
  433. block[*scantable] = level[0];
  434. for(i=1;i<total_coeff && zeros_left > 0;i++) {
  435. if(zeros_left < 7)
  436. run_before= get_vlc2(gb, (run_vlc-1)[zeros_left].table, RUN_VLC_BITS, 1);
  437. else
  438. run_before= get_vlc2(gb, run7_vlc.table, RUN7_VLC_BITS, 2);
  439. zeros_left -= run_before;
  440. scantable -= 1 + run_before;
  441. block[*scantable]= level[i];
  442. }
  443. for(;i<total_coeff;i++) {
  444. scantable--;
  445. block[*scantable]= level[i];
  446. }
  447. }else{
  448. block[*scantable] = (level[0] * qmul[*scantable] + 32)>>6;
  449. for(i=1;i<total_coeff && zeros_left > 0;i++) {
  450. if(zeros_left < 7)
  451. run_before= get_vlc2(gb, (run_vlc-1)[zeros_left].table, RUN_VLC_BITS, 1);
  452. else
  453. run_before= get_vlc2(gb, run7_vlc.table, RUN7_VLC_BITS, 2);
  454. zeros_left -= run_before;
  455. scantable -= 1 + run_before;
  456. block[*scantable]= (level[i] * qmul[*scantable] + 32)>>6;
  457. }
  458. for(;i<total_coeff;i++) {
  459. scantable--;
  460. block[*scantable]= (level[i] * qmul[*scantable] + 32)>>6;
  461. }
  462. }
  463. if(zeros_left<0){
  464. av_log(h->s.avctx, AV_LOG_ERROR, "negative number of zero coeffs at %d %d\n", s->mb_x, s->mb_y);
  465. return -1;
  466. }
  467. return 0;
  468. }
  469. int ff_h264_decode_mb_cavlc(H264Context *h){
  470. MpegEncContext * const s = &h->s;
  471. int mb_xy;
  472. int partition_count;
  473. unsigned int mb_type, cbp;
  474. int dct8x8_allowed= h->pps.transform_8x8_mode;
  475. mb_xy = h->mb_xy = s->mb_x + s->mb_y*s->mb_stride;
  476. tprintf(s->avctx, "pic:%d mb:%d/%d\n", h->frame_num, s->mb_x, s->mb_y);
  477. cbp = 0; /* avoid warning. FIXME: find a solution without slowing
  478. down the code */
  479. if(h->slice_type_nos != FF_I_TYPE){
  480. if(s->mb_skip_run==-1)
  481. s->mb_skip_run= get_ue_golomb(&s->gb);
  482. if (s->mb_skip_run--) {
  483. if(FRAME_MBAFF && (s->mb_y&1) == 0){
  484. if(s->mb_skip_run==0)
  485. h->mb_mbaff = h->mb_field_decoding_flag = get_bits1(&s->gb);
  486. }
  487. decode_mb_skip(h);
  488. return 0;
  489. }
  490. }
  491. if(FRAME_MBAFF){
  492. if( (s->mb_y&1) == 0 )
  493. h->mb_mbaff = h->mb_field_decoding_flag = get_bits1(&s->gb);
  494. }
  495. h->prev_mb_skipped= 0;
  496. mb_type= get_ue_golomb(&s->gb);
  497. if(h->slice_type_nos == FF_B_TYPE){
  498. if(mb_type < 23){
  499. partition_count= b_mb_type_info[mb_type].partition_count;
  500. mb_type= b_mb_type_info[mb_type].type;
  501. }else{
  502. mb_type -= 23;
  503. goto decode_intra_mb;
  504. }
  505. }else if(h->slice_type_nos == FF_P_TYPE){
  506. if(mb_type < 5){
  507. partition_count= p_mb_type_info[mb_type].partition_count;
  508. mb_type= p_mb_type_info[mb_type].type;
  509. }else{
  510. mb_type -= 5;
  511. goto decode_intra_mb;
  512. }
  513. }else{
  514. assert(h->slice_type_nos == FF_I_TYPE);
  515. if(h->slice_type == FF_SI_TYPE && mb_type)
  516. mb_type--;
  517. decode_intra_mb:
  518. if(mb_type > 25){
  519. 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);
  520. return -1;
  521. }
  522. partition_count=0;
  523. cbp= i_mb_type_info[mb_type].cbp;
  524. h->intra16x16_pred_mode= i_mb_type_info[mb_type].pred_mode;
  525. mb_type= i_mb_type_info[mb_type].type;
  526. }
  527. if(MB_FIELD)
  528. mb_type |= MB_TYPE_INTERLACED;
  529. h->slice_table[ mb_xy ]= h->slice_num;
  530. if(IS_INTRA_PCM(mb_type)){
  531. unsigned int x;
  532. // We assume these blocks are very rare so we do not optimize it.
  533. align_get_bits(&s->gb);
  534. // The pixels are stored in the same order as levels in h->mb array.
  535. for(x=0; x < (CHROMA ? 384 : 256); x++){
  536. ((uint8_t*)h->mb)[x]= get_bits(&s->gb, 8);
  537. }
  538. // In deblocking, the quantizer is 0
  539. s->current_picture.qscale_table[mb_xy]= 0;
  540. // All coeffs are present
  541. memset(h->non_zero_count[mb_xy], 16, 32);
  542. s->current_picture.mb_type[mb_xy]= mb_type;
  543. return 0;
  544. }
  545. if(MB_MBAFF){
  546. h->ref_count[0] <<= 1;
  547. h->ref_count[1] <<= 1;
  548. }
  549. fill_decode_neighbors(h, mb_type);
  550. fill_decode_caches(h, mb_type);
  551. //mb_pred
  552. if(IS_INTRA(mb_type)){
  553. int pred_mode;
  554. // init_top_left_availability(h);
  555. if(IS_INTRA4x4(mb_type)){
  556. int i;
  557. int di = 1;
  558. if(dct8x8_allowed && get_bits1(&s->gb)){
  559. mb_type |= MB_TYPE_8x8DCT;
  560. di = 4;
  561. }
  562. // fill_intra4x4_pred_table(h);
  563. for(i=0; i<16; i+=di){
  564. int mode= pred_intra_mode(h, i);
  565. if(!get_bits1(&s->gb)){
  566. const int rem_mode= get_bits(&s->gb, 3);
  567. mode = rem_mode + (rem_mode >= mode);
  568. }
  569. if(di==4)
  570. fill_rectangle( &h->intra4x4_pred_mode_cache[ scan8[i] ], 2, 2, 8, mode, 1 );
  571. else
  572. h->intra4x4_pred_mode_cache[ scan8[i] ] = mode;
  573. }
  574. ff_h264_write_back_intra_pred_mode(h);
  575. if( ff_h264_check_intra4x4_pred_mode(h) < 0)
  576. return -1;
  577. }else{
  578. h->intra16x16_pred_mode= ff_h264_check_intra_pred_mode(h, h->intra16x16_pred_mode);
  579. if(h->intra16x16_pred_mode < 0)
  580. return -1;
  581. }
  582. if(CHROMA){
  583. pred_mode= ff_h264_check_intra_pred_mode(h, get_ue_golomb_31(&s->gb));
  584. if(pred_mode < 0)
  585. return -1;
  586. h->chroma_pred_mode= pred_mode;
  587. } else {
  588. h->chroma_pred_mode = DC_128_PRED8x8;
  589. }
  590. }else if(partition_count==4){
  591. int i, j, sub_partition_count[4], list, ref[2][4];
  592. if(h->slice_type_nos == FF_B_TYPE){
  593. for(i=0; i<4; i++){
  594. h->sub_mb_type[i]= get_ue_golomb_31(&s->gb);
  595. if(h->sub_mb_type[i] >=13){
  596. 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);
  597. return -1;
  598. }
  599. sub_partition_count[i]= b_sub_mb_type_info[ h->sub_mb_type[i] ].partition_count;
  600. h->sub_mb_type[i]= b_sub_mb_type_info[ h->sub_mb_type[i] ].type;
  601. }
  602. if( IS_DIRECT(h->sub_mb_type[0]|h->sub_mb_type[1]|h->sub_mb_type[2]|h->sub_mb_type[3])) {
  603. ff_h264_pred_direct_motion(h, &mb_type);
  604. h->ref_cache[0][scan8[4]] =
  605. h->ref_cache[1][scan8[4]] =
  606. h->ref_cache[0][scan8[12]] =
  607. h->ref_cache[1][scan8[12]] = PART_NOT_AVAILABLE;
  608. }
  609. }else{
  610. assert(h->slice_type_nos == FF_P_TYPE); //FIXME SP correct ?
  611. for(i=0; i<4; i++){
  612. h->sub_mb_type[i]= get_ue_golomb_31(&s->gb);
  613. if(h->sub_mb_type[i] >=4){
  614. 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);
  615. return -1;
  616. }
  617. sub_partition_count[i]= p_sub_mb_type_info[ h->sub_mb_type[i] ].partition_count;
  618. h->sub_mb_type[i]= p_sub_mb_type_info[ h->sub_mb_type[i] ].type;
  619. }
  620. }
  621. for(list=0; list<h->list_count; list++){
  622. int ref_count= IS_REF0(mb_type) ? 1 : h->ref_count[list];
  623. for(i=0; i<4; i++){
  624. if(IS_DIRECT(h->sub_mb_type[i])) continue;
  625. if(IS_DIR(h->sub_mb_type[i], 0, list)){
  626. unsigned int tmp;
  627. if(ref_count == 1){
  628. tmp= 0;
  629. }else if(ref_count == 2){
  630. tmp= get_bits1(&s->gb)^1;
  631. }else{
  632. tmp= get_ue_golomb_31(&s->gb);
  633. if(tmp>=ref_count){
  634. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", tmp);
  635. return -1;
  636. }
  637. }
  638. ref[list][i]= tmp;
  639. }else{
  640. //FIXME
  641. ref[list][i] = -1;
  642. }
  643. }
  644. }
  645. if(dct8x8_allowed)
  646. dct8x8_allowed = get_dct8x8_allowed(h);
  647. for(list=0; list<h->list_count; list++){
  648. for(i=0; i<4; i++){
  649. if(IS_DIRECT(h->sub_mb_type[i])) {
  650. h->ref_cache[list][ scan8[4*i] ] = h->ref_cache[list][ scan8[4*i]+1 ];
  651. continue;
  652. }
  653. h->ref_cache[list][ scan8[4*i] ]=h->ref_cache[list][ scan8[4*i]+1 ]=
  654. h->ref_cache[list][ scan8[4*i]+8 ]=h->ref_cache[list][ scan8[4*i]+9 ]= ref[list][i];
  655. if(IS_DIR(h->sub_mb_type[i], 0, list)){
  656. const int sub_mb_type= h->sub_mb_type[i];
  657. const int block_width= (sub_mb_type & (MB_TYPE_16x16|MB_TYPE_16x8)) ? 2 : 1;
  658. for(j=0; j<sub_partition_count[i]; j++){
  659. int mx, my;
  660. const int index= 4*i + block_width*j;
  661. int16_t (* mv_cache)[2]= &h->mv_cache[list][ scan8[index] ];
  662. pred_motion(h, index, block_width, list, h->ref_cache[list][ scan8[index] ], &mx, &my);
  663. mx += get_se_golomb(&s->gb);
  664. my += get_se_golomb(&s->gb);
  665. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  666. if(IS_SUB_8X8(sub_mb_type)){
  667. mv_cache[ 1 ][0]=
  668. mv_cache[ 8 ][0]= mv_cache[ 9 ][0]= mx;
  669. mv_cache[ 1 ][1]=
  670. mv_cache[ 8 ][1]= mv_cache[ 9 ][1]= my;
  671. }else if(IS_SUB_8X4(sub_mb_type)){
  672. mv_cache[ 1 ][0]= mx;
  673. mv_cache[ 1 ][1]= my;
  674. }else if(IS_SUB_4X8(sub_mb_type)){
  675. mv_cache[ 8 ][0]= mx;
  676. mv_cache[ 8 ][1]= my;
  677. }
  678. mv_cache[ 0 ][0]= mx;
  679. mv_cache[ 0 ][1]= my;
  680. }
  681. }else{
  682. uint32_t *p= (uint32_t *)&h->mv_cache[list][ scan8[4*i] ][0];
  683. p[0] = p[1]=
  684. p[8] = p[9]= 0;
  685. }
  686. }
  687. }
  688. }else if(IS_DIRECT(mb_type)){
  689. ff_h264_pred_direct_motion(h, &mb_type);
  690. dct8x8_allowed &= h->sps.direct_8x8_inference_flag;
  691. }else{
  692. int list, mx, my, i;
  693. //FIXME we should set ref_idx_l? to 0 if we use that later ...
  694. if(IS_16X16(mb_type)){
  695. for(list=0; list<h->list_count; list++){
  696. unsigned int val;
  697. if(IS_DIR(mb_type, 0, list)){
  698. if(h->ref_count[list]==1){
  699. val= 0;
  700. }else if(h->ref_count[list]==2){
  701. val= get_bits1(&s->gb)^1;
  702. }else{
  703. val= get_ue_golomb_31(&s->gb);
  704. if(val >= h->ref_count[list]){
  705. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  706. return -1;
  707. }
  708. }
  709. fill_rectangle(&h->ref_cache[list][ scan8[0] ], 4, 4, 8, val, 1);
  710. }
  711. }
  712. for(list=0; list<h->list_count; list++){
  713. if(IS_DIR(mb_type, 0, list)){
  714. pred_motion(h, 0, 4, list, h->ref_cache[list][ scan8[0] ], &mx, &my);
  715. mx += get_se_golomb(&s->gb);
  716. my += get_se_golomb(&s->gb);
  717. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  718. fill_rectangle(h->mv_cache[list][ scan8[0] ], 4, 4, 8, pack16to32(mx,my), 4);
  719. }
  720. }
  721. }
  722. else if(IS_16X8(mb_type)){
  723. for(list=0; list<h->list_count; list++){
  724. for(i=0; i<2; i++){
  725. unsigned int val;
  726. if(IS_DIR(mb_type, i, list)){
  727. if(h->ref_count[list] == 1){
  728. val= 0;
  729. }else if(h->ref_count[list] == 2){
  730. val= get_bits1(&s->gb)^1;
  731. }else{
  732. val= get_ue_golomb_31(&s->gb);
  733. if(val >= h->ref_count[list]){
  734. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  735. return -1;
  736. }
  737. }
  738. }else
  739. val= LIST_NOT_USED&0xFF;
  740. fill_rectangle(&h->ref_cache[list][ scan8[0] + 16*i ], 4, 2, 8, val, 1);
  741. }
  742. }
  743. for(list=0; list<h->list_count; list++){
  744. for(i=0; i<2; i++){
  745. unsigned int val;
  746. if(IS_DIR(mb_type, i, list)){
  747. pred_16x8_motion(h, 8*i, list, h->ref_cache[list][scan8[0] + 16*i], &mx, &my);
  748. mx += get_se_golomb(&s->gb);
  749. my += get_se_golomb(&s->gb);
  750. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  751. val= pack16to32(mx,my);
  752. }else
  753. val=0;
  754. fill_rectangle(h->mv_cache[list][ scan8[0] + 16*i ], 4, 2, 8, val, 4);
  755. }
  756. }
  757. }else{
  758. assert(IS_8X16(mb_type));
  759. for(list=0; list<h->list_count; list++){
  760. for(i=0; i<2; i++){
  761. unsigned int val;
  762. if(IS_DIR(mb_type, i, list)){ //FIXME optimize
  763. if(h->ref_count[list]==1){
  764. val= 0;
  765. }else if(h->ref_count[list]==2){
  766. val= get_bits1(&s->gb)^1;
  767. }else{
  768. val= get_ue_golomb_31(&s->gb);
  769. if(val >= h->ref_count[list]){
  770. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  771. return -1;
  772. }
  773. }
  774. }else
  775. val= LIST_NOT_USED&0xFF;
  776. fill_rectangle(&h->ref_cache[list][ scan8[0] + 2*i ], 2, 4, 8, val, 1);
  777. }
  778. }
  779. for(list=0; list<h->list_count; list++){
  780. for(i=0; i<2; i++){
  781. unsigned int val;
  782. if(IS_DIR(mb_type, i, list)){
  783. pred_8x16_motion(h, i*4, list, h->ref_cache[list][ scan8[0] + 2*i ], &mx, &my);
  784. mx += get_se_golomb(&s->gb);
  785. my += get_se_golomb(&s->gb);
  786. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  787. val= pack16to32(mx,my);
  788. }else
  789. val=0;
  790. fill_rectangle(h->mv_cache[list][ scan8[0] + 2*i ], 2, 4, 8, val, 4);
  791. }
  792. }
  793. }
  794. }
  795. if(IS_INTER(mb_type))
  796. write_back_motion(h, mb_type);
  797. if(!IS_INTRA16x16(mb_type)){
  798. cbp= get_ue_golomb(&s->gb);
  799. if(cbp > 47){
  800. av_log(h->s.avctx, AV_LOG_ERROR, "cbp too large (%u) at %d %d\n", cbp, s->mb_x, s->mb_y);
  801. return -1;
  802. }
  803. if(CHROMA){
  804. if(IS_INTRA4x4(mb_type)) cbp= golomb_to_intra4x4_cbp[cbp];
  805. else cbp= golomb_to_inter_cbp [cbp];
  806. }else{
  807. if(IS_INTRA4x4(mb_type)) cbp= golomb_to_intra4x4_cbp_gray[cbp];
  808. else cbp= golomb_to_inter_cbp_gray[cbp];
  809. }
  810. }
  811. if(dct8x8_allowed && (cbp&15) && !IS_INTRA(mb_type)){
  812. mb_type |= MB_TYPE_8x8DCT*get_bits1(&s->gb);
  813. }
  814. h->cbp=
  815. h->cbp_table[mb_xy]= cbp;
  816. s->current_picture.mb_type[mb_xy]= mb_type;
  817. if(cbp || IS_INTRA16x16(mb_type)){
  818. int i8x8, i4x4, chroma_idx;
  819. int dquant;
  820. GetBitContext *gb= IS_INTRA(mb_type) ? h->intra_gb_ptr : h->inter_gb_ptr;
  821. const uint8_t *scan, *scan8x8;
  822. if(IS_INTERLACED(mb_type)){
  823. scan8x8= s->qscale ? h->field_scan8x8_cavlc : h->field_scan8x8_cavlc_q0;
  824. scan= s->qscale ? h->field_scan : h->field_scan_q0;
  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. }
  829. dquant= get_se_golomb(&s->gb);
  830. s->qscale += dquant;
  831. if(((unsigned)s->qscale) > 51){
  832. if(s->qscale<0) s->qscale+= 52;
  833. else s->qscale-= 52;
  834. if(((unsigned)s->qscale) > 51){
  835. av_log(h->s.avctx, AV_LOG_ERROR, "dquant out of range (%d) at %d %d\n", dquant, s->mb_x, s->mb_y);
  836. return -1;
  837. }
  838. }
  839. h->chroma_qp[0]= get_chroma_qp(h, 0, s->qscale);
  840. h->chroma_qp[1]= get_chroma_qp(h, 1, s->qscale);
  841. if(IS_INTRA16x16(mb_type)){
  842. AV_ZERO128(h->mb_luma_dc+0);
  843. AV_ZERO128(h->mb_luma_dc+8);
  844. if( decode_residual(h, h->intra_gb_ptr, h->mb_luma_dc, LUMA_DC_BLOCK_INDEX, scan, h->dequant4_coeff[0][s->qscale], 16) < 0){
  845. return -1; //FIXME continue if partitioned and other return -1 too
  846. }
  847. assert((cbp&15) == 0 || (cbp&15) == 15);
  848. if(cbp&15){
  849. for(i8x8=0; i8x8<4; i8x8++){
  850. for(i4x4=0; i4x4<4; i4x4++){
  851. const int index= i4x4 + 4*i8x8;
  852. if( decode_residual(h, h->intra_gb_ptr, h->mb + 16*index, index, scan + 1, h->dequant4_coeff[0][s->qscale], 15) < 0 ){
  853. return -1;
  854. }
  855. }
  856. }
  857. }else{
  858. fill_rectangle(&h->non_zero_count_cache[scan8[0]], 4, 4, 8, 0, 1);
  859. }
  860. }else{
  861. for(i8x8=0; i8x8<4; i8x8++){
  862. if(cbp & (1<<i8x8)){
  863. if(IS_8x8DCT(mb_type)){
  864. DCTELEM *buf = &h->mb[64*i8x8];
  865. uint8_t *nnz;
  866. for(i4x4=0; i4x4<4; i4x4++){
  867. if( decode_residual(h, gb, buf, i4x4+4*i8x8, scan8x8+16*i4x4,
  868. h->dequant8_coeff[IS_INTRA( mb_type ) ? 0:1][s->qscale], 16) <0 )
  869. return -1;
  870. }
  871. nnz= &h->non_zero_count_cache[ scan8[4*i8x8] ];
  872. nnz[0] += nnz[1] + nnz[8] + nnz[9];
  873. }else{
  874. for(i4x4=0; i4x4<4; i4x4++){
  875. const int index= i4x4 + 4*i8x8;
  876. if( decode_residual(h, gb, h->mb + 16*index, index, scan, h->dequant4_coeff[IS_INTRA( mb_type ) ? 0:3][s->qscale], 16) <0 ){
  877. return -1;
  878. }
  879. }
  880. }
  881. }else{
  882. uint8_t * const nnz= &h->non_zero_count_cache[ scan8[4*i8x8] ];
  883. nnz[0] = nnz[1] = nnz[8] = nnz[9] = 0;
  884. }
  885. }
  886. }
  887. if(cbp&0x30){
  888. for(chroma_idx=0; chroma_idx<2; chroma_idx++)
  889. if( decode_residual(h, gb, h->mb + 256 + 16*4*chroma_idx, CHROMA_DC_BLOCK_INDEX+chroma_idx, chroma_dc_scan, NULL, 4) < 0){
  890. return -1;
  891. }
  892. }
  893. if(cbp&0x20){
  894. for(chroma_idx=0; chroma_idx<2; chroma_idx++){
  895. const uint32_t *qmul = h->dequant4_coeff[chroma_idx+1+(IS_INTRA( mb_type ) ? 0:3)][h->chroma_qp[chroma_idx]];
  896. for(i4x4=0; i4x4<4; i4x4++){
  897. const int index= 16 + 4*chroma_idx + i4x4;
  898. if( decode_residual(h, gb, h->mb + 16*index, index, scan + 1, qmul, 15) < 0){
  899. return -1;
  900. }
  901. }
  902. }
  903. }else{
  904. uint8_t * const nnz= &h->non_zero_count_cache[0];
  905. nnz[ scan8[16]+0 ] = nnz[ scan8[16]+1 ] =nnz[ scan8[16]+8 ] =nnz[ scan8[16]+9 ] =
  906. nnz[ scan8[20]+0 ] = nnz[ scan8[20]+1 ] =nnz[ scan8[20]+8 ] =nnz[ scan8[20]+9 ] = 0;
  907. }
  908. }else{
  909. uint8_t * const nnz= &h->non_zero_count_cache[0];
  910. fill_rectangle(&nnz[scan8[0]], 4, 4, 8, 0, 1);
  911. nnz[ scan8[16]+0 ] = nnz[ scan8[16]+1 ] =nnz[ scan8[16]+8 ] =nnz[ scan8[16]+9 ] =
  912. nnz[ scan8[20]+0 ] = nnz[ scan8[20]+1 ] =nnz[ scan8[20]+8 ] =nnz[ scan8[20]+9 ] = 0;
  913. }
  914. s->current_picture.qscale_table[mb_xy]= s->qscale;
  915. write_back_non_zero_count(h);
  916. if(MB_MBAFF){
  917. h->ref_count[0] >>= 1;
  918. h->ref_count[1] >>= 1;
  919. }
  920. return 0;
  921. }