FFmpeg  2.1.1
h264_refs.c
Go to the documentation of this file.
1 /*
2  * H.26L/H.264/AVC/JVT/14496-10/... reference picture handling
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 /**
23  * @file
24  * H.264 / AVC / MPEG4 part10 reference picture handling.
25  * @author Michael Niedermayer <michaelni@gmx.at>
26  */
27 
28 #include "libavutil/avassert.h"
29 #include "internal.h"
30 #include "avcodec.h"
31 #include "h264.h"
32 #include "golomb.h"
33 
34 #include <assert.h>
35 
36 #define COPY_PICTURE(dst, src) \
37 do {\
38  *(dst) = *(src);\
39  (dst)->f.extended_data = (dst)->f.data;\
40  (dst)->tf.f = &(dst)->f;\
41 } while (0)
42 
43 
44 static void pic_as_field(Picture *pic, const int parity){
45  int i;
46  for (i = 0; i < 4; ++i) {
47  if (parity == PICT_BOTTOM_FIELD)
48  pic->f.data[i] += pic->f.linesize[i];
49  pic->reference = parity;
50  pic->f.linesize[i] *= 2;
51  }
52  pic->poc= pic->field_poc[parity == PICT_BOTTOM_FIELD];
53 }
54 
55 static int split_field_copy(Picture *dest, Picture *src, int parity, int id_add)
56 {
57  int match = !!(src->reference & parity);
58 
59  if (match) {
60  COPY_PICTURE(dest, src);
61  if (parity != PICT_FRAME) {
62  pic_as_field(dest, parity);
63  dest->pic_id *= 2;
64  dest->pic_id += id_add;
65  }
66  }
67 
68  return match;
69 }
70 
71 static int build_def_list(Picture *def, Picture **in, int len, int is_long, int sel)
72 {
73  int i[2] = { 0 };
74  int index = 0;
75 
76  while (i[0] < len || i[1] < len) {
77  while (i[0] < len && !(in[i[0]] && (in[i[0]]->reference & sel)))
78  i[0]++;
79  while (i[1] < len && !(in[i[1]] && (in[i[1]]->reference & (sel ^ 3))))
80  i[1]++;
81  if (i[0] < len) {
82  in[i[0]]->pic_id = is_long ? i[0] : in[i[0]]->frame_num;
83  split_field_copy(&def[index++], in[i[0]++], sel, 1);
84  }
85  if (i[1] < len) {
86  in[i[1]]->pic_id = is_long ? i[1] : in[i[1]]->frame_num;
87  split_field_copy(&def[index++], in[i[1]++], sel ^ 3, 0);
88  }
89  }
90 
91  return index;
92 }
93 
94 static int add_sorted(Picture **sorted, Picture **src, int len, int limit, int dir)
95 {
96  int i, best_poc;
97  int out_i = 0;
98 
99  for (;;) {
100  best_poc = dir ? INT_MIN : INT_MAX;
101 
102  for (i = 0; i < len; i++) {
103  const int poc = src[i]->poc;
104  if (((poc > limit) ^ dir) && ((poc < best_poc) ^ dir)) {
105  best_poc = poc;
106  sorted[out_i] = src[i];
107  }
108  }
109  if (best_poc == (dir ? INT_MIN : INT_MAX))
110  break;
111  limit = sorted[out_i++]->poc - dir;
112  }
113  return out_i;
114 }
115 
117 {
118  int i, len;
119 
120  if (h->slice_type_nos == AV_PICTURE_TYPE_B) {
121  Picture *sorted[32];
122  int cur_poc, list;
123  int lens[2];
124 
125  if (FIELD_PICTURE(h))
127  else
128  cur_poc = h->cur_pic_ptr->poc;
129 
130  for (list = 0; list < 2; list++) {
131  len = add_sorted(sorted, h->short_ref, h->short_ref_count, cur_poc, 1 ^ list);
132  len += add_sorted(sorted + len, h->short_ref, h->short_ref_count, cur_poc, 0 ^ list);
133  av_assert0(len <= 32);
134  len = build_def_list(h->default_ref_list[list], sorted, len, 0, h->picture_structure);
135  len += build_def_list(h->default_ref_list[list] + len, h->long_ref, 16, 1, h->picture_structure);
136  av_assert0(len <= 32);
137 
138  if (len < h->ref_count[list])
139  memset(&h->default_ref_list[list][len], 0, sizeof(Picture) * (h->ref_count[list] - len));
140  lens[list] = len;
141  }
142 
143  if (lens[0] == lens[1] && lens[1] > 1) {
144  for (i = 0; h->default_ref_list[0][i].f.data[0] == h->default_ref_list[1][i].f.data[0] && i < lens[0]; i++);
145  if (i == lens[0]) {
146  Picture tmp;
147  COPY_PICTURE(&tmp, &h->default_ref_list[1][0]);
148  COPY_PICTURE(&h->default_ref_list[1][0], &h->default_ref_list[1][1]);
149  COPY_PICTURE(&h->default_ref_list[1][1], &tmp);
150  }
151  }
152  } else {
154  len += build_def_list(h->default_ref_list[0] + len, h-> long_ref, 16, 1, h->picture_structure);
155  av_assert0(len <= 32);
156  if (len < h->ref_count[0])
157  memset(&h->default_ref_list[0][len], 0, sizeof(Picture) * (h->ref_count[0] - len));
158  }
159 #ifdef TRACE
160  for (i = 0; i < h->ref_count[0]; i++) {
161  tprintf(h->avctx, "List0: %s fn:%d 0x%p\n",
162  (h->default_ref_list[0][i].long_ref ? "LT" : "ST"),
163  h->default_ref_list[0][i].pic_id,
164  h->default_ref_list[0][i].f.data[0]);
165  }
166  if (h->slice_type_nos == AV_PICTURE_TYPE_B) {
167  for (i = 0; i < h->ref_count[1]; i++) {
168  tprintf(h->avctx, "List1: %s fn:%d 0x%p\n",
169  (h->default_ref_list[1][i].long_ref ? "LT" : "ST"),
170  h->default_ref_list[1][i].pic_id,
171  h->default_ref_list[1][i].f.data[0]);
172  }
173  }
174 #endif
175  return 0;
176 }
177 
178 static void print_short_term(H264Context *h);
179 static void print_long_term(H264Context *h);
180 
181 /**
182  * Extract structure information about the picture described by pic_num in
183  * the current decoding context (frame or field). Note that pic_num is
184  * picture number without wrapping (so, 0<=pic_num<max_pic_num).
185  * @param pic_num picture number for which to extract structure information
186  * @param structure one of PICT_XXX describing structure of picture
187  * with pic_num
188  * @return frame number (short term) or long term index of picture
189  * described by pic_num
190  */
191 static int pic_num_extract(H264Context *h, int pic_num, int *structure)
192 {
193  *structure = h->picture_structure;
194  if (FIELD_PICTURE(h)) {
195  if (!(pic_num & 1))
196  /* opposite field */
197  *structure ^= PICT_FRAME;
198  pic_num >>= 1;
199  }
200 
201  return pic_num;
202 }
203 
205 {
206  int list, index, pic_structure, i;
207 
208  print_short_term(h);
209  print_long_term(h);
210 
211  for (list = 0; list < h->list_count; list++) {
212  for (i = 0; i < h->ref_count[list]; i++)
213  COPY_PICTURE(&h->ref_list[list][i], &h->default_ref_list[list][i]);
214 
215  if (get_bits1(&h->gb)) {
216  int pred = h->curr_pic_num;
217 
218  for (index = 0; ; index++) {
219  unsigned int reordering_of_pic_nums_idc = get_ue_golomb_31(&h->gb);
220  unsigned int pic_id;
221  int i;
222  Picture *ref = NULL;
223 
224  if (reordering_of_pic_nums_idc == 3)
225  break;
226 
227  if (index >= h->ref_count[list]) {
228  av_log(h->avctx, AV_LOG_ERROR, "reference count overflow\n");
229  return -1;
230  }
231 
232  if (reordering_of_pic_nums_idc < 3) {
233  if (reordering_of_pic_nums_idc < 2) {
234  const unsigned int abs_diff_pic_num = get_ue_golomb(&h->gb) + 1;
235  int frame_num;
236 
237  if (abs_diff_pic_num > h->max_pic_num) {
238  av_log(h->avctx, AV_LOG_ERROR, "abs_diff_pic_num overflow\n");
239  return -1;
240  }
241 
242  if (reordering_of_pic_nums_idc == 0)
243  pred -= abs_diff_pic_num;
244  else
245  pred += abs_diff_pic_num;
246  pred &= h->max_pic_num - 1;
247 
248  frame_num = pic_num_extract(h, pred, &pic_structure);
249 
250  for (i = h->short_ref_count - 1; i >= 0; i--) {
251  ref = h->short_ref[i];
252  assert(ref->reference);
253  assert(!ref->long_ref);
254  if (ref->frame_num == frame_num &&
255  (ref->reference & pic_structure))
256  break;
257  }
258  if (i >= 0)
259  ref->pic_id = pred;
260  } else {
261  int long_idx;
262  pic_id = get_ue_golomb(&h->gb); //long_term_pic_idx
263 
264  long_idx = pic_num_extract(h, pic_id, &pic_structure);
265 
266  if (long_idx > 31) {
267  av_log(h->avctx, AV_LOG_ERROR, "long_term_pic_idx overflow\n");
268  return -1;
269  }
270  ref = h->long_ref[long_idx];
271  assert(!(ref && !ref->reference));
272  if (ref && (ref->reference & pic_structure)) {
273  ref->pic_id = pic_id;
274  assert(ref->long_ref);
275  i = 0;
276  } else {
277  i = -1;
278  }
279  }
280 
281  if (i < 0) {
282  av_log(h->avctx, AV_LOG_ERROR, "reference picture missing during reorder\n");
283  memset(&h->ref_list[list][index], 0, sizeof(Picture)); //FIXME
284  } else {
285  for (i = index; i + 1 < h->ref_count[list]; i++) {
286  if (ref->long_ref == h->ref_list[list][i].long_ref &&
287  ref->pic_id == h->ref_list[list][i].pic_id)
288  break;
289  }
290  for (; i > index; i--) {
291  COPY_PICTURE(&h->ref_list[list][i], &h->ref_list[list][i - 1]);
292  }
293  COPY_PICTURE(&h->ref_list[list][index], ref);
294  if (FIELD_PICTURE(h)) {
295  pic_as_field(&h->ref_list[list][index], pic_structure);
296  }
297  }
298  } else {
299  av_log(h->avctx, AV_LOG_ERROR, "illegal reordering_of_pic_nums_idc\n");
300  return -1;
301  }
302  }
303  }
304  }
305  for (list = 0; list < h->list_count; list++) {
306  for (index = 0; index < h->ref_count[list]; index++) {
307  if ( !h->ref_list[list][index].f.data[0]
308  || (!FIELD_PICTURE(h) && (h->ref_list[list][index].reference&3) != 3)) {
309  int i;
310  av_log(h->avctx, AV_LOG_ERROR, "Missing reference picture, default is %d\n", h->default_ref_list[list][0].poc);
311  for (i = 0; i < FF_ARRAY_ELEMS(h->last_pocs); i++)
312  h->last_pocs[i] = INT_MIN;
313  if (h->default_ref_list[list][0].f.data[0]
314  && !(!FIELD_PICTURE(h) && (h->default_ref_list[list][0].reference&3) != 3))
315  COPY_PICTURE(&h->ref_list[list][index], &h->default_ref_list[list][0]);
316  else
317  return -1;
318  }
319  av_assert0(av_buffer_get_ref_count(h->ref_list[list][index].f.buf[0]) > 0);
320  }
321  }
322 
323  return 0;
324 }
325 
327 {
328  int list, i, j;
329  for (list = 0; list < h->list_count; list++) {
330  for (i = 0; i < h->ref_count[list]; i++) {
331  Picture *frame = &h->ref_list[list][i];
332  Picture *field = &h->ref_list[list][16 + 2 * i];
333  COPY_PICTURE(field, frame);
334  for (j = 0; j < 3; j++)
335  field[0].f.linesize[j] <<= 1;
336  field[0].reference = PICT_TOP_FIELD;
337  field[0].poc = field[0].field_poc[0];
338  COPY_PICTURE(field + 1, field);
339  for (j = 0; j < 3; j++)
340  field[1].f.data[j] += frame->f.linesize[j];
341  field[1].reference = PICT_BOTTOM_FIELD;
342  field[1].poc = field[1].field_poc[1];
343 
344  h->luma_weight[16 + 2 * i][list][0] = h->luma_weight[16 + 2 * i + 1][list][0] = h->luma_weight[i][list][0];
345  h->luma_weight[16 + 2 * i][list][1] = h->luma_weight[16 + 2 * i + 1][list][1] = h->luma_weight[i][list][1];
346  for (j = 0; j < 2; j++) {
347  h->chroma_weight[16 + 2 * i][list][j][0] = h->chroma_weight[16 + 2 * i + 1][list][j][0] = h->chroma_weight[i][list][j][0];
348  h->chroma_weight[16 + 2 * i][list][j][1] = h->chroma_weight[16 + 2 * i + 1][list][j][1] = h->chroma_weight[i][list][j][1];
349  }
350  }
351  }
352 }
353 
354 /**
355  * Mark a picture as no longer needed for reference. The refmask
356  * argument allows unreferencing of individual fields or the whole frame.
357  * If the picture becomes entirely unreferenced, but is being held for
358  * display purposes, it is marked as such.
359  * @param refmask mask of fields to unreference; the mask is bitwise
360  * anded with the reference marking of pic
361  * @return non-zero if pic becomes entirely unreferenced (except possibly
362  * for display purposes) zero if one of the fields remains in
363  * reference
364  */
365 static inline int unreference_pic(H264Context *h, Picture *pic, int refmask)
366 {
367  int i;
368  if (pic->reference &= refmask) {
369  return 0;
370  } else {
371  for(i = 0; h->delayed_pic[i]; i++)
372  if(pic == h->delayed_pic[i]){
373  pic->reference = DELAYED_PIC_REF;
374  break;
375  }
376  return 1;
377  }
378 }
379 
380 /**
381  * Find a Picture in the short term reference list by frame number.
382  * @param frame_num frame number to search for
383  * @param idx the index into h->short_ref where returned picture is found
384  * undefined if no picture found.
385  * @return pointer to the found picture, or NULL if no pic with the provided
386  * frame number is found
387  */
388 static Picture *find_short(H264Context *h, int frame_num, int *idx)
389 {
390  int i;
391 
392  for (i = 0; i < h->short_ref_count; i++) {
393  Picture *pic = h->short_ref[i];
394  if (h->avctx->debug & FF_DEBUG_MMCO)
395  av_log(h->avctx, AV_LOG_DEBUG, "%d %d %p\n", i, pic->frame_num, pic);
396  if (pic->frame_num == frame_num) {
397  *idx = i;
398  return pic;
399  }
400  }
401  return NULL;
402 }
403 
404 /**
405  * Remove a picture from the short term reference list by its index in
406  * that list. This does no checking on the provided index; it is assumed
407  * to be valid. Other list entries are shifted down.
408  * @param i index into h->short_ref of picture to remove.
409  */
410 static void remove_short_at_index(H264Context *h, int i)
411 {
412  assert(i >= 0 && i < h->short_ref_count);
413  h->short_ref[i] = NULL;
414  if (--h->short_ref_count)
415  memmove(&h->short_ref[i], &h->short_ref[i + 1],
416  (h->short_ref_count - i) * sizeof(Picture*));
417 }
418 
419 /**
420  *
421  * @return the removed picture or NULL if an error occurs
422  */
423 static Picture *remove_short(H264Context *h, int frame_num, int ref_mask)
424 {
425  Picture *pic;
426  int i;
427 
428  if (h->avctx->debug & FF_DEBUG_MMCO)
429  av_log(h->avctx, AV_LOG_DEBUG, "remove short %d count %d\n", frame_num, h->short_ref_count);
430 
431  pic = find_short(h, frame_num, &i);
432  if (pic) {
433  if (unreference_pic(h, pic, ref_mask))
434  remove_short_at_index(h, i);
435  }
436 
437  return pic;
438 }
439 
440 /**
441  * Remove a picture from the long term reference list by its index in
442  * that list.
443  * @return the removed picture or NULL if an error occurs
444  */
445 static Picture *remove_long(H264Context *h, int i, int ref_mask)
446 {
447  Picture *pic;
448 
449  pic = h->long_ref[i];
450  if (pic) {
451  if (unreference_pic(h, pic, ref_mask)) {
452  assert(h->long_ref[i]->long_ref == 1);
453  h->long_ref[i]->long_ref = 0;
454  h->long_ref[i] = NULL;
455  h->long_ref_count--;
456  }
457  }
458 
459  return pic;
460 }
461 
463 {
464  int i;
465 
466  for (i = 0; i < 16; i++) {
467  remove_long(h, i, 0);
468  }
469  assert(h->long_ref_count == 0);
470 
471  for (i = 0; i < h->short_ref_count; i++) {
472  unreference_pic(h, h->short_ref[i], 0);
473  h->short_ref[i] = NULL;
474  }
475  h->short_ref_count = 0;
476 
477  memset(h->default_ref_list, 0, sizeof(h->default_ref_list));
478  memset(h->ref_list, 0, sizeof(h->ref_list));
479 }
480 
481 /**
482  * print short term list
483  */
485 {
486  uint32_t i;
487  if (h->avctx->debug & FF_DEBUG_MMCO) {
488  av_log(h->avctx, AV_LOG_DEBUG, "short term list:\n");
489  for (i = 0; i < h->short_ref_count; i++) {
490  Picture *pic = h->short_ref[i];
491  av_log(h->avctx, AV_LOG_DEBUG, "%d fn:%d poc:%d %p\n",
492  i, pic->frame_num, pic->poc, pic->f.data[0]);
493  }
494  }
495 }
496 
497 /**
498  * print long term list
499  */
501 {
502  uint32_t i;
503  if (h->avctx->debug & FF_DEBUG_MMCO) {
504  av_log(h->avctx, AV_LOG_DEBUG, "long term list:\n");
505  for (i = 0; i < 16; i++) {
506  Picture *pic = h->long_ref[i];
507  if (pic) {
508  av_log(h->avctx, AV_LOG_DEBUG, "%d fn:%d poc:%d %p\n",
509  i, pic->frame_num, pic->poc, pic->f.data[0]);
510  }
511  }
512  }
513 }
514 
515 static int check_opcodes(MMCO *mmco1, MMCO *mmco2, int n_mmcos)
516 {
517  int i;
518 
519  for (i = 0; i < n_mmcos; i++) {
520  if (mmco1[i].opcode != mmco2[i].opcode) {
521  av_log(NULL, AV_LOG_ERROR, "MMCO opcode [%d, %d] at %d mismatches between slices\n",
522  mmco1[i].opcode, mmco2[i].opcode, i);
523  return -1;
524  }
525  }
526 
527  return 0;
528 }
529 
531 {
532  MMCO mmco_temp[MAX_MMCO_COUNT], *mmco = first_slice ? h->mmco : mmco_temp;
533  int mmco_index = 0, i;
534 
535  if (h->short_ref_count &&
537  !(FIELD_PICTURE(h) && !h->first_field && h->cur_pic_ptr->reference)) {
538  mmco[0].opcode = MMCO_SHORT2UNUSED;
539  mmco[0].short_pic_num = h->short_ref[h->short_ref_count - 1]->frame_num;
540  mmco_index = 1;
541  if (FIELD_PICTURE(h)) {
542  mmco[0].short_pic_num *= 2;
543  mmco[1].opcode = MMCO_SHORT2UNUSED;
544  mmco[1].short_pic_num = mmco[0].short_pic_num + 1;
545  mmco_index = 2;
546  }
547  }
548 
549  if (first_slice) {
550  h->mmco_index = mmco_index;
551  } else if (!first_slice && mmco_index >= 0 &&
552  (mmco_index != h->mmco_index ||
553  (i = check_opcodes(h->mmco, mmco_temp, mmco_index)))) {
555  "Inconsistent MMCO state between slices [%d, %d]\n",
556  mmco_index, h->mmco_index);
557  return AVERROR_INVALIDDATA;
558  }
559  return 0;
560 }
561 
562 int ff_h264_execute_ref_pic_marking(H264Context *h, MMCO *mmco, int mmco_count)
563 {
564  int i, av_uninit(j);
565  int current_ref_assigned = 0, err = 0;
566  Picture *av_uninit(pic);
567 
568  if ((h->avctx->debug & FF_DEBUG_MMCO) && mmco_count == 0)
569  av_log(h->avctx, AV_LOG_DEBUG, "no mmco here\n");
570 
571  for (i = 0; i < mmco_count; i++) {
572  int av_uninit(structure), av_uninit(frame_num);
573  if (h->avctx->debug & FF_DEBUG_MMCO)
574  av_log(h->avctx, AV_LOG_DEBUG, "mmco:%d %d %d\n", h->mmco[i].opcode,
575  h->mmco[i].short_pic_num, h->mmco[i].long_arg);
576 
577  if (mmco[i].opcode == MMCO_SHORT2UNUSED ||
578  mmco[i].opcode == MMCO_SHORT2LONG) {
579  frame_num = pic_num_extract(h, mmco[i].short_pic_num, &structure);
580  pic = find_short(h, frame_num, &j);
581  if (!pic) {
582  if (mmco[i].opcode != MMCO_SHORT2LONG ||
583  !h->long_ref[mmco[i].long_arg] ||
584  h->long_ref[mmco[i].long_arg]->frame_num != frame_num) {
585  av_log(h->avctx, h->short_ref_count ? AV_LOG_ERROR : AV_LOG_DEBUG, "mmco: unref short failure\n");
586  err = AVERROR_INVALIDDATA;
587  }
588  continue;
589  }
590  }
591 
592  switch (mmco[i].opcode) {
593  case MMCO_SHORT2UNUSED:
594  if (h->avctx->debug & FF_DEBUG_MMCO)
595  av_log(h->avctx, AV_LOG_DEBUG, "mmco: unref short %d count %d\n",
597  remove_short(h, frame_num, structure ^ PICT_FRAME);
598  break;
599  case MMCO_SHORT2LONG:
600  if (h->long_ref[mmco[i].long_arg] != pic)
601  remove_long(h, mmco[i].long_arg, 0);
602 
603  remove_short_at_index(h, j);
604  h->long_ref[ mmco[i].long_arg ] = pic;
605  if (h->long_ref[mmco[i].long_arg]) {
606  h->long_ref[mmco[i].long_arg]->long_ref = 1;
607  h->long_ref_count++;
608  }
609  break;
610  case MMCO_LONG2UNUSED:
611  j = pic_num_extract(h, mmco[i].long_arg, &structure);
612  pic = h->long_ref[j];
613  if (pic) {
614  remove_long(h, j, structure ^ PICT_FRAME);
615  } else if (h->avctx->debug & FF_DEBUG_MMCO)
616  av_log(h->avctx, AV_LOG_DEBUG, "mmco: unref long failure\n");
617  break;
618  case MMCO_LONG:
619  // Comment below left from previous code as it is an interresting note.
620  /* First field in pair is in short term list or
621  * at a different long term index.
622  * This is not allowed; see 7.4.3.3, notes 2 and 3.
623  * Report the problem and keep the pair where it is,
624  * and mark this field valid.
625  */
626 
627  if (h->long_ref[mmco[i].long_arg] != h->cur_pic_ptr) {
628  if (h->cur_pic_ptr->long_ref) {
629  for(j=0; j<16; j++) {
630  if(h->long_ref[j] == h->cur_pic_ptr) {
631  remove_long(h, j, 0);
632  av_log(h->avctx, AV_LOG_ERROR, "mmco: cannot assign current picture to 2 long term references\n");
633  }
634  }
635  }
637  remove_long(h, mmco[i].long_arg, 0);
638  if (remove_short(h, h->cur_pic_ptr->frame_num, 0)) {
639  av_log(h->avctx, AV_LOG_ERROR, "mmco: cannot assign current picture to short and long at the same time\n");
640  }
641 
642  h->long_ref[mmco[i].long_arg] = h->cur_pic_ptr;
643  h->long_ref[mmco[i].long_arg]->long_ref = 1;
644  h->long_ref_count++;
645  }
646 
648  current_ref_assigned = 1;
649  break;
650  case MMCO_SET_MAX_LONG:
651  assert(mmco[i].long_arg <= 16);
652  // just remove the long term which index is greater than new max
653  for (j = mmco[i].long_arg; j < 16; j++) {
654  remove_long(h, j, 0);
655  }
656  break;
657  case MMCO_RESET:
658  while (h->short_ref_count) {
659  remove_short(h, h->short_ref[0]->frame_num, 0);
660  }
661  for (j = 0; j < 16; j++) {
662  remove_long(h, j, 0);
663  }
664  h->frame_num = h->cur_pic_ptr->frame_num = 0;
665  h->mmco_reset = 1;
666  h->cur_pic_ptr->mmco_reset = 1;
667  for (j = 0; j < MAX_DELAYED_PIC_COUNT; j++)
668  h->last_pocs[j] = INT_MIN;
669  break;
670  default: assert(0);
671  }
672  }
673 
674  if (!current_ref_assigned) {
675  /* Second field of complementary field pair; the first field of
676  * which is already referenced. If short referenced, it
677  * should be first entry in short_ref. If not, it must exist
678  * in long_ref; trying to put it on the short list here is an
679  * error in the encoded bit stream (ref: 7.4.3.3, NOTE 2 and 3).
680  */
681  if (h->short_ref_count && h->short_ref[0] == h->cur_pic_ptr) {
682  /* Just mark the second field valid */
684  } else if (h->cur_pic_ptr->long_ref) {
685  av_log(h->avctx, AV_LOG_ERROR, "illegal short term reference "
686  "assignment for second field "
687  "in complementary field pair "
688  "(first field is long term)\n");
689  err = AVERROR_INVALIDDATA;
690  } else {
691  pic = remove_short(h, h->cur_pic_ptr->frame_num, 0);
692  if (pic) {
693  av_log(h->avctx, AV_LOG_ERROR, "illegal short term buffer state detected\n");
694  err = AVERROR_INVALIDDATA;
695  }
696 
697  if (h->short_ref_count)
698  memmove(&h->short_ref[1], &h->short_ref[0],
699  h->short_ref_count * sizeof(Picture*));
700 
701  h->short_ref[0] = h->cur_pic_ptr;
702  h->short_ref_count++;
704  }
705  }
706 
707  if (h->long_ref_count + h->short_ref_count > FFMAX(h->sps.ref_frame_count, 1)) {
708 
709  /* We have too many reference frames, probably due to corrupted
710  * stream. Need to discard one frame. Prevents overrun of the
711  * short_ref and long_ref buffers.
712  */
714  "number of reference frames (%d+%d) exceeds max (%d; probably "
715  "corrupt input), discarding one\n",
717  err = AVERROR_INVALIDDATA;
718 
719  if (h->long_ref_count && !h->short_ref_count) {
720  for (i = 0; i < 16; ++i)
721  if (h->long_ref[i])
722  break;
723 
724  assert(i < 16);
725  remove_long(h, i, 0);
726  } else {
727  pic = h->short_ref[h->short_ref_count - 1];
728  remove_short(h, pic->frame_num, 0);
729  }
730  }
731 
732  print_short_term(h);
733  print_long_term(h);
734 
735  if(err >= 0 && h->long_ref_count==0 && h->short_ref_count<=2 && h->pps.ref_count[0]<=2 + (h->picture_structure != PICT_FRAME) && h->cur_pic_ptr->f.pict_type == AV_PICTURE_TYPE_I){
736  h->cur_pic_ptr->sync |= 1;
737  if(!h->avctx->has_b_frames)
738  h->sync = 2;
739  }
740 
741  return (h->avctx->err_recognition & AV_EF_EXPLODE) ? err : 0;
742 }
743 
745  int first_slice)
746 {
747  int i, ret;
748  MMCO mmco_temp[MAX_MMCO_COUNT], *mmco = mmco_temp;
749  int mmco_index = 0;
750 
751  if (h->nal_unit_type == NAL_IDR_SLICE) { // FIXME fields
752  skip_bits1(gb); // broken_link
753  if (get_bits1(gb)) {
754  mmco[0].opcode = MMCO_LONG;
755  mmco[0].long_arg = 0;
756  mmco_index = 1;
757  }
758  } else {
759  if (get_bits1(gb)) { // adaptive_ref_pic_marking_mode_flag
760  for (i = 0; i < MAX_MMCO_COUNT; i++) {
761  MMCOOpcode opcode = get_ue_golomb_31(gb);
762 
763  mmco[i].opcode = opcode;
764  if (opcode == MMCO_SHORT2UNUSED || opcode == MMCO_SHORT2LONG) {
765  mmco[i].short_pic_num =
766  (h->curr_pic_num - get_ue_golomb(gb) - 1) &
767  (h->max_pic_num - 1);
768 #if 0
769  if (mmco[i].short_pic_num >= h->short_ref_count ||
770  h->short_ref[ mmco[i].short_pic_num ] == NULL){
771  av_log(s->avctx, AV_LOG_ERROR,
772  "illegal short ref in memory management control "
773  "operation %d\n", mmco);
774  return -1;
775  }
776 #endif
777  }
778  if (opcode == MMCO_SHORT2LONG || opcode == MMCO_LONG2UNUSED ||
779  opcode == MMCO_LONG || opcode == MMCO_SET_MAX_LONG) {
780  unsigned int long_arg = get_ue_golomb_31(gb);
781  if (long_arg >= 32 ||
782  (long_arg >= 16 && !(opcode == MMCO_SET_MAX_LONG &&
783  long_arg == 16) &&
784  !(opcode == MMCO_LONG2UNUSED && FIELD_PICTURE(h)))) {
786  "illegal long ref in memory management control "
787  "operation %d\n", opcode);
788  return -1;
789  }
790  mmco[i].long_arg = long_arg;
791  }
792 
793  if (opcode > (unsigned) MMCO_LONG) {
795  "illegal memory management control operation %d\n",
796  opcode);
797  return -1;
798  }
799  if (opcode == MMCO_END)
800  break;
801  }
802  mmco_index = i;
803  } else {
804  if (first_slice) {
805  ret = ff_generate_sliding_window_mmcos(h, first_slice);
806  if (ret < 0 && h->avctx->err_recognition & AV_EF_EXPLODE)
807  return ret;
808  }
809  mmco_index = -1;
810  }
811  }
812 
813  if (first_slice && mmco_index != -1) {
814  memcpy(h->mmco, mmco_temp, sizeof(h->mmco));
815  h->mmco_index = mmco_index;
816  } else if (!first_slice && mmco_index >= 0 &&
817  (mmco_index != h->mmco_index ||
818  check_opcodes(h->mmco, mmco_temp, mmco_index))) {
820  "Inconsistent MMCO state between slices [%d, %d]\n",
821  mmco_index, h->mmco_index);
822  return AVERROR_INVALIDDATA;
823  }
824 
825  return 0;
826 }
Picture default_ref_list[2][32]
base reference list for all slices of a coded picture
Definition: h264.h:552
#define PICT_BOTTOM_FIELD
Definition: mpegvideo.h:668
Memory management control operation.
Definition: h264.h:277
static int pic_num_extract(H264Context *h, int pic_num, int *structure)
Extract structure information about the picture described by pic_num in the current decoding context ...
Definition: h264_refs.c:191
#define PICT_TOP_FIELD
Definition: mpegvideo.h:667
const char * s
Definition: avisynth_c.h:668
GetBitContext gb
Definition: h264.h:294
int first_field
Definition: h264.h:409
int sync
did we had a keyframe or recovery point
Definition: h264.h:671
static int check_opcodes(MMCO *mmco1, MMCO *mmco2, int n_mmcos)
Definition: h264_refs.c:515
MMCO mmco[MAX_MMCO_COUNT]
memory management control operations buffer.
Definition: h264.h:564
unsigned int ref_count[2]
num_ref_idx_l0/1_active_minus1 + 1
Definition: h264.h:233
#define DELAYED_PIC_REF
Value of Picture.reference when Picture is not a reference picture, but is held for delayed output...
Definition: diracdec.c:73
void av_log(void *avcl, int level, const char *fmt,...) av_printf_format(3
Send the specified message to the log if the level is less than or equal to the current av_log_level...
int mmco_index
Definition: h264.h:565
MMCOOpcode
Memory management control operation opcode.
Definition: h264.h:264
H264Context.
Definition: h264.h:286
int mmco_reset
h264 MMCO_RESET set this 1. Reordering code must not mix pictures before and after MMCO_RESET...
Definition: mpegvideo.h:162
int picture_structure
Definition: h264.h:408
int slice_type_nos
S free slice type (SI/SP are remapped to I/P)
Definition: h264.h:401
MMCOOpcode opcode
Definition: h264.h:278
if((e=av_dict_get(options,"", NULL, AV_DICT_IGNORE_SUFFIX)))
Definition: avfilter.c:965
int ff_h264_decode_ref_pic_list_reordering(H264Context *h)
Definition: h264_refs.c:204
int long_ref
1-&gt;long term reference 0-&gt;short term reference
Definition: mpegvideo.h:165
int short_pic_num
pic_num without wrapping (pic_num &amp; max_pic_num)
Definition: h264.h:279
#define PICT_FRAME
Definition: mpegvideo.h:669
int luma_weight[48][2][2]
Definition: h264.h:419
Picture ref_list[2][48]
0..15: frame refs, 16..47: mbaff field refs.
Definition: h264.h:437
unsigned int ref_count[2]
num_ref_idx_l0/1_active_minus1 + 1
Definition: h264.h:434
void ff_h264_fill_mbaff_ref_list(H264Context *h)
Definition: h264_refs.c:326
#define MAX_DELAYED_PIC_COUNT
Definition: h264.h:47
#define av_uninit(x)
Definition: avcodec.h:720
int chroma_weight[48][2][2][2]
Definition: h264.h:420
int last_pocs[MAX_DELAYED_PIC_COUNT]
Definition: h264.h:556
static AVFrame * frame
Definition: demuxing.c:51
H.264 / AVC / MPEG4 part10 codec.
int frame_num
Definition: h264.h:533
#define AV_LOG_ERROR
Something went wrong and cannot losslessly be recovered.
Definition: avcodec.h:4147
int has_b_frames
Size of the frame reordering buffer in the decoder.
Definition: avcodec.h:1427
uint8_t pi<< 24) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_U8, uint8_t,(*(constuint8_t *) pi-0x80)*(1.0f/(1<< 7))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_U8, uint8_t,(*(constuint8_t *) pi-0x80)*(1.0/(1<< 7))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_S16, int16_t,(*(constint16_t *) pi >>8)+0x80) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_S16, int16_t,*(constint16_t *) pi *(1.0f/(1<< 15))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_S16, int16_t,*(constint16_t *) pi *(1.0/(1<< 15))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_S32, int32_t,(*(constint32_t *) pi >>24)+0x80) CONV_FUNC_GROUP(AV_SAMPLE_FMT_FLT, float, AV_SAMPLE_FMT_S32, int32_t,*(constint32_t *) pi *(1.0f/(1U<< 31))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_DBL, double, AV_SAMPLE_FMT_S32, int32_t,*(constint32_t *) pi *(1.0/(1U<< 31))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_FLT, float, av_clip_uint8(lrintf(*(constfloat *) pi *(1<< 7))+0x80)) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S16, int16_t, AV_SAMPLE_FMT_FLT, float, av_clip_int16(lrintf(*(constfloat *) pi *(1<< 15)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S32, int32_t, AV_SAMPLE_FMT_FLT, float, av_clipl_int32(llrintf(*(constfloat *) pi *(1U<< 31)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_U8, uint8_t, AV_SAMPLE_FMT_DBL, double, av_clip_uint8(lrint(*(constdouble *) pi *(1<< 7))+0x80)) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S16, int16_t, AV_SAMPLE_FMT_DBL, double, av_clip_int16(lrint(*(constdouble *) pi *(1<< 15)))) CONV_FUNC_GROUP(AV_SAMPLE_FMT_S32, int32_t, AV_SAMPLE_FMT_DBL, double, av_clipl_int32(llrint(*(constdouble *) pi *(1U<< 31))))#defineSET_CONV_FUNC_GROUP(ofmt, ifmt) staticvoidset_generic_function(AudioConvert *ac){}voidff_audio_convert_free(AudioConvert **ac){return;ff_dither_free(&(*ac) ->dc);av_freep(ac);}AudioConvert *ff_audio_convert_alloc(AVAudioResampleContext *avr, enumAVSampleFormatout_fmt, enumAVSampleFormatin_fmt, intchannels, intsample_rate, intapply_map){AudioConvert *ac;intin_planar, out_planar;ac=av_mallocz(sizeof(*ac));returnNULL;ac->avr=avr;ac->out_fmt=out_fmt;ac->in_fmt=in_fmt;ac->channels=channels;ac->apply_map=apply_map;if(avr->dither_method!=AV_RESAMPLE_DITHER_NONE &&av_get_packed_sample_fmt(out_fmt)==AV_SAMPLE_FMT_S16 &&av_get_bytes_per_sample(in_fmt)>2){ac->dc=ff_dither_alloc(avr, out_fmt, in_fmt, channels, sample_rate, apply_map);if(!ac->dc){av_free(ac);returnNULL;}returnac;}in_planar=av_sample_fmt_is_planar(in_fmt);out_planar=av_sample_fmt_is_planar(out_fmt);if(in_planar==out_planar){ac->func_type=CONV_FUNC_TYPE_FLAT;ac->planes=in_planar?ac->channels:1;}elseif(in_planar) ac->func_type=CONV_FUNC_TYPE_INTERLEAVE;elseac->func_type=CONV_FUNC_TYPE_DEINTERLEAVE;set_generic_function(ac);ff_audio_convert_init_arm(ac);ff_audio_convert_init_x86(ac);returnac;}intff_audio_convert(AudioConvert *ac, AudioData *out, AudioData *in){intuse_generic=1;intlen=in->nb_samples;intp;if(ac->dc){av_dlog(ac->avr,"%dsamples-audio_convert:%sto%s(dithered)\n", len, av_get_sample_fmt_name(ac->in_fmt), av_get_sample_fmt_name(ac->out_fmt));returnff_convert_dither(ac-> in
static int get_ue_golomb(GetBitContext *gb)
read unsigned exp golomb code.
Definition: golomb.h:53
int nal_unit_type
Definition: h264.h:507
Picture * delayed_pic[MAX_DELAYED_PIC_COUNT+2]
Definition: h264.h:555
int reference
Definition: mpegvideo.h:178
#define AV_LOG_DEBUG
Stuff which is only useful for libav* developers.
Definition: avcodec.h:4168
PPS pps
current pps
Definition: h264.h:391
#define COPY_PICTURE(dst, src)
Definition: h264_refs.c:36
static void pic_as_field(Picture *pic, const int parity)
Definition: h264_refs.c:44
Libavcodec external API header.
#define FF_ARRAY_ELEMS(a)
Definition: avcodec.h:929
static int add_sorted(Picture **sorted, Picture **src, int len, int limit, int dir)
Definition: h264_refs.c:94
int ref_frame_count
num_ref_frames
Definition: h264.h:177
Picture * long_ref[32]
Definition: h264.h:554
enum AVPictureType pict_type
Picture type of the frame.
Definition: frame.h:167
int err_recognition
Error recognition; may misdetect some more or less valid parts as errors.
Definition: avcodec.h:2476
int poc
h264 frame POC
Definition: mpegvideo.h:160
#define FIELD_PICTURE(h)
Definition: h264.h:67
ret
Definition: avfilter.c:961
static Picture * remove_short(H264Context *h, int frame_num, int ref_mask)
Definition: h264_refs.c:423
int long_ref_count
number of actual long term references
Definition: h264.h:568
Picture.
Definition: mpegvideo.h:97
SPS sps
current sps
Definition: h264.h:386
mcdeint parity
Definition: vf_mcdeint.c:276
int frame_num
h264 frame_num (raw frame_num from slice header)
Definition: mpegvideo.h:161
int mmco_reset
Definition: h264.h:566
int max_pic_num
max_frame_num or 2 * max_frame_num for field pics.
Definition: h264.h:548
int ff_generate_sliding_window_mmcos(H264Context *h, int first_slice)
Definition: h264_refs.c:530
int curr_pic_num
frame_num for frames or 2 * frame_num + 1 for field pics.
Definition: h264.h:543
static void remove_short_at_index(H264Context *h, int i)
Remove a picture from the short term reference list by its index in that list.
Definition: h264_refs.c:410
unsigned int list_count
Definition: h264.h:435
static const float pred[4]
Definition: siprdata.h:259
int ff_h264_execute_ref_pic_marking(H264Context *h, MMCO *mmco, int mmco_count)
Execute the reference picture marking (memory management control operations).
Definition: h264_refs.c:562
AVCodecContext * avctx
Definition: h264.h:287
int sync
has been decoded after a keyframe
Definition: mpegvideo.h:170
AVS_Value src
Definition: avisynth_c.h:523
#define FFMAX(a, b)
Definition: avcodec.h:923
static int get_ue_golomb_31(GetBitContext *gb)
read unsigned exp golomb code, constraint to a max of 31.
Definition: golomb.h:100
void ff_h264_remove_all_refs(H264Context *h)
Definition: h264_refs.c:462
int debug
debug
Definition: avcodec.h:2442
#define AV_EF_EXPLODE
abort decoding on minor error detection
Definition: avcodec.h:2480
Definition: h264.h:265
int av_buffer_get_ref_count(const AVBufferRef *buf)
Definition: buffer.c:133
AVBufferRef * buf[AV_NUM_DATA_POINTERS]
AVBuffer references backing the data for this frame.
Definition: frame.h:366
static unsigned int get_bits1(GetBitContext *s)
Definition: get_bits.h:299
static void skip_bits1(GetBitContext *s)
Definition: get_bits.h:324
Picture * short_ref[32]
Definition: h264.h:553
Bi-dir predicted.
Definition: avcodec.h:2306
int index
Definition: gxfenc.c:89
#define MAX_MMCO_COUNT
Definition: h264.h:45
static int split_field_copy(Picture *dest, Picture *src, int parity, int id_add)
Definition: h264_refs.c:55
int ff_h264_decode_ref_pic_marking(H264Context *h, GetBitContext *gb, int first_slice)
Definition: h264_refs.c:744
static Picture * find_short(H264Context *h, int frame_num, int *idx)
Find a Picture in the short term reference list by frame number.
Definition: h264_refs.c:388
int linesize[AV_NUM_DATA_POINTERS]
For video, size in bytes of each picture line.
Definition: frame.h:124
int field_poc[2]
h264 top/bottom POC
Definition: mpegvideo.h:159
#define tprintf(p,...)
Definition: get_bits.h:654
common internal api header.
static Picture * remove_long(H264Context *h, int i, int ref_mask)
Remove a picture from the long term reference list by its index in that list.
Definition: h264_refs.c:445
int long_arg
index, pic_num, or num long refs depending on opcode
Definition: h264.h:280
Picture * cur_pic_ptr
Definition: h264.h:299
#define AVERROR_INVALIDDATA
int len
int pic_id
h264 pic_num (short -&gt; no wrap version of pic_num, pic_num &amp; max_pic_num; long -&gt; long_pic_num) ...
Definition: mpegvideo.h:163
static void print_long_term(H264Context *h)
print long term list
Definition: h264_refs.c:500
struct AVFrame f
Definition: mpegvideo.h:98
int ff_h264_fill_default_ref_list(H264Context *h)
Fill the default_ref_list.
Definition: h264_refs.c:116
#define av_assert0(cond)
assert() equivalent, that is always enabled.
Definition: avassert.h:37
static int unreference_pic(H264Context *h, Picture *pic, int refmask)
Mark a picture as no longer needed for reference.
Definition: h264_refs.c:365
#define FF_DEBUG_MMCO
Definition: avcodec.h:2454
exp golomb vlc stuff
static void print_short_term(H264Context *h)
print short term list
Definition: h264_refs.c:484
uint8_t * data[AV_NUM_DATA_POINTERS]
pointer to the picture/channel planes.
Definition: frame.h:107
for(j=16;j >0;--j)
static int build_def_list(Picture *def, Picture **in, int len, int is_long, int sel)
Definition: h264_refs.c:71
int short_ref_count
number of actual short term references
Definition: h264.h:569