h264_refs: Remove broken trace debug code
[libav.git] / libavcodec / h264_refs.c
CommitLineData
ea6f00c4
MN
1/*
2 * H.26L/H.264/AVC/JVT/14496-10/... reference picture handling
3 * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
4 *
2912e87a 5 * This file is part of Libav.
ea6f00c4 6 *
2912e87a 7 * Libav is free software; you can redistribute it and/or
ea6f00c4
MN
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 *
2912e87a 12 * Libav is distributed in the hope that it will be useful,
ea6f00c4
MN
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
2912e87a 18 * License along with Libav; if not, write to the Free Software
ea6f00c4
MN
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20 */
21
22/**
ba87f080 23 * @file
ea6f00c4
MN
24 * H.264 / AVC / MPEG4 part10 reference picture handling.
25 * @author Michael Niedermayer <michaelni@gmx.at>
26 */
27
cba4e606
DB
28#include <inttypes.h>
29
ea6f00c4 30#include "internal.h"
ea6f00c4
MN
31#include "avcodec.h"
32#include "h264.h"
33#include "golomb.h"
e0c16e4e 34#include "mpegutils.h"
ea6f00c4 35
ea6f00c4
MN
36#include <assert.h>
37
a12d3188
AK
38static void pic_as_field(H264Ref *pic, const int parity)
39{
ea6f00c4 40 int i;
a12d3188 41 for (i = 0; i < FF_ARRAY_ELEMS(pic->data); ++i) {
ea6f00c4 42 if (parity == PICT_BOTTOM_FIELD)
a12d3188 43 pic->data[i] += pic->linesize[i];
c2597c5a 44 pic->reference = parity;
a12d3188 45 pic->linesize[i] *= 2;
ea6f00c4 46 }
a12d3188
AK
47 pic->poc = pic->parent->field_poc[parity == PICT_BOTTOM_FIELD];
48}
49
50static void ref_from_h264pic(H264Ref *dst, H264Picture *src)
51{
a0f29460
AK
52 memcpy(dst->data, src->f->data, sizeof(dst->data));
53 memcpy(dst->linesize, src->f->linesize, sizeof(dst->linesize));
a12d3188
AK
54 dst->reference = src->reference;
55 dst->poc = src->poc;
56 dst->pic_id = src->pic_id;
57 dst->parent = src;
ea6f00c4
MN
58}
59
a12d3188 60static int split_field_copy(H264Ref *dest, H264Picture *src, int parity, int id_add)
c2597c5a 61{
759001c5 62 int match = !!(src->reference & parity);
ea6f00c4
MN
63
64 if (match) {
a12d3188 65 ref_from_h264pic(dest, src);
c2597c5a 66 if (parity != PICT_FRAME) {
ea6f00c4
MN
67 pic_as_field(dest, parity);
68 dest->pic_id *= 2;
69 dest->pic_id += id_add;
70 }
71 }
72
73 return match;
74}
75
a12d3188 76static int build_def_list(H264Ref *def, int def_len,
9b749c82 77 H264Picture **in, int len, int is_long, int sel)
c2597c5a
AK
78{
79 int i[2] = { 0 };
80 int index = 0;
ea6f00c4 81
4d388c0c 82 while ((i[0] < len || i[1] < len) && index < def_len) {
c2597c5a 83 while (i[0] < len && !(in[i[0]] && (in[i[0]]->reference & sel)))
ea6f00c4 84 i[0]++;
c2597c5a 85 while (i[1] < len && !(in[i[1]] && (in[i[1]]->reference & (sel ^ 3))))
ea6f00c4 86 i[1]++;
4d388c0c 87 if (i[0] < len && index < def_len) {
c2597c5a
AK
88 in[i[0]]->pic_id = is_long ? i[0] : in[i[0]]->frame_num;
89 split_field_copy(&def[index++], in[i[0]++], sel, 1);
ea6f00c4 90 }
4d388c0c 91 if (i[1] < len && index < def_len) {
c2597c5a
AK
92 in[i[1]]->pic_id = is_long ? i[1] : in[i[1]]->frame_num;
93 split_field_copy(&def[index++], in[i[1]++], sel ^ 3, 0);
ea6f00c4
MN
94 }
95 }
96
97 return index;
98}
99
9b749c82 100static int add_sorted(H264Picture **sorted, H264Picture **src, int len, int limit, int dir)
c2597c5a 101{
ea6f00c4 102 int i, best_poc;
c2597c5a 103 int out_i = 0;
ea6f00c4 104
c2597c5a
AK
105 for (;;) {
106 best_poc = dir ? INT_MIN : INT_MAX;
ea6f00c4 107
c2597c5a
AK
108 for (i = 0; i < len; i++) {
109 const int poc = src[i]->poc;
110 if (((poc > limit) ^ dir) && ((poc < best_poc) ^ dir)) {
111 best_poc = poc;
112 sorted[out_i] = src[i];
ea6f00c4
MN
113 }
114 }
c2597c5a 115 if (best_poc == (dir ? INT_MIN : INT_MAX))
ea6f00c4 116 break;
c2597c5a 117 limit = sorted[out_i++]->poc - dir;
ea6f00c4
MN
118 }
119 return out_i;
120}
121
741b494f 122static void h264_initialise_ref_list(H264Context *h, H264SliceContext *sl)
c2597c5a 123{
ea6f00c4
MN
124 int i, len;
125
56febc99 126 if (sl->slice_type_nos == AV_PICTURE_TYPE_B) {
9b749c82 127 H264Picture *sorted[32];
ea6f00c4
MN
128 int cur_poc, list;
129 int lens[2];
130
7fa00653 131 if (FIELD_PICTURE(h))
c2597c5a 132 cur_poc = h->cur_pic_ptr->field_poc[h->picture_structure == PICT_BOTTOM_FIELD];
ea6f00c4 133 else
c2597c5a
AK
134 cur_poc = h->cur_pic_ptr->poc;
135
136 for (list = 0; list < 2; list++) {
137 len = add_sorted(sorted, h->short_ref, h->short_ref_count, cur_poc, 1 ^ list);
138 len += add_sorted(sorted + len, h->short_ref, h->short_ref_count, cur_poc, 0 ^ list);
139 assert(len <= 32);
4d388c0c 140
741b494f 141 len = build_def_list(sl->ref_list[list], FF_ARRAY_ELEMS(sl->ref_list[0]),
4d388c0c 142 sorted, len, 0, h->picture_structure);
741b494f
AK
143 len += build_def_list(sl->ref_list[list] + len,
144 FF_ARRAY_ELEMS(sl->ref_list[0]) - len,
4d388c0c 145 h->long_ref, 16, 1, h->picture_structure);
c2597c5a 146
95eb35f3 147 if (len < sl->ref_count[list])
741b494f 148 memset(&sl->ref_list[list][len], 0, sizeof(H264Ref) * (sl->ref_count[list] - len));
c2597c5a 149 lens[list] = len;
ea6f00c4
MN
150 }
151
c2597c5a 152 if (lens[0] == lens[1] && lens[1] > 1) {
a553c6a3 153 for (i = 0; i < lens[0] &&
741b494f
AK
154 sl->ref_list[0][i].parent->f->buf[0]->buffer ==
155 sl->ref_list[1][i].parent->f->buf[0]->buffer; i++);
759001c5 156 if (i == lens[0]) {
741b494f 157 FFSWAP(H264Ref, sl->ref_list[1][0], sl->ref_list[1][1]);
759001c5 158 }
ea6f00c4 159 }
c2597c5a 160 } else {
741b494f 161 len = build_def_list(sl->ref_list[0], FF_ARRAY_ELEMS(sl->ref_list[0]),
4d388c0c 162 h->short_ref, h->short_ref_count, 0, h->picture_structure);
741b494f
AK
163 len += build_def_list(sl->ref_list[0] + len,
164 FF_ARRAY_ELEMS(sl->ref_list[0]) - len,
4d388c0c
AK
165 h-> long_ref, 16, 1, h->picture_structure);
166
95eb35f3 167 if (len < sl->ref_count[0])
741b494f 168 memset(&sl->ref_list[0][len], 0, sizeof(H264Ref) * (sl->ref_count[0] - len));
ea6f00c4 169 }
ea6f00c4
MN
170}
171
172static void print_short_term(H264Context *h);
173static void print_long_term(H264Context *h);
174
175/**
176 * Extract structure information about the picture described by pic_num in
177 * the current decoding context (frame or field). Note that pic_num is
178 * picture number without wrapping (so, 0<=pic_num<max_pic_num).
179 * @param pic_num picture number for which to extract structure information
180 * @param structure one of PICT_XXX describing structure of picture
181 * with pic_num
182 * @return frame number (short term) or long term index of picture
183 * described by pic_num
184 */
c2597c5a
AK
185static int pic_num_extract(H264Context *h, int pic_num, int *structure)
186{
2c541554 187 *structure = h->picture_structure;
7fa00653 188 if (FIELD_PICTURE(h)) {
ea6f00c4
MN
189 if (!(pic_num & 1))
190 /* opposite field */
191 *structure ^= PICT_FRAME;
192 pic_num >>= 1;
193 }
194
195 return pic_num;
196}
197
95eb35f3 198int ff_h264_decode_ref_pic_list_reordering(H264Context *h, H264SliceContext *sl)
c2597c5a 199{
a12d3188 200 int list, index, pic_structure;
ea6f00c4
MN
201
202 print_short_term(h);
203 print_long_term(h);
204
741b494f 205 h264_initialise_ref_list(h, sl);
ea6f00c4 206
741b494f 207 for (list = 0; list < sl->list_count; list++) {
f42485db 208 if (get_bits1(&sl->gb)) { // ref_pic_list_modification_flag_l[01]
c2597c5a 209 int pred = h->curr_pic_num;
ea6f00c4 210
c2597c5a 211 for (index = 0; ; index++) {
f42485db 212 unsigned int modification_of_pic_nums_idc = get_ue_golomb_31(&sl->gb);
ea6f00c4
MN
213 unsigned int pic_id;
214 int i;
9b749c82 215 H264Picture *ref = NULL;
ea6f00c4 216
17a63ff0 217 if (modification_of_pic_nums_idc == 3)
ea6f00c4
MN
218 break;
219
95eb35f3 220 if (index >= sl->ref_count[list]) {
2c541554 221 av_log(h->avctx, AV_LOG_ERROR, "reference count overflow\n");
ea6f00c4
MN
222 return -1;
223 }
224
17a63ff0 225 switch (modification_of_pic_nums_idc) {
f8c507f4
LB
226 case 0:
227 case 1: {
f42485db 228 const unsigned int abs_diff_pic_num = get_ue_golomb(&sl->gb) + 1;
f8c507f4
LB
229 int frame_num;
230
231 if (abs_diff_pic_num > h->max_pic_num) {
232 av_log(h->avctx, AV_LOG_ERROR,
233 "abs_diff_pic_num overflow\n");
234 return AVERROR_INVALIDDATA;
235 }
236
17a63ff0 237 if (modification_of_pic_nums_idc == 0)
f8c507f4
LB
238 pred -= abs_diff_pic_num;
239 else
240 pred += abs_diff_pic_num;
241 pred &= h->max_pic_num - 1;
242
243 frame_num = pic_num_extract(h, pred, &pic_structure);
244
245 for (i = h->short_ref_count - 1; i >= 0; i--) {
246 ref = h->short_ref[i];
247 assert(ref->reference);
248 assert(!ref->long_ref);
249 if (ref->frame_num == frame_num &&
250 (ref->reference & pic_structure))
251 break;
ea6f00c4 252 }
f8c507f4
LB
253 if (i >= 0)
254 ref->pic_id = pred;
255 break;
256 }
257 case 2: {
258 int long_idx;
f42485db 259 pic_id = get_ue_golomb(&sl->gb); // long_term_pic_idx
f8c507f4
LB
260
261 long_idx = pic_num_extract(h, pic_id, &pic_structure);
ea6f00c4 262
f8c507f4
LB
263 if (long_idx > 31) {
264 av_log(h->avctx, AV_LOG_ERROR,
265 "long_term_pic_idx overflow\n");
266 return AVERROR_INVALIDDATA;
267 }
268 ref = h->long_ref[long_idx];
269 assert(!(ref && !ref->reference));
270 if (ref && (ref->reference & pic_structure)) {
271 ref->pic_id = pic_id;
272 assert(ref->long_ref);
273 i = 0;
ea6f00c4 274 } else {
f8c507f4 275 i = -1;
ea6f00c4 276 }
f8c507f4
LB
277 break;
278 }
279 default:
280 av_log(h->avctx, AV_LOG_ERROR,
17a63ff0
VG
281 "illegal modification_of_pic_nums_idc %u\n",
282 modification_of_pic_nums_idc);
f8c507f4
LB
283 return AVERROR_INVALIDDATA;
284 }
285
286 if (i < 0) {
287 av_log(h->avctx, AV_LOG_ERROR,
288 "reference picture missing during reorder\n");
a12d3188 289 memset(&sl->ref_list[list][index], 0, sizeof(sl->ref_list[0][0])); // FIXME
c2597c5a 290 } else {
95eb35f3 291 for (i = index; i + 1 < sl->ref_count[list]; i++) {
a12d3188
AK
292 if (sl->ref_list[list][i].parent &&
293 ref->long_ref == sl->ref_list[list][i].parent->long_ref &&
95eb35f3 294 ref->pic_id == sl->ref_list[list][i].pic_id)
f8c507f4
LB
295 break;
296 }
297 for (; i > index; i--) {
a12d3188 298 sl->ref_list[list][i] = sl->ref_list[list][i - 1];
f8c507f4 299 }
a12d3188 300 ref_from_h264pic(&sl->ref_list[list][index], ref);
f8c507f4 301 if (FIELD_PICTURE(h)) {
95eb35f3 302 pic_as_field(&sl->ref_list[list][index], pic_structure);
f8c507f4 303 }
ea6f00c4
MN
304 }
305 }
306 }
307 }
95eb35f3
AK
308 for (list = 0; list < sl->list_count; list++) {
309 for (index = 0; index < sl->ref_count[list]; index++) {
a12d3188 310 if (!sl->ref_list[list][index].parent) {
2c541554 311 av_log(h->avctx, AV_LOG_ERROR, "Missing reference picture\n");
9d740127
AK
312 if (index == 0 || h->avctx->err_recognition & AV_EF_EXPLODE)
313 return AVERROR_INVALIDDATA;
314 else
315 sl->ref_list[list][index] = sl->ref_list[list][index - 1];
ea6f00c4
MN
316 }
317 }
318 }
319
320 return 0;
321}
322
92c6c2a6 323void ff_h264_fill_mbaff_ref_list(H264Context *h, H264SliceContext *sl)
c2597c5a 324{
ea6f00c4 325 int list, i, j;
a12d3188 326 for (list = 0; list < sl->list_count; list++) { //FIXME try list_count
95eb35f3 327 for (i = 0; i < sl->ref_count[list]; i++) {
a12d3188
AK
328 H264Ref *frame = &sl->ref_list[list][i];
329 H264Ref *field = &sl->ref_list[list][16 + 2 * i];
330
331 field[0] = *frame;
332
c2597c5a 333 for (j = 0; j < 3; j++)
a12d3188 334 field[0].linesize[j] <<= 1;
759001c5 335 field[0].reference = PICT_TOP_FIELD;
a12d3188
AK
336 field[0].poc = field[0].parent->field_poc[0];
337
338 field[1] = field[0];
339
c2597c5a 340 for (j = 0; j < 3; j++)
a0f29460 341 field[1].data[j] += frame->parent->f->linesize[j];
759001c5 342 field[1].reference = PICT_BOTTOM_FIELD;
a12d3188 343 field[1].poc = field[1].parent->field_poc[1];
ea6f00c4 344
92c6c2a6
AK
345 sl->luma_weight[16 + 2 * i][list][0] = sl->luma_weight[16 + 2 * i + 1][list][0] = sl->luma_weight[i][list][0];
346 sl->luma_weight[16 + 2 * i][list][1] = sl->luma_weight[16 + 2 * i + 1][list][1] = sl->luma_weight[i][list][1];
c2597c5a 347 for (j = 0; j < 2; j++) {
92c6c2a6
AK
348 sl->chroma_weight[16 + 2 * i][list][j][0] = sl->chroma_weight[16 + 2 * i + 1][list][j][0] = sl->chroma_weight[i][list][j][0];
349 sl->chroma_weight[16 + 2 * i][list][j][1] = sl->chroma_weight[16 + 2 * i + 1][list][j][1] = sl->chroma_weight[i][list][j][1];
ea6f00c4
MN
350 }
351 }
352 }
ea6f00c4
MN
353}
354
355/**
356 * Mark a picture as no longer needed for reference. The refmask
357 * argument allows unreferencing of individual fields or the whole frame.
358 * If the picture becomes entirely unreferenced, but is being held for
359 * display purposes, it is marked as such.
360 * @param refmask mask of fields to unreference; the mask is bitwise
361 * anded with the reference marking of pic
362 * @return non-zero if pic becomes entirely unreferenced (except possibly
363 * for display purposes) zero if one of the fields remains in
364 * reference
365 */
9b749c82 366static inline int unreference_pic(H264Context *h, H264Picture *pic, int refmask)
c2597c5a 367{
ea6f00c4 368 int i;
759001c5 369 if (pic->reference &= refmask) {
ea6f00c4
MN
370 return 0;
371 } else {
372 for(i = 0; h->delayed_pic[i]; i++)
373 if(pic == h->delayed_pic[i]){
759001c5 374 pic->reference = DELAYED_PIC_REF;
ea6f00c4
MN
375 break;
376 }
377 return 1;
378 }
379}
380
381/**
9b749c82 382 * Find a H264Picture in the short term reference list by frame number.
ea6f00c4
MN
383 * @param frame_num frame number to search for
384 * @param idx the index into h->short_ref where returned picture is found
385 * undefined if no picture found.
386 * @return pointer to the found picture, or NULL if no pic with the provided
387 * frame number is found
388 */
9b749c82 389static H264Picture *find_short(H264Context *h, int frame_num, int *idx)
c2597c5a 390{
ea6f00c4
MN
391 int i;
392
c2597c5a 393 for (i = 0; i < h->short_ref_count; i++) {
9b749c82 394 H264Picture *pic = h->short_ref[i];
c2597c5a 395 if (h->avctx->debug & FF_DEBUG_MMCO)
2c541554 396 av_log(h->avctx, AV_LOG_DEBUG, "%d %d %p\n", i, pic->frame_num, pic);
c2597c5a 397 if (pic->frame_num == frame_num) {
ea6f00c4
MN
398 *idx = i;
399 return pic;
400 }
401 }
402 return NULL;
403}
404
405/**
406 * Remove a picture from the short term reference list by its index in
407 * that list. This does no checking on the provided index; it is assumed
408 * to be valid. Other list entries are shifted down.
409 * @param i index into h->short_ref of picture to remove.
410 */
c2597c5a
AK
411static void remove_short_at_index(H264Context *h, int i)
412{
ea6f00c4 413 assert(i >= 0 && i < h->short_ref_count);
c2597c5a 414 h->short_ref[i] = NULL;
ea6f00c4 415 if (--h->short_ref_count)
c2597c5a 416 memmove(&h->short_ref[i], &h->short_ref[i + 1],
9b749c82 417 (h->short_ref_count - i) * sizeof(H264Picture*));
ea6f00c4
MN
418}
419
420/**
421 *
422 * @return the removed picture or NULL if an error occurs
423 */
9b749c82 424static H264Picture *remove_short(H264Context *h, int frame_num, int ref_mask)
c2597c5a 425{
9b749c82 426 H264Picture *pic;
ea6f00c4
MN
427 int i;
428
c2597c5a 429 if (h->avctx->debug & FF_DEBUG_MMCO)
2c541554 430 av_log(h->avctx, AV_LOG_DEBUG, "remove short %d count %d\n", frame_num, h->short_ref_count);
ea6f00c4
MN
431
432 pic = find_short(h, frame_num, &i);
c2597c5a
AK
433 if (pic) {
434 if (unreference_pic(h, pic, ref_mask))
435 remove_short_at_index(h, i);
ea6f00c4
MN
436 }
437
438 return pic;
439}
440
441/**
442 * Remove a picture from the long term reference list by its index in
443 * that list.
444 * @return the removed picture or NULL if an error occurs
445 */
9b749c82 446static H264Picture *remove_long(H264Context *h, int i, int ref_mask)
c2597c5a 447{
9b749c82 448 H264Picture *pic;
ea6f00c4 449
c2597c5a
AK
450 pic = h->long_ref[i];
451 if (pic) {
452 if (unreference_pic(h, pic, ref_mask)) {
ea6f00c4 453 assert(h->long_ref[i]->long_ref == 1);
c2597c5a
AK
454 h->long_ref[i]->long_ref = 0;
455 h->long_ref[i] = NULL;
ea6f00c4
MN
456 h->long_ref_count--;
457 }
458 }
459
460 return pic;
461}
462
c2597c5a
AK
463void ff_h264_remove_all_refs(H264Context *h)
464{
ea6f00c4
MN
465 int i;
466
c2597c5a 467 for (i = 0; i < 16; i++) {
ea6f00c4
MN
468 remove_long(h, i, 0);
469 }
c2597c5a 470 assert(h->long_ref_count == 0);
ea6f00c4 471
c2597c5a 472 for (i = 0; i < h->short_ref_count; i++) {
ea6f00c4 473 unreference_pic(h, h->short_ref[i], 0);
c2597c5a 474 h->short_ref[i] = NULL;
ea6f00c4 475 }
c2597c5a 476 h->short_ref_count = 0;
ea6f00c4
MN
477}
478
479/**
480 * print short term list
481 */
c2597c5a
AK
482static void print_short_term(H264Context *h)
483{
ea6f00c4 484 uint32_t i;
c2597c5a 485 if (h->avctx->debug & FF_DEBUG_MMCO) {
2c541554 486 av_log(h->avctx, AV_LOG_DEBUG, "short term list:\n");
c2597c5a 487 for (i = 0; i < h->short_ref_count; i++) {
9b749c82 488 H264Picture *pic = h->short_ref[i];
cba4e606 489 av_log(h->avctx, AV_LOG_DEBUG, "%"PRIu32" fn:%d poc:%d %p\n",
a0f29460 490 i, pic->frame_num, pic->poc, pic->f->data[0]);
ea6f00c4
MN
491 }
492 }
493}
494
495/**
496 * print long term list
497 */
c2597c5a
AK
498static void print_long_term(H264Context *h)
499{
ea6f00c4 500 uint32_t i;
c2597c5a 501 if (h->avctx->debug & FF_DEBUG_MMCO) {
2c541554 502 av_log(h->avctx, AV_LOG_DEBUG, "long term list:\n");
c2597c5a 503 for (i = 0; i < 16; i++) {
9b749c82 504 H264Picture *pic = h->long_ref[i];
ea6f00c4 505 if (pic) {
cba4e606 506 av_log(h->avctx, AV_LOG_DEBUG, "%"PRIu32" fn:%d poc:%d %p\n",
a0f29460 507 i, pic->frame_num, pic->poc, pic->f->data[0]);
ea6f00c4
MN
508 }
509 }
510 }
511}
512
bad446e2
RB
513static int check_opcodes(MMCO *mmco1, MMCO *mmco2, int n_mmcos)
514{
515 int i;
516
517 for (i = 0; i < n_mmcos; i++) {
518 if (mmco1[i].opcode != mmco2[i].opcode)
519 return -1;
520 }
521
522 return 0;
523}
524
ea382767 525int ff_generate_sliding_window_mmcos(H264Context *h, int first_slice)
bad446e2 526{
bad446e2 527 MMCO mmco_temp[MAX_MMCO_COUNT], *mmco = first_slice ? h->mmco : mmco_temp;
f4bd9fe3 528 int mmco_index = 0, i = 0;
bad446e2 529
733f5990
MN
530 assert(h->long_ref_count + h->short_ref_count <= h->sps.ref_frame_count);
531
bad446e2
RB
532 if (h->short_ref_count &&
533 h->long_ref_count + h->short_ref_count == h->sps.ref_frame_count &&
7fa00653 534 !(FIELD_PICTURE(h) && !h->first_field && h->cur_pic_ptr->reference)) {
c2597c5a 535 mmco[0].opcode = MMCO_SHORT2UNUSED;
bad446e2 536 mmco[0].short_pic_num = h->short_ref[h->short_ref_count - 1]->frame_num;
c2597c5a 537 mmco_index = 1;
7fa00653 538 if (FIELD_PICTURE(h)) {
bad446e2 539 mmco[0].short_pic_num *= 2;
c2597c5a
AK
540 mmco[1].opcode = MMCO_SHORT2UNUSED;
541 mmco[1].short_pic_num = mmco[0].short_pic_num + 1;
542 mmco_index = 2;
733f5990
MN
543 }
544 }
bad446e2
RB
545
546 if (first_slice) {
547 h->mmco_index = mmco_index;
548 } else if (!first_slice && mmco_index >= 0 &&
549 (mmco_index != h->mmco_index ||
550 (i = check_opcodes(h->mmco, mmco_temp, mmco_index)))) {
2c541554 551 av_log(h->avctx, AV_LOG_ERROR,
bad446e2
RB
552 "Inconsistent MMCO state between slices [%d, %d, %d]\n",
553 mmco_index, h->mmco_index, i);
554 return AVERROR_INVALIDDATA;
555 }
ea382767 556 return 0;
733f5990
MN
557}
558
c2597c5a
AK
559int ff_h264_execute_ref_pic_marking(H264Context *h, MMCO *mmco, int mmco_count)
560{
ea6f00c4 561 int i, av_uninit(j);
c2597c5a 562 int current_ref_assigned = 0, err = 0;
9b749c82 563 H264Picture *av_uninit(pic);
ea6f00c4 564
c2597c5a 565 if ((h->avctx->debug & FF_DEBUG_MMCO) && mmco_count == 0)
2c541554 566 av_log(h->avctx, AV_LOG_DEBUG, "no mmco here\n");
ea6f00c4 567
c2597c5a 568 for (i = 0; i < mmco_count; i++) {
ea6f00c4 569 int av_uninit(structure), av_uninit(frame_num);
c2597c5a
AK
570 if (h->avctx->debug & FF_DEBUG_MMCO)
571 av_log(h->avctx, AV_LOG_DEBUG, "mmco:%d %d %d\n", h->mmco[i].opcode,
572 h->mmco[i].short_pic_num, h->mmco[i].long_arg);
ea6f00c4 573
c2597c5a
AK
574 if (mmco[i].opcode == MMCO_SHORT2UNUSED ||
575 mmco[i].opcode == MMCO_SHORT2LONG) {
ea6f00c4 576 frame_num = pic_num_extract(h, mmco[i].short_pic_num, &structure);
c2597c5a
AK
577 pic = find_short(h, frame_num, &j);
578 if (!pic) {
579 if (mmco[i].opcode != MMCO_SHORT2LONG ||
580 !h->long_ref[mmco[i].long_arg] ||
581 h->long_ref[mmco[i].long_arg]->frame_num != frame_num) {
2c541554 582 av_log(h->avctx, AV_LOG_ERROR, "mmco: unref short failure\n");
28ca701e
RB
583 err = AVERROR_INVALIDDATA;
584 }
ea6f00c4
MN
585 continue;
586 }
587 }
588
c2597c5a 589 switch (mmco[i].opcode) {
ea6f00c4 590 case MMCO_SHORT2UNUSED:
c2597c5a
AK
591 if (h->avctx->debug & FF_DEBUG_MMCO)
592 av_log(h->avctx, AV_LOG_DEBUG, "mmco: unref short %d count %d\n",
593 h->mmco[i].short_pic_num, h->short_ref_count);
ea6f00c4
MN
594 remove_short(h, frame_num, structure ^ PICT_FRAME);
595 break;
596 case MMCO_SHORT2LONG:
597 if (h->long_ref[mmco[i].long_arg] != pic)
598 remove_long(h, mmco[i].long_arg, 0);
599
600 remove_short_at_index(h, j);
c2597c5a
AK
601 h->long_ref[ mmco[i].long_arg ] = pic;
602 if (h->long_ref[mmco[i].long_arg]) {
603 h->long_ref[mmco[i].long_arg]->long_ref = 1;
ea6f00c4
MN
604 h->long_ref_count++;
605 }
606 break;
607 case MMCO_LONG2UNUSED:
c2597c5a 608 j = pic_num_extract(h, mmco[i].long_arg, &structure);
ea6f00c4
MN
609 pic = h->long_ref[j];
610 if (pic) {
611 remove_long(h, j, structure ^ PICT_FRAME);
c2597c5a 612 } else if (h->avctx->debug & FF_DEBUG_MMCO)
2c541554 613 av_log(h->avctx, AV_LOG_DEBUG, "mmco: unref long failure\n");
ea6f00c4
MN
614 break;
615 case MMCO_LONG:
616 // Comment below left from previous code as it is an interresting note.
617 /* First field in pair is in short term list or
618 * at a different long term index.
619 * This is not allowed; see 7.4.3.3, notes 2 and 3.
620 * Report the problem and keep the pair where it is,
621 * and mark this field valid.
622 */
98cc9efc
AK
623 if (h->short_ref[0] == h->cur_pic_ptr)
624 remove_short_at_index(h, 0);
ea6f00c4 625
6d4d3fee
AK
626 /* make sure the current picture is not already assigned as a long ref */
627 if (h->cur_pic_ptr->long_ref) {
628 for (j = 0; j < FF_ARRAY_ELEMS(h->long_ref); j++) {
629 if (h->long_ref[j] == h->cur_pic_ptr)
630 remove_long(h, j, 0);
631 }
632 }
633
634
2c541554 635 if (h->long_ref[mmco[i].long_arg] != h->cur_pic_ptr) {
ea6f00c4
MN
636 remove_long(h, mmco[i].long_arg, 0);
637
c2597c5a
AK
638 h->long_ref[mmco[i].long_arg] = h->cur_pic_ptr;
639 h->long_ref[mmco[i].long_arg]->long_ref = 1;
ea6f00c4
MN
640 h->long_ref_count++;
641 }
642
759001c5 643 h->cur_pic_ptr->reference |= h->picture_structure;
c2597c5a 644 current_ref_assigned = 1;
ea6f00c4
MN
645 break;
646 case MMCO_SET_MAX_LONG:
647 assert(mmco[i].long_arg <= 16);
648 // just remove the long term which index is greater than new max
c2597c5a 649 for (j = mmco[i].long_arg; j < 16; j++) {
ea6f00c4
MN
650 remove_long(h, j, 0);
651 }
652 break;
653 case MMCO_RESET:
c2597c5a 654 while (h->short_ref_count) {
ea6f00c4
MN
655 remove_short(h, h->short_ref[0]->frame_num, 0);
656 }
c2597c5a 657 for (j = 0; j < 16; j++) {
ea6f00c4
MN
658 remove_long(h, j, 0);
659 }
c2597c5a 660 h->frame_num = h->cur_pic_ptr->frame_num = 0;
adedd840 661 h->mmco_reset = 1;
c2597c5a 662 h->cur_pic_ptr->mmco_reset = 1;
ea6f00c4
MN
663 break;
664 default: assert(0);
665 }
666 }
667
668 if (!current_ref_assigned) {
669 /* Second field of complementary field pair; the first field of
670 * which is already referenced. If short referenced, it
671 * should be first entry in short_ref. If not, it must exist
672 * in long_ref; trying to put it on the short list here is an
673 * error in the encoded bit stream (ref: 7.4.3.3, NOTE 2 and 3).
674 */
2c541554 675 if (h->short_ref_count && h->short_ref[0] == h->cur_pic_ptr) {
ea6f00c4 676 /* Just mark the second field valid */
759001c5 677 h->cur_pic_ptr->reference = PICT_FRAME;
2c541554
AK
678 } else if (h->cur_pic_ptr->long_ref) {
679 av_log(h->avctx, AV_LOG_ERROR, "illegal short term reference "
680 "assignment for second field "
681 "in complementary field pair "
682 "(first field is long term)\n");
12fe7594 683 err = AVERROR_INVALIDDATA;
ea6f00c4 684 } else {
c2597c5a
AK
685 pic = remove_short(h, h->cur_pic_ptr->frame_num, 0);
686 if (pic) {
2c541554 687 av_log(h->avctx, AV_LOG_ERROR, "illegal short term buffer state detected\n");
12fe7594 688 err = AVERROR_INVALIDDATA;
ea6f00c4
MN
689 }
690
c2597c5a
AK
691 if (h->short_ref_count)
692 memmove(&h->short_ref[1], &h->short_ref[0],
9b749c82 693 h->short_ref_count * sizeof(H264Picture*));
ea6f00c4 694
c2597c5a 695 h->short_ref[0] = h->cur_pic_ptr;
ea6f00c4 696 h->short_ref_count++;
759001c5 697 h->cur_pic_ptr->reference |= h->picture_structure;
ea6f00c4
MN
698 }
699 }
700
e86fbe17 701 if (h->long_ref_count + h->short_ref_count -
c2597c5a 702 (h->short_ref[0] == h->cur_pic_ptr) > h->sps.ref_frame_count) {
ea6f00c4
MN
703
704 /* We have too many reference frames, probably due to corrupted
705 * stream. Need to discard one frame. Prevents overrun of the
706 * short_ref and long_ref buffers.
707 */
2c541554 708 av_log(h->avctx, AV_LOG_ERROR,
e86fbe17
RB
709 "number of reference frames (%d+%d) exceeds max (%d; probably "
710 "corrupt input), discarding one\n",
711 h->long_ref_count, h->short_ref_count, h->sps.ref_frame_count);
12fe7594 712 err = AVERROR_INVALIDDATA;
ea6f00c4
MN
713
714 if (h->long_ref_count && !h->short_ref_count) {
715 for (i = 0; i < 16; ++i)
716 if (h->long_ref[i])
717 break;
718
719 assert(i < 16);
720 remove_long(h, i, 0);
721 } else {
722 pic = h->short_ref[h->short_ref_count - 1];
723 remove_short(h, pic->frame_num, 0);
724 }
725 }
726
727 print_short_term(h);
728 print_long_term(h);
2c541554 729 return (h->avctx->err_recognition & AV_EF_EXPLODE) ? err : 0;
ea6f00c4
MN
730}
731
bad446e2
RB
732int ff_h264_decode_ref_pic_marking(H264Context *h, GetBitContext *gb,
733 int first_slice)
734{
ea382767 735 int i, ret;
bad446e2
RB
736 MMCO mmco_temp[MAX_MMCO_COUNT], *mmco = first_slice ? h->mmco : mmco_temp;
737 int mmco_index = 0;
738
c2597c5a 739 if (h->nal_unit_type == NAL_IDR_SLICE) { // FIXME fields
2c541554 740 skip_bits1(gb); // broken_link
c2597c5a
AK
741 if (get_bits1(gb)) {
742 mmco[0].opcode = MMCO_LONG;
bad446e2 743 mmco[0].long_arg = 0;
c2597c5a 744 mmco_index = 1;
ea6f00c4 745 }
bad446e2
RB
746 } else {
747 if (get_bits1(gb)) { // adaptive_ref_pic_marking_mode_flag
748 for (i = 0; i < MAX_MMCO_COUNT; i++) {
749 MMCOOpcode opcode = get_ue_golomb_31(gb);
750
751 mmco[i].opcode = opcode;
c2597c5a 752 if (opcode == MMCO_SHORT2UNUSED || opcode == MMCO_SHORT2LONG) {
bad446e2
RB
753 mmco[i].short_pic_num =
754 (h->curr_pic_num - get_ue_golomb(gb) - 1) &
755 (h->max_pic_num - 1);
756#if 0
757 if (mmco[i].short_pic_num >= h->short_ref_count ||
4b1f5e50 758 !h->short_ref[mmco[i].short_pic_num]) {
bad446e2
RB
759 av_log(s->avctx, AV_LOG_ERROR,
760 "illegal short ref in memory management control "
761 "operation %d\n", mmco);
ea6f00c4 762 return -1;
bad446e2
RB
763 }
764#endif
ea6f00c4 765 }
bad446e2
RB
766 if (opcode == MMCO_SHORT2LONG || opcode == MMCO_LONG2UNUSED ||
767 opcode == MMCO_LONG || opcode == MMCO_SET_MAX_LONG) {
768 unsigned int long_arg = get_ue_golomb_31(gb);
769 if (long_arg >= 32 ||
770 (long_arg >= 16 && !(opcode == MMCO_SET_MAX_LONG &&
771 long_arg == 16) &&
7fa00653 772 !(opcode == MMCO_LONG2UNUSED && FIELD_PICTURE(h)))) {
2c541554 773 av_log(h->avctx, AV_LOG_ERROR,
bad446e2
RB
774 "illegal long ref in memory management control "
775 "operation %d\n", opcode);
ea6f00c4
MN
776 return -1;
777 }
bad446e2 778 mmco[i].long_arg = long_arg;
ea6f00c4
MN
779 }
780
c2597c5a 781 if (opcode > (unsigned) MMCO_LONG) {
2c541554 782 av_log(h->avctx, AV_LOG_ERROR,
bad446e2
RB
783 "illegal memory management control operation %d\n",
784 opcode);
ea6f00c4
MN
785 return -1;
786 }
bad446e2 787 if (opcode == MMCO_END)
ea6f00c4
MN
788 break;
789 }
bad446e2
RB
790 mmco_index = i;
791 } else {
ea382767
AK
792 if (first_slice) {
793 ret = ff_generate_sliding_window_mmcos(h, first_slice);
2c541554 794 if (ret < 0 && h->avctx->err_recognition & AV_EF_EXPLODE)
ea382767
AK
795 return ret;
796 }
bad446e2 797 mmco_index = -1;
ea6f00c4
MN
798 }
799 }
800
bad446e2
RB
801 if (first_slice && mmco_index != -1) {
802 h->mmco_index = mmco_index;
803 } else if (!first_slice && mmco_index >= 0 &&
804 (mmco_index != h->mmco_index ||
1b6f84a9 805 check_opcodes(h->mmco, mmco_temp, mmco_index))) {
2c541554 806 av_log(h->avctx, AV_LOG_ERROR,
1b6f84a9
DB
807 "Inconsistent MMCO state between slices [%d, %d]\n",
808 mmco_index, h->mmco_index);
bad446e2
RB
809 return AVERROR_INVALIDDATA;
810 }
811
ea6f00c4
MN
812 return 0;
813}