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

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

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

revision 248, Fri Jun 28 15:14:40 2002 UTC revision 453, Sun Sep 8 15:39:01 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    *                                                                            *   *  - Macro Block coding functions -
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: mbcoding.c,v 1.27 2002-09-08 15:39:01 edgomez Exp $
33    *                                                                            *   *
34    *  Copyright (C) 2002 - Michael Militzer <isibaar@xvid.org>                  *   ****************************************************************************/
   *                                                                            *  
   *  For more information visit the XviD homepage: http://www.xvid.org         *  
   *                                                                            *  
   ******************************************************************************/  
   
  /******************************************************************************  
   *                                                                                                                                                        *  
   *  Revision history:                                                         *  
   *                                                                            *  
   *  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 61  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[524032];  /*****************************************************************************
49  VLC inter_table[524032];   * Local data
50     ****************************************************************************/
51  VLC DCT3Dintra[4096];  
52  VLC DCT3Dinter[4096];  static VLC intra_table[524032];
53    static VLC inter_table[524032];
54    
55    static VLC DCT3Dintra[4096];
56    static VLC DCT3Dinter[4096];
57    
58    /*****************************************************************************
59     * Vector Length Coding Initialization
60     ****************************************************************************/
61    
62  void  void
63  init_vlc_tables(void)  init_vlc_tables(void)
# Line 82  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 185  Line 180 
180    
181  }  }
182    
183    /*****************************************************************************
184     * Local inlined functions for MB coding
185     ****************************************************************************/
186    
187  static __inline void  static __inline void
188  CodeVector(Bitstream * bs,  CodeVector(Bitstream * bs,
189                     int32_t value,                     int32_t value,
# Line 240  Line 239 
239    
240  }  }
241    
   
242  static __inline void  static __inline void
243  CodeCoeff(Bitstream * bs,  CodeCoeff(Bitstream * bs,
244                    const int16_t qcoeff[64],                    const int16_t qcoeff[64],
# Line 279  Line 277 
277    
278  }  }
279    
280    /*****************************************************************************
281     * Local functions
282     ****************************************************************************/
283    
284  static void  static void
285  CodeBlockIntra(const FRAMEINFO * frame,  CodeBlockIntra(const FRAMEINFO * frame,
# Line 370  Line 371 
371    
372          // interlacing          // interlacing
373          if (frame->global_flags & XVID_INTERLACING) {          if (frame->global_flags & XVID_INTERLACING) {
374                    if (pMB->cbp) {
375                  BitstreamPutBit(bs, pMB->field_dct);                  BitstreamPutBit(bs, pMB->field_dct);
376                  DEBUG1("codep: field_dct: ", pMB->field_dct);                  DEBUG1("codep: field_dct: ", pMB->field_dct);
377                    }
378    
379                  // if inter block, write field ME flag                  // if inter block, write field ME flag
380                  if (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) {                  if (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) {
# Line 403  Line 406 
406    
407  }  }
408    
409    /*****************************************************************************
410     * Macro Block bitstream encoding functions
411     ****************************************************************************/
412    
413  void  void
414  MBCoding(const FRAMEINFO * frame,  MBCoding(const FRAMEINFO * frame,
# Line 412  Line 418 
418                   Statistics * pStat)                   Statistics * pStat)
419  {  {
420    
         int intra = (pMB->mode == MODE_INTRA || pMB->mode == MODE_INTRA_Q);  
   
421          if (frame->coding_type == P_VOP) {          if (frame->coding_type == P_VOP) {
                 if (pMB->cbp == 0 && pMB->mode == MODE_INTER && pMB->mvs[0].x == 0 &&  
                         pMB->mvs[0].y == 0) {  
                         BitstreamPutBit(bs, 1); // not_coded  
                         return;  
                 } else  
422                          BitstreamPutBit(bs, 0); // coded                          BitstreamPutBit(bs, 0); // coded
423          }          }
424    
425          if (intra)          if (pMB->mode == MODE_INTRA || pMB->mode == MODE_INTRA_Q)
426                  CodeBlockIntra(frame, pMB, qcoeff, bs, pStat);                  CodeBlockIntra(frame, pMB, qcoeff, bs, pStat);
427          else          else
428                  CodeBlockInter(frame, pMB, qcoeff, bs, pStat);                  CodeBlockInter(frame, pMB, qcoeff, bs, pStat);
429    
430  }  }
431    
432    
433    void
434    MBSkip(Bitstream * bs)
435    {
436            BitstreamPutBit(bs, 1); // not coded
437            return;
438    }
439    
440    
441  /***************************************************************  /***************************************************************
442   * bframe encoding start   * bframe encoding start
443   ***************************************************************/   ***************************************************************/
# Line 505  Line 513 
513          }          }
514  }  }
515    
516    #if 0
   
517  void  void
518  MBCodingBVOP(const MACROBLOCK * mb,  MBCodingBVOP(const MACROBLOCK * mb,
519                           const int16_t qcoeff[6 * 64],                           const int16_t qcoeff[6 * 64],
# Line 518  Line 525 
525          int i;          int i;
526    
527  /*      ------------------------------------------------------------------  /*      ------------------------------------------------------------------
528                  when a block is skipped it is decoded DIRECT(0,)                  when a block is skipped it is decoded DIRECT(0,0)
529                  hence are interpolated from forward & backward frames                  hence is interpolated from forward & backward frames
530          ------------------------------------------------------------------ */          ------------------------------------------------------------------ */
531    
532          if (mb->mode == 5) {          if (mb->mode == MODE_DIRECT_NONE_MV) {
533                  BitstreamPutBit(bs, 1); // skipped                  BitstreamPutBit(bs, 1); // skipped
534                  return;                  return;
535          }          }
# Line 556  Line 563 
563          }          }
564    
565          if (mb->mode == MODE_DIRECT) {          if (mb->mode == MODE_DIRECT) {
566                  // TODO: direct                  CodeVector(bs, mb->deltamv.x, 1, pStat);                /* fcode is always 1 for delta vector */
567                    CodeVector(bs, mb->deltamv.y, 1, pStat);                /* prediction is always (0,0) */
568          }          }
569    
570          for (i = 0; i < 6; i++) {          for (i = 0; i < 6; i++) {
# Line 565  Line 573 
573                  }                  }
574          }          }
575  }  }
576    #endif
577    
578    
579    /*****************************************************************************
580     * decoding stuff starts here
581     ****************************************************************************/
582    
583  /***************************************************************  /*
584   * decoding stuff starts here                                  *   * For IVOP addbits == 0
585   ***************************************************************/   * For PVOP addbits == fcode - 1
586     * For BVOP addbits == max(fcode,bcode) - 1
587     * returns true or false
588  void   */
 skip_stuffing(Bitstream *bs)  
 {  
         while (BitstreamShowBits(bs, 9) == 1)  
                 BitstreamSkip(bs, 9);  
 }  
   
   
589    
 // for IVOP addbits == 0  
 // for PVOP addbits == fcode - 1  
 // for BVOP addbits == max(fcode,bcode) - 1  
 // returns true or false  
590  int  int
591  check_resync_marker(Bitstream * bs, int addbits)  check_resync_marker(Bitstream * bs, int addbits)
592  {  {
# Line 762  Line 763 
763    
764  }  }
765    
766    /*****************************************************************************
767     * Local inlined function to "decode" written vlc codes
768     ****************************************************************************/
769    
770    static __inline int
771    get_coeff(Bitstream * bs,
772                      int *run,
773                      int *last,
774                      int intra,
775                      int short_video_header)
776    {
777    
778            uint32_t mode;
779            const VLC *tab;
780            int32_t level;
781    
782            if (short_video_header)         // inter-VLCs will be used for both intra and inter blocks
783                    intra = 0;
784    
785            tab = &DCT3D[intra][BitstreamShowBits(bs, 12)];
786    
787            if (tab->code == -1)
788                    goto error;
789    
790            BitstreamSkip(bs, tab->len);
791    
792            if (tab->code != ESCAPE) {
793                    if (!intra) {
794                            *run = (tab->code >> 4) & 255;
795                            level = tab->code & 15;
796                            *last = (tab->code >> 12) & 1;
797                    } else {
798                            *run = (tab->code >> 8) & 255;
799                            level = tab->code & 255;
800                            *last = (tab->code >> 16) & 1;
801                    }
802                    return BitstreamGetBit(bs) ? -level : level;
803            }
804    
805            if (short_video_header) {
806                    // escape mode 4 - H.263 type, only used if short_video_header = 1
807                    *last = BitstreamGetBit(bs);
808                    *run = BitstreamGetBits(bs, 6);
809                    level = BitstreamGetBits(bs, 8);
810    
811                    if (level == 0 || level == 128)
812                            DEBUG1("Illegal LEVEL for ESCAPE mode 4:", level);
813    
814                    return (level >= 128 ? -(256 - level) : level);
815            }
816    
817            mode = BitstreamShowBits(bs, 2);
818    
819            if (mode < 3) {
820                    BitstreamSkip(bs, (mode == 2) ? 2 : 1);
821    
822                    tab = &DCT3D[intra][BitstreamShowBits(bs, 12)];
823                    if (tab->code == -1)
824                            goto error;
825    
826                    BitstreamSkip(bs, tab->len);
827    
828                    if (!intra) {
829                            *run = (tab->code >> 4) & 255;
830                            level = tab->code & 15;
831                            *last = (tab->code >> 12) & 1;
832                    } else {
833                            *run = (tab->code >> 8) & 255;
834                            level = tab->code & 255;
835                            *last = (tab->code >> 16) & 1;
836                    }
837    
838                    if (mode < 2)                   // first escape mode, level is offset
839                            level += max_level[*last + (!intra << 1)][*run];        // need to add back the max level
840                    else if (mode == 2)             // second escape mode, run is offset
841                            *run += max_run[*last + (!intra << 1)][level] + 1;
842    
843                    return BitstreamGetBit(bs) ? -level : level;
844            }
845            // third escape mode - fixed length codes
846            BitstreamSkip(bs, 2);
847            *last = BitstreamGetBits(bs, 1);
848            *run = BitstreamGetBits(bs, 6);
849            BitstreamSkip(bs, 1);           // marker
850            level = BitstreamGetBits(bs, 12);
851            BitstreamSkip(bs, 1);           // marker
852    
853            return (level & 0x800) ? (level | (-1 ^ 0xfff)) : level;
854    
855      error:
856            *run = VLC_ERROR;
857            return 0;
858    
859    }
860    
861    /*****************************************************************************
862     * MB reading functions
863     ****************************************************************************/
864    
865  void  void
866  get_intra_block(Bitstream * bs,  get_intra_block(Bitstream * bs,
867                                  int16_t * block,                                  int16_t * block,
# Line 782  Line 882 
882                  }                  }
883                  coeff += run;                  coeff += run;
884                  block[scan[coeff]] = level;                  block[scan[coeff]] = level;
885    
886                    DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[coeff], level);
887                    //DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[coeff], level, BitstreamShowBits(bs, 32));
888    
889                  if (level < -127 || level > 127) {                  if (level < -127 || level > 127) {
890                          DEBUG1("warning: intra_overflow", level);                          DEBUG1("warning: intra_overflow", level);
891                  }                  }
# Line 811  Line 915 
915                  p += run;                  p += run;
916    
917                  block[scan[p]] = level;                  block[scan[p]] = level;
918    
919                    DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[p], level);
920                    // DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[p], level, BitstreamShowBits(bs, 32));
921    
922                  if (level < -127 || level > 127) {                  if (level < -127 || level > 127) {
923                          DEBUG1("warning: inter_overflow", level);                          DEBUG1("warning: inter_overflow", level);
924                  }                  }
Legend:
Removed from v.248  
changed lines
  Added in v.453
No admin address has been configured
 ViewVC Help
Powered by ViewVC 1.0.4