Statistics
| Branch: | Revision:

ffmpeg / libavcodec / dvbsubdec.c @ 9106a698

History | View | Annotate | Download (38.3 KB)

1
/*
2
 * DVB subtitle decoding for ffmpeg
3
 * Copyright (c) 2005 Ian Caulfield
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
#include "avcodec.h"
22
#include "dsputil.h"
23
#include "get_bits.h"
24
#include "colorspace.h"
25

    
26
//#define DEBUG
27
//#define DEBUG_PACKET_CONTENTS
28
//#define DEBUG_SAVE_IMAGES
29

    
30
#define DVBSUB_PAGE_SEGMENT     0x10
31
#define DVBSUB_REGION_SEGMENT   0x11
32
#define DVBSUB_CLUT_SEGMENT     0x12
33
#define DVBSUB_OBJECT_SEGMENT   0x13
34
#define DVBSUB_DISPLAY_SEGMENT  0x80
35

    
36
#define cm (ff_cropTbl + MAX_NEG_CROP)
37

    
38
#ifdef DEBUG_SAVE_IMAGES
39
#undef fprintf
40
#if 0
41
static void png_save(const char *filename, uint8_t *bitmap, int w, int h,
42
                     uint32_t *rgba_palette)
43
{
44
    int x, y, v;
45
    FILE *f;
46
    char fname[40], fname2[40];
47
    char command[1024];
48

49
    snprintf(fname, 40, "%s.ppm", filename);
50

51
    f = fopen(fname, "w");
52
    if (!f) {
53
        perror(fname);
54
        exit(1);
55
    }
56
    fprintf(f, "P6\n"
57
            "%d %d\n"
58
            "%d\n",
59
            w, h, 255);
60
    for(y = 0; y < h; y++) {
61
        for(x = 0; x < w; x++) {
62
            v = rgba_palette[bitmap[y * w + x]];
63
            putc((v >> 16) & 0xff, f);
64
            putc((v >> 8) & 0xff, f);
65
            putc((v >> 0) & 0xff, f);
66
        }
67
    }
68
    fclose(f);
69

70

71
    snprintf(fname2, 40, "%s-a.pgm", filename);
72

73
    f = fopen(fname2, "w");
74
    if (!f) {
75
        perror(fname2);
76
        exit(1);
77
    }
78
    fprintf(f, "P5\n"
79
            "%d %d\n"
80
            "%d\n",
81
            w, h, 255);
82
    for(y = 0; y < h; y++) {
83
        for(x = 0; x < w; x++) {
84
            v = rgba_palette[bitmap[y * w + x]];
85
            putc((v >> 24) & 0xff, f);
86
        }
87
    }
88
    fclose(f);
89

90
    snprintf(command, 1024, "pnmtopng -alpha %s %s > %s.png 2> /dev/null", fname2, fname, filename);
91
    system(command);
92

93
    snprintf(command, 1024, "rm %s %s", fname, fname2);
94
    system(command);
95
}
96
#endif
97

    
98
static void png_save2(const char *filename, uint32_t *bitmap, int w, int h)
99
{
100
    int x, y, v;
101
    FILE *f;
102
    char fname[40], fname2[40];
103
    char command[1024];
104

    
105
    snprintf(fname, sizeof(fname), "%s.ppm", filename);
106

    
107
    f = fopen(fname, "w");
108
    if (!f) {
109
        perror(fname);
110
        exit(1);
111
    }
112
    fprintf(f, "P6\n"
113
            "%d %d\n"
114
            "%d\n",
115
            w, h, 255);
116
    for(y = 0; y < h; y++) {
117
        for(x = 0; x < w; x++) {
118
            v = bitmap[y * w + x];
119
            putc((v >> 16) & 0xff, f);
120
            putc((v >> 8) & 0xff, f);
121
            putc((v >> 0) & 0xff, f);
122
        }
123
    }
124
    fclose(f);
125

    
126

    
127
    snprintf(fname2, sizeof(fname2), "%s-a.pgm", filename);
128

    
129
    f = fopen(fname2, "w");
130
    if (!f) {
131
        perror(fname2);
132
        exit(1);
133
    }
134
    fprintf(f, "P5\n"
135
            "%d %d\n"
136
            "%d\n",
137
            w, h, 255);
138
    for(y = 0; y < h; y++) {
139
        for(x = 0; x < w; x++) {
140
            v = bitmap[y * w + x];
141
            putc((v >> 24) & 0xff, f);
142
        }
143
    }
144
    fclose(f);
145

    
146
    snprintf(command, sizeof(command), "pnmtopng -alpha %s %s > %s.png 2> /dev/null", fname2, fname, filename);
147
    system(command);
148

    
149
    snprintf(command, sizeof(command), "rm %s %s", fname, fname2);
150
    system(command);
151
}
152
#endif
153

    
154
#define RGBA(r,g,b,a) (((a) << 24) | ((r) << 16) | ((g) << 8) | (b))
155

    
156
typedef struct DVBSubCLUT {
157
    int id;
158

    
159
    uint32_t clut4[4];
160
    uint32_t clut16[16];
161
    uint32_t clut256[256];
162

    
163
    struct DVBSubCLUT *next;
164
} DVBSubCLUT;
165

    
166
static DVBSubCLUT default_clut;
167

    
168
typedef struct DVBSubObjectDisplay {
169
    int object_id;
170
    int region_id;
171

    
172
    int x_pos;
173
    int y_pos;
174

    
175
    int fgcolor;
176
    int bgcolor;
177

    
178
    struct DVBSubObjectDisplay *region_list_next;
179
    struct DVBSubObjectDisplay *object_list_next;
180
} DVBSubObjectDisplay;
181

    
182
typedef struct DVBSubObject {
183
    int id;
184

    
185
    int type;
186

    
187
    DVBSubObjectDisplay *display_list;
188

    
189
    struct DVBSubObject *next;
190
} DVBSubObject;
191

    
192
typedef struct DVBSubRegionDisplay {
193
    int region_id;
194

    
195
    int x_pos;
196
    int y_pos;
197

    
198
    struct DVBSubRegionDisplay *next;
199
} DVBSubRegionDisplay;
200

    
201
typedef struct DVBSubRegion {
202
    int id;
203

    
204
    int width;
205
    int height;
206
    int depth;
207

    
208
    int clut;
209
    int bgcolor;
210

    
211
    uint8_t *pbuf;
212
    int buf_size;
213

    
214
    DVBSubObjectDisplay *display_list;
215

    
216
    struct DVBSubRegion *next;
217
} DVBSubRegion;
218

    
219
typedef struct DVBSubContext {
220
    int composition_id;
221
    int ancillary_id;
222

    
223
    int time_out;
224
    DVBSubRegion *region_list;
225
    DVBSubCLUT   *clut_list;
226
    DVBSubObject *object_list;
227

    
228
    int display_list_size;
229
    DVBSubRegionDisplay *display_list;
230
} DVBSubContext;
231

    
232

    
233
static DVBSubObject* get_object(DVBSubContext *ctx, int object_id)
234
{
235
    DVBSubObject *ptr = ctx->object_list;
236

    
237
    while (ptr && ptr->id != object_id) {
238
        ptr = ptr->next;
239
    }
240

    
241
    return ptr;
242
}
243

    
244
static DVBSubCLUT* get_clut(DVBSubContext *ctx, int clut_id)
245
{
246
    DVBSubCLUT *ptr = ctx->clut_list;
247

    
248
    while (ptr && ptr->id != clut_id) {
249
        ptr = ptr->next;
250
    }
251

    
252
    return ptr;
253
}
254

    
255
static DVBSubRegion* get_region(DVBSubContext *ctx, int region_id)
256
{
257
    DVBSubRegion *ptr = ctx->region_list;
258

    
259
    while (ptr && ptr->id != region_id) {
260
        ptr = ptr->next;
261
    }
262

    
263
    return ptr;
264
}
265

    
266
static void delete_region_display_list(DVBSubContext *ctx, DVBSubRegion *region)
267
{
268
    DVBSubObject *object, *obj2, **obj2_ptr;
269
    DVBSubObjectDisplay *display, *obj_disp, **obj_disp_ptr;
270

    
271
    while (region->display_list) {
272
        display = region->display_list;
273

    
274
        object = get_object(ctx, display->object_id);
275

    
276
        if (object) {
277
            obj_disp_ptr = &object->display_list;
278
            obj_disp = *obj_disp_ptr;
279

    
280
            while (obj_disp && obj_disp != display) {
281
                obj_disp_ptr = &obj_disp->object_list_next;
282
                obj_disp = *obj_disp_ptr;
283
            }
284

    
285
            if (obj_disp) {
286
                *obj_disp_ptr = obj_disp->object_list_next;
287

    
288
                if (!object->display_list) {
289
                    obj2_ptr = &ctx->object_list;
290
                    obj2 = *obj2_ptr;
291

    
292
                    while (obj2 != object) {
293
                        assert(obj2);
294
                        obj2_ptr = &obj2->next;
295
                        obj2 = *obj2_ptr;
296
                    }
297

    
298
                    *obj2_ptr = obj2->next;
299

    
300
                    av_free(obj2);
301
                }
302
            }
303
        }
304

    
305
        region->display_list = display->region_list_next;
306

    
307
        av_free(display);
308
    }
309

    
310
}
311

    
312
static void delete_state(DVBSubContext *ctx)
313
{
314
    DVBSubRegion *region;
315
    DVBSubCLUT *clut;
316

    
317
    while (ctx->region_list) {
318
        region = ctx->region_list;
319

    
320
        ctx->region_list = region->next;
321

    
322
        delete_region_display_list(ctx, region);
323
        if (region->pbuf)
324
            av_free(region->pbuf);
325

    
326
        av_free(region);
327
    }
328

    
329
    while (ctx->clut_list) {
330
        clut = ctx->clut_list;
331

    
332
        ctx->clut_list = clut->next;
333

    
334
        av_free(clut);
335
    }
336

    
337
    /* Should already be null */
338
    if (ctx->object_list)
339
        av_log(0, AV_LOG_ERROR, "Memory deallocation error!\n");
340
}
341

    
342
static av_cold int dvbsub_init_decoder(AVCodecContext *avctx)
343
{
344
    int i, r, g, b, a = 0;
345
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
346

    
347
    memset(avctx->priv_data, 0, sizeof(DVBSubContext));
348

    
349
    ctx->composition_id = avctx->sub_id & 0xffff;
350
    ctx->ancillary_id = avctx->sub_id >> 16;
351

    
352
    default_clut.id = -1;
353
    default_clut.next = NULL;
354

    
355
    default_clut.clut4[0] = RGBA(  0,   0,   0,   0);
356
    default_clut.clut4[1] = RGBA(255, 255, 255, 255);
357
    default_clut.clut4[2] = RGBA(  0,   0,   0, 255);
358
    default_clut.clut4[3] = RGBA(127, 127, 127, 255);
359

    
360
    default_clut.clut16[0] = RGBA(  0,   0,   0,   0);
361
    for (i = 1; i < 16; i++) {
362
        if (i < 8) {
363
            r = (i & 1) ? 255 : 0;
364
            g = (i & 2) ? 255 : 0;
365
            b = (i & 4) ? 255 : 0;
366
        } else {
367
            r = (i & 1) ? 127 : 0;
368
            g = (i & 2) ? 127 : 0;
369
            b = (i & 4) ? 127 : 0;
370
        }
371
        default_clut.clut16[i] = RGBA(r, g, b, 255);
372
    }
373

    
374
    default_clut.clut256[0] = RGBA(  0,   0,   0,   0);
375
    for (i = 1; i < 256; i++) {
376
        if (i < 8) {
377
            r = (i & 1) ? 255 : 0;
378
            g = (i & 2) ? 255 : 0;
379
            b = (i & 4) ? 255 : 0;
380
            a = 63;
381
        } else {
382
            switch (i & 0x88) {
383
            case 0x00:
384
                r = ((i & 1) ? 85 : 0) + ((i & 0x10) ? 170 : 0);
385
                g = ((i & 2) ? 85 : 0) + ((i & 0x20) ? 170 : 0);
386
                b = ((i & 4) ? 85 : 0) + ((i & 0x40) ? 170 : 0);
387
                a = 255;
388
                break;
389
            case 0x08:
390
                r = ((i & 1) ? 85 : 0) + ((i & 0x10) ? 170 : 0);
391
                g = ((i & 2) ? 85 : 0) + ((i & 0x20) ? 170 : 0);
392
                b = ((i & 4) ? 85 : 0) + ((i & 0x40) ? 170 : 0);
393
                a = 127;
394
                break;
395
            case 0x80:
396
                r = 127 + ((i & 1) ? 43 : 0) + ((i & 0x10) ? 85 : 0);
397
                g = 127 + ((i & 2) ? 43 : 0) + ((i & 0x20) ? 85 : 0);
398
                b = 127 + ((i & 4) ? 43 : 0) + ((i & 0x40) ? 85 : 0);
399
                a = 255;
400
                break;
401
            case 0x88:
402
                r = ((i & 1) ? 43 : 0) + ((i & 0x10) ? 85 : 0);
403
                g = ((i & 2) ? 43 : 0) + ((i & 0x20) ? 85 : 0);
404
                b = ((i & 4) ? 43 : 0) + ((i & 0x40) ? 85 : 0);
405
                a = 255;
406
                break;
407
            }
408
        }
409
        default_clut.clut256[i] = RGBA(r, g, b, a);
410
    }
411

    
412
    return 0;
413
}
414

    
415
static av_cold int dvbsub_close_decoder(AVCodecContext *avctx)
416
{
417
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
418
    DVBSubRegionDisplay *display;
419

    
420
    delete_state(ctx);
421

    
422
    while (ctx->display_list) {
423
        display = ctx->display_list;
424
        ctx->display_list = display->next;
425

    
426
        av_free(display);
427
    }
428

    
429
    return 0;
430
}
431

    
432
static int dvbsub_read_2bit_string(uint8_t *destbuf, int dbuf_len,
433
                                   const uint8_t **srcbuf, int buf_size,
434
                                   int non_mod, uint8_t *map_table)
435
{
436
    GetBitContext gb;
437

    
438
    int bits;
439
    int run_length;
440
    int pixels_read = 0;
441

    
442
    init_get_bits(&gb, *srcbuf, buf_size << 3);
443

    
444
    while (get_bits_count(&gb) < buf_size << 3 && pixels_read < dbuf_len) {
445
        bits = get_bits(&gb, 2);
446

    
447
        if (bits) {
448
            if (non_mod != 1 || bits != 1) {
449
                if (map_table)
450
                    *destbuf++ = map_table[bits];
451
                else
452
                    *destbuf++ = bits;
453
            }
454
            pixels_read++;
455
        } else {
456
            bits = get_bits1(&gb);
457
            if (bits == 1) {
458
                run_length = get_bits(&gb, 3) + 3;
459
                bits = get_bits(&gb, 2);
460

    
461
                if (non_mod == 1 && bits == 1)
462
                    pixels_read += run_length;
463
                else {
464
                    if (map_table)
465
                        bits = map_table[bits];
466
                    while (run_length-- > 0 && pixels_read < dbuf_len) {
467
                        *destbuf++ = bits;
468
                        pixels_read++;
469
                    }
470
                }
471
            } else {
472
                bits = get_bits1(&gb);
473
                if (bits == 0) {
474
                    bits = get_bits(&gb, 2);
475
                    if (bits == 2) {
476
                        run_length = get_bits(&gb, 4) + 12;
477
                        bits = get_bits(&gb, 2);
478

    
479
                        if (non_mod == 1 && bits == 1)
480
                            pixels_read += run_length;
481
                        else {
482
                            if (map_table)
483
                                bits = map_table[bits];
484
                            while (run_length-- > 0 && pixels_read < dbuf_len) {
485
                                *destbuf++ = bits;
486
                                pixels_read++;
487
                            }
488
                        }
489
                    } else if (bits == 3) {
490
                        run_length = get_bits(&gb, 8) + 29;
491
                        bits = get_bits(&gb, 2);
492

    
493
                        if (non_mod == 1 && bits == 1)
494
                            pixels_read += run_length;
495
                        else {
496
                            if (map_table)
497
                                bits = map_table[bits];
498
                            while (run_length-- > 0 && pixels_read < dbuf_len) {
499
                                *destbuf++ = bits;
500
                                pixels_read++;
501
                            }
502
                        }
503
                    } else if (bits == 1) {
504
                        pixels_read += 2;
505
                        if (map_table)
506
                            bits = map_table[0];
507
                        else
508
                            bits = 0;
509
                        if (pixels_read <= dbuf_len) {
510
                            *destbuf++ = bits;
511
                            *destbuf++ = bits;
512
                        }
513
                    } else {
514
                        (*srcbuf) += (get_bits_count(&gb) + 7) >> 3;
515
                        return pixels_read;
516
                    }
517
                } else {
518
                    if (map_table)
519
                        bits = map_table[0];
520
                    else
521
                        bits = 0;
522
                    *destbuf++ = bits;
523
                    pixels_read++;
524
                }
525
            }
526
        }
527
    }
528

    
529
    if (get_bits(&gb, 6))
530
        av_log(0, AV_LOG_ERROR, "DVBSub error: line overflow\n");
531

    
532
    (*srcbuf) += (get_bits_count(&gb) + 7) >> 3;
533

    
534
    return pixels_read;
535
}
536

    
537
static int dvbsub_read_4bit_string(uint8_t *destbuf, int dbuf_len,
538
                                   const uint8_t **srcbuf, int buf_size,
539
                                   int non_mod, uint8_t *map_table)
540
{
541
    GetBitContext gb;
542

    
543
    int bits;
544
    int run_length;
545
    int pixels_read = 0;
546

    
547
    init_get_bits(&gb, *srcbuf, buf_size << 3);
548

    
549
    while (get_bits_count(&gb) < buf_size << 3 && pixels_read < dbuf_len) {
550
        bits = get_bits(&gb, 4);
551

    
552
        if (bits) {
553
            if (non_mod != 1 || bits != 1) {
554
                if (map_table)
555
                    *destbuf++ = map_table[bits];
556
                else
557
                    *destbuf++ = bits;
558
            }
559
            pixels_read++;
560
        } else {
561
            bits = get_bits1(&gb);
562
            if (bits == 0) {
563
                run_length = get_bits(&gb, 3);
564

    
565
                if (run_length == 0) {
566
                    (*srcbuf) += (get_bits_count(&gb) + 7) >> 3;
567
                    return pixels_read;
568
                }
569

    
570
                run_length += 2;
571

    
572
                if (map_table)
573
                    bits = map_table[0];
574
                else
575
                    bits = 0;
576

    
577
                while (run_length-- > 0 && pixels_read < dbuf_len) {
578
                    *destbuf++ = bits;
579
                    pixels_read++;
580
                }
581
            } else {
582
                bits = get_bits1(&gb);
583
                if (bits == 0) {
584
                    run_length = get_bits(&gb, 2) + 4;
585
                    bits = get_bits(&gb, 4);
586

    
587
                    if (non_mod == 1 && bits == 1)
588
                        pixels_read += run_length;
589
                    else {
590
                        if (map_table)
591
                            bits = map_table[bits];
592
                        while (run_length-- > 0 && pixels_read < dbuf_len) {
593
                            *destbuf++ = bits;
594
                            pixels_read++;
595
                        }
596
                    }
597
                } else {
598
                    bits = get_bits(&gb, 2);
599
                    if (bits == 2) {
600
                        run_length = get_bits(&gb, 4) + 9;
601
                        bits = get_bits(&gb, 4);
602

    
603
                        if (non_mod == 1 && bits == 1)
604
                            pixels_read += run_length;
605
                        else {
606
                            if (map_table)
607
                                bits = map_table[bits];
608
                            while (run_length-- > 0 && pixels_read < dbuf_len) {
609
                                *destbuf++ = bits;
610
                                pixels_read++;
611
                            }
612
                        }
613
                    } else if (bits == 3) {
614
                        run_length = get_bits(&gb, 8) + 25;
615
                        bits = get_bits(&gb, 4);
616

    
617
                        if (non_mod == 1 && bits == 1)
618
                            pixels_read += run_length;
619
                        else {
620
                            if (map_table)
621
                                bits = map_table[bits];
622
                            while (run_length-- > 0 && pixels_read < dbuf_len) {
623
                                *destbuf++ = bits;
624
                                pixels_read++;
625
                            }
626
                        }
627
                    } else if (bits == 1) {
628
                        pixels_read += 2;
629
                        if (map_table)
630
                            bits = map_table[0];
631
                        else
632
                            bits = 0;
633
                        if (pixels_read <= dbuf_len) {
634
                            *destbuf++ = bits;
635
                            *destbuf++ = bits;
636
                        }
637
                    } else {
638
                        if (map_table)
639
                            bits = map_table[0];
640
                        else
641
                            bits = 0;
642
                        *destbuf++ = bits;
643
                        pixels_read ++;
644
                    }
645
                }
646
            }
647
        }
648
    }
649

    
650
    if (get_bits(&gb, 8))
651
        av_log(0, AV_LOG_ERROR, "DVBSub error: line overflow\n");
652

    
653
    (*srcbuf) += (get_bits_count(&gb) + 7) >> 3;
654

    
655
    return pixels_read;
656
}
657

    
658
static int dvbsub_read_8bit_string(uint8_t *destbuf, int dbuf_len,
659
                                    const uint8_t **srcbuf, int buf_size,
660
                                    int non_mod, uint8_t *map_table)
661
{
662
    const uint8_t *sbuf_end = (*srcbuf) + buf_size;
663
    int bits;
664
    int run_length;
665
    int pixels_read = 0;
666

    
667
    while (*srcbuf < sbuf_end && pixels_read < dbuf_len) {
668
        bits = *(*srcbuf)++;
669

    
670
        if (bits) {
671
            if (non_mod != 1 || bits != 1) {
672
                if (map_table)
673
                    *destbuf++ = map_table[bits];
674
                else
675
                    *destbuf++ = bits;
676
            }
677
            pixels_read++;
678
        } else {
679
            bits = *(*srcbuf)++;
680
            run_length = bits & 0x7f;
681
            if ((bits & 0x80) == 0) {
682
                if (run_length == 0) {
683
                    return pixels_read;
684
                }
685

    
686
                if (map_table)
687
                    bits = map_table[0];
688
                else
689
                    bits = 0;
690
                while (run_length-- > 0 && pixels_read < dbuf_len) {
691
                    *destbuf++ = bits;
692
                    pixels_read++;
693
                }
694
            } else {
695
                bits = *(*srcbuf)++;
696

    
697
                if (non_mod == 1 && bits == 1)
698
                    pixels_read += run_length;
699
                if (map_table)
700
                    bits = map_table[bits];
701
                else while (run_length-- > 0 && pixels_read < dbuf_len) {
702
                    *destbuf++ = bits;
703
                    pixels_read++;
704
                }
705
            }
706
        }
707
    }
708

    
709
    if (*(*srcbuf)++)
710
        av_log(0, AV_LOG_ERROR, "DVBSub error: line overflow\n");
711

    
712
    return pixels_read;
713
}
714

    
715

    
716

    
717
static void dvbsub_parse_pixel_data_block(AVCodecContext *avctx, DVBSubObjectDisplay *display,
718
                                          const uint8_t *buf, int buf_size, int top_bottom, int non_mod)
719
{
720
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
721

    
722
    DVBSubRegion *region = get_region(ctx, display->region_id);
723
    const uint8_t *buf_end = buf + buf_size;
724
    uint8_t *pbuf;
725
    int x_pos, y_pos;
726
    int i;
727

    
728
    uint8_t map2to4[] = { 0x0,  0x7,  0x8,  0xf};
729
    uint8_t map2to8[] = {0x00, 0x77, 0x88, 0xff};
730
    uint8_t map4to8[] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77,
731
                         0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff};
732
    uint8_t *map_table;
733

    
734
#ifdef DEBUG
735
    av_log(avctx, AV_LOG_INFO, "DVB pixel block size %d, %s field:\n", buf_size,
736
                top_bottom ? "bottom" : "top");
737
#endif
738

    
739
#ifdef DEBUG_PACKET_CONTENTS
740
    for (i = 0; i < buf_size; i++) {
741
        if (i % 16 == 0)
742
            av_log(avctx, AV_LOG_INFO, "0x%08p: ", buf+i);
743

    
744
        av_log(avctx, AV_LOG_INFO, "%02x ", buf[i]);
745
        if (i % 16 == 15)
746
            av_log(avctx, AV_LOG_INFO, "\n");
747
    }
748

    
749
    if (i % 16)
750
        av_log(avctx, AV_LOG_INFO, "\n");
751

    
752
#endif
753

    
754
    if (region == 0)
755
        return;
756

    
757
    pbuf = region->pbuf;
758

    
759
    x_pos = display->x_pos;
760
    y_pos = display->y_pos;
761

    
762
    if ((y_pos & 1) != top_bottom)
763
        y_pos++;
764

    
765
    while (buf < buf_end) {
766
        if (x_pos > region->width || y_pos > region->height) {
767
            av_log(avctx, AV_LOG_ERROR, "Invalid object location!\n");
768
            return;
769
        }
770

    
771
        switch (*buf++) {
772
        case 0x10:
773
            if (region->depth == 8)
774
                map_table = map2to8;
775
            else if (region->depth == 4)
776
                map_table = map2to4;
777
            else
778
                map_table = NULL;
779

    
780
            x_pos += dvbsub_read_2bit_string(pbuf + (y_pos * region->width) + x_pos,
781
                                                region->width - x_pos, &buf, buf_size,
782
                                                non_mod, map_table);
783
            break;
784
        case 0x11:
785
            if (region->depth < 4) {
786
                av_log(avctx, AV_LOG_ERROR, "4-bit pixel string in %d-bit region!\n", region->depth);
787
                return;
788
            }
789

    
790
            if (region->depth == 8)
791
                map_table = map4to8;
792
            else
793
                map_table = NULL;
794

    
795
            x_pos += dvbsub_read_4bit_string(pbuf + (y_pos * region->width) + x_pos,
796
                                                region->width - x_pos, &buf, buf_size,
797
                                                non_mod, map_table);
798
            break;
799
        case 0x12:
800
            if (region->depth < 8) {
801
                av_log(avctx, AV_LOG_ERROR, "8-bit pixel string in %d-bit region!\n", region->depth);
802
                return;
803
            }
804

    
805
            x_pos += dvbsub_read_8bit_string(pbuf + (y_pos * region->width) + x_pos,
806
                                                region->width - x_pos, &buf, buf_size,
807
                                                non_mod, NULL);
808
            break;
809

    
810
        case 0x20:
811
            map2to4[0] = (*buf) >> 4;
812
            map2to4[1] = (*buf++) & 0xf;
813
            map2to4[2] = (*buf) >> 4;
814
            map2to4[3] = (*buf++) & 0xf;
815
            break;
816
        case 0x21:
817
            for (i = 0; i < 4; i++)
818
                map2to8[i] = *buf++;
819
            break;
820
        case 0x22:
821
            for (i = 0; i < 16; i++)
822
                map4to8[i] = *buf++;
823
            break;
824

    
825
        case 0xf0:
826
            x_pos = display->x_pos;
827
            y_pos += 2;
828
            break;
829
        default:
830
            av_log(avctx, AV_LOG_INFO, "Unknown/unsupported pixel block 0x%x\n", *(buf-1));
831
        }
832
    }
833

    
834
}
835

    
836
static void dvbsub_parse_object_segment(AVCodecContext *avctx,
837
                                        const uint8_t *buf, int buf_size)
838
{
839
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
840

    
841
    const uint8_t *buf_end = buf + buf_size;
842
    const uint8_t *block;
843
    int object_id;
844
    DVBSubObject *object;
845
    DVBSubObjectDisplay *display;
846
    int top_field_len, bottom_field_len;
847

    
848
    int coding_method, non_modifying_color;
849

    
850
    object_id = AV_RB16(buf);
851
    buf += 2;
852

    
853
    object = get_object(ctx, object_id);
854

    
855
    if (!object)
856
        return;
857

    
858
    coding_method = ((*buf) >> 2) & 3;
859
    non_modifying_color = ((*buf++) >> 1) & 1;
860

    
861
    if (coding_method == 0) {
862
        top_field_len = AV_RB16(buf);
863
        buf += 2;
864
        bottom_field_len = AV_RB16(buf);
865
        buf += 2;
866

    
867
        if (buf + top_field_len + bottom_field_len > buf_end) {
868
            av_log(avctx, AV_LOG_ERROR, "Field data size too large\n");
869
            return;
870
        }
871

    
872
        for (display = object->display_list; display; display = display->object_list_next) {
873
            block = buf;
874

    
875
            dvbsub_parse_pixel_data_block(avctx, display, block, top_field_len, 0,
876
                                            non_modifying_color);
877

    
878
            if (bottom_field_len > 0)
879
                block = buf + top_field_len;
880
            else
881
                bottom_field_len = top_field_len;
882

    
883
            dvbsub_parse_pixel_data_block(avctx, display, block, bottom_field_len, 1,
884
                                            non_modifying_color);
885
        }
886

    
887
/*  } else if (coding_method == 1) {*/
888

    
889
    } else {
890
        av_log(avctx, AV_LOG_ERROR, "Unknown object coding %d\n", coding_method);
891
    }
892

    
893
}
894

    
895
static void dvbsub_parse_clut_segment(AVCodecContext *avctx,
896
                                        const uint8_t *buf, int buf_size)
897
{
898
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
899

    
900
    const uint8_t *buf_end = buf + buf_size;
901
    int clut_id;
902
    DVBSubCLUT *clut;
903
    int entry_id, depth , full_range;
904
    int y, cr, cb, alpha;
905
    int r, g, b, r_add, g_add, b_add;
906

    
907
#ifdef DEBUG_PACKET_CONTENTS
908
    int i;
909

    
910
    av_log(avctx, AV_LOG_INFO, "DVB clut packet:\n");
911

    
912
    for (i=0; i < buf_size; i++) {
913
        av_log(avctx, AV_LOG_INFO, "%02x ", buf[i]);
914
        if (i % 16 == 15)
915
            av_log(avctx, AV_LOG_INFO, "\n");
916
    }
917

    
918
    if (i % 16)
919
        av_log(avctx, AV_LOG_INFO, "\n");
920

    
921
#endif
922

    
923
    clut_id = *buf++;
924
    buf += 1;
925

    
926
    clut = get_clut(ctx, clut_id);
927

    
928
    if (!clut) {
929
        clut = av_malloc(sizeof(DVBSubCLUT));
930

    
931
        memcpy(clut, &default_clut, sizeof(DVBSubCLUT));
932

    
933
        clut->id = clut_id;
934

    
935
        clut->next = ctx->clut_list;
936
        ctx->clut_list = clut;
937
    }
938

    
939
    while (buf + 4 < buf_end) {
940
        entry_id = *buf++;
941

    
942
        depth = (*buf) & 0xe0;
943

    
944
        if (depth == 0) {
945
            av_log(avctx, AV_LOG_ERROR, "Invalid clut depth 0x%x!\n", *buf);
946
            return;
947
        }
948

    
949
        full_range = (*buf++) & 1;
950

    
951
        if (full_range) {
952
            y = *buf++;
953
            cr = *buf++;
954
            cb = *buf++;
955
            alpha = *buf++;
956
        } else {
957
            y = buf[0] & 0xfc;
958
            cr = (((buf[0] & 3) << 2) | ((buf[1] >> 6) & 3)) << 4;
959
            cb = (buf[1] << 2) & 0xf0;
960
            alpha = (buf[1] << 6) & 0xc0;
961

    
962
            buf += 2;
963
        }
964

    
965
        if (y == 0)
966
            alpha = 0xff;
967

    
968
        YUV_TO_RGB1_CCIR(cb, cr);
969
        YUV_TO_RGB2_CCIR(r, g, b, y);
970

    
971
#ifdef DEBUG
972
        av_log(avctx, AV_LOG_INFO, "clut %d := (%d,%d,%d,%d)\n", entry_id, r, g, b, alpha);
973
#endif
974

    
975
        if (depth & 0x80)
976
            clut->clut4[entry_id] = RGBA(r,g,b,255 - alpha);
977
        if (depth & 0x40)
978
            clut->clut16[entry_id] = RGBA(r,g,b,255 - alpha);
979
        if (depth & 0x20)
980
            clut->clut256[entry_id] = RGBA(r,g,b,255 - alpha);
981
    }
982
}
983

    
984

    
985
static void dvbsub_parse_region_segment(AVCodecContext *avctx,
986
                                        const uint8_t *buf, int buf_size)
987
{
988
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
989

    
990
    const uint8_t *buf_end = buf + buf_size;
991
    int region_id, object_id;
992
    DVBSubRegion *region;
993
    DVBSubObject *object;
994
    DVBSubObjectDisplay *display;
995
    int fill;
996

    
997
    if (buf_size < 10)
998
        return;
999

    
1000
    region_id = *buf++;
1001

    
1002
    region = get_region(ctx, region_id);
1003

    
1004
    if (!region) {
1005
        region = av_mallocz(sizeof(DVBSubRegion));
1006

    
1007
        region->id = region_id;
1008

    
1009
        region->next = ctx->region_list;
1010
        ctx->region_list = region;
1011
    }
1012

    
1013
    fill = ((*buf++) >> 3) & 1;
1014

    
1015
    region->width = AV_RB16(buf);
1016
    buf += 2;
1017
    region->height = AV_RB16(buf);
1018
    buf += 2;
1019

    
1020
    if (region->width * region->height != region->buf_size) {
1021
        if (region->pbuf)
1022
            av_free(region->pbuf);
1023

    
1024
        region->buf_size = region->width * region->height;
1025

    
1026
        region->pbuf = av_malloc(region->buf_size);
1027

    
1028
        fill = 1;
1029
    }
1030

    
1031
    region->depth = 1 << (((*buf++) >> 2) & 7);
1032
    if(region->depth<2 || region->depth>8){
1033
        av_log(avctx, AV_LOG_ERROR, "region depth %d is invalid\n", region->depth);
1034
        region->depth= 4;
1035
    }
1036
    region->clut = *buf++;
1037

    
1038
    if (region->depth == 8)
1039
        region->bgcolor = *buf++;
1040
    else {
1041
        buf += 1;
1042

    
1043
        if (region->depth == 4)
1044
            region->bgcolor = (((*buf++) >> 4) & 15);
1045
        else
1046
            region->bgcolor = (((*buf++) >> 2) & 3);
1047
    }
1048

    
1049
#ifdef DEBUG
1050
    av_log(avctx, AV_LOG_INFO, "Region %d, (%dx%d)\n", region_id, region->width, region->height);
1051
#endif
1052

    
1053
    if (fill) {
1054
        memset(region->pbuf, region->bgcolor, region->buf_size);
1055
#ifdef DEBUG
1056
        av_log(avctx, AV_LOG_INFO, "Fill region (%d)\n", region->bgcolor);
1057
#endif
1058
    }
1059

    
1060
    delete_region_display_list(ctx, region);
1061

    
1062
    while (buf + 5 < buf_end) {
1063
        object_id = AV_RB16(buf);
1064
        buf += 2;
1065

    
1066
        object = get_object(ctx, object_id);
1067

    
1068
        if (!object) {
1069
            object = av_mallocz(sizeof(DVBSubObject));
1070

    
1071
            object->id = object_id;
1072
            object->next = ctx->object_list;
1073
            ctx->object_list = object;
1074
        }
1075

    
1076
        object->type = (*buf) >> 6;
1077

    
1078
        display = av_mallocz(sizeof(DVBSubObjectDisplay));
1079

    
1080
        display->object_id = object_id;
1081
        display->region_id = region_id;
1082

    
1083
        display->x_pos = AV_RB16(buf) & 0xfff;
1084
        buf += 2;
1085
        display->y_pos = AV_RB16(buf) & 0xfff;
1086
        buf += 2;
1087

    
1088
        if ((object->type == 1 || object->type == 2) && buf+1 < buf_end) {
1089
            display->fgcolor = *buf++;
1090
            display->bgcolor = *buf++;
1091
        }
1092

    
1093
        display->region_list_next = region->display_list;
1094
        region->display_list = display;
1095

    
1096
        display->object_list_next = object->display_list;
1097
        object->display_list = display;
1098
    }
1099
}
1100

    
1101
static void dvbsub_parse_page_segment(AVCodecContext *avctx,
1102
                                        const uint8_t *buf, int buf_size)
1103
{
1104
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
1105
    DVBSubRegionDisplay *display;
1106
    DVBSubRegionDisplay *tmp_display_list, **tmp_ptr;
1107

    
1108
    const uint8_t *buf_end = buf + buf_size;
1109
    int region_id;
1110
    int page_state;
1111

    
1112
    if (buf_size < 1)
1113
        return;
1114

    
1115
    ctx->time_out = *buf++;
1116
    page_state = ((*buf++) >> 2) & 3;
1117

    
1118
#ifdef DEBUG
1119
    av_log(avctx, AV_LOG_INFO, "Page time out %ds, state %d\n", ctx->time_out, page_state);
1120
#endif
1121

    
1122
    if (page_state == 2) {
1123
        delete_state(ctx);
1124
    }
1125

    
1126
    tmp_display_list = ctx->display_list;
1127
    ctx->display_list = NULL;
1128
    ctx->display_list_size = 0;
1129

    
1130
    while (buf + 5 < buf_end) {
1131
        region_id = *buf++;
1132
        buf += 1;
1133

    
1134
        display = tmp_display_list;
1135
        tmp_ptr = &tmp_display_list;
1136

    
1137
        while (display && display->region_id != region_id) {
1138
            tmp_ptr = &display->next;
1139
            display = display->next;
1140
        }
1141

    
1142
        if (!display)
1143
            display = av_mallocz(sizeof(DVBSubRegionDisplay));
1144

    
1145
        display->region_id = region_id;
1146

    
1147
        display->x_pos = AV_RB16(buf);
1148
        buf += 2;
1149
        display->y_pos = AV_RB16(buf);
1150
        buf += 2;
1151

    
1152
        *tmp_ptr = display->next;
1153

    
1154
        display->next = ctx->display_list;
1155
        ctx->display_list = display;
1156
        ctx->display_list_size++;
1157

    
1158
#ifdef DEBUG
1159
        av_log(avctx, AV_LOG_INFO, "Region %d, (%d,%d)\n", region_id, display->x_pos, display->y_pos);
1160
#endif
1161
    }
1162

    
1163
    while (tmp_display_list) {
1164
        display = tmp_display_list;
1165

    
1166
        tmp_display_list = display->next;
1167

    
1168
        av_free(display);
1169
    }
1170

    
1171
}
1172

    
1173

    
1174
#ifdef DEBUG_SAVE_IMAGES
1175
static void save_display_set(DVBSubContext *ctx)
1176
{
1177
    DVBSubRegion *region;
1178
    DVBSubRegionDisplay *display;
1179
    DVBSubCLUT *clut;
1180
    uint32_t *clut_table;
1181
    int x_pos, y_pos, width, height;
1182
    int x, y, y_off, x_off;
1183
    uint32_t *pbuf;
1184
    char filename[32];
1185
    static int fileno_index = 0;
1186

    
1187
    x_pos = -1;
1188
    y_pos = -1;
1189
    width = 0;
1190
    height = 0;
1191

    
1192
    for (display = ctx->display_list; display; display = display->next) {
1193
        region = get_region(ctx, display->region_id);
1194

    
1195
        if (x_pos == -1) {
1196
            x_pos = display->x_pos;
1197
            y_pos = display->y_pos;
1198
            width = region->width;
1199
            height = region->height;
1200
        } else {
1201
            if (display->x_pos < x_pos) {
1202
                width += (x_pos - display->x_pos);
1203
                x_pos = display->x_pos;
1204
            }
1205

    
1206
            if (display->y_pos < y_pos) {
1207
                height += (y_pos - display->y_pos);
1208
                y_pos = display->y_pos;
1209
            }
1210

    
1211
            if (display->x_pos + region->width > x_pos + width) {
1212
                width = display->x_pos + region->width - x_pos;
1213
            }
1214

    
1215
            if (display->y_pos + region->height > y_pos + height) {
1216
                height = display->y_pos + region->height - y_pos;
1217
            }
1218
        }
1219
    }
1220

    
1221
    if (x_pos >= 0) {
1222

    
1223
        pbuf = av_malloc(width * height * 4);
1224

    
1225
        for (display = ctx->display_list; display; display = display->next) {
1226
            region = get_region(ctx, display->region_id);
1227

    
1228
            x_off = display->x_pos - x_pos;
1229
            y_off = display->y_pos - y_pos;
1230

    
1231
            clut = get_clut(ctx, region->clut);
1232

    
1233
            if (clut == 0)
1234
                clut = &default_clut;
1235

    
1236
            switch (region->depth) {
1237
            case 2:
1238
                clut_table = clut->clut4;
1239
                break;
1240
            case 8:
1241
                clut_table = clut->clut256;
1242
                break;
1243
            case 4:
1244
            default:
1245
                clut_table = clut->clut16;
1246
                break;
1247
            }
1248

    
1249
            for (y = 0; y < region->height; y++) {
1250
                for (x = 0; x < region->width; x++) {
1251
                    pbuf[((y + y_off) * width) + x_off + x] =
1252
                        clut_table[region->pbuf[y * region->width + x]];
1253
                }
1254
            }
1255

    
1256
        }
1257

    
1258
        snprintf(filename, sizeof(filename), "dvbs.%d", fileno_index);
1259

    
1260
        png_save2(filename, pbuf, width, height);
1261

    
1262
        av_free(pbuf);
1263
    }
1264

    
1265
    fileno_index++;
1266
}
1267
#endif
1268

    
1269
static int dvbsub_display_end_segment(AVCodecContext *avctx, const uint8_t *buf,
1270
                                        int buf_size, AVSubtitle *sub)
1271
{
1272
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
1273

    
1274
    DVBSubRegion *region;
1275
    DVBSubRegionDisplay *display;
1276
    AVSubtitleRect *rect;
1277
    DVBSubCLUT *clut;
1278
    uint32_t *clut_table;
1279
    int i;
1280

    
1281
    sub->rects = NULL;
1282
    sub->start_display_time = 0;
1283
    sub->end_display_time = ctx->time_out * 1000;
1284
    sub->format = 0;
1285

    
1286
    sub->num_rects = ctx->display_list_size;
1287

    
1288
    if (sub->num_rects > 0){
1289
        sub->rects = av_mallocz(sizeof(*sub->rects) * sub->num_rects);
1290
        for(i=0; i<sub->num_rects; i++)
1291
            sub->rects[i] = av_mallocz(sizeof(*sub->rects[i]));
1292
    }
1293

    
1294
    i = 0;
1295

    
1296
    for (display = ctx->display_list; display; display = display->next) {
1297
        region = get_region(ctx, display->region_id);
1298
        rect = sub->rects[i];
1299

    
1300
        if (!region)
1301
            continue;
1302

    
1303
        rect->x = display->x_pos;
1304
        rect->y = display->y_pos;
1305
        rect->w = region->width;
1306
        rect->h = region->height;
1307
        rect->nb_colors = 16;
1308
        rect->pict.linesize[0] = region->width;
1309

    
1310
        clut = get_clut(ctx, region->clut);
1311

    
1312
        if (!clut)
1313
            clut = &default_clut;
1314

    
1315
        switch (region->depth) {
1316
        case 2:
1317
            clut_table = clut->clut4;
1318
            break;
1319
        case 8:
1320
            clut_table = clut->clut256;
1321
            break;
1322
        case 4:
1323
        default:
1324
            clut_table = clut->clut16;
1325
            break;
1326
        }
1327

    
1328
        rect->pict.data[1] = av_malloc((1 << region->depth) * sizeof(uint32_t));
1329
        memcpy(rect->pict.data[1], clut_table, (1 << region->depth) * sizeof(uint32_t));
1330

    
1331
        rect->pict.data[0] = av_malloc(region->buf_size);
1332
        memcpy(rect->pict.data[0], region->pbuf, region->buf_size);
1333

    
1334
        i++;
1335
    }
1336

    
1337
    sub->num_rects = i;
1338

    
1339
#ifdef DEBUG_SAVE_IMAGES
1340
    save_display_set(ctx);
1341
#endif
1342

    
1343
    return 1;
1344
}
1345

    
1346
static int dvbsub_decode(AVCodecContext *avctx,
1347
                         void *data, int *data_size,
1348
                         AVPacket *avpkt)
1349
{
1350
    const uint8_t *buf = avpkt->data;
1351
    int buf_size = avpkt->size;
1352
    DVBSubContext *ctx = (DVBSubContext*) avctx->priv_data;
1353
    AVSubtitle *sub = (AVSubtitle*) data;
1354
    const uint8_t *p, *p_end;
1355
    int segment_type;
1356
    int page_id;
1357
    int segment_length;
1358

    
1359
#ifdef DEBUG_PACKET_CONTENTS
1360
    int i;
1361

    
1362
    av_log(avctx, AV_LOG_INFO, "DVB sub packet:\n");
1363

    
1364
    for (i=0; i < buf_size; i++) {
1365
        av_log(avctx, AV_LOG_INFO, "%02x ", buf[i]);
1366
        if (i % 16 == 15)
1367
            av_log(avctx, AV_LOG_INFO, "\n");
1368
    }
1369

    
1370
    if (i % 16)
1371
        av_log(avctx, AV_LOG_INFO, "\n");
1372

    
1373
#endif
1374

    
1375
    if (buf_size <= 2)
1376
        return -1;
1377

    
1378
    p = buf;
1379
    p_end = buf + buf_size;
1380

    
1381
    while (p < p_end && *p == 0x0f) {
1382
        p += 1;
1383
        segment_type = *p++;
1384
        page_id = AV_RB16(p);
1385
        p += 2;
1386
        segment_length = AV_RB16(p);
1387
        p += 2;
1388

    
1389
        if (page_id == ctx->composition_id || page_id == ctx->ancillary_id) {
1390
            switch (segment_type) {
1391
            case DVBSUB_PAGE_SEGMENT:
1392
                dvbsub_parse_page_segment(avctx, p, segment_length);
1393
                break;
1394
            case DVBSUB_REGION_SEGMENT:
1395
                dvbsub_parse_region_segment(avctx, p, segment_length);
1396
                break;
1397
            case DVBSUB_CLUT_SEGMENT:
1398
                dvbsub_parse_clut_segment(avctx, p, segment_length);
1399
                break;
1400
            case DVBSUB_OBJECT_SEGMENT:
1401
                dvbsub_parse_object_segment(avctx, p, segment_length);
1402
                break;
1403
            case DVBSUB_DISPLAY_SEGMENT:
1404
                *data_size = dvbsub_display_end_segment(avctx, p, segment_length, sub);
1405
                break;
1406
            default:
1407
#ifdef DEBUG
1408
                av_log(avctx, AV_LOG_INFO, "Subtitling segment type 0x%x, page id %d, length %d\n",
1409
                        segment_type, page_id, segment_length);
1410
#endif
1411
                break;
1412
            }
1413
        }
1414

    
1415
        p += segment_length;
1416
    }
1417

    
1418
    if (p != p_end) {
1419
#ifdef DEBUG
1420
        av_log(avctx, AV_LOG_INFO, "Junk at end of packet\n");
1421
#endif
1422
        return -1;
1423
    }
1424

    
1425
    return buf_size;
1426
}
1427

    
1428

    
1429
AVCodec dvbsub_decoder = {
1430
    "dvbsub",
1431
    CODEC_TYPE_SUBTITLE,
1432
    CODEC_ID_DVB_SUBTITLE,
1433
    sizeof(DVBSubContext),
1434
    dvbsub_init_decoder,
1435
    NULL,
1436
    dvbsub_close_decoder,
1437
    dvbsub_decode,
1438
    .long_name = NULL_IF_CONFIG_SMALL("DVB subtitles"),
1439
};