falkTX
/
FFmpeg
mirror of https://github.com/falkTX/FFmpeg.git
1
0
Fork 0
Code Issues 0 Releases 338 Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
31386 Commits
32 Branches
290MB
Tree: 3b2d285afb
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from '3b2d285afb'
${ noResults }
FFmpeg/libavcodec/mpeg4videoenc.c

1298 lines
45KB
Raw Blame History 

  1. /*

  2.  * MPEG4 encoder.

  3.  * Copyright (c) 2000,2001 Fabrice Bellard

  4.  * Copyright (c) 2002-2010 Michael Niedermayer <michaelni@gmx.at>

  5.  *

  6.  * This file is part of FFmpeg.

  7.  *

  8.  * FFmpeg is free software; you can redistribute it and/or

  9.  * modify it under the terms of the GNU Lesser General Public

  10.  * License as published by the Free Software Foundation; either

  11.  * version 2.1 of the License, or (at your option) any later version.

  12.  *

  13.  * FFmpeg is distributed in the hope that it will be useful,

  14.  * but WITHOUT ANY WARRANTY; without even the implied warranty of

  15.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

  16.  * Lesser General Public License for more details.

  17.  *

  18.  * You should have received a copy of the GNU Lesser General Public

  19.  * License along with FFmpeg; if not, write to the Free Software

  20.  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

  21.  */

  22. 

  23. #include "mpegvideo.h"

  24. #include "h263.h"

  25. #include "mpeg4video.h"

  26. 

  27. //The uni_DCtab_* tables below contain unified bits+length tables to encode DC

  28. //differences in mpeg4. Unified in the sense that the specification specifies

  29. //this encoding in several steps.

  30. static uint8_t uni_DCtab_lum_len[512];

  31. static uint8_t uni_DCtab_chrom_len[512];

  32. static uint16_t uni_DCtab_lum_bits[512];

  33. static uint16_t uni_DCtab_chrom_bits[512];

  34. 

  35. //unified encoding tables for run length encoding of coefficients

  36. //unified in the sense that the specification specifies the encoding in several steps.

  37. static uint32_t uni_mpeg4_intra_rl_bits[64*64*2*2];

  38. static uint8_t  uni_mpeg4_intra_rl_len [64*64*2*2];

  39. static uint32_t uni_mpeg4_inter_rl_bits[64*64*2*2];

  40. static uint8_t  uni_mpeg4_inter_rl_len [64*64*2*2];

  41. //#define UNI_MPEG4_ENC_INDEX(last,run,level) ((last)*128 + (run)*256 + (level))

  42. //#define UNI_MPEG4_ENC_INDEX(last,run,level) ((last)*128*64 + (run) + (level)*64)

  43. #define UNI_MPEG4_ENC_INDEX(last,run,level) ((last)*128*64 + (run)*128 + (level))

  44. 

  45. /* mpeg4

  46. inter

  47. max level: 24/6

  48. max run: 53/63

  49. 

  50. intra

  51. max level: 53/16

  52. max run: 29/41

  53. */

  54. 

  55. 

  56. /**

  57.  * Return the number of bits that encoding the 8x8 block in block would need.

  58.  * @param[in]  block_last_index last index in scantable order that refers to a non zero element in block.

  59.  */

  60. static inline int get_block_rate(MpegEncContext * s, DCTELEM block[64], int block_last_index, uint8_t scantable[64]){

  61.     int last=0;

  62.     int j;

  63.     int rate=0;

  64. 

  65.     for(j=1; j<=block_last_index; j++){

  66.         const int index= scantable[j];

  67.         int level= block[index];

  68.         if(level){

  69.             level+= 64;

  70.             if((level&(~127)) == 0){

  71.                 if(j<block_last_index) rate+= s->intra_ac_vlc_length     [UNI_AC_ENC_INDEX(j-last-1, level)];

  72.                 else                   rate+= s->intra_ac_vlc_last_length[UNI_AC_ENC_INDEX(j-last-1, level)];

  73.             }else

  74.                 rate += s->ac_esc_length;

  75. 

  76.             last= j;

  77.         }

  78.     }

  79. 

  80.     return rate;

  81. }

  82. 

  83. 

  84. /**

  85.  * Restore the ac coefficients in block that have been changed by decide_ac_pred().

  86.  * This function also restores s->block_last_index.

  87.  * @param[in,out] block MB coefficients, these will be restored

  88.  * @param[in] dir ac prediction direction for each 8x8 block

  89.  * @param[out] st scantable for each 8x8 block

  90.  * @param[in] zigzag_last_index index refering to the last non zero coefficient in zigzag order

  91.  */

  92. static inline void restore_ac_coeffs(MpegEncContext * s, DCTELEM block[6][64], const int dir[6], uint8_t *st[6], const int zigzag_last_index[6])

  93. {

  94.     int i, n;

  95.     memcpy(s->block_last_index, zigzag_last_index, sizeof(int)*6);

  96. 

  97.     for(n=0; n<6; n++){

  98.         int16_t *ac_val = s->ac_val[0][0] + s->block_index[n] * 16;

  99. 

  100.         st[n]= s->intra_scantable.permutated;

  101.         if(dir[n]){

  102.             /* top prediction */

  103.             for(i=1; i<8; i++){

  104.                 block[n][s->dsp.idct_permutation[i   ]] = ac_val[i+8];

  105.             }

  106.         }else{

  107.             /* left prediction */

  108.             for(i=1; i<8; i++){

  109.                 block[n][s->dsp.idct_permutation[i<<3]]= ac_val[i  ];

  110.             }

  111.         }

  112.     }

  113. }

  114. 

  115. /**

  116.  * Return the optimal value (0 or 1) for the ac_pred element for the given MB in mpeg4.

  117.  * This function will also update s->block_last_index and s->ac_val.

  118.  * @param[in,out] block MB coefficients, these will be updated if 1 is returned

  119.  * @param[in] dir ac prediction direction for each 8x8 block

  120.  * @param[out] st scantable for each 8x8 block

  121.  * @param[out] zigzag_last_index index refering to the last non zero coefficient in zigzag order

  122.  */

  123. static inline int decide_ac_pred(MpegEncContext * s, DCTELEM block[6][64], const int dir[6], uint8_t *st[6], int zigzag_last_index[6])

  124. {

  125.     int score= 0;

  126.     int i, n;

  127.     int8_t * const qscale_table= s->current_picture.qscale_table;

  128. 

  129.     memcpy(zigzag_last_index, s->block_last_index, sizeof(int)*6);

  130. 

  131.     for(n=0; n<6; n++){

  132.         int16_t *ac_val, *ac_val1;

  133. 

  134.         score -= get_block_rate(s, block[n], s->block_last_index[n], s->intra_scantable.permutated);

  135. 

  136.         ac_val = s->ac_val[0][0] + s->block_index[n] * 16;

  137.         ac_val1= ac_val;

  138.         if(dir[n]){

  139.             const int xy= s->mb_x + s->mb_y*s->mb_stride - s->mb_stride;

  140.             /* top prediction */

  141.             ac_val-= s->block_wrap[n]*16;

  142.             if(s->mb_y==0 || s->qscale == qscale_table[xy] || n==2 || n==3){

  143.                 /* same qscale */

  144.                 for(i=1; i<8; i++){

  145.                     const int level= block[n][s->dsp.idct_permutation[i   ]];

  146.                     block[n][s->dsp.idct_permutation[i   ]] = level - ac_val[i+8];

  147.                     ac_val1[i  ]=    block[n][s->dsp.idct_permutation[i<<3]];

  148.                     ac_val1[i+8]= level;

  149.                 }

  150.             }else{

  151.                 /* different qscale, we must rescale */

  152.                 for(i=1; i<8; i++){

  153.                     const int level= block[n][s->dsp.idct_permutation[i   ]];

  154.                     block[n][s->dsp.idct_permutation[i   ]] = level - ROUNDED_DIV(ac_val[i + 8]*qscale_table[xy], s->qscale);

  155.                     ac_val1[i  ]=    block[n][s->dsp.idct_permutation[i<<3]];

  156.                     ac_val1[i+8]= level;

  157.                 }

  158.             }

  159.             st[n]= s->intra_h_scantable.permutated;

  160.         }else{

  161.             const int xy= s->mb_x-1 + s->mb_y*s->mb_stride;

  162.             /* left prediction */

  163.             ac_val-= 16;

  164.             if(s->mb_x==0 || s->qscale == qscale_table[xy] || n==1 || n==3){

  165.                 /* same qscale */

  166.                 for(i=1; i<8; i++){

  167.                     const int level= block[n][s->dsp.idct_permutation[i<<3]];

  168.                     block[n][s->dsp.idct_permutation[i<<3]]= level - ac_val[i];

  169.                     ac_val1[i  ]= level;

  170.                     ac_val1[i+8]=    block[n][s->dsp.idct_permutation[i   ]];

  171.                 }

  172.             }else{

  173.                 /* different qscale, we must rescale */

  174.                 for(i=1; i<8; i++){

  175.                     const int level= block[n][s->dsp.idct_permutation[i<<3]];

  176.                     block[n][s->dsp.idct_permutation[i<<3]]= level - ROUNDED_DIV(ac_val[i]*qscale_table[xy], s->qscale);

  177.                     ac_val1[i  ]= level;

  178.                     ac_val1[i+8]=    block[n][s->dsp.idct_permutation[i   ]];

  179.                 }

  180.             }

  181.             st[n]= s->intra_v_scantable.permutated;

  182.         }

  183. 

  184.         for(i=63; i>0; i--) //FIXME optimize

  185.             if(block[n][ st[n][i] ]) break;

  186.         s->block_last_index[n]= i;

  187. 

  188.         score += get_block_rate(s, block[n], s->block_last_index[n], st[n]);

  189.     }

  190. 

  191.     if(score < 0){

  192.         return 1;

  193.     }else{

  194.         restore_ac_coeffs(s, block, dir, st, zigzag_last_index);

  195.         return 0;

  196.     }

  197. }

  198. 

  199. /**

  200.  * modify mb_type & qscale so that encoding is acually possible in mpeg4

  201.  */

  202. void ff_clean_mpeg4_qscales(MpegEncContext *s){

  203.     int i;

  204.     int8_t * const qscale_table= s->current_picture.qscale_table;

  205. 

  206.     ff_clean_h263_qscales(s);

  207. 

  208.     if(s->pict_type== AV_PICTURE_TYPE_B){

  209.         int odd=0;

  210.         /* ok, come on, this isn't funny anymore, there's more code for handling this mpeg4 mess than for the actual adaptive quantization */

  211. 

  212.         for(i=0; i<s->mb_num; i++){

  213.             int mb_xy= s->mb_index2xy[i];

  214.             odd += qscale_table[mb_xy]&1;

  215.         }

  216. 

  217.         if(2*odd > s->mb_num) odd=1;

  218.         else                  odd=0;

  219. 

  220.         for(i=0; i<s->mb_num; i++){

  221.             int mb_xy= s->mb_index2xy[i];

  222.             if((qscale_table[mb_xy]&1) != odd)

  223.                 qscale_table[mb_xy]++;

  224.             if(qscale_table[mb_xy] > 31)

  225.                 qscale_table[mb_xy]= 31;

  226.         }

  227. 

  228.         for(i=1; i<s->mb_num; i++){

  229.             int mb_xy= s->mb_index2xy[i];

  230.             if(qscale_table[mb_xy] != qscale_table[s->mb_index2xy[i-1]] && (s->mb_type[mb_xy]&CANDIDATE_MB_TYPE_DIRECT)){

  231.                 s->mb_type[mb_xy]|= CANDIDATE_MB_TYPE_BIDIR;

  232.             }

  233.         }

  234.     }

  235. }

  236. 

  237. 

  238. /**

  239.  * encodes the dc value.

  240.  * @param n block index (0-3 are luma, 4-5 are chroma)

  241.  */

  242. static inline void mpeg4_encode_dc(PutBitContext * s, int level, int n)

  243. {

  244. #if 1

  245.     /* DC will overflow if level is outside the [-255,255] range. */

  246.     level+=256;

  247.     if (n < 4) {

  248.         /* luminance */

  249.         put_bits(s, uni_DCtab_lum_len[level], uni_DCtab_lum_bits[level]);

  250.     } else {

  251.         /* chrominance */

  252.         put_bits(s, uni_DCtab_chrom_len[level], uni_DCtab_chrom_bits[level]);

  253.     }

  254. #else

  255.     int size, v;

  256.     /* find number of bits */

  257.     size = 0;

  258.     v = abs(level);

  259.     while (v) {

  260.         v >>= 1;

  261.         size++;

  262.     }

  263. 

  264.     if (n < 4) {

  265.         /* luminance */

  266.         put_bits(&s->pb, ff_mpeg4_DCtab_lum[size][1], ff_mpeg4_DCtab_lum[size][0]);

  267.     } else {

  268.         /* chrominance */

  269.         put_bits(&s->pb, ff_mpeg4_DCtab_chrom[size][1], ff_mpeg4_DCtab_chrom[size][0]);

  270.     }

  271. 

  272.     /* encode remaining bits */

  273.     if (size > 0) {

  274.         if (level < 0)

  275.             level = (-level) ^ ((1 << size) - 1);

  276.         put_bits(&s->pb, size, level);

  277.         if (size > 8)

  278.             put_bits(&s->pb, 1, 1);

  279.     }

  280. #endif

  281. }

  282. 

  283. static inline int mpeg4_get_dc_length(int level, int n){

  284.     if (n < 4) {

  285.         return uni_DCtab_lum_len[level + 256];

  286.     } else {

  287.         return uni_DCtab_chrom_len[level + 256];

  288.     }

  289. }

  290. 

  291. /**

  292.  * encodes a 8x8 block

  293.  * @param n block index (0-3 are luma, 4-5 are chroma)

  294.  */

  295. static inline void mpeg4_encode_block(MpegEncContext * s, DCTELEM * block, int n, int intra_dc,

  296.                                uint8_t *scan_table, PutBitContext *dc_pb, PutBitContext *ac_pb)

  297. {

  298.     int i, last_non_zero;

  299.     uint32_t *bits_tab;

  300.     uint8_t *len_tab;

  301.     const int last_index = s->block_last_index[n];

  302. 

  303.     if (s->mb_intra) { //Note gcc (3.2.1 at least) will optimize this away

  304.         /* mpeg4 based DC predictor */

  305.         mpeg4_encode_dc(dc_pb, intra_dc, n);

  306.         if(last_index<1) return;

  307.         i = 1;

  308.         bits_tab= uni_mpeg4_intra_rl_bits;

  309.         len_tab = uni_mpeg4_intra_rl_len;

  310.     } else {

  311.         if(last_index<0) return;

  312.         i = 0;

  313.         bits_tab= uni_mpeg4_inter_rl_bits;

  314.         len_tab = uni_mpeg4_inter_rl_len;

  315.     }

  316. 

  317.     /* AC coefs */

  318.     last_non_zero = i - 1;

  319.     for (; i < last_index; i++) {

  320.         int level = block[ scan_table[i] ];

  321.         if (level) {

  322.             int run = i - last_non_zero - 1;

  323.             level+=64;

  324.             if((level&(~127)) == 0){

  325.                 const int index= UNI_MPEG4_ENC_INDEX(0, run, level);

  326.                 put_bits(ac_pb, len_tab[index], bits_tab[index]);

  327.             }else{ //ESC3

  328.                 put_bits(ac_pb, 7+2+1+6+1+12+1, (3<<23)+(3<<21)+(0<<20)+(run<<14)+(1<<13)+(((level-64)&0xfff)<<1)+1);

  329.             }

  330.             last_non_zero = i;

  331.         }

  332.     }

  333.     /*if(i<=last_index)*/{

  334.         int level = block[ scan_table[i] ];

  335.         int run = i - last_non_zero - 1;

  336.         level+=64;

  337.         if((level&(~127)) == 0){

  338.             const int index= UNI_MPEG4_ENC_INDEX(1, run, level);

  339.             put_bits(ac_pb, len_tab[index], bits_tab[index]);

  340.         }else{ //ESC3

  341.             put_bits(ac_pb, 7+2+1+6+1+12+1, (3<<23)+(3<<21)+(1<<20)+(run<<14)+(1<<13)+(((level-64)&0xfff)<<1)+1);

  342.         }

  343.     }

  344. }

  345. 

  346. static int mpeg4_get_block_length(MpegEncContext * s, DCTELEM * block, int n, int intra_dc,

  347.                                uint8_t *scan_table)

  348. {

  349.     int i, last_non_zero;

  350.     uint8_t *len_tab;

  351.     const int last_index = s->block_last_index[n];

  352.     int len=0;

  353. 

  354.     if (s->mb_intra) { //Note gcc (3.2.1 at least) will optimize this away

  355.         /* mpeg4 based DC predictor */

  356.         len += mpeg4_get_dc_length(intra_dc, n);

  357.         if(last_index<1) return len;

  358.         i = 1;

  359.         len_tab = uni_mpeg4_intra_rl_len;

  360.     } else {

  361.         if(last_index<0) return 0;

  362.         i = 0;

  363.         len_tab = uni_mpeg4_inter_rl_len;

  364.     }

  365. 

  366.     /* AC coefs */

  367.     last_non_zero = i - 1;

  368.     for (; i < last_index; i++) {

  369.         int level = block[ scan_table[i] ];

  370.         if (level) {

  371.             int run = i - last_non_zero - 1;

  372.             level+=64;

  373.             if((level&(~127)) == 0){

  374.                 const int index= UNI_MPEG4_ENC_INDEX(0, run, level);

  375.                 len += len_tab[index];

  376.             }else{ //ESC3

  377.                 len += 7+2+1+6+1+12+1;

  378.             }

  379.             last_non_zero = i;

  380.         }

  381.     }

  382.     /*if(i<=last_index)*/{

  383.         int level = block[ scan_table[i] ];

  384.         int run = i - last_non_zero - 1;

  385.         level+=64;

  386.         if((level&(~127)) == 0){

  387.             const int index= UNI_MPEG4_ENC_INDEX(1, run, level);

  388.             len += len_tab[index];

  389.         }else{ //ESC3

  390.             len += 7+2+1+6+1+12+1;

  391.         }

  392.     }

  393. 

  394.     return len;

  395. }

  396. 

  397. static inline void mpeg4_encode_blocks(MpegEncContext * s, DCTELEM block[6][64], int intra_dc[6],

  398.                                uint8_t **scan_table, PutBitContext *dc_pb, PutBitContext *ac_pb){

  399.     int i;

  400. 

  401.     if(scan_table){

  402.         if(s->flags2 & CODEC_FLAG2_NO_OUTPUT){

  403.             for (i = 0; i < 6; i++) {

  404.                 skip_put_bits(&s->pb, mpeg4_get_block_length(s, block[i], i, intra_dc[i], scan_table[i]));

  405.             }

  406.         }else{

  407.             /* encode each block */

  408.             for (i = 0; i < 6; i++) {

  409.                 mpeg4_encode_block(s, block[i], i, intra_dc[i], scan_table[i], dc_pb, ac_pb);

  410.             }

  411.         }

  412.     }else{

  413.         if(s->flags2 & CODEC_FLAG2_NO_OUTPUT){

  414.             for (i = 0; i < 6; i++) {

  415.                 skip_put_bits(&s->pb, mpeg4_get_block_length(s, block[i], i, 0, s->intra_scantable.permutated));

  416.             }

  417.         }else{

  418.             /* encode each block */

  419.             for (i = 0; i < 6; i++) {

  420.                 mpeg4_encode_block(s, block[i], i, 0, s->intra_scantable.permutated, dc_pb, ac_pb);

  421.             }

  422.         }

  423.     }

  424. }

  425. 

  426. //FIXME this is duplicated to h263.c

  427. static const int dquant_code[5]= {1,0,9,2,3};

  428. 

  429. void mpeg4_encode_mb(MpegEncContext * s,

  430.                     DCTELEM block[6][64],

  431.                     int motion_x, int motion_y)

  432. {

  433.     int cbpc, cbpy, pred_x, pred_y;

  434.     PutBitContext * const pb2    = s->data_partitioning                         ? &s->pb2    : &s->pb;

  435.     PutBitContext * const tex_pb = s->data_partitioning && s->pict_type!=AV_PICTURE_TYPE_B ? &s->tex_pb : &s->pb;

  436.     PutBitContext * const dc_pb  = s->data_partitioning && s->pict_type!=AV_PICTURE_TYPE_I ? &s->pb2    : &s->pb;

  437.     const int interleaved_stats= (s->flags&CODEC_FLAG_PASS1) && !s->data_partitioning ? 1 : 0;

  438. 

  439.     if (!s->mb_intra) {

  440.         int i, cbp;

  441. 

  442.         if(s->pict_type==AV_PICTURE_TYPE_B){

  443.             static const int mb_type_table[8]= {-1, 3, 2, 1,-1,-1,-1, 0}; /* convert from mv_dir to type */

  444.             int mb_type=  mb_type_table[s->mv_dir];

  445. 

  446.             if(s->mb_x==0){

  447.                 for(i=0; i<2; i++){

  448.                     s->last_mv[i][0][0]=

  449.                     s->last_mv[i][0][1]=

  450.                     s->last_mv[i][1][0]=

  451.                     s->last_mv[i][1][1]= 0;

  452.                 }

  453.             }

  454. 

  455.             assert(s->dquant>=-2 && s->dquant<=2);

  456.             assert((s->dquant&1)==0);

  457.             assert(mb_type>=0);

  458. 

  459.             /* nothing to do if this MB was skipped in the next P Frame */

  460.             if(s->next_picture.mbskip_table[s->mb_y * s->mb_stride + s->mb_x]){ //FIXME avoid DCT & ...

  461.                 s->skip_count++;

  462.                 s->mv[0][0][0]=

  463.                 s->mv[0][0][1]=

  464.                 s->mv[1][0][0]=

  465.                 s->mv[1][0][1]= 0;

  466.                 s->mv_dir= MV_DIR_FORWARD; //doesn't matter

  467.                 s->qscale -= s->dquant;

  468. //                s->mb_skipped=1;

  469. 

  470.                 return;

  471.             }

  472. 

  473.             cbp= get_b_cbp(s, block, motion_x, motion_y, mb_type);

  474. 

  475.             if ((cbp | motion_x | motion_y | mb_type) ==0) {

  476.                 /* direct MB with MV={0,0} */

  477.                 assert(s->dquant==0);

  478. 

  479.                 put_bits(&s->pb, 1, 1); /* mb not coded modb1=1 */

  480. 

  481.                 if(interleaved_stats){

  482.                     s->misc_bits++;

  483.                     s->last_bits++;

  484.                 }

  485.                 s->skip_count++;

  486.                 return;

  487.             }

  488. 

  489.             put_bits(&s->pb, 1, 0);     /* mb coded modb1=0 */

  490.             put_bits(&s->pb, 1, cbp ? 0 : 1); /* modb2 */ //FIXME merge

  491.             put_bits(&s->pb, mb_type+1, 1); // this table is so simple that we don't need it :)

  492.             if(cbp) put_bits(&s->pb, 6, cbp);

  493. 

  494.             if(cbp && mb_type){

  495.                 if(s->dquant)

  496.                     put_bits(&s->pb, 2, (s->dquant>>2)+3);

  497.                 else

  498.                     put_bits(&s->pb, 1, 0);

  499.             }else

  500.                 s->qscale -= s->dquant;

  501. 

  502.             if(!s->progressive_sequence){

  503.                 if(cbp)

  504.                     put_bits(&s->pb, 1, s->interlaced_dct);

  505.                 if(mb_type) // not direct mode

  506.                     put_bits(&s->pb, 1, s->mv_type == MV_TYPE_FIELD);

  507.             }

  508. 

  509.             if(interleaved_stats){

  510.                 s->misc_bits+= get_bits_diff(s);

  511.             }

  512. 

  513.             if(mb_type == 0){

  514.                 assert(s->mv_dir & MV_DIRECT);

  515.                 ff_h263_encode_motion_vector(s, motion_x, motion_y, 1);

  516.                 s->b_count++;

  517.                 s->f_count++;

  518.             }else{

  519.                 assert(mb_type > 0 && mb_type < 4);

  520.                 if(s->mv_type != MV_TYPE_FIELD){

  521.                     if(s->mv_dir & MV_DIR_FORWARD){

  522.                         ff_h263_encode_motion_vector(s, s->mv[0][0][0] - s->last_mv[0][0][0],

  523.                                                         s->mv[0][0][1] - s->last_mv[0][0][1], s->f_code);

  524.                         s->last_mv[0][0][0]= s->last_mv[0][1][0]= s->mv[0][0][0];

  525.                         s->last_mv[0][0][1]= s->last_mv[0][1][1]= s->mv[0][0][1];

  526.                         s->f_count++;

  527.                     }

  528.                     if(s->mv_dir & MV_DIR_BACKWARD){

  529.                         ff_h263_encode_motion_vector(s, s->mv[1][0][0] - s->last_mv[1][0][0],

  530.                                                         s->mv[1][0][1] - s->last_mv[1][0][1], s->b_code);

  531.                         s->last_mv[1][0][0]= s->last_mv[1][1][0]= s->mv[1][0][0];

  532.                         s->last_mv[1][0][1]= s->last_mv[1][1][1]= s->mv[1][0][1];

  533.                         s->b_count++;

  534.                     }

  535.                 }else{

  536.                     if(s->mv_dir & MV_DIR_FORWARD){

  537.                         put_bits(&s->pb, 1, s->field_select[0][0]);

  538.                         put_bits(&s->pb, 1, s->field_select[0][1]);

  539.                     }

  540.                     if(s->mv_dir & MV_DIR_BACKWARD){

  541.                         put_bits(&s->pb, 1, s->field_select[1][0]);

  542.                         put_bits(&s->pb, 1, s->field_select[1][1]);

  543.                     }

  544.                     if(s->mv_dir & MV_DIR_FORWARD){

  545.                         for(i=0; i<2; i++){

  546.                             ff_h263_encode_motion_vector(s, s->mv[0][i][0] - s->last_mv[0][i][0]  ,

  547.                                                             s->mv[0][i][1] - s->last_mv[0][i][1]/2, s->f_code);

  548.                             s->last_mv[0][i][0]= s->mv[0][i][0];

  549.                             s->last_mv[0][i][1]= s->mv[0][i][1]*2;

  550.                         }

  551.                         s->f_count++;

  552.                     }

  553.                     if(s->mv_dir & MV_DIR_BACKWARD){

  554.                         for(i=0; i<2; i++){

  555.                             ff_h263_encode_motion_vector(s, s->mv[1][i][0] - s->last_mv[1][i][0]  ,

  556.                                                             s->mv[1][i][1] - s->last_mv[1][i][1]/2, s->b_code);

  557.                             s->last_mv[1][i][0]= s->mv[1][i][0];

  558.                             s->last_mv[1][i][1]= s->mv[1][i][1]*2;

  559.                         }

  560.                         s->b_count++;

  561.                     }

  562.                 }

  563.             }

  564. 

  565.             if(interleaved_stats){

  566.                 s->mv_bits+= get_bits_diff(s);

  567.             }

  568. 

  569.             mpeg4_encode_blocks(s, block, NULL, NULL, NULL, &s->pb);

  570. 

  571.             if(interleaved_stats){

  572.                 s->p_tex_bits+= get_bits_diff(s);

  573.             }

  574. 

  575.         }else{ /* s->pict_type==AV_PICTURE_TYPE_B */

  576.             cbp= get_p_cbp(s, block, motion_x, motion_y);

  577. 

  578.             if ((cbp | motion_x | motion_y | s->dquant) == 0 && s->mv_type==MV_TYPE_16X16) {

  579.                 /* check if the B frames can skip it too, as we must skip it if we skip here

  580.                    why didn't they just compress the skip-mb bits instead of reusing them ?! */

  581.                 if(s->max_b_frames>0){

  582.                     int i;

  583.                     int x,y, offset;

  584.                     uint8_t *p_pic;

  585. 

  586.                     x= s->mb_x*16;

  587.                     y= s->mb_y*16;

  588. 

  589.                     offset= x + y*s->linesize;

  590.                     p_pic= s->new_picture.data[0] + offset;

  591. 

  592.                     s->mb_skipped=1;

  593.                     for(i=0; i<s->max_b_frames; i++){

  594.                         uint8_t *b_pic;

  595.                         int diff;

  596.                         Picture *pic= s->reordered_input_picture[i+1];

  597. 

  598.                         if(pic==NULL || pic->pict_type!=AV_PICTURE_TYPE_B) break;

  599. 

  600.                         b_pic= pic->data[0] + offset;

  601.                         if(pic->type != FF_BUFFER_TYPE_SHARED)

  602.                             b_pic+= INPLACE_OFFSET;

  603. 

  604.                         if(x+16 > s->width || y+16 > s->height){

  605.                             int x1,y1;

  606.                             int xe= FFMIN(16, s->width - x);

  607.                             int ye= FFMIN(16, s->height- y);

  608.                             diff=0;

  609.                             for(y1=0; y1<ye; y1++){

  610.                                 for(x1=0; x1<xe; x1++){

  611.                                     diff+= FFABS(p_pic[x1+y1*s->linesize] - b_pic[x1+y1*s->linesize]);

  612.                                 }

  613.                             }

  614.                             diff= diff*256/(xe*ye);

  615.                         }else{

  616.                             diff= s->dsp.sad[0](NULL, p_pic, b_pic, s->linesize, 16);

  617.                         }

  618.                         if(diff>s->qscale*70){ //FIXME check that 70 is optimal

  619.                             s->mb_skipped=0;

  620.                             break;

  621.                         }

  622.                     }

  623.                 }else

  624.                     s->mb_skipped=1;

  625. 

  626.                 if(s->mb_skipped==1){

  627.                     /* skip macroblock */

  628.                     put_bits(&s->pb, 1, 1);

  629. 

  630.                     if(interleaved_stats){

  631.                         s->misc_bits++;

  632.                         s->last_bits++;

  633.                     }

  634.                     s->skip_count++;

  635. 

  636.                     return;

  637.                 }

  638.             }

  639. 

  640.             put_bits(&s->pb, 1, 0);     /* mb coded */

  641.             cbpc = cbp & 3;

  642.             cbpy = cbp >> 2;

  643.             cbpy ^= 0xf;

  644.             if(s->mv_type==MV_TYPE_16X16){

  645.                 if(s->dquant) cbpc+= 8;

  646.                 put_bits(&s->pb,

  647.                         ff_h263_inter_MCBPC_bits[cbpc],

  648.                         ff_h263_inter_MCBPC_code[cbpc]);

  649. 

  650.                 put_bits(pb2, ff_h263_cbpy_tab[cbpy][1], ff_h263_cbpy_tab[cbpy][0]);

  651.                 if(s->dquant)

  652.                     put_bits(pb2, 2, dquant_code[s->dquant+2]);

  653. 

  654.                 if(!s->progressive_sequence){

  655.                     if(cbp)

  656.                         put_bits(pb2, 1, s->interlaced_dct);

  657.                     put_bits(pb2, 1, 0);

  658.                 }

  659. 

  660.                 if(interleaved_stats){

  661.                     s->misc_bits+= get_bits_diff(s);

  662.                 }

  663. 

  664.                 /* motion vectors: 16x16 mode */

  665.                 h263_pred_motion(s, 0, 0, &pred_x, &pred_y);

  666. 

  667.                 ff_h263_encode_motion_vector(s, motion_x - pred_x,

  668.                                                 motion_y - pred_y, s->f_code);

  669.             }else if(s->mv_type==MV_TYPE_FIELD){

  670.                 if(s->dquant) cbpc+= 8;

  671.                 put_bits(&s->pb,

  672.                         ff_h263_inter_MCBPC_bits[cbpc],

  673.                         ff_h263_inter_MCBPC_code[cbpc]);

  674. 

  675.                 put_bits(pb2, ff_h263_cbpy_tab[cbpy][1], ff_h263_cbpy_tab[cbpy][0]);

  676.                 if(s->dquant)

  677.                     put_bits(pb2, 2, dquant_code[s->dquant+2]);

  678. 

  679.                 assert(!s->progressive_sequence);

  680.                 if(cbp)

  681.                     put_bits(pb2, 1, s->interlaced_dct);

  682.                 put_bits(pb2, 1, 1);

  683. 

  684.                 if(interleaved_stats){

  685.                     s->misc_bits+= get_bits_diff(s);

  686.                 }

  687. 

  688.                 /* motion vectors: 16x8 interlaced mode */

  689.                 h263_pred_motion(s, 0, 0, &pred_x, &pred_y);

  690.                 pred_y /=2;

  691. 

  692.                 put_bits(&s->pb, 1, s->field_select[0][0]);

  693.                 put_bits(&s->pb, 1, s->field_select[0][1]);

  694. 

  695.                 ff_h263_encode_motion_vector(s, s->mv[0][0][0] - pred_x,

  696.                                                 s->mv[0][0][1] - pred_y, s->f_code);

  697.                 ff_h263_encode_motion_vector(s, s->mv[0][1][0] - pred_x,

  698.                                                 s->mv[0][1][1] - pred_y, s->f_code);

  699.             }else{

  700.                 assert(s->mv_type==MV_TYPE_8X8);

  701.                 put_bits(&s->pb,

  702.                         ff_h263_inter_MCBPC_bits[cbpc+16],

  703.                         ff_h263_inter_MCBPC_code[cbpc+16]);

  704.                 put_bits(pb2, ff_h263_cbpy_tab[cbpy][1], ff_h263_cbpy_tab[cbpy][0]);

  705. 

  706.                 if(!s->progressive_sequence){

  707.                     if(cbp)

  708.                         put_bits(pb2, 1, s->interlaced_dct);

  709.                 }

  710. 

  711.                 if(interleaved_stats){

  712.                     s->misc_bits+= get_bits_diff(s);

  713.                 }

  714. 

  715.                 for(i=0; i<4; i++){

  716.                     /* motion vectors: 8x8 mode*/

  717.                     h263_pred_motion(s, i, 0, &pred_x, &pred_y);

  718. 

  719.                     ff_h263_encode_motion_vector(s, s->current_picture.motion_val[0][ s->block_index[i] ][0] - pred_x,

  720.                                                     s->current_picture.motion_val[0][ s->block_index[i] ][1] - pred_y, s->f_code);

  721.                 }

  722.             }

  723. 

  724.             if(interleaved_stats){

  725.                 s->mv_bits+= get_bits_diff(s);

  726.             }

  727. 

  728.             mpeg4_encode_blocks(s, block, NULL, NULL, NULL, tex_pb);

  729. 

  730.             if(interleaved_stats){

  731.                 s->p_tex_bits+= get_bits_diff(s);

  732.             }

  733.             s->f_count++;

  734.         }

  735.     } else {

  736.         int cbp;

  737.         int dc_diff[6];   //dc values with the dc prediction subtracted

  738.         int dir[6];  //prediction direction

  739.         int zigzag_last_index[6];

  740.         uint8_t *scan_table[6];

  741.         int i;

  742. 

  743.         for(i=0; i<6; i++){

  744.             dc_diff[i]= ff_mpeg4_pred_dc(s, i, block[i][0], &dir[i], 1);

  745.         }

  746. 

  747.         if(s->flags & CODEC_FLAG_AC_PRED){

  748.             s->ac_pred= decide_ac_pred(s, block, dir, scan_table, zigzag_last_index);

  749.         }else{

  750.             for(i=0; i<6; i++)

  751.                 scan_table[i]= s->intra_scantable.permutated;

  752.         }

  753. 

  754.         /* compute cbp */

  755.         cbp = 0;

  756.         for (i = 0; i < 6; i++) {

  757.             if (s->block_last_index[i] >= 1)

  758.                 cbp |= 1 << (5 - i);

  759.         }

  760. 

  761.         cbpc = cbp & 3;

  762.         if (s->pict_type == AV_PICTURE_TYPE_I) {

  763.             if(s->dquant) cbpc+=4;

  764.             put_bits(&s->pb,

  765.                 ff_h263_intra_MCBPC_bits[cbpc],

  766.                 ff_h263_intra_MCBPC_code[cbpc]);

  767.         } else {

  768.             if(s->dquant) cbpc+=8;

  769.             put_bits(&s->pb, 1, 0);     /* mb coded */

  770.             put_bits(&s->pb,

  771.                 ff_h263_inter_MCBPC_bits[cbpc + 4],

  772.                 ff_h263_inter_MCBPC_code[cbpc + 4]);

  773.         }

  774.         put_bits(pb2, 1, s->ac_pred);

  775.         cbpy = cbp >> 2;

  776.         put_bits(pb2, ff_h263_cbpy_tab[cbpy][1], ff_h263_cbpy_tab[cbpy][0]);

  777.         if(s->dquant)

  778.             put_bits(dc_pb, 2, dquant_code[s->dquant+2]);

  779. 

  780.         if(!s->progressive_sequence){

  781.             put_bits(dc_pb, 1, s->interlaced_dct);

  782.         }

  783. 

  784.         if(interleaved_stats){

  785.             s->misc_bits+= get_bits_diff(s);

  786.         }

  787. 

  788.         mpeg4_encode_blocks(s, block, dc_diff, scan_table, dc_pb, tex_pb);

  789. 

  790.         if(interleaved_stats){

  791.             s->i_tex_bits+= get_bits_diff(s);

  792.         }

  793.         s->i_count++;

  794. 

  795.         /* restore ac coeffs & last_index stuff if we messed them up with the prediction */

  796.         if(s->ac_pred)

  797.             restore_ac_coeffs(s, block, dir, scan_table, zigzag_last_index);

  798.     }

  799. }

  800. 

  801. /**

  802.  * add mpeg4 stuffing bits (01...1)

  803.  */

  804. void ff_mpeg4_stuffing(PutBitContext * pbc)

  805. {

  806.     int length;

  807.     put_bits(pbc, 1, 0);

  808.     length= (-put_bits_count(pbc))&7;

  809.     if(length) put_bits(pbc, length, (1<<length)-1);

  810. }

  811. 

  812. /* must be called before writing the header */

  813. void ff_set_mpeg4_time(MpegEncContext * s){

  814.     if(s->pict_type==AV_PICTURE_TYPE_B){

  815.         ff_mpeg4_init_direct_mv(s);

  816.     }else{

  817.         s->last_time_base= s->time_base;

  818.         s->time_base= FFUDIV(s->time, s->avctx->time_base.den);

  819.     }

  820. }

  821. 

  822. static void mpeg4_encode_gop_header(MpegEncContext * s){

  823.     int hours, minutes, seconds;

  824.     int64_t time;

  825. 

  826.     put_bits(&s->pb, 16, 0);

  827.     put_bits(&s->pb, 16, GOP_STARTCODE);

  828. 

  829.     time= s->current_picture_ptr->pts;

  830.     if(s->reordered_input_picture[1])

  831.         time= FFMIN(time, s->reordered_input_picture[1]->pts);

  832.     time= time*s->avctx->time_base.num;

  833.     s->last_time_base= FFUDIV(time, s->avctx->time_base.den);

  834. 

  835.     seconds= FFUDIV(time, s->avctx->time_base.den);

  836.     minutes= FFUDIV(seconds, 60); FFUMOD(seconds, 60);

  837.     hours  = FFUDIV(minutes, 60); FFUMOD(minutes, 60);

  838.     hours  = FFUMOD(hours  , 24);

  839. 

  840.     put_bits(&s->pb, 5, hours);

  841.     put_bits(&s->pb, 6, minutes);

  842.     put_bits(&s->pb, 1, 1);

  843.     put_bits(&s->pb, 6, seconds);

  844. 

  845.     put_bits(&s->pb, 1, !!(s->flags&CODEC_FLAG_CLOSED_GOP));

  846.     put_bits(&s->pb, 1, 0); //broken link == NO

  847. 

  848.     ff_mpeg4_stuffing(&s->pb);

  849. }

  850. 

  851. static void mpeg4_encode_visual_object_header(MpegEncContext * s){

  852.     int profile_and_level_indication;

  853.     int vo_ver_id;

  854. 

  855.     if(s->avctx->profile != FF_PROFILE_UNKNOWN){

  856.         profile_and_level_indication = s->avctx->profile << 4;

  857.     }else if(s->max_b_frames || s->quarter_sample){

  858.         profile_and_level_indication= 0xF0; // adv simple

  859.     }else{

  860.         profile_and_level_indication= 0x00; // simple

  861.     }

  862. 

  863.     if(s->avctx->level != FF_LEVEL_UNKNOWN){

  864.         profile_and_level_indication |= s->avctx->level;

  865.     }else{

  866.         profile_and_level_indication |= 1; //level 1

  867.     }

  868. 

  869.     if(profile_and_level_indication>>4 == 0xF){

  870.         vo_ver_id= 5;

  871.     }else{

  872.         vo_ver_id= 1;

  873.     }

  874. 

  875.     //FIXME levels

  876. 

  877.     put_bits(&s->pb, 16, 0);

  878.     put_bits(&s->pb, 16, VOS_STARTCODE);

  879. 

  880.     put_bits(&s->pb, 8, profile_and_level_indication);

  881. 

  882.     put_bits(&s->pb, 16, 0);

  883.     put_bits(&s->pb, 16, VISUAL_OBJ_STARTCODE);

  884. 

  885.     put_bits(&s->pb, 1, 1);

  886.         put_bits(&s->pb, 4, vo_ver_id);

  887.         put_bits(&s->pb, 3, 1); //priority

  888. 

  889.     put_bits(&s->pb, 4, 1); //visual obj type== video obj

  890. 

  891.     put_bits(&s->pb, 1, 0); //video signal type == no clue //FIXME

  892. 

  893.     ff_mpeg4_stuffing(&s->pb);

  894. }

  895. 

  896. static void mpeg4_encode_vol_header(MpegEncContext * s, int vo_number, int vol_number)

  897. {

  898.     int vo_ver_id;

  899. 

  900.     if (!CONFIG_MPEG4_ENCODER)  return;

  901. 

  902.     if(s->max_b_frames || s->quarter_sample){

  903.         vo_ver_id= 5;

  904.         s->vo_type= ADV_SIMPLE_VO_TYPE;

  905.     }else{

  906.         vo_ver_id= 1;

  907.         s->vo_type= SIMPLE_VO_TYPE;

  908.     }

  909. 

  910.     put_bits(&s->pb, 16, 0);

  911.     put_bits(&s->pb, 16, 0x100 + vo_number);        /* video obj */

  912.     put_bits(&s->pb, 16, 0);

  913.     put_bits(&s->pb, 16, 0x120 + vol_number);       /* video obj layer */

  914. 

  915.     put_bits(&s->pb, 1, 0);             /* random access vol */

  916.     put_bits(&s->pb, 8, s->vo_type);    /* video obj type indication */

  917.     if(s->workaround_bugs & FF_BUG_MS) {

  918.         put_bits(&s->pb, 1, 0);         /* is obj layer id= no */

  919.     } else {

  920.         put_bits(&s->pb, 1, 1);         /* is obj layer id= yes */

  921.         put_bits(&s->pb, 4, vo_ver_id); /* is obj layer ver id */

  922.         put_bits(&s->pb, 3, 1);         /* is obj layer priority */

  923.     }

  924. 

  925.     s->aspect_ratio_info= ff_h263_aspect_to_info(s->avctx->sample_aspect_ratio);

  926. 

  927.     put_bits(&s->pb, 4, s->aspect_ratio_info);/* aspect ratio info */

  928.     if (s->aspect_ratio_info == FF_ASPECT_EXTENDED){

  929.         put_bits(&s->pb, 8, s->avctx->sample_aspect_ratio.num);

  930.         put_bits(&s->pb, 8, s->avctx->sample_aspect_ratio.den);

  931.     }

  932. 

  933.     if(s->workaround_bugs & FF_BUG_MS) { //

  934.         put_bits(&s->pb, 1, 0);         /* vol control parameters= no @@@ */

  935.     } else {

  936.         put_bits(&s->pb, 1, 1);         /* vol control parameters= yes */

  937.         put_bits(&s->pb, 2, 1);         /* chroma format YUV 420/YV12 */

  938.         put_bits(&s->pb, 1, s->low_delay);

  939.         put_bits(&s->pb, 1, 0);         /* vbv parameters= no */

  940.     }

  941. 

  942.     put_bits(&s->pb, 2, RECT_SHAPE);    /* vol shape= rectangle */

  943.     put_bits(&s->pb, 1, 1);             /* marker bit */

  944. 

  945.     put_bits(&s->pb, 16, s->avctx->time_base.den);

  946.     if (s->time_increment_bits < 1)

  947.         s->time_increment_bits = 1;

  948.     put_bits(&s->pb, 1, 1);             /* marker bit */

  949.     put_bits(&s->pb, 1, 0);             /* fixed vop rate=no */

  950.     put_bits(&s->pb, 1, 1);             /* marker bit */

  951.     put_bits(&s->pb, 13, s->width);     /* vol width */

  952.     put_bits(&s->pb, 1, 1);             /* marker bit */

  953.     put_bits(&s->pb, 13, s->height);    /* vol height */

  954.     put_bits(&s->pb, 1, 1);             /* marker bit */

  955.     put_bits(&s->pb, 1, s->progressive_sequence ? 0 : 1);

  956.     put_bits(&s->pb, 1, 1);             /* obmc disable */

  957.     if (vo_ver_id == 1) {

  958.         put_bits(&s->pb, 1, s->vol_sprite_usage);       /* sprite enable */

  959.     }else{

  960.         put_bits(&s->pb, 2, s->vol_sprite_usage);       /* sprite enable */

  961.     }

  962. 

  963.     put_bits(&s->pb, 1, 0);             /* not 8 bit == false */

  964.     put_bits(&s->pb, 1, s->mpeg_quant); /* quant type= (0=h263 style)*/

  965. 

  966.     if(s->mpeg_quant){

  967.         ff_write_quant_matrix(&s->pb, s->avctx->intra_matrix);

  968.         ff_write_quant_matrix(&s->pb, s->avctx->inter_matrix);

  969.     }

  970. 

  971.     if (vo_ver_id != 1)

  972.         put_bits(&s->pb, 1, s->quarter_sample);

  973.     put_bits(&s->pb, 1, 1);             /* complexity estimation disable */

  974.     s->resync_marker= s->rtp_mode;

  975.     put_bits(&s->pb, 1, s->resync_marker ? 0 : 1);/* resync marker disable */

  976.     put_bits(&s->pb, 1, s->data_partitioning ? 1 : 0);

  977.     if(s->data_partitioning){

  978.         put_bits(&s->pb, 1, 0);         /* no rvlc */

  979.     }

  980. 

  981.     if (vo_ver_id != 1){

  982.         put_bits(&s->pb, 1, 0);         /* newpred */

  983.         put_bits(&s->pb, 1, 0);         /* reduced res vop */

  984.     }

  985.     put_bits(&s->pb, 1, 0);             /* scalability */

  986. 

  987.     ff_mpeg4_stuffing(&s->pb);

  988. 

  989.     /* user data */

  990.     if(!(s->flags & CODEC_FLAG_BITEXACT)){

  991.         put_bits(&s->pb, 16, 0);

  992.         put_bits(&s->pb, 16, 0x1B2);    /* user_data */

  993.         ff_put_string(&s->pb, LIBAVCODEC_IDENT, 0);

  994.     }

  995. }

  996. 

  997. /* write mpeg4 VOP header */

  998. void mpeg4_encode_picture_header(MpegEncContext * s, int picture_number)

  999. {

  1000.     int time_incr;

  1001.     int time_div, time_mod;

  1002. 

  1003.     if(s->pict_type==AV_PICTURE_TYPE_I){

  1004.         if(!(s->flags&CODEC_FLAG_GLOBAL_HEADER)){

  1005.             if(s->strict_std_compliance < FF_COMPLIANCE_VERY_STRICT) //HACK, the reference sw is buggy

  1006.                 mpeg4_encode_visual_object_header(s);

  1007.             if(s->strict_std_compliance < FF_COMPLIANCE_VERY_STRICT || picture_number==0) //HACK, the reference sw is buggy

  1008.                 mpeg4_encode_vol_header(s, 0, 0);

  1009.         }

  1010.         if(!(s->workaround_bugs & FF_BUG_MS))

  1011.             mpeg4_encode_gop_header(s);

  1012.     }

  1013. 

  1014.     s->partitioned_frame= s->data_partitioning && s->pict_type!=AV_PICTURE_TYPE_B;

  1015. 

  1016.     put_bits(&s->pb, 16, 0);                /* vop header */

  1017.     put_bits(&s->pb, 16, VOP_STARTCODE);    /* vop header */

  1018.     put_bits(&s->pb, 2, s->pict_type - 1);  /* pict type: I = 0 , P = 1 */

  1019. 

  1020.     time_div= FFUDIV(s->time, s->avctx->time_base.den);

  1021.     time_mod= FFUMOD(s->time, s->avctx->time_base.den);

  1022.     time_incr= time_div - s->last_time_base;

  1023.     assert(time_incr >= 0);

  1024.     while(time_incr--)

  1025.         put_bits(&s->pb, 1, 1);

  1026. 

  1027.     put_bits(&s->pb, 1, 0);

  1028. 

  1029.     put_bits(&s->pb, 1, 1);                             /* marker */

  1030.     put_bits(&s->pb, s->time_increment_bits, time_mod); /* time increment */

  1031.     put_bits(&s->pb, 1, 1);                             /* marker */

  1032.     put_bits(&s->pb, 1, 1);                             /* vop coded */

  1033.     if (    s->pict_type == AV_PICTURE_TYPE_P

  1034.         || (s->pict_type == AV_PICTURE_TYPE_S && s->vol_sprite_usage==GMC_SPRITE)) {

  1035.         put_bits(&s->pb, 1, s->no_rounding);    /* rounding type */

  1036.     }

  1037.     put_bits(&s->pb, 3, 0);     /* intra dc VLC threshold */

  1038.     if(!s->progressive_sequence){

  1039.          put_bits(&s->pb, 1, s->current_picture_ptr->top_field_first);

  1040.          put_bits(&s->pb, 1, s->alternate_scan);

  1041.     }

  1042.     //FIXME sprite stuff

  1043. 

  1044.     put_bits(&s->pb, 5, s->qscale);

  1045. 

  1046.     if (s->pict_type != AV_PICTURE_TYPE_I)

  1047.         put_bits(&s->pb, 3, s->f_code); /* fcode_for */

  1048.     if (s->pict_type == AV_PICTURE_TYPE_B)

  1049.         put_bits(&s->pb, 3, s->b_code); /* fcode_back */

  1050. }

  1051. 

  1052. 

  1053. static void init_uni_dc_tab(void)

  1054. {

  1055.     int level, uni_code, uni_len;

  1056. 

  1057.     for(level=-256; level<256; level++){

  1058.         int size, v, l;

  1059.         /* find number of bits */

  1060.         size = 0;

  1061.         v = abs(level);

  1062.         while (v) {

  1063.             v >>= 1;

  1064.             size++;

  1065.         }

  1066. 

  1067.         if (level < 0)

  1068.             l= (-level) ^ ((1 << size) - 1);

  1069.         else

  1070.             l= level;

  1071. 

  1072.         /* luminance */

  1073.         uni_code= ff_mpeg4_DCtab_lum[size][0];

  1074.         uni_len = ff_mpeg4_DCtab_lum[size][1];

  1075. 

  1076.         if (size > 0) {

  1077.             uni_code<<=size; uni_code|=l;

  1078.             uni_len+=size;

  1079.             if (size > 8){

  1080.                 uni_code<<=1; uni_code|=1;

  1081.                 uni_len++;

  1082.             }

  1083.         }

  1084.         uni_DCtab_lum_bits[level+256]= uni_code;

  1085.         uni_DCtab_lum_len [level+256]= uni_len;

  1086. 

  1087.         /* chrominance */

  1088.         uni_code= ff_mpeg4_DCtab_chrom[size][0];

  1089.         uni_len = ff_mpeg4_DCtab_chrom[size][1];

  1090. 

  1091.         if (size > 0) {

  1092.             uni_code<<=size; uni_code|=l;

  1093.             uni_len+=size;

  1094.             if (size > 8){

  1095.                 uni_code<<=1; uni_code|=1;

  1096.                 uni_len++;

  1097.             }

  1098.         }

  1099.         uni_DCtab_chrom_bits[level+256]= uni_code;

  1100.         uni_DCtab_chrom_len [level+256]= uni_len;

  1101. 

  1102.     }

  1103. }

  1104. 

  1105. static void init_uni_mpeg4_rl_tab(RLTable *rl, uint32_t *bits_tab, uint8_t *len_tab){

  1106.     int slevel, run, last;

  1107. 

  1108.     assert(MAX_LEVEL >= 64);

  1109.     assert(MAX_RUN   >= 63);

  1110. 

  1111.     for(slevel=-64; slevel<64; slevel++){

  1112.         if(slevel==0) continue;

  1113.         for(run=0; run<64; run++){

  1114.             for(last=0; last<=1; last++){

  1115.                 const int index= UNI_MPEG4_ENC_INDEX(last, run, slevel+64);

  1116.                 int level= slevel < 0 ? -slevel : slevel;

  1117.                 int sign= slevel < 0 ? 1 : 0;

  1118.                 int bits, len, code;

  1119.                 int level1, run1;

  1120. 

  1121.                 len_tab[index]= 100;

  1122. 

  1123.                 /* ESC0 */

  1124.                 code= get_rl_index(rl, last, run, level);

  1125.                 bits= rl->table_vlc[code][0];

  1126.                 len=  rl->table_vlc[code][1];

  1127.                 bits=bits*2+sign; len++;

  1128. 

  1129.                 if(code!=rl->n && len < len_tab[index]){

  1130.                     bits_tab[index]= bits;

  1131.                     len_tab [index]= len;

  1132.                 }

  1133.                 /* ESC1 */

  1134.                 bits= rl->table_vlc[rl->n][0];

  1135.                 len=  rl->table_vlc[rl->n][1];

  1136.                 bits=bits*2;    len++; //esc1

  1137.                 level1= level - rl->max_level[last][run];

  1138.                 if(level1>0){

  1139.                     code= get_rl_index(rl, last, run, level1);

  1140.                     bits<<= rl->table_vlc[code][1];

  1141.                     len  += rl->table_vlc[code][1];

  1142.                     bits += rl->table_vlc[code][0];

  1143.                     bits=bits*2+sign; len++;

  1144. 

  1145.                     if(code!=rl->n && len < len_tab[index]){

  1146.                         bits_tab[index]= bits;

  1147.                         len_tab [index]= len;

  1148.                     }

  1149.                 }

  1150.                 /* ESC2 */

  1151.                 bits= rl->table_vlc[rl->n][0];

  1152.                 len=  rl->table_vlc[rl->n][1];

  1153.                 bits=bits*4+2;    len+=2; //esc2

  1154.                 run1 = run - rl->max_run[last][level] - 1;

  1155.                 if(run1>=0){

  1156.                     code= get_rl_index(rl, last, run1, level);

  1157.                     bits<<= rl->table_vlc[code][1];

  1158.                     len  += rl->table_vlc[code][1];

  1159.                     bits += rl->table_vlc[code][0];

  1160.                     bits=bits*2+sign; len++;

  1161. 

  1162.                     if(code!=rl->n && len < len_tab[index]){

  1163.                         bits_tab[index]= bits;

  1164.                         len_tab [index]= len;

  1165.                     }

  1166.                 }

  1167.                 /* ESC3 */

  1168.                 bits= rl->table_vlc[rl->n][0];

  1169.                 len = rl->table_vlc[rl->n][1];

  1170.                 bits=bits*4+3;    len+=2; //esc3

  1171.                 bits=bits*2+last; len++;

  1172.                 bits=bits*64+run; len+=6;

  1173.                 bits=bits*2+1;    len++;  //marker

  1174.                 bits=bits*4096+(slevel&0xfff); len+=12;

  1175.                 bits=bits*2+1;    len++;  //marker

  1176. 

  1177.                 if(len < len_tab[index]){

  1178.                     bits_tab[index]= bits;

  1179.                     len_tab [index]= len;

  1180.                 }

  1181.             }

  1182.         }

  1183.     }

  1184. }

  1185. 

  1186. static av_cold int encode_init(AVCodecContext *avctx)

  1187. {

  1188.     MpegEncContext *s = avctx->priv_data;

  1189.     int ret;

  1190.     static int done = 0;

  1191. 

  1192.     if((ret=MPV_encode_init(avctx)) < 0)

  1193.         return ret;

  1194. 

  1195.     if (!done) {

  1196.         done = 1;

  1197. 

  1198.         init_uni_dc_tab();

  1199. 

  1200.         init_rl(&ff_mpeg4_rl_intra, ff_mpeg4_static_rl_table_store[0]);

  1201. 

  1202.         init_uni_mpeg4_rl_tab(&ff_mpeg4_rl_intra, uni_mpeg4_intra_rl_bits, uni_mpeg4_intra_rl_len);

  1203.         init_uni_mpeg4_rl_tab(&ff_h263_rl_inter, uni_mpeg4_inter_rl_bits, uni_mpeg4_inter_rl_len);

  1204.     }

  1205. 

  1206.     s->min_qcoeff= -2048;

  1207.     s->max_qcoeff=  2047;

  1208.     s->intra_ac_vlc_length     = uni_mpeg4_intra_rl_len;

  1209.     s->intra_ac_vlc_last_length= uni_mpeg4_intra_rl_len + 128*64;

  1210.     s->inter_ac_vlc_length     = uni_mpeg4_inter_rl_len;

  1211.     s->inter_ac_vlc_last_length= uni_mpeg4_inter_rl_len + 128*64;

  1212.     s->luma_dc_vlc_length= uni_DCtab_lum_len;

  1213.     s->chroma_dc_vlc_length= uni_DCtab_chrom_len;

  1214.     s->ac_esc_length= 7+2+1+6+1+12+1;

  1215.     s->y_dc_scale_table= ff_mpeg4_y_dc_scale_table;

  1216.     s->c_dc_scale_table= ff_mpeg4_c_dc_scale_table;

  1217. 

  1218.     if(s->flags & CODEC_FLAG_GLOBAL_HEADER){

  1219. 

  1220.         s->avctx->extradata= av_malloc(1024);

  1221.         init_put_bits(&s->pb, s->avctx->extradata, 1024);

  1222. 

  1223.         if(!(s->workaround_bugs & FF_BUG_MS))

  1224.             mpeg4_encode_visual_object_header(s);

  1225.         mpeg4_encode_vol_header(s, 0, 0);

  1226. 

  1227. //            ff_mpeg4_stuffing(&s->pb); ?

  1228.         flush_put_bits(&s->pb);

  1229.         s->avctx->extradata_size= (put_bits_count(&s->pb)+7)>>3;

  1230.     }

  1231.     return 0;

  1232. }

  1233. 

  1234. void ff_mpeg4_init_partitions(MpegEncContext *s)

  1235. {

  1236.     uint8_t *start= put_bits_ptr(&s->pb);

  1237.     uint8_t *end= s->pb.buf_end;

  1238.     int size= end - start;

  1239.     int pb_size = (((intptr_t)start + size/3)&(~3)) - (intptr_t)start;

  1240.     int tex_size= (size - 2*pb_size)&(~3);

  1241. 

  1242.     set_put_bits_buffer_size(&s->pb, pb_size);

  1243.     init_put_bits(&s->tex_pb, start + pb_size           , tex_size);

  1244.     init_put_bits(&s->pb2   , start + pb_size + tex_size, pb_size);

  1245. }

  1246. 

  1247. void ff_mpeg4_merge_partitions(MpegEncContext *s)

  1248. {

  1249.     const int pb2_len   = put_bits_count(&s->pb2   );

  1250.     const int tex_pb_len= put_bits_count(&s->tex_pb);

  1251.     const int bits= put_bits_count(&s->pb);

  1252. 

  1253.     if(s->pict_type==AV_PICTURE_TYPE_I){

  1254.         put_bits(&s->pb, 19, DC_MARKER);

  1255.         s->misc_bits+=19 + pb2_len + bits - s->last_bits;

  1256.         s->i_tex_bits+= tex_pb_len;

  1257.     }else{

  1258.         put_bits(&s->pb, 17, MOTION_MARKER);

  1259.         s->misc_bits+=17 + pb2_len;

  1260.         s->mv_bits+= bits - s->last_bits;

  1261.         s->p_tex_bits+= tex_pb_len;

  1262.     }

  1263. 

  1264.     flush_put_bits(&s->pb2);

  1265.     flush_put_bits(&s->tex_pb);

  1266. 

  1267.     set_put_bits_buffer_size(&s->pb, s->pb2.buf_end - s->pb.buf);

  1268.     ff_copy_bits(&s->pb, s->pb2.buf   , pb2_len);

  1269.     ff_copy_bits(&s->pb, s->tex_pb.buf, tex_pb_len);

  1270.     s->last_bits= put_bits_count(&s->pb);

  1271. }

  1272. 

  1273. 

  1274. void ff_mpeg4_encode_video_packet_header(MpegEncContext *s)

  1275. {

  1276.     int mb_num_bits= av_log2(s->mb_num - 1) + 1;

  1277. 

  1278.     put_bits(&s->pb, ff_mpeg4_get_video_packet_prefix_length(s), 0);

  1279.     put_bits(&s->pb, 1, 1);

  1280. 

  1281.     put_bits(&s->pb, mb_num_bits, s->mb_x + s->mb_y*s->mb_width);

  1282.     put_bits(&s->pb, s->quant_precision, s->qscale);

  1283.     put_bits(&s->pb, 1, 0); /* no HEC */

  1284. }

  1285. 

  1286. AVCodec ff_mpeg4_encoder = {

  1287.     "mpeg4",

  1288.     AVMEDIA_TYPE_VIDEO,

  1289.     CODEC_ID_MPEG4,

  1290.     sizeof(MpegEncContext),

  1291.     encode_init,

  1292.     MPV_encode_picture,

  1293.     MPV_encode_end,

  1294.     .pix_fmts= (const enum PixelFormat[]){PIX_FMT_YUV420P, PIX_FMT_NONE},

  1295.     .capabilities= CODEC_CAP_DELAY | CODEC_CAP_SLICE_THREADS,

  1296.     .long_name= NULL_IF_CONFIG_SMALL("MPEG-4 part 2"),

  1297. };