2 * MPEG1 codec / MPEG2 decoder
3 * Copyright (c) 2000,2001 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
22 * MPEG1 codec / MPEG2 decoder.
28 #include "mpegvideo.h"
30 #include "mpeg12data.h"
34 #define SEQ_END_CODE 0x000001b7
35 #define SEQ_START_CODE 0x000001b3
36 #define GOP_START_CODE 0x000001b8
37 #define PICTURE_START_CODE 0x00000100
38 #define SLICE_MIN_START_CODE 0x00000101
39 #define SLICE_MAX_START_CODE 0x000001af
40 #define EXT_START_CODE 0x000001b5
41 #define USER_START_CODE 0x000001b2
45 #define MBINCR_VLC_BITS 9
46 #define MB_PAT_VLC_BITS 9
47 #define MB_PTYPE_VLC_BITS 6
48 #define MB_BTYPE_VLC_BITS 6
49 #define TEX_VLC_BITS 9
51 static void mpeg1_encode_block(MpegEncContext *s,
54 static void mpeg1_encode_motion(MpegEncContext *s, int val, int f_or_b_code); // RAL: f_code parameter added
55 static void mpeg1_skip_picture(MpegEncContext *s, int pict_num);
56 static inline int mpeg1_decode_block_inter(MpegEncContext *s,
59 static inline int mpeg1_decode_block_intra(MpegEncContext *s,
62 static inline int mpeg2_decode_block_non_intra(MpegEncContext *s,
65 static inline int mpeg2_decode_block_intra(MpegEncContext *s,
68 static int mpeg_decode_motion(MpegEncContext *s, int fcode, int pred);
70 #ifdef CONFIG_ENCODERS
71 static uint8_t (*mv_penalty)[MAX_MV*2+1]= NULL;
72 static uint8_t fcode_tab[MAX_MV*2+1];
74 static uint32_t uni_mpeg1_ac_vlc_bits[64*64*2];
75 static uint8_t uni_mpeg1_ac_vlc_len [64*64*2];
78 static void init_2d_vlc_rl(RLTable *rl)
82 init_vlc(&rl->vlc, TEX_VLC_BITS, rl->n + 2,
83 &rl->table_vlc[0][1], 4, 2,
84 &rl->table_vlc[0][0], 4, 2);
87 rl->rl_vlc[0]= av_malloc(rl->vlc.table_size*sizeof(RL_VLC_ELEM));
88 for(i=0; i<rl->vlc.table_size; i++){
89 int code= rl->vlc.table[i][0];
90 int len = rl->vlc.table[i][1];
93 if(len==0){ // illegal code
96 }else if(len<0){ //more bits needed
100 if(code==rl->n){ //esc
103 }else if(code==rl->n+1){ //eob
107 run= rl->table_run [code] + 1;
108 level= rl->table_level[code];
111 rl->rl_vlc[0][i].len= len;
112 rl->rl_vlc[0][i].level= level;
113 rl->rl_vlc[0][i].run= run;
117 static void init_uni_ac_vlc(RLTable *rl, uint32_t *uni_ac_vlc_bits, uint8_t *uni_ac_vlc_len){
120 for(i=0; i<128; i++){
123 for(run=0; run<64; run++){
126 int alevel= ABS(level);
127 int sign= (level>>31)&1;
129 if (alevel > rl->max_level[0][run])
132 code= rl->index_run[0][run] + alevel - 1;
134 if (code < 111 /* rl->n */) {
135 /* store the vlc & sign at once */
136 len= mpeg1_vlc[code][1]+1;
137 bits= (mpeg1_vlc[code][0]<<1) + sign;
139 len= mpeg1_vlc[111/*rl->n*/][1]+6;
140 bits= mpeg1_vlc[111/*rl->n*/][0]<<6;
150 bits|= 0x8001 + level + 255;
152 bits|= level & 0xffff;
157 uni_ac_vlc_bits[UNI_AC_ENC_INDEX(run, i)]= bits;
158 uni_ac_vlc_len [UNI_AC_ENC_INDEX(run, i)]= len;
163 static void put_header(MpegEncContext *s, int header)
165 align_put_bits(&s->pb);
166 put_bits(&s->pb, 16, header>>16);
167 put_bits(&s->pb, 16, header&0xFFFF);
170 /* put sequence header if needed */
171 static void mpeg1_encode_sequence_header(MpegEncContext *s)
173 unsigned int vbv_buffer_size;
177 float best_aspect_error= 1E10;
178 float aspect_ratio= s->avctx->aspect_ratio;
180 if(aspect_ratio==0.0) aspect_ratio= s->width / (float)s->height; //pixel aspect 1:1 (VGA)
182 if (s->current_picture.key_frame) {
183 /* mpeg1 header repeated every gop */
184 put_header(s, SEQ_START_CODE);
186 /* search closest frame rate */
189 s->frame_rate_index = 0;
192 if(s->avctx->strict_std_compliance >= 0 && i>=9) break;
194 d = abs(MPEG1_FRAME_RATE_BASE*(int64_t)s->avctx->frame_rate/s->avctx->frame_rate_base - frame_rate_tab[i]);
197 s->frame_rate_index = i;
202 put_bits(&s->pb, 12, s->width);
203 put_bits(&s->pb, 12, s->height);
206 float error= mpeg1_aspect[i] - s->width/(s->height*aspect_ratio);
209 if(error < best_aspect_error){
210 best_aspect_error= error;
211 s->aspect_ratio_info= i;
215 put_bits(&s->pb, 4, s->aspect_ratio_info);
216 put_bits(&s->pb, 4, s->frame_rate_index);
217 v = (s->bit_rate + 399) / 400;
220 put_bits(&s->pb, 18, v);
221 put_bits(&s->pb, 1, 1); /* marker */
223 if(s->avctx->rc_buffer_size)
224 vbv_buffer_size = s->avctx->rc_buffer_size;
226 /* VBV calculation: Scaled so that a VCD has the proper VBV size of 40 kilobytes */
227 vbv_buffer_size = (( 20 * s->bit_rate) / (1151929 / 2)) * 8 * 1024;
228 put_bits(&s->pb, 10, (vbv_buffer_size + 16383) / 16384);
229 put_bits(&s->pb, 1, 1); /* constrained parameter flag */
230 put_bits(&s->pb, 1, 0); /* no custom intra matrix */
231 put_bits(&s->pb, 1, 0); /* no custom non intra matrix */
233 put_header(s, GOP_START_CODE);
234 put_bits(&s->pb, 1, 0); /* do drop frame */
235 /* time code : we must convert from the real frame rate to a
236 fake mpeg frame rate in case of low frame rate */
237 fps = frame_rate_tab[s->frame_rate_index];
238 time_code = (int64_t)s->fake_picture_number * MPEG1_FRAME_RATE_BASE;
239 s->gop_picture_number = s->fake_picture_number;
240 put_bits(&s->pb, 5, (uint32_t)((time_code / (fps * 3600)) % 24));
241 put_bits(&s->pb, 6, (uint32_t)((time_code / (fps * 60)) % 60));
242 put_bits(&s->pb, 1, 1);
243 put_bits(&s->pb, 6, (uint32_t)((time_code / fps) % 60));
244 put_bits(&s->pb, 6, (uint32_t)((time_code % fps) / MPEG1_FRAME_RATE_BASE));
245 put_bits(&s->pb, 1, 1); /* closed gop */
246 put_bits(&s->pb, 1, 0); /* broken link */
249 if (s->avctx->frame_rate < (24 * s->avctx->frame_rate_base) && s->picture_number > 0) {
250 /* insert empty P pictures to slow down to the desired
251 frame rate. Each fake pictures takes about 20 bytes */
252 fps = frame_rate_tab[s->frame_rate_index];
253 n = av_rescale((int64_t)s->picture_number * s->avctx->frame_rate_base, fps, s->avctx->frame_rate) / MPEG1_FRAME_RATE_BASE - 1;
254 while (s->fake_picture_number < n) {
255 mpeg1_skip_picture(s, s->fake_picture_number -
256 s->gop_picture_number);
257 s->fake_picture_number++;
263 static inline void encode_mb_skip_run(MpegEncContext *s, int run){
265 put_bits(&s->pb, 11, 0x008);
268 put_bits(&s->pb, mbAddrIncrTable[run][1],
269 mbAddrIncrTable[run][0]);
272 /* insert a fake P picture */
273 static void mpeg1_skip_picture(MpegEncContext *s, int pict_num)
275 /* mpeg1 picture header */
276 put_header(s, PICTURE_START_CODE);
277 /* temporal reference */
278 put_bits(&s->pb, 10, pict_num & 0x3ff);
280 put_bits(&s->pb, 3, P_TYPE);
281 put_bits(&s->pb, 16, 0xffff); /* non constant bit rate */
283 put_bits(&s->pb, 1, 1); /* integer coordinates */
284 put_bits(&s->pb, 3, 1); /* forward_f_code */
286 put_bits(&s->pb, 1, 0); /* extra bit picture */
289 put_header(s, SLICE_MIN_START_CODE);
290 put_bits(&s->pb, 5, 1); /* quantizer scale */
291 put_bits(&s->pb, 1, 0); /* slice extra information */
293 encode_mb_skip_run(s, 0);
295 /* empty macroblock */
296 put_bits(&s->pb, 3, 1); /* motion only */
298 /* zero motion x & y */
299 put_bits(&s->pb, 1, 1);
300 put_bits(&s->pb, 1, 1);
302 /* output a number of empty slice */
303 encode_mb_skip_run(s, s->mb_width * s->mb_height - 2);
305 /* empty macroblock */
306 put_bits(&s->pb, 3, 1); /* motion only */
308 /* zero motion x & y */
309 put_bits(&s->pb, 1, 1);
310 put_bits(&s->pb, 1, 1);
313 static void common_init(MpegEncContext *s)
316 s->c_dc_scale_table= ff_mpeg1_dc_scale_table;
319 #ifdef CONFIG_ENCODERS
321 void ff_mpeg1_encode_slice_header(MpegEncContext *s){
322 put_header(s, SLICE_MIN_START_CODE + s->mb_y);
323 put_bits(&s->pb, 5, s->qscale); /* quantizer scale */
324 put_bits(&s->pb, 1, 0); /* slice extra information */
327 void ff_mpeg1_clean_buffers(MpegEncContext *s){
328 s->last_dc[0] = 1 << (7 + s->intra_dc_precision);
329 s->last_dc[1] = s->last_dc[0];
330 s->last_dc[2] = s->last_dc[0];
331 memset(s->last_mv, 0, sizeof(s->last_mv));
334 void mpeg1_encode_picture_header(MpegEncContext *s, int picture_number)
336 mpeg1_encode_sequence_header(s);
338 /* mpeg1 picture header */
339 put_header(s, PICTURE_START_CODE);
340 /* temporal reference */
342 // RAL: s->picture_number instead of s->fake_picture_number
343 put_bits(&s->pb, 10, (s->picture_number -
344 s->gop_picture_number) & 0x3ff);
345 s->fake_picture_number++;
347 put_bits(&s->pb, 3, s->pict_type);
348 put_bits(&s->pb, 16, 0xffff); /* non constant bit rate */
350 // RAL: Forward f_code also needed for B frames
351 if (s->pict_type == P_TYPE || s->pict_type == B_TYPE) {
352 put_bits(&s->pb, 1, 0); /* half pel coordinates */
353 put_bits(&s->pb, 3, s->f_code); /* forward_f_code */
356 // RAL: Backward f_code necessary for B frames
357 if (s->pict_type == B_TYPE) {
358 put_bits(&s->pb, 1, 0); /* half pel coordinates */
359 put_bits(&s->pb, 3, s->b_code); /* backward_f_code */
362 put_bits(&s->pb, 1, 0); /* extra bit picture */
365 ff_mpeg1_encode_slice_header(s);
368 void mpeg1_encode_mb(MpegEncContext *s,
369 DCTELEM block[6][64],
370 int motion_x, int motion_y)
373 const int mb_x = s->mb_x;
374 const int mb_y = s->mb_y;
375 const int first_mb= mb_x == s->resync_mb_x && mb_y == s->resync_mb_y;
380 if (s->block_last_index[i] >= 0)
384 if (cbp == 0 && !first_mb && (mb_x != s->mb_width - 1 || mb_y != s->mb_height - 1) &&
385 ((s->pict_type == P_TYPE && (motion_x | motion_y) == 0) ||
386 (s->pict_type == B_TYPE && s->mv_dir == s->last_mv_dir && (((s->mv_dir & MV_DIR_FORWARD) ? ((s->mv[0][0][0] - s->last_mv[0][0][0])|(s->mv[0][0][1] - s->last_mv[0][0][1])) : 0) |
387 ((s->mv_dir & MV_DIR_BACKWARD) ? ((s->mv[1][0][0] - s->last_mv[1][0][0])|(s->mv[1][0][1] - s->last_mv[1][0][1])) : 0)) == 0))) {
389 s->qscale -= s->dquant;
395 assert(s->mb_skip_run == 0);
396 encode_mb_skip_run(s, s->mb_x);
398 encode_mb_skip_run(s, s->mb_skip_run);
401 if (s->pict_type == I_TYPE) {
402 if(s->dquant && cbp){
403 put_bits(&s->pb, 2, 1); /* macroblock_type : macroblock_quant = 1 */
404 put_bits(&s->pb, 5, s->qscale);
406 put_bits(&s->pb, 1, 1); /* macroblock_type : macroblock_quant = 0 */
407 s->qscale -= s->dquant;
409 s->misc_bits+= get_bits_diff(s);
411 } else if (s->mb_intra) {
412 if(s->dquant && cbp){
413 put_bits(&s->pb, 6, 0x01);
414 put_bits(&s->pb, 5, s->qscale);
416 put_bits(&s->pb, 5, 0x03);
417 s->qscale -= s->dquant;
419 s->misc_bits+= get_bits_diff(s);
421 s->last_mv[0][0][0] =
422 s->last_mv[0][0][1] = 0;
423 } else if (s->pict_type == P_TYPE) {
425 if (motion_x == 0 && motion_y == 0) {
427 put_bits(&s->pb, 5, 1); /* macroblock_pattern & quant */
428 put_bits(&s->pb, 5, s->qscale);
430 put_bits(&s->pb, 2, 1); /* macroblock_pattern only */
432 s->misc_bits+= get_bits_diff(s);
433 put_bits(&s->pb, mbPatTable[cbp - 1][1], mbPatTable[cbp - 1][0]);
436 put_bits(&s->pb, 5, 2); /* motion + cbp */
437 put_bits(&s->pb, 5, s->qscale);
439 put_bits(&s->pb, 1, 1); /* motion + cbp */
441 s->misc_bits+= get_bits_diff(s);
442 mpeg1_encode_motion(s, motion_x - s->last_mv[0][0][0], s->f_code); // RAL: f_code parameter added
443 mpeg1_encode_motion(s, motion_y - s->last_mv[0][0][1], s->f_code); // RAL: f_code parameter added
444 s->mv_bits+= get_bits_diff(s);
445 put_bits(&s->pb, mbPatTable[cbp - 1][1], mbPatTable[cbp - 1][0]);
448 put_bits(&s->pb, 3, 1); /* motion only */
449 mpeg1_encode_motion(s, motion_x - s->last_mv[0][0][0], s->f_code); // RAL: f_code parameter added
450 mpeg1_encode_motion(s, motion_y - s->last_mv[0][0][1], s->f_code); // RAL: f_code parameter added
451 s->qscale -= s->dquant;
452 s->mv_bits+= get_bits_diff(s);
456 { // RAL: All the following bloc added for B frames:
458 { // With coded bloc pattern
459 if (s->mv_dir == (MV_DIR_FORWARD | MV_DIR_BACKWARD))
460 { // Bi-directional motion
463 put_bits(&s->pb, 5, 2);
464 put_bits(&s->pb, 5, s->qscale);
466 else // Without QScale
467 put_bits(&s->pb, 2, 3);
468 s->misc_bits += get_bits_diff(s);
469 mpeg1_encode_motion(s, s->mv[0][0][0] - s->last_mv[0][0][0], s->f_code);
470 mpeg1_encode_motion(s, s->mv[0][0][1] - s->last_mv[0][0][1], s->f_code);
471 mpeg1_encode_motion(s, s->mv[1][0][0] - s->last_mv[1][0][0], s->b_code);
472 mpeg1_encode_motion(s, s->mv[1][0][1] - s->last_mv[1][0][1], s->b_code);
475 s->mv_bits += get_bits_diff(s);
476 put_bits(&s->pb, mbPatTable[cbp - 1][1], mbPatTable[cbp - 1][0]);
478 else if (s->mv_dir == MV_DIR_BACKWARD)
482 put_bits(&s->pb, 6, 2);
483 put_bits(&s->pb, 5, s->qscale);
485 else // Without QScale
486 put_bits(&s->pb, 3, 3);
487 s->misc_bits += get_bits_diff(s);
488 mpeg1_encode_motion(s, motion_x - s->last_mv[1][0][0], s->b_code);
489 mpeg1_encode_motion(s, motion_y - s->last_mv[1][0][1], s->b_code);
491 s->mv_bits += get_bits_diff(s);
492 put_bits(&s->pb, mbPatTable[cbp - 1][1], mbPatTable[cbp - 1][0]);
494 else if (s->mv_dir == MV_DIR_FORWARD)
498 put_bits(&s->pb, 6, 3);
499 put_bits(&s->pb, 5, s->qscale);
501 else // Without QScale
502 put_bits(&s->pb, 4, 3);
503 s->misc_bits += get_bits_diff(s);
504 mpeg1_encode_motion(s, motion_x - s->last_mv[0][0][0], s->f_code);
505 mpeg1_encode_motion(s, motion_y - s->last_mv[0][0][1], s->f_code);
507 s->mv_bits += get_bits_diff(s);
508 put_bits(&s->pb, mbPatTable[cbp - 1][1], mbPatTable[cbp - 1][0]);
512 { // No coded bloc pattern
513 if (s->mv_dir == (MV_DIR_FORWARD | MV_DIR_BACKWARD))
514 { // Bi-directional motion
515 put_bits(&s->pb, 2, 2); /* backward & forward motion */
516 mpeg1_encode_motion(s, s->mv[0][0][0] - s->last_mv[0][0][0], s->f_code);
517 mpeg1_encode_motion(s, s->mv[0][0][1] - s->last_mv[0][0][1], s->f_code);
518 mpeg1_encode_motion(s, s->mv[1][0][0] - s->last_mv[1][0][0], s->b_code);
519 mpeg1_encode_motion(s, s->mv[1][0][1] - s->last_mv[1][0][1], s->b_code);
523 else if (s->mv_dir == MV_DIR_BACKWARD)
525 put_bits(&s->pb, 3, 2); /* backward motion only */
526 mpeg1_encode_motion(s, motion_x - s->last_mv[1][0][0], s->b_code);
527 mpeg1_encode_motion(s, motion_y - s->last_mv[1][0][1], s->b_code);
530 else if (s->mv_dir == MV_DIR_FORWARD)
532 put_bits(&s->pb, 4, 2); /* forward motion only */
533 mpeg1_encode_motion(s, motion_x - s->last_mv[0][0][0], s->f_code);
534 mpeg1_encode_motion(s, motion_y - s->last_mv[0][0][1], s->f_code);
537 s->qscale -= s->dquant;
538 s->mv_bits += get_bits_diff(s);
540 // End of bloc from RAL
543 if (cbp & (1 << (5 - i))) {
544 mpeg1_encode_block(s, block[i], i);
549 s->i_tex_bits+= get_bits_diff(s);
551 s->p_tex_bits+= get_bits_diff(s);
555 if (s->mv_dir & MV_DIR_FORWARD)
557 s->last_mv[0][0][0]= s->mv[0][0][0];
558 s->last_mv[0][0][1]= s->mv[0][0][1];
560 if (s->mv_dir & MV_DIR_BACKWARD)
562 s->last_mv[1][0][0]= s->mv[1][0][0];
563 s->last_mv[1][0][1]= s->mv[1][0][1];
567 // RAL: Parameter added: f_or_b_code
568 static void mpeg1_encode_motion(MpegEncContext *s, int val, int f_or_b_code)
570 int code, bit_size, l, m, bits, range, sign;
576 mbMotionVectorTable[0][1],
577 mbMotionVectorTable[0][0]);
579 bit_size = f_or_b_code - 1;
580 range = 1 << bit_size;
581 /* modulo encoding */
586 } else if (val >= l) {
592 code = (val >> bit_size) + 1;
593 bits = val & (range - 1);
598 code = (val >> bit_size) + 1;
599 bits = val & (range - 1);
603 assert(code > 0 && code <= 16);
606 mbMotionVectorTable[code][1],
607 mbMotionVectorTable[code][0]);
609 put_bits(&s->pb, 1, sign);
611 put_bits(&s->pb, bit_size, bits);
616 void ff_mpeg1_encode_init(MpegEncContext *s)
632 mpeg1_max_level[0][i]= rl_mpeg1.max_level[0][i];
633 mpeg1_index_run[0][i]= rl_mpeg1.index_run[0][i];
636 init_uni_ac_vlc(&rl_mpeg1, uni_mpeg1_ac_vlc_bits, uni_mpeg1_ac_vlc_len);
638 /* build unified dc encoding tables */
639 for(i=-255; i<256; i++)
647 index = vlc_dc_table[adiff];
649 bits= vlc_dc_lum_bits[index] + index;
650 code= (vlc_dc_lum_code[index]<<index) + (diff & ((1 << index) - 1));
651 mpeg1_lum_dc_uni[i+255]= bits + (code<<8);
653 bits= vlc_dc_chroma_bits[index] + index;
654 code= (vlc_dc_chroma_code[index]<<index) + (diff & ((1 << index) - 1));
655 mpeg1_chr_dc_uni[i+255]= bits + (code<<8);
658 mv_penalty= av_mallocz( sizeof(uint8_t)*(MAX_FCODE+1)*(2*MAX_MV+1) );
660 for(f_code=1; f_code<=MAX_FCODE; f_code++){
661 for(mv=-MAX_MV; mv<=MAX_MV; mv++){
664 if(mv==0) len= mbMotionVectorTable[0][1];
666 int val, bit_size, range, code;
668 bit_size = s->f_code - 1;
669 range = 1 << bit_size;
675 code = (val >> bit_size) + 1;
677 len= mbMotionVectorTable[code][1] + 1 + bit_size;
679 len= mbMotionVectorTable[16][1] + 2 + bit_size;
683 mv_penalty[f_code][mv+MAX_MV]= len;
688 for(f_code=MAX_FCODE; f_code>0; f_code--){
689 for(mv=-(8<<f_code); mv<(8<<f_code); mv++){
690 fcode_tab[mv+MAX_MV]= f_code;
694 s->me.mv_penalty= mv_penalty;
695 s->fcode_tab= fcode_tab;
698 s->intra_ac_vlc_length=
699 s->inter_ac_vlc_length= uni_mpeg1_ac_vlc_len;
702 static inline void encode_dc(MpegEncContext *s, int diff, int component)
704 if (component == 0) {
707 mpeg1_lum_dc_uni[diff+255]&0xFF,
708 mpeg1_lum_dc_uni[diff+255]>>8);
712 mpeg1_chr_dc_uni[diff+255]&0xFF,
713 mpeg1_chr_dc_uni[diff+255]>>8);
717 static void mpeg1_encode_block(MpegEncContext *s,
721 int alevel, level, last_non_zero, dc, diff, i, j, run, last_index, sign;
723 // RLTable *rl = &rl_mpeg1;
725 last_index = s->block_last_index[n];
729 component = (n <= 3 ? 0 : n - 4 + 1);
730 dc = block[0]; /* overflow is impossible */
731 diff = dc - s->last_dc[component];
732 encode_dc(s, diff, component);
733 s->last_dc[component] = dc;
736 /* encode the first coefficient : needs to be done here because
737 it is handled slightly differently */
739 if (abs(level) == 1) {
740 code = ((uint32_t)level >> 31); /* the sign bit */
741 put_bits(&s->pb, 2, code | 0x02);
750 /* now quantify & encode AC coefs */
751 last_non_zero = i - 1;
753 for(;i<=last_index;i++) {
754 j = s->intra_scantable.permutated[i];
759 dprintf("level[%d]=%d\n", i, level);
761 /* encode using VLC */
763 run = i - last_non_zero - 1;
766 MASK_ABS(sign, alevel)
769 // code = get_rl_index(rl, 0, run, alevel);
770 if (alevel <= mpeg1_max_level[0][run]){
771 code= mpeg1_index_run[0][run] + alevel - 1;
772 /* store the vlc & sign at once */
773 put_bits(&s->pb, mpeg1_vlc[code][1]+1, (mpeg1_vlc[code][0]<<1) + sign);
775 /* escape seems to be pretty rare <5% so i dont optimize it */
776 put_bits(&s->pb, mpeg1_vlc[111/*rl->n*/][1], mpeg1_vlc[111/*rl->n*/][0]);
777 /* escape: only clip in this case */
778 put_bits(&s->pb, 6, run);
780 put_bits(&s->pb, 8, level & 0xff);
783 put_bits(&s->pb, 16, 0x8001 + level + 255);
785 put_bits(&s->pb, 16, level & 0xffff);
793 put_bits(&s->pb, 2, 0x2);
795 #endif //CONFIG_ENCODERS
797 /******************************************/
800 static VLC dc_lum_vlc;
801 static VLC dc_chroma_vlc;
803 static VLC mbincr_vlc;
804 static VLC mb_ptype_vlc;
805 static VLC mb_btype_vlc;
806 static VLC mb_pat_vlc;
808 static void init_vlcs(MpegEncContext *s)
815 init_vlc(&dc_lum_vlc, DC_VLC_BITS, 12,
816 vlc_dc_lum_bits, 1, 1,
817 vlc_dc_lum_code, 2, 2);
818 init_vlc(&dc_chroma_vlc, DC_VLC_BITS, 12,
819 vlc_dc_chroma_bits, 1, 1,
820 vlc_dc_chroma_code, 2, 2);
821 init_vlc(&mv_vlc, MV_VLC_BITS, 17,
822 &mbMotionVectorTable[0][1], 2, 1,
823 &mbMotionVectorTable[0][0], 2, 1);
824 init_vlc(&mbincr_vlc, MBINCR_VLC_BITS, 36,
825 &mbAddrIncrTable[0][1], 2, 1,
826 &mbAddrIncrTable[0][0], 2, 1);
827 init_vlc(&mb_pat_vlc, MB_PAT_VLC_BITS, 63,
828 &mbPatTable[0][1], 2, 1,
829 &mbPatTable[0][0], 2, 1);
831 init_vlc(&mb_ptype_vlc, MB_PTYPE_VLC_BITS, 7,
832 &table_mb_ptype[0][1], 2, 1,
833 &table_mb_ptype[0][0], 2, 1);
834 init_vlc(&mb_btype_vlc, MB_BTYPE_VLC_BITS, 11,
835 &table_mb_btype[0][1], 2, 1,
836 &table_mb_btype[0][0], 2, 1);
840 init_2d_vlc_rl(&rl_mpeg1);
841 init_2d_vlc_rl(&rl_mpeg2);
845 static inline int get_dmv(MpegEncContext *s)
847 if(get_bits1(&s->gb))
848 return 1 - (get_bits1(&s->gb) << 1);
853 static inline int get_qscale(MpegEncContext *s)
855 int qscale = get_bits(&s->gb, 5);
857 if (s->q_scale_type) {
858 return non_linear_qscale[qscale];
866 /* motion type (for mpeg2) */
872 static int mpeg_decode_mb(MpegEncContext *s,
873 DCTELEM block[6][64])
875 int i, j, k, cbp, val, mb_type, motion_type;
877 dprintf("decode_mb: x=%d y=%d\n", s->mb_x, s->mb_y);
879 assert(s->mb_skiped==0);
881 if (s->mb_skip_run-- != 0) {
882 if(s->pict_type == I_TYPE){
883 fprintf(stderr, "skiped MB in I frame at %d %d\n", s->mb_x, s->mb_y);
890 s->block_last_index[i] = -1;
891 s->mv_type = MV_TYPE_16X16;
892 if (s->pict_type == P_TYPE) {
893 /* if P type, zero motion vector is implied */
894 s->mv_dir = MV_DIR_FORWARD;
895 s->mv[0][0][0] = s->mv[0][0][1] = 0;
896 s->last_mv[0][0][0] = s->last_mv[0][0][1] = 0;
897 s->last_mv[0][1][0] = s->last_mv[0][1][1] = 0;
899 s->current_picture.mb_type[ s->mb_x + s->mb_y*s->mb_stride ]= MB_TYPE_SKIP | MB_TYPE_L0 | MB_TYPE_16x16;
901 /* if B type, reuse previous vectors and directions */
902 s->mv[0][0][0] = s->last_mv[0][0][0];
903 s->mv[0][0][1] = s->last_mv[0][0][1];
904 s->mv[1][0][0] = s->last_mv[1][0][0];
905 s->mv[1][0][1] = s->last_mv[1][0][1];
907 s->current_picture.mb_type[ s->mb_x + s->mb_y*s->mb_stride ]=
908 s->current_picture.mb_type[ s->mb_x + s->mb_y*s->mb_stride - 1] | MB_TYPE_SKIP;
909 // assert(s->current_picture.mb_type[ s->mb_x + s->mb_y*s->mb_stride - 1]&(MB_TYPE_16x16|MB_TYPE_16x8));
911 if((s->mv[0][0][0]|s->mv[0][0][1]|s->mv[1][0][0]|s->mv[1][0][1])==0)
918 switch(s->pict_type) {
921 if (get_bits1(&s->gb) == 0) {
922 if (get_bits1(&s->gb) == 0)
924 mb_type = MB_TYPE_QUANT | MB_TYPE_INTRA;
926 mb_type = MB_TYPE_INTRA;
930 mb_type = get_vlc2(&s->gb, mb_ptype_vlc.table, MB_PTYPE_VLC_BITS, 1);
932 fprintf(stderr, "invalid mb type in P Frame at %d %d\n", s->mb_x, s->mb_y);
935 mb_type = ptype2mb_type[ mb_type ];
938 mb_type = get_vlc2(&s->gb, mb_btype_vlc.table, MB_BTYPE_VLC_BITS, 1);
940 fprintf(stderr, "invalid mb type in B Frame at %d %d\n", s->mb_x, s->mb_y);
943 mb_type = btype2mb_type[ mb_type ];
946 dprintf("mb_type=%x\n", mb_type);
947 // motion_type = 0; /* avoid warning */
948 if (IS_INTRA(mb_type)) {
949 /* compute dct type */
950 if (s->picture_structure == PICT_FRAME && //FIXME add a interlaced_dct coded var?
951 !s->frame_pred_frame_dct) {
952 s->interlaced_dct = get_bits1(&s->gb);
955 if (IS_QUANT(mb_type))
956 s->qscale = get_qscale(s);
958 if (s->concealment_motion_vectors) {
959 /* just parse them */
960 if (s->picture_structure != PICT_FRAME)
961 skip_bits1(&s->gb); /* field select */
962 mpeg_decode_motion(s, s->mpeg_f_code[0][0], 0);
963 mpeg_decode_motion(s, s->mpeg_f_code[0][1], 0);
964 skip_bits1(&s->gb); /* marker */
967 memset(s->last_mv, 0, sizeof(s->last_mv)); /* reset mv prediction */
971 if (mpeg2_decode_block_intra(s, block[i], i) < 0)
976 if (mpeg1_decode_block_intra(s, block[i], i) < 0)
981 if (mb_type & MB_TYPE_ZERO_MV){
982 assert(mb_type & MB_TYPE_PAT);
984 /* compute dct type */
985 if (s->picture_structure == PICT_FRAME && //FIXME add a interlaced_dct coded var?
986 !s->frame_pred_frame_dct) {
987 s->interlaced_dct = get_bits1(&s->gb);
990 if (IS_QUANT(mb_type))
991 s->qscale = get_qscale(s);
993 s->mv_dir = MV_DIR_FORWARD;
994 s->mv_type = MV_TYPE_16X16;
995 s->last_mv[0][0][0] = 0;
996 s->last_mv[0][0][1] = 0;
997 s->last_mv[0][1][0] = 0;
998 s->last_mv[0][1][1] = 0;
1002 assert(mb_type & MB_TYPE_L0L1);
1003 //FIXME decide if MBs in field pictures are MB_TYPE_INTERLACED
1004 /* get additionnal motion vector type */
1005 if (s->frame_pred_frame_dct)
1006 motion_type = MT_FRAME;
1008 motion_type = get_bits(&s->gb, 2);
1011 /* compute dct type */
1012 if (s->picture_structure == PICT_FRAME && //FIXME add a interlaced_dct coded var?
1013 !s->frame_pred_frame_dct && IS_PAT(mb_type)) {
1014 s->interlaced_dct = get_bits1(&s->gb);
1017 if (IS_QUANT(mb_type))
1018 s->qscale = get_qscale(s);
1020 /* motion vectors */
1023 if (USES_LIST(mb_type, i)) {
1024 s->mv_dir |= (MV_DIR_FORWARD >> i);
1025 dprintf("motion_type=%d\n", motion_type);
1026 switch(motion_type) {
1027 case MT_FRAME: /* or MT_16X8 */
1028 if (s->picture_structure == PICT_FRAME) {
1030 mb_type |= MB_TYPE_16x16;
1031 s->mv_type = MV_TYPE_16X16;
1032 s->mv[i][0][0]= s->last_mv[i][0][0]= s->last_mv[i][1][0] =
1033 mpeg_decode_motion(s, s->mpeg_f_code[i][0], s->last_mv[i][0][0]);
1034 s->mv[i][0][1]= s->last_mv[i][0][1]= s->last_mv[i][1][1] =
1035 mpeg_decode_motion(s, s->mpeg_f_code[i][1], s->last_mv[i][0][1]);
1036 /* full_pel: only for mpeg1 */
1037 if (s->full_pel[i]){
1038 s->mv[i][0][0] <<= 1;
1039 s->mv[i][0][1] <<= 1;
1043 mb_type |= MB_TYPE_16x8;
1044 s->mv_type = MV_TYPE_16X8;
1046 s->field_select[i][j] = get_bits1(&s->gb);
1048 val = mpeg_decode_motion(s, s->mpeg_f_code[i][k],
1049 s->last_mv[i][j][k]);
1050 s->last_mv[i][j][k] = val;
1051 s->mv[i][j][k] = val;
1057 s->mv_type = MV_TYPE_FIELD;
1058 if (s->picture_structure == PICT_FRAME) {
1059 mb_type |= MB_TYPE_16x8 | MB_TYPE_INTERLACED;
1061 s->field_select[i][j] = get_bits1(&s->gb);
1062 val = mpeg_decode_motion(s, s->mpeg_f_code[i][0],
1063 s->last_mv[i][j][0]);
1064 s->last_mv[i][j][0] = val;
1065 s->mv[i][j][0] = val;
1066 dprintf("fmx=%d\n", val);
1067 val = mpeg_decode_motion(s, s->mpeg_f_code[i][1],
1068 s->last_mv[i][j][1] >> 1);
1069 s->last_mv[i][j][1] = val << 1;
1070 s->mv[i][j][1] = val;
1071 dprintf("fmy=%d\n", val);
1074 mb_type |= MB_TYPE_16x16;
1075 s->field_select[i][0] = get_bits1(&s->gb);
1077 val = mpeg_decode_motion(s, s->mpeg_f_code[i][k],
1078 s->last_mv[i][0][k]);
1079 s->last_mv[i][0][k] = val;
1080 s->last_mv[i][1][k] = val;
1081 s->mv[i][0][k] = val;
1087 int dmx, dmy, mx, my, m;
1089 mx = mpeg_decode_motion(s, s->mpeg_f_code[i][0],
1090 s->last_mv[i][0][0]);
1091 s->last_mv[i][0][0] = mx;
1092 s->last_mv[i][1][0] = mx;
1094 my = mpeg_decode_motion(s, s->mpeg_f_code[i][1],
1095 s->last_mv[i][0][1] >> 1);
1097 s->mv_type = MV_TYPE_DMV;
1098 /* XXX: totally broken */
1099 if (s->picture_structure == PICT_FRAME) {
1100 mb_type |= MB_TYPE_16x16 | MB_TYPE_INTERLACED;
1102 s->last_mv[i][0][1] = my << 1;
1103 s->last_mv[i][1][1] = my << 1;
1105 m = s->top_field_first ? 1 : 3;
1106 /* top -> top pred */
1107 s->mv[i][0][0] = mx;
1108 s->mv[i][0][1] = my << 1;
1109 s->mv[i][1][0] = ((mx * m + (mx > 0)) >> 1) + dmx;
1110 s->mv[i][1][1] = ((my * m + (my > 0)) >> 1) + dmy - 1;
1112 s->mv[i][2][0] = mx;
1113 s->mv[i][2][1] = my << 1;
1114 s->mv[i][3][0] = ((mx * m + (mx > 0)) >> 1) + dmx;
1115 s->mv[i][3][1] = ((my * m + (my > 0)) >> 1) + dmy + 1;
1117 mb_type |= MB_TYPE_16x16;
1119 s->last_mv[i][0][1] = my;
1120 s->last_mv[i][1][1] = my;
1121 s->mv[i][0][0] = mx;
1122 s->mv[i][0][1] = my;
1123 s->mv[i][1][0] = ((mx + (mx > 0)) >> 1) + dmx;
1124 s->mv[i][1][1] = ((my + (my > 0)) >> 1) + dmy - 1
1125 /* + 2 * cur_field */;
1136 if (IS_PAT(mb_type)) {
1137 cbp = get_vlc2(&s->gb, mb_pat_vlc.table, MB_PAT_VLC_BITS, 1);
1139 fprintf(stderr, "invalid cbp at %d %d\n", s->mb_x, s->mb_y);
1147 if (mpeg2_decode_block_non_intra(s, block[i], i) < 0)
1150 s->block_last_index[i] = -1;
1157 if (mpeg1_decode_block_inter(s, block[i], i) < 0)
1160 s->block_last_index[i] = -1;
1167 s->block_last_index[i] = -1;
1171 s->current_picture.mb_type[ s->mb_x + s->mb_y*s->mb_stride ]= mb_type;
1176 /* as h263, but only 17 codes */
1177 static int mpeg_decode_motion(MpegEncContext *s, int fcode, int pred)
1179 int code, sign, val, l, shift;
1181 code = get_vlc2(&s->gb, mv_vlc.table, MV_VLC_BITS, 2);
1189 sign = get_bits1(&s->gb);
1193 val = (val - 1) << shift;
1194 val |= get_bits(&s->gb, shift);
1201 /* modulo decoding */
1203 val = ((val + l)&(l*2-1)) - l;
1207 static inline int decode_dc(MpegEncContext *s, int component)
1211 if (component == 0) {
1212 code = get_vlc2(&s->gb, dc_lum_vlc.table, DC_VLC_BITS, 2);
1214 code = get_vlc2(&s->gb, dc_chroma_vlc.table, DC_VLC_BITS, 2);
1217 fprintf(stderr, "invalid dc code at %d %d\n", s->mb_x, s->mb_y);
1223 diff = get_xbits(&s->gb, code);
1228 static inline int mpeg1_decode_block_intra(MpegEncContext *s,
1232 int level, dc, diff, i, j, run;
1234 RLTable *rl = &rl_mpeg1;
1235 uint8_t * const scantable= s->intra_scantable.permutated;
1236 const uint16_t *quant_matrix= s->intra_matrix;
1237 const int qscale= s->qscale;
1240 component = (n <= 3 ? 0 : n - 4 + 1);
1241 diff = decode_dc(s, component);
1244 dc = s->last_dc[component];
1246 s->last_dc[component] = dc;
1248 dprintf("dc=%d diff=%d\n", dc, diff);
1251 OPEN_READER(re, &s->gb);
1252 /* now quantify & encode AC coefs */
1254 UPDATE_CACHE(re, &s->gb);
1255 GET_RL_VLC(level, run, re, &s->gb, rl->rl_vlc[0], TEX_VLC_BITS, 2);
1259 } else if(level != 0) {
1262 level= (level*qscale*quant_matrix[j])>>3;
1264 level = (level ^ SHOW_SBITS(re, &s->gb, 1)) - SHOW_SBITS(re, &s->gb, 1);
1265 LAST_SKIP_BITS(re, &s->gb, 1);
1268 run = SHOW_UBITS(re, &s->gb, 6)+1; LAST_SKIP_BITS(re, &s->gb, 6);
1269 UPDATE_CACHE(re, &s->gb);
1270 level = SHOW_SBITS(re, &s->gb, 8); SKIP_BITS(re, &s->gb, 8);
1271 if (level == -128) {
1272 level = SHOW_UBITS(re, &s->gb, 8) - 256; LAST_SKIP_BITS(re, &s->gb, 8);
1273 } else if (level == 0) {
1274 level = SHOW_UBITS(re, &s->gb, 8) ; LAST_SKIP_BITS(re, &s->gb, 8);
1280 level= (level*qscale*quant_matrix[j])>>3;
1284 level= (level*qscale*quant_matrix[j])>>3;
1289 fprintf(stderr, "ac-tex damaged at %d %d\n", s->mb_x, s->mb_y);
1295 CLOSE_READER(re, &s->gb);
1297 s->block_last_index[n] = i;
1301 static inline int mpeg1_decode_block_inter(MpegEncContext *s,
1305 int level, i, j, run;
1306 RLTable *rl = &rl_mpeg1;
1307 uint8_t * const scantable= s->intra_scantable.permutated;
1308 const uint16_t *quant_matrix= s->inter_matrix;
1309 const int qscale= s->qscale;
1313 OPEN_READER(re, &s->gb);
1315 /* special case for the first coef. no need to add a second vlc table */
1316 UPDATE_CACHE(re, &s->gb);
1317 v= SHOW_UBITS(re, &s->gb, 2);
1319 LAST_SKIP_BITS(re, &s->gb, 2);
1320 level= (3*qscale*quant_matrix[0])>>4;
1328 /* now quantify & encode AC coefs */
1330 UPDATE_CACHE(re, &s->gb);
1331 GET_RL_VLC(level, run, re, &s->gb, rl->rl_vlc[0], TEX_VLC_BITS, 2);
1335 } else if(level != 0) {
1338 level= ((level*2+1)*qscale*quant_matrix[j])>>4;
1340 level = (level ^ SHOW_SBITS(re, &s->gb, 1)) - SHOW_SBITS(re, &s->gb, 1);
1341 LAST_SKIP_BITS(re, &s->gb, 1);
1344 run = SHOW_UBITS(re, &s->gb, 6)+1; LAST_SKIP_BITS(re, &s->gb, 6);
1345 UPDATE_CACHE(re, &s->gb);
1346 level = SHOW_SBITS(re, &s->gb, 8); SKIP_BITS(re, &s->gb, 8);
1347 if (level == -128) {
1348 level = SHOW_UBITS(re, &s->gb, 8) - 256; LAST_SKIP_BITS(re, &s->gb, 8);
1349 } else if (level == 0) {
1350 level = SHOW_UBITS(re, &s->gb, 8) ; LAST_SKIP_BITS(re, &s->gb, 8);
1356 level= ((level*2+1)*qscale*quant_matrix[j])>>4;
1360 level= ((level*2+1)*qscale*quant_matrix[j])>>4;
1365 fprintf(stderr, "ac-tex damaged at %d %d\n", s->mb_x, s->mb_y);
1371 CLOSE_READER(re, &s->gb);
1373 s->block_last_index[n] = i;
1377 /* Also does unquantization here, since I will never support mpeg2
1379 static inline int mpeg2_decode_block_non_intra(MpegEncContext *s,
1383 int level, i, j, run;
1384 RLTable *rl = &rl_mpeg1;
1385 uint8_t * const scantable= s->intra_scantable.permutated;
1386 const uint16_t *quant_matrix;
1387 const int qscale= s->qscale;
1394 OPEN_READER(re, &s->gb);
1397 quant_matrix = s->inter_matrix;
1399 quant_matrix = s->chroma_inter_matrix;
1401 /* special case for the first coef. no need to add a second vlc table */
1402 UPDATE_CACHE(re, &s->gb);
1403 v= SHOW_UBITS(re, &s->gb, 2);
1405 LAST_SKIP_BITS(re, &s->gb, 2);
1406 level= (3*qscale*quant_matrix[0])>>5;
1414 /* now quantify & encode AC coefs */
1416 UPDATE_CACHE(re, &s->gb);
1417 GET_RL_VLC(level, run, re, &s->gb, rl->rl_vlc[0], TEX_VLC_BITS, 2);
1421 } else if(level != 0) {
1424 level= ((level*2+1)*qscale*quant_matrix[j])>>5;
1425 level = (level ^ SHOW_SBITS(re, &s->gb, 1)) - SHOW_SBITS(re, &s->gb, 1);
1426 LAST_SKIP_BITS(re, &s->gb, 1);
1429 run = SHOW_UBITS(re, &s->gb, 6)+1; LAST_SKIP_BITS(re, &s->gb, 6);
1430 UPDATE_CACHE(re, &s->gb);
1431 level = SHOW_SBITS(re, &s->gb, 12); SKIP_BITS(re, &s->gb, 12);
1436 level= ((-level*2+1)*qscale*quant_matrix[j])>>5;
1439 level= ((level*2+1)*qscale*quant_matrix[j])>>5;
1443 fprintf(stderr, "ac-tex damaged at %d %d\n", s->mb_x, s->mb_y);
1450 CLOSE_READER(re, &s->gb);
1452 block[63] ^= (mismatch & 1);
1454 s->block_last_index[n] = i;
1458 static inline int mpeg2_decode_block_intra(MpegEncContext *s,
1462 int level, dc, diff, i, j, run;
1465 uint8_t * const scantable= s->intra_scantable.permutated;
1466 const uint16_t *quant_matrix;
1467 const int qscale= s->qscale;
1472 quant_matrix = s->intra_matrix;
1475 quant_matrix = s->chroma_intra_matrix;
1478 diff = decode_dc(s, component);
1481 dc = s->last_dc[component];
1483 s->last_dc[component] = dc;
1484 block[0] = dc << (3 - s->intra_dc_precision);
1485 dprintf("dc=%d\n", block[0]);
1486 mismatch = block[0] ^ 1;
1488 if (s->intra_vlc_format)
1494 OPEN_READER(re, &s->gb);
1495 /* now quantify & encode AC coefs */
1497 UPDATE_CACHE(re, &s->gb);
1498 GET_RL_VLC(level, run, re, &s->gb, rl->rl_vlc[0], TEX_VLC_BITS, 2);
1502 } else if(level != 0) {
1505 level= (level*qscale*quant_matrix[j])>>4;
1506 level = (level ^ SHOW_SBITS(re, &s->gb, 1)) - SHOW_SBITS(re, &s->gb, 1);
1507 LAST_SKIP_BITS(re, &s->gb, 1);
1510 run = SHOW_UBITS(re, &s->gb, 6)+1; LAST_SKIP_BITS(re, &s->gb, 6);
1511 UPDATE_CACHE(re, &s->gb);
1512 level = SHOW_SBITS(re, &s->gb, 12); SKIP_BITS(re, &s->gb, 12);
1516 level= (-level*qscale*quant_matrix[j])>>4;
1519 level= (level*qscale*quant_matrix[j])>>4;
1523 fprintf(stderr, "ac-tex damaged at %d %d\n", s->mb_x, s->mb_y);
1530 CLOSE_READER(re, &s->gb);
1532 block[63]^= mismatch&1;
1534 s->block_last_index[n] = i;
1538 typedef struct Mpeg1Context {
1539 MpegEncContext mpeg_enc_ctx;
1540 int mpeg_enc_ctx_allocated; /* true if decoding context allocated */
1541 int repeat_field; /* true if we must repeat the field */
1544 static int mpeg_decode_init(AVCodecContext *avctx)
1546 Mpeg1Context *s = avctx->priv_data;
1548 s->mpeg_enc_ctx.flags= avctx->flags;
1549 common_init(&s->mpeg_enc_ctx);
1550 init_vlcs(&s->mpeg_enc_ctx);
1552 s->mpeg_enc_ctx_allocated = 0;
1553 s->mpeg_enc_ctx.picture_number = 0;
1554 s->repeat_field = 0;
1555 s->mpeg_enc_ctx.codec_id= avctx->codec->id;
1559 /* return the 8 bit start code value and update the search
1560 state. Return -1 if no start code found */
1561 static int find_start_code(uint8_t **pbuf_ptr, uint8_t *buf_end)
1564 unsigned int state=0xFFFFFFFF, v;
1567 buf_ptr = *pbuf_ptr;
1568 while (buf_ptr < buf_end) {
1570 if (state == 0x000001) {
1571 state = ((state << 8) | v) & 0xffffff;
1575 state = ((state << 8) | v) & 0xffffff;
1579 *pbuf_ptr = buf_ptr;
1583 static int mpeg1_decode_picture(AVCodecContext *avctx,
1584 uint8_t *buf, int buf_size)
1586 Mpeg1Context *s1 = avctx->priv_data;
1587 MpegEncContext *s = &s1->mpeg_enc_ctx;
1590 init_get_bits(&s->gb, buf, buf_size*8);
1592 ref = get_bits(&s->gb, 10); /* temporal ref */
1593 s->pict_type = get_bits(&s->gb, 3);
1594 dprintf("pict_type=%d number=%d\n", s->pict_type, s->picture_number);
1596 skip_bits(&s->gb, 16);
1597 if (s->pict_type == P_TYPE || s->pict_type == B_TYPE) {
1598 s->full_pel[0] = get_bits1(&s->gb);
1599 f_code = get_bits(&s->gb, 3);
1602 s->mpeg_f_code[0][0] = f_code;
1603 s->mpeg_f_code[0][1] = f_code;
1605 if (s->pict_type == B_TYPE) {
1606 s->full_pel[1] = get_bits1(&s->gb);
1607 f_code = get_bits(&s->gb, 3);
1610 s->mpeg_f_code[1][0] = f_code;
1611 s->mpeg_f_code[1][1] = f_code;
1613 s->current_picture.pict_type= s->pict_type;
1614 s->current_picture.key_frame= s->pict_type == I_TYPE;
1622 static void mpeg_decode_sequence_extension(MpegEncContext *s)
1624 int horiz_size_ext, vert_size_ext;
1625 int bit_rate_ext, vbv_buf_ext;
1626 int frame_rate_ext_n, frame_rate_ext_d;
1629 skip_bits(&s->gb, 8); /* profil and level */
1630 s->progressive_sequence = get_bits1(&s->gb); /* progressive_sequence */
1631 skip_bits(&s->gb, 2); /* chroma_format */
1632 horiz_size_ext = get_bits(&s->gb, 2);
1633 vert_size_ext = get_bits(&s->gb, 2);
1634 s->width |= (horiz_size_ext << 12);
1635 s->height |= (vert_size_ext << 12);
1636 bit_rate_ext = get_bits(&s->gb, 12); /* XXX: handle it */
1637 s->bit_rate = ((s->bit_rate / 400) | (bit_rate_ext << 12)) * 400;
1638 skip_bits1(&s->gb); /* marker */
1639 vbv_buf_ext = get_bits(&s->gb, 8);
1640 s->low_delay = get_bits1(&s->gb);
1641 frame_rate_ext_n = get_bits(&s->gb, 2);
1642 frame_rate_ext_d = get_bits(&s->gb, 5);
1644 &s->avctx->frame_rate,
1645 &s->avctx->frame_rate_base,
1646 frame_rate_tab[s->frame_rate_index] * (frame_rate_ext_n+1),
1647 MPEG1_FRAME_RATE_BASE * (frame_rate_ext_d+1),
1650 dprintf("sequence extension\n");
1652 s->avctx->sub_id = 2; /* indicates mpeg2 found */
1654 aspect= mpeg2_aspect[s->aspect_ratio_info];
1655 if(aspect>0.0) s->avctx->aspect_ratio= s->width/(aspect*s->height);
1656 else if(aspect<0.0) s->avctx->aspect_ratio= -1.0/aspect;
1659 static void mpeg_decode_quant_matrix_extension(MpegEncContext *s)
1663 dprintf("matrix extension\n");
1665 if (get_bits1(&s->gb)) {
1667 v = get_bits(&s->gb, 8);
1668 j= s->dsp.idct_permutation[ ff_zigzag_direct[i] ];
1669 s->intra_matrix[j] = v;
1670 s->chroma_intra_matrix[j] = v;
1673 if (get_bits1(&s->gb)) {
1675 v = get_bits(&s->gb, 8);
1676 j= s->dsp.idct_permutation[ ff_zigzag_direct[i] ];
1677 s->inter_matrix[j] = v;
1678 s->chroma_inter_matrix[j] = v;
1681 if (get_bits1(&s->gb)) {
1683 v = get_bits(&s->gb, 8);
1684 j= s->dsp.idct_permutation[ ff_zigzag_direct[i] ];
1685 s->chroma_intra_matrix[j] = v;
1688 if (get_bits1(&s->gb)) {
1690 v = get_bits(&s->gb, 8);
1691 j= s->dsp.idct_permutation[ ff_zigzag_direct[i] ];
1692 s->chroma_inter_matrix[j] = v;
1697 static void mpeg_decode_picture_coding_extension(MpegEncContext *s)
1699 s->full_pel[0] = s->full_pel[1] = 0;
1700 s->mpeg_f_code[0][0] = get_bits(&s->gb, 4);
1701 s->mpeg_f_code[0][1] = get_bits(&s->gb, 4);
1702 s->mpeg_f_code[1][0] = get_bits(&s->gb, 4);
1703 s->mpeg_f_code[1][1] = get_bits(&s->gb, 4);
1704 s->intra_dc_precision = get_bits(&s->gb, 2);
1705 s->picture_structure = get_bits(&s->gb, 2);
1706 s->top_field_first = get_bits1(&s->gb);
1707 s->frame_pred_frame_dct = get_bits1(&s->gb);
1708 s->concealment_motion_vectors = get_bits1(&s->gb);
1709 s->q_scale_type = get_bits1(&s->gb);
1710 s->intra_vlc_format = get_bits1(&s->gb);
1711 s->alternate_scan = get_bits1(&s->gb);
1712 s->repeat_first_field = get_bits1(&s->gb);
1713 s->chroma_420_type = get_bits1(&s->gb);
1714 s->progressive_frame = get_bits1(&s->gb);
1716 if(s->picture_structure == PICT_FRAME)
1719 s->first_field ^= 1;
1720 memset(s->mbskip_table, 0, s->mb_stride*s->mb_height);
1723 if(s->alternate_scan){
1724 ff_init_scantable(s->dsp.idct_permutation, &s->inter_scantable , ff_alternate_vertical_scan);
1725 ff_init_scantable(s->dsp.idct_permutation, &s->intra_scantable , ff_alternate_vertical_scan);
1726 ff_init_scantable(s->dsp.idct_permutation, &s->intra_h_scantable, ff_alternate_vertical_scan);
1727 ff_init_scantable(s->dsp.idct_permutation, &s->intra_v_scantable, ff_alternate_vertical_scan);
1729 ff_init_scantable(s->dsp.idct_permutation, &s->inter_scantable , ff_zigzag_direct);
1730 ff_init_scantable(s->dsp.idct_permutation, &s->intra_scantable , ff_zigzag_direct);
1731 ff_init_scantable(s->dsp.idct_permutation, &s->intra_h_scantable, ff_alternate_horizontal_scan);
1732 ff_init_scantable(s->dsp.idct_permutation, &s->intra_v_scantable, ff_alternate_vertical_scan);
1735 /* composite display not parsed */
1736 dprintf("intra_dc_precision=%d\n", s->intra_dc_precision);
1737 dprintf("picture_structure=%d\n", s->picture_structure);
1738 dprintf("top field first=%d\n", s->top_field_first);
1739 dprintf("repeat first field=%d\n", s->repeat_first_field);
1740 dprintf("conceal=%d\n", s->concealment_motion_vectors);
1741 dprintf("intra_vlc_format=%d\n", s->intra_vlc_format);
1742 dprintf("alternate_scan=%d\n", s->alternate_scan);
1743 dprintf("frame_pred_frame_dct=%d\n", s->frame_pred_frame_dct);
1744 dprintf("progressive_frame=%d\n", s->progressive_frame);
1747 static void mpeg_decode_extension(AVCodecContext *avctx,
1748 uint8_t *buf, int buf_size)
1750 Mpeg1Context *s1 = avctx->priv_data;
1751 MpegEncContext *s = &s1->mpeg_enc_ctx;
1754 init_get_bits(&s->gb, buf, buf_size*8);
1756 ext_type = get_bits(&s->gb, 4);
1760 mpeg_decode_sequence_extension(s);
1763 /* quant matrix extension */
1764 mpeg_decode_quant_matrix_extension(s);
1767 /* picture extension */
1768 mpeg_decode_picture_coding_extension(s);
1773 #define DECODE_SLICE_MB_ADDR_ERROR -3 //we faild decoding the mb_x/y info
1774 #define DECODE_SLICE_FATAL_ERROR -2
1775 #define DECODE_SLICE_ERROR -1
1776 #define DECODE_SLICE_OK 0
1777 #define DECODE_SLICE_EOP 1
1781 * @return DECODE_SLICE_FATAL_ERROR if a non recoverable error occured<br>
1782 * DECODE_SLICE_ERROR if the slice is damaged<br>
1783 * DECODE_SLICE_OK if this slice is ok<br>
1784 * DECODE_SLICE_EOP if the end of the picture is reached
1786 static int mpeg_decode_slice(AVCodecContext *avctx,
1789 uint8_t **buf, int buf_size)
1791 Mpeg1Context *s1 = avctx->priv_data;
1792 MpegEncContext *s = &s1->mpeg_enc_ctx;
1794 const int field_pic= s->picture_structure != PICT_FRAME;
1796 start_code = (start_code - 1) & 0xff;
1797 if (start_code >= s->mb_height){
1798 fprintf(stderr, "slice below image (%d >= %d)\n", start_code, s->mb_height);
1799 return DECODE_SLICE_MB_ADDR_ERROR;
1802 ff_mpeg1_clean_buffers(s);
1803 s->interlaced_dct = 0;
1805 /* start frame decoding */
1806 if (s->first_slice) {
1807 if(s->first_field || s->picture_structure==PICT_FRAME){
1808 if(MPV_frame_start(s, avctx) < 0)
1809 return DECODE_SLICE_FATAL_ERROR;
1811 ff_er_frame_start(s);
1813 /* first check if we must repeat the frame */
1814 s->current_picture.repeat_pict = 0;
1816 if (s->repeat_first_field) {
1817 if (s->progressive_sequence) {
1818 if (s->top_field_first)
1819 s->current_picture.repeat_pict = 4;
1821 s->current_picture.repeat_pict = 2;
1822 } else if (s->progressive_frame) {
1823 s->current_picture.repeat_pict = 1;
1826 // printf("%d \n", s->current_picture.repeat_pict);
1828 if(s->avctx->debug&FF_DEBUG_PICT_INFO){
1829 printf("qp:%d fc:%2d%2d%2d%2d %s %s %s %s dc:%d pstruct:%d fdct:%d cmv:%d qtype:%d ivlc:%d rff:%d %s\n",
1830 s->qscale, s->mpeg_f_code[0][0],s->mpeg_f_code[0][1],s->mpeg_f_code[1][0],s->mpeg_f_code[1][1],
1831 s->pict_type == I_TYPE ? "I" : (s->pict_type == P_TYPE ? "P" : (s->pict_type == B_TYPE ? "B" : "S")),
1832 s->progressive_sequence ? "pro" :"", s->alternate_scan ? "alt" :"", s->top_field_first ? "top" :"",
1833 s->intra_dc_precision, s->picture_structure, s->frame_pred_frame_dct, s->concealment_motion_vectors,
1834 s->q_scale_type, s->intra_vlc_format, s->repeat_first_field, s->chroma_420_type ? "420" :"");
1836 }else{ //second field
1839 if(!s->current_picture_ptr){
1840 fprintf(stderr, "first field missing\n");
1845 s->current_picture.data[i] = s->current_picture_ptr->data[i];
1846 if(s->picture_structure == PICT_BOTTOM_FIELD){
1847 s->current_picture.data[i] += s->current_picture_ptr->linesize[i];
1854 init_get_bits(&s->gb, *buf, buf_size*8);
1856 s->qscale = get_qscale(s);
1858 fprintf(stderr, "qscale == 0\n");
1859 return DECODE_SLICE_MB_ADDR_ERROR;
1862 /* extra slice info */
1863 while (get_bits1(&s->gb) != 0) {
1864 skip_bits(&s->gb, 8);
1870 int code = get_vlc2(&s->gb, mbincr_vlc.table, MBINCR_VLC_BITS, 2);
1872 fprintf(stderr, "first mb_incr damaged\n");
1873 return DECODE_SLICE_MB_ADDR_ERROR;
1879 /* otherwise, stuffing, nothing to do */
1886 s->resync_mb_x= s->mb_x;
1887 s->resync_mb_y= s->mb_y = start_code;
1891 s->dsp.clear_blocks(s->block[0]);
1893 ret = mpeg_decode_mb(s, s->block);
1895 dprintf("ret=%d\n", ret);
1899 if(s->motion_val && s->pict_type != B_TYPE){ //note motion_val is normally NULL unless we want to extract the MVs
1900 const int wrap = s->block_wrap[0];
1901 const int xy = s->mb_x*2 + 1 + (s->mb_y*2 +1)*wrap;
1902 int motion_x, motion_y;
1904 if (s->mb_intra || s->mv_type == MV_TYPE_16X16) {
1905 motion_x = s->mv[0][0][0];
1906 motion_y = s->mv[0][0][1];
1907 } else /*if (s->mv_type == MV_TYPE_FIELD)*/ {
1908 motion_x = s->mv[0][0][0] + s->mv[0][1][0];
1909 motion_y = s->mv[0][0][1] + s->mv[0][1][1];
1910 motion_x = (motion_x>>1) | (motion_x&1);
1912 s->motion_val[xy][0] = motion_x;
1913 s->motion_val[xy][1] = motion_y;
1914 s->motion_val[xy + 1][0] = motion_x;
1915 s->motion_val[xy + 1][1] = motion_y;
1916 s->motion_val[xy + wrap][0] = motion_x;
1917 s->motion_val[xy + wrap][1] = motion_y;
1918 s->motion_val[xy + 1 + wrap][0] = motion_x;
1919 s->motion_val[xy + 1 + wrap][1] = motion_y;
1922 MPV_decode_mb(s, s->block);
1924 if (++s->mb_x >= s->mb_width) {
1925 if(s->picture_structure==PICT_FRAME){
1926 ff_draw_horiz_band(s, 16*s->mb_y, 16);
1928 if(!s->first_field){
1929 ff_draw_horiz_band(s, 32*s->mb_y, 32);
1937 /* skip mb handling */
1938 if (s->mb_skip_run == -1) {
1939 /* read again increment */
1942 int code = get_vlc2(&s->gb, mbincr_vlc.table, MBINCR_VLC_BITS, 2);
1944 fprintf(stderr, "mb incr damaged\n");
1949 s->mb_skip_run += 33;
1950 }else if(code == 35){
1951 if(s->mb_skip_run != 0 || show_bits(&s->gb, 15) != 0){
1952 fprintf(stderr, "slice missmatch\n");
1955 goto eos; /* end of slice */
1957 /* otherwise, stuffing, nothing to do */
1959 s->mb_skip_run += code;
1964 if(s->mb_y<<field_pic >= s->mb_height){
1965 fprintf(stderr, "slice too long\n");
1966 return DECODE_SLICE_ERROR;
1970 //printf("y %d %d %d %d\n", s->resync_mb_x, s->resync_mb_y, s->mb_x, s->mb_y);
1971 ff_er_add_slice(s, s->resync_mb_x, s->resync_mb_y, s->mb_x-1, s->mb_y, AC_END|DC_END|MV_END);
1975 *buf += get_bits_count(&s->gb)/8 - 1;
1977 //intf("%d %d %d %d\n", s->mb_y, s->mb_height, s->pict_type, s->picture_number);
1978 /* end of slice reached */
1979 if (s->mb_y<<field_pic == s->mb_height && !s->first_field) {
1983 s->current_picture_ptr->qscale_type= FF_QSCALE_TYPE_MPEG2;
1985 s->current_picture_ptr->qscale_type= FF_QSCALE_TYPE_MPEG1;
1991 if (s->pict_type == B_TYPE || s->low_delay) {
1992 *pict= *(AVFrame*)&s->current_picture;
1993 ff_print_debug_info(s, s->current_picture_ptr);
1995 s->picture_number++;
1996 /* latency of 1 frame for I and P frames */
1997 /* XXX: use another variable than picture_number */
1998 if (s->last_picture_ptr != NULL) {
1999 *pict= *(AVFrame*)&s->last_picture;
2000 ff_print_debug_info(s, s->last_picture_ptr);
2003 return DECODE_SLICE_EOP;
2005 return DECODE_SLICE_OK;
2009 static int mpeg1_decode_sequence(AVCodecContext *avctx,
2010 uint8_t *buf, int buf_size)
2012 Mpeg1Context *s1 = avctx->priv_data;
2013 MpegEncContext *s = &s1->mpeg_enc_ctx;
2014 int width, height, i, v, j;
2017 init_get_bits(&s->gb, buf, buf_size*8);
2019 width = get_bits(&s->gb, 12);
2020 height = get_bits(&s->gb, 12);
2021 s->aspect_ratio_info= get_bits(&s->gb, 4);
2023 aspect= mpeg1_aspect[s->aspect_ratio_info];
2024 if(aspect!=0.0) avctx->aspect_ratio= width/(aspect*height);
2027 s->frame_rate_index = get_bits(&s->gb, 4);
2028 if (s->frame_rate_index == 0)
2030 s->bit_rate = get_bits(&s->gb, 18) * 400;
2031 if (get_bits1(&s->gb) == 0) /* marker */
2033 if (width <= 0 || height <= 0 ||
2034 (width % 2) != 0 || (height % 2) != 0)
2036 if (width != s->width ||
2037 height != s->height) {
2038 /* start new mpeg1 context decoding */
2039 s->out_format = FMT_MPEG1;
2040 if (s1->mpeg_enc_ctx_allocated) {
2045 avctx->has_b_frames= 1;
2047 avctx->width = width;
2048 avctx->height = height;
2051 &avctx->frame_rate_base,
2052 frame_rate_tab[s->frame_rate_index],
2053 MPEG1_FRAME_RATE_BASE, //FIXME store in allready reduced form
2056 avctx->bit_rate = s->bit_rate;
2058 if (MPV_common_init(s) < 0)
2060 s1->mpeg_enc_ctx_allocated = 1;
2063 skip_bits(&s->gb, 10); /* vbv_buffer_size */
2064 skip_bits(&s->gb, 1);
2067 if (get_bits1(&s->gb)) {
2069 v = get_bits(&s->gb, 8);
2070 j = s->intra_scantable.permutated[i];
2071 s->intra_matrix[j] = v;
2072 s->chroma_intra_matrix[j] = v;
2075 dprintf("intra matrix present\n");
2077 dprintf(" %d", s->intra_matrix[s->intra_scantable.permutated[i]]);
2082 int j= s->dsp.idct_permutation[i];
2083 v = ff_mpeg1_default_intra_matrix[i];
2084 s->intra_matrix[j] = v;
2085 s->chroma_intra_matrix[j] = v;
2088 if (get_bits1(&s->gb)) {
2090 v = get_bits(&s->gb, 8);
2091 j = s->intra_scantable.permutated[i];
2092 s->inter_matrix[j] = v;
2093 s->chroma_inter_matrix[j] = v;
2096 dprintf("non intra matrix present\n");
2098 dprintf(" %d", s->inter_matrix[s->intra_scantable.permutated[i]]);
2103 int j= s->dsp.idct_permutation[i];
2104 v = ff_mpeg1_default_non_intra_matrix[i];
2105 s->inter_matrix[j] = v;
2106 s->chroma_inter_matrix[j] = v;
2110 /* we set mpeg2 parameters so that it emulates mpeg1 */
2111 s->progressive_sequence = 1;
2112 s->progressive_frame = 1;
2113 s->picture_structure = PICT_FRAME;
2114 s->frame_pred_frame_dct = 1;
2116 avctx->sub_id = 1; /* indicates mpeg1 */
2120 static void mpeg_decode_user_data(AVCodecContext *avctx,
2121 const uint8_t *buf, int buf_size)
2128 /* we parse the DTG active format information */
2130 p[0] == 'D' && p[1] == 'T' && p[2] == 'G' && p[3] == '1') {
2144 avctx->dtg_active_format = p[0] & 0x0f;
2150 * finds the end of the current frame in the bitstream.
2151 * @return the position of the first byte of the next frame, or -1
2153 static int mpeg1_find_frame_end(MpegEncContext *s, uint8_t *buf, int buf_size){
2154 ParseContext *pc= &s->parse_context;
2161 if(!pc->frame_start_found){
2162 for(i=0; i<buf_size; i++){
2163 state= (state<<8) | buf[i];
2164 if(state >= SLICE_MIN_START_CODE && state <= SLICE_MAX_START_CODE){
2166 pc->frame_start_found=1;
2172 if(pc->frame_start_found){
2173 for(; i<buf_size; i++){
2174 state= (state<<8) | buf[i];
2175 if((state&0xFFFFFF00) == 0x100){
2176 if(state < SLICE_MIN_START_CODE || state > SLICE_MAX_START_CODE){
2177 pc->frame_start_found=0;
2185 return END_NOT_FOUND;
2188 /* handle buffering and image synchronisation */
2189 static int mpeg_decode_frame(AVCodecContext *avctx,
2190 void *data, int *data_size,
2191 uint8_t *buf, int buf_size)
2193 Mpeg1Context *s = avctx->priv_data;
2194 uint8_t *buf_end, *buf_ptr;
2195 int ret, start_code, input_size;
2196 AVFrame *picture = data;
2197 MpegEncContext *s2 = &s->mpeg_enc_ctx;
2198 dprintf("fill_buffer\n");
2202 /* special case for last picture */
2203 if (buf_size == 0) {
2204 if (s2->picture_number > 0) {
2205 *picture= *(AVFrame*)&s2->next_picture;
2207 *data_size = sizeof(AVFrame);
2212 if(s2->flags&CODEC_FLAG_TRUNCATED){
2213 int next= mpeg1_find_frame_end(s2, buf, buf_size);
2215 if( ff_combine_frame(s2, next, &buf, &buf_size) < 0 )
2220 buf_end = buf + buf_size;
2223 if (s->repeat_field % 2 == 1) {
2225 //fprintf(stderr,"\nRepeating last frame: %d -> %d! pict: %d %d", avctx->frame_number-1, avctx->frame_number,
2226 // s2->picture_number, s->repeat_field);
2227 if (avctx->flags & CODEC_FLAG_REPEAT_FIELD) {
2228 *data_size = sizeof(AVPicture);
2234 /* find start next code */
2235 start_code = find_start_code(&buf_ptr, buf_end);
2236 if (start_code < 0){
2237 // printf("missing end of picture\n");
2238 return FFMAX(0, buf_ptr - buf - s2->parse_context.last_index);
2241 /* prepare data for next start code */
2242 input_size = buf_end - buf_ptr;
2243 switch(start_code) {
2244 case SEQ_START_CODE:
2245 mpeg1_decode_sequence(avctx, buf_ptr,
2249 case PICTURE_START_CODE:
2250 /* we have a complete image : we try to decompress it */
2251 mpeg1_decode_picture(avctx,
2252 buf_ptr, input_size);
2254 case EXT_START_CODE:
2255 mpeg_decode_extension(avctx,
2256 buf_ptr, input_size);
2258 case USER_START_CODE:
2259 mpeg_decode_user_data(avctx,
2260 buf_ptr, input_size);
2263 if (start_code >= SLICE_MIN_START_CODE &&
2264 start_code <= SLICE_MAX_START_CODE) {
2266 /* skip b frames if we dont have reference frames */
2267 if(s2->last_picture_ptr==NULL && s2->pict_type==B_TYPE) break;
2268 /* skip b frames if we are in a hurry */
2269 if(avctx->hurry_up && s2->pict_type==B_TYPE) break;
2270 /* skip everything if we are in a hurry>=5 */
2271 if(avctx->hurry_up>=5) break;
2273 if (!s->mpeg_enc_ctx_allocated) break;
2275 ret = mpeg_decode_slice(avctx, picture,
2276 start_code, &buf_ptr, input_size);
2278 if (ret == DECODE_SLICE_EOP) {
2279 if(s2->last_picture_ptr) //FIXME merge with the stuff in mpeg_decode_slice
2280 *data_size = sizeof(AVPicture);
2281 return FFMAX(0, buf_ptr - buf - s2->parse_context.last_index);
2283 if(ret == DECODE_SLICE_ERROR)
2284 ff_er_add_slice(s2, s2->resync_mb_x, s2->resync_mb_y, s2->mb_x, s2->mb_y, AC_ERROR|DC_ERROR|MV_ERROR);
2286 fprintf(stderr,"Error while decoding slice\n");
2287 if(ret==DECODE_SLICE_FATAL_ERROR) return -1;
2295 static int mpeg_decode_end(AVCodecContext *avctx)
2297 Mpeg1Context *s = avctx->priv_data;
2299 if (s->mpeg_enc_ctx_allocated)
2300 MPV_common_end(&s->mpeg_enc_ctx);
2304 AVCodec mpeg_decoder = {
2307 CODEC_ID_MPEG1VIDEO,
2308 sizeof(Mpeg1Context),
2313 CODEC_CAP_DRAW_HORIZ_BAND | CODEC_CAP_DR1 | CODEC_CAP_TRUNCATED,