[cvs] / xvidcore / src / bitstream / mbcoding.c Repository:
ViewVC logotype

Diff of /xvidcore/src/bitstream/mbcoding.c

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.25.2.8, Sat Jan 4 04:23:53 2003 UTC revision 1.26, Sun Sep 8 14:43:04 2002 UTC
# Line 1  Line 1 
1   /******************************************************************************  /*****************************************************************************
2    *                                                                            *   *
3    *  This file is part of XviD, a free MPEG-4 video encoder/decoder            *   *  XVID MPEG-4 VIDEO CODEC
4    *                                                                            *   *  - Vector Length Coding tables -
5    *  XviD is an implementation of a part of one or more MPEG-4 Video tools     *   *
6    *  as specified in ISO/IEC 14496-2 standard.  Those intending to use this    *   *  Copyright(C) 2002 Michael Militzer <isibaar@xvid.org>
7    *  software module in hardware or software products are advised that its     *   *
8    *  use may infringe existing patents or copyrights, and any such use         *   *
9    *  would be at such party's own risk.  The original developer of this        *   *  This program is an implementation of a part of one or more MPEG-4
10    *  software module and his/her company, and subsequent editors and their     *   *  Video tools as specified in ISO/IEC 14496-2 standard.  Those intending
11    *  companies, will have no liability for use of this software or             *   *  to use this software module in hardware or software products are
12    *  modifications or derivatives thereof.                                     *   *  advised that its use may infringe existing patents or copyrights, and
13    *                                                                            *   *  any such use would be at such party's own risk.  The original
14    *  XviD is free software; you can redistribute it and/or modify it           *   *  developer of this software module and his/her company, and subsequent
15    *  under the terms of the GNU General Public License as published by         *   *  editors and their companies, will have no liability for use of this
16    *  the Free Software Foundation; either version 2 of the License, or         *   *  software or modifications or derivatives thereof.
17    *  (at your option) any later version.                                       *   *
18    *                                                                            *   *  This program is free software; you can redistribute it and/or modify
19    *  XviD is distributed in the hope that it will be useful, but               *   *  it under the terms of the GNU General Public License as published by
20    *  WITHOUT ANY WARRANTY; without even the implied warranty of                *   *  the Free Software Foundation; either version 2 of the License, or
21    *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the             *   *  (at your option) any later version.
22    *  GNU General Public License for more details.                              *   *
23    *                                                                            *   *  This program is distributed in the hope that it will be useful,
24    *  You should have received a copy of the GNU General Public License         *   *  but WITHOUT ANY WARRANTY; without even the implied warranty of
25    *  along with this program; if not, write to the Free Software               *   *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
26    *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA  *   *  GNU General Public License for more details.
27    *                                                                            *   *
28    ******************************************************************************/   *  You should have received a copy of the GNU General Public License
29     *  along with this program; if not, write to the Free Software
30   /******************************************************************************   *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
31    *                                                                            *   *
32    *  mbcoding.c                                                                *   * $Id$
33    *                                                                            *   *
34    *  Copyright (C) 2002 - Michael Militzer <isibaar@xvid.org>                  *   ****************************************************************************/
   *                                                                            *  
   *  For more information visit the XviD homepage: http://www.xvid.org         *  
   *                                                                            *  
   ******************************************************************************/  
   
  /******************************************************************************  
   *                                                                                                                                                        *  
   *  Revision history:                                                         *  
   *                                                                            *  
   *  28.10.2002 GMC support - gruel                                                                                        *  
   *  28.06.2002 added check_resync_marker()                                    *  
   *  14.04.2002 bframe encoding                                                                                            *  
   *  08.03.2002 initial version; isibaar                                                           *  
   *                                                                                                                                                        *  
   ******************************************************************************/  
   
   
35    
36  #include <stdlib.h>  #include <stdlib.h>
37  #include "../portab.h"  #include "../portab.h"
# Line 62  Line 45 
45  #define ABS(X) (((X)>0)?(X):-(X))  #define ABS(X) (((X)>0)?(X):-(X))
46  #define CLIP(X,A) (X > A) ? (A) : (X)  #define CLIP(X,A) (X > A) ? (A) : (X)
47    
48  VLC intra_table[4*2048*64];  /*****************************************************************************
49  VLC inter_table[4*2048*64];   * Local data
50     ****************************************************************************/
51  VLC DCT3Dintra[4096];  
52  VLC DCT3Dinter[4096];  static VLC intra_table[524032];
53    static VLC inter_table[524032];
54  /* not really MB related, but VLCs are only available here */  
55  void bs_put_spritetrajectory(Bitstream * bs, const int val)  static VLC DCT3Dintra[4096];
56  {  static VLC DCT3Dinter[4096];
57          const int code = sprite_trajectory_code[val+16384].code;  
58          const int len = sprite_trajectory_code[val+16384].len;  /*****************************************************************************
59          const int code2 = sprite_trajectory_len[len].code;   * Functions
60          const int len2 = sprite_trajectory_len[len].len;   ****************************************************************************/
   
 //      printf("GMC=%d Code/Len  = %d / %d ",val, code,len);  
 //      printf("Code2 / Len2 = %d / %d \n",code2,len2);  
   
         BitstreamPutBits(bs, code2, len2);  
         if (len) BitstreamPutBits(bs, code, len);  
 }  
   
 int bs_get_spritetrajectory(Bitstream * bs)  
 {  
         int i;  
         for (i = 0; i < 12; i++)  
         {  
                 if (BitstreamShowBits(bs, sprite_trajectory_len[i].len) == sprite_trajectory_len[i].code)  
                 {  
                         BitstreamSkip(bs, sprite_trajectory_len[i].len);  
                         return i;  
                 }  
         }  
         return -1;  
 }  
61    
62  void  void
63  init_vlc_tables(void)  init_vlc_tables(void)
# Line 112  Line 74 
74          vlc[0] = intra_table;          vlc[0] = intra_table;
75          vlc[1] = inter_table;          vlc[1] = inter_table;
76    
77          // generate encoding vlc lookup tables          /*
78          // the lookup table idea is taken from the excellent fame project by Vivien Chapellier           * Generate encoding vlc lookup tables
79             * the lookup table idea is taken from the excellent fame project
80             * by Vivien Chapellier
81             */
82          for (i = 0; i < 4; i++) {          for (i = 0; i < 4; i++) {
83                  intra = i % 2;                  intra = i % 2;
84                  last = i / 2;                  last = i / 2;
# Line 213  Line 178 
178          DCT3D[0] = DCT3Dinter;          DCT3D[0] = DCT3Dinter;
179          DCT3D[1] = DCT3Dintra;          DCT3D[1] = DCT3Dintra;
180    
   
 /* init sprite_trajectory tables */  
 /* even if GMC is not specified (it might be used later...) */  
   
         sprite_trajectory_code[0+16384].code = 0;  
         sprite_trajectory_code[0+16384].len = 0;  
         for (k=0;k<14;k++)  
         {  
                 int limit = (1<<k);  
   
                 for (i=-(2*limit-1); i<= -limit; i++)  
                 {  
                         sprite_trajectory_code[i+16384].code = (2*limit-1)+i;  
                         sprite_trajectory_code[i+16384].len = k+1;  
                 }  
   
                 for (i=limit; i<= 2*limit-1; i++)  
                 {  
                         sprite_trajectory_code[i+16384].code = i;  
                         sprite_trajectory_code[i+16384].len = k+1;  
                 }  
         }  
181  }  }
182    
183  static __inline void  static __inline void
# Line 332  Line 275 
275  }  }
276    
277    
278  static __inline void  static void
279  CodeBlockIntra(const FRAMEINFO * const frame,  CodeBlockIntra(const FRAMEINFO * frame,
280                             const MACROBLOCK * pMB,                             const MACROBLOCK * pMB,
281                             int16_t qcoeff[6 * 64],                             int16_t qcoeff[6 * 64],
282                             Bitstream * bs,                             Bitstream * bs,
# Line 382  Line 325 
325                                                           dcc_tab[qcoeff[i * 64 + 0] + 255].len);                                                           dcc_tab[qcoeff[i * 64 + 0] + 255].len);
326    
327                  if (pMB->cbp & (1 << (5 - i))) {                  if (pMB->cbp & (1 << (5 - i))) {
                         const uint16_t *scan_table =  
                                 frame->global_flags & XVID_ALTERNATESCAN ?  
                                 scan_tables[2] : scan_tables[pMB->acpred_directions[i]];  
   
328                          bits = BitstreamPos(bs);                          bits = BitstreamPos(bs);
329    
330                          CodeCoeff(bs, &qcoeff[i * 64], intra_table, scan_table, 1);                          CodeCoeff(bs, &qcoeff[i * 64], intra_table,
331                                              scan_tables[pMB->acpred_directions[i]], 1);
332    
333                          bits = BitstreamPos(bs) - bits;                          bits = BitstreamPos(bs) - bits;
334                          pStat->iTextBits += bits;                          pStat->iTextBits += bits;
# Line 399  Line 339 
339    
340    
341  static void  static void
342  CodeBlockInter(const FRAMEINFO * const frame,  CodeBlockInter(const FRAMEINFO * frame,
343                             const MACROBLOCK * pMB,                             const MACROBLOCK * pMB,
344                             int16_t qcoeff[6 * 64],                             int16_t qcoeff[6 * 64],
345                             Bitstream * bs,                             Bitstream * bs,
# Line 408  Line 348 
348    
349          int32_t i;          int32_t i;
350          uint32_t bits, mcbpc, cbpy;          uint32_t bits, mcbpc, cbpy;
         int mcsel=0;  
351    
352          mcbpc = (pMB->mode & 7) | ((pMB->cbp & 3) << 3);          mcbpc = (pMB->mode & 7) | ((pMB->cbp & 3) << 3);
353          cbpy = 15 - (pMB->cbp >> 2);          cbpy = 15 - (pMB->cbp >> 2);
# Line 417  Line 356 
356          BitstreamPutBits(bs, mcbpc_inter_tab[mcbpc].code,          BitstreamPutBits(bs, mcbpc_inter_tab[mcbpc].code,
357                                           mcbpc_inter_tab[mcbpc].len);                                           mcbpc_inter_tab[mcbpc].len);
358    
         if ( (frame->coding_type == S_VOP) && (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) )  
         {  
                 if (frame->quarterpel) {  
                         if ( (pMB->qmvs[0].x == frame->GMC_MV.x) && (pMB->qmvs[0].y == frame->GMC_MV.y) )  
                                 mcsel=1;  
                 } else {  
                         if ( (pMB->mvs[0].x == frame->GMC_MV.x) && (pMB->mvs[0].y == frame->GMC_MV.y) )  
                                 mcsel=1;  
                 }  
                 BitstreamPutBit(bs, mcsel);             // mcsel: '0'=local motion, '1'=GMC  
         }  
   
359          // write cbpy          // write cbpy
360          BitstreamPutBits(bs, cbpy_tab[cbpy].code, cbpy_tab[cbpy].len);          BitstreamPutBits(bs, cbpy_tab[cbpy].code, cbpy_tab[cbpy].len);
361    
# Line 440  Line 367 
367          if (frame->global_flags & XVID_INTERLACING) {          if (frame->global_flags & XVID_INTERLACING) {
368                  if (pMB->cbp) {                  if (pMB->cbp) {
369                          BitstreamPutBit(bs, pMB->field_dct);                          BitstreamPutBit(bs, pMB->field_dct);
370                          DPRINTF(DPRINTF_MB,"codep: field_dct: %i", pMB->field_dct);                          DEBUG1("codep: field_dct: ", pMB->field_dct);
371                  }                  }
372    
373                  // if inter block, write field ME flag                  // if inter block, write field ME flag
374                  if (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) {                  if (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) {
375                          BitstreamPutBit(bs, pMB->field_pred);                          BitstreamPutBit(bs, pMB->field_pred);
376                          DPRINTF(DPRINTF_MB,"codep: field_pred: %i", pMB->field_pred);                          DEBUG1("codep: field_pred: ", pMB->field_pred);
377    
378                          // write field prediction references                          // write field prediction references
379                          if (pMB->field_pred) {                          if (pMB->field_pred) {
# Line 455  Line 382 
382                          }                          }
383                  }                  }
384          }          }
385          // code motion vector(s) if motion is local          // code motion vector(s)
         if (mcsel==0)  
386                  for (i = 0; i < (pMB->mode == MODE_INTER4V ? 4 : 1); i++) {                  for (i = 0; i < (pMB->mode == MODE_INTER4V ? 4 : 1); i++) {
387                          CodeVector(bs, pMB->pmvs[i].x, frame->fcode, pStat);                          CodeVector(bs, pMB->pmvs[i].x, frame->fcode, pStat);
388                          CodeVector(bs, pMB->pmvs[i].y, frame->fcode, pStat);                          CodeVector(bs, pMB->pmvs[i].y, frame->fcode, pStat);
# Line 467  Line 393 
393          // code block coeffs          // code block coeffs
394          for (i = 0; i < 6; i++)          for (i = 0; i < 6; i++)
395                  if (pMB->cbp & (1 << (5 - i)))                  if (pMB->cbp & (1 << (5 - i)))
396                  {                          CodeCoeff(bs, &qcoeff[i * 64], inter_table, scan_tables[0], 0);
                         const uint16_t *scan_table =  
                                 frame->global_flags & XVID_ALTERNATESCAN ?  
                                 scan_tables[2] : scan_tables[0];  
   
                         CodeCoeff(bs, &qcoeff[i * 64], inter_table, scan_table, 0);  
                 }  
397    
398          bits = BitstreamPos(bs) - bits;          bits = BitstreamPos(bs) - bits;
399          pStat->iTextBits += bits;          pStat->iTextBits += bits;
400    
401  }  }
402    
403    
404  void  void
405  MBCoding(const FRAMEINFO * const frame,  MBCoding(const FRAMEINFO * frame,
406                   MACROBLOCK * pMB,                   MACROBLOCK * pMB,
407                   int16_t qcoeff[6 * 64],                   int16_t qcoeff[6 * 64],
408                   Bitstream * bs,                   Bitstream * bs,
409                   Statistics * pStat)                   Statistics * pStat)
410  {  {
411          if (frame->coding_type != I_VOP)  
412                          BitstreamPutBit(bs, 0); // not_coded          if (frame->coding_type == P_VOP) {
413                            BitstreamPutBit(bs, 0); // coded
414            }
415    
416          if (pMB->mode == MODE_INTRA || pMB->mode == MODE_INTRA_Q)          if (pMB->mode == MODE_INTRA || pMB->mode == MODE_INTRA_Q)
417                  CodeBlockIntra(frame, pMB, qcoeff, bs, pStat);                  CodeBlockIntra(frame, pMB, qcoeff, bs, pStat);
# Line 497  Line 420 
420    
421  }  }
422    
423  /*  
 // moved to mbcoding.h so that in can be 'static __inline'  
424  void  void
425  MBSkip(Bitstream * bs)  MBSkip(Bitstream * bs)
426  {  {
427          BitstreamPutBit(bs, 1); // not coded          BitstreamPutBit(bs, 1); // not coded
428            return;
429  }  }
430  */  
431    
432  /***************************************************************  /***************************************************************
433   * bframe encoding start   * bframe encoding start
# Line 518  Line 441 
441          3       0001b   forward mc+q            dbquant, mvdf          3       0001b   forward mc+q            dbquant, mvdf
442  */  */
443    
444  static __inline void  void
445  put_bvop_mbtype(Bitstream * bs,  put_bvop_mbtype(Bitstream * bs,
446                                  int value)                                  int value)
447  {  {
448          switch (value) {          switch (value) {
449                  case MODE_FORWARD:          case 0:
450                    BitstreamPutBit(bs, 1);
451                    return;
452    
453            case 1:
454                          BitstreamPutBit(bs, 0);                          BitstreamPutBit(bs, 0);
455                  case MODE_BACKWARD:                  BitstreamPutBit(bs, 1);
456                    return;
457    
458            case 2:
459                          BitstreamPutBit(bs, 0);                          BitstreamPutBit(bs, 0);
                 case MODE_INTERPOLATE:  
460                          BitstreamPutBit(bs, 0);                          BitstreamPutBit(bs, 0);
                 case MODE_DIRECT:  
461                          BitstreamPutBit(bs, 1);                          BitstreamPutBit(bs, 1);
462                  default:                  return;
463                          break;  
464            case 3:
465                    BitstreamPutBit(bs, 0);
466                    BitstreamPutBit(bs, 0);
467                    BitstreamPutBit(bs, 0);
468                    BitstreamPutBit(bs, 1);
469                    return;
470    
471            default:;                                       // invalid!
472    
473          }          }
474    
475  }  }
476    
477  /*  /*
# Line 543  Line 481 
481          +2      11b          +2      11b
482  */  */
483    
484  static __inline void  void
485  put_bvop_dbquant(Bitstream * bs,  put_bvop_dbquant(Bitstream * bs,
486                                   int value)                                   int value)
487  {  {
# Line 574  Line 512 
512                           const int32_t fcode,                           const int32_t fcode,
513                           const int32_t bcode,                           const int32_t bcode,
514                           Bitstream * bs,                           Bitstream * bs,
515                           Statistics * pStat,                           Statistics * pStat)
                          int direction)  
516  {  {
517          int vcode = fcode;          int i;
         unsigned int i;  
518    
519  /*      ------------------------------------------------------------------  /*      ------------------------------------------------------------------
520                  when a block is skipped it is decoded DIRECT(0,0)                  when a block is skipped it is decoded DIRECT(0,0)
# Line 608  Line 544 
544                  put_bvop_dbquant(bs, 0);        // todo: mb->dquant = 0                  put_bvop_dbquant(bs, 0);        // todo: mb->dquant = 0
545          }          }
546    
547          switch (mb->mode) {          if (mb->mode == MODE_INTERPOLATE || mb->mode == MODE_FORWARD) {
548                  case MODE_INTERPOLATE:                  CodeVector(bs, mb->pmvs[0].x, fcode, pStat);
549                          CodeVector(bs, mb->pmvs[1].x, vcode, pStat); //forward vector of interpolate mode                  CodeVector(bs, mb->pmvs[0].y, fcode, pStat);
550                          CodeVector(bs, mb->pmvs[1].y, vcode, pStat);          }
551                  case MODE_BACKWARD:  
552                          vcode = bcode;          if (mb->mode == MODE_INTERPOLATE || mb->mode == MODE_BACKWARD) {
553                  case MODE_FORWARD:                  CodeVector(bs, mb->b_pmvs[0].x, bcode, pStat);
554                          CodeVector(bs, mb->pmvs[0].x, vcode, pStat);                  CodeVector(bs, mb->b_pmvs[0].y, bcode, pStat);
555                          CodeVector(bs, mb->pmvs[0].y, vcode, pStat);          }
556                          break;  
557                  case MODE_DIRECT:          if (mb->mode == MODE_DIRECT) {
558                          CodeVector(bs, mb->pmvs[3].x, 1, pStat);        // fcode is always 1 for delta vector                  CodeVector(bs, mb->deltamv.x, 1, pStat);                /* fcode is always 1 for delta vector */
559                          CodeVector(bs, mb->pmvs[3].y, 1, pStat);        // prediction is always (0,0)                  CodeVector(bs, mb->deltamv.y, 1, pStat);                /* prediction is always (0,0) */
                 default: break;  
560          }          }
561    
562          for (i = 0; i < 6; i++) {          for (i = 0; i < 6; i++) {
563                  if (mb->cbp & (1 << (5 - i))) {                  if (mb->cbp & (1 << (5 - i))) {
564                          CodeCoeff(bs, &qcoeff[i * 64], inter_table, scan_tables[direction], 0);                          CodeCoeff(bs, &qcoeff[i * 64], inter_table, scan_tables[0], 0);
565                  }                  }
566          }          }
567  }  }
# Line 709  Line 644 
644    
645  }  }
646    
647  static __inline int  int
648  get_mv_data(Bitstream * bs)  get_mv_data(Bitstream * bs)
649  {  {
650    
# Line 826  Line 761 
761  {  {
762    
763          const uint16_t *scan = scan_tables[direction];          const uint16_t *scan = scan_tables[direction];
764          int level, run, last;          int level;
765            int run;
766            int last;
767    
768          do {          do {
769                  level = get_coeff(bs, &run, &last, 1, 0);                  level = get_coeff(bs, &run, &last, 1, 0);
770                  if (run == -1) {                  if (run == -1) {
771                          DPRINTF(DPRINTF_ERROR,"fatal: invalid run");                          DEBUG("fatal: invalid run");
772                          break;                          break;
773                  }                  }
774                  coeff += run;                  coeff += run;
# Line 840  Line 777 
777                  DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[coeff], level);                  DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[coeff], level);
778                  //DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[coeff], level, BitstreamShowBits(bs, 32));                  //DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[coeff], level, BitstreamShowBits(bs, 32));
779    
780                  if (level < -2047 || level > 2047) {                  if (level < -127 || level > 127) {
781                          DPRINTF(DPRINTF_ERROR,"warning: intra_overflow %i", level);                          DEBUG1("warning: intra_overflow", level);
782                  }                  }
783                  coeff++;                  coeff++;
784          } while (!last);          } while (!last);
# Line 850  Line 787 
787    
788  void  void
789  get_inter_block(Bitstream * bs,  get_inter_block(Bitstream * bs,
790                                  int16_t * block,                                  int16_t * block)
                                 int direction)  
791  {  {
792    
793          const uint16_t *scan = scan_tables[direction];          const uint16_t *scan = scan_tables[0];
794          int p;          int p;
795          int level;          int level;
796          int run;          int run;
# Line 864  Line 800 
800          do {          do {
801                  level = get_coeff(bs, &run, &last, 0, 0);                  level = get_coeff(bs, &run, &last, 0, 0);
802                  if (run == -1) {                  if (run == -1) {
803                          DPRINTF(DPRINTF_ERROR,"fatal: invalid run");                          DEBUG("fatal: invalid run");
804                          break;                          break;
805                  }                  }
806                  p += run;                  p += run;
# Line 874  Line 810 
810                  DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[p], level);                  DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[p], level);
811                  // DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[p], level, BitstreamShowBits(bs, 32));                  // DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[p], level, BitstreamShowBits(bs, 32));
812    
813                  if (level < -2047 || level > 2047) {                  if (level < -127 || level > 127) {
814                          DPRINTF(DPRINTF_ERROR,"warning: inter overflow %i", level);                          DEBUG1("warning: inter_overflow", level);
815                  }                  }
816                  p++;                  p++;
817          } while (!last);          } while (!last);
Legend:
Removed from v.1.25.2.8  
changed lines
  Added in v.1.26
No admin address has been configured
 ViewVC Help
Powered by ViewVC 1.0.4