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.

1028 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. 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. scantable += zeros_left + total_coeff - 1;
  432. if(n > 24){
  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. }
  588. }else if(partition_count==4){
  589. int i, j, sub_partition_count[4], list, ref[2][4];
  590. if(h->slice_type_nos == FF_B_TYPE){
  591. for(i=0; i<4; i++){
  592. h->sub_mb_type[i]= get_ue_golomb_31(&s->gb);
  593. if(h->sub_mb_type[i] >=13){
  594. 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);
  595. return -1;
  596. }
  597. sub_partition_count[i]= b_sub_mb_type_info[ h->sub_mb_type[i] ].partition_count;
  598. h->sub_mb_type[i]= b_sub_mb_type_info[ h->sub_mb_type[i] ].type;
  599. }
  600. if( IS_DIRECT(h->sub_mb_type[0]|h->sub_mb_type[1]|h->sub_mb_type[2]|h->sub_mb_type[3])) {
  601. ff_h264_pred_direct_motion(h, &mb_type);
  602. h->ref_cache[0][scan8[4]] =
  603. h->ref_cache[1][scan8[4]] =
  604. h->ref_cache[0][scan8[12]] =
  605. h->ref_cache[1][scan8[12]] = PART_NOT_AVAILABLE;
  606. }
  607. }else{
  608. assert(h->slice_type_nos == FF_P_TYPE); //FIXME SP correct ?
  609. for(i=0; i<4; i++){
  610. h->sub_mb_type[i]= get_ue_golomb_31(&s->gb);
  611. if(h->sub_mb_type[i] >=4){
  612. 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);
  613. return -1;
  614. }
  615. sub_partition_count[i]= p_sub_mb_type_info[ h->sub_mb_type[i] ].partition_count;
  616. h->sub_mb_type[i]= p_sub_mb_type_info[ h->sub_mb_type[i] ].type;
  617. }
  618. }
  619. for(list=0; list<h->list_count; list++){
  620. int ref_count= IS_REF0(mb_type) ? 1 : h->ref_count[list];
  621. for(i=0; i<4; i++){
  622. if(IS_DIRECT(h->sub_mb_type[i])) continue;
  623. if(IS_DIR(h->sub_mb_type[i], 0, list)){
  624. unsigned int tmp;
  625. if(ref_count == 1){
  626. tmp= 0;
  627. }else if(ref_count == 2){
  628. tmp= get_bits1(&s->gb)^1;
  629. }else{
  630. tmp= get_ue_golomb_31(&s->gb);
  631. if(tmp>=ref_count){
  632. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", tmp);
  633. return -1;
  634. }
  635. }
  636. ref[list][i]= tmp;
  637. }else{
  638. //FIXME
  639. ref[list][i] = -1;
  640. }
  641. }
  642. }
  643. if(dct8x8_allowed)
  644. dct8x8_allowed = get_dct8x8_allowed(h);
  645. for(list=0; list<h->list_count; list++){
  646. for(i=0; i<4; i++){
  647. if(IS_DIRECT(h->sub_mb_type[i])) {
  648. h->ref_cache[list][ scan8[4*i] ] = h->ref_cache[list][ scan8[4*i]+1 ];
  649. continue;
  650. }
  651. h->ref_cache[list][ scan8[4*i] ]=h->ref_cache[list][ scan8[4*i]+1 ]=
  652. h->ref_cache[list][ scan8[4*i]+8 ]=h->ref_cache[list][ scan8[4*i]+9 ]= ref[list][i];
  653. if(IS_DIR(h->sub_mb_type[i], 0, list)){
  654. const int sub_mb_type= h->sub_mb_type[i];
  655. const int block_width= (sub_mb_type & (MB_TYPE_16x16|MB_TYPE_16x8)) ? 2 : 1;
  656. for(j=0; j<sub_partition_count[i]; j++){
  657. int mx, my;
  658. const int index= 4*i + block_width*j;
  659. int16_t (* mv_cache)[2]= &h->mv_cache[list][ scan8[index] ];
  660. pred_motion(h, index, block_width, list, h->ref_cache[list][ scan8[index] ], &mx, &my);
  661. mx += get_se_golomb(&s->gb);
  662. my += get_se_golomb(&s->gb);
  663. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  664. if(IS_SUB_8X8(sub_mb_type)){
  665. mv_cache[ 1 ][0]=
  666. mv_cache[ 8 ][0]= mv_cache[ 9 ][0]= mx;
  667. mv_cache[ 1 ][1]=
  668. mv_cache[ 8 ][1]= mv_cache[ 9 ][1]= my;
  669. }else if(IS_SUB_8X4(sub_mb_type)){
  670. mv_cache[ 1 ][0]= mx;
  671. mv_cache[ 1 ][1]= my;
  672. }else if(IS_SUB_4X8(sub_mb_type)){
  673. mv_cache[ 8 ][0]= mx;
  674. mv_cache[ 8 ][1]= my;
  675. }
  676. mv_cache[ 0 ][0]= mx;
  677. mv_cache[ 0 ][1]= my;
  678. }
  679. }else{
  680. uint32_t *p= (uint32_t *)&h->mv_cache[list][ scan8[4*i] ][0];
  681. p[0] = p[1]=
  682. p[8] = p[9]= 0;
  683. }
  684. }
  685. }
  686. }else if(IS_DIRECT(mb_type)){
  687. ff_h264_pred_direct_motion(h, &mb_type);
  688. dct8x8_allowed &= h->sps.direct_8x8_inference_flag;
  689. }else{
  690. int list, mx, my, i;
  691. //FIXME we should set ref_idx_l? to 0 if we use that later ...
  692. if(IS_16X16(mb_type)){
  693. for(list=0; list<h->list_count; list++){
  694. unsigned int val;
  695. if(IS_DIR(mb_type, 0, list)){
  696. if(h->ref_count[list]==1){
  697. val= 0;
  698. }else if(h->ref_count[list]==2){
  699. val= get_bits1(&s->gb)^1;
  700. }else{
  701. val= get_ue_golomb_31(&s->gb);
  702. if(val >= h->ref_count[list]){
  703. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  704. return -1;
  705. }
  706. }
  707. fill_rectangle(&h->ref_cache[list][ scan8[0] ], 4, 4, 8, val, 1);
  708. }
  709. }
  710. for(list=0; list<h->list_count; list++){
  711. if(IS_DIR(mb_type, 0, list)){
  712. pred_motion(h, 0, 4, list, h->ref_cache[list][ scan8[0] ], &mx, &my);
  713. mx += get_se_golomb(&s->gb);
  714. my += get_se_golomb(&s->gb);
  715. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  716. fill_rectangle(h->mv_cache[list][ scan8[0] ], 4, 4, 8, pack16to32(mx,my), 4);
  717. }
  718. }
  719. }
  720. else if(IS_16X8(mb_type)){
  721. for(list=0; list<h->list_count; list++){
  722. for(i=0; i<2; i++){
  723. unsigned int val;
  724. if(IS_DIR(mb_type, i, list)){
  725. if(h->ref_count[list] == 1){
  726. val= 0;
  727. }else if(h->ref_count[list] == 2){
  728. val= get_bits1(&s->gb)^1;
  729. }else{
  730. val= get_ue_golomb_31(&s->gb);
  731. if(val >= h->ref_count[list]){
  732. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  733. return -1;
  734. }
  735. }
  736. }else
  737. val= LIST_NOT_USED&0xFF;
  738. fill_rectangle(&h->ref_cache[list][ scan8[0] + 16*i ], 4, 2, 8, val, 1);
  739. }
  740. }
  741. for(list=0; list<h->list_count; list++){
  742. for(i=0; i<2; i++){
  743. unsigned int val;
  744. if(IS_DIR(mb_type, i, list)){
  745. pred_16x8_motion(h, 8*i, list, h->ref_cache[list][scan8[0] + 16*i], &mx, &my);
  746. mx += get_se_golomb(&s->gb);
  747. my += get_se_golomb(&s->gb);
  748. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  749. val= pack16to32(mx,my);
  750. }else
  751. val=0;
  752. fill_rectangle(h->mv_cache[list][ scan8[0] + 16*i ], 4, 2, 8, val, 4);
  753. }
  754. }
  755. }else{
  756. assert(IS_8X16(mb_type));
  757. for(list=0; list<h->list_count; list++){
  758. for(i=0; i<2; i++){
  759. unsigned int val;
  760. if(IS_DIR(mb_type, i, list)){ //FIXME optimize
  761. if(h->ref_count[list]==1){
  762. val= 0;
  763. }else if(h->ref_count[list]==2){
  764. val= get_bits1(&s->gb)^1;
  765. }else{
  766. val= get_ue_golomb_31(&s->gb);
  767. if(val >= h->ref_count[list]){
  768. av_log(h->s.avctx, AV_LOG_ERROR, "ref %u overflow\n", val);
  769. return -1;
  770. }
  771. }
  772. }else
  773. val= LIST_NOT_USED&0xFF;
  774. fill_rectangle(&h->ref_cache[list][ scan8[0] + 2*i ], 2, 4, 8, val, 1);
  775. }
  776. }
  777. for(list=0; list<h->list_count; list++){
  778. for(i=0; i<2; i++){
  779. unsigned int val;
  780. if(IS_DIR(mb_type, i, list)){
  781. pred_8x16_motion(h, i*4, list, h->ref_cache[list][ scan8[0] + 2*i ], &mx, &my);
  782. mx += get_se_golomb(&s->gb);
  783. my += get_se_golomb(&s->gb);
  784. tprintf(s->avctx, "final mv:%d %d\n", mx, my);
  785. val= pack16to32(mx,my);
  786. }else
  787. val=0;
  788. fill_rectangle(h->mv_cache[list][ scan8[0] + 2*i ], 2, 4, 8, val, 4);
  789. }
  790. }
  791. }
  792. }
  793. if(IS_INTER(mb_type))
  794. write_back_motion(h, mb_type);
  795. if(!IS_INTRA16x16(mb_type)){
  796. cbp= get_ue_golomb(&s->gb);
  797. if(cbp > 47){
  798. av_log(h->s.avctx, AV_LOG_ERROR, "cbp too large (%u) at %d %d\n", cbp, s->mb_x, s->mb_y);
  799. return -1;
  800. }
  801. if(CHROMA){
  802. if(IS_INTRA4x4(mb_type)) cbp= golomb_to_intra4x4_cbp[cbp];
  803. else cbp= golomb_to_inter_cbp [cbp];
  804. }else{
  805. if(IS_INTRA4x4(mb_type)) cbp= golomb_to_intra4x4_cbp_gray[cbp];
  806. else cbp= golomb_to_inter_cbp_gray[cbp];
  807. }
  808. }
  809. if(dct8x8_allowed && (cbp&15) && !IS_INTRA(mb_type)){
  810. mb_type |= MB_TYPE_8x8DCT*get_bits1(&s->gb);
  811. }
  812. h->cbp=
  813. h->cbp_table[mb_xy]= cbp;
  814. s->current_picture.mb_type[mb_xy]= mb_type;
  815. if(cbp || IS_INTRA16x16(mb_type)){
  816. int i8x8, i4x4, chroma_idx;
  817. int dquant;
  818. GetBitContext *gb= IS_INTRA(mb_type) ? h->intra_gb_ptr : h->inter_gb_ptr;
  819. const uint8_t *scan, *scan8x8, *dc_scan;
  820. if(IS_INTERLACED(mb_type)){
  821. scan8x8= s->qscale ? h->field_scan8x8_cavlc : h->field_scan8x8_cavlc_q0;
  822. scan= s->qscale ? h->field_scan : h->field_scan_q0;
  823. dc_scan= luma_dc_field_scan;
  824. }else{
  825. scan8x8= s->qscale ? h->zigzag_scan8x8_cavlc : h->zigzag_scan8x8_cavlc_q0;
  826. scan= s->qscale ? h->zigzag_scan : h->zigzag_scan_q0;
  827. dc_scan= luma_dc_zigzag_scan;
  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. if( decode_residual(h, h->intra_gb_ptr, h->mb, LUMA_DC_BLOCK_INDEX, dc_scan, h->dequant4_coeff[0][s->qscale], 16) < 0){
  843. return -1; //FIXME continue if partitioned and other return -1 too
  844. }
  845. assert((cbp&15) == 0 || (cbp&15) == 15);
  846. if(cbp&15){
  847. for(i8x8=0; i8x8<4; i8x8++){
  848. for(i4x4=0; i4x4<4; i4x4++){
  849. const int index= i4x4 + 4*i8x8;
  850. if( decode_residual(h, h->intra_gb_ptr, h->mb + 16*index, index, scan + 1, h->dequant4_coeff[0][s->qscale], 15) < 0 ){
  851. return -1;
  852. }
  853. }
  854. }
  855. }else{
  856. fill_rectangle(&h->non_zero_count_cache[scan8[0]], 4, 4, 8, 0, 1);
  857. }
  858. }else{
  859. for(i8x8=0; i8x8<4; i8x8++){
  860. if(cbp & (1<<i8x8)){
  861. if(IS_8x8DCT(mb_type)){
  862. DCTELEM *buf = &h->mb[64*i8x8];
  863. uint8_t *nnz;
  864. for(i4x4=0; i4x4<4; i4x4++){
  865. if( decode_residual(h, gb, buf, i4x4+4*i8x8, scan8x8+16*i4x4,
  866. h->dequant8_coeff[IS_INTRA( mb_type ) ? 0:1][s->qscale], 16) <0 )
  867. return -1;
  868. }
  869. nnz= &h->non_zero_count_cache[ scan8[4*i8x8] ];
  870. nnz[0] += nnz[1] + nnz[8] + nnz[9];
  871. }else{
  872. for(i4x4=0; i4x4<4; i4x4++){
  873. const int index= i4x4 + 4*i8x8;
  874. if( decode_residual(h, gb, h->mb + 16*index, index, scan, h->dequant4_coeff[IS_INTRA( mb_type ) ? 0:3][s->qscale], 16) <0 ){
  875. return -1;
  876. }
  877. }
  878. }
  879. }else{
  880. uint8_t * const nnz= &h->non_zero_count_cache[ scan8[4*i8x8] ];
  881. nnz[0] = nnz[1] = nnz[8] = nnz[9] = 0;
  882. }
  883. }
  884. }
  885. if(cbp&0x30){
  886. for(chroma_idx=0; chroma_idx<2; chroma_idx++)
  887. if( decode_residual(h, gb, h->mb + 256 + 16*4*chroma_idx, CHROMA_DC_BLOCK_INDEX, chroma_dc_scan, NULL, 4) < 0){
  888. return -1;
  889. }
  890. }
  891. if(cbp&0x20){
  892. for(chroma_idx=0; chroma_idx<2; chroma_idx++){
  893. const uint32_t *qmul = h->dequant4_coeff[chroma_idx+1+(IS_INTRA( mb_type ) ? 0:3)][h->chroma_qp[chroma_idx]];
  894. for(i4x4=0; i4x4<4; i4x4++){
  895. const int index= 16 + 4*chroma_idx + i4x4;
  896. if( decode_residual(h, gb, h->mb + 16*index, index, scan + 1, qmul, 15) < 0){
  897. return -1;
  898. }
  899. }
  900. }
  901. }else{
  902. uint8_t * const nnz= &h->non_zero_count_cache[0];
  903. nnz[ scan8[16]+0 ] = nnz[ scan8[16]+1 ] =nnz[ scan8[16]+8 ] =nnz[ scan8[16]+9 ] =
  904. nnz[ scan8[20]+0 ] = nnz[ scan8[20]+1 ] =nnz[ scan8[20]+8 ] =nnz[ scan8[20]+9 ] = 0;
  905. }
  906. }else{
  907. uint8_t * const nnz= &h->non_zero_count_cache[0];
  908. fill_rectangle(&nnz[scan8[0]], 4, 4, 8, 0, 1);
  909. nnz[ scan8[16]+0 ] = nnz[ scan8[16]+1 ] =nnz[ scan8[16]+8 ] =nnz[ scan8[16]+9 ] =
  910. nnz[ scan8[20]+0 ] = nnz[ scan8[20]+1 ] =nnz[ scan8[20]+8 ] =nnz[ scan8[20]+9 ] = 0;
  911. }
  912. s->current_picture.qscale_table[mb_xy]= s->qscale;
  913. write_back_non_zero_count(h);
  914. if(MB_MBAFF){
  915. h->ref_count[0] >>= 1;
  916. h->ref_count[1] >>= 1;
  917. }
  918. return 0;
  919. }