6fd238d4445e499cd999358dcd465e39170490c2
[ffmpeg.git] / libavcodec / h264.c
1 /*
2  * H.26L/H.264/AVC/JVT/14496-10/... decoder
3  * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
4  *
5  * This file is part of Libav.
6  *
7  * Libav 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  * Libav 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 Libav; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 /**
23  * @file
24  * H.264 / AVC / MPEG4 part10 codec.
25  * @author Michael Niedermayer <michaelni@gmx.at>
26  */
27
28 #include "libavutil/avassert.h"
29 #include "libavutil/display.h"
30 #include "libavutil/imgutils.h"
31 #include "libavutil/opt.h"
32 #include "libavutil/stereo3d.h"
33 #include "libavutil/timer.h"
34 #include "internal.h"
35 #include "cabac.h"
36 #include "cabac_functions.h"
37 #include "error_resilience.h"
38 #include "avcodec.h"
39 #include "h264.h"
40 #include "h264data.h"
41 #include "h264chroma.h"
42 #include "h264_mvpred.h"
43 #include "golomb.h"
44 #include "mathops.h"
45 #include "me_cmp.h"
46 #include "mpegutils.h"
47 #include "rectangle.h"
48 #include "svq3.h"
49 #include "thread.h"
50
51 #include <assert.h>
52
53 const uint16_t ff_h264_mb_sizes[4] = { 256, 384, 512, 768 };
54
55 static void h264_er_decode_mb(void *opaque, int ref, int mv_dir, int mv_type,
56                               int (*mv)[2][4][2],
57                               int mb_x, int mb_y, int mb_intra, int mb_skipped)
58 {
59     H264Context *h = opaque;
60     H264SliceContext *sl = &h->slice_ctx[0];
61
62     sl->mb_x = mb_x;
63     sl->mb_y = mb_y;
64     sl->mb_xy = mb_x + mb_y * h->mb_stride;
65     memset(sl->non_zero_count_cache, 0, sizeof(sl->non_zero_count_cache));
66     assert(ref >= 0);
67     /* FIXME: It is possible albeit uncommon that slice references
68      * differ between slices. We take the easy approach and ignore
69      * it for now. If this turns out to have any relevance in
70      * practice then correct remapping should be added. */
71     if (ref >= sl->ref_count[0])
72         ref = 0;
73     fill_rectangle(&h->cur_pic.ref_index[0][4 * sl->mb_xy],
74                    2, 2, 2, ref, 1);
75     fill_rectangle(&sl->ref_cache[0][scan8[0]], 4, 4, 8, ref, 1);
76     fill_rectangle(sl->mv_cache[0][scan8[0]], 4, 4, 8,
77                    pack16to32((*mv)[0][0][0], (*mv)[0][0][1]), 4);
78     assert(!FRAME_MBAFF(h));
79     ff_h264_hl_decode_mb(h, &h->slice_ctx[0]);
80 }
81
82 void ff_h264_draw_horiz_band(const H264Context *h, H264SliceContext *sl,
83                              int y, int height)
84 {
85     AVCodecContext *avctx = h->avctx;
86     const AVFrame   *src  = h->cur_pic.f;
87     const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(avctx->pix_fmt);
88     int vshift = desc->log2_chroma_h;
89     const int field_pic = h->picture_structure != PICT_FRAME;
90     if (field_pic) {
91         height <<= 1;
92         y      <<= 1;
93     }
94
95     height = FFMIN(height, avctx->height - y);
96
97     if (field_pic && h->first_field && !(avctx->slice_flags & SLICE_FLAG_ALLOW_FIELD))
98         return;
99
100     if (avctx->draw_horiz_band) {
101         int offset[AV_NUM_DATA_POINTERS];
102         int i;
103
104         offset[0] = y * src->linesize[0];
105         offset[1] =
106         offset[2] = (y >> vshift) * src->linesize[1];
107         for (i = 3; i < AV_NUM_DATA_POINTERS; i++)
108             offset[i] = 0;
109
110         emms_c();
111
112         avctx->draw_horiz_band(avctx, src, offset,
113                                y, h->picture_structure, height);
114     }
115 }
116
117 /**
118  * Check if the top & left blocks are available if needed and
119  * change the dc mode so it only uses the available blocks.
120  */
121 int ff_h264_check_intra4x4_pred_mode(const H264Context *h, H264SliceContext *sl)
122 {
123     static const int8_t top[12] = {
124         -1, 0, LEFT_DC_PRED, -1, -1, -1, -1, -1, 0
125     };
126     static const int8_t left[12] = {
127         0, -1, TOP_DC_PRED, 0, -1, -1, -1, 0, -1, DC_128_PRED
128     };
129     int i;
130
131     if (!(sl->top_samples_available & 0x8000)) {
132         for (i = 0; i < 4; i++) {
133             int status = top[sl->intra4x4_pred_mode_cache[scan8[0] + i]];
134             if (status < 0) {
135                 av_log(h->avctx, AV_LOG_ERROR,
136                        "top block unavailable for requested intra4x4 mode %d at %d %d\n",
137                        status, sl->mb_x, sl->mb_y);
138                 return AVERROR_INVALIDDATA;
139             } else if (status) {
140                 sl->intra4x4_pred_mode_cache[scan8[0] + i] = status;
141             }
142         }
143     }
144
145     if ((sl->left_samples_available & 0x8888) != 0x8888) {
146         static const int mask[4] = { 0x8000, 0x2000, 0x80, 0x20 };
147         for (i = 0; i < 4; i++)
148             if (!(sl->left_samples_available & mask[i])) {
149                 int status = left[sl->intra4x4_pred_mode_cache[scan8[0] + 8 * i]];
150                 if (status < 0) {
151                     av_log(h->avctx, AV_LOG_ERROR,
152                            "left block unavailable for requested intra4x4 mode %d at %d %d\n",
153                            status, sl->mb_x, sl->mb_y);
154                     return AVERROR_INVALIDDATA;
155                 } else if (status) {
156                     sl->intra4x4_pred_mode_cache[scan8[0] + 8 * i] = status;
157                 }
158             }
159     }
160
161     return 0;
162 } // FIXME cleanup like ff_h264_check_intra_pred_mode
163
164 /**
165  * Check if the top & left blocks are available if needed and
166  * change the dc mode so it only uses the available blocks.
167  */
168 int ff_h264_check_intra_pred_mode(const H264Context *h, H264SliceContext *sl,
169                                   int mode, int is_chroma)
170 {
171     static const int8_t top[4]  = { LEFT_DC_PRED8x8, 1, -1, -1 };
172     static const int8_t left[5] = { TOP_DC_PRED8x8, -1,  2, -1, DC_128_PRED8x8 };
173
174     if (mode > 3U) {
175         av_log(h->avctx, AV_LOG_ERROR,
176                "out of range intra chroma pred mode at %d %d\n",
177                sl->mb_x, sl->mb_y);
178         return AVERROR_INVALIDDATA;
179     }
180
181     if (!(sl->top_samples_available & 0x8000)) {
182         mode = top[mode];
183         if (mode < 0) {
184             av_log(h->avctx, AV_LOG_ERROR,
185                    "top block unavailable for requested intra mode at %d %d\n",
186                    sl->mb_x, sl->mb_y);
187             return AVERROR_INVALIDDATA;
188         }
189     }
190
191     if ((sl->left_samples_available & 0x8080) != 0x8080) {
192         mode = left[mode];
193         if (is_chroma && (sl->left_samples_available & 0x8080)) {
194             // mad cow disease mode, aka MBAFF + constrained_intra_pred
195             mode = ALZHEIMER_DC_L0T_PRED8x8 +
196                    (!(sl->left_samples_available & 0x8000)) +
197                    2 * (mode == DC_128_PRED8x8);
198         }
199         if (mode < 0) {
200             av_log(h->avctx, AV_LOG_ERROR,
201                    "left block unavailable for requested intra mode at %d %d\n",
202                    sl->mb_x, sl->mb_y);
203             return AVERROR_INVALIDDATA;
204         }
205     }
206
207     return mode;
208 }
209
210 const uint8_t *ff_h264_decode_nal(H264Context *h, H264SliceContext *sl,
211                                   const uint8_t *src,
212                                   int *dst_length, int *consumed, int length)
213 {
214     int i, si, di;
215     uint8_t *dst;
216
217     // src[0]&0x80; // forbidden bit
218     h->nal_ref_idc   = src[0] >> 5;
219     h->nal_unit_type = src[0] & 0x1F;
220
221     src++;
222     length--;
223
224 #define STARTCODE_TEST                                                  \
225     if (i + 2 < length && src[i + 1] == 0 && src[i + 2] <= 3) {         \
226         if (src[i + 2] != 3) {                                          \
227             /* startcode, so we must be past the end */                 \
228             length = i;                                                 \
229         }                                                               \
230         break;                                                          \
231     }
232
233 #if HAVE_FAST_UNALIGNED
234 #define FIND_FIRST_ZERO                                                 \
235     if (i > 0 && !src[i])                                               \
236         i--;                                                            \
237     while (src[i])                                                      \
238         i++
239
240 #if HAVE_FAST_64BIT
241     for (i = 0; i + 1 < length; i += 9) {
242         if (!((~AV_RN64A(src + i) &
243                (AV_RN64A(src + i) - 0x0100010001000101ULL)) &
244               0x8000800080008080ULL))
245             continue;
246         FIND_FIRST_ZERO;
247         STARTCODE_TEST;
248         i -= 7;
249     }
250 #else
251     for (i = 0; i + 1 < length; i += 5) {
252         if (!((~AV_RN32A(src + i) &
253                (AV_RN32A(src + i) - 0x01000101U)) &
254               0x80008080U))
255             continue;
256         FIND_FIRST_ZERO;
257         STARTCODE_TEST;
258         i -= 3;
259     }
260 #endif
261 #else
262     for (i = 0; i + 1 < length; i += 2) {
263         if (src[i])
264             continue;
265         if (i > 0 && src[i - 1] == 0)
266             i--;
267         STARTCODE_TEST;
268     }
269 #endif
270
271     if (i >= length - 1) { // no escaped 0
272         *dst_length = length;
273         *consumed   = length + 1; // +1 for the header
274         return src;
275     }
276
277     av_fast_malloc(&sl->rbsp_buffer, &sl->rbsp_buffer_size,
278                    length + FF_INPUT_BUFFER_PADDING_SIZE);
279     dst = sl->rbsp_buffer;
280
281     if (!dst)
282         return NULL;
283
284     memcpy(dst, src, i);
285     si = di = i;
286     while (si + 2 < length) {
287         // remove escapes (very rare 1:2^22)
288         if (src[si + 2] > 3) {
289             dst[di++] = src[si++];
290             dst[di++] = src[si++];
291         } else if (src[si] == 0 && src[si + 1] == 0) {
292             if (src[si + 2] == 3) { // escape
293                 dst[di++]  = 0;
294                 dst[di++]  = 0;
295                 si        += 3;
296                 continue;
297             } else // next start code
298                 goto nsc;
299         }
300
301         dst[di++] = src[si++];
302     }
303     while (si < length)
304         dst[di++] = src[si++];
305
306 nsc:
307     memset(dst + di, 0, FF_INPUT_BUFFER_PADDING_SIZE);
308
309     *dst_length = di;
310     *consumed   = si + 1; // +1 for the header
311     /* FIXME store exact number of bits in the getbitcontext
312      * (it is needed for decoding) */
313     return dst;
314 }
315
316 /**
317  * Identify the exact end of the bitstream
318  * @return the length of the trailing, or 0 if damaged
319  */
320 static int decode_rbsp_trailing(H264Context *h, const uint8_t *src)
321 {
322     int v = *src;
323     int r;
324
325     ff_tlog(h->avctx, "rbsp trailing %X\n", v);
326
327     for (r = 1; r < 9; r++) {
328         if (v & 1)
329             return r;
330         v >>= 1;
331     }
332     return 0;
333 }
334
335 void ff_h264_free_tables(H264Context *h)
336 {
337     int i;
338
339     av_freep(&h->intra4x4_pred_mode);
340     av_freep(&h->chroma_pred_mode_table);
341     av_freep(&h->cbp_table);
342     av_freep(&h->mvd_table[0]);
343     av_freep(&h->mvd_table[1]);
344     av_freep(&h->direct_table);
345     av_freep(&h->non_zero_count);
346     av_freep(&h->slice_table_base);
347     h->slice_table = NULL;
348     av_freep(&h->list_counts);
349
350     av_freep(&h->mb2b_xy);
351     av_freep(&h->mb2br_xy);
352
353     av_buffer_pool_uninit(&h->qscale_table_pool);
354     av_buffer_pool_uninit(&h->mb_type_pool);
355     av_buffer_pool_uninit(&h->motion_val_pool);
356     av_buffer_pool_uninit(&h->ref_index_pool);
357
358     for (i = 0; i < h->nb_slice_ctx; i++) {
359         H264SliceContext *sl = &h->slice_ctx[i];
360
361         av_freep(&sl->dc_val_base);
362         av_freep(&sl->er.mb_index2xy);
363         av_freep(&sl->er.error_status_table);
364         av_freep(&sl->er.er_temp_buffer);
365
366         av_freep(&sl->bipred_scratchpad);
367         av_freep(&sl->edge_emu_buffer);
368         av_freep(&sl->top_borders[0]);
369         av_freep(&sl->top_borders[1]);
370
371         sl->bipred_scratchpad_allocated = 0;
372         sl->edge_emu_buffer_allocated   = 0;
373         sl->top_borders_allocated[0]    = 0;
374         sl->top_borders_allocated[1]    = 0;
375     }
376 }
377
378 int ff_h264_alloc_tables(H264Context *h)
379 {
380     const int big_mb_num = h->mb_stride * (h->mb_height + 1);
381     const int row_mb_num = h->mb_stride * 2 * h->avctx->thread_count;
382     int x, y;
383
384     FF_ALLOCZ_OR_GOTO(h->avctx, h->intra4x4_pred_mode,
385                       row_mb_num * 8 * sizeof(uint8_t), fail)
386     h->slice_ctx[0].intra4x4_pred_mode = h->intra4x4_pred_mode;
387
388     FF_ALLOCZ_OR_GOTO(h->avctx, h->non_zero_count,
389                       big_mb_num * 48 * sizeof(uint8_t), fail)
390     FF_ALLOCZ_OR_GOTO(h->avctx, h->slice_table_base,
391                       (big_mb_num + h->mb_stride) * sizeof(*h->slice_table_base), fail)
392     FF_ALLOCZ_OR_GOTO(h->avctx, h->cbp_table,
393                       big_mb_num * sizeof(uint16_t), fail)
394     FF_ALLOCZ_OR_GOTO(h->avctx, h->chroma_pred_mode_table,
395                       big_mb_num * sizeof(uint8_t), fail)
396     FF_ALLOCZ_OR_GOTO(h->avctx, h->mvd_table[0],
397                       16 * row_mb_num * sizeof(uint8_t), fail);
398     FF_ALLOCZ_OR_GOTO(h->avctx, h->mvd_table[1],
399                       16 * row_mb_num * sizeof(uint8_t), fail);
400     h->slice_ctx[0].mvd_table[0] = h->mvd_table[0];
401     h->slice_ctx[0].mvd_table[1] = h->mvd_table[1];
402
403     FF_ALLOCZ_OR_GOTO(h->avctx, h->direct_table,
404                       4 * big_mb_num * sizeof(uint8_t), fail);
405     FF_ALLOCZ_OR_GOTO(h->avctx, h->list_counts,
406                       big_mb_num * sizeof(uint8_t), fail)
407
408     memset(h->slice_table_base, -1,
409            (big_mb_num + h->mb_stride) * sizeof(*h->slice_table_base));
410     h->slice_table = h->slice_table_base + h->mb_stride * 2 + 1;
411
412     FF_ALLOCZ_OR_GOTO(h->avctx, h->mb2b_xy,
413                       big_mb_num * sizeof(uint32_t), fail);
414     FF_ALLOCZ_OR_GOTO(h->avctx, h->mb2br_xy,
415                       big_mb_num * sizeof(uint32_t), fail);
416     for (y = 0; y < h->mb_height; y++)
417         for (x = 0; x < h->mb_width; x++) {
418             const int mb_xy = x + y * h->mb_stride;
419             const int b_xy  = 4 * x + 4 * y * h->b_stride;
420
421             h->mb2b_xy[mb_xy]  = b_xy;
422             h->mb2br_xy[mb_xy] = 8 * (FMO ? mb_xy : (mb_xy % (2 * h->mb_stride)));
423         }
424
425     if (!h->dequant4_coeff[0])
426         h264_init_dequant_tables(h);
427
428     return 0;
429
430 fail:
431     ff_h264_free_tables(h);
432     return AVERROR(ENOMEM);
433 }
434
435 /**
436  * Init context
437  * Allocate buffers which are not shared amongst multiple threads.
438  */
439 int ff_h264_slice_context_init(H264Context *h, H264SliceContext *sl)
440 {
441     ERContext *er = &sl->er;
442     int mb_array_size = h->mb_height * h->mb_stride;
443     int y_size  = (2 * h->mb_width + 1) * (2 * h->mb_height + 1);
444     int c_size  = h->mb_stride * (h->mb_height + 1);
445     int yc_size = y_size + 2   * c_size;
446     int x, y, i;
447
448     sl->ref_cache[0][scan8[5]  + 1] =
449     sl->ref_cache[0][scan8[7]  + 1] =
450     sl->ref_cache[0][scan8[13] + 1] =
451     sl->ref_cache[1][scan8[5]  + 1] =
452     sl->ref_cache[1][scan8[7]  + 1] =
453     sl->ref_cache[1][scan8[13] + 1] = PART_NOT_AVAILABLE;
454
455     if (CONFIG_ERROR_RESILIENCE) {
456         /* init ER */
457         er->avctx          = h->avctx;
458         er->decode_mb      = h264_er_decode_mb;
459         er->opaque         = h;
460         er->quarter_sample = 1;
461
462         er->mb_num      = h->mb_num;
463         er->mb_width    = h->mb_width;
464         er->mb_height   = h->mb_height;
465         er->mb_stride   = h->mb_stride;
466         er->b8_stride   = h->mb_width * 2 + 1;
467
468         // error resilience code looks cleaner with this
469         FF_ALLOCZ_OR_GOTO(h->avctx, er->mb_index2xy,
470                           (h->mb_num + 1) * sizeof(int), fail);
471
472         for (y = 0; y < h->mb_height; y++)
473             for (x = 0; x < h->mb_width; x++)
474                 er->mb_index2xy[x + y * h->mb_width] = x + y * h->mb_stride;
475
476         er->mb_index2xy[h->mb_height * h->mb_width] = (h->mb_height - 1) *
477                                                       h->mb_stride + h->mb_width;
478
479         FF_ALLOCZ_OR_GOTO(h->avctx, er->error_status_table,
480                           mb_array_size * sizeof(uint8_t), fail);
481
482         FF_ALLOC_OR_GOTO(h->avctx, er->er_temp_buffer,
483                          h->mb_height * h->mb_stride, fail);
484
485         FF_ALLOCZ_OR_GOTO(h->avctx, sl->dc_val_base,
486                           yc_size * sizeof(int16_t), fail);
487         er->dc_val[0] = sl->dc_val_base + h->mb_width * 2 + 2;
488         er->dc_val[1] = sl->dc_val_base + y_size + h->mb_stride + 1;
489         er->dc_val[2] = er->dc_val[1] + c_size;
490         for (i = 0; i < yc_size; i++)
491             sl->dc_val_base[i] = 1024;
492     }
493
494     return 0;
495
496 fail:
497     return AVERROR(ENOMEM); // ff_h264_free_tables will clean up for us
498 }
499
500 static int decode_nal_units(H264Context *h, const uint8_t *buf, int buf_size,
501                             int parse_extradata);
502
503 int ff_h264_decode_extradata(H264Context *h)
504 {
505     AVCodecContext *avctx = h->avctx;
506     int ret;
507
508     if (avctx->extradata[0] == 1) {
509         int i, cnt, nalsize;
510         unsigned char *p = avctx->extradata;
511
512         h->is_avc = 1;
513
514         if (avctx->extradata_size < 7) {
515             av_log(avctx, AV_LOG_ERROR,
516                    "avcC %d too short\n", avctx->extradata_size);
517             return AVERROR_INVALIDDATA;
518         }
519         /* sps and pps in the avcC always have length coded with 2 bytes,
520          * so put a fake nal_length_size = 2 while parsing them */
521         h->nal_length_size = 2;
522         // Decode sps from avcC
523         cnt = *(p + 5) & 0x1f; // Number of sps
524         p  += 6;
525         for (i = 0; i < cnt; i++) {
526             nalsize = AV_RB16(p) + 2;
527             if (p - avctx->extradata + nalsize > avctx->extradata_size)
528                 return AVERROR_INVALIDDATA;
529             ret = decode_nal_units(h, p, nalsize, 1);
530             if (ret < 0) {
531                 av_log(avctx, AV_LOG_ERROR,
532                        "Decoding sps %d from avcC failed\n", i);
533                 return ret;
534             }
535             p += nalsize;
536         }
537         // Decode pps from avcC
538         cnt = *(p++); // Number of pps
539         for (i = 0; i < cnt; i++) {
540             nalsize = AV_RB16(p) + 2;
541             if (p - avctx->extradata + nalsize > avctx->extradata_size)
542                 return AVERROR_INVALIDDATA;
543             ret = decode_nal_units(h, p, nalsize, 1);
544             if (ret < 0) {
545                 av_log(avctx, AV_LOG_ERROR,
546                        "Decoding pps %d from avcC failed\n", i);
547                 return ret;
548             }
549             p += nalsize;
550         }
551         // Store right nal length size that will be used to parse all other nals
552         h->nal_length_size = (avctx->extradata[4] & 0x03) + 1;
553     } else {
554         h->is_avc = 0;
555         ret = decode_nal_units(h, avctx->extradata, avctx->extradata_size, 1);
556         if (ret < 0)
557             return ret;
558     }
559     return 0;
560 }
561
562 static int h264_init_context(AVCodecContext *avctx, H264Context *h)
563 {
564     int i;
565
566     h->avctx                 = avctx;
567     h->dequant_coeff_pps     = -1;
568
569     h->picture_structure     = PICT_FRAME;
570     h->slice_context_count   = 1;
571     h->workaround_bugs       = avctx->workaround_bugs;
572     h->flags                 = avctx->flags;
573     h->prev_poc_msb          = 1 << 16;
574     h->x264_build            = -1;
575     h->recovery_frame        = -1;
576     h->frame_recovered       = 0;
577
578     h->next_outputed_poc = INT_MIN;
579     for (i = 0; i < MAX_DELAYED_PIC_COUNT; i++)
580         h->last_pocs[i] = INT_MIN;
581
582     ff_h264_reset_sei(h);
583
584     avctx->chroma_sample_location = AVCHROMA_LOC_LEFT;
585
586     h->nb_slice_ctx = (avctx->active_thread_type & FF_THREAD_SLICE) ?  H264_MAX_THREADS : 1;
587     h->slice_ctx = av_mallocz_array(h->nb_slice_ctx, sizeof(*h->slice_ctx));
588     if (!h->slice_ctx) {
589         h->nb_slice_ctx = 0;
590         return AVERROR(ENOMEM);
591     }
592
593     for (i = 0; i < H264_MAX_PICTURE_COUNT; i++) {
594         h->DPB[i].f = av_frame_alloc();
595         if (!h->DPB[i].f)
596             return AVERROR(ENOMEM);
597     }
598
599     h->cur_pic.f = av_frame_alloc();
600     if (!h->cur_pic.f)
601         return AVERROR(ENOMEM);
602
603     for (i = 0; i < h->nb_slice_ctx; i++)
604         h->slice_ctx[i].h264 = h;
605
606     return 0;
607 }
608
609 av_cold int ff_h264_decode_init(AVCodecContext *avctx)
610 {
611     H264Context *h = avctx->priv_data;
612     int ret;
613
614     ret = h264_init_context(avctx, h);
615     if (ret < 0)
616         return ret;
617
618     /* set defaults */
619     if (!avctx->has_b_frames)
620         h->low_delay = 1;
621
622     ff_h264_decode_init_vlc();
623
624     ff_init_cabac_states();
625
626     if (avctx->codec_id == AV_CODEC_ID_H264) {
627         if (avctx->ticks_per_frame == 1)
628             h->avctx->framerate.num *= 2;
629         avctx->ticks_per_frame = 2;
630     }
631
632     if (avctx->extradata_size > 0 && avctx->extradata) {
633        ret = ff_h264_decode_extradata(h);
634        if (ret < 0) {
635            ff_h264_free_context(h);
636            return ret;
637        }
638     }
639
640     if (h->sps.bitstream_restriction_flag &&
641         h->avctx->has_b_frames < h->sps.num_reorder_frames) {
642         h->avctx->has_b_frames = h->sps.num_reorder_frames;
643         h->low_delay           = 0;
644     }
645
646     avctx->internal->allocate_progress = 1;
647
648     if (h->enable_er) {
649         av_log(avctx, AV_LOG_WARNING,
650                "Error resilience is enabled. It is unsafe and unsupported and may crash. "
651                "Use it at your own risk\n");
652     }
653
654     return 0;
655 }
656
657 static int decode_init_thread_copy(AVCodecContext *avctx)
658 {
659     H264Context *h = avctx->priv_data;
660     int ret;
661
662     if (!avctx->internal->is_copy)
663         return 0;
664
665     memset(h, 0, sizeof(*h));
666
667     ret = h264_init_context(avctx, h);
668     if (ret < 0)
669         return ret;
670
671     h->context_initialized = 0;
672
673     return 0;
674 }
675
676 /**
677  * Run setup operations that must be run after slice header decoding.
678  * This includes finding the next displayed frame.
679  *
680  * @param h h264 master context
681  * @param setup_finished enough NALs have been read that we can call
682  * ff_thread_finish_setup()
683  */
684 static void decode_postinit(H264Context *h, int setup_finished)
685 {
686     H264Picture *out = h->cur_pic_ptr;
687     H264Picture *cur = h->cur_pic_ptr;
688     int i, pics, out_of_order, out_idx;
689     int invalid = 0, cnt = 0;
690
691     h->cur_pic_ptr->f->pict_type = h->pict_type;
692
693     if (h->next_output_pic)
694         return;
695
696     if (cur->field_poc[0] == INT_MAX || cur->field_poc[1] == INT_MAX) {
697         /* FIXME: if we have two PAFF fields in one packet, we can't start
698          * the next thread here. If we have one field per packet, we can.
699          * The check in decode_nal_units() is not good enough to find this
700          * yet, so we assume the worst for now. */
701         // if (setup_finished)
702         //    ff_thread_finish_setup(h->avctx);
703         return;
704     }
705
706     cur->f->interlaced_frame = 0;
707     cur->f->repeat_pict      = 0;
708
709     /* Signal interlacing information externally. */
710     /* Prioritize picture timing SEI information over used
711      * decoding process if it exists. */
712
713     if (h->sps.pic_struct_present_flag) {
714         switch (h->sei_pic_struct) {
715         case SEI_PIC_STRUCT_FRAME:
716             break;
717         case SEI_PIC_STRUCT_TOP_FIELD:
718         case SEI_PIC_STRUCT_BOTTOM_FIELD:
719             cur->f->interlaced_frame = 1;
720             break;
721         case SEI_PIC_STRUCT_TOP_BOTTOM:
722         case SEI_PIC_STRUCT_BOTTOM_TOP:
723             if (FIELD_OR_MBAFF_PICTURE(h))
724                 cur->f->interlaced_frame = 1;
725             else
726                 // try to flag soft telecine progressive
727                 cur->f->interlaced_frame = h->prev_interlaced_frame;
728             break;
729         case SEI_PIC_STRUCT_TOP_BOTTOM_TOP:
730         case SEI_PIC_STRUCT_BOTTOM_TOP_BOTTOM:
731             /* Signal the possibility of telecined film externally
732              * (pic_struct 5,6). From these hints, let the applications
733              * decide if they apply deinterlacing. */
734             cur->f->repeat_pict = 1;
735             break;
736         case SEI_PIC_STRUCT_FRAME_DOUBLING:
737             cur->f->repeat_pict = 2;
738             break;
739         case SEI_PIC_STRUCT_FRAME_TRIPLING:
740             cur->f->repeat_pict = 4;
741             break;
742         }
743
744         if ((h->sei_ct_type & 3) &&
745             h->sei_pic_struct <= SEI_PIC_STRUCT_BOTTOM_TOP)
746             cur->f->interlaced_frame = (h->sei_ct_type & (1 << 1)) != 0;
747     } else {
748         /* Derive interlacing flag from used decoding process. */
749         cur->f->interlaced_frame = FIELD_OR_MBAFF_PICTURE(h);
750     }
751     h->prev_interlaced_frame = cur->f->interlaced_frame;
752
753     if (cur->field_poc[0] != cur->field_poc[1]) {
754         /* Derive top_field_first from field pocs. */
755         cur->f->top_field_first = cur->field_poc[0] < cur->field_poc[1];
756     } else {
757         if (cur->f->interlaced_frame || h->sps.pic_struct_present_flag) {
758             /* Use picture timing SEI information. Even if it is a
759              * information of a past frame, better than nothing. */
760             if (h->sei_pic_struct == SEI_PIC_STRUCT_TOP_BOTTOM ||
761                 h->sei_pic_struct == SEI_PIC_STRUCT_TOP_BOTTOM_TOP)
762                 cur->f->top_field_first = 1;
763             else
764                 cur->f->top_field_first = 0;
765         } else {
766             /* Most likely progressive */
767             cur->f->top_field_first = 0;
768         }
769     }
770
771     if (h->sei_frame_packing_present &&
772         h->frame_packing_arrangement_type >= 0 &&
773         h->frame_packing_arrangement_type <= 6 &&
774         h->content_interpretation_type > 0 &&
775         h->content_interpretation_type < 3) {
776         AVStereo3D *stereo = av_stereo3d_create_side_data(cur->f);
777         if (!stereo)
778             return;
779
780         switch (h->frame_packing_arrangement_type) {
781         case 0:
782             stereo->type = AV_STEREO3D_CHECKERBOARD;
783             break;
784         case 1:
785             stereo->type = AV_STEREO3D_COLUMNS;
786             break;
787         case 2:
788             stereo->type = AV_STEREO3D_LINES;
789             break;
790         case 3:
791             if (h->quincunx_subsampling)
792                 stereo->type = AV_STEREO3D_SIDEBYSIDE_QUINCUNX;
793             else
794                 stereo->type = AV_STEREO3D_SIDEBYSIDE;
795             break;
796         case 4:
797             stereo->type = AV_STEREO3D_TOPBOTTOM;
798             break;
799         case 5:
800             stereo->type = AV_STEREO3D_FRAMESEQUENCE;
801             break;
802         case 6:
803             stereo->type = AV_STEREO3D_2D;
804             break;
805         }
806
807         if (h->content_interpretation_type == 2)
808             stereo->flags = AV_STEREO3D_FLAG_INVERT;
809     }
810
811     if (h->sei_display_orientation_present &&
812         (h->sei_anticlockwise_rotation || h->sei_hflip || h->sei_vflip)) {
813         double angle = h->sei_anticlockwise_rotation * 360 / (double) (1 << 16);
814         AVFrameSideData *rotation = av_frame_new_side_data(cur->f,
815                                                            AV_FRAME_DATA_DISPLAYMATRIX,
816                                                            sizeof(int32_t) * 9);
817         if (!rotation)
818             return;
819
820         av_display_rotation_set((int32_t *)rotation->data, angle);
821         av_display_matrix_flip((int32_t *)rotation->data,
822                                h->sei_hflip, h->sei_vflip);
823     }
824
825     // FIXME do something with unavailable reference frames
826
827     /* Sort B-frames into display order */
828
829     if (h->sps.bitstream_restriction_flag &&
830         h->avctx->has_b_frames < h->sps.num_reorder_frames) {
831         h->avctx->has_b_frames = h->sps.num_reorder_frames;
832         h->low_delay           = 0;
833     }
834
835     if (h->avctx->strict_std_compliance >= FF_COMPLIANCE_STRICT &&
836         !h->sps.bitstream_restriction_flag) {
837         h->avctx->has_b_frames = MAX_DELAYED_PIC_COUNT - 1;
838         h->low_delay           = 0;
839     }
840
841     pics = 0;
842     while (h->delayed_pic[pics])
843         pics++;
844
845     assert(pics <= MAX_DELAYED_PIC_COUNT);
846
847     h->delayed_pic[pics++] = cur;
848     if (cur->reference == 0)
849         cur->reference = DELAYED_PIC_REF;
850
851     /* Frame reordering. This code takes pictures from coding order and sorts
852      * them by their incremental POC value into display order. It supports POC
853      * gaps, MMCO reset codes and random resets.
854      * A "display group" can start either with a IDR frame (f.key_frame = 1),
855      * and/or can be closed down with a MMCO reset code. In sequences where
856      * there is no delay, we can't detect that (since the frame was already
857      * output to the user), so we also set h->mmco_reset to detect the MMCO
858      * reset code.
859      * FIXME: if we detect insufficient delays (as per h->avctx->has_b_frames),
860      * we increase the delay between input and output. All frames affected by
861      * the lag (e.g. those that should have been output before another frame
862      * that we already returned to the user) will be dropped. This is a bug
863      * that we will fix later. */
864     for (i = 0; i < MAX_DELAYED_PIC_COUNT; i++) {
865         cnt     += out->poc < h->last_pocs[i];
866         invalid += out->poc == INT_MIN;
867     }
868     if (!h->mmco_reset && !cur->f->key_frame &&
869         cnt + invalid == MAX_DELAYED_PIC_COUNT && cnt > 0) {
870         h->mmco_reset = 2;
871         if (pics > 1)
872             h->delayed_pic[pics - 2]->mmco_reset = 2;
873     }
874     if (h->mmco_reset || cur->f->key_frame) {
875         for (i = 0; i < MAX_DELAYED_PIC_COUNT; i++)
876             h->last_pocs[i] = INT_MIN;
877         cnt     = 0;
878         invalid = MAX_DELAYED_PIC_COUNT;
879     }
880     out     = h->delayed_pic[0];
881     out_idx = 0;
882     for (i = 1; i < MAX_DELAYED_PIC_COUNT &&
883                 h->delayed_pic[i] &&
884                 !h->delayed_pic[i - 1]->mmco_reset &&
885                 !h->delayed_pic[i]->f->key_frame;
886          i++)
887         if (h->delayed_pic[i]->poc < out->poc) {
888             out     = h->delayed_pic[i];
889             out_idx = i;
890         }
891     if (h->avctx->has_b_frames == 0 &&
892         (h->delayed_pic[0]->f->key_frame || h->mmco_reset))
893         h->next_outputed_poc = INT_MIN;
894     out_of_order = !out->f->key_frame && !h->mmco_reset &&
895                    (out->poc < h->next_outputed_poc);
896
897     if (h->sps.bitstream_restriction_flag &&
898         h->avctx->has_b_frames >= h->sps.num_reorder_frames) {
899     } else if (out_of_order && pics - 1 == h->avctx->has_b_frames &&
900                h->avctx->has_b_frames < MAX_DELAYED_PIC_COUNT) {
901         if (invalid + cnt < MAX_DELAYED_PIC_COUNT) {
902             h->avctx->has_b_frames = FFMAX(h->avctx->has_b_frames, cnt);
903         }
904         h->low_delay = 0;
905     } else if (h->low_delay &&
906                ((h->next_outputed_poc != INT_MIN &&
907                  out->poc > h->next_outputed_poc + 2) ||
908                 cur->f->pict_type == AV_PICTURE_TYPE_B)) {
909         h->low_delay = 0;
910         h->avctx->has_b_frames++;
911     }
912
913     if (pics > h->avctx->has_b_frames) {
914         out->reference &= ~DELAYED_PIC_REF;
915         // for frame threading, the owner must be the second field's thread or
916         // else the first thread can release the picture and reuse it unsafely
917         for (i = out_idx; h->delayed_pic[i]; i++)
918             h->delayed_pic[i] = h->delayed_pic[i + 1];
919     }
920     memmove(h->last_pocs, &h->last_pocs[1],
921             sizeof(*h->last_pocs) * (MAX_DELAYED_PIC_COUNT - 1));
922     h->last_pocs[MAX_DELAYED_PIC_COUNT - 1] = cur->poc;
923     if (!out_of_order && pics > h->avctx->has_b_frames) {
924         h->next_output_pic = out;
925         if (out->mmco_reset) {
926             if (out_idx > 0) {
927                 h->next_outputed_poc                    = out->poc;
928                 h->delayed_pic[out_idx - 1]->mmco_reset = out->mmco_reset;
929             } else {
930                 h->next_outputed_poc = INT_MIN;
931             }
932         } else {
933             if (out_idx == 0 && pics > 1 && h->delayed_pic[0]->f->key_frame) {
934                 h->next_outputed_poc = INT_MIN;
935             } else {
936                 h->next_outputed_poc = out->poc;
937             }
938         }
939         h->mmco_reset = 0;
940     } else {
941         av_log(h->avctx, AV_LOG_DEBUG, "no picture\n");
942     }
943
944     if (h->next_output_pic) {
945         if (h->next_output_pic->recovered) {
946             // We have reached an recovery point and all frames after it in
947             // display order are "recovered".
948             h->frame_recovered |= FRAME_RECOVERED_SEI;
949         }
950         h->next_output_pic->recovered |= !!(h->frame_recovered & FRAME_RECOVERED_SEI);
951     }
952
953     if (setup_finished && !h->avctx->hwaccel) {
954         ff_thread_finish_setup(h->avctx);
955
956         if (h->avctx->active_thread_type & FF_THREAD_FRAME)
957             h->setup_finished = 1;
958     }
959 }
960
961 int ff_pred_weight_table(H264Context *h, H264SliceContext *sl)
962 {
963     int list, i;
964     int luma_def, chroma_def;
965
966     sl->use_weight             = 0;
967     sl->use_weight_chroma      = 0;
968     sl->luma_log2_weight_denom = get_ue_golomb(&sl->gb);
969     if (h->sps.chroma_format_idc)
970         sl->chroma_log2_weight_denom = get_ue_golomb(&sl->gb);
971     luma_def   = 1 << sl->luma_log2_weight_denom;
972     chroma_def = 1 << sl->chroma_log2_weight_denom;
973
974     for (list = 0; list < 2; list++) {
975         sl->luma_weight_flag[list]   = 0;
976         sl->chroma_weight_flag[list] = 0;
977         for (i = 0; i < sl->ref_count[list]; i++) {
978             int luma_weight_flag, chroma_weight_flag;
979
980             luma_weight_flag = get_bits1(&sl->gb);
981             if (luma_weight_flag) {
982                 sl->luma_weight[i][list][0] = get_se_golomb(&sl->gb);
983                 sl->luma_weight[i][list][1] = get_se_golomb(&sl->gb);
984                 if (sl->luma_weight[i][list][0] != luma_def ||
985                     sl->luma_weight[i][list][1] != 0) {
986                     sl->use_weight             = 1;
987                     sl->luma_weight_flag[list] = 1;
988                 }
989             } else {
990                 sl->luma_weight[i][list][0] = luma_def;
991                 sl->luma_weight[i][list][1] = 0;
992             }
993
994             if (h->sps.chroma_format_idc) {
995                 chroma_weight_flag = get_bits1(&sl->gb);
996                 if (chroma_weight_flag) {
997                     int j;
998                     for (j = 0; j < 2; j++) {
999                         sl->chroma_weight[i][list][j][0] = get_se_golomb(&sl->gb);
1000                         sl->chroma_weight[i][list][j][1] = get_se_golomb(&sl->gb);
1001                         if (sl->chroma_weight[i][list][j][0] != chroma_def ||
1002                             sl->chroma_weight[i][list][j][1] != 0) {
1003                             sl->use_weight_chroma        = 1;
1004                             sl->chroma_weight_flag[list] = 1;
1005                         }
1006                     }
1007                 } else {
1008                     int j;
1009                     for (j = 0; j < 2; j++) {
1010                         sl->chroma_weight[i][list][j][0] = chroma_def;
1011                         sl->chroma_weight[i][list][j][1] = 0;
1012                     }
1013                 }
1014             }
1015         }
1016         if (sl->slice_type_nos != AV_PICTURE_TYPE_B)
1017             break;
1018     }
1019     sl->use_weight = sl->use_weight || sl->use_weight_chroma;
1020     return 0;
1021 }
1022
1023 /**
1024  * instantaneous decoder refresh.
1025  */
1026 static void idr(H264Context *h)
1027 {
1028     ff_h264_remove_all_refs(h);
1029     h->prev_frame_num        =
1030     h->prev_frame_num_offset =
1031     h->prev_poc_msb          =
1032     h->prev_poc_lsb          = 0;
1033 }
1034
1035 /* forget old pics after a seek */
1036 void ff_h264_flush_change(H264Context *h)
1037 {
1038     int i;
1039     for (i = 0; i < MAX_DELAYED_PIC_COUNT; i++)
1040         h->last_pocs[i] = INT_MIN;
1041     h->next_outputed_poc = INT_MIN;
1042     h->prev_interlaced_frame = 1;
1043     idr(h);
1044     if (h->cur_pic_ptr)
1045         h->cur_pic_ptr->reference = 0;
1046     h->first_field = 0;
1047     ff_h264_reset_sei(h);
1048     h->recovery_frame = -1;
1049     h->frame_recovered = 0;
1050 }
1051
1052 /* forget old pics after a seek */
1053 static void flush_dpb(AVCodecContext *avctx)
1054 {
1055     H264Context *h = avctx->priv_data;
1056     int i;
1057
1058     memset(h->delayed_pic, 0, sizeof(h->delayed_pic));
1059
1060     ff_h264_flush_change(h);
1061
1062     for (i = 0; i < H264_MAX_PICTURE_COUNT; i++)
1063         ff_h264_unref_picture(h, &h->DPB[i]);
1064     h->cur_pic_ptr = NULL;
1065     ff_h264_unref_picture(h, &h->cur_pic);
1066
1067     h->mb_y = 0;
1068
1069     ff_h264_free_tables(h);
1070     h->context_initialized = 0;
1071 }
1072
1073 int ff_init_poc(H264Context *h, int pic_field_poc[2], int *pic_poc)
1074 {
1075     const int max_frame_num = 1 << h->sps.log2_max_frame_num;
1076     int field_poc[2];
1077
1078     h->frame_num_offset = h->prev_frame_num_offset;
1079     if (h->frame_num < h->prev_frame_num)
1080         h->frame_num_offset += max_frame_num;
1081
1082     if (h->sps.poc_type == 0) {
1083         const int max_poc_lsb = 1 << h->sps.log2_max_poc_lsb;
1084
1085         if (h->poc_lsb < h->prev_poc_lsb &&
1086             h->prev_poc_lsb - h->poc_lsb >= max_poc_lsb / 2)
1087             h->poc_msb = h->prev_poc_msb + max_poc_lsb;
1088         else if (h->poc_lsb > h->prev_poc_lsb &&
1089                  h->prev_poc_lsb - h->poc_lsb < -max_poc_lsb / 2)
1090             h->poc_msb = h->prev_poc_msb - max_poc_lsb;
1091         else
1092             h->poc_msb = h->prev_poc_msb;
1093         field_poc[0] =
1094         field_poc[1] = h->poc_msb + h->poc_lsb;
1095         if (h->picture_structure == PICT_FRAME)
1096             field_poc[1] += h->delta_poc_bottom;
1097     } else if (h->sps.poc_type == 1) {
1098         int abs_frame_num, expected_delta_per_poc_cycle, expectedpoc;
1099         int i;
1100
1101         if (h->sps.poc_cycle_length != 0)
1102             abs_frame_num = h->frame_num_offset + h->frame_num;
1103         else
1104             abs_frame_num = 0;
1105
1106         if (h->nal_ref_idc == 0 && abs_frame_num > 0)
1107             abs_frame_num--;
1108
1109         expected_delta_per_poc_cycle = 0;
1110         for (i = 0; i < h->sps.poc_cycle_length; i++)
1111             // FIXME integrate during sps parse
1112             expected_delta_per_poc_cycle += h->sps.offset_for_ref_frame[i];
1113
1114         if (abs_frame_num > 0) {
1115             int poc_cycle_cnt          = (abs_frame_num - 1) / h->sps.poc_cycle_length;
1116             int frame_num_in_poc_cycle = (abs_frame_num - 1) % h->sps.poc_cycle_length;
1117
1118             expectedpoc = poc_cycle_cnt * expected_delta_per_poc_cycle;
1119             for (i = 0; i <= frame_num_in_poc_cycle; i++)
1120                 expectedpoc = expectedpoc + h->sps.offset_for_ref_frame[i];
1121         } else
1122             expectedpoc = 0;
1123
1124         if (h->nal_ref_idc == 0)
1125             expectedpoc = expectedpoc + h->sps.offset_for_non_ref_pic;
1126
1127         field_poc[0] = expectedpoc + h->delta_poc[0];
1128         field_poc[1] = field_poc[0] + h->sps.offset_for_top_to_bottom_field;
1129
1130         if (h->picture_structure == PICT_FRAME)
1131             field_poc[1] += h->delta_poc[1];
1132     } else {
1133         int poc = 2 * (h->frame_num_offset + h->frame_num);
1134
1135         if (!h->nal_ref_idc)
1136             poc--;
1137
1138         field_poc[0] = poc;
1139         field_poc[1] = poc;
1140     }
1141
1142     if (h->picture_structure != PICT_BOTTOM_FIELD)
1143         pic_field_poc[0] = field_poc[0];
1144     if (h->picture_structure != PICT_TOP_FIELD)
1145         pic_field_poc[1] = field_poc[1];
1146     *pic_poc = FFMIN(pic_field_poc[0], pic_field_poc[1]);
1147
1148     return 0;
1149 }
1150
1151 /**
1152  * Compute profile from profile_idc and constraint_set?_flags.
1153  *
1154  * @param sps SPS
1155  *
1156  * @return profile as defined by FF_PROFILE_H264_*
1157  */
1158 int ff_h264_get_profile(SPS *sps)
1159 {
1160     int profile = sps->profile_idc;
1161
1162     switch (sps->profile_idc) {
1163     case FF_PROFILE_H264_BASELINE:
1164         // constraint_set1_flag set to 1
1165         profile |= (sps->constraint_set_flags & 1 << 1) ? FF_PROFILE_H264_CONSTRAINED : 0;
1166         break;
1167     case FF_PROFILE_H264_HIGH_10:
1168     case FF_PROFILE_H264_HIGH_422:
1169     case FF_PROFILE_H264_HIGH_444_PREDICTIVE:
1170         // constraint_set3_flag set to 1
1171         profile |= (sps->constraint_set_flags & 1 << 3) ? FF_PROFILE_H264_INTRA : 0;
1172         break;
1173     }
1174
1175     return profile;
1176 }
1177
1178 int ff_set_ref_count(H264Context *h, H264SliceContext *sl)
1179 {
1180     int ref_count[2], list_count;
1181     int num_ref_idx_active_override_flag, max_refs;
1182
1183     // set defaults, might be overridden a few lines later
1184     ref_count[0] = h->pps.ref_count[0];
1185     ref_count[1] = h->pps.ref_count[1];
1186
1187     if (sl->slice_type_nos != AV_PICTURE_TYPE_I) {
1188         if (sl->slice_type_nos == AV_PICTURE_TYPE_B)
1189             sl->direct_spatial_mv_pred = get_bits1(&sl->gb);
1190         num_ref_idx_active_override_flag = get_bits1(&sl->gb);
1191
1192         if (num_ref_idx_active_override_flag) {
1193             ref_count[0] = get_ue_golomb(&sl->gb) + 1;
1194             if (ref_count[0] < 1)
1195                 return AVERROR_INVALIDDATA;
1196             if (sl->slice_type_nos == AV_PICTURE_TYPE_B) {
1197                 ref_count[1] = get_ue_golomb(&sl->gb) + 1;
1198                 if (ref_count[1] < 1)
1199                     return AVERROR_INVALIDDATA;
1200             }
1201         }
1202
1203         if (sl->slice_type_nos == AV_PICTURE_TYPE_B)
1204             list_count = 2;
1205         else
1206             list_count = 1;
1207     } else {
1208         list_count   = 0;
1209         ref_count[0] = ref_count[1] = 0;
1210     }
1211
1212     max_refs = h->picture_structure == PICT_FRAME ? 16 : 32;
1213
1214     if (ref_count[0] > max_refs || ref_count[1] > max_refs) {
1215         av_log(h->avctx, AV_LOG_ERROR, "reference overflow\n");
1216         sl->ref_count[0] = sl->ref_count[1] = 0;
1217         return AVERROR_INVALIDDATA;
1218     }
1219
1220     if (list_count   != sl->list_count   ||
1221         ref_count[0] != sl->ref_count[0] ||
1222         ref_count[1] != sl->ref_count[1]) {
1223         sl->ref_count[0] = ref_count[0];
1224         sl->ref_count[1] = ref_count[1];
1225         sl->list_count   = list_count;
1226         return 1;
1227     }
1228
1229     return 0;
1230 }
1231
1232 static int find_start_code(const uint8_t *buf, int buf_size,
1233                            int buf_index, int next_avc)
1234 {
1235     // start code prefix search
1236     for (; buf_index + 3 < next_avc; buf_index++)
1237         // This should always succeed in the first iteration.
1238         if (buf[buf_index]     == 0 &&
1239             buf[buf_index + 1] == 0 &&
1240             buf[buf_index + 2] == 1)
1241             break;
1242
1243     if (buf_index + 3 >= buf_size)
1244         return buf_size;
1245
1246     return buf_index + 3;
1247 }
1248
1249 static int get_avc_nalsize(H264Context *h, const uint8_t *buf,
1250                            int buf_size, int *buf_index)
1251 {
1252     int i, nalsize = 0;
1253
1254     if (*buf_index >= buf_size - h->nal_length_size)
1255         return -1;
1256
1257     for (i = 0; i < h->nal_length_size; i++)
1258         nalsize = (nalsize << 8) | buf[(*buf_index)++];
1259     if (nalsize <= 0 || nalsize > buf_size - *buf_index) {
1260         av_log(h->avctx, AV_LOG_ERROR,
1261                "AVC: nal size %d\n", nalsize);
1262         return -1;
1263     }
1264     return nalsize;
1265 }
1266
1267 static int get_bit_length(H264Context *h, const uint8_t *buf,
1268                           const uint8_t *ptr, int dst_length,
1269                           int i, int next_avc)
1270 {
1271     if ((h->workaround_bugs & FF_BUG_AUTODETECT) && i + 3 < next_avc &&
1272         buf[i]     == 0x00 && buf[i + 1] == 0x00 &&
1273         buf[i + 2] == 0x01 && buf[i + 3] == 0xE0)
1274         h->workaround_bugs |= FF_BUG_TRUNCATED;
1275
1276     if (!(h->workaround_bugs & FF_BUG_TRUNCATED))
1277         while (dst_length > 0 && ptr[dst_length - 1] == 0)
1278             dst_length--;
1279
1280     if (!dst_length)
1281         return 0;
1282
1283     return 8 * dst_length - decode_rbsp_trailing(h, ptr + dst_length - 1);
1284 }
1285
1286 static int get_last_needed_nal(H264Context *h, const uint8_t *buf, int buf_size)
1287 {
1288     int next_avc    = h->is_avc ? 0 : buf_size;
1289     int nal_index   = 0;
1290     int buf_index   = 0;
1291     int nals_needed = 0;
1292
1293     while(1) {
1294         GetBitContext gb;
1295         int nalsize = 0;
1296         int dst_length, bit_length, consumed;
1297         const uint8_t *ptr;
1298
1299         if (buf_index >= next_avc) {
1300             nalsize = get_avc_nalsize(h, buf, buf_size, &buf_index);
1301             if (nalsize < 0)
1302                 break;
1303             next_avc = buf_index + nalsize;
1304         } else {
1305             buf_index = find_start_code(buf, buf_size, buf_index, next_avc);
1306             if (buf_index >= buf_size)
1307                 break;
1308         }
1309
1310         ptr = ff_h264_decode_nal(h, &h->slice_ctx[0], buf + buf_index, &dst_length, &consumed,
1311                                  next_avc - buf_index);
1312
1313         if (!ptr || dst_length < 0)
1314             return AVERROR_INVALIDDATA;
1315
1316         buf_index += consumed;
1317
1318         bit_length = get_bit_length(h, buf, ptr, dst_length,
1319                                     buf_index, next_avc);
1320         nal_index++;
1321
1322         /* packets can sometimes contain multiple PPS/SPS,
1323          * e.g. two PAFF field pictures in one packet, or a demuxer
1324          * which splits NALs strangely if so, when frame threading we
1325          * can't start the next thread until we've read all of them */
1326         switch (h->nal_unit_type) {
1327         case NAL_SPS:
1328         case NAL_PPS:
1329             nals_needed = nal_index;
1330             break;
1331         case NAL_DPA:
1332         case NAL_IDR_SLICE:
1333         case NAL_SLICE:
1334             init_get_bits(&gb, ptr, bit_length);
1335             if (!get_ue_golomb(&gb))
1336                 nals_needed = nal_index;
1337         }
1338     }
1339
1340     return nals_needed;
1341 }
1342
1343 static int decode_nal_units(H264Context *h, const uint8_t *buf, int buf_size,
1344                             int parse_extradata)
1345 {
1346     AVCodecContext *const avctx = h->avctx;
1347     H264SliceContext *sl;
1348     int buf_index;
1349     unsigned context_count;
1350     int next_avc;
1351     int nals_needed = 0; ///< number of NALs that need decoding before the next frame thread starts
1352     int nal_index;
1353     int ret = 0;
1354
1355     h->max_contexts = h->slice_context_count;
1356     if (!(avctx->flags2 & CODEC_FLAG2_CHUNKS)) {
1357         h->current_slice = 0;
1358         if (!h->first_field)
1359             h->cur_pic_ptr = NULL;
1360         ff_h264_reset_sei(h);
1361     }
1362
1363     if (avctx->active_thread_type & FF_THREAD_FRAME)
1364         nals_needed = get_last_needed_nal(h, buf, buf_size);
1365
1366     {
1367         buf_index     = 0;
1368         context_count = 0;
1369         next_avc      = h->is_avc ? 0 : buf_size;
1370         nal_index     = 0;
1371         for (;;) {
1372             int consumed;
1373             int dst_length;
1374             int bit_length;
1375             const uint8_t *ptr;
1376             int nalsize = 0;
1377             int err;
1378
1379             if (buf_index >= next_avc) {
1380                 nalsize = get_avc_nalsize(h, buf, buf_size, &buf_index);
1381                 if (nalsize < 0)
1382                     break;
1383                 next_avc = buf_index + nalsize;
1384             } else {
1385                 buf_index = find_start_code(buf, buf_size, buf_index, next_avc);
1386                 if (buf_index >= buf_size)
1387                     break;
1388                 if (buf_index >= next_avc)
1389                     continue;
1390             }
1391
1392             sl = &h->slice_ctx[context_count];
1393
1394             ptr = ff_h264_decode_nal(h, sl, buf + buf_index, &dst_length,
1395                                      &consumed, next_avc - buf_index);
1396             if (!ptr || dst_length < 0) {
1397                 ret = -1;
1398                 goto end;
1399             }
1400
1401             bit_length = get_bit_length(h, buf, ptr, dst_length,
1402                                         buf_index + consumed, next_avc);
1403
1404             if (h->avctx->debug & FF_DEBUG_STARTCODE)
1405                 av_log(h->avctx, AV_LOG_DEBUG,
1406                        "NAL %d at %d/%d length %d\n",
1407                        h->nal_unit_type, buf_index, buf_size, dst_length);
1408
1409             if (h->is_avc && (nalsize != consumed) && nalsize)
1410                 av_log(h->avctx, AV_LOG_DEBUG,
1411                        "AVC: Consumed only %d bytes instead of %d\n",
1412                        consumed, nalsize);
1413
1414             buf_index += consumed;
1415             nal_index++;
1416
1417             if (avctx->skip_frame >= AVDISCARD_NONREF &&
1418                 h->nal_ref_idc == 0 &&
1419                 h->nal_unit_type != NAL_SEI)
1420                 continue;
1421
1422 again:
1423             /* Ignore every NAL unit type except PPS and SPS during extradata
1424              * parsing. Decoding slices is not possible in codec init
1425              * with frame-mt */
1426             if (parse_extradata && HAVE_THREADS &&
1427                 (h->avctx->active_thread_type & FF_THREAD_FRAME) &&
1428                 (h->nal_unit_type != NAL_PPS &&
1429                  h->nal_unit_type != NAL_SPS)) {
1430                 if (h->nal_unit_type < NAL_AUD ||
1431                     h->nal_unit_type > NAL_AUXILIARY_SLICE)
1432                     av_log(avctx, AV_LOG_INFO,
1433                            "Ignoring NAL unit %d during extradata parsing\n",
1434                            h->nal_unit_type);
1435                 h->nal_unit_type = NAL_FF_IGNORE;
1436             }
1437             err = 0;
1438             switch (h->nal_unit_type) {
1439             case NAL_IDR_SLICE:
1440                 if (h->nal_unit_type != NAL_IDR_SLICE) {
1441                     av_log(h->avctx, AV_LOG_ERROR,
1442                            "Invalid mix of idr and non-idr slices\n");
1443                     ret = -1;
1444                     goto end;
1445                 }
1446                 idr(h); // FIXME ensure we don't lose some frames if there is reordering
1447             case NAL_SLICE:
1448                 init_get_bits(&sl->gb, ptr, bit_length);
1449
1450                 if ((err = ff_h264_decode_slice_header(h, sl)))
1451                     break;
1452
1453                 if (h->sei_recovery_frame_cnt >= 0 && h->recovery_frame < 0) {
1454                     h->recovery_frame = (h->frame_num + h->sei_recovery_frame_cnt) &
1455                                         ((1 << h->sps.log2_max_frame_num) - 1);
1456                 }
1457
1458                 h->cur_pic_ptr->f->key_frame |=
1459                     (h->nal_unit_type == NAL_IDR_SLICE) ||
1460                     (h->sei_recovery_frame_cnt >= 0);
1461
1462                 if (h->nal_unit_type == NAL_IDR_SLICE ||
1463                     h->recovery_frame == h->frame_num) {
1464                     h->recovery_frame         = -1;
1465                     h->cur_pic_ptr->recovered = 1;
1466                 }
1467                 // If we have an IDR, all frames after it in decoded order are
1468                 // "recovered".
1469                 if (h->nal_unit_type == NAL_IDR_SLICE)
1470                     h->frame_recovered |= FRAME_RECOVERED_IDR;
1471                 h->cur_pic_ptr->recovered |= !!(h->frame_recovered & FRAME_RECOVERED_IDR);
1472
1473                 if (h->current_slice == 1) {
1474                     if (!(avctx->flags2 & CODEC_FLAG2_CHUNKS))
1475                         decode_postinit(h, nal_index >= nals_needed);
1476
1477                     if (h->avctx->hwaccel &&
1478                         (ret = h->avctx->hwaccel->start_frame(h->avctx, NULL, 0)) < 0)
1479                         return ret;
1480                 }
1481
1482                 if (sl->redundant_pic_count == 0 &&
1483                     (avctx->skip_frame < AVDISCARD_NONREF ||
1484                      h->nal_ref_idc) &&
1485                     (avctx->skip_frame < AVDISCARD_BIDIR  ||
1486                      sl->slice_type_nos != AV_PICTURE_TYPE_B) &&
1487                     (avctx->skip_frame < AVDISCARD_NONKEY ||
1488                      sl->slice_type_nos == AV_PICTURE_TYPE_I) &&
1489                     avctx->skip_frame < AVDISCARD_ALL) {
1490                     if (avctx->hwaccel) {
1491                         ret = avctx->hwaccel->decode_slice(avctx,
1492                                                            &buf[buf_index - consumed],
1493                                                            consumed);
1494                         if (ret < 0)
1495                             return ret;
1496                     } else
1497                         context_count++;
1498                 }
1499                 break;
1500             case NAL_DPA:
1501             case NAL_DPB:
1502             case NAL_DPC:
1503                 avpriv_request_sample(avctx, "data partitioning");
1504                 ret = AVERROR(ENOSYS);
1505                 goto end;
1506                 break;
1507             case NAL_SEI:
1508                 init_get_bits(&h->gb, ptr, bit_length);
1509                 ret = ff_h264_decode_sei(h);
1510                 if (ret < 0 && (h->avctx->err_recognition & AV_EF_EXPLODE))
1511                     goto end;
1512                 break;
1513             case NAL_SPS:
1514                 init_get_bits(&h->gb, ptr, bit_length);
1515                 ret = ff_h264_decode_seq_parameter_set(h);
1516                 if (ret < 0 && h->is_avc && (nalsize != consumed) && nalsize) {
1517                     av_log(h->avctx, AV_LOG_DEBUG,
1518                            "SPS decoding failure, trying again with the complete NAL\n");
1519                     init_get_bits(&h->gb, buf + buf_index + 1 - consumed,
1520                                   8 * (nalsize - 1));
1521                     ff_h264_decode_seq_parameter_set(h);
1522                 }
1523
1524                 break;
1525             case NAL_PPS:
1526                 init_get_bits(&h->gb, ptr, bit_length);
1527                 ret = ff_h264_decode_picture_parameter_set(h, bit_length);
1528                 if (ret < 0 && (h->avctx->err_recognition & AV_EF_EXPLODE))
1529                     goto end;
1530                 break;
1531             case NAL_AUD:
1532             case NAL_END_SEQUENCE:
1533             case NAL_END_STREAM:
1534             case NAL_FILLER_DATA:
1535             case NAL_SPS_EXT:
1536             case NAL_AUXILIARY_SLICE:
1537                 break;
1538             case NAL_FF_IGNORE:
1539                 break;
1540             default:
1541                 av_log(avctx, AV_LOG_DEBUG, "Unknown NAL code: %d (%d bits)\n",
1542                        h->nal_unit_type, bit_length);
1543             }
1544
1545             if (context_count == h->max_contexts) {
1546                 ret = ff_h264_execute_decode_slices(h, context_count);
1547                 if (ret < 0 && (h->avctx->err_recognition & AV_EF_EXPLODE))
1548                     goto end;
1549                 context_count = 0;
1550             }
1551
1552             if (err < 0) {
1553                 av_log(h->avctx, AV_LOG_ERROR, "decode_slice_header error\n");
1554                 sl->ref_count[0] = sl->ref_count[1] = sl->list_count = 0;
1555             } else if (err == 1) {
1556                 /* Slice could not be decoded in parallel mode, restart. Note
1557                  * that rbsp_buffer is not transferred, but since we no longer
1558                  * run in parallel mode this should not be an issue. */
1559                 sl               = &h->slice_ctx[0];
1560                 goto again;
1561             }
1562         }
1563     }
1564     if (context_count) {
1565         ret = ff_h264_execute_decode_slices(h, context_count);
1566         if (ret < 0 && (h->avctx->err_recognition & AV_EF_EXPLODE))
1567             goto end;
1568     }
1569
1570     ret = 0;
1571 end:
1572     /* clean up */
1573     if (h->cur_pic_ptr && !h->droppable) {
1574         ff_thread_report_progress(&h->cur_pic_ptr->tf, INT_MAX,
1575                                   h->picture_structure == PICT_BOTTOM_FIELD);
1576     }
1577
1578     return (ret < 0) ? ret : buf_index;
1579 }
1580
1581 /**
1582  * Return the number of bytes consumed for building the current frame.
1583  */
1584 static int get_consumed_bytes(int pos, int buf_size)
1585 {
1586     if (pos == 0)
1587         pos = 1;        // avoid infinite loops (I doubt that is needed but...)
1588     if (pos + 10 > buf_size)
1589         pos = buf_size; // oops ;)
1590
1591     return pos;
1592 }
1593
1594 static int output_frame(H264Context *h, AVFrame *dst, AVFrame *src)
1595 {
1596     int i;
1597     int ret = av_frame_ref(dst, src);
1598     if (ret < 0)
1599         return ret;
1600
1601     if (!h->sps.crop)
1602         return 0;
1603
1604     for (i = 0; i < 3; i++) {
1605         int hshift = (i > 0) ? h->chroma_x_shift : 0;
1606         int vshift = (i > 0) ? h->chroma_y_shift : 0;
1607         int off    = ((h->sps.crop_left >> hshift) << h->pixel_shift) +
1608                      (h->sps.crop_top >> vshift) * dst->linesize[i];
1609         dst->data[i] += off;
1610     }
1611     return 0;
1612 }
1613
1614 static int h264_decode_frame(AVCodecContext *avctx, void *data,
1615                              int *got_frame, AVPacket *avpkt)
1616 {
1617     const uint8_t *buf = avpkt->data;
1618     int buf_size       = avpkt->size;
1619     H264Context *h     = avctx->priv_data;
1620     AVFrame *pict      = data;
1621     int buf_index      = 0;
1622     int ret;
1623
1624     h->flags = avctx->flags;
1625     h->setup_finished = 0;
1626
1627     /* end of stream, output what is still in the buffers */
1628 out:
1629     if (buf_size == 0) {
1630         H264Picture *out;
1631         int i, out_idx;
1632
1633         h->cur_pic_ptr = NULL;
1634
1635         // FIXME factorize this with the output code below
1636         out     = h->delayed_pic[0];
1637         out_idx = 0;
1638         for (i = 1;
1639              h->delayed_pic[i] &&
1640              !h->delayed_pic[i]->f->key_frame &&
1641              !h->delayed_pic[i]->mmco_reset;
1642              i++)
1643             if (h->delayed_pic[i]->poc < out->poc) {
1644                 out     = h->delayed_pic[i];
1645                 out_idx = i;
1646             }
1647
1648         for (i = out_idx; h->delayed_pic[i]; i++)
1649             h->delayed_pic[i] = h->delayed_pic[i + 1];
1650
1651         if (out) {
1652             ret = output_frame(h, pict, out->f);
1653             if (ret < 0)
1654                 return ret;
1655             *got_frame = 1;
1656         }
1657
1658         return buf_index;
1659     }
1660
1661     buf_index = decode_nal_units(h, buf, buf_size, 0);
1662     if (buf_index < 0)
1663         return AVERROR_INVALIDDATA;
1664
1665     if (!h->cur_pic_ptr && h->nal_unit_type == NAL_END_SEQUENCE) {
1666         buf_size = 0;
1667         goto out;
1668     }
1669
1670     if (!(avctx->flags2 & CODEC_FLAG2_CHUNKS) && !h->cur_pic_ptr) {
1671         if (avctx->skip_frame >= AVDISCARD_NONREF)
1672             return 0;
1673         av_log(avctx, AV_LOG_ERROR, "no frame!\n");
1674         return AVERROR_INVALIDDATA;
1675     }
1676
1677     if (!(avctx->flags2 & CODEC_FLAG2_CHUNKS) ||
1678         (h->mb_y >= h->mb_height && h->mb_height)) {
1679         if (avctx->flags2 & CODEC_FLAG2_CHUNKS)
1680             decode_postinit(h, 1);
1681
1682         ff_h264_field_end(h, &h->slice_ctx[0], 0);
1683
1684         *got_frame = 0;
1685         if (h->next_output_pic && ((avctx->flags & CODEC_FLAG_OUTPUT_CORRUPT) ||
1686                                    h->next_output_pic->recovered)) {
1687             if (!h->next_output_pic->recovered)
1688                 h->next_output_pic->f->flags |= AV_FRAME_FLAG_CORRUPT;
1689
1690             ret = output_frame(h, pict, h->next_output_pic->f);
1691             if (ret < 0)
1692                 return ret;
1693             *got_frame = 1;
1694         }
1695     }
1696
1697     assert(pict->buf[0] || !*got_frame);
1698
1699     return get_consumed_bytes(buf_index, buf_size);
1700 }
1701
1702 av_cold void ff_h264_free_context(H264Context *h)
1703 {
1704     int i;
1705
1706     ff_h264_free_tables(h);
1707
1708     for (i = 0; i < H264_MAX_PICTURE_COUNT; i++) {
1709         ff_h264_unref_picture(h, &h->DPB[i]);
1710         av_frame_free(&h->DPB[i].f);
1711     }
1712
1713     h->cur_pic_ptr = NULL;
1714
1715     for (i = 0; i < h->nb_slice_ctx; i++)
1716         av_freep(&h->slice_ctx[i].rbsp_buffer);
1717     av_freep(&h->slice_ctx);
1718     h->nb_slice_ctx = 0;
1719
1720     for (i = 0; i < MAX_SPS_COUNT; i++)
1721         av_freep(h->sps_buffers + i);
1722
1723     for (i = 0; i < MAX_PPS_COUNT; i++)
1724         av_freep(h->pps_buffers + i);
1725 }
1726
1727 static av_cold int h264_decode_end(AVCodecContext *avctx)
1728 {
1729     H264Context *h = avctx->priv_data;
1730
1731     ff_h264_free_context(h);
1732
1733     ff_h264_unref_picture(h, &h->cur_pic);
1734     av_frame_free(&h->cur_pic.f);
1735
1736     return 0;
1737 }
1738
1739 #define OFFSET(x) offsetof(H264Context, x)
1740 #define VD AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_DECODING_PARAM
1741 static const AVOption h264_options[] = {
1742     { "enable_er", "Enable error resilience on damaged frames (unsafe)", OFFSET(enable_er), AV_OPT_TYPE_INT, { .i64 = 0 }, 0, 1, VD },
1743     { NULL },
1744 };
1745
1746 static const AVClass h264_class = {
1747     .class_name = "h264",
1748     .item_name  = av_default_item_name,
1749     .option     = h264_options,
1750     .version    = LIBAVUTIL_VERSION_INT,
1751 };
1752
1753 static const AVProfile profiles[] = {
1754     { FF_PROFILE_H264_BASELINE,             "Baseline"              },
1755     { FF_PROFILE_H264_CONSTRAINED_BASELINE, "Constrained Baseline"  },
1756     { FF_PROFILE_H264_MAIN,                 "Main"                  },
1757     { FF_PROFILE_H264_EXTENDED,             "Extended"              },
1758     { FF_PROFILE_H264_HIGH,                 "High"                  },
1759     { FF_PROFILE_H264_HIGH_10,              "High 10"               },
1760     { FF_PROFILE_H264_HIGH_10_INTRA,        "High 10 Intra"         },
1761     { FF_PROFILE_H264_HIGH_422,             "High 4:2:2"            },
1762     { FF_PROFILE_H264_HIGH_422_INTRA,       "High 4:2:2 Intra"      },
1763     { FF_PROFILE_H264_HIGH_444,             "High 4:4:4"            },
1764     { FF_PROFILE_H264_HIGH_444_PREDICTIVE,  "High 4:4:4 Predictive" },
1765     { FF_PROFILE_H264_HIGH_444_INTRA,       "High 4:4:4 Intra"      },
1766     { FF_PROFILE_H264_CAVLC_444,            "CAVLC 4:4:4"           },
1767     { FF_PROFILE_UNKNOWN },
1768 };
1769
1770 AVCodec ff_h264_decoder = {
1771     .name                  = "h264",
1772     .long_name             = NULL_IF_CONFIG_SMALL("H.264 / AVC / MPEG-4 AVC / MPEG-4 part 10"),
1773     .type                  = AVMEDIA_TYPE_VIDEO,
1774     .id                    = AV_CODEC_ID_H264,
1775     .priv_data_size        = sizeof(H264Context),
1776     .init                  = ff_h264_decode_init,
1777     .close                 = h264_decode_end,
1778     .decode                = h264_decode_frame,
1779     .capabilities          = /*CODEC_CAP_DRAW_HORIZ_BAND |*/ CODEC_CAP_DR1 |
1780                              CODEC_CAP_DELAY | CODEC_CAP_SLICE_THREADS |
1781                              CODEC_CAP_FRAME_THREADS,
1782     .flush                 = flush_dpb,
1783     .init_thread_copy      = ONLY_IF_THREADS_ENABLED(decode_init_thread_copy),
1784     .update_thread_context = ONLY_IF_THREADS_ENABLED(ff_h264_update_thread_context),
1785     .profiles              = NULL_IF_CONFIG_SMALL(profiles),
1786     .priv_class            = &h264_class,
1787 };