]> git.sesse.net Git - ffmpeg/blob - libavcodec/diracdec.c
b27c743c583dc388e581a486d995737c62beaec0
[ffmpeg] / libavcodec / diracdec.c
1 /*
2  * Copyright (C) 2007 Marco Gerards <marco@gnu.org>
3  * Copyright (C) 2009 David Conrad
4  * Copyright (C) 2011 Jordi Ortiz
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * FFmpeg is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with FFmpeg; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21  */
22
23 /**
24  * @file
25  * Dirac Decoder
26  * @author Marco Gerards <marco@gnu.org>, David Conrad, Jordi Ortiz <nenjordi@gmail.com>
27  */
28
29 #include "libavutil/pixdesc.h"
30 #include "libavutil/thread.h"
31 #include "avcodec.h"
32 #include "get_bits.h"
33 #include "bytestream.h"
34 #include "internal.h"
35 #include "golomb.h"
36 #include "dirac_arith.h"
37 #include "dirac_vlc.h"
38 #include "mpeg12data.h"
39 #include "libavcodec/mpegvideo.h"
40 #include "mpegvideoencdsp.h"
41 #include "dirac_dwt.h"
42 #include "dirac.h"
43 #include "diractab.h"
44 #include "diracdsp.h"
45 #include "videodsp.h"
46
47 /**
48  * The spec limits this to 3 for frame coding, but in practice can be as high as 6
49  */
50 #define MAX_REFERENCE_FRAMES 8
51 #define MAX_DELAY 5         /* limit for main profile for frame coding (TODO: field coding) */
52 #define MAX_FRAMES (MAX_REFERENCE_FRAMES + MAX_DELAY + 1)
53 #define MAX_QUANT 255        /* max quant for VC-2 */
54 #define MAX_BLOCKSIZE 32    /* maximum xblen/yblen we support */
55
56 /**
57  * DiracBlock->ref flags, if set then the block does MC from the given ref
58  */
59 #define DIRAC_REF_MASK_REF1   1
60 #define DIRAC_REF_MASK_REF2   2
61 #define DIRAC_REF_MASK_GLOBAL 4
62
63 /**
64  * Value of Picture.reference when Picture is not a reference picture, but
65  * is held for delayed output.
66  */
67 #define DELAYED_PIC_REF 4
68
69 #define CALC_PADDING(size, depth)                       \
70     (((size + (1 << depth) - 1) >> depth) << depth)
71
72 #define DIVRNDUP(a, b) (((a) + (b) - 1) / (b))
73
74 typedef struct {
75     AVFrame *avframe;
76     int interpolated[3];    /* 1 if hpel[] is valid */
77     uint8_t *hpel[3][4];
78     uint8_t *hpel_base[3][4];
79     int reference;
80 } DiracFrame;
81
82 typedef struct {
83     union {
84         int16_t mv[2][2];
85         int16_t dc[3];
86     } u; /* anonymous unions aren't in C99 :( */
87     uint8_t ref;
88 } DiracBlock;
89
90 typedef struct SubBand {
91     int level;
92     int orientation;
93     int stride; /* in bytes */
94     int width;
95     int height;
96     int pshift;
97     int quant;
98     uint8_t *ibuf;
99     struct SubBand *parent;
100
101     /* for low delay */
102     unsigned length;
103     const uint8_t *coeff_data;
104 } SubBand;
105
106 typedef struct Plane {
107     DWTPlane idwt;
108
109     int width;
110     int height;
111     ptrdiff_t stride;
112
113     /* block length */
114     uint8_t xblen;
115     uint8_t yblen;
116     /* block separation (block n+1 starts after this many pixels in block n) */
117     uint8_t xbsep;
118     uint8_t ybsep;
119     /* amount of overspill on each edge (half of the overlap between blocks) */
120     uint8_t xoffset;
121     uint8_t yoffset;
122
123     SubBand band[MAX_DWT_LEVELS][4];
124 } Plane;
125
126 /* Used by Low Delay and High Quality profiles */
127 typedef struct DiracSlice {
128     GetBitContext gb;
129     int slice_x;
130     int slice_y;
131     int bytes;
132 } DiracSlice;
133
134 typedef struct DiracContext {
135     AVCodecContext *avctx;
136     MpegvideoEncDSPContext mpvencdsp;
137     VideoDSPContext vdsp;
138     DiracDSPContext diracdsp;
139     DiracGolombLUT *reader_ctx;
140     DiracVersionInfo version;
141     GetBitContext gb;
142     AVDiracSeqHeader seq;
143     int seen_sequence_header;
144     int64_t frame_number;       /* number of the next frame to display       */
145     Plane plane[3];
146     int chroma_x_shift;
147     int chroma_y_shift;
148
149     int bit_depth;              /* bit depth                                 */
150     int pshift;                 /* pixel shift = bit_depth > 8               */
151
152     int zero_res;               /* zero residue flag                         */
153     int is_arith;               /* whether coeffs use arith or golomb coding */
154     int core_syntax;            /* use core syntax only                      */
155     int low_delay;              /* use the low delay syntax                  */
156     int hq_picture;             /* high quality picture, enables low_delay   */
157     int ld_picture;             /* use low delay picture, turns on low_delay */
158     int dc_prediction;          /* has dc prediction                         */
159     int globalmc_flag;          /* use global motion compensation            */
160     int num_refs;               /* number of reference pictures              */
161
162     /* wavelet decoding */
163     unsigned wavelet_depth;     /* depth of the IDWT                         */
164     unsigned wavelet_idx;
165
166     /**
167      * schroedinger older than 1.0.8 doesn't store
168      * quant delta if only one codebook exists in a band
169      */
170     unsigned old_delta_quant;
171     unsigned codeblock_mode;
172
173     unsigned num_x;              /* number of horizontal slices               */
174     unsigned num_y;              /* number of vertical slices                 */
175
176     uint8_t *thread_buf;         /* Per-thread buffer for coefficient storage */
177     int threads_num_buf;         /* Current # of buffers allocated            */
178     int thread_buf_size;         /* Each thread has a buffer this size        */
179
180     DiracSlice *slice_params_buf;
181     int slice_params_num_buf;
182
183     struct {
184         unsigned width;
185         unsigned height;
186     } codeblock[MAX_DWT_LEVELS+1];
187
188     struct {
189         AVRational bytes;       /* average bytes per slice                   */
190         uint8_t quant[MAX_DWT_LEVELS][4]; /* [DIRAC_STD] E.1 */
191     } lowdelay;
192
193     struct {
194         unsigned prefix_bytes;
195         uint64_t size_scaler;
196     } highquality;
197
198     struct {
199         int pan_tilt[2];        /* pan/tilt vector                           */
200         int zrs[2][2];          /* zoom/rotate/shear matrix                  */
201         int perspective[2];     /* perspective vector                        */
202         unsigned zrs_exp;
203         unsigned perspective_exp;
204     } globalmc[2];
205
206     /* motion compensation */
207     uint8_t mv_precision;       /* [DIRAC_STD] REFS_WT_PRECISION             */
208     int16_t weight[2];          /* [DIRAC_STD] REF1_WT and REF2_WT           */
209     unsigned weight_log2denom;  /* [DIRAC_STD] REFS_WT_PRECISION             */
210
211     int blwidth;                /* number of blocks (horizontally)           */
212     int blheight;               /* number of blocks (vertically)             */
213     int sbwidth;                /* number of superblocks (horizontally)      */
214     int sbheight;               /* number of superblocks (vertically)        */
215
216     uint8_t *sbsplit;
217     DiracBlock *blmotion;
218
219     uint8_t *edge_emu_buffer[4];
220     uint8_t *edge_emu_buffer_base;
221
222     uint16_t *mctmp;            /* buffer holding the MC data multiplied by OBMC weights */
223     uint8_t *mcscratch;
224     int buffer_stride;
225
226     DECLARE_ALIGNED(16, uint8_t, obmc_weight)[3][MAX_BLOCKSIZE*MAX_BLOCKSIZE];
227
228     void (*put_pixels_tab[4])(uint8_t *dst, const uint8_t *src[5], int stride, int h);
229     void (*avg_pixels_tab[4])(uint8_t *dst, const uint8_t *src[5], int stride, int h);
230     void (*add_obmc)(uint16_t *dst, const uint8_t *src, int stride, const uint8_t *obmc_weight, int yblen);
231     dirac_weight_func weight_func;
232     dirac_biweight_func biweight_func;
233
234     DiracFrame *current_picture;
235     DiracFrame *ref_pics[2];
236
237     DiracFrame *ref_frames[MAX_REFERENCE_FRAMES+1];
238     DiracFrame *delay_frames[MAX_DELAY+1];
239     DiracFrame all_frames[MAX_FRAMES];
240 } DiracContext;
241
242 enum dirac_subband {
243     subband_ll = 0,
244     subband_hl = 1,
245     subband_lh = 2,
246     subband_hh = 3,
247     subband_nb,
248 };
249
250 /* magic number division by 3 from schroedinger */
251 static inline int divide3(int x)
252 {
253     return (int)((x+1U)*21845 + 10922) >> 16;
254 }
255
256 static DiracFrame *remove_frame(DiracFrame *framelist[], int picnum)
257 {
258     DiracFrame *remove_pic = NULL;
259     int i, remove_idx = -1;
260
261     for (i = 0; framelist[i]; i++)
262         if (framelist[i]->avframe->display_picture_number == picnum) {
263             remove_pic = framelist[i];
264             remove_idx = i;
265         }
266
267     if (remove_pic)
268         for (i = remove_idx; framelist[i]; i++)
269             framelist[i] = framelist[i+1];
270
271     return remove_pic;
272 }
273
274 static int add_frame(DiracFrame *framelist[], int maxframes, DiracFrame *frame)
275 {
276     int i;
277     for (i = 0; i < maxframes; i++)
278         if (!framelist[i]) {
279             framelist[i] = frame;
280             return 0;
281         }
282     return -1;
283 }
284
285 static int alloc_sequence_buffers(DiracContext *s)
286 {
287     int sbwidth  = DIVRNDUP(s->seq.width,  4);
288     int sbheight = DIVRNDUP(s->seq.height, 4);
289     int i, w, h, top_padding;
290
291     /* todo: think more about this / use or set Plane here */
292     for (i = 0; i < 3; i++) {
293         int max_xblen = MAX_BLOCKSIZE >> (i ? s->chroma_x_shift : 0);
294         int max_yblen = MAX_BLOCKSIZE >> (i ? s->chroma_y_shift : 0);
295         w = s->seq.width  >> (i ? s->chroma_x_shift : 0);
296         h = s->seq.height >> (i ? s->chroma_y_shift : 0);
297
298         /* we allocate the max we support here since num decompositions can
299          * change from frame to frame. Stride is aligned to 16 for SIMD, and
300          * 1<<MAX_DWT_LEVELS top padding to avoid if(y>0) in arith decoding
301          * MAX_BLOCKSIZE padding for MC: blocks can spill up to half of that
302          * on each side */
303         top_padding = FFMAX(1<<MAX_DWT_LEVELS, max_yblen/2);
304         w = FFALIGN(CALC_PADDING(w, MAX_DWT_LEVELS), 8); /* FIXME: Should this be 16 for SSE??? */
305         h = top_padding + CALC_PADDING(h, MAX_DWT_LEVELS) + max_yblen/2;
306
307         s->plane[i].idwt.buf_base = av_mallocz_array((w+max_xblen), h * (2 << s->pshift));
308         s->plane[i].idwt.tmp      = av_malloc_array((w+16), 2 << s->pshift);
309         s->plane[i].idwt.buf      = s->plane[i].idwt.buf_base + (top_padding*w)*(2 << s->pshift);
310         if (!s->plane[i].idwt.buf_base || !s->plane[i].idwt.tmp)
311             return AVERROR(ENOMEM);
312     }
313
314     /* fixme: allocate using real stride here */
315     s->sbsplit  = av_malloc_array(sbwidth, sbheight);
316     s->blmotion = av_malloc_array(sbwidth, sbheight * 16 * sizeof(*s->blmotion));
317
318     if (!s->sbsplit || !s->blmotion)
319         return AVERROR(ENOMEM);
320     return 0;
321 }
322
323 static int alloc_buffers(DiracContext *s, int stride)
324 {
325     int w = s->seq.width;
326     int h = s->seq.height;
327
328     av_assert0(stride >= w);
329     stride += 64;
330
331     if (s->buffer_stride >= stride)
332         return 0;
333     s->buffer_stride = 0;
334
335     av_freep(&s->edge_emu_buffer_base);
336     memset(s->edge_emu_buffer, 0, sizeof(s->edge_emu_buffer));
337     av_freep(&s->mctmp);
338     av_freep(&s->mcscratch);
339
340     s->edge_emu_buffer_base = av_malloc_array(stride, MAX_BLOCKSIZE);
341
342     s->mctmp     = av_malloc_array((stride+MAX_BLOCKSIZE), (h+MAX_BLOCKSIZE) * sizeof(*s->mctmp));
343     s->mcscratch = av_malloc_array(stride, MAX_BLOCKSIZE);
344
345     if (!s->edge_emu_buffer_base || !s->mctmp || !s->mcscratch)
346         return AVERROR(ENOMEM);
347
348     s->buffer_stride = stride;
349     return 0;
350 }
351
352 static void free_sequence_buffers(DiracContext *s)
353 {
354     int i, j, k;
355
356     for (i = 0; i < MAX_FRAMES; i++) {
357         if (s->all_frames[i].avframe->data[0]) {
358             av_frame_unref(s->all_frames[i].avframe);
359             memset(s->all_frames[i].interpolated, 0, sizeof(s->all_frames[i].interpolated));
360         }
361
362         for (j = 0; j < 3; j++)
363             for (k = 1; k < 4; k++)
364                 av_freep(&s->all_frames[i].hpel_base[j][k]);
365     }
366
367     memset(s->ref_frames, 0, sizeof(s->ref_frames));
368     memset(s->delay_frames, 0, sizeof(s->delay_frames));
369
370     for (i = 0; i < 3; i++) {
371         av_freep(&s->plane[i].idwt.buf_base);
372         av_freep(&s->plane[i].idwt.tmp);
373     }
374
375     s->buffer_stride = 0;
376     av_freep(&s->sbsplit);
377     av_freep(&s->blmotion);
378     av_freep(&s->edge_emu_buffer_base);
379
380     av_freep(&s->mctmp);
381     av_freep(&s->mcscratch);
382 }
383
384 static AVOnce dirac_arith_init = AV_ONCE_INIT;
385
386 static av_cold int dirac_decode_init(AVCodecContext *avctx)
387 {
388     DiracContext *s = avctx->priv_data;
389     int i, ret;
390
391     s->avctx = avctx;
392     s->frame_number = -1;
393
394     s->thread_buf = NULL;
395     s->threads_num_buf = -1;
396     s->thread_buf_size = -1;
397
398     ff_dirac_golomb_reader_init(&s->reader_ctx);
399     ff_diracdsp_init(&s->diracdsp);
400     ff_mpegvideoencdsp_init(&s->mpvencdsp, avctx);
401     ff_videodsp_init(&s->vdsp, 8);
402
403     for (i = 0; i < MAX_FRAMES; i++) {
404         s->all_frames[i].avframe = av_frame_alloc();
405         if (!s->all_frames[i].avframe) {
406             while (i > 0)
407                 av_frame_free(&s->all_frames[--i].avframe);
408             return AVERROR(ENOMEM);
409         }
410     }
411     ret = ff_thread_once(&dirac_arith_init, ff_dirac_init_arith_tables);
412     if (ret != 0)
413         return AVERROR_UNKNOWN;
414
415     return 0;
416 }
417
418 static void dirac_decode_flush(AVCodecContext *avctx)
419 {
420     DiracContext *s = avctx->priv_data;
421     free_sequence_buffers(s);
422     s->seen_sequence_header = 0;
423     s->frame_number = -1;
424 }
425
426 static av_cold int dirac_decode_end(AVCodecContext *avctx)
427 {
428     DiracContext *s = avctx->priv_data;
429     int i;
430
431     ff_dirac_golomb_reader_end(&s->reader_ctx);
432
433     dirac_decode_flush(avctx);
434     for (i = 0; i < MAX_FRAMES; i++)
435         av_frame_free(&s->all_frames[i].avframe);
436
437     av_freep(&s->thread_buf);
438     av_freep(&s->slice_params_buf);
439
440     return 0;
441 }
442
443 static inline int coeff_unpack_golomb(GetBitContext *gb, int qfactor, int qoffset)
444 {
445     int coeff = dirac_get_se_golomb(gb);
446     const unsigned sign = FFSIGN(coeff);
447     if (coeff)
448         coeff = sign*((sign * coeff * qfactor + qoffset) >> 2);
449     return coeff;
450 }
451
452 #define SIGN_CTX(x) (CTX_SIGN_ZERO + ((x) > 0) - ((x) < 0))
453
454 #define UNPACK_ARITH(n, type) \
455     static inline void coeff_unpack_arith_##n(DiracArith *c, int qfactor, int qoffset, \
456                                               SubBand *b, type *buf, int x, int y) \
457     { \
458         int sign, sign_pred = 0, pred_ctx = CTX_ZPZN_F1; \
459         unsigned coeff; \
460         const int mstride = -(b->stride >> (1+b->pshift)); \
461         if (b->parent) { \
462             const type *pbuf = (type *)b->parent->ibuf; \
463             const int stride = b->parent->stride >> (1+b->parent->pshift); \
464             pred_ctx += !!pbuf[stride * (y>>1) + (x>>1)] << 1; \
465         } \
466         if (b->orientation == subband_hl) \
467             sign_pred = buf[mstride]; \
468         if (x) { \
469             pred_ctx += !(buf[-1] | buf[mstride] | buf[-1 + mstride]); \
470             if (b->orientation == subband_lh) \
471                 sign_pred = buf[-1]; \
472         } else { \
473             pred_ctx += !buf[mstride]; \
474         } \
475         coeff = dirac_get_arith_uint(c, pred_ctx, CTX_COEFF_DATA); \
476         if (coeff) { \
477             coeff = (coeff * qfactor + qoffset) >> 2; \
478             sign  = dirac_get_arith_bit(c, SIGN_CTX(sign_pred)); \
479             coeff = (coeff ^ -sign) + sign; \
480         } \
481         *buf = coeff; \
482     } \
483
484 UNPACK_ARITH(8, int16_t)
485 UNPACK_ARITH(10, int32_t)
486
487 /**
488  * Decode the coeffs in the rectangle defined by left, right, top, bottom
489  * [DIRAC_STD] 13.4.3.2 Codeblock unpacking loop. codeblock()
490  */
491 static inline void codeblock(DiracContext *s, SubBand *b,
492                              GetBitContext *gb, DiracArith *c,
493                              int left, int right, int top, int bottom,
494                              int blockcnt_one, int is_arith)
495 {
496     int x, y, zero_block;
497     int qoffset, qfactor;
498     uint8_t *buf;
499
500     /* check for any coded coefficients in this codeblock */
501     if (!blockcnt_one) {
502         if (is_arith)
503             zero_block = dirac_get_arith_bit(c, CTX_ZERO_BLOCK);
504         else
505             zero_block = get_bits1(gb);
506
507         if (zero_block)
508             return;
509     }
510
511     if (s->codeblock_mode && !(s->old_delta_quant && blockcnt_one)) {
512         int quant;
513         if (is_arith)
514             quant = dirac_get_arith_int(c, CTX_DELTA_Q_F, CTX_DELTA_Q_DATA);
515         else
516             quant = dirac_get_se_golomb(gb);
517         if (quant > INT_MAX - b->quant || b->quant + quant < 0) {
518             av_log(s->avctx, AV_LOG_ERROR, "Invalid quant\n");
519             return;
520         }
521         b->quant += quant;
522     }
523
524     if (b->quant > (DIRAC_MAX_QUANT_INDEX - 1)) {
525         av_log(s->avctx, AV_LOG_ERROR, "Unsupported quant %d\n", b->quant);
526         b->quant = 0;
527         return;
528     }
529
530     qfactor = ff_dirac_qscale_tab[b->quant];
531     /* TODO: context pointer? */
532     if (!s->num_refs)
533         qoffset = ff_dirac_qoffset_intra_tab[b->quant] + 2;
534     else
535         qoffset = ff_dirac_qoffset_inter_tab[b->quant] + 2;
536
537     buf = b->ibuf + top * b->stride;
538     if (is_arith) {
539         for (y = top; y < bottom; y++) {
540             for (x = left; x < right; x++) {
541                 if (b->pshift) {
542                     coeff_unpack_arith_10(c, qfactor, qoffset, b, (int32_t*)(buf)+x, x, y);
543                 } else {
544                     coeff_unpack_arith_8(c, qfactor, qoffset, b, (int16_t*)(buf)+x, x, y);
545                 }
546             }
547             buf += b->stride;
548         }
549     } else {
550         for (y = top; y < bottom; y++) {
551             for (x = left; x < right; x++) {
552                 int val = coeff_unpack_golomb(gb, qfactor, qoffset);
553                 if (b->pshift) {
554                     AV_WN32(&buf[4*x], val);
555                 } else {
556                     AV_WN16(&buf[2*x], val);
557                 }
558             }
559             buf += b->stride;
560          }
561      }
562 }
563
564 /**
565  * Dirac Specification ->
566  * 13.3 intra_dc_prediction(band)
567  */
568 #define INTRA_DC_PRED(n, type) \
569     static inline void intra_dc_prediction_##n(SubBand *b) \
570     { \
571         type *buf = (type*)b->ibuf; \
572         int x, y; \
573         \
574         for (x = 1; x < b->width; x++) \
575             buf[x] += buf[x-1]; \
576         buf += (b->stride >> (1+b->pshift)); \
577         \
578         for (y = 1; y < b->height; y++) { \
579             buf[0] += buf[-(b->stride >> (1+b->pshift))]; \
580             \
581             for (x = 1; x < b->width; x++) { \
582                 int pred = buf[x - 1] + buf[x - (b->stride >> (1+b->pshift))] + buf[x - (b->stride >> (1+b->pshift))-1]; \
583                 buf[x]  += divide3(pred); \
584             } \
585             buf += (b->stride >> (1+b->pshift)); \
586         } \
587     } \
588
589 INTRA_DC_PRED(8, int16_t)
590 INTRA_DC_PRED(10, uint32_t)
591
592 /**
593  * Dirac Specification ->
594  * 13.4.2 Non-skipped subbands.  subband_coeffs()
595  */
596 static av_always_inline void decode_subband_internal(DiracContext *s, SubBand *b, int is_arith)
597 {
598     int cb_x, cb_y, left, right, top, bottom;
599     DiracArith c;
600     GetBitContext gb;
601     int cb_width  = s->codeblock[b->level + (b->orientation != subband_ll)].width;
602     int cb_height = s->codeblock[b->level + (b->orientation != subband_ll)].height;
603     int blockcnt_one = (cb_width + cb_height) == 2;
604
605     if (!b->length)
606         return;
607
608     init_get_bits8(&gb, b->coeff_data, b->length);
609
610     if (is_arith)
611         ff_dirac_init_arith_decoder(&c, &gb, b->length);
612
613     top = 0;
614     for (cb_y = 0; cb_y < cb_height; cb_y++) {
615         bottom = (b->height * (cb_y+1LL)) / cb_height;
616         left = 0;
617         for (cb_x = 0; cb_x < cb_width; cb_x++) {
618             right = (b->width * (cb_x+1LL)) / cb_width;
619             codeblock(s, b, &gb, &c, left, right, top, bottom, blockcnt_one, is_arith);
620             left = right;
621         }
622         top = bottom;
623     }
624
625     if (b->orientation == subband_ll && s->num_refs == 0) {
626         if (s->pshift) {
627             intra_dc_prediction_10(b);
628         } else {
629             intra_dc_prediction_8(b);
630         }
631     }
632 }
633
634 static int decode_subband_arith(AVCodecContext *avctx, void *b)
635 {
636     DiracContext *s = avctx->priv_data;
637     decode_subband_internal(s, b, 1);
638     return 0;
639 }
640
641 static int decode_subband_golomb(AVCodecContext *avctx, void *arg)
642 {
643     DiracContext *s = avctx->priv_data;
644     SubBand **b     = arg;
645     decode_subband_internal(s, *b, 0);
646     return 0;
647 }
648
649 /**
650  * Dirac Specification ->
651  * [DIRAC_STD] 13.4.1 core_transform_data()
652  */
653 static void decode_component(DiracContext *s, int comp)
654 {
655     AVCodecContext *avctx = s->avctx;
656     SubBand *bands[3*MAX_DWT_LEVELS+1];
657     enum dirac_subband orientation;
658     int level, num_bands = 0;
659
660     /* Unpack all subbands at all levels. */
661     for (level = 0; level < s->wavelet_depth; level++) {
662         for (orientation = !!level; orientation < 4; orientation++) {
663             SubBand *b = &s->plane[comp].band[level][orientation];
664             bands[num_bands++] = b;
665
666             align_get_bits(&s->gb);
667             /* [DIRAC_STD] 13.4.2 subband() */
668             b->length = get_interleaved_ue_golomb(&s->gb);
669             if (b->length) {
670                 b->quant = get_interleaved_ue_golomb(&s->gb);
671                 align_get_bits(&s->gb);
672                 b->coeff_data = s->gb.buffer + get_bits_count(&s->gb)/8;
673                 b->length = FFMIN(b->length, FFMAX(get_bits_left(&s->gb)/8, 0));
674                 skip_bits_long(&s->gb, b->length*8);
675             }
676         }
677         /* arithmetic coding has inter-level dependencies, so we can only execute one level at a time */
678         if (s->is_arith)
679             avctx->execute(avctx, decode_subband_arith, &s->plane[comp].band[level][!!level],
680                            NULL, 4-!!level, sizeof(SubBand));
681     }
682     /* golomb coding has no inter-level dependencies, so we can execute all subbands in parallel */
683     if (!s->is_arith)
684         avctx->execute(avctx, decode_subband_golomb, bands, NULL, num_bands, sizeof(SubBand*));
685 }
686
687 #define PARSE_VALUES(type, x, gb, ebits, buf1, buf2) \
688     type *buf = (type *)buf1; \
689     buf[x] = coeff_unpack_golomb(gb, qfactor, qoffset); \
690     if (get_bits_count(gb) >= ebits) \
691         return; \
692     if (buf2) { \
693         buf = (type *)buf2; \
694         buf[x] = coeff_unpack_golomb(gb, qfactor, qoffset); \
695         if (get_bits_count(gb) >= ebits) \
696             return; \
697     } \
698
699 static void decode_subband(DiracContext *s, GetBitContext *gb, int quant,
700                            int slice_x, int slice_y, int bits_end,
701                            SubBand *b1, SubBand *b2)
702 {
703     int left   = b1->width  * slice_x    / s->num_x;
704     int right  = b1->width  *(slice_x+1) / s->num_x;
705     int top    = b1->height * slice_y    / s->num_y;
706     int bottom = b1->height *(slice_y+1) / s->num_y;
707
708     int qfactor, qoffset;
709
710     uint8_t *buf1 =      b1->ibuf + top * b1->stride;
711     uint8_t *buf2 = b2 ? b2->ibuf + top * b2->stride: NULL;
712     int x, y;
713
714     if (quant > (DIRAC_MAX_QUANT_INDEX - 1)) {
715         av_log(s->avctx, AV_LOG_ERROR, "Unsupported quant %d\n", quant);
716         return;
717     }
718     qfactor = ff_dirac_qscale_tab[quant];
719     qoffset = ff_dirac_qoffset_intra_tab[quant] + 2;
720     /* we have to constantly check for overread since the spec explicitly
721        requires this, with the meaning that all remaining coeffs are set to 0 */
722     if (get_bits_count(gb) >= bits_end)
723         return;
724
725     if (s->pshift) {
726         for (y = top; y < bottom; y++) {
727             for (x = left; x < right; x++) {
728                 PARSE_VALUES(int32_t, x, gb, bits_end, buf1, buf2);
729             }
730             buf1 += b1->stride;
731             if (buf2)
732                 buf2 += b2->stride;
733         }
734     }
735     else {
736         for (y = top; y < bottom; y++) {
737             for (x = left; x < right; x++) {
738                 PARSE_VALUES(int16_t, x, gb, bits_end, buf1, buf2);
739             }
740             buf1 += b1->stride;
741             if (buf2)
742                 buf2 += b2->stride;
743         }
744     }
745 }
746
747 /**
748  * Dirac Specification ->
749  * 13.5.2 Slices. slice(sx,sy)
750  */
751 static int decode_lowdelay_slice(AVCodecContext *avctx, void *arg)
752 {
753     DiracContext *s = avctx->priv_data;
754     DiracSlice *slice = arg;
755     GetBitContext *gb = &slice->gb;
756     enum dirac_subband orientation;
757     int level, quant, chroma_bits, chroma_end;
758
759     int quant_base  = get_bits(gb, 7); /*[DIRAC_STD] qindex */
760     int length_bits = av_log2(8 * slice->bytes)+1;
761     int luma_bits   = get_bits_long(gb, length_bits);
762     int luma_end    = get_bits_count(gb) + FFMIN(luma_bits, get_bits_left(gb));
763
764     /* [DIRAC_STD] 13.5.5.2 luma_slice_band */
765     for (level = 0; level < s->wavelet_depth; level++)
766         for (orientation = !!level; orientation < 4; orientation++) {
767             quant = FFMAX(quant_base - s->lowdelay.quant[level][orientation], 0);
768             decode_subband(s, gb, quant, slice->slice_x, slice->slice_y, luma_end,
769                            &s->plane[0].band[level][orientation], NULL);
770         }
771
772     /* consume any unused bits from luma */
773     skip_bits_long(gb, get_bits_count(gb) - luma_end);
774
775     chroma_bits = 8*slice->bytes - 7 - length_bits - luma_bits;
776     chroma_end  = get_bits_count(gb) + FFMIN(chroma_bits, get_bits_left(gb));
777     /* [DIRAC_STD] 13.5.5.3 chroma_slice_band */
778     for (level = 0; level < s->wavelet_depth; level++)
779         for (orientation = !!level; orientation < 4; orientation++) {
780             quant = FFMAX(quant_base - s->lowdelay.quant[level][orientation], 0);
781             decode_subband(s, gb, quant, slice->slice_x, slice->slice_y, chroma_end,
782                            &s->plane[1].band[level][orientation],
783                            &s->plane[2].band[level][orientation]);
784         }
785
786     return 0;
787 }
788
789 typedef struct SliceCoeffs {
790     int left;
791     int top;
792     int tot_h;
793     int tot_v;
794     int tot;
795 } SliceCoeffs;
796
797 static int subband_coeffs(DiracContext *s, int x, int y, int p,
798                           SliceCoeffs c[MAX_DWT_LEVELS])
799 {
800     int level, coef = 0;
801     for (level = 0; level < s->wavelet_depth; level++) {
802         SliceCoeffs *o = &c[level];
803         SubBand *b = &s->plane[p].band[level][3]; /* orientation doens't matter */
804         o->top   = b->height * y / s->num_y;
805         o->left  = b->width  * x / s->num_x;
806         o->tot_h = ((b->width  * (x + 1)) / s->num_x) - o->left;
807         o->tot_v = ((b->height * (y + 1)) / s->num_y) - o->top;
808         o->tot   = o->tot_h*o->tot_v;
809         coef    += o->tot * (4 - !!level);
810     }
811     return coef;
812 }
813
814 /**
815  * VC-2 Specification ->
816  * 13.5.3 hq_slice(sx,sy)
817  */
818 static int decode_hq_slice(DiracContext *s, DiracSlice *slice, uint8_t *tmp_buf)
819 {
820     int i, level, orientation, quant_idx;
821     int qfactor[MAX_DWT_LEVELS][4], qoffset[MAX_DWT_LEVELS][4];
822     GetBitContext *gb = &slice->gb;
823     SliceCoeffs coeffs_num[MAX_DWT_LEVELS];
824
825     skip_bits_long(gb, 8*s->highquality.prefix_bytes);
826     quant_idx = get_bits(gb, 8);
827
828     if (quant_idx > DIRAC_MAX_QUANT_INDEX - 1) {
829         av_log(s->avctx, AV_LOG_ERROR, "Invalid quantization index - %i\n", quant_idx);
830         return AVERROR_INVALIDDATA;
831     }
832
833     /* Slice quantization (slice_quantizers() in the specs) */
834     for (level = 0; level < s->wavelet_depth; level++) {
835         for (orientation = !!level; orientation < 4; orientation++) {
836             const int quant = FFMAX(quant_idx - s->lowdelay.quant[level][orientation], 0);
837             qfactor[level][orientation] = ff_dirac_qscale_tab[quant];
838             qoffset[level][orientation] = ff_dirac_qoffset_intra_tab[quant] + 2;
839         }
840     }
841
842     /* Luma + 2 Chroma planes */
843     for (i = 0; i < 3; i++) {
844         int coef_num, coef_par, off = 0;
845         int64_t length = s->highquality.size_scaler*get_bits(gb, 8);
846         int64_t bits_end = get_bits_count(gb) + 8*length;
847         const uint8_t *addr = align_get_bits(gb);
848
849         if (length*8 > get_bits_left(gb)) {
850             av_log(s->avctx, AV_LOG_ERROR, "end too far away\n");
851             return AVERROR_INVALIDDATA;
852         }
853
854         coef_num = subband_coeffs(s, slice->slice_x, slice->slice_y, i, coeffs_num);
855
856         if (s->pshift)
857             coef_par = ff_dirac_golomb_read_32bit(s->reader_ctx, addr,
858                                                   length, tmp_buf, coef_num);
859         else
860             coef_par = ff_dirac_golomb_read_16bit(s->reader_ctx, addr,
861                                                   length, tmp_buf, coef_num);
862
863         if (coef_num > coef_par) {
864             const int start_b = coef_par * (1 << (s->pshift + 1));
865             const int end_b   = coef_num * (1 << (s->pshift + 1));
866             memset(&tmp_buf[start_b], 0, end_b - start_b);
867         }
868
869         for (level = 0; level < s->wavelet_depth; level++) {
870             const SliceCoeffs *c = &coeffs_num[level];
871             for (orientation = !!level; orientation < 4; orientation++) {
872                 const SubBand *b1 = &s->plane[i].band[level][orientation];
873                 uint8_t *buf = b1->ibuf + c->top * b1->stride + (c->left << (s->pshift + 1));
874
875                 /* Change to c->tot_h <= 4 for AVX2 dequantization */
876                 const int qfunc = s->pshift + 2*(c->tot_h <= 2);
877                 s->diracdsp.dequant_subband[qfunc](&tmp_buf[off], buf, b1->stride,
878                                                    qfactor[level][orientation],
879                                                    qoffset[level][orientation],
880                                                    c->tot_v, c->tot_h);
881
882                 off += c->tot << (s->pshift + 1);
883             }
884         }
885
886         skip_bits_long(gb, bits_end - get_bits_count(gb));
887     }
888
889     return 0;
890 }
891
892 static int decode_hq_slice_row(AVCodecContext *avctx, void *arg, int jobnr, int threadnr)
893 {
894     int i;
895     DiracContext *s = avctx->priv_data;
896     DiracSlice *slices = ((DiracSlice *)arg) + s->num_x*jobnr;
897     uint8_t *thread_buf = &s->thread_buf[s->thread_buf_size*threadnr];
898     for (i = 0; i < s->num_x; i++)
899         decode_hq_slice(s, &slices[i], thread_buf);
900     return 0;
901 }
902
903 /**
904  * Dirac Specification ->
905  * 13.5.1 low_delay_transform_data()
906  */
907 static int decode_lowdelay(DiracContext *s)
908 {
909     AVCodecContext *avctx = s->avctx;
910     int slice_x, slice_y, bufsize;
911     int64_t coef_buf_size, bytes = 0;
912     const uint8_t *buf;
913     DiracSlice *slices;
914     SliceCoeffs tmp[MAX_DWT_LEVELS];
915     int slice_num = 0;
916
917     if (s->slice_params_num_buf != (s->num_x * s->num_y)) {
918         s->slice_params_buf = av_realloc_f(s->slice_params_buf, s->num_x * s->num_y, sizeof(DiracSlice));
919         if (!s->slice_params_buf) {
920             av_log(s->avctx, AV_LOG_ERROR, "slice params buffer allocation failure\n");
921             s->slice_params_num_buf = 0;
922             return AVERROR(ENOMEM);
923         }
924         s->slice_params_num_buf = s->num_x * s->num_y;
925     }
926     slices = s->slice_params_buf;
927
928     /* 8 becacuse that's how much the golomb reader could overread junk data
929      * from another plane/slice at most, and 512 because SIMD */
930     coef_buf_size = subband_coeffs(s, s->num_x - 1, s->num_y - 1, 0, tmp) + 8;
931     coef_buf_size = (coef_buf_size << (1 + s->pshift)) + 512;
932
933     if (s->threads_num_buf != avctx->thread_count ||
934         s->thread_buf_size != coef_buf_size) {
935         s->threads_num_buf  = avctx->thread_count;
936         s->thread_buf_size  = coef_buf_size;
937         s->thread_buf       = av_realloc_f(s->thread_buf, avctx->thread_count, s->thread_buf_size);
938         if (!s->thread_buf) {
939             av_log(s->avctx, AV_LOG_ERROR, "thread buffer allocation failure\n");
940             return AVERROR(ENOMEM);
941         }
942     }
943
944     align_get_bits(&s->gb);
945     /*[DIRAC_STD] 13.5.2 Slices. slice(sx,sy) */
946     buf = s->gb.buffer + get_bits_count(&s->gb)/8;
947     bufsize = get_bits_left(&s->gb);
948
949     if (s->hq_picture) {
950         int i;
951
952         for (slice_y = 0; bufsize > 0 && slice_y < s->num_y; slice_y++) {
953             for (slice_x = 0; bufsize > 0 && slice_x < s->num_x; slice_x++) {
954                 bytes = s->highquality.prefix_bytes + 1;
955                 for (i = 0; i < 3; i++) {
956                     if (bytes <= bufsize/8)
957                         bytes += buf[bytes] * s->highquality.size_scaler + 1;
958                 }
959                 if (bytes >= INT_MAX || bytes*8 > bufsize) {
960                     av_log(s->avctx, AV_LOG_ERROR, "too many bytes\n");
961                     return AVERROR_INVALIDDATA;
962                 }
963
964                 slices[slice_num].bytes   = bytes;
965                 slices[slice_num].slice_x = slice_x;
966                 slices[slice_num].slice_y = slice_y;
967                 init_get_bits(&slices[slice_num].gb, buf, bufsize);
968                 slice_num++;
969
970                 buf     += bytes;
971                 if (bufsize/8 >= bytes)
972                     bufsize -= bytes*8;
973                 else
974                     bufsize = 0;
975             }
976         }
977
978         if (s->num_x*s->num_y != slice_num) {
979             av_log(s->avctx, AV_LOG_ERROR, "too few slices\n");
980             return AVERROR_INVALIDDATA;
981         }
982
983         avctx->execute2(avctx, decode_hq_slice_row, slices, NULL, s->num_y);
984     } else {
985         for (slice_y = 0; bufsize > 0 && slice_y < s->num_y; slice_y++) {
986             for (slice_x = 0; bufsize > 0 && slice_x < s->num_x; slice_x++) {
987                 bytes = (slice_num+1) * (int64_t)s->lowdelay.bytes.num / s->lowdelay.bytes.den
988                        - slice_num    * (int64_t)s->lowdelay.bytes.num / s->lowdelay.bytes.den;
989                 slices[slice_num].bytes   = bytes;
990                 slices[slice_num].slice_x = slice_x;
991                 slices[slice_num].slice_y = slice_y;
992                 init_get_bits(&slices[slice_num].gb, buf, bufsize);
993                 slice_num++;
994
995                 buf     += bytes;
996                 if (bufsize/8 >= bytes)
997                     bufsize -= bytes*8;
998                 else
999                     bufsize = 0;
1000             }
1001         }
1002         avctx->execute(avctx, decode_lowdelay_slice, slices, NULL, slice_num,
1003                        sizeof(DiracSlice)); /* [DIRAC_STD] 13.5.2 Slices */
1004     }
1005
1006     if (s->dc_prediction) {
1007         if (s->pshift) {
1008             intra_dc_prediction_10(&s->plane[0].band[0][0]); /* [DIRAC_STD] 13.3 intra_dc_prediction() */
1009             intra_dc_prediction_10(&s->plane[1].band[0][0]); /* [DIRAC_STD] 13.3 intra_dc_prediction() */
1010             intra_dc_prediction_10(&s->plane[2].band[0][0]); /* [DIRAC_STD] 13.3 intra_dc_prediction() */
1011         } else {
1012             intra_dc_prediction_8(&s->plane[0].band[0][0]);
1013             intra_dc_prediction_8(&s->plane[1].band[0][0]);
1014             intra_dc_prediction_8(&s->plane[2].band[0][0]);
1015         }
1016     }
1017
1018     return 0;
1019 }
1020
1021 static void init_planes(DiracContext *s)
1022 {
1023     int i, w, h, level, orientation;
1024
1025     for (i = 0; i < 3; i++) {
1026         Plane *p = &s->plane[i];
1027
1028         p->width       = s->seq.width  >> (i ? s->chroma_x_shift : 0);
1029         p->height      = s->seq.height >> (i ? s->chroma_y_shift : 0);
1030         p->idwt.width  = w = CALC_PADDING(p->width , s->wavelet_depth);
1031         p->idwt.height = h = CALC_PADDING(p->height, s->wavelet_depth);
1032         p->idwt.stride = FFALIGN(p->idwt.width, 8) << (1 + s->pshift);
1033
1034         for (level = s->wavelet_depth-1; level >= 0; level--) {
1035             w = w>>1;
1036             h = h>>1;
1037             for (orientation = !!level; orientation < 4; orientation++) {
1038                 SubBand *b = &p->band[level][orientation];
1039
1040                 b->pshift = s->pshift;
1041                 b->ibuf   = p->idwt.buf;
1042                 b->level  = level;
1043                 b->stride = p->idwt.stride << (s->wavelet_depth - level);
1044                 b->width  = w;
1045                 b->height = h;
1046                 b->orientation = orientation;
1047
1048                 if (orientation & 1)
1049                     b->ibuf += w << (1+b->pshift);
1050                 if (orientation > 1)
1051                     b->ibuf += (b->stride>>1);
1052
1053                 if (level)
1054                     b->parent = &p->band[level-1][orientation];
1055             }
1056         }
1057
1058         if (i > 0) {
1059             p->xblen = s->plane[0].xblen >> s->chroma_x_shift;
1060             p->yblen = s->plane[0].yblen >> s->chroma_y_shift;
1061             p->xbsep = s->plane[0].xbsep >> s->chroma_x_shift;
1062             p->ybsep = s->plane[0].ybsep >> s->chroma_y_shift;
1063         }
1064
1065         p->xoffset = (p->xblen - p->xbsep)/2;
1066         p->yoffset = (p->yblen - p->ybsep)/2;
1067     }
1068 }
1069
1070 /**
1071  * Unpack the motion compensation parameters
1072  * Dirac Specification ->
1073  * 11.2 Picture prediction data. picture_prediction()
1074  */
1075 static int dirac_unpack_prediction_parameters(DiracContext *s)
1076 {
1077     static const uint8_t default_blen[] = { 4, 12, 16, 24 };
1078
1079     GetBitContext *gb = &s->gb;
1080     unsigned idx, ref;
1081
1082     align_get_bits(gb);
1083     /* [DIRAC_STD] 11.2.2 Block parameters. block_parameters() */
1084     /* Luma and Chroma are equal. 11.2.3 */
1085     idx = get_interleaved_ue_golomb(gb); /* [DIRAC_STD] index */
1086
1087     if (idx > 4) {
1088         av_log(s->avctx, AV_LOG_ERROR, "Block prediction index too high\n");
1089         return AVERROR_INVALIDDATA;
1090     }
1091
1092     if (idx == 0) {
1093         s->plane[0].xblen = get_interleaved_ue_golomb(gb);
1094         s->plane[0].yblen = get_interleaved_ue_golomb(gb);
1095         s->plane[0].xbsep = get_interleaved_ue_golomb(gb);
1096         s->plane[0].ybsep = get_interleaved_ue_golomb(gb);
1097     } else {
1098         /*[DIRAC_STD] preset_block_params(index). Table 11.1 */
1099         s->plane[0].xblen = default_blen[idx-1];
1100         s->plane[0].yblen = default_blen[idx-1];
1101         s->plane[0].xbsep = 4 * idx;
1102         s->plane[0].ybsep = 4 * idx;
1103     }
1104     /*[DIRAC_STD] 11.2.4 motion_data_dimensions()
1105       Calculated in function dirac_unpack_block_motion_data */
1106
1107     if (s->plane[0].xblen % (1 << s->chroma_x_shift) != 0 ||
1108         s->plane[0].yblen % (1 << s->chroma_y_shift) != 0 ||
1109         !s->plane[0].xblen || !s->plane[0].yblen) {
1110         av_log(s->avctx, AV_LOG_ERROR,
1111                "invalid x/y block length (%d/%d) for x/y chroma shift (%d/%d)\n",
1112                s->plane[0].xblen, s->plane[0].yblen, s->chroma_x_shift, s->chroma_y_shift);
1113         return AVERROR_INVALIDDATA;
1114     }
1115     if (!s->plane[0].xbsep || !s->plane[0].ybsep || s->plane[0].xbsep < s->plane[0].xblen/2 || s->plane[0].ybsep < s->plane[0].yblen/2) {
1116         av_log(s->avctx, AV_LOG_ERROR, "Block separation too small\n");
1117         return AVERROR_INVALIDDATA;
1118     }
1119     if (s->plane[0].xbsep > s->plane[0].xblen || s->plane[0].ybsep > s->plane[0].yblen) {
1120         av_log(s->avctx, AV_LOG_ERROR, "Block separation greater than size\n");
1121         return AVERROR_INVALIDDATA;
1122     }
1123     if (FFMAX(s->plane[0].xblen, s->plane[0].yblen) > MAX_BLOCKSIZE) {
1124         av_log(s->avctx, AV_LOG_ERROR, "Unsupported large block size\n");
1125         return AVERROR_PATCHWELCOME;
1126     }
1127
1128     /*[DIRAC_STD] 11.2.5 Motion vector precision. motion_vector_precision()
1129       Read motion vector precision */
1130     s->mv_precision = get_interleaved_ue_golomb(gb);
1131     if (s->mv_precision > 3) {
1132         av_log(s->avctx, AV_LOG_ERROR, "MV precision finer than eighth-pel\n");
1133         return AVERROR_INVALIDDATA;
1134     }
1135
1136     /*[DIRAC_STD] 11.2.6 Global motion. global_motion()
1137       Read the global motion compensation parameters */
1138     s->globalmc_flag = get_bits1(gb);
1139     if (s->globalmc_flag) {
1140         memset(s->globalmc, 0, sizeof(s->globalmc));
1141         /* [DIRAC_STD] pan_tilt(gparams) */
1142         for (ref = 0; ref < s->num_refs; ref++) {
1143             if (get_bits1(gb)) {
1144                 s->globalmc[ref].pan_tilt[0] = dirac_get_se_golomb(gb);
1145                 s->globalmc[ref].pan_tilt[1] = dirac_get_se_golomb(gb);
1146             }
1147             /* [DIRAC_STD] zoom_rotate_shear(gparams)
1148                zoom/rotation/shear parameters */
1149             if (get_bits1(gb)) {
1150                 s->globalmc[ref].zrs_exp   = get_interleaved_ue_golomb(gb);
1151                 s->globalmc[ref].zrs[0][0] = dirac_get_se_golomb(gb);
1152                 s->globalmc[ref].zrs[0][1] = dirac_get_se_golomb(gb);
1153                 s->globalmc[ref].zrs[1][0] = dirac_get_se_golomb(gb);
1154                 s->globalmc[ref].zrs[1][1] = dirac_get_se_golomb(gb);
1155             } else {
1156                 s->globalmc[ref].zrs[0][0] = 1;
1157                 s->globalmc[ref].zrs[1][1] = 1;
1158             }
1159             /* [DIRAC_STD] perspective(gparams) */
1160             if (get_bits1(gb)) {
1161                 s->globalmc[ref].perspective_exp = get_interleaved_ue_golomb(gb);
1162                 s->globalmc[ref].perspective[0]  = dirac_get_se_golomb(gb);
1163                 s->globalmc[ref].perspective[1]  = dirac_get_se_golomb(gb);
1164             }
1165             if (s->globalmc[ref].perspective_exp + (uint64_t)s->globalmc[ref].zrs_exp > 30) {
1166                 return AVERROR_INVALIDDATA;
1167             }
1168
1169         }
1170     }
1171
1172     /*[DIRAC_STD] 11.2.7 Picture prediction mode. prediction_mode()
1173       Picture prediction mode, not currently used. */
1174     if (get_interleaved_ue_golomb(gb)) {
1175         av_log(s->avctx, AV_LOG_ERROR, "Unknown picture prediction mode\n");
1176         return AVERROR_INVALIDDATA;
1177     }
1178
1179     /* [DIRAC_STD] 11.2.8 Reference picture weight. reference_picture_weights()
1180        just data read, weight calculation will be done later on. */
1181     s->weight_log2denom = 1;
1182     s->weight[0]        = 1;
1183     s->weight[1]        = 1;
1184
1185     if (get_bits1(gb)) {
1186         s->weight_log2denom = get_interleaved_ue_golomb(gb);
1187         if (s->weight_log2denom < 1 || s->weight_log2denom > 8) {
1188             av_log(s->avctx, AV_LOG_ERROR, "weight_log2denom unsupported or invalid\n");
1189             s->weight_log2denom = 1;
1190             return AVERROR_INVALIDDATA;
1191         }
1192         s->weight[0] = dirac_get_se_golomb(gb);
1193         if (s->num_refs == 2)
1194             s->weight[1] = dirac_get_se_golomb(gb);
1195     }
1196     return 0;
1197 }
1198
1199 /**
1200  * Dirac Specification ->
1201  * 11.3 Wavelet transform data. wavelet_transform()
1202  */
1203 static int dirac_unpack_idwt_params(DiracContext *s)
1204 {
1205     GetBitContext *gb = &s->gb;
1206     int i, level;
1207     unsigned tmp;
1208
1209 #define CHECKEDREAD(dst, cond, errmsg) \
1210     tmp = get_interleaved_ue_golomb(gb); \
1211     if (cond) { \
1212         av_log(s->avctx, AV_LOG_ERROR, errmsg); \
1213         return AVERROR_INVALIDDATA; \
1214     }\
1215     dst = tmp;
1216
1217     align_get_bits(gb);
1218
1219     s->zero_res = s->num_refs ? get_bits1(gb) : 0;
1220     if (s->zero_res)
1221         return 0;
1222
1223     /*[DIRAC_STD] 11.3.1 Transform parameters. transform_parameters() */
1224     CHECKEDREAD(s->wavelet_idx, tmp > 6, "wavelet_idx is too big\n")
1225
1226     CHECKEDREAD(s->wavelet_depth, tmp > MAX_DWT_LEVELS || tmp < 1, "invalid number of DWT decompositions\n")
1227
1228     if (!s->low_delay) {
1229         /* Codeblock parameters (core syntax only) */
1230         if (get_bits1(gb)) {
1231             for (i = 0; i <= s->wavelet_depth; i++) {
1232                 CHECKEDREAD(s->codeblock[i].width , tmp < 1 || tmp > (s->avctx->width >>s->wavelet_depth-i), "codeblock width invalid\n")
1233                 CHECKEDREAD(s->codeblock[i].height, tmp < 1 || tmp > (s->avctx->height>>s->wavelet_depth-i), "codeblock height invalid\n")
1234             }
1235
1236             CHECKEDREAD(s->codeblock_mode, tmp > 1, "unknown codeblock mode\n")
1237         }
1238         else {
1239             for (i = 0; i <= s->wavelet_depth; i++)
1240                 s->codeblock[i].width = s->codeblock[i].height = 1;
1241         }
1242     }
1243     else {
1244         s->num_x        = get_interleaved_ue_golomb(gb);
1245         s->num_y        = get_interleaved_ue_golomb(gb);
1246         if (s->num_x * s->num_y == 0 || s->num_x * (uint64_t)s->num_y > INT_MAX ||
1247             s->num_x * (uint64_t)s->avctx->width  > INT_MAX ||
1248             s->num_y * (uint64_t)s->avctx->height > INT_MAX
1249         ) {
1250             av_log(s->avctx,AV_LOG_ERROR,"Invalid numx/y\n");
1251             s->num_x = s->num_y = 0;
1252             return AVERROR_INVALIDDATA;
1253         }
1254         if (s->ld_picture) {
1255             s->lowdelay.bytes.num = get_interleaved_ue_golomb(gb);
1256             s->lowdelay.bytes.den = get_interleaved_ue_golomb(gb);
1257             if (s->lowdelay.bytes.den <= 0) {
1258                 av_log(s->avctx,AV_LOG_ERROR,"Invalid lowdelay.bytes.den\n");
1259                 return AVERROR_INVALIDDATA;
1260             }
1261         } else if (s->hq_picture) {
1262             s->highquality.prefix_bytes = get_interleaved_ue_golomb(gb);
1263             s->highquality.size_scaler  = get_interleaved_ue_golomb(gb);
1264             if (s->highquality.prefix_bytes >= INT_MAX / 8) {
1265                 av_log(s->avctx,AV_LOG_ERROR,"too many prefix bytes\n");
1266                 return AVERROR_INVALIDDATA;
1267             }
1268         }
1269
1270         /* [DIRAC_STD] 11.3.5 Quantisation matrices (low-delay syntax). quant_matrix() */
1271         if (get_bits1(gb)) {
1272             av_log(s->avctx,AV_LOG_DEBUG,"Low Delay: Has Custom Quantization Matrix!\n");
1273             /* custom quantization matrix */
1274             for (level = 0; level < s->wavelet_depth; level++) {
1275                 for (i = !!level; i < 4; i++) {
1276                     s->lowdelay.quant[level][i] = get_interleaved_ue_golomb(gb);
1277                 }
1278             }
1279         } else {
1280             if (s->wavelet_depth > 4) {
1281                 av_log(s->avctx,AV_LOG_ERROR,"Mandatory custom low delay matrix missing for depth %d\n", s->wavelet_depth);
1282                 return AVERROR_INVALIDDATA;
1283             }
1284             /* default quantization matrix */
1285             for (level = 0; level < s->wavelet_depth; level++)
1286                 for (i = 0; i < 4; i++) {
1287                     s->lowdelay.quant[level][i] = ff_dirac_default_qmat[s->wavelet_idx][level][i];
1288                     /* haar with no shift differs for different depths */
1289                     if (s->wavelet_idx == 3)
1290                         s->lowdelay.quant[level][i] += 4*(s->wavelet_depth-1 - level);
1291                 }
1292         }
1293     }
1294     return 0;
1295 }
1296
1297 static inline int pred_sbsplit(uint8_t *sbsplit, int stride, int x, int y)
1298 {
1299     static const uint8_t avgsplit[7] = { 0, 0, 1, 1, 1, 2, 2 };
1300
1301     if (!(x|y))
1302         return 0;
1303     else if (!y)
1304         return sbsplit[-1];
1305     else if (!x)
1306         return sbsplit[-stride];
1307
1308     return avgsplit[sbsplit[-1] + sbsplit[-stride] + sbsplit[-stride-1]];
1309 }
1310
1311 static inline int pred_block_mode(DiracBlock *block, int stride, int x, int y, int refmask)
1312 {
1313     int pred;
1314
1315     if (!(x|y))
1316         return 0;
1317     else if (!y)
1318         return block[-1].ref & refmask;
1319     else if (!x)
1320         return block[-stride].ref & refmask;
1321
1322     /* return the majority */
1323     pred = (block[-1].ref & refmask) + (block[-stride].ref & refmask) + (block[-stride-1].ref & refmask);
1324     return (pred >> 1) & refmask;
1325 }
1326
1327 static inline void pred_block_dc(DiracBlock *block, int stride, int x, int y)
1328 {
1329     int i, n = 0;
1330
1331     memset(block->u.dc, 0, sizeof(block->u.dc));
1332
1333     if (x && !(block[-1].ref & 3)) {
1334         for (i = 0; i < 3; i++)
1335             block->u.dc[i] += block[-1].u.dc[i];
1336         n++;
1337     }
1338
1339     if (y && !(block[-stride].ref & 3)) {
1340         for (i = 0; i < 3; i++)
1341             block->u.dc[i] += block[-stride].u.dc[i];
1342         n++;
1343     }
1344
1345     if (x && y && !(block[-1-stride].ref & 3)) {
1346         for (i = 0; i < 3; i++)
1347             block->u.dc[i] += block[-1-stride].u.dc[i];
1348         n++;
1349     }
1350
1351     if (n == 2) {
1352         for (i = 0; i < 3; i++)
1353             block->u.dc[i] = (block->u.dc[i]+1)>>1;
1354     } else if (n == 3) {
1355         for (i = 0; i < 3; i++)
1356             block->u.dc[i] = divide3(block->u.dc[i]);
1357     }
1358 }
1359
1360 static inline void pred_mv(DiracBlock *block, int stride, int x, int y, int ref)
1361 {
1362     int16_t *pred[3];
1363     int refmask = ref+1;
1364     int mask = refmask | DIRAC_REF_MASK_GLOBAL; /*  exclude gmc blocks */
1365     int n = 0;
1366
1367     if (x && (block[-1].ref & mask) == refmask)
1368         pred[n++] = block[-1].u.mv[ref];
1369
1370     if (y && (block[-stride].ref & mask) == refmask)
1371         pred[n++] = block[-stride].u.mv[ref];
1372
1373     if (x && y && (block[-stride-1].ref & mask) == refmask)
1374         pred[n++] = block[-stride-1].u.mv[ref];
1375
1376     switch (n) {
1377     case 0:
1378         block->u.mv[ref][0] = 0;
1379         block->u.mv[ref][1] = 0;
1380         break;
1381     case 1:
1382         block->u.mv[ref][0] = pred[0][0];
1383         block->u.mv[ref][1] = pred[0][1];
1384         break;
1385     case 2:
1386         block->u.mv[ref][0] = (pred[0][0] + pred[1][0] + 1) >> 1;
1387         block->u.mv[ref][1] = (pred[0][1] + pred[1][1] + 1) >> 1;
1388         break;
1389     case 3:
1390         block->u.mv[ref][0] = mid_pred(pred[0][0], pred[1][0], pred[2][0]);
1391         block->u.mv[ref][1] = mid_pred(pred[0][1], pred[1][1], pred[2][1]);
1392         break;
1393     }
1394 }
1395
1396 static void global_mv(DiracContext *s, DiracBlock *block, int x, int y, int ref)
1397 {
1398     int ez      = s->globalmc[ref].zrs_exp;
1399     int ep      = s->globalmc[ref].perspective_exp;
1400     int (*A)[2] = s->globalmc[ref].zrs;
1401     int *b      = s->globalmc[ref].pan_tilt;
1402     int *c      = s->globalmc[ref].perspective;
1403
1404     int m       = (1<<ep) - (c[0]*x + c[1]*y);
1405     int64_t mx  = m * (int64_t)((A[0][0] * (int64_t)x + A[0][1]*(int64_t)y) + (1<<ez) * b[0]);
1406     int64_t my  = m * (int64_t)((A[1][0] * (int64_t)x + A[1][1]*(int64_t)y) + (1<<ez) * b[1]);
1407
1408     block->u.mv[ref][0] = (mx + (1<<(ez+ep))) >> (ez+ep);
1409     block->u.mv[ref][1] = (my + (1<<(ez+ep))) >> (ez+ep);
1410 }
1411
1412 static void decode_block_params(DiracContext *s, DiracArith arith[8], DiracBlock *block,
1413                                 int stride, int x, int y)
1414 {
1415     int i;
1416
1417     block->ref  = pred_block_mode(block, stride, x, y, DIRAC_REF_MASK_REF1);
1418     block->ref ^= dirac_get_arith_bit(arith, CTX_PMODE_REF1);
1419
1420     if (s->num_refs == 2) {
1421         block->ref |= pred_block_mode(block, stride, x, y, DIRAC_REF_MASK_REF2);
1422         block->ref ^= dirac_get_arith_bit(arith, CTX_PMODE_REF2) << 1;
1423     }
1424
1425     if (!block->ref) {
1426         pred_block_dc(block, stride, x, y);
1427         for (i = 0; i < 3; i++)
1428             block->u.dc[i] += (unsigned)dirac_get_arith_int(arith+1+i, CTX_DC_F1, CTX_DC_DATA);
1429         return;
1430     }
1431
1432     if (s->globalmc_flag) {
1433         block->ref |= pred_block_mode(block, stride, x, y, DIRAC_REF_MASK_GLOBAL);
1434         block->ref ^= dirac_get_arith_bit(arith, CTX_GLOBAL_BLOCK) << 2;
1435     }
1436
1437     for (i = 0; i < s->num_refs; i++)
1438         if (block->ref & (i+1)) {
1439             if (block->ref & DIRAC_REF_MASK_GLOBAL) {
1440                 global_mv(s, block, x, y, i);
1441             } else {
1442                 pred_mv(block, stride, x, y, i);
1443                 block->u.mv[i][0] += (unsigned)dirac_get_arith_int(arith + 4 + 2 * i, CTX_MV_F1, CTX_MV_DATA);
1444                 block->u.mv[i][1] += (unsigned)dirac_get_arith_int(arith + 5 + 2 * i, CTX_MV_F1, CTX_MV_DATA);
1445             }
1446         }
1447 }
1448
1449 /**
1450  * Copies the current block to the other blocks covered by the current superblock split mode
1451  */
1452 static void propagate_block_data(DiracBlock *block, int stride, int size)
1453 {
1454     int x, y;
1455     DiracBlock *dst = block;
1456
1457     for (x = 1; x < size; x++)
1458         dst[x] = *block;
1459
1460     for (y = 1; y < size; y++) {
1461         dst += stride;
1462         for (x = 0; x < size; x++)
1463             dst[x] = *block;
1464     }
1465 }
1466
1467 /**
1468  * Dirac Specification ->
1469  * 12. Block motion data syntax
1470  */
1471 static int dirac_unpack_block_motion_data(DiracContext *s)
1472 {
1473     GetBitContext *gb = &s->gb;
1474     uint8_t *sbsplit = s->sbsplit;
1475     int i, x, y, q, p;
1476     DiracArith arith[8];
1477
1478     align_get_bits(gb);
1479
1480     /* [DIRAC_STD] 11.2.4 and 12.2.1 Number of blocks and superblocks */
1481     s->sbwidth  = DIVRNDUP(s->seq.width,  4*s->plane[0].xbsep);
1482     s->sbheight = DIVRNDUP(s->seq.height, 4*s->plane[0].ybsep);
1483     s->blwidth  = 4 * s->sbwidth;
1484     s->blheight = 4 * s->sbheight;
1485
1486     /* [DIRAC_STD] 12.3.1 Superblock splitting modes. superblock_split_modes()
1487        decode superblock split modes */
1488     ff_dirac_init_arith_decoder(arith, gb, get_interleaved_ue_golomb(gb));     /* get_interleaved_ue_golomb(gb) is the length */
1489     for (y = 0; y < s->sbheight; y++) {
1490         for (x = 0; x < s->sbwidth; x++) {
1491             unsigned int split  = dirac_get_arith_uint(arith, CTX_SB_F1, CTX_SB_DATA);
1492             if (split > 2)
1493                 return AVERROR_INVALIDDATA;
1494             sbsplit[x] = (split + pred_sbsplit(sbsplit+x, s->sbwidth, x, y)) % 3;
1495         }
1496         sbsplit += s->sbwidth;
1497     }
1498
1499     /* setup arith decoding */
1500     ff_dirac_init_arith_decoder(arith, gb, get_interleaved_ue_golomb(gb));
1501     for (i = 0; i < s->num_refs; i++) {
1502         ff_dirac_init_arith_decoder(arith + 4 + 2 * i, gb, get_interleaved_ue_golomb(gb));
1503         ff_dirac_init_arith_decoder(arith + 5 + 2 * i, gb, get_interleaved_ue_golomb(gb));
1504     }
1505     for (i = 0; i < 3; i++)
1506         ff_dirac_init_arith_decoder(arith+1+i, gb, get_interleaved_ue_golomb(gb));
1507
1508     for (y = 0; y < s->sbheight; y++)
1509         for (x = 0; x < s->sbwidth; x++) {
1510             int blkcnt = 1 << s->sbsplit[y * s->sbwidth + x];
1511             int step   = 4 >> s->sbsplit[y * s->sbwidth + x];
1512
1513             for (q = 0; q < blkcnt; q++)
1514                 for (p = 0; p < blkcnt; p++) {
1515                     int bx = 4 * x + p*step;
1516                     int by = 4 * y + q*step;
1517                     DiracBlock *block = &s->blmotion[by*s->blwidth + bx];
1518                     decode_block_params(s, arith, block, s->blwidth, bx, by);
1519                     propagate_block_data(block, s->blwidth, step);
1520                 }
1521         }
1522
1523     return 0;
1524 }
1525
1526 static int weight(int i, int blen, int offset)
1527 {
1528 #define ROLLOFF(i) offset == 1 ? ((i) ? 5 : 3) :        \
1529     (1 + (6*(i) + offset - 1) / (2*offset - 1))
1530
1531     if (i < 2*offset)
1532         return ROLLOFF(i);
1533     else if (i > blen-1 - 2*offset)
1534         return ROLLOFF(blen-1 - i);
1535     return 8;
1536 }
1537
1538 static void init_obmc_weight_row(Plane *p, uint8_t *obmc_weight, int stride,
1539                                  int left, int right, int wy)
1540 {
1541     int x;
1542     for (x = 0; left && x < p->xblen >> 1; x++)
1543         obmc_weight[x] = wy*8;
1544     for (; x < p->xblen >> right; x++)
1545         obmc_weight[x] = wy*weight(x, p->xblen, p->xoffset);
1546     for (; x < p->xblen; x++)
1547         obmc_weight[x] = wy*8;
1548     for (; x < stride; x++)
1549         obmc_weight[x] = 0;
1550 }
1551
1552 static void init_obmc_weight(Plane *p, uint8_t *obmc_weight, int stride,
1553                              int left, int right, int top, int bottom)
1554 {
1555     int y;
1556     for (y = 0; top && y < p->yblen >> 1; y++) {
1557         init_obmc_weight_row(p, obmc_weight, stride, left, right, 8);
1558         obmc_weight += stride;
1559     }
1560     for (; y < p->yblen >> bottom; y++) {
1561         int wy = weight(y, p->yblen, p->yoffset);
1562         init_obmc_weight_row(p, obmc_weight, stride, left, right, wy);
1563         obmc_weight += stride;
1564     }
1565     for (; y < p->yblen; y++) {
1566         init_obmc_weight_row(p, obmc_weight, stride, left, right, 8);
1567         obmc_weight += stride;
1568     }
1569 }
1570
1571 static void init_obmc_weights(DiracContext *s, Plane *p, int by)
1572 {
1573     int top = !by;
1574     int bottom = by == s->blheight-1;
1575
1576     /* don't bother re-initing for rows 2 to blheight-2, the weights don't change */
1577     if (top || bottom || by == 1) {
1578         init_obmc_weight(p, s->obmc_weight[0], MAX_BLOCKSIZE, 1, 0, top, bottom);
1579         init_obmc_weight(p, s->obmc_weight[1], MAX_BLOCKSIZE, 0, 0, top, bottom);
1580         init_obmc_weight(p, s->obmc_weight[2], MAX_BLOCKSIZE, 0, 1, top, bottom);
1581     }
1582 }
1583
1584 static const uint8_t epel_weights[4][4][4] = {
1585     {{ 16,  0,  0,  0 },
1586      { 12,  4,  0,  0 },
1587      {  8,  8,  0,  0 },
1588      {  4, 12,  0,  0 }},
1589     {{ 12,  0,  4,  0 },
1590      {  9,  3,  3,  1 },
1591      {  6,  6,  2,  2 },
1592      {  3,  9,  1,  3 }},
1593     {{  8,  0,  8,  0 },
1594      {  6,  2,  6,  2 },
1595      {  4,  4,  4,  4 },
1596      {  2,  6,  2,  6 }},
1597     {{  4,  0, 12,  0 },
1598      {  3,  1,  9,  3 },
1599      {  2,  2,  6,  6 },
1600      {  1,  3,  3,  9 }}
1601 };
1602
1603 /**
1604  * For block x,y, determine which of the hpel planes to do bilinear
1605  * interpolation from and set src[] to the location in each hpel plane
1606  * to MC from.
1607  *
1608  * @return the index of the put_dirac_pixels_tab function to use
1609  *  0 for 1 plane (fpel,hpel), 1 for 2 planes (qpel), 2 for 4 planes (qpel), and 3 for epel
1610  */
1611 static int mc_subpel(DiracContext *s, DiracBlock *block, const uint8_t *src[5],
1612                      int x, int y, int ref, int plane)
1613 {
1614     Plane *p = &s->plane[plane];
1615     uint8_t **ref_hpel = s->ref_pics[ref]->hpel[plane];
1616     int motion_x = block->u.mv[ref][0];
1617     int motion_y = block->u.mv[ref][1];
1618     int mx, my, i, epel, nplanes = 0;
1619
1620     if (plane) {
1621         motion_x >>= s->chroma_x_shift;
1622         motion_y >>= s->chroma_y_shift;
1623     }
1624
1625     mx         = motion_x & ~(-1U << s->mv_precision);
1626     my         = motion_y & ~(-1U << s->mv_precision);
1627     motion_x >>= s->mv_precision;
1628     motion_y >>= s->mv_precision;
1629     /* normalize subpel coordinates to epel */
1630     /* TODO: template this function? */
1631     mx      <<= 3 - s->mv_precision;
1632     my      <<= 3 - s->mv_precision;
1633
1634     x += motion_x;
1635     y += motion_y;
1636     epel = (mx|my)&1;
1637
1638     /* hpel position */
1639     if (!((mx|my)&3)) {
1640         nplanes = 1;
1641         src[0] = ref_hpel[(my>>1)+(mx>>2)] + y*p->stride + x;
1642     } else {
1643         /* qpel or epel */
1644         nplanes = 4;
1645         for (i = 0; i < 4; i++)
1646             src[i] = ref_hpel[i] + y*p->stride + x;
1647
1648         /* if we're interpolating in the right/bottom halves, adjust the planes as needed
1649            we increment x/y because the edge changes for half of the pixels */
1650         if (mx > 4) {
1651             src[0] += 1;
1652             src[2] += 1;
1653             x++;
1654         }
1655         if (my > 4) {
1656             src[0] += p->stride;
1657             src[1] += p->stride;
1658             y++;
1659         }
1660
1661         /* hpel planes are:
1662            [0]: F  [1]: H
1663            [2]: V  [3]: C */
1664         if (!epel) {
1665             /* check if we really only need 2 planes since either mx or my is
1666                a hpel position. (epel weights of 0 handle this there) */
1667             if (!(mx&3)) {
1668                 /* mx == 0: average [0] and [2]
1669                    mx == 4: average [1] and [3] */
1670                 src[!mx] = src[2 + !!mx];
1671                 nplanes = 2;
1672             } else if (!(my&3)) {
1673                 src[0] = src[(my>>1)  ];
1674                 src[1] = src[(my>>1)+1];
1675                 nplanes = 2;
1676             }
1677         } else {
1678             /* adjust the ordering if needed so the weights work */
1679             if (mx > 4) {
1680                 FFSWAP(const uint8_t *, src[0], src[1]);
1681                 FFSWAP(const uint8_t *, src[2], src[3]);
1682             }
1683             if (my > 4) {
1684                 FFSWAP(const uint8_t *, src[0], src[2]);
1685                 FFSWAP(const uint8_t *, src[1], src[3]);
1686             }
1687             src[4] = epel_weights[my&3][mx&3];
1688         }
1689     }
1690
1691     /* fixme: v/h _edge_pos */
1692     if (x + p->xblen > p->width +EDGE_WIDTH/2 ||
1693         y + p->yblen > p->height+EDGE_WIDTH/2 ||
1694         x < 0 || y < 0) {
1695         for (i = 0; i < nplanes; i++) {
1696             s->vdsp.emulated_edge_mc(s->edge_emu_buffer[i], src[i],
1697                                      p->stride, p->stride,
1698                                      p->xblen, p->yblen, x, y,
1699                                      p->width+EDGE_WIDTH/2, p->height+EDGE_WIDTH/2);
1700             src[i] = s->edge_emu_buffer[i];
1701         }
1702     }
1703     return (nplanes>>1) + epel;
1704 }
1705
1706 static void add_dc(uint16_t *dst, int dc, int stride,
1707                    uint8_t *obmc_weight, int xblen, int yblen)
1708 {
1709     int x, y;
1710     dc += 128;
1711
1712     for (y = 0; y < yblen; y++) {
1713         for (x = 0; x < xblen; x += 2) {
1714             dst[x  ] += dc * obmc_weight[x  ];
1715             dst[x+1] += dc * obmc_weight[x+1];
1716         }
1717         dst          += stride;
1718         obmc_weight  += MAX_BLOCKSIZE;
1719     }
1720 }
1721
1722 static void block_mc(DiracContext *s, DiracBlock *block,
1723                      uint16_t *mctmp, uint8_t *obmc_weight,
1724                      int plane, int dstx, int dsty)
1725 {
1726     Plane *p = &s->plane[plane];
1727     const uint8_t *src[5];
1728     int idx;
1729
1730     switch (block->ref&3) {
1731     case 0: /* DC */
1732         add_dc(mctmp, block->u.dc[plane], p->stride, obmc_weight, p->xblen, p->yblen);
1733         return;
1734     case 1:
1735     case 2:
1736         idx = mc_subpel(s, block, src, dstx, dsty, (block->ref&3)-1, plane);
1737         s->put_pixels_tab[idx](s->mcscratch, src, p->stride, p->yblen);
1738         if (s->weight_func)
1739             s->weight_func(s->mcscratch, p->stride, s->weight_log2denom,
1740                            s->weight[0] + s->weight[1], p->yblen);
1741         break;
1742     case 3:
1743         idx = mc_subpel(s, block, src, dstx, dsty, 0, plane);
1744         s->put_pixels_tab[idx](s->mcscratch, src, p->stride, p->yblen);
1745         idx = mc_subpel(s, block, src, dstx, dsty, 1, plane);
1746         if (s->biweight_func) {
1747             /* fixme: +32 is a quick hack */
1748             s->put_pixels_tab[idx](s->mcscratch + 32, src, p->stride, p->yblen);
1749             s->biweight_func(s->mcscratch, s->mcscratch+32, p->stride, s->weight_log2denom,
1750                              s->weight[0], s->weight[1], p->yblen);
1751         } else
1752             s->avg_pixels_tab[idx](s->mcscratch, src, p->stride, p->yblen);
1753         break;
1754     }
1755     s->add_obmc(mctmp, s->mcscratch, p->stride, obmc_weight, p->yblen);
1756 }
1757
1758 static void mc_row(DiracContext *s, DiracBlock *block, uint16_t *mctmp, int plane, int dsty)
1759 {
1760     Plane *p = &s->plane[plane];
1761     int x, dstx = p->xbsep - p->xoffset;
1762
1763     block_mc(s, block, mctmp, s->obmc_weight[0], plane, -p->xoffset, dsty);
1764     mctmp += p->xbsep;
1765
1766     for (x = 1; x < s->blwidth-1; x++) {
1767         block_mc(s, block+x, mctmp, s->obmc_weight[1], plane, dstx, dsty);
1768         dstx  += p->xbsep;
1769         mctmp += p->xbsep;
1770     }
1771     block_mc(s, block+x, mctmp, s->obmc_weight[2], plane, dstx, dsty);
1772 }
1773
1774 static void select_dsp_funcs(DiracContext *s, int width, int height, int xblen, int yblen)
1775 {
1776     int idx = 0;
1777     if (xblen > 8)
1778         idx = 1;
1779     if (xblen > 16)
1780         idx = 2;
1781
1782     memcpy(s->put_pixels_tab, s->diracdsp.put_dirac_pixels_tab[idx], sizeof(s->put_pixels_tab));
1783     memcpy(s->avg_pixels_tab, s->diracdsp.avg_dirac_pixels_tab[idx], sizeof(s->avg_pixels_tab));
1784     s->add_obmc = s->diracdsp.add_dirac_obmc[idx];
1785     if (s->weight_log2denom > 1 || s->weight[0] != 1 || s->weight[1] != 1) {
1786         s->weight_func   = s->diracdsp.weight_dirac_pixels_tab[idx];
1787         s->biweight_func = s->diracdsp.biweight_dirac_pixels_tab[idx];
1788     } else {
1789         s->weight_func   = NULL;
1790         s->biweight_func = NULL;
1791     }
1792 }
1793
1794 static int interpolate_refplane(DiracContext *s, DiracFrame *ref, int plane, int width, int height)
1795 {
1796     /* chroma allocates an edge of 8 when subsampled
1797        which for 4:2:2 means an h edge of 16 and v edge of 8
1798        just use 8 for everything for the moment */
1799     int i, edge = EDGE_WIDTH/2;
1800
1801     ref->hpel[plane][0] = ref->avframe->data[plane];
1802     s->mpvencdsp.draw_edges(ref->hpel[plane][0], ref->avframe->linesize[plane], width, height, edge, edge, EDGE_TOP | EDGE_BOTTOM); /* EDGE_TOP | EDGE_BOTTOM values just copied to make it build, this needs to be ensured */
1803
1804     /* no need for hpel if we only have fpel vectors */
1805     if (!s->mv_precision)
1806         return 0;
1807
1808     for (i = 1; i < 4; i++) {
1809         if (!ref->hpel_base[plane][i])
1810             ref->hpel_base[plane][i] = av_malloc((height+2*edge) * ref->avframe->linesize[plane] + 32);
1811         if (!ref->hpel_base[plane][i]) {
1812             return AVERROR(ENOMEM);
1813         }
1814         /* we need to be 16-byte aligned even for chroma */
1815         ref->hpel[plane][i] = ref->hpel_base[plane][i] + edge*ref->avframe->linesize[plane] + 16;
1816     }
1817
1818     if (!ref->interpolated[plane]) {
1819         s->diracdsp.dirac_hpel_filter(ref->hpel[plane][1], ref->hpel[plane][2],
1820                                       ref->hpel[plane][3], ref->hpel[plane][0],
1821                                       ref->avframe->linesize[plane], width, height);
1822         s->mpvencdsp.draw_edges(ref->hpel[plane][1], ref->avframe->linesize[plane], width, height, edge, edge, EDGE_TOP | EDGE_BOTTOM);
1823         s->mpvencdsp.draw_edges(ref->hpel[plane][2], ref->avframe->linesize[plane], width, height, edge, edge, EDGE_TOP | EDGE_BOTTOM);
1824         s->mpvencdsp.draw_edges(ref->hpel[plane][3], ref->avframe->linesize[plane], width, height, edge, edge, EDGE_TOP | EDGE_BOTTOM);
1825     }
1826     ref->interpolated[plane] = 1;
1827
1828     return 0;
1829 }
1830
1831 /**
1832  * Dirac Specification ->
1833  * 13.0 Transform data syntax. transform_data()
1834  */
1835 static int dirac_decode_frame_internal(DiracContext *s)
1836 {
1837     DWTContext d;
1838     int y, i, comp, dsty;
1839     int ret;
1840
1841     if (s->low_delay) {
1842         /* [DIRAC_STD] 13.5.1 low_delay_transform_data() */
1843         if (!s->hq_picture) {
1844             for (comp = 0; comp < 3; comp++) {
1845                 Plane *p = &s->plane[comp];
1846                 memset(p->idwt.buf, 0, p->idwt.stride * p->idwt.height);
1847             }
1848         }
1849         if (!s->zero_res) {
1850             if ((ret = decode_lowdelay(s)) < 0)
1851                 return ret;
1852         }
1853     }
1854
1855     for (comp = 0; comp < 3; comp++) {
1856         Plane *p       = &s->plane[comp];
1857         uint8_t *frame = s->current_picture->avframe->data[comp];
1858
1859         /* FIXME: small resolutions */
1860         for (i = 0; i < 4; i++)
1861             s->edge_emu_buffer[i] = s->edge_emu_buffer_base + i*FFALIGN(p->width, 16);
1862
1863         if (!s->zero_res && !s->low_delay)
1864         {
1865             memset(p->idwt.buf, 0, p->idwt.stride * p->idwt.height);
1866             decode_component(s, comp); /* [DIRAC_STD] 13.4.1 core_transform_data() */
1867         }
1868         ret = ff_spatial_idwt_init(&d, &p->idwt, s->wavelet_idx+2,
1869                                    s->wavelet_depth, s->bit_depth);
1870         if (ret < 0)
1871             return ret;
1872
1873         if (!s->num_refs) { /* intra */
1874             for (y = 0; y < p->height; y += 16) {
1875                 int idx = (s->bit_depth - 8) >> 1;
1876                 ff_spatial_idwt_slice2(&d, y+16); /* decode */
1877                 s->diracdsp.put_signed_rect_clamped[idx](frame + y*p->stride,
1878                                                          p->stride,
1879                                                          p->idwt.buf + y*p->idwt.stride,
1880                                                          p->idwt.stride, p->width, 16);
1881             }
1882         } else { /* inter */
1883             int rowheight = p->ybsep*p->stride;
1884
1885             select_dsp_funcs(s, p->width, p->height, p->xblen, p->yblen);
1886
1887             for (i = 0; i < s->num_refs; i++) {
1888                 int ret = interpolate_refplane(s, s->ref_pics[i], comp, p->width, p->height);
1889                 if (ret < 0)
1890                     return ret;
1891             }
1892
1893             memset(s->mctmp, 0, 4*p->yoffset*p->stride);
1894
1895             dsty = -p->yoffset;
1896             for (y = 0; y < s->blheight; y++) {
1897                 int h     = 0,
1898                     start = FFMAX(dsty, 0);
1899                 uint16_t *mctmp    = s->mctmp + y*rowheight;
1900                 DiracBlock *blocks = s->blmotion + y*s->blwidth;
1901
1902                 init_obmc_weights(s, p, y);
1903
1904                 if (y == s->blheight-1 || start+p->ybsep > p->height)
1905                     h = p->height - start;
1906                 else
1907                     h = p->ybsep - (start - dsty);
1908                 if (h < 0)
1909                     break;
1910
1911                 memset(mctmp+2*p->yoffset*p->stride, 0, 2*rowheight);
1912                 mc_row(s, blocks, mctmp, comp, dsty);
1913
1914                 mctmp += (start - dsty)*p->stride + p->xoffset;
1915                 ff_spatial_idwt_slice2(&d, start + h); /* decode */
1916                 /* NOTE: add_rect_clamped hasn't been templated hence the shifts.
1917                  * idwt.stride is passed as pixels, not in bytes as in the rest of the decoder */
1918                 s->diracdsp.add_rect_clamped(frame + start*p->stride, mctmp, p->stride,
1919                                              (int16_t*)(p->idwt.buf) + start*(p->idwt.stride >> 1), (p->idwt.stride >> 1), p->width, h);
1920
1921                 dsty += p->ybsep;
1922             }
1923         }
1924     }
1925
1926
1927     return 0;
1928 }
1929
1930 static int get_buffer_with_edge(AVCodecContext *avctx, AVFrame *f, int flags)
1931 {
1932     int ret, i;
1933     int chroma_x_shift, chroma_y_shift;
1934     ret = av_pix_fmt_get_chroma_sub_sample(avctx->pix_fmt, &chroma_x_shift,
1935                                            &chroma_y_shift);
1936     if (ret < 0)
1937         return ret;
1938
1939     f->width  = avctx->width  + 2 * EDGE_WIDTH;
1940     f->height = avctx->height + 2 * EDGE_WIDTH + 2;
1941     ret = ff_get_buffer(avctx, f, flags);
1942     if (ret < 0)
1943         return ret;
1944
1945     for (i = 0; f->data[i]; i++) {
1946         int offset = (EDGE_WIDTH >> (i && i<3 ? chroma_y_shift : 0)) *
1947                      f->linesize[i] + 32;
1948         f->data[i] += offset;
1949     }
1950     f->width  = avctx->width;
1951     f->height = avctx->height;
1952
1953     return 0;
1954 }
1955
1956 /**
1957  * Dirac Specification ->
1958  * 11.1.1 Picture Header. picture_header()
1959  */
1960 static int dirac_decode_picture_header(DiracContext *s)
1961 {
1962     unsigned retire, picnum;
1963     int i, j, ret;
1964     int64_t refdist, refnum;
1965     GetBitContext *gb = &s->gb;
1966
1967     /* [DIRAC_STD] 11.1.1 Picture Header. picture_header() PICTURE_NUM */
1968     picnum = s->current_picture->avframe->display_picture_number = get_bits_long(gb, 32);
1969
1970
1971     av_log(s->avctx,AV_LOG_DEBUG,"PICTURE_NUM: %d\n",picnum);
1972
1973     /* if this is the first keyframe after a sequence header, start our
1974        reordering from here */
1975     if (s->frame_number < 0)
1976         s->frame_number = picnum;
1977
1978     s->ref_pics[0] = s->ref_pics[1] = NULL;
1979     for (i = 0; i < s->num_refs; i++) {
1980         refnum = (picnum + dirac_get_se_golomb(gb)) & 0xFFFFFFFF;
1981         refdist = INT64_MAX;
1982
1983         /* find the closest reference to the one we want */
1984         /* Jordi: this is needed if the referenced picture hasn't yet arrived */
1985         for (j = 0; j < MAX_REFERENCE_FRAMES && refdist; j++)
1986             if (s->ref_frames[j]
1987                 && FFABS(s->ref_frames[j]->avframe->display_picture_number - refnum) < refdist) {
1988                 s->ref_pics[i] = s->ref_frames[j];
1989                 refdist = FFABS(s->ref_frames[j]->avframe->display_picture_number - refnum);
1990             }
1991
1992         if (!s->ref_pics[i] || refdist)
1993             av_log(s->avctx, AV_LOG_DEBUG, "Reference not found\n");
1994
1995         /* if there were no references at all, allocate one */
1996         if (!s->ref_pics[i])
1997             for (j = 0; j < MAX_FRAMES; j++)
1998                 if (!s->all_frames[j].avframe->data[0]) {
1999                     s->ref_pics[i] = &s->all_frames[j];
2000                     ret = get_buffer_with_edge(s->avctx, s->ref_pics[i]->avframe, AV_GET_BUFFER_FLAG_REF);
2001                     if (ret < 0)
2002                         return ret;
2003                     break;
2004                 }
2005
2006         if (!s->ref_pics[i]) {
2007             av_log(s->avctx, AV_LOG_ERROR, "Reference could not be allocated\n");
2008             return AVERROR_INVALIDDATA;
2009         }
2010
2011     }
2012
2013     /* retire the reference frames that are not used anymore */
2014     if (s->current_picture->reference) {
2015         retire = (picnum + dirac_get_se_golomb(gb)) & 0xFFFFFFFF;
2016         if (retire != picnum) {
2017             DiracFrame *retire_pic = remove_frame(s->ref_frames, retire);
2018
2019             if (retire_pic)
2020                 retire_pic->reference &= DELAYED_PIC_REF;
2021             else
2022                 av_log(s->avctx, AV_LOG_DEBUG, "Frame to retire not found\n");
2023         }
2024
2025         /* if reference array is full, remove the oldest as per the spec */
2026         while (add_frame(s->ref_frames, MAX_REFERENCE_FRAMES, s->current_picture)) {
2027             av_log(s->avctx, AV_LOG_ERROR, "Reference frame overflow\n");
2028             remove_frame(s->ref_frames, s->ref_frames[0]->avframe->display_picture_number)->reference &= DELAYED_PIC_REF;
2029         }
2030     }
2031
2032     if (s->num_refs) {
2033         ret = dirac_unpack_prediction_parameters(s);  /* [DIRAC_STD] 11.2 Picture Prediction Data. picture_prediction() */
2034         if (ret < 0)
2035             return ret;
2036         ret = dirac_unpack_block_motion_data(s);      /* [DIRAC_STD] 12. Block motion data syntax                       */
2037         if (ret < 0)
2038             return ret;
2039     }
2040     ret = dirac_unpack_idwt_params(s);                /* [DIRAC_STD] 11.3 Wavelet transform data                        */
2041     if (ret < 0)
2042         return ret;
2043
2044     init_planes(s);
2045     return 0;
2046 }
2047
2048 static int get_delayed_pic(DiracContext *s, AVFrame *picture, int *got_frame)
2049 {
2050     DiracFrame *out = s->delay_frames[0];
2051     int i, out_idx  = 0;
2052     int ret;
2053
2054     /* find frame with lowest picture number */
2055     for (i = 1; s->delay_frames[i]; i++)
2056         if (s->delay_frames[i]->avframe->display_picture_number < out->avframe->display_picture_number) {
2057             out     = s->delay_frames[i];
2058             out_idx = i;
2059         }
2060
2061     for (i = out_idx; s->delay_frames[i]; i++)
2062         s->delay_frames[i] = s->delay_frames[i+1];
2063
2064     if (out) {
2065         out->reference ^= DELAYED_PIC_REF;
2066         if((ret = av_frame_ref(picture, out->avframe)) < 0)
2067             return ret;
2068         *got_frame = 1;
2069     }
2070
2071     return 0;
2072 }
2073
2074 /**
2075  * Dirac Specification ->
2076  * 9.6 Parse Info Header Syntax. parse_info()
2077  * 4 byte start code + byte parse code + 4 byte size + 4 byte previous size
2078  */
2079 #define DATA_UNIT_HEADER_SIZE 13
2080
2081 /* [DIRAC_STD] dirac_decode_data_unit makes reference to the while defined in 9.3
2082    inside the function parse_sequence() */
2083 static int dirac_decode_data_unit(AVCodecContext *avctx, const uint8_t *buf, int size)
2084 {
2085     DiracContext *s   = avctx->priv_data;
2086     DiracFrame *pic   = NULL;
2087     AVDiracSeqHeader *dsh;
2088     int ret, i;
2089     uint8_t parse_code;
2090     unsigned tmp;
2091
2092     if (size < DATA_UNIT_HEADER_SIZE)
2093         return AVERROR_INVALIDDATA;
2094
2095     parse_code = buf[4];
2096
2097     init_get_bits(&s->gb, &buf[13], 8*(size - DATA_UNIT_HEADER_SIZE));
2098
2099     if (parse_code == DIRAC_PCODE_SEQ_HEADER) {
2100         if (s->seen_sequence_header)
2101             return 0;
2102
2103         /* [DIRAC_STD] 10. Sequence header */
2104         ret = av_dirac_parse_sequence_header(&dsh, buf + DATA_UNIT_HEADER_SIZE, size - DATA_UNIT_HEADER_SIZE, avctx);
2105         if (ret < 0) {
2106             av_log(avctx, AV_LOG_ERROR, "error parsing sequence header");
2107             return ret;
2108         }
2109
2110         if (CALC_PADDING((int64_t)dsh->width, MAX_DWT_LEVELS) * CALC_PADDING((int64_t)dsh->height, MAX_DWT_LEVELS) > avctx->max_pixels)
2111             ret = AVERROR(ERANGE);
2112         if (ret >= 0)
2113             ret = ff_set_dimensions(avctx, dsh->width, dsh->height);
2114         if (ret < 0) {
2115             av_freep(&dsh);
2116             return ret;
2117         }
2118
2119         ff_set_sar(avctx, dsh->sample_aspect_ratio);
2120         avctx->pix_fmt         = dsh->pix_fmt;
2121         avctx->color_range     = dsh->color_range;
2122         avctx->color_trc       = dsh->color_trc;
2123         avctx->color_primaries = dsh->color_primaries;
2124         avctx->colorspace      = dsh->colorspace;
2125         avctx->profile         = dsh->profile;
2126         avctx->level           = dsh->level;
2127         avctx->framerate       = dsh->framerate;
2128         s->bit_depth           = dsh->bit_depth;
2129         s->version.major       = dsh->version.major;
2130         s->version.minor       = dsh->version.minor;
2131         s->seq                 = *dsh;
2132         av_freep(&dsh);
2133
2134         s->pshift = s->bit_depth > 8;
2135
2136         ret = av_pix_fmt_get_chroma_sub_sample(avctx->pix_fmt,
2137                                                &s->chroma_x_shift,
2138                                                &s->chroma_y_shift);
2139         if (ret < 0)
2140             return ret;
2141
2142         ret = alloc_sequence_buffers(s);
2143         if (ret < 0)
2144             return ret;
2145
2146         s->seen_sequence_header = 1;
2147     } else if (parse_code == DIRAC_PCODE_END_SEQ) { /* [DIRAC_STD] End of Sequence */
2148         free_sequence_buffers(s);
2149         s->seen_sequence_header = 0;
2150     } else if (parse_code == DIRAC_PCODE_AUX) {
2151         if (buf[13] == 1) {     /* encoder implementation/version */
2152             int ver[3];
2153             /* versions older than 1.0.8 don't store quant delta for
2154                subbands with only one codeblock */
2155             if (sscanf(buf+14, "Schroedinger %d.%d.%d", ver, ver+1, ver+2) == 3)
2156                 if (ver[0] == 1 && ver[1] == 0 && ver[2] <= 7)
2157                     s->old_delta_quant = 1;
2158         }
2159     } else if (parse_code & 0x8) {  /* picture data unit */
2160         if (!s->seen_sequence_header) {
2161             av_log(avctx, AV_LOG_DEBUG, "Dropping frame without sequence header\n");
2162             return AVERROR_INVALIDDATA;
2163         }
2164
2165         /* find an unused frame */
2166         for (i = 0; i < MAX_FRAMES; i++)
2167             if (s->all_frames[i].avframe->data[0] == NULL)
2168                 pic = &s->all_frames[i];
2169         if (!pic) {
2170             av_log(avctx, AV_LOG_ERROR, "framelist full\n");
2171             return AVERROR_INVALIDDATA;
2172         }
2173
2174         av_frame_unref(pic->avframe);
2175
2176         /* [DIRAC_STD] Defined in 9.6.1 ... */
2177         tmp            =  parse_code & 0x03;                   /* [DIRAC_STD] num_refs()      */
2178         if (tmp > 2) {
2179             av_log(avctx, AV_LOG_ERROR, "num_refs of 3\n");
2180             return AVERROR_INVALIDDATA;
2181         }
2182         s->num_refs      = tmp;
2183         s->is_arith      = (parse_code & 0x48) == 0x08;          /* [DIRAC_STD] using_ac()            */
2184         s->low_delay     = (parse_code & 0x88) == 0x88;          /* [DIRAC_STD] is_low_delay()        */
2185         s->core_syntax   = (parse_code & 0x88) == 0x08;          /* [DIRAC_STD] is_core_syntax()      */
2186         s->ld_picture    = (parse_code & 0xF8) == 0xC8;          /* [DIRAC_STD] is_ld_picture()       */
2187         s->hq_picture    = (parse_code & 0xF8) == 0xE8;          /* [DIRAC_STD] is_hq_picture()       */
2188         s->dc_prediction = (parse_code & 0x28) == 0x08;          /* [DIRAC_STD] using_dc_prediction() */
2189         pic->reference   = (parse_code & 0x0C) == 0x0C;          /* [DIRAC_STD] is_reference()        */
2190         pic->avframe->key_frame = s->num_refs == 0;              /* [DIRAC_STD] is_intra()            */
2191         pic->avframe->pict_type = s->num_refs + 1;               /* Definition of AVPictureType in avutil.h */
2192
2193         /* VC-2 Low Delay has a different parse code than the Dirac Low Delay */
2194         if (s->version.minor == 2 && parse_code == 0x88)
2195             s->ld_picture = 1;
2196
2197         if (s->low_delay && !(s->ld_picture || s->hq_picture) ) {
2198             av_log(avctx, AV_LOG_ERROR, "Invalid low delay flag\n");
2199             return AVERROR_INVALIDDATA;
2200         }
2201
2202         if ((ret = get_buffer_with_edge(avctx, pic->avframe, (parse_code & 0x0C) == 0x0C ? AV_GET_BUFFER_FLAG_REF : 0)) < 0)
2203             return ret;
2204         s->current_picture = pic;
2205         s->plane[0].stride = pic->avframe->linesize[0];
2206         s->plane[1].stride = pic->avframe->linesize[1];
2207         s->plane[2].stride = pic->avframe->linesize[2];
2208
2209         if (alloc_buffers(s, FFMAX3(FFABS(s->plane[0].stride), FFABS(s->plane[1].stride), FFABS(s->plane[2].stride))) < 0)
2210             return AVERROR(ENOMEM);
2211
2212         /* [DIRAC_STD] 11.1 Picture parse. picture_parse() */
2213         ret = dirac_decode_picture_header(s);
2214         if (ret < 0)
2215             return ret;
2216
2217         /* [DIRAC_STD] 13.0 Transform data syntax. transform_data() */
2218         ret = dirac_decode_frame_internal(s);
2219         if (ret < 0)
2220             return ret;
2221     }
2222     return 0;
2223 }
2224
2225 static int dirac_decode_frame(AVCodecContext *avctx, void *data, int *got_frame, AVPacket *pkt)
2226 {
2227     DiracContext *s     = avctx->priv_data;
2228     AVFrame *picture    = data;
2229     uint8_t *buf        = pkt->data;
2230     int buf_size        = pkt->size;
2231     int i, buf_idx      = 0;
2232     int ret;
2233     unsigned data_unit_size;
2234
2235     /* release unused frames */
2236     for (i = 0; i < MAX_FRAMES; i++)
2237         if (s->all_frames[i].avframe->data[0] && !s->all_frames[i].reference) {
2238             av_frame_unref(s->all_frames[i].avframe);
2239             memset(s->all_frames[i].interpolated, 0, sizeof(s->all_frames[i].interpolated));
2240         }
2241
2242     s->current_picture = NULL;
2243     *got_frame = 0;
2244
2245     /* end of stream, so flush delayed pics */
2246     if (buf_size == 0)
2247         return get_delayed_pic(s, (AVFrame *)data, got_frame);
2248
2249     for (;;) {
2250         /*[DIRAC_STD] Here starts the code from parse_info() defined in 9.6
2251           [DIRAC_STD] PARSE_INFO_PREFIX = "BBCD" as defined in ISO/IEC 646
2252           BBCD start code search */
2253         for (; buf_idx + DATA_UNIT_HEADER_SIZE < buf_size; buf_idx++) {
2254             if (buf[buf_idx  ] == 'B' && buf[buf_idx+1] == 'B' &&
2255                 buf[buf_idx+2] == 'C' && buf[buf_idx+3] == 'D')
2256                 break;
2257         }
2258         /* BBCD found or end of data */
2259         if (buf_idx + DATA_UNIT_HEADER_SIZE >= buf_size)
2260             break;
2261
2262         data_unit_size = AV_RB32(buf+buf_idx+5);
2263         if (data_unit_size > buf_size - buf_idx || !data_unit_size) {
2264             if(data_unit_size > buf_size - buf_idx)
2265             av_log(s->avctx, AV_LOG_ERROR,
2266                    "Data unit with size %d is larger than input buffer, discarding\n",
2267                    data_unit_size);
2268             buf_idx += 4;
2269             continue;
2270         }
2271         /* [DIRAC_STD] dirac_decode_data_unit makes reference to the while defined in 9.3 inside the function parse_sequence() */
2272         ret = dirac_decode_data_unit(avctx, buf+buf_idx, data_unit_size);
2273         if (ret < 0)
2274         {
2275             av_log(s->avctx, AV_LOG_ERROR,"Error in dirac_decode_data_unit\n");
2276             return ret;
2277         }
2278         buf_idx += data_unit_size;
2279     }
2280
2281     if (!s->current_picture)
2282         return buf_size;
2283
2284     if (s->current_picture->avframe->display_picture_number > s->frame_number) {
2285         DiracFrame *delayed_frame = remove_frame(s->delay_frames, s->frame_number);
2286
2287         s->current_picture->reference |= DELAYED_PIC_REF;
2288
2289         if (add_frame(s->delay_frames, MAX_DELAY, s->current_picture)) {
2290             int min_num = s->delay_frames[0]->avframe->display_picture_number;
2291             /* Too many delayed frames, so we display the frame with the lowest pts */
2292             av_log(avctx, AV_LOG_ERROR, "Delay frame overflow\n");
2293
2294             for (i = 1; s->delay_frames[i]; i++)
2295                 if (s->delay_frames[i]->avframe->display_picture_number < min_num)
2296                     min_num = s->delay_frames[i]->avframe->display_picture_number;
2297
2298             delayed_frame = remove_frame(s->delay_frames, min_num);
2299             add_frame(s->delay_frames, MAX_DELAY, s->current_picture);
2300         }
2301
2302         if (delayed_frame) {
2303             delayed_frame->reference ^= DELAYED_PIC_REF;
2304             if((ret=av_frame_ref(data, delayed_frame->avframe)) < 0)
2305                 return ret;
2306             *got_frame = 1;
2307         }
2308     } else if (s->current_picture->avframe->display_picture_number == s->frame_number) {
2309         /* The right frame at the right time :-) */
2310         if((ret=av_frame_ref(data, s->current_picture->avframe)) < 0)
2311             return ret;
2312         *got_frame = 1;
2313     }
2314
2315     if (*got_frame)
2316         s->frame_number = picture->display_picture_number + 1LL;
2317
2318     return buf_idx;
2319 }
2320
2321 AVCodec ff_dirac_decoder = {
2322     .name           = "dirac",
2323     .long_name      = NULL_IF_CONFIG_SMALL("BBC Dirac VC-2"),
2324     .type           = AVMEDIA_TYPE_VIDEO,
2325     .id             = AV_CODEC_ID_DIRAC,
2326     .priv_data_size = sizeof(DiracContext),
2327     .init           = dirac_decode_init,
2328     .close          = dirac_decode_end,
2329     .decode         = dirac_decode_frame,
2330     .capabilities   = AV_CODEC_CAP_DELAY | AV_CODEC_CAP_SLICE_THREADS | AV_CODEC_CAP_DR1,
2331     .caps_internal  = FF_CODEC_CAP_INIT_THREADSAFE,
2332     .flush          = dirac_decode_flush,
2333 };