Merge commit 'b11acd57326db6c2cc1475dd0bea2a06fbc85aa2'
[ffmpeg.git] / libavcodec / hevc_ps.c
1 /*
2  * HEVC Parameter Set decoding
3  *
4  * Copyright (C) 2012 - 2103 Guillaume Martres
5  * Copyright (C) 2012 - 2103 Mickael Raulet
6  * Copyright (C) 2012 - 2013 Gildas Cocherel
7  * Copyright (C) 2013 Vittorio Giovara
8  *
9  * This file is part of FFmpeg.
10  *
11  * FFmpeg is free software; you can redistribute it and/or
12  * modify it under the terms of the GNU Lesser General Public
13  * License as published by the Free Software Foundation; either
14  * version 2.1 of the License, or (at your option) any later version.
15  *
16  * FFmpeg is distributed in the hope that it will be useful,
17  * but WITHOUT ANY WARRANTY; without even the implied warranty of
18  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
19  * Lesser General Public License for more details.
20  *
21  * You should have received a copy of the GNU Lesser General Public
22  * License along with FFmpeg; if not, write to the Free Software
23  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
24  */
25
26 #include "libavutil/imgutils.h"
27 #include "golomb.h"
28 #include "hevc.h"
29
30 static const uint8_t default_scaling_list_intra[] = {
31     16, 16, 16, 16, 17, 18, 21, 24,
32     16, 16, 16, 16, 17, 19, 22, 25,
33     16, 16, 17, 18, 20, 22, 25, 29,
34     16, 16, 18, 21, 24, 27, 31, 36,
35     17, 17, 20, 24, 30, 35, 41, 47,
36     18, 19, 22, 27, 35, 44, 54, 65,
37     21, 22, 25, 31, 41, 54, 70, 88,
38     24, 25, 29, 36, 47, 65, 88, 115
39 };
40
41 static const uint8_t default_scaling_list_inter[] = {
42     16, 16, 16, 16, 17, 18, 20, 24,
43     16, 16, 16, 17, 18, 20, 24, 25,
44     16, 16, 17, 18, 20, 24, 25, 28,
45     16, 17, 18, 20, 24, 25, 28, 33,
46     17, 18, 20, 24, 25, 28, 33, 41,
47     18, 20, 24, 25, 28, 33, 41, 54,
48     20, 24, 25, 28, 33, 41, 54, 71,
49     24, 25, 28, 33, 41, 54, 71, 91
50 };
51
52 static const AVRational vui_sar[] = {
53     {  0,   1 },
54     {  1,   1 },
55     { 12,  11 },
56     { 10,  11 },
57     { 16,  11 },
58     { 40,  33 },
59     { 24,  11 },
60     { 20,  11 },
61     { 32,  11 },
62     { 80,  33 },
63     { 18,  11 },
64     { 15,  11 },
65     { 64,  33 },
66     { 160, 99 },
67     {  4,   3 },
68     {  3,   2 },
69     {  2,   1 },
70 };
71
72 static void remove_pps(HEVCParamSets *s, int id)
73 {
74     if (s->pps_list[id] && s->pps == (const HEVCPPS*)s->pps_list[id]->data)
75         s->pps = NULL;
76     av_buffer_unref(&s->pps_list[id]);
77 }
78
79 static void remove_sps(HEVCParamSets *s, int id)
80 {
81     int i;
82     if (s->sps_list[id]) {
83         if (s->sps == (const HEVCSPS*)s->sps_list[id]->data)
84             s->sps = NULL;
85
86         /* drop all PPS that depend on this SPS */
87         for (i = 0; i < FF_ARRAY_ELEMS(s->pps_list); i++)
88             if (s->pps_list[i] && ((HEVCPPS*)s->pps_list[i]->data)->sps_id == id)
89                 remove_pps(s, i);
90
91         av_assert0(!(s->sps_list[id] && s->sps == (HEVCSPS*)s->sps_list[id]->data));
92     }
93     av_buffer_unref(&s->sps_list[id]);
94 }
95
96 static void remove_vps(HEVCParamSets *s, int id)
97 {
98     int i;
99     if (s->vps_list[id]) {
100         if (s->vps == (const HEVCVPS*)s->vps_list[id]->data)
101             s->vps = NULL;
102
103         for (i = 0; i < FF_ARRAY_ELEMS(s->sps_list); i++)
104             if (s->sps_list[i] && ((HEVCSPS*)s->sps_list[i]->data)->vps_id == id)
105                 remove_sps(s, i);
106     }
107     av_buffer_unref(&s->vps_list[id]);
108 }
109
110 int ff_hevc_decode_short_term_rps(GetBitContext *gb, AVCodecContext *avctx,
111                                   ShortTermRPS *rps, const HEVCSPS *sps, int is_slice_header)
112 {
113     uint8_t rps_predict = 0;
114     int delta_poc;
115     int k0 = 0;
116     int k1 = 0;
117     int k  = 0;
118     int i;
119
120     if (rps != sps->st_rps && sps->nb_st_rps)
121         rps_predict = get_bits1(gb);
122
123     if (rps_predict) {
124         const ShortTermRPS *rps_ridx;
125         int delta_rps;
126         unsigned abs_delta_rps;
127         uint8_t use_delta_flag = 0;
128         uint8_t delta_rps_sign;
129
130         if (is_slice_header) {
131             unsigned int delta_idx = get_ue_golomb_long(gb) + 1;
132             if (delta_idx > sps->nb_st_rps) {
133                 av_log(avctx, AV_LOG_ERROR,
134                        "Invalid value of delta_idx in slice header RPS: %d > %d.\n",
135                        delta_idx, sps->nb_st_rps);
136                 return AVERROR_INVALIDDATA;
137             }
138             rps_ridx = &sps->st_rps[sps->nb_st_rps - delta_idx];
139         } else
140             rps_ridx = &sps->st_rps[rps - sps->st_rps - 1];
141
142         delta_rps_sign = get_bits1(gb);
143         abs_delta_rps  = get_ue_golomb_long(gb) + 1;
144         if (abs_delta_rps < 1 || abs_delta_rps > 32768) {
145             av_log(avctx, AV_LOG_ERROR,
146                    "Invalid value of abs_delta_rps: %d\n",
147                    abs_delta_rps);
148             return AVERROR_INVALIDDATA;
149         }
150         delta_rps      = (1 - (delta_rps_sign << 1)) * abs_delta_rps;
151         for (i = 0; i <= rps_ridx->num_delta_pocs; i++) {
152             int used = rps->used[k] = get_bits1(gb);
153
154             if (!used)
155                 use_delta_flag = get_bits1(gb);
156
157             if (used || use_delta_flag) {
158                 if (i < rps_ridx->num_delta_pocs)
159                     delta_poc = delta_rps + rps_ridx->delta_poc[i];
160                 else
161                     delta_poc = delta_rps;
162                 rps->delta_poc[k] = delta_poc;
163                 if (delta_poc < 0)
164                     k0++;
165                 else
166                     k1++;
167                 k++;
168             }
169         }
170
171         rps->num_delta_pocs    = k;
172         rps->num_negative_pics = k0;
173         // sort in increasing order (smallest first)
174         if (rps->num_delta_pocs != 0) {
175             int used, tmp;
176             for (i = 1; i < rps->num_delta_pocs; i++) {
177                 delta_poc = rps->delta_poc[i];
178                 used      = rps->used[i];
179                 for (k = i - 1; k >= 0; k--) {
180                     tmp = rps->delta_poc[k];
181                     if (delta_poc < tmp) {
182                         rps->delta_poc[k + 1] = tmp;
183                         rps->used[k + 1]      = rps->used[k];
184                         rps->delta_poc[k]     = delta_poc;
185                         rps->used[k]          = used;
186                     }
187                 }
188             }
189         }
190         if ((rps->num_negative_pics >> 1) != 0) {
191             int used;
192             k = rps->num_negative_pics - 1;
193             // flip the negative values to largest first
194             for (i = 0; i < rps->num_negative_pics >> 1; i++) {
195                 delta_poc         = rps->delta_poc[i];
196                 used              = rps->used[i];
197                 rps->delta_poc[i] = rps->delta_poc[k];
198                 rps->used[i]      = rps->used[k];
199                 rps->delta_poc[k] = delta_poc;
200                 rps->used[k]      = used;
201                 k--;
202             }
203         }
204     } else {
205         unsigned int prev, nb_positive_pics;
206         rps->num_negative_pics = get_ue_golomb_long(gb);
207         nb_positive_pics       = get_ue_golomb_long(gb);
208
209         if (rps->num_negative_pics >= MAX_REFS ||
210             nb_positive_pics >= MAX_REFS) {
211             av_log(avctx, AV_LOG_ERROR, "Too many refs in a short term RPS.\n");
212             return AVERROR_INVALIDDATA;
213         }
214
215         rps->num_delta_pocs = rps->num_negative_pics + nb_positive_pics;
216         if (rps->num_delta_pocs) {
217             prev = 0;
218             for (i = 0; i < rps->num_negative_pics; i++) {
219                 delta_poc = get_ue_golomb_long(gb) + 1;
220                 prev -= delta_poc;
221                 rps->delta_poc[i] = prev;
222                 rps->used[i]      = get_bits1(gb);
223             }
224             prev = 0;
225             for (i = 0; i < nb_positive_pics; i++) {
226                 delta_poc = get_ue_golomb_long(gb) + 1;
227                 prev += delta_poc;
228                 rps->delta_poc[rps->num_negative_pics + i] = prev;
229                 rps->used[rps->num_negative_pics + i]      = get_bits1(gb);
230             }
231         }
232     }
233     return 0;
234 }
235
236
237 static int decode_profile_tier_level(GetBitContext *gb, AVCodecContext *avctx,
238                                       PTLCommon *ptl)
239 {
240     int i;
241
242     if (get_bits_left(gb) < 2+1+5 + 32 + 4 + 16 + 16 + 12)
243         return -1;
244
245     ptl->profile_space = get_bits(gb, 2);
246     ptl->tier_flag     = get_bits1(gb);
247     ptl->profile_idc   = get_bits(gb, 5);
248     if (ptl->profile_idc == FF_PROFILE_HEVC_MAIN)
249         av_log(avctx, AV_LOG_DEBUG, "Main profile bitstream\n");
250     else if (ptl->profile_idc == FF_PROFILE_HEVC_MAIN_10)
251         av_log(avctx, AV_LOG_DEBUG, "Main 10 profile bitstream\n");
252     else if (ptl->profile_idc == FF_PROFILE_HEVC_MAIN_STILL_PICTURE)
253         av_log(avctx, AV_LOG_DEBUG, "Main Still Picture profile bitstream\n");
254     else if (ptl->profile_idc == FF_PROFILE_HEVC_REXT)
255         av_log(avctx, AV_LOG_DEBUG, "Range Extension profile bitstream\n");
256     else
257         av_log(avctx, AV_LOG_WARNING, "Unknown HEVC profile: %d\n", ptl->profile_idc);
258
259     for (i = 0; i < 32; i++)
260         ptl->profile_compatibility_flag[i] = get_bits1(gb);
261     ptl->progressive_source_flag    = get_bits1(gb);
262     ptl->interlaced_source_flag     = get_bits1(gb);
263     ptl->non_packed_constraint_flag = get_bits1(gb);
264     ptl->frame_only_constraint_flag = get_bits1(gb);
265
266     skip_bits(gb, 16); // XXX_reserved_zero_44bits[0..15]
267     skip_bits(gb, 16); // XXX_reserved_zero_44bits[16..31]
268     skip_bits(gb, 12); // XXX_reserved_zero_44bits[32..43]
269
270     return 0;
271 }
272
273 static int parse_ptl(GetBitContext *gb, AVCodecContext *avctx,
274                       PTL *ptl, int max_num_sub_layers)
275 {
276     int i;
277     if (decode_profile_tier_level(gb, avctx, &ptl->general_ptl) < 0 ||
278         get_bits_left(gb) < 8 + 8*2) {
279         av_log(avctx, AV_LOG_ERROR, "PTL information too short\n");
280         return -1;
281     }
282
283     ptl->general_ptl.level_idc = get_bits(gb, 8);
284
285     for (i = 0; i < max_num_sub_layers - 1; i++) {
286         ptl->sub_layer_profile_present_flag[i] = get_bits1(gb);
287         ptl->sub_layer_level_present_flag[i]   = get_bits1(gb);
288     }
289
290     if (max_num_sub_layers - 1> 0)
291         for (i = max_num_sub_layers - 1; i < 8; i++)
292             skip_bits(gb, 2); // reserved_zero_2bits[i]
293     for (i = 0; i < max_num_sub_layers - 1; i++) {
294         if (ptl->sub_layer_profile_present_flag[i] &&
295             decode_profile_tier_level(gb, avctx, &ptl->sub_layer_ptl[i]) < 0) {
296             av_log(avctx, AV_LOG_ERROR,
297                    "PTL information for sublayer %i too short\n", i);
298             return -1;
299         }
300         if (ptl->sub_layer_level_present_flag[i]) {
301             if (get_bits_left(gb) < 8) {
302                 av_log(avctx, AV_LOG_ERROR,
303                        "Not enough data for sublayer %i level_idc\n", i);
304                 return -1;
305             } else
306                 ptl->sub_layer_ptl[i].level_idc = get_bits(gb, 8);
307         }
308     }
309
310     return 0;
311 }
312
313 static void decode_sublayer_hrd(GetBitContext *gb, unsigned int nb_cpb,
314                                 int subpic_params_present)
315 {
316     int i;
317
318     for (i = 0; i < nb_cpb; i++) {
319         get_ue_golomb_long(gb); // bit_rate_value_minus1
320         get_ue_golomb_long(gb); // cpb_size_value_minus1
321
322         if (subpic_params_present) {
323             get_ue_golomb_long(gb); // cpb_size_du_value_minus1
324             get_ue_golomb_long(gb); // bit_rate_du_value_minus1
325         }
326         skip_bits1(gb); // cbr_flag
327     }
328 }
329
330 static int decode_hrd(GetBitContext *gb, int common_inf_present,
331                        int max_sublayers)
332 {
333     int nal_params_present = 0, vcl_params_present = 0;
334     int subpic_params_present = 0;
335     int i;
336
337     if (common_inf_present) {
338         nal_params_present = get_bits1(gb);
339         vcl_params_present = get_bits1(gb);
340
341         if (nal_params_present || vcl_params_present) {
342             subpic_params_present = get_bits1(gb);
343
344             if (subpic_params_present) {
345                 skip_bits(gb, 8); // tick_divisor_minus2
346                 skip_bits(gb, 5); // du_cpb_removal_delay_increment_length_minus1
347                 skip_bits(gb, 1); // sub_pic_cpb_params_in_pic_timing_sei_flag
348                 skip_bits(gb, 5); // dpb_output_delay_du_length_minus1
349             }
350
351             skip_bits(gb, 4); // bit_rate_scale
352             skip_bits(gb, 4); // cpb_size_scale
353
354             if (subpic_params_present)
355                 skip_bits(gb, 4);  // cpb_size_du_scale
356
357             skip_bits(gb, 5); // initial_cpb_removal_delay_length_minus1
358             skip_bits(gb, 5); // au_cpb_removal_delay_length_minus1
359             skip_bits(gb, 5); // dpb_output_delay_length_minus1
360         }
361     }
362
363     for (i = 0; i < max_sublayers; i++) {
364         int low_delay = 0;
365         unsigned int nb_cpb = 1;
366         int fixed_rate = get_bits1(gb);
367
368         if (!fixed_rate)
369             fixed_rate = get_bits1(gb);
370
371         if (fixed_rate)
372             get_ue_golomb_long(gb);  // elemental_duration_in_tc_minus1
373         else
374             low_delay = get_bits1(gb);
375
376         if (!low_delay) {
377             nb_cpb = get_ue_golomb_long(gb) + 1;
378             if (nb_cpb < 1 || nb_cpb > 32) {
379                 av_log(NULL, AV_LOG_ERROR, "nb_cpb %d invalid\n", nb_cpb);
380                 return AVERROR_INVALIDDATA;
381             }
382         }
383
384         if (nal_params_present)
385             decode_sublayer_hrd(gb, nb_cpb, subpic_params_present);
386         if (vcl_params_present)
387             decode_sublayer_hrd(gb, nb_cpb, subpic_params_present);
388     }
389     return 0;
390 }
391
392 int ff_hevc_decode_nal_vps(GetBitContext *gb, AVCodecContext *avctx,
393                            HEVCParamSets *ps)
394 {
395     int i,j;
396     int vps_id = 0;
397     HEVCVPS *vps;
398     AVBufferRef *vps_buf = av_buffer_allocz(sizeof(*vps));
399
400     if (!vps_buf)
401         return AVERROR(ENOMEM);
402     vps = (HEVCVPS*)vps_buf->data;
403
404     av_log(avctx, AV_LOG_DEBUG, "Decoding VPS\n");
405
406     vps_id = get_bits(gb, 4);
407     if (vps_id >= MAX_VPS_COUNT) {
408         av_log(avctx, AV_LOG_ERROR, "VPS id out of range: %d\n", vps_id);
409         goto err;
410     }
411
412     if (get_bits(gb, 2) != 3) { // vps_reserved_three_2bits
413         av_log(avctx, AV_LOG_ERROR, "vps_reserved_three_2bits is not three\n");
414         goto err;
415     }
416
417     vps->vps_max_layers               = get_bits(gb, 6) + 1;
418     vps->vps_max_sub_layers           = get_bits(gb, 3) + 1;
419     vps->vps_temporal_id_nesting_flag = get_bits1(gb);
420
421     if (get_bits(gb, 16) != 0xffff) { // vps_reserved_ffff_16bits
422         av_log(avctx, AV_LOG_ERROR, "vps_reserved_ffff_16bits is not 0xffff\n");
423         goto err;
424     }
425
426     if (vps->vps_max_sub_layers > MAX_SUB_LAYERS) {
427         av_log(avctx, AV_LOG_ERROR, "vps_max_sub_layers out of range: %d\n",
428                vps->vps_max_sub_layers);
429         goto err;
430     }
431
432     if (parse_ptl(gb, avctx, &vps->ptl, vps->vps_max_sub_layers) < 0)
433         goto err;
434
435     vps->vps_sub_layer_ordering_info_present_flag = get_bits1(gb);
436
437     i = vps->vps_sub_layer_ordering_info_present_flag ? 0 : vps->vps_max_sub_layers - 1;
438     for (; i < vps->vps_max_sub_layers; i++) {
439         vps->vps_max_dec_pic_buffering[i] = get_ue_golomb_long(gb) + 1;
440         vps->vps_num_reorder_pics[i]      = get_ue_golomb_long(gb);
441         vps->vps_max_latency_increase[i]  = get_ue_golomb_long(gb) - 1;
442
443         if (vps->vps_max_dec_pic_buffering[i] > MAX_DPB_SIZE || !vps->vps_max_dec_pic_buffering[i]) {
444             av_log(avctx, AV_LOG_ERROR, "vps_max_dec_pic_buffering_minus1 out of range: %d\n",
445                    vps->vps_max_dec_pic_buffering[i] - 1);
446             goto err;
447         }
448         if (vps->vps_num_reorder_pics[i] > vps->vps_max_dec_pic_buffering[i] - 1) {
449             av_log(avctx, AV_LOG_WARNING, "vps_max_num_reorder_pics out of range: %d\n",
450                    vps->vps_num_reorder_pics[i]);
451             if (avctx->err_recognition & AV_EF_EXPLODE)
452                 goto err;
453         }
454     }
455
456     vps->vps_max_layer_id   = get_bits(gb, 6);
457     vps->vps_num_layer_sets = get_ue_golomb_long(gb) + 1;
458     if (vps->vps_num_layer_sets < 1 || vps->vps_num_layer_sets > 1024 ||
459         (vps->vps_num_layer_sets - 1LL) * (vps->vps_max_layer_id + 1LL) > get_bits_left(gb)) {
460         av_log(avctx, AV_LOG_ERROR, "too many layer_id_included_flags\n");
461         goto err;
462     }
463
464     for (i = 1; i < vps->vps_num_layer_sets; i++)
465         for (j = 0; j <= vps->vps_max_layer_id; j++)
466             skip_bits(gb, 1);  // layer_id_included_flag[i][j]
467
468     vps->vps_timing_info_present_flag = get_bits1(gb);
469     if (vps->vps_timing_info_present_flag) {
470         vps->vps_num_units_in_tick               = get_bits_long(gb, 32);
471         vps->vps_time_scale                      = get_bits_long(gb, 32);
472         vps->vps_poc_proportional_to_timing_flag = get_bits1(gb);
473         if (vps->vps_poc_proportional_to_timing_flag)
474             vps->vps_num_ticks_poc_diff_one = get_ue_golomb_long(gb) + 1;
475         vps->vps_num_hrd_parameters = get_ue_golomb_long(gb);
476         if (vps->vps_num_hrd_parameters > (unsigned)vps->vps_num_layer_sets) {
477             av_log(avctx, AV_LOG_ERROR,
478                    "vps_num_hrd_parameters %d is invalid\n", vps->vps_num_hrd_parameters);
479             goto err;
480         }
481         for (i = 0; i < vps->vps_num_hrd_parameters; i++) {
482             int common_inf_present = 1;
483
484             get_ue_golomb_long(gb); // hrd_layer_set_idx
485             if (i)
486                 common_inf_present = get_bits1(gb);
487             decode_hrd(gb, common_inf_present, vps->vps_max_sub_layers);
488         }
489     }
490     get_bits1(gb); /* vps_extension_flag */
491
492     if (get_bits_left(gb) < 0) {
493         av_log(avctx, AV_LOG_ERROR,
494                "Overread VPS by %d bits\n", -get_bits_left(gb));
495         if (ps->vps_list[vps_id])
496             goto err;
497     }
498
499     if (ps->vps_list[vps_id] &&
500         !memcmp(ps->vps_list[vps_id]->data, vps_buf->data, vps_buf->size)) {
501         av_buffer_unref(&vps_buf);
502     } else {
503         remove_vps(ps, vps_id);
504         ps->vps_list[vps_id] = vps_buf;
505     }
506
507     return 0;
508
509 err:
510     av_buffer_unref(&vps_buf);
511     return AVERROR_INVALIDDATA;
512 }
513
514 static void decode_vui(GetBitContext *gb, AVCodecContext *avctx,
515                        int apply_defdispwin, HEVCSPS *sps)
516 {
517     VUI *vui          = &sps->vui;
518     GetBitContext backup;
519     int sar_present, alt = 0;
520
521     av_log(avctx, AV_LOG_DEBUG, "Decoding VUI\n");
522
523     sar_present = get_bits1(gb);
524     if (sar_present) {
525         uint8_t sar_idx = get_bits(gb, 8);
526         if (sar_idx < FF_ARRAY_ELEMS(vui_sar))
527             vui->sar = vui_sar[sar_idx];
528         else if (sar_idx == 255) {
529             vui->sar.num = get_bits(gb, 16);
530             vui->sar.den = get_bits(gb, 16);
531         } else
532             av_log(avctx, AV_LOG_WARNING,
533                    "Unknown SAR index: %u.\n", sar_idx);
534     }
535
536     vui->overscan_info_present_flag = get_bits1(gb);
537     if (vui->overscan_info_present_flag)
538         vui->overscan_appropriate_flag = get_bits1(gb);
539
540     vui->video_signal_type_present_flag = get_bits1(gb);
541     if (vui->video_signal_type_present_flag) {
542         vui->video_format                    = get_bits(gb, 3);
543         vui->video_full_range_flag           = get_bits1(gb);
544         vui->colour_description_present_flag = get_bits1(gb);
545         if (vui->video_full_range_flag && sps->pix_fmt == AV_PIX_FMT_YUV420P)
546             sps->pix_fmt = AV_PIX_FMT_YUVJ420P;
547         if (vui->colour_description_present_flag) {
548             vui->colour_primaries        = get_bits(gb, 8);
549             vui->transfer_characteristic = get_bits(gb, 8);
550             vui->matrix_coeffs           = get_bits(gb, 8);
551
552             // Set invalid values to "unspecified"
553             if (vui->colour_primaries >= AVCOL_PRI_NB)
554                 vui->colour_primaries = AVCOL_PRI_UNSPECIFIED;
555             if (vui->transfer_characteristic >= AVCOL_TRC_NB)
556                 vui->transfer_characteristic = AVCOL_TRC_UNSPECIFIED;
557             if (vui->matrix_coeffs >= AVCOL_SPC_NB)
558                 vui->matrix_coeffs = AVCOL_SPC_UNSPECIFIED;
559         }
560     }
561
562     vui->chroma_loc_info_present_flag = get_bits1(gb);
563     if (vui->chroma_loc_info_present_flag) {
564         vui->chroma_sample_loc_type_top_field    = get_ue_golomb_long(gb);
565         vui->chroma_sample_loc_type_bottom_field = get_ue_golomb_long(gb);
566     }
567
568     vui->neutra_chroma_indication_flag = get_bits1(gb);
569     vui->field_seq_flag                = get_bits1(gb);
570     vui->frame_field_info_present_flag = get_bits1(gb);
571
572     if (get_bits_left(gb) >= 68 && show_bits_long(gb, 21) == 0x100000) {
573         vui->default_display_window_flag = 0;
574         av_log(avctx, AV_LOG_WARNING, "Invalid default display window\n");
575     } else
576         vui->default_display_window_flag = get_bits1(gb);
577     // Backup context in case an alternate header is detected
578     memcpy(&backup, gb, sizeof(backup));
579
580     if (vui->default_display_window_flag) {
581         //TODO: * 2 is only valid for 420
582         vui->def_disp_win.left_offset   = get_ue_golomb_long(gb) * 2;
583         vui->def_disp_win.right_offset  = get_ue_golomb_long(gb) * 2;
584         vui->def_disp_win.top_offset    = get_ue_golomb_long(gb) * 2;
585         vui->def_disp_win.bottom_offset = get_ue_golomb_long(gb) * 2;
586
587         if (apply_defdispwin &&
588             avctx->flags2 & CODEC_FLAG2_IGNORE_CROP) {
589             av_log(avctx, AV_LOG_DEBUG,
590                    "discarding vui default display window, "
591                    "original values are l:%u r:%u t:%u b:%u\n",
592                    vui->def_disp_win.left_offset,
593                    vui->def_disp_win.right_offset,
594                    vui->def_disp_win.top_offset,
595                    vui->def_disp_win.bottom_offset);
596
597             vui->def_disp_win.left_offset   =
598             vui->def_disp_win.right_offset  =
599             vui->def_disp_win.top_offset    =
600             vui->def_disp_win.bottom_offset = 0;
601         }
602     }
603
604     vui->vui_timing_info_present_flag = get_bits1(gb);
605
606     if (vui->vui_timing_info_present_flag) {
607         if( get_bits_left(gb) < 66) {
608             // The alternate syntax seem to have timing info located
609             // at where def_disp_win is normally located
610             av_log(avctx, AV_LOG_WARNING,
611                    "Strange VUI timing information, retrying...\n");
612             vui->default_display_window_flag = 0;
613             memset(&vui->def_disp_win, 0, sizeof(vui->def_disp_win));
614             memcpy(gb, &backup, sizeof(backup));
615             alt = 1;
616         }
617         vui->vui_num_units_in_tick               = get_bits_long(gb, 32);
618         vui->vui_time_scale                      = get_bits_long(gb, 32);
619         if (alt) {
620             av_log(avctx, AV_LOG_INFO, "Retry got %i/%i fps\n",
621                    vui->vui_time_scale, vui->vui_num_units_in_tick);
622         }
623         vui->vui_poc_proportional_to_timing_flag = get_bits1(gb);
624         if (vui->vui_poc_proportional_to_timing_flag)
625             vui->vui_num_ticks_poc_diff_one_minus1 = get_ue_golomb_long(gb);
626         vui->vui_hrd_parameters_present_flag = get_bits1(gb);
627         if (vui->vui_hrd_parameters_present_flag)
628             decode_hrd(gb, 1, sps->max_sub_layers);
629     }
630
631     vui->bitstream_restriction_flag = get_bits1(gb);
632     if (vui->bitstream_restriction_flag) {
633         vui->tiles_fixed_structure_flag              = get_bits1(gb);
634         vui->motion_vectors_over_pic_boundaries_flag = get_bits1(gb);
635         vui->restricted_ref_pic_lists_flag           = get_bits1(gb);
636         vui->min_spatial_segmentation_idc            = get_ue_golomb_long(gb);
637         vui->max_bytes_per_pic_denom                 = get_ue_golomb_long(gb);
638         vui->max_bits_per_min_cu_denom               = get_ue_golomb_long(gb);
639         vui->log2_max_mv_length_horizontal           = get_ue_golomb_long(gb);
640         vui->log2_max_mv_length_vertical             = get_ue_golomb_long(gb);
641     }
642 }
643
644 static void set_default_scaling_list_data(ScalingList *sl)
645 {
646     int matrixId;
647
648     for (matrixId = 0; matrixId < 6; matrixId++) {
649         // 4x4 default is 16
650         memset(sl->sl[0][matrixId], 16, 16);
651         sl->sl_dc[0][matrixId] = 16; // default for 16x16
652         sl->sl_dc[1][matrixId] = 16; // default for 32x32
653     }
654     memcpy(sl->sl[1][0], default_scaling_list_intra, 64);
655     memcpy(sl->sl[1][1], default_scaling_list_intra, 64);
656     memcpy(sl->sl[1][2], default_scaling_list_intra, 64);
657     memcpy(sl->sl[1][3], default_scaling_list_inter, 64);
658     memcpy(sl->sl[1][4], default_scaling_list_inter, 64);
659     memcpy(sl->sl[1][5], default_scaling_list_inter, 64);
660     memcpy(sl->sl[2][0], default_scaling_list_intra, 64);
661     memcpy(sl->sl[2][1], default_scaling_list_intra, 64);
662     memcpy(sl->sl[2][2], default_scaling_list_intra, 64);
663     memcpy(sl->sl[2][3], default_scaling_list_inter, 64);
664     memcpy(sl->sl[2][4], default_scaling_list_inter, 64);
665     memcpy(sl->sl[2][5], default_scaling_list_inter, 64);
666     memcpy(sl->sl[3][0], default_scaling_list_intra, 64);
667     memcpy(sl->sl[3][1], default_scaling_list_intra, 64);
668     memcpy(sl->sl[3][2], default_scaling_list_intra, 64);
669     memcpy(sl->sl[3][3], default_scaling_list_inter, 64);
670     memcpy(sl->sl[3][4], default_scaling_list_inter, 64);
671     memcpy(sl->sl[3][5], default_scaling_list_inter, 64);
672 }
673
674 static int scaling_list_data(GetBitContext *gb, AVCodecContext *avctx, ScalingList *sl, HEVCSPS *sps)
675 {
676     uint8_t scaling_list_pred_mode_flag;
677     int32_t scaling_list_dc_coef[2][6];
678     int size_id, matrix_id, pos;
679     int i;
680
681     for (size_id = 0; size_id < 4; size_id++)
682         for (matrix_id = 0; matrix_id < 6; matrix_id += ((size_id == 3) ? 3 : 1)) {
683             scaling_list_pred_mode_flag = get_bits1(gb);
684             if (!scaling_list_pred_mode_flag) {
685                 unsigned int delta = get_ue_golomb_long(gb);
686                 /* Only need to handle non-zero delta. Zero means default,
687                  * which should already be in the arrays. */
688                 if (delta) {
689                     // Copy from previous array.
690                     if (matrix_id < delta) {
691                         av_log(avctx, AV_LOG_ERROR,
692                                "Invalid delta in scaling list data: %d.\n", delta);
693                         return AVERROR_INVALIDDATA;
694                     }
695
696                     memcpy(sl->sl[size_id][matrix_id],
697                            sl->sl[size_id][matrix_id - delta],
698                            size_id > 0 ? 64 : 16);
699                     if (size_id > 1)
700                         sl->sl_dc[size_id - 2][matrix_id] = sl->sl_dc[size_id - 2][matrix_id - delta];
701                 }
702             } else {
703                 int next_coef, coef_num;
704                 int32_t scaling_list_delta_coef;
705
706                 next_coef = 8;
707                 coef_num  = FFMIN(64, 1 << (4 + (size_id << 1)));
708                 if (size_id > 1) {
709                     scaling_list_dc_coef[size_id - 2][matrix_id] = get_se_golomb(gb) + 8;
710                     next_coef = scaling_list_dc_coef[size_id - 2][matrix_id];
711                     sl->sl_dc[size_id - 2][matrix_id] = next_coef;
712                 }
713                 for (i = 0; i < coef_num; i++) {
714                     if (size_id == 0)
715                         pos = 4 * ff_hevc_diag_scan4x4_y[i] +
716                                   ff_hevc_diag_scan4x4_x[i];
717                     else
718                         pos = 8 * ff_hevc_diag_scan8x8_y[i] +
719                                   ff_hevc_diag_scan8x8_x[i];
720
721                     scaling_list_delta_coef = get_se_golomb(gb);
722                     next_coef = (next_coef + scaling_list_delta_coef + 256) % 256;
723                     sl->sl[size_id][matrix_id][pos] = next_coef;
724                 }
725             }
726         }
727
728     if (sps->chroma_format_idc == 3) {
729         for (i = 0; i < 64; i++) {
730             sl->sl[3][1][i] = sl->sl[2][1][i];
731             sl->sl[3][2][i] = sl->sl[2][2][i];
732             sl->sl[3][4][i] = sl->sl[2][4][i];
733             sl->sl[3][5][i] = sl->sl[2][5][i];
734         }
735         sl->sl_dc[1][1] = sl->sl_dc[0][1];
736         sl->sl_dc[1][2] = sl->sl_dc[0][2];
737         sl->sl_dc[1][4] = sl->sl_dc[0][4];
738         sl->sl_dc[1][5] = sl->sl_dc[0][5];
739     }
740
741
742     return 0;
743 }
744
745 int ff_hevc_parse_sps(HEVCSPS *sps, GetBitContext *gb, unsigned int *sps_id,
746                       int apply_defdispwin, AVBufferRef **vps_list, AVCodecContext *avctx)
747 {
748     const AVPixFmtDescriptor *desc;
749     int ret = 0;
750     int log2_diff_max_min_transform_block_size;
751     int bit_depth_chroma, start, vui_present, sublayer_ordering_info;
752     int i;
753
754     // Coded parameters
755
756     sps->vps_id = get_bits(gb, 4);
757     if (sps->vps_id >= MAX_VPS_COUNT) {
758         av_log(avctx, AV_LOG_ERROR, "VPS id out of range: %d\n", sps->vps_id);
759         return AVERROR_INVALIDDATA;
760     }
761
762     if (vps_list && !vps_list[sps->vps_id]) {
763         av_log(avctx, AV_LOG_ERROR, "VPS %d does not exist\n",
764                sps->vps_id);
765         return AVERROR_INVALIDDATA;
766     }
767
768     sps->max_sub_layers = get_bits(gb, 3) + 1;
769     if (sps->max_sub_layers > MAX_SUB_LAYERS) {
770         av_log(avctx, AV_LOG_ERROR, "sps_max_sub_layers out of range: %d\n",
771                sps->max_sub_layers);
772         return AVERROR_INVALIDDATA;
773     }
774
775     skip_bits1(gb); // temporal_id_nesting_flag
776
777     if ((ret = parse_ptl(gb, avctx, &sps->ptl, sps->max_sub_layers)) < 0)
778         return ret;
779
780     *sps_id = get_ue_golomb_long(gb);
781     if (*sps_id >= MAX_SPS_COUNT) {
782         av_log(avctx, AV_LOG_ERROR, "SPS id out of range: %d\n", *sps_id);
783         return AVERROR_INVALIDDATA;
784     }
785
786     sps->chroma_format_idc = get_ue_golomb_long(gb);
787
788     if (sps->chroma_format_idc == 3)
789         sps->separate_colour_plane_flag = get_bits1(gb);
790
791     if (sps->separate_colour_plane_flag)
792         sps->chroma_format_idc = 0;
793
794     sps->width  = get_ue_golomb_long(gb);
795     sps->height = get_ue_golomb_long(gb);
796     if ((ret = av_image_check_size(sps->width,
797                                    sps->height, 0, avctx)) < 0)
798         return ret;
799
800     if (get_bits1(gb)) { // pic_conformance_flag
801         //TODO: * 2 is only valid for 420
802         sps->pic_conf_win.left_offset   = get_ue_golomb_long(gb) * 2;
803         sps->pic_conf_win.right_offset  = get_ue_golomb_long(gb) * 2;
804         sps->pic_conf_win.top_offset    = get_ue_golomb_long(gb) * 2;
805         sps->pic_conf_win.bottom_offset = get_ue_golomb_long(gb) * 2;
806
807         if (avctx->flags2 & CODEC_FLAG2_IGNORE_CROP) {
808             av_log(avctx, AV_LOG_DEBUG,
809                    "discarding sps conformance window, "
810                    "original values are l:%u r:%u t:%u b:%u\n",
811                    sps->pic_conf_win.left_offset,
812                    sps->pic_conf_win.right_offset,
813                    sps->pic_conf_win.top_offset,
814                    sps->pic_conf_win.bottom_offset);
815
816             sps->pic_conf_win.left_offset   =
817             sps->pic_conf_win.right_offset  =
818             sps->pic_conf_win.top_offset    =
819             sps->pic_conf_win.bottom_offset = 0;
820         }
821         sps->output_window = sps->pic_conf_win;
822     }
823
824     sps->bit_depth   = get_ue_golomb_long(gb) + 8;
825     bit_depth_chroma = get_ue_golomb_long(gb) + 8;
826     if (sps->chroma_format_idc && bit_depth_chroma != sps->bit_depth) {
827         av_log(avctx, AV_LOG_ERROR,
828                "Luma bit depth (%d) is different from chroma bit depth (%d), "
829                "this is unsupported.\n",
830                sps->bit_depth, bit_depth_chroma);
831         return AVERROR_INVALIDDATA;
832     }
833
834     switch (sps->bit_depth) {
835     case 8:
836         if (sps->chroma_format_idc == 0) sps->pix_fmt = AV_PIX_FMT_GRAY8;
837         if (sps->chroma_format_idc == 1) sps->pix_fmt = AV_PIX_FMT_YUV420P;
838         if (sps->chroma_format_idc == 2) sps->pix_fmt = AV_PIX_FMT_YUV422P;
839         if (sps->chroma_format_idc == 3) sps->pix_fmt = AV_PIX_FMT_YUV444P;
840        break;
841     case 9:
842         if (sps->chroma_format_idc == 0) sps->pix_fmt = AV_PIX_FMT_GRAY16;
843         if (sps->chroma_format_idc == 1) sps->pix_fmt = AV_PIX_FMT_YUV420P9;
844         if (sps->chroma_format_idc == 2) sps->pix_fmt = AV_PIX_FMT_YUV422P9;
845         if (sps->chroma_format_idc == 3) sps->pix_fmt = AV_PIX_FMT_YUV444P9;
846         break;
847     case 10:
848         if (sps->chroma_format_idc == 0) sps->pix_fmt = AV_PIX_FMT_GRAY16;
849         if (sps->chroma_format_idc == 1) sps->pix_fmt = AV_PIX_FMT_YUV420P10;
850         if (sps->chroma_format_idc == 2) sps->pix_fmt = AV_PIX_FMT_YUV422P10;
851         if (sps->chroma_format_idc == 3) sps->pix_fmt = AV_PIX_FMT_YUV444P10;
852         break;
853     case 12:
854         if (sps->chroma_format_idc == 0) sps->pix_fmt = AV_PIX_FMT_GRAY16;
855         if (sps->chroma_format_idc == 1) sps->pix_fmt = AV_PIX_FMT_YUV420P12;
856         if (sps->chroma_format_idc == 2) sps->pix_fmt = AV_PIX_FMT_YUV422P12;
857         if (sps->chroma_format_idc == 3) sps->pix_fmt = AV_PIX_FMT_YUV444P12;
858         break;
859     default:
860         av_log(avctx, AV_LOG_ERROR,
861                "4:2:0, 4:2:2, 4:4:4 supports are currently specified for 8, 10 and 12 bits.\n");
862         return AVERROR_INVALIDDATA;
863     }
864
865     desc = av_pix_fmt_desc_get(sps->pix_fmt);
866     if (!desc) {
867         return AVERROR(EINVAL);
868     }
869
870     sps->hshift[0] = sps->vshift[0] = 0;
871     sps->hshift[2] = sps->hshift[1] = desc->log2_chroma_w;
872     sps->vshift[2] = sps->vshift[1] = desc->log2_chroma_h;
873
874     sps->pixel_shift = sps->bit_depth > 8;
875
876     sps->log2_max_poc_lsb = get_ue_golomb_long(gb) + 4;
877     if (sps->log2_max_poc_lsb > 16) {
878         av_log(avctx, AV_LOG_ERROR, "log2_max_pic_order_cnt_lsb_minus4 out range: %d\n",
879                sps->log2_max_poc_lsb - 4);
880         return AVERROR_INVALIDDATA;
881     }
882
883     sublayer_ordering_info = get_bits1(gb);
884     start = sublayer_ordering_info ? 0 : sps->max_sub_layers - 1;
885     for (i = start; i < sps->max_sub_layers; i++) {
886         sps->temporal_layer[i].max_dec_pic_buffering = get_ue_golomb_long(gb) + 1;
887         sps->temporal_layer[i].num_reorder_pics      = get_ue_golomb_long(gb);
888         sps->temporal_layer[i].max_latency_increase  = get_ue_golomb_long(gb) - 1;
889         if (sps->temporal_layer[i].max_dec_pic_buffering > MAX_DPB_SIZE) {
890             av_log(avctx, AV_LOG_ERROR, "sps_max_dec_pic_buffering_minus1 out of range: %d\n",
891                    sps->temporal_layer[i].max_dec_pic_buffering - 1);
892             return AVERROR_INVALIDDATA;
893         }
894         if (sps->temporal_layer[i].num_reorder_pics > sps->temporal_layer[i].max_dec_pic_buffering - 1) {
895             av_log(avctx, AV_LOG_WARNING, "sps_max_num_reorder_pics out of range: %d\n",
896                    sps->temporal_layer[i].num_reorder_pics);
897             if (avctx->err_recognition & AV_EF_EXPLODE ||
898                 sps->temporal_layer[i].num_reorder_pics > MAX_DPB_SIZE - 1) {
899                 return AVERROR_INVALIDDATA;
900             }
901             sps->temporal_layer[i].max_dec_pic_buffering = sps->temporal_layer[i].num_reorder_pics + 1;
902         }
903     }
904
905     if (!sublayer_ordering_info) {
906         for (i = 0; i < start; i++) {
907             sps->temporal_layer[i].max_dec_pic_buffering = sps->temporal_layer[start].max_dec_pic_buffering;
908             sps->temporal_layer[i].num_reorder_pics      = sps->temporal_layer[start].num_reorder_pics;
909             sps->temporal_layer[i].max_latency_increase  = sps->temporal_layer[start].max_latency_increase;
910         }
911     }
912
913     sps->log2_min_cb_size                    = get_ue_golomb_long(gb) + 3;
914     sps->log2_diff_max_min_coding_block_size = get_ue_golomb_long(gb);
915     sps->log2_min_tb_size                    = get_ue_golomb_long(gb) + 2;
916     log2_diff_max_min_transform_block_size   = get_ue_golomb_long(gb);
917     sps->log2_max_trafo_size                 = log2_diff_max_min_transform_block_size +
918                                                sps->log2_min_tb_size;
919
920     if (sps->log2_min_cb_size < 3 || sps->log2_min_cb_size > 30) {
921         av_log(avctx, AV_LOG_ERROR, "Invalid value %d for log2_min_cb_size", sps->log2_min_cb_size);
922         return AVERROR_INVALIDDATA;
923     }
924
925     if (sps->log2_diff_max_min_coding_block_size > 30) {
926         av_log(avctx, AV_LOG_ERROR, "Invalid value %d for log2_diff_max_min_coding_block_size", sps->log2_diff_max_min_coding_block_size);
927         return AVERROR_INVALIDDATA;
928     }
929
930     if (sps->log2_min_tb_size >= sps->log2_min_cb_size || sps->log2_min_tb_size < 2) {
931         av_log(avctx, AV_LOG_ERROR, "Invalid value for log2_min_tb_size");
932         return AVERROR_INVALIDDATA;
933     }
934
935     if (log2_diff_max_min_transform_block_size < 0 || log2_diff_max_min_transform_block_size > 30) {
936         av_log(avctx, AV_LOG_ERROR, "Invalid value %d for log2_diff_max_min_transform_block_size", log2_diff_max_min_transform_block_size);
937         return AVERROR_INVALIDDATA;
938     }
939
940     sps->max_transform_hierarchy_depth_inter = get_ue_golomb_long(gb);
941     sps->max_transform_hierarchy_depth_intra = get_ue_golomb_long(gb);
942
943     sps->scaling_list_enable_flag = get_bits1(gb);
944     if (sps->scaling_list_enable_flag) {
945         set_default_scaling_list_data(&sps->scaling_list);
946
947         if (get_bits1(gb)) {
948             ret = scaling_list_data(gb, avctx, &sps->scaling_list, sps);
949             if (ret < 0)
950                 return ret;
951         }
952     }
953
954     sps->amp_enabled_flag = get_bits1(gb);
955     sps->sao_enabled      = get_bits1(gb);
956
957     sps->pcm_enabled_flag = get_bits1(gb);
958     if (sps->pcm_enabled_flag) {
959         sps->pcm.bit_depth   = get_bits(gb, 4) + 1;
960         sps->pcm.bit_depth_chroma = get_bits(gb, 4) + 1;
961         sps->pcm.log2_min_pcm_cb_size = get_ue_golomb_long(gb) + 3;
962         sps->pcm.log2_max_pcm_cb_size = sps->pcm.log2_min_pcm_cb_size +
963                                         get_ue_golomb_long(gb);
964         if (sps->pcm.bit_depth > sps->bit_depth) {
965             av_log(avctx, AV_LOG_ERROR,
966                    "PCM bit depth (%d) is greater than normal bit depth (%d)\n",
967                    sps->pcm.bit_depth, sps->bit_depth);
968             return AVERROR_INVALIDDATA;
969         }
970
971         sps->pcm.loop_filter_disable_flag = get_bits1(gb);
972     }
973
974     sps->nb_st_rps = get_ue_golomb_long(gb);
975     if (sps->nb_st_rps > MAX_SHORT_TERM_RPS_COUNT) {
976         av_log(avctx, AV_LOG_ERROR, "Too many short term RPS: %d.\n",
977                sps->nb_st_rps);
978         return AVERROR_INVALIDDATA;
979     }
980     for (i = 0; i < sps->nb_st_rps; i++) {
981         if ((ret = ff_hevc_decode_short_term_rps(gb, avctx, &sps->st_rps[i],
982                                                  sps, 0)) < 0)
983             return ret;
984     }
985
986     sps->long_term_ref_pics_present_flag = get_bits1(gb);
987     if (sps->long_term_ref_pics_present_flag) {
988         sps->num_long_term_ref_pics_sps = get_ue_golomb_long(gb);
989         if (sps->num_long_term_ref_pics_sps > 31U) {
990             av_log(avctx, AV_LOG_ERROR, "num_long_term_ref_pics_sps %d is out of range.\n",
991                    sps->num_long_term_ref_pics_sps);
992             return AVERROR_INVALIDDATA;
993         }
994         for (i = 0; i < sps->num_long_term_ref_pics_sps; i++) {
995             sps->lt_ref_pic_poc_lsb_sps[i]       = get_bits(gb, sps->log2_max_poc_lsb);
996             sps->used_by_curr_pic_lt_sps_flag[i] = get_bits1(gb);
997         }
998     }
999
1000     sps->sps_temporal_mvp_enabled_flag          = get_bits1(gb);
1001     sps->sps_strong_intra_smoothing_enable_flag = get_bits1(gb);
1002     sps->vui.sar = (AVRational){0, 1};
1003     vui_present = get_bits1(gb);
1004     if (vui_present)
1005         decode_vui(gb, avctx, apply_defdispwin, sps);
1006
1007     if (get_bits1(gb)) { // sps_extension_flag
1008         int sps_extension_flag[1];
1009         for (i = 0; i < 1; i++)
1010             sps_extension_flag[i] = get_bits1(gb);
1011         skip_bits(gb, 7); //sps_extension_7bits = get_bits(gb, 7);
1012         if (sps_extension_flag[0]) {
1013             int extended_precision_processing_flag;
1014             int high_precision_offsets_enabled_flag;
1015             int cabac_bypass_alignment_enabled_flag;
1016
1017             sps->transform_skip_rotation_enabled_flag = get_bits1(gb);
1018             sps->transform_skip_context_enabled_flag  = get_bits1(gb);
1019             sps->implicit_rdpcm_enabled_flag = get_bits1(gb);
1020
1021             sps->explicit_rdpcm_enabled_flag = get_bits1(gb);
1022
1023             extended_precision_processing_flag = get_bits1(gb);
1024             if (extended_precision_processing_flag)
1025                 av_log(avctx, AV_LOG_WARNING,
1026                    "extended_precision_processing_flag not yet implemented\n");
1027
1028             sps->intra_smoothing_disabled_flag       = get_bits1(gb);
1029             high_precision_offsets_enabled_flag  = get_bits1(gb);
1030             if (high_precision_offsets_enabled_flag)
1031                 av_log(avctx, AV_LOG_WARNING,
1032                    "high_precision_offsets_enabled_flag not yet implemented\n");
1033
1034             sps->persistent_rice_adaptation_enabled_flag = get_bits1(gb);
1035
1036             cabac_bypass_alignment_enabled_flag  = get_bits1(gb);
1037             if (cabac_bypass_alignment_enabled_flag)
1038                 av_log(avctx, AV_LOG_WARNING,
1039                    "cabac_bypass_alignment_enabled_flag not yet implemented\n");
1040         }
1041     }
1042     if (apply_defdispwin) {
1043         sps->output_window.left_offset   += sps->vui.def_disp_win.left_offset;
1044         sps->output_window.right_offset  += sps->vui.def_disp_win.right_offset;
1045         sps->output_window.top_offset    += sps->vui.def_disp_win.top_offset;
1046         sps->output_window.bottom_offset += sps->vui.def_disp_win.bottom_offset;
1047     }
1048     if (sps->output_window.left_offset & (0x1F >> (sps->pixel_shift)) &&
1049         !(avctx->flags & CODEC_FLAG_UNALIGNED)) {
1050         sps->output_window.left_offset &= ~(0x1F >> (sps->pixel_shift));
1051         av_log(avctx, AV_LOG_WARNING, "Reducing left output window to %d "
1052                "chroma samples to preserve alignment.\n",
1053                sps->output_window.left_offset);
1054     }
1055     sps->output_width  = sps->width -
1056                          (sps->output_window.left_offset + sps->output_window.right_offset);
1057     sps->output_height = sps->height -
1058                          (sps->output_window.top_offset + sps->output_window.bottom_offset);
1059     if (sps->width  <= sps->output_window.left_offset + (int64_t)sps->output_window.right_offset  ||
1060         sps->height <= sps->output_window.top_offset  + (int64_t)sps->output_window.bottom_offset) {
1061         av_log(avctx, AV_LOG_WARNING, "Invalid visible frame dimensions: %dx%d.\n",
1062                sps->output_width, sps->output_height);
1063         if (avctx->err_recognition & AV_EF_EXPLODE) {
1064             return AVERROR_INVALIDDATA;
1065         }
1066         av_log(avctx, AV_LOG_WARNING,
1067                "Displaying the whole video surface.\n");
1068         memset(&sps->pic_conf_win, 0, sizeof(sps->pic_conf_win));
1069         memset(&sps->output_window, 0, sizeof(sps->output_window));
1070         sps->output_width               = sps->width;
1071         sps->output_height              = sps->height;
1072     }
1073
1074     // Inferred parameters
1075     sps->log2_ctb_size = sps->log2_min_cb_size +
1076                          sps->log2_diff_max_min_coding_block_size;
1077     sps->log2_min_pu_size = sps->log2_min_cb_size - 1;
1078
1079     if (sps->log2_ctb_size > MAX_LOG2_CTB_SIZE) {
1080         av_log(avctx, AV_LOG_ERROR, "CTB size out of range: 2^%d\n", sps->log2_ctb_size);
1081         return AVERROR_INVALIDDATA;
1082     }
1083     if (sps->log2_ctb_size < 4) {
1084         av_log(avctx,
1085                AV_LOG_ERROR,
1086                "log2_ctb_size %d differs from the bounds of any known profile\n",
1087                sps->log2_ctb_size);
1088         avpriv_request_sample(avctx, "log2_ctb_size %d", sps->log2_ctb_size);
1089         return AVERROR_INVALIDDATA;
1090     }
1091
1092     sps->ctb_width  = (sps->width  + (1 << sps->log2_ctb_size) - 1) >> sps->log2_ctb_size;
1093     sps->ctb_height = (sps->height + (1 << sps->log2_ctb_size) - 1) >> sps->log2_ctb_size;
1094     sps->ctb_size   = sps->ctb_width * sps->ctb_height;
1095
1096     sps->min_cb_width  = sps->width  >> sps->log2_min_cb_size;
1097     sps->min_cb_height = sps->height >> sps->log2_min_cb_size;
1098     sps->min_tb_width  = sps->width  >> sps->log2_min_tb_size;
1099     sps->min_tb_height = sps->height >> sps->log2_min_tb_size;
1100     sps->min_pu_width  = sps->width  >> sps->log2_min_pu_size;
1101     sps->min_pu_height = sps->height >> sps->log2_min_pu_size;
1102     sps->tb_mask       = (1 << (sps->log2_ctb_size - sps->log2_min_tb_size)) - 1;
1103
1104     sps->qp_bd_offset = 6 * (sps->bit_depth - 8);
1105
1106     if (av_mod_uintp2(sps->width, sps->log2_min_cb_size) ||
1107         av_mod_uintp2(sps->height, sps->log2_min_cb_size)) {
1108         av_log(avctx, AV_LOG_ERROR, "Invalid coded frame dimensions.\n");
1109         return AVERROR_INVALIDDATA;
1110     }
1111
1112     if (sps->max_transform_hierarchy_depth_inter > sps->log2_ctb_size - sps->log2_min_tb_size) {
1113         av_log(avctx, AV_LOG_ERROR, "max_transform_hierarchy_depth_inter out of range: %d\n",
1114                sps->max_transform_hierarchy_depth_inter);
1115         return AVERROR_INVALIDDATA;
1116     }
1117     if (sps->max_transform_hierarchy_depth_intra > sps->log2_ctb_size - sps->log2_min_tb_size) {
1118         av_log(avctx, AV_LOG_ERROR, "max_transform_hierarchy_depth_intra out of range: %d\n",
1119                sps->max_transform_hierarchy_depth_intra);
1120         return AVERROR_INVALIDDATA;
1121     }
1122     if (sps->log2_max_trafo_size > FFMIN(sps->log2_ctb_size, 5)) {
1123         av_log(avctx, AV_LOG_ERROR,
1124                "max transform block size out of range: %d\n",
1125                sps->log2_max_trafo_size);
1126         return AVERROR_INVALIDDATA;
1127     }
1128
1129     if (get_bits_left(gb) < 0) {
1130         av_log(avctx, AV_LOG_ERROR,
1131                "Overread SPS by %d bits\n", -get_bits_left(gb));
1132         return AVERROR_INVALIDDATA;
1133     }
1134
1135     return 0;
1136 }
1137
1138 int ff_hevc_decode_nal_sps(GetBitContext *gb, AVCodecContext *avctx,
1139                            HEVCParamSets *ps, int apply_defdispwin)
1140 {
1141     HEVCSPS *sps;
1142     AVBufferRef *sps_buf = av_buffer_allocz(sizeof(*sps));
1143     unsigned int sps_id;
1144     int ret;
1145
1146     if (!sps_buf)
1147         return AVERROR(ENOMEM);
1148     sps = (HEVCSPS*)sps_buf->data;
1149
1150     av_log(avctx, AV_LOG_DEBUG, "Decoding SPS\n");
1151
1152     ret = ff_hevc_parse_sps(sps, gb, &sps_id,
1153                             apply_defdispwin,
1154                             ps->vps_list, avctx);
1155     if (ret < 0) {
1156         av_buffer_unref(&sps_buf);
1157         return ret;
1158     }
1159
1160     if (avctx->debug & FF_DEBUG_BITSTREAM) {
1161         av_log(avctx, AV_LOG_DEBUG,
1162                "Parsed SPS: id %d; coded wxh: %dx%d; "
1163                "cropped wxh: %dx%d; pix_fmt: %s.\n",
1164                sps_id, sps->width, sps->height,
1165                sps->output_width, sps->output_height,
1166                av_get_pix_fmt_name(sps->pix_fmt));
1167     }
1168
1169     /* check if this is a repeat of an already parsed SPS, then keep the
1170      * original one.
1171      * otherwise drop all PPSes that depend on it */
1172     if (ps->sps_list[sps_id] &&
1173         !memcmp(ps->sps_list[sps_id]->data, sps_buf->data, sps_buf->size)) {
1174         av_buffer_unref(&sps_buf);
1175     } else {
1176         remove_sps(ps, sps_id);
1177         ps->sps_list[sps_id] = sps_buf;
1178     }
1179
1180     return 0;
1181 }
1182
1183 static void hevc_pps_free(void *opaque, uint8_t *data)
1184 {
1185     HEVCPPS *pps = (HEVCPPS*)data;
1186
1187     av_freep(&pps->column_width);
1188     av_freep(&pps->row_height);
1189     av_freep(&pps->col_bd);
1190     av_freep(&pps->row_bd);
1191     av_freep(&pps->col_idxX);
1192     av_freep(&pps->ctb_addr_rs_to_ts);
1193     av_freep(&pps->ctb_addr_ts_to_rs);
1194     av_freep(&pps->tile_pos_rs);
1195     av_freep(&pps->tile_id);
1196     av_freep(&pps->min_tb_addr_zs_tab);
1197
1198     av_freep(&pps);
1199 }
1200
1201 static int pps_range_extensions(GetBitContext *gb, AVCodecContext *avctx,
1202                                 HEVCPPS *pps, HEVCSPS *sps) {
1203     int i;
1204
1205     if (pps->transform_skip_enabled_flag) {
1206         pps->log2_max_transform_skip_block_size = get_ue_golomb_long(gb) + 2;
1207     }
1208     pps->cross_component_prediction_enabled_flag = get_bits1(gb);
1209     pps->chroma_qp_offset_list_enabled_flag = get_bits1(gb);
1210     if (pps->chroma_qp_offset_list_enabled_flag) {
1211         pps->diff_cu_chroma_qp_offset_depth = get_ue_golomb_long(gb);
1212         pps->chroma_qp_offset_list_len_minus1 = get_ue_golomb_long(gb);
1213         if (pps->chroma_qp_offset_list_len_minus1 && pps->chroma_qp_offset_list_len_minus1 >= 5) {
1214             av_log(avctx, AV_LOG_ERROR,
1215                    "chroma_qp_offset_list_len_minus1 shall be in the range [0, 5].\n");
1216             return AVERROR_INVALIDDATA;
1217         }
1218         for (i = 0; i <= pps->chroma_qp_offset_list_len_minus1; i++) {
1219             pps->cb_qp_offset_list[i] = get_se_golomb_long(gb);
1220             if (pps->cb_qp_offset_list[i]) {
1221                 av_log(avctx, AV_LOG_WARNING,
1222                        "cb_qp_offset_list not tested yet.\n");
1223             }
1224             pps->cr_qp_offset_list[i] = get_se_golomb_long(gb);
1225             if (pps->cr_qp_offset_list[i]) {
1226                 av_log(avctx, AV_LOG_WARNING,
1227                        "cb_qp_offset_list not tested yet.\n");
1228             }
1229         }
1230     }
1231     pps->log2_sao_offset_scale_luma = get_ue_golomb_long(gb);
1232     pps->log2_sao_offset_scale_chroma = get_ue_golomb_long(gb);
1233
1234     return(0);
1235 }
1236
1237 int ff_hevc_decode_nal_pps(GetBitContext *gb, AVCodecContext *avctx,
1238                            HEVCParamSets *ps)
1239 {
1240     HEVCSPS      *sps = NULL;
1241     int pic_area_in_ctbs;
1242     int log2_diff_ctb_min_tb_size;
1243     int i, j, x, y, ctb_addr_rs, tile_id;
1244     int ret = 0;
1245     unsigned int pps_id = 0;
1246
1247     AVBufferRef *pps_buf;
1248     HEVCPPS *pps = av_mallocz(sizeof(*pps));
1249
1250     if (!pps)
1251         return AVERROR(ENOMEM);
1252
1253     pps_buf = av_buffer_create((uint8_t *)pps, sizeof(*pps),
1254                                hevc_pps_free, NULL, 0);
1255     if (!pps_buf) {
1256         av_freep(&pps);
1257         return AVERROR(ENOMEM);
1258     }
1259
1260     av_log(avctx, AV_LOG_DEBUG, "Decoding PPS\n");
1261
1262     // Default values
1263     pps->loop_filter_across_tiles_enabled_flag = 1;
1264     pps->num_tile_columns                      = 1;
1265     pps->num_tile_rows                         = 1;
1266     pps->uniform_spacing_flag                  = 1;
1267     pps->disable_dbf                           = 0;
1268     pps->beta_offset                           = 0;
1269     pps->tc_offset                             = 0;
1270     pps->log2_max_transform_skip_block_size    = 2;
1271
1272     // Coded parameters
1273     pps_id = get_ue_golomb_long(gb);
1274     if (pps_id >= MAX_PPS_COUNT) {
1275         av_log(avctx, AV_LOG_ERROR, "PPS id out of range: %d\n", pps_id);
1276         ret = AVERROR_INVALIDDATA;
1277         goto err;
1278     }
1279     pps->sps_id = get_ue_golomb_long(gb);
1280     if (pps->sps_id >= MAX_SPS_COUNT) {
1281         av_log(avctx, AV_LOG_ERROR, "SPS id out of range: %d\n", pps->sps_id);
1282         ret = AVERROR_INVALIDDATA;
1283         goto err;
1284     }
1285     if (!ps->sps_list[pps->sps_id]) {
1286         av_log(avctx, AV_LOG_ERROR, "SPS %u does not exist.\n", pps->sps_id);
1287         ret = AVERROR_INVALIDDATA;
1288         goto err;
1289     }
1290     sps = (HEVCSPS *)ps->sps_list[pps->sps_id]->data;
1291
1292     pps->dependent_slice_segments_enabled_flag = get_bits1(gb);
1293     pps->output_flag_present_flag              = get_bits1(gb);
1294     pps->num_extra_slice_header_bits           = get_bits(gb, 3);
1295
1296     pps->sign_data_hiding_flag = get_bits1(gb);
1297
1298     pps->cabac_init_present_flag = get_bits1(gb);
1299
1300     pps->num_ref_idx_l0_default_active = get_ue_golomb_long(gb) + 1;
1301     pps->num_ref_idx_l1_default_active = get_ue_golomb_long(gb) + 1;
1302
1303     pps->pic_init_qp_minus26 = get_se_golomb(gb);
1304
1305     pps->constrained_intra_pred_flag = get_bits1(gb);
1306     pps->transform_skip_enabled_flag = get_bits1(gb);
1307
1308     pps->cu_qp_delta_enabled_flag = get_bits1(gb);
1309     pps->diff_cu_qp_delta_depth   = 0;
1310     if (pps->cu_qp_delta_enabled_flag)
1311         pps->diff_cu_qp_delta_depth = get_ue_golomb_long(gb);
1312
1313     if (pps->diff_cu_qp_delta_depth < 0 ||
1314         pps->diff_cu_qp_delta_depth > sps->log2_diff_max_min_coding_block_size) {
1315         av_log(avctx, AV_LOG_ERROR, "diff_cu_qp_delta_depth %d is invalid\n",
1316                pps->diff_cu_qp_delta_depth);
1317         ret = AVERROR_INVALIDDATA;
1318         goto err;
1319     }
1320
1321     pps->cb_qp_offset = get_se_golomb(gb);
1322     if (pps->cb_qp_offset < -12 || pps->cb_qp_offset > 12) {
1323         av_log(avctx, AV_LOG_ERROR, "pps_cb_qp_offset out of range: %d\n",
1324                pps->cb_qp_offset);
1325         ret = AVERROR_INVALIDDATA;
1326         goto err;
1327     }
1328     pps->cr_qp_offset = get_se_golomb(gb);
1329     if (pps->cr_qp_offset < -12 || pps->cr_qp_offset > 12) {
1330         av_log(avctx, AV_LOG_ERROR, "pps_cr_qp_offset out of range: %d\n",
1331                pps->cr_qp_offset);
1332         ret = AVERROR_INVALIDDATA;
1333         goto err;
1334     }
1335     pps->pic_slice_level_chroma_qp_offsets_present_flag = get_bits1(gb);
1336
1337     pps->weighted_pred_flag   = get_bits1(gb);
1338     pps->weighted_bipred_flag = get_bits1(gb);
1339
1340     pps->transquant_bypass_enable_flag    = get_bits1(gb);
1341     pps->tiles_enabled_flag               = get_bits1(gb);
1342     pps->entropy_coding_sync_enabled_flag = get_bits1(gb);
1343
1344     if (pps->tiles_enabled_flag) {
1345         pps->num_tile_columns = get_ue_golomb_long(gb) + 1;
1346         pps->num_tile_rows    = get_ue_golomb_long(gb) + 1;
1347         if (pps->num_tile_columns <= 0 ||
1348             pps->num_tile_columns >= sps->width) {
1349             av_log(avctx, AV_LOG_ERROR, "num_tile_columns_minus1 out of range: %d\n",
1350                    pps->num_tile_columns - 1);
1351             ret = AVERROR_INVALIDDATA;
1352             goto err;
1353         }
1354         if (pps->num_tile_rows <= 0 ||
1355             pps->num_tile_rows >= sps->height) {
1356             av_log(avctx, AV_LOG_ERROR, "num_tile_rows_minus1 out of range: %d\n",
1357                    pps->num_tile_rows - 1);
1358             ret = AVERROR_INVALIDDATA;
1359             goto err;
1360         }
1361
1362         pps->column_width = av_malloc_array(pps->num_tile_columns, sizeof(*pps->column_width));
1363         pps->row_height   = av_malloc_array(pps->num_tile_rows,    sizeof(*pps->row_height));
1364         if (!pps->column_width || !pps->row_height) {
1365             ret = AVERROR(ENOMEM);
1366             goto err;
1367         }
1368
1369         pps->uniform_spacing_flag = get_bits1(gb);
1370         if (!pps->uniform_spacing_flag) {
1371             uint64_t sum = 0;
1372             for (i = 0; i < pps->num_tile_columns - 1; i++) {
1373                 pps->column_width[i] = get_ue_golomb_long(gb) + 1;
1374                 sum                 += pps->column_width[i];
1375             }
1376             if (sum >= sps->ctb_width) {
1377                 av_log(avctx, AV_LOG_ERROR, "Invalid tile widths.\n");
1378                 ret = AVERROR_INVALIDDATA;
1379                 goto err;
1380             }
1381             pps->column_width[pps->num_tile_columns - 1] = sps->ctb_width - sum;
1382
1383             sum = 0;
1384             for (i = 0; i < pps->num_tile_rows - 1; i++) {
1385                 pps->row_height[i] = get_ue_golomb_long(gb) + 1;
1386                 sum               += pps->row_height[i];
1387             }
1388             if (sum >= sps->ctb_height) {
1389                 av_log(avctx, AV_LOG_ERROR, "Invalid tile heights.\n");
1390                 ret = AVERROR_INVALIDDATA;
1391                 goto err;
1392             }
1393             pps->row_height[pps->num_tile_rows - 1] = sps->ctb_height - sum;
1394         }
1395         pps->loop_filter_across_tiles_enabled_flag = get_bits1(gb);
1396     }
1397
1398     pps->seq_loop_filter_across_slices_enabled_flag = get_bits1(gb);
1399
1400     pps->deblocking_filter_control_present_flag = get_bits1(gb);
1401     if (pps->deblocking_filter_control_present_flag) {
1402         pps->deblocking_filter_override_enabled_flag = get_bits1(gb);
1403         pps->disable_dbf                             = get_bits1(gb);
1404         if (!pps->disable_dbf) {
1405             pps->beta_offset = get_se_golomb(gb) * 2;
1406             pps->tc_offset = get_se_golomb(gb) * 2;
1407             if (pps->beta_offset/2 < -6 || pps->beta_offset/2 > 6) {
1408                 av_log(avctx, AV_LOG_ERROR, "pps_beta_offset_div2 out of range: %d\n",
1409                        pps->beta_offset/2);
1410                 ret = AVERROR_INVALIDDATA;
1411                 goto err;
1412             }
1413             if (pps->tc_offset/2 < -6 || pps->tc_offset/2 > 6) {
1414                 av_log(avctx, AV_LOG_ERROR, "pps_tc_offset_div2 out of range: %d\n",
1415                        pps->tc_offset/2);
1416                 ret = AVERROR_INVALIDDATA;
1417                 goto err;
1418             }
1419         }
1420     }
1421
1422     pps->scaling_list_data_present_flag = get_bits1(gb);
1423     if (pps->scaling_list_data_present_flag) {
1424         set_default_scaling_list_data(&pps->scaling_list);
1425         ret = scaling_list_data(gb, avctx, &pps->scaling_list, sps);
1426         if (ret < 0)
1427             goto err;
1428     }
1429     pps->lists_modification_present_flag = get_bits1(gb);
1430     pps->log2_parallel_merge_level       = get_ue_golomb_long(gb) + 2;
1431     if (pps->log2_parallel_merge_level > sps->log2_ctb_size) {
1432         av_log(avctx, AV_LOG_ERROR, "log2_parallel_merge_level_minus2 out of range: %d\n",
1433                pps->log2_parallel_merge_level - 2);
1434         ret = AVERROR_INVALIDDATA;
1435         goto err;
1436     }
1437
1438     pps->slice_header_extension_present_flag = get_bits1(gb);
1439
1440     if (get_bits1(gb)) { // pps_extension_present_flag
1441         int pps_range_extensions_flag = get_bits1(gb);
1442         /* int pps_extension_7bits = */ get_bits(gb, 7);
1443         if (sps->ptl.general_ptl.profile_idc == FF_PROFILE_HEVC_REXT && pps_range_extensions_flag) {
1444             if ((ret = pps_range_extensions(gb, avctx, pps, sps)) < 0)
1445                 goto err;
1446         }
1447     }
1448
1449     // Inferred parameters
1450     pps->col_bd   = av_malloc_array(pps->num_tile_columns + 1, sizeof(*pps->col_bd));
1451     pps->row_bd   = av_malloc_array(pps->num_tile_rows + 1,    sizeof(*pps->row_bd));
1452     pps->col_idxX = av_malloc_array(sps->ctb_width,    sizeof(*pps->col_idxX));
1453     if (!pps->col_bd || !pps->row_bd || !pps->col_idxX) {
1454         ret = AVERROR(ENOMEM);
1455         goto err;
1456     }
1457
1458     if (pps->uniform_spacing_flag) {
1459         if (!pps->column_width) {
1460             pps->column_width = av_malloc_array(pps->num_tile_columns, sizeof(*pps->column_width));
1461             pps->row_height   = av_malloc_array(pps->num_tile_rows,    sizeof(*pps->row_height));
1462         }
1463         if (!pps->column_width || !pps->row_height) {
1464             ret = AVERROR(ENOMEM);
1465             goto err;
1466         }
1467
1468         for (i = 0; i < pps->num_tile_columns; i++) {
1469             pps->column_width[i] = ((i + 1) * sps->ctb_width) / pps->num_tile_columns -
1470                                    (i * sps->ctb_width) / pps->num_tile_columns;
1471         }
1472
1473         for (i = 0; i < pps->num_tile_rows; i++) {
1474             pps->row_height[i] = ((i + 1) * sps->ctb_height) / pps->num_tile_rows -
1475                                  (i * sps->ctb_height) / pps->num_tile_rows;
1476         }
1477     }
1478
1479     pps->col_bd[0] = 0;
1480     for (i = 0; i < pps->num_tile_columns; i++)
1481         pps->col_bd[i + 1] = pps->col_bd[i] + pps->column_width[i];
1482
1483     pps->row_bd[0] = 0;
1484     for (i = 0; i < pps->num_tile_rows; i++)
1485         pps->row_bd[i + 1] = pps->row_bd[i] + pps->row_height[i];
1486
1487     for (i = 0, j = 0; i < sps->ctb_width; i++) {
1488         if (i > pps->col_bd[j])
1489             j++;
1490         pps->col_idxX[i] = j;
1491     }
1492
1493     /**
1494      * 6.5
1495      */
1496     pic_area_in_ctbs     = sps->ctb_width    * sps->ctb_height;
1497
1498     pps->ctb_addr_rs_to_ts = av_malloc_array(pic_area_in_ctbs,    sizeof(*pps->ctb_addr_rs_to_ts));
1499     pps->ctb_addr_ts_to_rs = av_malloc_array(pic_area_in_ctbs,    sizeof(*pps->ctb_addr_ts_to_rs));
1500     pps->tile_id           = av_malloc_array(pic_area_in_ctbs,    sizeof(*pps->tile_id));
1501     pps->min_tb_addr_zs_tab = av_malloc_array((sps->tb_mask+2) * (sps->tb_mask+2), sizeof(*pps->min_tb_addr_zs_tab));
1502     if (!pps->ctb_addr_rs_to_ts || !pps->ctb_addr_ts_to_rs ||
1503         !pps->tile_id || !pps->min_tb_addr_zs_tab) {
1504         ret = AVERROR(ENOMEM);
1505         goto err;
1506     }
1507
1508     for (ctb_addr_rs = 0; ctb_addr_rs < pic_area_in_ctbs; ctb_addr_rs++) {
1509         int tb_x   = ctb_addr_rs % sps->ctb_width;
1510         int tb_y   = ctb_addr_rs / sps->ctb_width;
1511         int tile_x = 0;
1512         int tile_y = 0;
1513         int val    = 0;
1514
1515         for (i = 0; i < pps->num_tile_columns; i++) {
1516             if (tb_x < pps->col_bd[i + 1]) {
1517                 tile_x = i;
1518                 break;
1519             }
1520         }
1521
1522         for (i = 0; i < pps->num_tile_rows; i++) {
1523             if (tb_y < pps->row_bd[i + 1]) {
1524                 tile_y = i;
1525                 break;
1526             }
1527         }
1528
1529         for (i = 0; i < tile_x; i++)
1530             val += pps->row_height[tile_y] * pps->column_width[i];
1531         for (i = 0; i < tile_y; i++)
1532             val += sps->ctb_width * pps->row_height[i];
1533
1534         val += (tb_y - pps->row_bd[tile_y]) * pps->column_width[tile_x] +
1535                tb_x - pps->col_bd[tile_x];
1536
1537         pps->ctb_addr_rs_to_ts[ctb_addr_rs] = val;
1538         pps->ctb_addr_ts_to_rs[val]         = ctb_addr_rs;
1539     }
1540
1541     for (j = 0, tile_id = 0; j < pps->num_tile_rows; j++)
1542         for (i = 0; i < pps->num_tile_columns; i++, tile_id++)
1543             for (y = pps->row_bd[j]; y < pps->row_bd[j + 1]; y++)
1544                 for (x = pps->col_bd[i]; x < pps->col_bd[i + 1]; x++)
1545                     pps->tile_id[pps->ctb_addr_rs_to_ts[y * sps->ctb_width + x]] = tile_id;
1546
1547     pps->tile_pos_rs = av_malloc_array(tile_id, sizeof(*pps->tile_pos_rs));
1548     if (!pps->tile_pos_rs) {
1549         ret = AVERROR(ENOMEM);
1550         goto err;
1551     }
1552
1553     for (j = 0; j < pps->num_tile_rows; j++)
1554         for (i = 0; i < pps->num_tile_columns; i++)
1555             pps->tile_pos_rs[j * pps->num_tile_columns + i] = pps->row_bd[j] * sps->ctb_width + pps->col_bd[i];
1556
1557     log2_diff_ctb_min_tb_size = sps->log2_ctb_size - sps->log2_min_tb_size;
1558     pps->min_tb_addr_zs = &pps->min_tb_addr_zs_tab[1*(sps->tb_mask+2)+1];
1559     for (y = 0; y < sps->tb_mask+2; y++) {
1560         pps->min_tb_addr_zs_tab[y*(sps->tb_mask+2)] = -1;
1561         pps->min_tb_addr_zs_tab[y]    = -1;
1562     }
1563     for (y = 0; y < sps->tb_mask+1; y++) {
1564         for (x = 0; x < sps->tb_mask+1; x++) {
1565             int tb_x        = x >> log2_diff_ctb_min_tb_size;
1566             int tb_y        = y >> log2_diff_ctb_min_tb_size;
1567             int ctb_addr_rs = sps->ctb_width * tb_y + tb_x;
1568             int val         = pps->ctb_addr_rs_to_ts[ctb_addr_rs] <<
1569                               (log2_diff_ctb_min_tb_size * 2);
1570             for (i = 0; i < log2_diff_ctb_min_tb_size; i++) {
1571                 int m = 1 << i;
1572                 val += (m & x ? m * m : 0) + (m & y ? 2 * m * m : 0);
1573             }
1574             pps->min_tb_addr_zs[y * (sps->tb_mask+2) + x] = val;
1575         }
1576     }
1577
1578     if (get_bits_left(gb) < 0) {
1579         av_log(avctx, AV_LOG_ERROR,
1580                "Overread PPS by %d bits\n", -get_bits_left(gb));
1581         goto err;
1582     }
1583
1584     remove_pps(ps, pps_id);
1585     ps->pps_list[pps_id] = pps_buf;
1586
1587     return 0;
1588
1589 err:
1590     av_buffer_unref(&pps_buf);
1591     return ret;
1592 }