3 * Copyright (c) 2002 Fabrice Bellard.
5 * This library is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU Lesser General Public
7 * License as published by the Free Software Foundation; either
8 * version 2 of the License, or (at your option) any later version.
10 * This library is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * Lesser General Public License for more details.
15 * You should have received a copy of the GNU Lesser General Public
16 * License along with this library; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
21 #include "mpegvideo.h"
22 #include "simple_idct.h"
24 #define NTSC_FRAME_SIZE 120000
25 #define PAL_FRAME_SIZE 144000
27 #define TEX_VLC_BITS 9
29 typedef struct DVVideoDecodeContext {
30 AVCodecContext *avctx;
33 int sampling_411; /* 0 = 420, 1 = 411 */
35 UINT8 *current_picture[3]; /* picture structure */
37 DCTELEM block[5*6][64] __align8;
38 UINT8 dv_zigzag[2][64];
39 UINT8 idct_permutation[64];
40 /* XXX: move it to static storage ? */
41 UINT8 dv_shift[2][22][64];
42 void (*idct_put[2])(UINT8 *dest, int line_size, DCTELEM *block);
43 } DVVideoDecodeContext;
48 /* XXX: also include quantization */
49 static RL_VLC_ELEM *dv_rl_vlc[1];
51 static void dv_build_unquantize_tables(DVVideoDecodeContext *s)
55 /* NOTE: max left shift is 6 */
56 for(q = 0; q < 22; q++) {
58 for(i = 1; i < 64; i++) {
60 j = s->idct_permutation[i];
61 s->dv_shift[0][q][j] =
62 dv_quant_shifts[q][dv_88_areas[i]] + 1;
66 for(i = 1; i < 64; i++) {
68 s->dv_shift[1][q][i] =
69 dv_quant_shifts[q][dv_248_areas[i]] + 1;
74 static int dvvideo_decode_init(AVCodecContext *avctx)
76 DVVideoDecodeContext *s = avctx->priv_data;
85 /* NOTE: as a trick, we use the fact the no codes are unused
86 to accelerate the parsing of partial codes */
87 init_vlc(&dv_vlc, TEX_VLC_BITS, NB_DV_VLC,
88 dv_vlc_len, 1, 1, dv_vlc_bits, 2, 2);
90 dv_rl_vlc[0] = av_malloc(dv_vlc.table_size * sizeof(RL_VLC_ELEM));
91 for(i = 0; i < dv_vlc.table_size; i++){
92 int code= dv_vlc.table[i][0];
93 int len = dv_vlc.table[i][1];
96 if(len<0){ //more bits needed
99 } else if (code == (NB_DV_VLC - 1)) {
104 run= dv_vlc_run[code] + 1;
105 level= dv_vlc_level[code];
107 dv_rl_vlc[0][i].len = len;
108 dv_rl_vlc[0][i].level = level;
109 dv_rl_vlc[0][i].run = run;
113 /* ugly way to get the idct & scantable */
115 memset(&s2, 0, sizeof(MpegEncContext));
117 dsputil_init(&s2.dsp, avctx->dsp_mask);
118 if (DCT_common_init(&s2) < 0)
121 s->idct_put[0] = s2.idct_put;
122 memcpy(s->idct_permutation, s2.idct_permutation, 64);
123 memcpy(s->dv_zigzag[0], s2.intra_scantable.permutated, 64);
125 /* XXX: use MMX also for idct248 */
126 s->idct_put[1] = simple_idct248_put;
127 memcpy(s->dv_zigzag[1], dv_248_zigzag, 64);
129 /* XXX: do it only for constant case */
130 dv_build_unquantize_tables(s);
137 typedef struct BlockInfo {
138 const UINT8 *shift_table;
139 const UINT8 *scan_table;
140 UINT8 pos; /* position in block */
141 UINT8 eob_reached; /* true if EOB has been reached */
143 UINT8 partial_bit_count;
144 UINT16 partial_bit_buffer;
148 /* block size in bits */
149 static const UINT16 block_sizes[6] = {
150 112, 112, 112, 112, 80, 80
153 #ifndef ALT_BITSTREAM_READER
154 #error only works with ALT_BITSTREAM_READER
157 /* decode ac coefs */
158 static void dv_decode_ac(DVVideoDecodeContext *s,
159 BlockInfo *mb, INT16 *block, int last_index)
162 int shift_offset = mb->shift_offset;
163 const UINT8 *scan_table = mb->scan_table;
164 const UINT8 *shift_table = mb->shift_table;
166 int level, pos1, sign, run;
167 int partial_bit_count;
169 OPEN_READER(re, &s->gb);
175 /* if we must parse a partial vlc, we do it here */
176 partial_bit_count = mb->partial_bit_count;
177 if (partial_bit_count > 0) {
183 /* build the dummy bit buffer */
184 l = 16 - partial_bit_count;
185 UPDATE_CACHE(re, &s->gb);
187 printf("show=%04x\n", SHOW_UBITS(re, &s->gb, 16));
189 v = (mb->partial_bit_buffer << l) | SHOW_UBITS(re, &s->gb, l);
193 printf("v=%04x cnt=%d %04x\n",
194 v, partial_bit_count, (mb->partial_bit_buffer << l));
196 /* try to read the codeword */
197 init_get_bits(&gb1, buf, 4);
199 OPEN_READER(re1, &gb1);
200 UPDATE_CACHE(re1, &gb1);
201 GET_RL_VLC(level, run, re1, &gb1, dv_rl_vlc[0],
204 CLOSE_READER(re1, &gb1);
207 printf("****run=%d level=%d size=%d\n", run, level, l);
209 /* compute codeword length */
210 l1 = (level != 256 && level != 0);
211 /* if too long, we cannot parse */
212 l -= partial_bit_count;
213 if ((re_index + l + l1) > last_index)
216 last_re_index = 0; /* avoid warning */
218 /* by definition, if we can read the vlc, all partial bits
219 will be read (otherwise we could have read the vlc before) */
220 mb->partial_bit_count = 0;
221 UPDATE_CACHE(re, &s->gb);
225 /* get the AC coefficients until last_index is reached */
227 UPDATE_CACHE(re, &s->gb);
229 printf("%2d: bits=%04x index=%d\n",
230 pos, SHOW_UBITS(re, &s->gb, 16), re_index);
232 last_re_index = re_index;
233 GET_RL_VLC(level, run, re, &s->gb, dv_rl_vlc[0],
237 printf("run=%d level=%d\n", run, level);
240 if (re_index > last_index) {
242 /* put position before read code */
243 re_index = last_re_index;
250 } else if (level != 0) {
251 if ((re_index + 1) > last_index)
253 sign = SHOW_SBITS(re, &s->gb, 1);
254 level = (level ^ sign) - sign;
255 LAST_SKIP_BITS(re, &s->gb, 1);
261 pos1 = scan_table[pos];
262 level = level << (shift_table[pos1] + shift_offset);
264 // printf("run=%d level=%d shift=%d\n", run, level, shift_table[pos1]);
266 if (re_index > last_index)
268 /* level is zero: means run without coding. No
274 #if defined(VLC_DEBUG) || 1
275 printf("error pos=%d\n", pos);
277 /* for errors, we consider the eob is reached */
283 CLOSE_READER(re, &s->gb);
287 static inline void bit_copy(PutBitContext *pb, GetBitContext *gb, int bits_left)
289 while (bits_left >= 16) {
290 put_bits(pb, 16, get_bits(gb, 16));
294 put_bits(pb, bits_left, get_bits(gb, bits_left));
298 /* mb_x and mb_y are in units of 8 pixels */
299 static inline void dv_decode_video_segment(DVVideoDecodeContext *s,
301 const UINT16 *mb_pos_ptr)
303 int quant, dc, dct_mode, class1, j;
304 int mb_index, mb_x, mb_y, v, last_index;
305 DCTELEM *block, *block1;
306 int c_offset, bits_left;
308 BlockInfo mb_data[5 * 6], *mb, *mb1;
309 void (*idct_put)(UINT8 *dest, int line_size, DCTELEM *block);
311 PutBitContext pb, vs_pb;
312 UINT8 mb_bit_buffer[80 + 4]; /* allow some slack */
314 UINT8 vs_bit_buffer[5 * 80 + 4]; /* allow some slack */
317 memset(s->block, 0, sizeof(s->block));
319 /* pass 1 : read DC and AC coefficients in blocks */
321 block1 = &s->block[0][0];
323 init_put_bits(&vs_pb, vs_bit_buffer, 5 * 80, NULL, NULL);
325 for(mb_index = 0; mb_index < 5; mb_index++) {
327 quant = buf_ptr[3] & 0x0f;
329 init_put_bits(&pb, mb_bit_buffer, 80, NULL, NULL);
333 for(j = 0;j < 6; j++) {
334 /* NOTE: size is not important here */
335 init_get_bits(&s->gb, buf_ptr, 14);
338 dc = get_bits(&s->gb, 9);
339 dc = (dc << (32 - 9)) >> (32 - 9);
340 dct_mode = get_bits1(&s->gb);
341 mb->dct_mode = dct_mode;
342 mb->scan_table = s->dv_zigzag[dct_mode];
343 class1 = get_bits(&s->gb, 2);
344 mb->shift_offset = (class1 == 3);
345 mb->shift_table = s->dv_shift[dct_mode]
346 [quant + dv_quant_offset[class1]];
348 /* convert to unsigned because 128 is not added in the
352 last_index = block_sizes[j];
353 buf_ptr += last_index >> 3;
355 mb->partial_bit_count = 0;
357 dv_decode_ac(s, mb, block, last_index);
359 /* write the remaining bits in a new buffer only if the
361 bits_left = last_index - s->gb.index;
362 if (mb->eob_reached) {
363 mb->partial_bit_count = 0;
364 mb_bit_count += bits_left;
365 bit_copy(&pb, &s->gb, bits_left);
367 /* should be < 16 bits otherwise a codeword could have
369 mb->partial_bit_count = bits_left;
370 mb->partial_bit_buffer = get_bits(&s->gb, bits_left);
378 /* pass 2 : we can do it just after */
380 printf("***pass 2 size=%d\n", mb_bit_count);
384 init_get_bits(&s->gb, mb_bit_buffer, 80);
385 for(j = 0;j < 6; j++) {
386 if (!mb->eob_reached && s->gb.index < mb_bit_count) {
387 dv_decode_ac(s, mb, block, mb_bit_count);
388 /* if still not finished, no need to parse other blocks */
389 if (!mb->eob_reached) {
390 /* we could not parse the current AC coefficient,
391 so we add the remaining bytes */
392 bits_left = mb_bit_count - s->gb.index;
394 mb->partial_bit_count += bits_left;
395 mb->partial_bit_buffer =
396 (mb->partial_bit_buffer << bits_left) |
397 get_bits(&s->gb, bits_left);
405 /* all blocks are finished, so the extra bytes can be used at
406 the video segment level */
407 bits_left = mb_bit_count - s->gb.index;
408 vs_bit_count += bits_left;
409 bit_copy(&vs_pb, &s->gb, bits_left);
415 /* we need a pass other the whole video segment */
416 flush_put_bits(&vs_pb);
419 printf("***pass 3 size=%d\n", vs_bit_count);
421 block = &s->block[0][0];
423 init_get_bits(&s->gb, vs_bit_buffer, 5 * 80);
424 for(mb_index = 0; mb_index < 5; mb_index++) {
425 for(j = 0;j < 6; j++) {
426 if (!mb->eob_reached) {
428 printf("start %d:%d\n", mb_index, j);
430 dv_decode_ac(s, mb, block, vs_bit_count);
437 /* compute idct and place blocks */
438 block = &s->block[0][0];
440 for(mb_index = 0; mb_index < 5; mb_index++) {
444 y_ptr = s->current_picture[0] + (mb_y * s->linesize[0] * 8) + (mb_x * 8);
446 c_offset = (mb_y * s->linesize[1] * 8) + ((mb_x >> 2) * 8);
448 c_offset = ((mb_y >> 1) * s->linesize[1] * 8) + ((mb_x >> 1) * 8);
449 for(j = 0;j < 6; j++) {
450 idct_put = s->idct_put[mb->dct_mode];
452 if (s->sampling_411 && mb_x < (704 / 8)) {
453 /* NOTE: at end of line, the macroblock is handled as 420 */
454 idct_put(y_ptr + (j * 8), s->linesize[0], block);
456 idct_put(y_ptr + ((j & 1) * 8) + ((j >> 1) * 8 * s->linesize[0]),
457 s->linesize[0], block);
460 if (s->sampling_411 && mb_x >= (704 / 8)) {
461 uint8_t pixels[64], *c_ptr, *c_ptr1, *ptr;
463 /* NOTE: at end of line, the macroblock is handled as 420 */
464 idct_put(pixels, 8, block);
465 linesize = s->linesize[6 - j];
466 c_ptr = s->current_picture[6 - j] + c_offset;
468 for(y = 0;y < 8; y++) {
469 /* convert to 411P */
470 c_ptr1 = c_ptr + linesize;
471 c_ptr1[0] = c_ptr[0] = (ptr[0] + ptr[1]) >> 1;
472 c_ptr1[1] = c_ptr[1] = (ptr[2] + ptr[3]) >> 1;
473 c_ptr1[2] = c_ptr[2] = (ptr[4] + ptr[5]) >> 1;
474 c_ptr1[3] = c_ptr[3] = (ptr[6] + ptr[7]) >> 1;
475 c_ptr += linesize * 2;
479 /* don't ask me why they inverted Cb and Cr ! */
480 idct_put(s->current_picture[6 - j] + c_offset,
481 s->linesize[6 - j], block);
491 /* NOTE: exactly one frame must be given (120000 bytes for NTSC,
492 144000 bytes for PAL) */
493 static int dvvideo_decode_frame(AVCodecContext *avctx,
494 void *data, int *data_size,
495 UINT8 *buf, int buf_size)
497 DVVideoDecodeContext *s = avctx->priv_data;
498 int sct, dsf, apt, ds, nb_dif_segs, vs, size, width, height, i, packet_size;
500 const UINT16 *mb_pos_ptr;
504 init_get_bits(&s->gb, buf, buf_size);
505 sct = get_bits(&s->gb, 3);
508 skip_bits(&s->gb, 5);
509 get_bits(&s->gb, 4); /* dsn (sequence number */
510 get_bits(&s->gb, 1); /* fsc (channel number) */
511 skip_bits(&s->gb, 3);
512 get_bits(&s->gb, 8); /* dbn (diff block number 0-134) */
514 dsf = get_bits(&s->gb, 1); /* 0 = NTSC 1 = PAL */
515 if (get_bits(&s->gb, 1) != 0)
517 skip_bits(&s->gb, 11);
518 apt = get_bits(&s->gb, 3); /* apt */
520 get_bits(&s->gb, 1); /* tf1 */
521 skip_bits(&s->gb, 4);
522 get_bits(&s->gb, 3); /* ap1 */
524 get_bits(&s->gb, 1); /* tf2 */
525 skip_bits(&s->gb, 4);
526 get_bits(&s->gb, 3); /* ap2 */
528 get_bits(&s->gb, 1); /* tf3 */
529 skip_bits(&s->gb, 4);
530 get_bits(&s->gb, 3); /* ap3 */
535 avctx->frame_rate = 25 * FRAME_RATE_BASE;
536 packet_size = PAL_FRAME_SIZE;
540 avctx->frame_rate = 30 * FRAME_RATE_BASE;
541 packet_size = NTSC_FRAME_SIZE;
545 /* NOTE: we only accept several full frames */
546 if (buf_size < packet_size)
549 /* XXX: is it correct to assume that 420 is always used in PAL
551 s->sampling_411 = !dsf;
552 if (s->sampling_411) {
553 mb_pos_ptr = dv_place_411;
554 avctx->pix_fmt = PIX_FMT_YUV411P;
556 mb_pos_ptr = dv_place_420;
557 avctx->pix_fmt = PIX_FMT_YUV420P;
560 avctx->width = width;
561 avctx->height = height;
563 if (avctx->flags & CODEC_FLAG_DR1 && avctx->get_buffer_callback)
566 avctx->dr_buffer[0] = avctx->dr_buffer[1] = avctx->dr_buffer[2] = 0;
567 if(avctx->get_buffer_callback(avctx, width, height, I_TYPE) < 0){
568 fprintf(stderr, "get_buffer() failed\n");
573 /* (re)alloc picture if needed */
574 if (s->width != width || s->height != height) {
575 if (!(avctx->flags & CODEC_FLAG_DR1))
577 if (avctx->dr_buffer[i] != s->current_picture[i])
578 av_freep(&s->current_picture[i]);
579 avctx->dr_buffer[i] = 0;
583 if (avctx->dr_buffer[i]) {
584 s->current_picture[i] = avctx->dr_buffer[i];
585 s->linesize[i] = (i == 0) ? avctx->dr_stride : avctx->dr_uvstride;
587 size = width * height;
588 s->linesize[i] = width;
591 s->linesize[i] >>= s->sampling_411 ? 2 : 1;
593 s->current_picture[i] = av_malloc(size);
595 if (!s->current_picture[i])
602 /* for each DIF segment */
604 for (ds = 0; ds < nb_dif_segs; ds++) {
605 buf_ptr += 6 * 80; /* skip DIF segment header */
607 for(vs = 0; vs < 27; vs++) {
609 /* skip audio block */
612 dv_decode_video_segment(s, buf_ptr, mb_pos_ptr);
621 *data_size = sizeof(AVPicture);
624 picture->data[i] = s->current_picture[i];
625 picture->linesize[i] = s->linesize[i];
630 static int dvvideo_decode_end(AVCodecContext *avctx)
632 DVVideoDecodeContext *s = avctx->priv_data;
636 if (avctx->dr_buffer[i] != s->current_picture[i])
637 av_freep(&s->current_picture[i]);
641 AVCodec dvvideo_decoder = {
645 sizeof(DVVideoDecodeContext),
649 dvvideo_decode_frame,
654 typedef struct DVAudioDecodeContext {
655 AVCodecContext *avctx;
658 } DVAudioDecodeContext;
660 static int dvaudio_decode_init(AVCodecContext *avctx)
662 // DVAudioDecodeContext *s = avctx->priv_data;
666 /* NOTE: exactly one frame must be given (120000 bytes for NTSC,
667 144000 bytes for PAL) */
668 static int dvaudio_decode_frame(AVCodecContext *avctx,
669 void *data, int *data_size,
670 UINT8 *buf, int buf_size)
672 // DVAudioDecodeContext *s = avctx->priv_data;
676 static int dvaudio_decode_end(AVCodecContext *avctx)
678 // DVAudioDecodeContext *s = avctx->priv_data;
682 AVCodec dvaudio_decoder = {
686 sizeof(DVAudioDecodeContext),
690 dvaudio_decode_frame,