]> git.sesse.net Git - ffmpeg/blob - libavcodec/h264.h
Merge remote-tracking branch 'qatar/master'
[ffmpeg] / libavcodec / h264.h
1 /*
2  * H.26L/H.264/AVC/JVT/14496-10/... encoder/decoder
3  * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
4  *
5  * This file is part of FFmpeg.
6  *
7  * FFmpeg is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU Lesser General Public
9  * License as published by the Free Software Foundation; either
10  * version 2.1 of the License, or (at your option) any later version.
11  *
12  * FFmpeg is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with FFmpeg; if not, write to the Free Software
19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20  */
21
22 /**
23  * @file
24  * H.264 / AVC / MPEG4 part10 codec.
25  * @author Michael Niedermayer <michaelni@gmx.at>
26  */
27
28 #ifndef AVCODEC_H264_H
29 #define AVCODEC_H264_H
30
31 #include "libavutil/intreadwrite.h"
32 #include "dsputil.h"
33 #include "cabac.h"
34 #include "mpegvideo.h"
35 #include "h264dsp.h"
36 #include "h264pred.h"
37 #include "rectangle.h"
38
39 #define interlaced_dct interlaced_dct_is_a_bad_name
40 #define mb_intra mb_intra_is_not_initialized_see_mb_type
41
42 #define CHROMA_DC_COEFF_TOKEN_VLC_BITS 8
43 #define COEFF_TOKEN_VLC_BITS           8
44 #define TOTAL_ZEROS_VLC_BITS           9
45 #define CHROMA_DC_TOTAL_ZEROS_VLC_BITS 3
46 #define RUN_VLC_BITS                   3
47 #define RUN7_VLC_BITS                  6
48
49 #define MAX_SPS_COUNT 32
50 #define MAX_PPS_COUNT 256
51
52 #define MAX_MMCO_COUNT 66
53
54 #define MAX_DELAYED_PIC_COUNT 16
55
56 /* Compiling in interlaced support reduces the speed
57  * of progressive decoding by about 2%. */
58 #define ALLOW_INTERLACE
59
60 #define FMO 0
61
62 /**
63  * The maximum number of slices supported by the decoder.
64  * must be a power of 2
65  */
66 #define MAX_SLICES 16
67
68 #ifdef ALLOW_INTERLACE
69 #define MB_MBAFF h->mb_mbaff
70 #define MB_FIELD h->mb_field_decoding_flag
71 #define FRAME_MBAFF h->mb_aff_frame
72 #define FIELD_PICTURE (s->picture_structure != PICT_FRAME)
73 #define LEFT_MBS 2
74 #define LTOP 0
75 #define LBOT 1
76 #define LEFT(i) (i)
77 #else
78 #define MB_MBAFF 0
79 #define MB_FIELD 0
80 #define FRAME_MBAFF 0
81 #define FIELD_PICTURE 0
82 #undef  IS_INTERLACED
83 #define IS_INTERLACED(mb_type) 0
84 #define LEFT_MBS 1
85 #define LTOP 0
86 #define LBOT 0
87 #define LEFT(i) 0
88 #endif
89 #define FIELD_OR_MBAFF_PICTURE (FRAME_MBAFF || FIELD_PICTURE)
90
91 #ifndef CABAC
92 #define CABAC h->pps.cabac
93 #endif
94
95 #define CHROMA444 (h->sps.chroma_format_idc == 3)
96
97 #define EXTENDED_SAR          255
98
99 #define MB_TYPE_REF0       MB_TYPE_ACPRED //dirty but it fits in 16 bit
100 #define MB_TYPE_8x8DCT     0x01000000
101 #define IS_REF0(a)         ((a) & MB_TYPE_REF0)
102 #define IS_8x8DCT(a)       ((a) & MB_TYPE_8x8DCT)
103
104 /**
105  * Value of Picture.reference when Picture is not a reference picture, but
106  * is held for delayed output.
107  */
108 #define DELAYED_PIC_REF 4
109
110 #define QP_MAX_NUM (51 + 2*6)           // The maximum supported qp
111
112 /* NAL unit types */
113 enum {
114     NAL_SLICE=1,
115     NAL_DPA,
116     NAL_DPB,
117     NAL_DPC,
118     NAL_IDR_SLICE,
119     NAL_SEI,
120     NAL_SPS,
121     NAL_PPS,
122     NAL_AUD,
123     NAL_END_SEQUENCE,
124     NAL_END_STREAM,
125     NAL_FILLER_DATA,
126     NAL_SPS_EXT,
127     NAL_AUXILIARY_SLICE=19
128 };
129
130 /**
131  * SEI message types
132  */
133 typedef enum {
134     SEI_BUFFERING_PERIOD             =  0, ///< buffering period (H.264, D.1.1)
135     SEI_TYPE_PIC_TIMING              =  1, ///< picture timing
136     SEI_TYPE_USER_DATA_UNREGISTERED  =  5, ///< unregistered user data
137     SEI_TYPE_RECOVERY_POINT          =  6  ///< recovery point (frame # to decoder sync)
138 } SEI_Type;
139
140 /**
141  * pic_struct in picture timing SEI message
142  */
143 typedef enum {
144     SEI_PIC_STRUCT_FRAME             = 0, ///<  0: %frame
145     SEI_PIC_STRUCT_TOP_FIELD         = 1, ///<  1: top field
146     SEI_PIC_STRUCT_BOTTOM_FIELD      = 2, ///<  2: bottom field
147     SEI_PIC_STRUCT_TOP_BOTTOM        = 3, ///<  3: top field, bottom field, in that order
148     SEI_PIC_STRUCT_BOTTOM_TOP        = 4, ///<  4: bottom field, top field, in that order
149     SEI_PIC_STRUCT_TOP_BOTTOM_TOP    = 5, ///<  5: top field, bottom field, top field repeated, in that order
150     SEI_PIC_STRUCT_BOTTOM_TOP_BOTTOM = 6, ///<  6: bottom field, top field, bottom field repeated, in that order
151     SEI_PIC_STRUCT_FRAME_DOUBLING    = 7, ///<  7: %frame doubling
152     SEI_PIC_STRUCT_FRAME_TRIPLING    = 8  ///<  8: %frame tripling
153 } SEI_PicStructType;
154
155 /**
156  * Sequence parameter set
157  */
158 typedef struct SPS{
159
160     int profile_idc;
161     int level_idc;
162     int chroma_format_idc;
163     int transform_bypass;              ///< qpprime_y_zero_transform_bypass_flag
164     int log2_max_frame_num;            ///< log2_max_frame_num_minus4 + 4
165     int poc_type;                      ///< pic_order_cnt_type
166     int log2_max_poc_lsb;              ///< log2_max_pic_order_cnt_lsb_minus4
167     int delta_pic_order_always_zero_flag;
168     int offset_for_non_ref_pic;
169     int offset_for_top_to_bottom_field;
170     int poc_cycle_length;              ///< num_ref_frames_in_pic_order_cnt_cycle
171     int ref_frame_count;               ///< num_ref_frames
172     int gaps_in_frame_num_allowed_flag;
173     int mb_width;                      ///< pic_width_in_mbs_minus1 + 1
174     int mb_height;                     ///< pic_height_in_map_units_minus1 + 1
175     int frame_mbs_only_flag;
176     int mb_aff;                        ///<mb_adaptive_frame_field_flag
177     int direct_8x8_inference_flag;
178     int crop;                   ///< frame_cropping_flag
179     unsigned int crop_left;            ///< frame_cropping_rect_left_offset
180     unsigned int crop_right;           ///< frame_cropping_rect_right_offset
181     unsigned int crop_top;             ///< frame_cropping_rect_top_offset
182     unsigned int crop_bottom;          ///< frame_cropping_rect_bottom_offset
183     int vui_parameters_present_flag;
184     AVRational sar;
185     int video_signal_type_present_flag;
186     int full_range;
187     int colour_description_present_flag;
188     enum AVColorPrimaries color_primaries;
189     enum AVColorTransferCharacteristic color_trc;
190     enum AVColorSpace colorspace;
191     int timing_info_present_flag;
192     uint32_t num_units_in_tick;
193     uint32_t time_scale;
194     int fixed_frame_rate_flag;
195     short offset_for_ref_frame[256]; //FIXME dyn aloc?
196     int bitstream_restriction_flag;
197     int num_reorder_frames;
198     int scaling_matrix_present;
199     uint8_t scaling_matrix4[6][16];
200     uint8_t scaling_matrix8[6][64];
201     int nal_hrd_parameters_present_flag;
202     int vcl_hrd_parameters_present_flag;
203     int pic_struct_present_flag;
204     int time_offset_length;
205     int cpb_cnt;                       ///< See H.264 E.1.2
206     int initial_cpb_removal_delay_length; ///< initial_cpb_removal_delay_length_minus1 +1
207     int cpb_removal_delay_length;      ///< cpb_removal_delay_length_minus1 + 1
208     int dpb_output_delay_length;       ///< dpb_output_delay_length_minus1 + 1
209     int bit_depth_luma;                ///< bit_depth_luma_minus8 + 8
210     int bit_depth_chroma;              ///< bit_depth_chroma_minus8 + 8
211     int residual_color_transform_flag; ///< residual_colour_transform_flag
212     int constraint_set_flags;          ///< constraint_set[0-3]_flag
213 }SPS;
214
215 /**
216  * Picture parameter set
217  */
218 typedef struct PPS{
219     unsigned int sps_id;
220     int cabac;                  ///< entropy_coding_mode_flag
221     int pic_order_present;      ///< pic_order_present_flag
222     int slice_group_count;      ///< num_slice_groups_minus1 + 1
223     int mb_slice_group_map_type;
224     unsigned int ref_count[2];  ///< num_ref_idx_l0/1_active_minus1 + 1
225     int weighted_pred;          ///< weighted_pred_flag
226     int weighted_bipred_idc;
227     int init_qp;                ///< pic_init_qp_minus26 + 26
228     int init_qs;                ///< pic_init_qs_minus26 + 26
229     int chroma_qp_index_offset[2];
230     int deblocking_filter_parameters_present; ///< deblocking_filter_parameters_present_flag
231     int constrained_intra_pred; ///< constrained_intra_pred_flag
232     int redundant_pic_cnt_present; ///< redundant_pic_cnt_present_flag
233     int transform_8x8_mode;     ///< transform_8x8_mode_flag
234     uint8_t scaling_matrix4[6][16];
235     uint8_t scaling_matrix8[6][64];
236     uint8_t chroma_qp_table[2][64];  ///< pre-scaled (with chroma_qp_index_offset) version of qp_table
237     int chroma_qp_diff;
238 }PPS;
239
240 /**
241  * Memory management control operation opcode.
242  */
243 typedef enum MMCOOpcode{
244     MMCO_END=0,
245     MMCO_SHORT2UNUSED,
246     MMCO_LONG2UNUSED,
247     MMCO_SHORT2LONG,
248     MMCO_SET_MAX_LONG,
249     MMCO_RESET,
250     MMCO_LONG,
251 } MMCOOpcode;
252
253 /**
254  * Memory management control operation.
255  */
256 typedef struct MMCO{
257     MMCOOpcode opcode;
258     int short_pic_num;  ///< pic_num without wrapping (pic_num & max_pic_num)
259     int long_arg;       ///< index, pic_num, or num long refs depending on opcode
260 } MMCO;
261
262 /**
263  * H264Context
264  */
265 typedef struct H264Context{
266     MpegEncContext s;
267     H264DSPContext h264dsp;
268     int pixel_shift;    ///< 0 for 8-bit H264, 1 for high-bit-depth H264
269     int chroma_qp[2]; //QPc
270
271     int qp_thresh;      ///< QP threshold to skip loopfilter
272
273     int prev_mb_skipped;
274     int next_mb_skipped;
275
276     //prediction stuff
277     int chroma_pred_mode;
278     int intra16x16_pred_mode;
279
280     int topleft_mb_xy;
281     int top_mb_xy;
282     int topright_mb_xy;
283     int left_mb_xy[LEFT_MBS];
284
285     int topleft_type;
286     int top_type;
287     int topright_type;
288     int left_type[LEFT_MBS];
289
290     const uint8_t * left_block;
291     int topleft_partition;
292
293     int8_t intra4x4_pred_mode_cache[5*8];
294     int8_t (*intra4x4_pred_mode);
295     H264PredContext hpc;
296     unsigned int topleft_samples_available;
297     unsigned int top_samples_available;
298     unsigned int topright_samples_available;
299     unsigned int left_samples_available;
300     uint8_t (*top_borders[2])[(16*3)*2];
301
302     /**
303      * non zero coeff count cache.
304      * is 64 if not available.
305      */
306     DECLARE_ALIGNED(8, uint8_t, non_zero_count_cache)[15*8];
307
308     uint8_t (*non_zero_count)[48];
309
310     /**
311      * Motion vector cache.
312      */
313     DECLARE_ALIGNED(16, int16_t, mv_cache)[2][5*8][2];
314     DECLARE_ALIGNED(8, int8_t, ref_cache)[2][5*8];
315 #define LIST_NOT_USED -1 //FIXME rename?
316 #define PART_NOT_AVAILABLE -2
317
318     /**
319      * number of neighbors (top and/or left) that used 8x8 dct
320      */
321     int neighbor_transform_size;
322
323     /**
324      * block_offset[ 0..23] for frame macroblocks
325      * block_offset[24..47] for field macroblocks
326      */
327     int block_offset[2*(16*3)];
328
329     uint32_t *mb2b_xy; //FIXME are these 4 a good idea?
330     uint32_t *mb2br_xy;
331     int b_stride; //FIXME use s->b4_stride
332
333     int mb_linesize;   ///< may be equal to s->linesize or s->linesize*2, for mbaff
334     int mb_uvlinesize;
335
336     int emu_edge_width;
337     int emu_edge_height;
338
339     SPS sps; ///< current sps
340
341     /**
342      * current pps
343      */
344     PPS pps; //FIXME move to Picture perhaps? (->no) do we need that?
345
346     uint32_t dequant4_buffer[6][QP_MAX_NUM+1][16]; //FIXME should these be moved down?
347     uint32_t dequant8_buffer[6][QP_MAX_NUM+1][64];
348     uint32_t (*dequant4_coeff[6])[16];
349     uint32_t (*dequant8_coeff[6])[64];
350
351     int slice_num;
352     uint16_t *slice_table;     ///< slice_table_base + 2*mb_stride + 1
353     int slice_type;
354     int slice_type_nos;        ///< S free slice type (SI/SP are remapped to I/P)
355     int slice_type_fixed;
356
357     //interlacing specific flags
358     int mb_aff_frame;
359     int mb_field_decoding_flag;
360     int mb_mbaff;              ///< mb_aff_frame && mb_field_decoding_flag
361
362     DECLARE_ALIGNED(8, uint16_t, sub_mb_type)[4];
363
364     //Weighted pred stuff
365     int use_weight;
366     int use_weight_chroma;
367     int luma_log2_weight_denom;
368     int chroma_log2_weight_denom;
369     //The following 2 can be changed to int8_t but that causes 10cpu cycles speedloss
370     int luma_weight[48][2][2];
371     int chroma_weight[48][2][2][2];
372     int implicit_weight[48][48][2];
373
374     int direct_spatial_mv_pred;
375     int col_parity;
376     int col_fieldoff;
377     int dist_scale_factor[16];
378     int dist_scale_factor_field[2][32];
379     int map_col_to_list0[2][16+32];
380     int map_col_to_list0_field[2][2][16+32];
381
382     /**
383      * num_ref_idx_l0/1_active_minus1 + 1
384      */
385     uint8_t *list_counts;            ///< Array of list_count per MB specifying the slice type
386     unsigned int ref_count[2];   ///< counts frames or fields, depending on current mb mode
387     unsigned int list_count;
388     Picture ref_list[2][48];         /**< 0..15: frame refs, 16..47: mbaff field refs.
389                                           Reordered version of default_ref_list
390                                           according to picture reordering in slice header */
391     int ref2frm[MAX_SLICES][2][64];  ///< reference to frame number lists, used in the loop filter, the first 2 are for -2,-1
392
393     //data partitioning
394     GetBitContext intra_gb;
395     GetBitContext inter_gb;
396     GetBitContext *intra_gb_ptr;
397     GetBitContext *inter_gb_ptr;
398
399     DECLARE_ALIGNED(16, DCTELEM, mb)[16*48*2]; ///< as a dct coeffecient is int32_t in high depth, we need to reserve twice the space.
400     DECLARE_ALIGNED(16, DCTELEM, mb_luma_dc)[3][16*2];
401     DCTELEM mb_padding[256*2];        ///< as mb is addressed by scantable[i] and scantable is uint8_t we can either check that i is not too large or ensure that there is some unused stuff after mb
402
403     /**
404      * Cabac
405      */
406     CABACContext cabac;
407     uint8_t      cabac_state[1024];
408
409     /* 0x100 -> non null luma_dc, 0x80/0x40 -> non null chroma_dc (cb/cr), 0x?0 -> chroma_cbp(0,1,2), 0x0? luma_cbp */
410     uint16_t     *cbp_table;
411     int cbp;
412     int top_cbp;
413     int left_cbp;
414     /* chroma_pred_mode for i4x4 or i16x16, else 0 */
415     uint8_t     *chroma_pred_mode_table;
416     int         last_qscale_diff;
417     uint8_t     (*mvd_table[2])[2];
418     DECLARE_ALIGNED(16, uint8_t, mvd_cache)[2][5*8][2];
419     uint8_t     *direct_table;
420     uint8_t     direct_cache[5*8];
421
422     uint8_t zigzag_scan[16];
423     uint8_t zigzag_scan8x8[64];
424     uint8_t zigzag_scan8x8_cavlc[64];
425     uint8_t field_scan[16];
426     uint8_t field_scan8x8[64];
427     uint8_t field_scan8x8_cavlc[64];
428     const uint8_t *zigzag_scan_q0;
429     const uint8_t *zigzag_scan8x8_q0;
430     const uint8_t *zigzag_scan8x8_cavlc_q0;
431     const uint8_t *field_scan_q0;
432     const uint8_t *field_scan8x8_q0;
433     const uint8_t *field_scan8x8_cavlc_q0;
434
435     int x264_build;
436
437     int mb_xy;
438
439     int is_complex;
440
441     //deblock
442     int deblocking_filter;         ///< disable_deblocking_filter_idc with 1<->0
443     int slice_alpha_c0_offset;
444     int slice_beta_offset;
445
446 //=============================================================
447     //Things below are not used in the MB or more inner code
448
449     int nal_ref_idc;
450     int nal_unit_type;
451     uint8_t *rbsp_buffer[2];
452     unsigned int rbsp_buffer_size[2];
453
454     /**
455      * Used to parse AVC variant of h264
456      */
457     int is_avc; ///< this flag is != 0 if codec is avc1
458     int nal_length_size; ///< Number of bytes used for nal length (1, 2 or 4)
459     int got_first; ///< this flag is != 0 if we've parsed a frame
460
461     SPS *sps_buffers[MAX_SPS_COUNT];
462     PPS *pps_buffers[MAX_PPS_COUNT];
463
464     int dequant_coeff_pps;     ///< reinit tables when pps changes
465
466     uint16_t *slice_table_base;
467
468
469     //POC stuff
470     int poc_lsb;
471     int poc_msb;
472     int delta_poc_bottom;
473     int delta_poc[2];
474     int frame_num;
475     int prev_poc_msb;             ///< poc_msb of the last reference pic for POC type 0
476     int prev_poc_lsb;             ///< poc_lsb of the last reference pic for POC type 0
477     int frame_num_offset;         ///< for POC type 2
478     int prev_frame_num_offset;    ///< for POC type 2
479     int prev_frame_num;           ///< frame_num of the last pic for POC type 1/2
480
481     /**
482      * frame_num for frames or 2*frame_num+1 for field pics.
483      */
484     int curr_pic_num;
485
486     /**
487      * max_frame_num or 2*max_frame_num for field pics.
488      */
489     int max_pic_num;
490
491     int redundant_pic_count;
492
493     Picture *short_ref[32];
494     Picture *long_ref[32];
495     Picture default_ref_list[2][32]; ///< base reference list for all slices of a coded picture
496     Picture *delayed_pic[MAX_DELAYED_PIC_COUNT+2]; //FIXME size?
497     Picture *next_output_pic;
498     int outputed_poc;
499     int next_outputed_poc;
500
501     /**
502      * memory management control operations buffer.
503      */
504     MMCO mmco[MAX_MMCO_COUNT];
505     int mmco_index;
506
507     int long_ref_count;  ///< number of actual long term references
508     int short_ref_count; ///< number of actual short term references
509
510     int          cabac_init_idc;
511
512     /**
513      * @name Members for slice based multithreading
514      * @{
515      */
516     struct H264Context *thread_context[MAX_THREADS];
517
518     /**
519      * current slice number, used to initalize slice_num of each thread/context
520      */
521     int current_slice;
522
523     /**
524      * Max number of threads / contexts.
525      * This is equal to AVCodecContext.thread_count unless
526      * multithreaded decoding is impossible, in which case it is
527      * reduced to 1.
528      */
529     int max_contexts;
530
531     /**
532      *  1 if the single thread fallback warning has already been
533      *  displayed, 0 otherwise.
534      */
535     int single_decode_warning;
536
537     int last_slice_type;
538     /** @} */
539
540     /**
541      * pic_struct in picture timing SEI message
542      */
543     SEI_PicStructType sei_pic_struct;
544
545     /**
546      * Complement sei_pic_struct
547      * SEI_PIC_STRUCT_TOP_BOTTOM and SEI_PIC_STRUCT_BOTTOM_TOP indicate interlaced frames.
548      * However, soft telecined frames may have these values.
549      * This is used in an attempt to flag soft telecine progressive.
550      */
551     int prev_interlaced_frame;
552
553     /**
554      * Bit set of clock types for fields/frames in picture timing SEI message.
555      * For each found ct_type, appropriate bit is set (e.g., bit 1 for
556      * interlaced).
557      */
558     int sei_ct_type;
559
560     /**
561      * dpb_output_delay in picture timing SEI message, see H.264 C.2.2
562      */
563     int sei_dpb_output_delay;
564
565     /**
566      * cpb_removal_delay in picture timing SEI message, see H.264 C.1.2
567      */
568     int sei_cpb_removal_delay;
569
570     /**
571      * recovery_frame_cnt from SEI message
572      *
573      * Set to -1 if no recovery point SEI message found or to number of frames
574      * before playback synchronizes. Frames having recovery point are key
575      * frames.
576      */
577     int sei_recovery_frame_cnt;
578
579     int luma_weight_flag[2];   ///< 7.4.3.2 luma_weight_lX_flag
580     int chroma_weight_flag[2]; ///< 7.4.3.2 chroma_weight_lX_flag
581
582     // Timestamp stuff
583     int sei_buffering_period_present;  ///< Buffering period SEI flag
584     int initial_cpb_removal_delay[32]; ///< Initial timestamps for CPBs
585 }H264Context;
586
587
588 extern const uint8_t ff_h264_chroma_qp[3][QP_MAX_NUM+1]; ///< One chroma qp table for each supported bit depth (8, 9, 10).
589
590 /**
591  * Decode SEI
592  */
593 int ff_h264_decode_sei(H264Context *h);
594
595 /**
596  * Decode SPS
597  */
598 int ff_h264_decode_seq_parameter_set(H264Context *h);
599
600 /**
601  * compute profile from sps
602  */
603 int ff_h264_get_profile(SPS *sps);
604
605 /**
606  * Decode PPS
607  */
608 int ff_h264_decode_picture_parameter_set(H264Context *h, int bit_length);
609
610 /**
611  * Decode a network abstraction layer unit.
612  * @param consumed is the number of bytes used as input
613  * @param length is the length of the array
614  * @param dst_length is the number of decoded bytes FIXME here or a decode rbsp tailing?
615  * @return decoded bytes, might be src+1 if no escapes
616  */
617 const uint8_t *ff_h264_decode_nal(H264Context *h, const uint8_t *src, int *dst_length, int *consumed, int length);
618
619 /**
620  * Free any data that may have been allocated in the H264 context like SPS, PPS etc.
621  */
622 av_cold void ff_h264_free_context(H264Context *h);
623
624 /**
625  * Reconstruct bitstream slice_type.
626  */
627 int ff_h264_get_slice_type(const H264Context *h);
628
629 /**
630  * Allocate tables.
631  * needs width/height
632  */
633 int ff_h264_alloc_tables(H264Context *h);
634
635 /**
636  * Fill the default_ref_list.
637  */
638 int ff_h264_fill_default_ref_list(H264Context *h);
639
640 int ff_h264_decode_ref_pic_list_reordering(H264Context *h);
641 void ff_h264_fill_mbaff_ref_list(H264Context *h);
642 void ff_h264_remove_all_refs(H264Context *h);
643
644 /**
645  * Execute the reference picture marking (memory management control operations).
646  */
647 int ff_h264_execute_ref_pic_marking(H264Context *h, MMCO *mmco, int mmco_count);
648
649 int ff_h264_decode_ref_pic_marking(H264Context *h, GetBitContext *gb);
650
651 void ff_generate_sliding_window_mmcos(H264Context *h);
652
653
654 /**
655  * Check if the top & left blocks are available if needed & change the dc mode so it only uses the available blocks.
656  */
657 int ff_h264_check_intra4x4_pred_mode(H264Context *h);
658
659 /**
660  * Check if the top & left blocks are available if needed & change the dc mode so it only uses the available blocks.
661  */
662 int ff_h264_check_intra_pred_mode(H264Context *h, int mode);
663
664 void ff_h264_hl_decode_mb(H264Context *h);
665 int ff_h264_frame_start(H264Context *h);
666 int ff_h264_decode_extradata(H264Context *h);
667 av_cold int ff_h264_decode_init(AVCodecContext *avctx);
668 av_cold int ff_h264_decode_end(AVCodecContext *avctx);
669 av_cold void ff_h264_decode_init_vlc(void);
670
671 /**
672  * Decode a macroblock
673  * @return 0 if OK, AC_ERROR / DC_ERROR / MV_ERROR if an error is noticed
674  */
675 int ff_h264_decode_mb_cavlc(H264Context *h);
676
677 /**
678  * Decode a CABAC coded macroblock
679  * @return 0 if OK, AC_ERROR / DC_ERROR / MV_ERROR if an error is noticed
680  */
681 int ff_h264_decode_mb_cabac(H264Context *h);
682
683 void ff_h264_init_cabac_states(H264Context *h);
684
685 void ff_h264_direct_dist_scale_factor(H264Context * const h);
686 void ff_h264_direct_ref_list_init(H264Context * const h);
687 void ff_h264_pred_direct_motion(H264Context * const h, int *mb_type);
688
689 void ff_h264_filter_mb_fast( H264Context *h, int mb_x, int mb_y, uint8_t *img_y, uint8_t *img_cb, uint8_t *img_cr, unsigned int linesize, unsigned int uvlinesize);
690 void ff_h264_filter_mb( H264Context *h, int mb_x, int mb_y, uint8_t *img_y, uint8_t *img_cb, uint8_t *img_cr, unsigned int linesize, unsigned int uvlinesize);
691
692 /**
693  * Reset SEI values at the beginning of the frame.
694  *
695  * @param h H.264 context.
696  */
697 void ff_h264_reset_sei(H264Context *h);
698
699
700 /*
701 o-o o-o
702  / / /
703 o-o o-o
704  ,---'
705 o-o o-o
706  / / /
707 o-o o-o
708 */
709
710 /* Scan8 organization:
711  *    0 1 2 3 4 5 6 7
712  * 0  DY    y y y y y
713  * 1        y Y Y Y Y
714  * 2        y Y Y Y Y
715  * 3        y Y Y Y Y
716  * 4        y Y Y Y Y
717  * 5  DU    u u u u u
718  * 6        u U U U U
719  * 7        u U U U U
720  * 8        u U U U U
721  * 9        u U U U U
722  * 10 DV    v v v v v
723  * 11       v V V V V
724  * 12       v V V V V
725  * 13       v V V V V
726  * 14       v V V V V
727  * DY/DU/DV are for luma/chroma DC.
728  */
729
730 #define LUMA_DC_BLOCK_INDEX   48
731 #define CHROMA_DC_BLOCK_INDEX 49
732
733 //This table must be here because scan8[constant] must be known at compiletime
734 static const uint8_t scan8[16*3 + 3]={
735  4+ 1*8, 5+ 1*8, 4+ 2*8, 5+ 2*8,
736  6+ 1*8, 7+ 1*8, 6+ 2*8, 7+ 2*8,
737  4+ 3*8, 5+ 3*8, 4+ 4*8, 5+ 4*8,
738  6+ 3*8, 7+ 3*8, 6+ 4*8, 7+ 4*8,
739  4+ 6*8, 5+ 6*8, 4+ 7*8, 5+ 7*8,
740  6+ 6*8, 7+ 6*8, 6+ 7*8, 7+ 7*8,
741  4+ 8*8, 5+ 8*8, 4+ 9*8, 5+ 9*8,
742  6+ 8*8, 7+ 8*8, 6+ 9*8, 7+ 9*8,
743  4+11*8, 5+11*8, 4+12*8, 5+12*8,
744  6+11*8, 7+11*8, 6+12*8, 7+12*8,
745  4+13*8, 5+13*8, 4+14*8, 5+14*8,
746  6+13*8, 7+13*8, 6+14*8, 7+14*8,
747  0+ 0*8, 0+ 5*8, 0+10*8
748 };
749
750 static av_always_inline uint32_t pack16to32(int a, int b){
751 #if HAVE_BIGENDIAN
752    return (b&0xFFFF) + (a<<16);
753 #else
754    return (a&0xFFFF) + (b<<16);
755 #endif
756 }
757
758 static av_always_inline uint16_t pack8to16(int a, int b){
759 #if HAVE_BIGENDIAN
760    return (b&0xFF) + (a<<8);
761 #else
762    return (a&0xFF) + (b<<8);
763 #endif
764 }
765
766 /**
767  * gets the chroma qp.
768  */
769 static inline int get_chroma_qp(H264Context *h, int t, int qscale){
770     return h->pps.chroma_qp_table[t][qscale];
771 }
772
773 static inline void pred_pskip_motion(H264Context * const h, int * const mx, int * const my);
774
775 static void fill_decode_neighbors(H264Context *h, int mb_type){
776     MpegEncContext * const s = &h->s;
777     const int mb_xy= h->mb_xy;
778     int topleft_xy, top_xy, topright_xy, left_xy[LEFT_MBS];
779     static const uint8_t left_block_options[4][32]={
780         {0,1,2,3,7,10,8,11,3+0*4, 3+1*4, 3+2*4, 3+3*4, 1+4*4, 1+8*4, 1+5*4, 1+9*4},
781         {2,2,3,3,8,11,8,11,3+2*4, 3+2*4, 3+3*4, 3+3*4, 1+5*4, 1+9*4, 1+5*4, 1+9*4},
782         {0,0,1,1,7,10,7,10,3+0*4, 3+0*4, 3+1*4, 3+1*4, 1+4*4, 1+8*4, 1+4*4, 1+8*4},
783         {0,2,0,2,7,10,7,10,3+0*4, 3+2*4, 3+0*4, 3+2*4, 1+4*4, 1+8*4, 1+4*4, 1+8*4}
784     };
785
786     h->topleft_partition= -1;
787
788     top_xy     = mb_xy  - (s->mb_stride << MB_FIELD);
789
790     /* Wow, what a mess, why didn't they simplify the interlacing & intra
791      * stuff, I can't imagine that these complex rules are worth it. */
792
793     topleft_xy = top_xy - 1;
794     topright_xy= top_xy + 1;
795     left_xy[LBOT] = left_xy[LTOP] = mb_xy-1;
796     h->left_block = left_block_options[0];
797     if(FRAME_MBAFF){
798         const int left_mb_field_flag     = IS_INTERLACED(s->current_picture.mb_type[mb_xy-1]);
799         const int curr_mb_field_flag     = IS_INTERLACED(mb_type);
800         if(s->mb_y&1){
801             if (left_mb_field_flag != curr_mb_field_flag) {
802                 left_xy[LBOT] = left_xy[LTOP] = mb_xy - s->mb_stride - 1;
803                 if (curr_mb_field_flag) {
804                     left_xy[LBOT] += s->mb_stride;
805                     h->left_block = left_block_options[3];
806                 } else {
807                     topleft_xy += s->mb_stride;
808                     // take top left mv from the middle of the mb, as opposed to all other modes which use the bottom right partition
809                     h->topleft_partition = 0;
810                     h->left_block = left_block_options[1];
811                 }
812             }
813         }else{
814             if(curr_mb_field_flag){
815                 topleft_xy  += s->mb_stride & (((s->current_picture.mb_type[top_xy - 1]>>7)&1)-1);
816                 topright_xy += s->mb_stride & (((s->current_picture.mb_type[top_xy + 1]>>7)&1)-1);
817                 top_xy      += s->mb_stride & (((s->current_picture.mb_type[top_xy    ]>>7)&1)-1);
818             }
819             if (left_mb_field_flag != curr_mb_field_flag) {
820                 if (curr_mb_field_flag) {
821                     left_xy[LBOT] += s->mb_stride;
822                     h->left_block = left_block_options[3];
823                 } else {
824                     h->left_block = left_block_options[2];
825                 }
826             }
827         }
828     }
829
830     h->topleft_mb_xy = topleft_xy;
831     h->top_mb_xy     = top_xy;
832     h->topright_mb_xy= topright_xy;
833     h->left_mb_xy[LTOP] = left_xy[LTOP];
834     h->left_mb_xy[LBOT] = left_xy[LBOT];
835     //FIXME do we need all in the context?
836
837     h->topleft_type = s->current_picture.mb_type[topleft_xy] ;
838     h->top_type     = s->current_picture.mb_type[top_xy]     ;
839     h->topright_type= s->current_picture.mb_type[topright_xy];
840     h->left_type[LTOP] = s->current_picture.mb_type[left_xy[LTOP]] ;
841     h->left_type[LBOT] = s->current_picture.mb_type[left_xy[LBOT]] ;
842
843     if(FMO){
844     if(h->slice_table[topleft_xy    ] != h->slice_num) h->topleft_type = 0;
845     if(h->slice_table[top_xy        ] != h->slice_num) h->top_type     = 0;
846     if(h->slice_table[left_xy[LTOP] ] != h->slice_num) h->left_type[LTOP] = h->left_type[LBOT] = 0;
847     }else{
848         if(h->slice_table[topleft_xy ] != h->slice_num){
849             h->topleft_type = 0;
850             if(h->slice_table[top_xy        ] != h->slice_num) h->top_type     = 0;
851             if(h->slice_table[left_xy[LTOP] ] != h->slice_num) h->left_type[LTOP] = h->left_type[LBOT] = 0;
852         }
853     }
854     if(h->slice_table[topright_xy] != h->slice_num) h->topright_type= 0;
855 }
856
857 static void fill_decode_caches(H264Context *h, int mb_type){
858     MpegEncContext * const s = &h->s;
859     int topleft_xy, top_xy, topright_xy, left_xy[LEFT_MBS];
860     int topleft_type, top_type, topright_type, left_type[LEFT_MBS];
861     const uint8_t * left_block= h->left_block;
862     int i;
863     uint8_t *nnz;
864     uint8_t *nnz_cache;
865
866     topleft_xy     = h->topleft_mb_xy;
867     top_xy         = h->top_mb_xy;
868     topright_xy    = h->topright_mb_xy;
869     left_xy[LTOP]  = h->left_mb_xy[LTOP];
870     left_xy[LBOT]  = h->left_mb_xy[LBOT];
871     topleft_type   = h->topleft_type;
872     top_type       = h->top_type;
873     topright_type  = h->topright_type;
874     left_type[LTOP]= h->left_type[LTOP];
875     left_type[LBOT]= h->left_type[LBOT];
876
877     if(!IS_SKIP(mb_type)){
878         if(IS_INTRA(mb_type)){
879             int type_mask= h->pps.constrained_intra_pred ? IS_INTRA(-1) : -1;
880             h->topleft_samples_available=
881             h->top_samples_available=
882             h->left_samples_available= 0xFFFF;
883             h->topright_samples_available= 0xEEEA;
884
885             if(!(top_type & type_mask)){
886                 h->topleft_samples_available= 0xB3FF;
887                 h->top_samples_available= 0x33FF;
888                 h->topright_samples_available= 0x26EA;
889             }
890             if(IS_INTERLACED(mb_type) != IS_INTERLACED(left_type[LTOP])){
891                 if(IS_INTERLACED(mb_type)){
892                     if(!(left_type[LTOP] & type_mask)){
893                         h->topleft_samples_available&= 0xDFFF;
894                         h->left_samples_available&= 0x5FFF;
895                     }
896                     if(!(left_type[LBOT] & type_mask)){
897                         h->topleft_samples_available&= 0xFF5F;
898                         h->left_samples_available&= 0xFF5F;
899                     }
900                 }else{
901                     int left_typei = s->current_picture.mb_type[left_xy[LTOP] + s->mb_stride];
902
903                     assert(left_xy[LTOP] == left_xy[LBOT]);
904                     if(!((left_typei & type_mask) && (left_type[LTOP] & type_mask))){
905                         h->topleft_samples_available&= 0xDF5F;
906                         h->left_samples_available&= 0x5F5F;
907                     }
908                 }
909             }else{
910                 if(!(left_type[LTOP] & type_mask)){
911                     h->topleft_samples_available&= 0xDF5F;
912                     h->left_samples_available&= 0x5F5F;
913                 }
914             }
915
916             if(!(topleft_type & type_mask))
917                 h->topleft_samples_available&= 0x7FFF;
918
919             if(!(topright_type & type_mask))
920                 h->topright_samples_available&= 0xFBFF;
921
922             if(IS_INTRA4x4(mb_type)){
923                 if(IS_INTRA4x4(top_type)){
924                     AV_COPY32(h->intra4x4_pred_mode_cache+4+8*0, h->intra4x4_pred_mode + h->mb2br_xy[top_xy]);
925                 }else{
926                     h->intra4x4_pred_mode_cache[4+8*0]=
927                     h->intra4x4_pred_mode_cache[5+8*0]=
928                     h->intra4x4_pred_mode_cache[6+8*0]=
929                     h->intra4x4_pred_mode_cache[7+8*0]= 2 - 3*!(top_type & type_mask);
930                 }
931                 for(i=0; i<2; i++){
932                     if(IS_INTRA4x4(left_type[LEFT(i)])){
933                         int8_t *mode= h->intra4x4_pred_mode + h->mb2br_xy[left_xy[LEFT(i)]];
934                         h->intra4x4_pred_mode_cache[3+8*1 + 2*8*i]= mode[6-left_block[0+2*i]];
935                         h->intra4x4_pred_mode_cache[3+8*2 + 2*8*i]= mode[6-left_block[1+2*i]];
936                     }else{
937                         h->intra4x4_pred_mode_cache[3+8*1 + 2*8*i]=
938                         h->intra4x4_pred_mode_cache[3+8*2 + 2*8*i]= 2 - 3*!(left_type[LEFT(i)] & type_mask);
939                     }
940                 }
941             }
942         }
943
944
945 /*
946 0 . T T. T T T T
947 1 L . .L . . . .
948 2 L . .L . . . .
949 3 . T TL . . . .
950 4 L . .L . . . .
951 5 L . .. . . . .
952 */
953 //FIXME constraint_intra_pred & partitioning & nnz (let us hope this is just a typo in the spec)
954     nnz_cache = h->non_zero_count_cache;
955     if(top_type){
956         nnz = h->non_zero_count[top_xy];
957         AV_COPY32(&nnz_cache[4+8* 0], &nnz[4*3]);
958         if(CHROMA444){
959             AV_COPY32(&nnz_cache[4+8* 5], &nnz[4* 7]);
960             AV_COPY32(&nnz_cache[4+8*10], &nnz[4*11]);
961         }else{
962             AV_COPY32(&nnz_cache[4+8* 5], &nnz[4* 5]);
963             AV_COPY32(&nnz_cache[4+8*10], &nnz[4* 9]);
964         }
965     }else{
966         uint32_t top_empty = CABAC && !IS_INTRA(mb_type) ? 0 : 0x40404040;
967         AV_WN32A(&nnz_cache[4+8* 0], top_empty);
968         AV_WN32A(&nnz_cache[4+8* 5], top_empty);
969         AV_WN32A(&nnz_cache[4+8*10], top_empty);
970     }
971
972     for (i=0; i<2; i++) {
973         if(left_type[LEFT(i)]){
974             nnz = h->non_zero_count[left_xy[LEFT(i)]];
975             nnz_cache[3+8* 1 + 2*8*i]= nnz[left_block[8+0+2*i]];
976             nnz_cache[3+8* 2 + 2*8*i]= nnz[left_block[8+1+2*i]];
977             if(CHROMA444){
978                 nnz_cache[3+8* 6 + 2*8*i]= nnz[left_block[8+0+2*i]+4*4];
979                 nnz_cache[3+8* 7 + 2*8*i]= nnz[left_block[8+1+2*i]+4*4];
980                 nnz_cache[3+8*11 + 2*8*i]= nnz[left_block[8+0+2*i]+8*4];
981                 nnz_cache[3+8*12 + 2*8*i]= nnz[left_block[8+1+2*i]+8*4];
982             }else{
983                 nnz_cache[3+8* 6 +   8*i]= nnz[left_block[8+4+2*i]];
984                 nnz_cache[3+8*11 +   8*i]= nnz[left_block[8+5+2*i]];
985             }
986         }else{
987             nnz_cache[3+8* 1 + 2*8*i]=
988             nnz_cache[3+8* 2 + 2*8*i]=
989             nnz_cache[3+8* 6 + 2*8*i]=
990             nnz_cache[3+8* 7 + 2*8*i]=
991             nnz_cache[3+8*11 + 2*8*i]=
992             nnz_cache[3+8*12 + 2*8*i]= CABAC && !IS_INTRA(mb_type) ? 0 : 64;
993         }
994     }
995
996     if( CABAC ) {
997         // top_cbp
998         if(top_type) {
999             h->top_cbp = h->cbp_table[top_xy];
1000         } else {
1001             h->top_cbp = IS_INTRA(mb_type) ? 0x7CF : 0x00F;
1002         }
1003         // left_cbp
1004         if (left_type[LTOP]) {
1005             h->left_cbp =   (h->cbp_table[left_xy[LTOP]] & 0x7F0)
1006                         |  ((h->cbp_table[left_xy[LTOP]]>>(left_block[0]&(~1)))&2)
1007                         | (((h->cbp_table[left_xy[LBOT]]>>(left_block[2]&(~1)))&2) << 2);
1008         } else {
1009             h->left_cbp = IS_INTRA(mb_type) ? 0x7CF : 0x00F;
1010         }
1011     }
1012     }
1013
1014     if(IS_INTER(mb_type) || (IS_DIRECT(mb_type) && h->direct_spatial_mv_pred)){
1015         int list;
1016         int b_stride = h->b_stride;
1017         for(list=0; list<h->list_count; list++){
1018             int8_t *ref_cache = &h->ref_cache[list][scan8[0]];
1019             int8_t *ref = s->current_picture.ref_index[list];
1020             int16_t (*mv_cache)[2] = &h->mv_cache[list][scan8[0]];
1021             int16_t (*mv)[2] = s->current_picture.motion_val[list];
1022             if(!USES_LIST(mb_type, list)){
1023                 continue;
1024             }
1025             assert(!(IS_DIRECT(mb_type) && !h->direct_spatial_mv_pred));
1026
1027             if(USES_LIST(top_type, list)){
1028                 const int b_xy= h->mb2b_xy[top_xy] + 3*b_stride;
1029                 AV_COPY128(mv_cache[0 - 1*8], mv[b_xy + 0]);
1030                 ref_cache[0 - 1*8]=
1031                 ref_cache[1 - 1*8]= ref[4*top_xy + 2];
1032                 ref_cache[2 - 1*8]=
1033                 ref_cache[3 - 1*8]= ref[4*top_xy + 3];
1034             }else{
1035                 AV_ZERO128(mv_cache[0 - 1*8]);
1036                 AV_WN32A(&ref_cache[0 - 1*8], ((top_type ? LIST_NOT_USED : PART_NOT_AVAILABLE)&0xFF)*0x01010101);
1037             }
1038
1039             if(mb_type & (MB_TYPE_16x8|MB_TYPE_8x8)){
1040             for(i=0; i<2; i++){
1041                 int cache_idx = -1 + i*2*8;
1042                 if(USES_LIST(left_type[LEFT(i)], list)){
1043                     const int b_xy= h->mb2b_xy[left_xy[LEFT(i)]] + 3;
1044                     const int b8_xy= 4*left_xy[LEFT(i)] + 1;
1045                     AV_COPY32(mv_cache[cache_idx  ], mv[b_xy + b_stride*left_block[0+i*2]]);
1046                     AV_COPY32(mv_cache[cache_idx+8], mv[b_xy + b_stride*left_block[1+i*2]]);
1047                     ref_cache[cache_idx  ]= ref[b8_xy + (left_block[0+i*2]&~1)];
1048                     ref_cache[cache_idx+8]= ref[b8_xy + (left_block[1+i*2]&~1)];
1049                 }else{
1050                     AV_ZERO32(mv_cache[cache_idx  ]);
1051                     AV_ZERO32(mv_cache[cache_idx+8]);
1052                     ref_cache[cache_idx  ]=
1053                     ref_cache[cache_idx+8]= (left_type[LEFT(i)]) ? LIST_NOT_USED : PART_NOT_AVAILABLE;
1054                 }
1055             }
1056             }else{
1057                 if(USES_LIST(left_type[LTOP], list)){
1058                     const int b_xy= h->mb2b_xy[left_xy[LTOP]] + 3;
1059                     const int b8_xy= 4*left_xy[LTOP] + 1;
1060                     AV_COPY32(mv_cache[-1], mv[b_xy + b_stride*left_block[0]]);
1061                     ref_cache[-1]= ref[b8_xy + (left_block[0]&~1)];
1062                 }else{
1063                     AV_ZERO32(mv_cache[-1]);
1064                     ref_cache[-1]= left_type[LTOP] ? LIST_NOT_USED : PART_NOT_AVAILABLE;
1065                 }
1066             }
1067
1068             if(USES_LIST(topright_type, list)){
1069                 const int b_xy= h->mb2b_xy[topright_xy] + 3*b_stride;
1070                 AV_COPY32(mv_cache[4 - 1*8], mv[b_xy]);
1071                 ref_cache[4 - 1*8]= ref[4*topright_xy + 2];
1072             }else{
1073                 AV_ZERO32(mv_cache[4 - 1*8]);
1074                 ref_cache[4 - 1*8]= topright_type ? LIST_NOT_USED : PART_NOT_AVAILABLE;
1075             }
1076             if(ref_cache[4 - 1*8] < 0){
1077                 if(USES_LIST(topleft_type, list)){
1078                     const int b_xy = h->mb2b_xy[topleft_xy] + 3 + b_stride + (h->topleft_partition & 2*b_stride);
1079                     const int b8_xy= 4*topleft_xy + 1 + (h->topleft_partition & 2);
1080                     AV_COPY32(mv_cache[-1 - 1*8], mv[b_xy]);
1081                     ref_cache[-1 - 1*8]= ref[b8_xy];
1082                 }else{
1083                     AV_ZERO32(mv_cache[-1 - 1*8]);
1084                     ref_cache[-1 - 1*8]= topleft_type ? LIST_NOT_USED : PART_NOT_AVAILABLE;
1085                 }
1086             }
1087
1088             if((mb_type&(MB_TYPE_SKIP|MB_TYPE_DIRECT2)) && !FRAME_MBAFF)
1089                 continue;
1090
1091             if(!(mb_type&(MB_TYPE_SKIP|MB_TYPE_DIRECT2))){
1092                 uint8_t (*mvd_cache)[2] = &h->mvd_cache[list][scan8[0]];
1093                 uint8_t (*mvd)[2] = h->mvd_table[list];
1094                 ref_cache[2+8*0] =
1095                 ref_cache[2+8*2] = PART_NOT_AVAILABLE;
1096                 AV_ZERO32(mv_cache[2+8*0]);
1097                 AV_ZERO32(mv_cache[2+8*2]);
1098
1099                 if( CABAC ) {
1100                     if(USES_LIST(top_type, list)){
1101                         const int b_xy= h->mb2br_xy[top_xy];
1102                         AV_COPY64(mvd_cache[0 - 1*8], mvd[b_xy + 0]);
1103                     }else{
1104                         AV_ZERO64(mvd_cache[0 - 1*8]);
1105                     }
1106                     if(USES_LIST(left_type[LTOP], list)){
1107                         const int b_xy= h->mb2br_xy[left_xy[LTOP]] + 6;
1108                         AV_COPY16(mvd_cache[-1 + 0*8], mvd[b_xy - left_block[0]]);
1109                         AV_COPY16(mvd_cache[-1 + 1*8], mvd[b_xy - left_block[1]]);
1110                     }else{
1111                         AV_ZERO16(mvd_cache[-1 + 0*8]);
1112                         AV_ZERO16(mvd_cache[-1 + 1*8]);
1113                     }
1114                     if(USES_LIST(left_type[LBOT], list)){
1115                         const int b_xy= h->mb2br_xy[left_xy[LBOT]] + 6;
1116                         AV_COPY16(mvd_cache[-1 + 2*8], mvd[b_xy - left_block[2]]);
1117                         AV_COPY16(mvd_cache[-1 + 3*8], mvd[b_xy - left_block[3]]);
1118                     }else{
1119                         AV_ZERO16(mvd_cache[-1 + 2*8]);
1120                         AV_ZERO16(mvd_cache[-1 + 3*8]);
1121                     }
1122                     AV_ZERO16(mvd_cache[2+8*0]);
1123                     AV_ZERO16(mvd_cache[2+8*2]);
1124                     if(h->slice_type_nos == AV_PICTURE_TYPE_B){
1125                         uint8_t *direct_cache = &h->direct_cache[scan8[0]];
1126                         uint8_t *direct_table = h->direct_table;
1127                         fill_rectangle(direct_cache, 4, 4, 8, MB_TYPE_16x16>>1, 1);
1128
1129                         if(IS_DIRECT(top_type)){
1130                             AV_WN32A(&direct_cache[-1*8], 0x01010101u*(MB_TYPE_DIRECT2>>1));
1131                         }else if(IS_8X8(top_type)){
1132                             int b8_xy = 4*top_xy;
1133                             direct_cache[0 - 1*8]= direct_table[b8_xy + 2];
1134                             direct_cache[2 - 1*8]= direct_table[b8_xy + 3];
1135                         }else{
1136                             AV_WN32A(&direct_cache[-1*8], 0x01010101*(MB_TYPE_16x16>>1));
1137                         }
1138
1139                         if(IS_DIRECT(left_type[LTOP]))
1140                             direct_cache[-1 + 0*8]= MB_TYPE_DIRECT2>>1;
1141                         else if(IS_8X8(left_type[LTOP]))
1142                             direct_cache[-1 + 0*8]= direct_table[4*left_xy[LTOP] + 1 + (left_block[0]&~1)];
1143                         else
1144                             direct_cache[-1 + 0*8]= MB_TYPE_16x16>>1;
1145
1146                         if(IS_DIRECT(left_type[LBOT]))
1147                             direct_cache[-1 + 2*8]= MB_TYPE_DIRECT2>>1;
1148                         else if(IS_8X8(left_type[LBOT]))
1149                             direct_cache[-1 + 2*8]= direct_table[4*left_xy[LBOT] + 1 + (left_block[2]&~1)];
1150                         else
1151                             direct_cache[-1 + 2*8]= MB_TYPE_16x16>>1;
1152                     }
1153                 }
1154             }
1155             if(FRAME_MBAFF){
1156 #define MAP_MVS\
1157                     MAP_F2F(scan8[0] - 1 - 1*8, topleft_type)\
1158                     MAP_F2F(scan8[0] + 0 - 1*8, top_type)\
1159                     MAP_F2F(scan8[0] + 1 - 1*8, top_type)\
1160                     MAP_F2F(scan8[0] + 2 - 1*8, top_type)\
1161                     MAP_F2F(scan8[0] + 3 - 1*8, top_type)\
1162                     MAP_F2F(scan8[0] + 4 - 1*8, topright_type)\
1163                     MAP_F2F(scan8[0] - 1 + 0*8, left_type[LTOP])\
1164                     MAP_F2F(scan8[0] - 1 + 1*8, left_type[LTOP])\
1165                     MAP_F2F(scan8[0] - 1 + 2*8, left_type[LBOT])\
1166                     MAP_F2F(scan8[0] - 1 + 3*8, left_type[LBOT])
1167                 if(MB_FIELD){
1168 #define MAP_F2F(idx, mb_type)\
1169                     if(!IS_INTERLACED(mb_type) && h->ref_cache[list][idx] >= 0){\
1170                         h->ref_cache[list][idx] <<= 1;\
1171                         h->mv_cache[list][idx][1] /= 2;\
1172                         h->mvd_cache[list][idx][1] >>=1;\
1173                     }
1174                     MAP_MVS
1175 #undef MAP_F2F
1176                 }else{
1177 #define MAP_F2F(idx, mb_type)\
1178                     if(IS_INTERLACED(mb_type) && h->ref_cache[list][idx] >= 0){\
1179                         h->ref_cache[list][idx] >>= 1;\
1180                         h->mv_cache[list][idx][1] <<= 1;\
1181                         h->mvd_cache[list][idx][1] <<= 1;\
1182                     }
1183                     MAP_MVS
1184 #undef MAP_F2F
1185                 }
1186             }
1187         }
1188     }
1189
1190         h->neighbor_transform_size= !!IS_8x8DCT(top_type) + !!IS_8x8DCT(left_type[LTOP]);
1191 }
1192
1193 /**
1194  * gets the predicted intra4x4 prediction mode.
1195  */
1196 static av_always_inline int pred_intra_mode(H264Context *h, int n){
1197     const int index8= scan8[n];
1198     const int left= h->intra4x4_pred_mode_cache[index8 - 1];
1199     const int top = h->intra4x4_pred_mode_cache[index8 - 8];
1200     const int min= FFMIN(left, top);
1201
1202     tprintf(h->s.avctx, "mode:%d %d min:%d\n", left ,top, min);
1203
1204     if(min<0) return DC_PRED;
1205     else      return min;
1206 }
1207
1208 static av_always_inline void write_back_intra_pred_mode(H264Context *h){
1209     int8_t *i4x4= h->intra4x4_pred_mode + h->mb2br_xy[h->mb_xy];
1210     int8_t *i4x4_cache= h->intra4x4_pred_mode_cache;
1211
1212     AV_COPY32(i4x4, i4x4_cache + 4 + 8*4);
1213     i4x4[4]= i4x4_cache[7+8*3];
1214     i4x4[5]= i4x4_cache[7+8*2];
1215     i4x4[6]= i4x4_cache[7+8*1];
1216 }
1217
1218 static av_always_inline void write_back_non_zero_count(H264Context *h){
1219     const int mb_xy= h->mb_xy;
1220     uint8_t *nnz = h->non_zero_count[mb_xy];
1221     uint8_t *nnz_cache = h->non_zero_count_cache;
1222
1223     AV_COPY32(&nnz[ 0], &nnz_cache[4+8* 1]);
1224     AV_COPY32(&nnz[ 4], &nnz_cache[4+8* 2]);
1225     AV_COPY32(&nnz[ 8], &nnz_cache[4+8* 3]);
1226     AV_COPY32(&nnz[12], &nnz_cache[4+8* 4]);
1227     AV_COPY32(&nnz[16], &nnz_cache[4+8* 6]);
1228     AV_COPY32(&nnz[20], &nnz_cache[4+8* 7]);
1229     AV_COPY32(&nnz[32], &nnz_cache[4+8*11]);
1230     AV_COPY32(&nnz[36], &nnz_cache[4+8*12]);
1231
1232     if(CHROMA444){
1233         AV_COPY32(&nnz[24], &nnz_cache[4+8* 8]);
1234         AV_COPY32(&nnz[28], &nnz_cache[4+8* 9]);
1235         AV_COPY32(&nnz[40], &nnz_cache[4+8*13]);
1236         AV_COPY32(&nnz[44], &nnz_cache[4+8*14]);
1237     }
1238 }
1239
1240 static av_always_inline void write_back_motion_list(H264Context *h, MpegEncContext * const s, int b_stride,
1241                                                     int b_xy, int b8_xy, int mb_type, int list )
1242 {
1243     int16_t (*mv_dst)[2] = &s->current_picture.motion_val[list][b_xy];
1244     int16_t (*mv_src)[2] = &h->mv_cache[list][scan8[0]];
1245     AV_COPY128(mv_dst + 0*b_stride, mv_src + 8*0);
1246     AV_COPY128(mv_dst + 1*b_stride, mv_src + 8*1);
1247     AV_COPY128(mv_dst + 2*b_stride, mv_src + 8*2);
1248     AV_COPY128(mv_dst + 3*b_stride, mv_src + 8*3);
1249     if( CABAC ) {
1250         uint8_t (*mvd_dst)[2] = &h->mvd_table[list][FMO ? 8*h->mb_xy : h->mb2br_xy[h->mb_xy]];
1251         uint8_t (*mvd_src)[2] = &h->mvd_cache[list][scan8[0]];
1252         if(IS_SKIP(mb_type))
1253             AV_ZERO128(mvd_dst);
1254         else{
1255             AV_COPY64(mvd_dst, mvd_src + 8*3);
1256             AV_COPY16(mvd_dst + 3 + 3, mvd_src + 3 + 8*0);
1257             AV_COPY16(mvd_dst + 3 + 2, mvd_src + 3 + 8*1);
1258             AV_COPY16(mvd_dst + 3 + 1, mvd_src + 3 + 8*2);
1259         }
1260     }
1261
1262     {
1263         int8_t *ref_index = &s->current_picture.ref_index[list][b8_xy];
1264         int8_t *ref_cache = h->ref_cache[list];
1265         ref_index[0+0*2]= ref_cache[scan8[0]];
1266         ref_index[1+0*2]= ref_cache[scan8[4]];
1267         ref_index[0+1*2]= ref_cache[scan8[8]];
1268         ref_index[1+1*2]= ref_cache[scan8[12]];
1269     }
1270 }
1271
1272 static av_always_inline void write_back_motion(H264Context *h, int mb_type){
1273     MpegEncContext * const s = &h->s;
1274     const int b_stride = h->b_stride;
1275     const int b_xy = 4*s->mb_x + 4*s->mb_y*h->b_stride; //try mb2b(8)_xy
1276     const int b8_xy= 4*h->mb_xy;
1277
1278     if(USES_LIST(mb_type, 0)){
1279         write_back_motion_list(h, s, b_stride, b_xy, b8_xy, mb_type, 0);
1280     }else{
1281         fill_rectangle(&s->current_picture.ref_index[0][b8_xy], 2, 2, 2, (uint8_t)LIST_NOT_USED, 1);
1282     }
1283     if(USES_LIST(mb_type, 1)){
1284         write_back_motion_list(h, s, b_stride, b_xy, b8_xy, mb_type, 1);
1285     }
1286
1287     if(h->slice_type_nos == AV_PICTURE_TYPE_B && CABAC){
1288         if(IS_8X8(mb_type)){
1289             uint8_t *direct_table = &h->direct_table[4*h->mb_xy];
1290             direct_table[1] = h->sub_mb_type[1]>>1;
1291             direct_table[2] = h->sub_mb_type[2]>>1;
1292             direct_table[3] = h->sub_mb_type[3]>>1;
1293         }
1294     }
1295 }
1296
1297 static av_always_inline int get_dct8x8_allowed(H264Context *h){
1298     if(h->sps.direct_8x8_inference_flag)
1299         return !(AV_RN64A(h->sub_mb_type) & ((MB_TYPE_16x8|MB_TYPE_8x16|MB_TYPE_8x8                )*0x0001000100010001ULL));
1300     else
1301         return !(AV_RN64A(h->sub_mb_type) & ((MB_TYPE_16x8|MB_TYPE_8x16|MB_TYPE_8x8|MB_TYPE_DIRECT2)*0x0001000100010001ULL));
1302 }
1303
1304 /**
1305  * decodes a P_SKIP or B_SKIP macroblock
1306  */
1307 static void av_unused decode_mb_skip(H264Context *h){
1308     MpegEncContext * const s = &h->s;
1309     const int mb_xy= h->mb_xy;
1310     int mb_type=0;
1311
1312     memset(h->non_zero_count[mb_xy], 0, 48);
1313
1314     if(MB_FIELD)
1315         mb_type|= MB_TYPE_INTERLACED;
1316
1317     if( h->slice_type_nos == AV_PICTURE_TYPE_B )
1318     {
1319         // just for fill_caches. pred_direct_motion will set the real mb_type
1320         mb_type|= MB_TYPE_L0L1|MB_TYPE_DIRECT2|MB_TYPE_SKIP;
1321         if(h->direct_spatial_mv_pred){
1322             fill_decode_neighbors(h, mb_type);
1323         fill_decode_caches(h, mb_type); //FIXME check what is needed and what not ...
1324         }
1325         ff_h264_pred_direct_motion(h, &mb_type);
1326         mb_type|= MB_TYPE_SKIP;
1327     }
1328     else
1329     {
1330         int mx, my;
1331         mb_type|= MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P1L0|MB_TYPE_SKIP;
1332
1333         fill_decode_neighbors(h, mb_type);
1334         fill_decode_caches(h, mb_type); //FIXME check what is needed and what not ...
1335         pred_pskip_motion(h, &mx, &my);
1336         fill_rectangle(&h->ref_cache[0][scan8[0]], 4, 4, 8, 0, 1);
1337         fill_rectangle(  h->mv_cache[0][scan8[0]], 4, 4, 8, pack16to32(mx,my), 4);
1338     }
1339
1340     write_back_motion(h, mb_type);
1341     s->current_picture.mb_type[mb_xy]= mb_type;
1342     s->current_picture.qscale_table[mb_xy]= s->qscale;
1343     h->slice_table[ mb_xy ]= h->slice_num;
1344     h->prev_mb_skipped= 1;
1345 }
1346
1347 #include "h264_mvpred.h" //For pred_pskip_motion()
1348
1349 #endif /* AVCODEC_H264_H */