[cvs] / xvidcore / src / motion / motion.h Repository:
ViewVC logotype

Diff of /xvidcore/src/motion/motion.h

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

revision 1.13, Sun Jul 21 23:34:08 2002 UTC revision 1.20.2.6, Wed Oct 1 23:23:01 2003 UTC
# Line 1  Line 1 
1  /**************************************************************************  /**************************************************************************
2   *   *
3   *  XVID MPEG-4 VIDEO CODEC   *  XVID MPEG-4 VIDEO CODEC
4   *  -  Motion sad header  -   *  -  Motion header  -
5     *
6     *  This program is an implementation of a part of one or more MPEG-4
7     *  Video tools as specified in ISO/IEC 14496-2 standard.  Those intending
8     *  to use this software module in hardware or software products are
9     *  advised that its use may infringe existing patents or copyrights, and
10     *  any such use would be at such party's own risk.  The original
11     *  developer of this software module and his/her company, and subsequent
12     *  editors and their companies, will have no liability for use of this
13     *  software or modifications or derivatives thereof.
14   *   *
15   *  This program is free software; you can redistribute it and/or modify   *  This program is free software; you can redistribute it and/or modify
16   *  it under the terms of the GNU General Public License as published by   *  it under the terms of the GNU General Public License as published by
# Line 27  Line 36 
36  #include "../portab.h"  #include "../portab.h"
37  #include "../global.h"  #include "../global.h"
38    
39  /* hard coded motion search parameters for motion_est and smp_motion_est */  /*****************************************************************************
40     * Modified rounding tables -- defined in estimation_common.c
41  // very large value   * Original tables see ISO spec tables 7-6 -> 7-9
42  #define MV_MAX_ERROR    (4096 * 256)   ****************************************************************************/
43    
44  // stop search if sdelta < THRESHOLD  extern const uint32_t roundtab[16];
45  #define MV16_THRESHOLD  192  /* K = 4 */
46  #define MV8_THRESHOLD   56  extern const uint32_t roundtab_76[16];
47    /* K = 2 */
48  #define NEIGH_MOVE_THRESH 0  extern const uint32_t roundtab_78[8];
49  // how much a block's MV must differ from his neighbour  /* K = 1 */
50  // to be search for INTER4V. The more, the faster...  extern const uint32_t roundtab_79[4];
   
 /* sad16(0,0) bias; mpeg4 spec suggests nb/2+1 */  
 /* nb  = vop pixels * 2^(bpp-8) */  
 #define MV16_00_BIAS    (128+1)  
 #define MV8_00_BIAS     (0)  
   
 /* INTER bias for INTER/INTRA decision; mpeg4 spec suggests 2*nb */  
 #define MV16_INTER_BIAS 512  
   
 /* Parameters which control inter/inter4v decision */  
 #define IMV16X16                        5  
   
 /* vector map (vlc delta size) smoother parameters */  
 #define NEIGH_TEND_16X16        2  
 #define NEIGH_TEND_8X8          2  
   
 // fast ((A)/2)*2  
 #define EVEN(A)         (((A)<0?(A)+1:(A)) & ~1)  
   
 #define MVzero(A) ( ((A).x)==(0) && ((A).y)==(0) )  
 #define MVequal(A,B) ( ((A).x)==((B).x) && ((A).y)==((B).y) )  
   
 /* default methods of Search, will be changed to function variable */  
   
 #ifndef SEARCH16  
 #define SEARCH16        PMVfastSearch16  
 //#define SEARCH16  FullSearch16  
 //#define SEARCH16  EPZSSearch16  
 #endif  
   
 #ifndef SEARCH8  
 #define SEARCH8         PMVfastSearch8  
 //#define SEARCH8   EPZSSearch8  
 #endif  
   
   
 /*  
  * Calculate the min/max range (in halfpixels)  
  * relative to the _MACROBLOCK_ position  
  */  
   
 static void __inline  
 get_range(int32_t * const min_dx,  
                   int32_t * const max_dx,  
                   int32_t * const min_dy,  
                   int32_t * const max_dy,  
                   const uint32_t x,  
                   const uint32_t y,  
                   const uint32_t block_sz,      /* block dimension, 8 or 16 */  
   
                   const uint32_t width,  
                   const uint32_t height,  
                   const uint32_t fcode)  
 {  
   
         const int search_range = 32 << (fcode - 1);  
         const int high = search_range - 1;  
         const int low = -search_range;  
   
         /* convert full-pixel measurements to half pixel */  
         const int hp_width = 2 * width;  
         const int hp_height = 2 * height;  
         const int hp_edge = 2 * block_sz;  
   
         /* we need _right end_ of block, not x-coordinate */  
         const int hp_x = 2 * (x) * block_sz;  
   
         /* same for _bottom end_ */  
         const int hp_y = 2 * (y) * block_sz;  
   
         *max_dx = MIN(high, hp_width - hp_x);  
         *max_dy = MIN(high, hp_height - hp_y);  
         *min_dx = MAX(low, -(hp_edge + hp_x));  
         *min_dy = MAX(low, -(hp_edge + hp_y));  
   
 }  
   
   
 /*  
  * getref: calculate reference image pointer  
  * the decision to use interpolation h/v/hv or the normal image is  
  * based on dx & dy.  
  */  
   
 static __inline const uint8_t *  
 get_ref(const uint8_t * const refn,  
                 const uint8_t * const refh,  
                 const uint8_t * const refv,  
                 const uint8_t * const refhv,  
                 const uint32_t x,  
                 const uint32_t y,  
                 const uint32_t block,   /* block dimension, 8 or 16 */  
   
                 const int32_t dx,  
                 const int32_t dy,  
                 const uint32_t stride)  
 {  
   
   
         switch (((dx & 1) << 1) + (dy & 1)) {   /* ((dx%2)?2:0)+((dy%2)?1:0) */  
         case 0:  
                 return refn + (int) ((x * block + dx / 2) + (y * block + dy / 2) * stride);  
         case 1:  
                 return refv + (int) ((x * block + dx / 2) + (y * block +  
                                                                                           (dy - 1) / 2) * stride);  
         case 2:  
                 return refh + (int) ((x * block + (dx - 1) / 2) + (y * block +  
                                                                                                         dy / 2) * stride);  
         default:  
         case 3:  
                 return refhv + (int) ((x * block + (dx - 1) / 2) + (y * block +  
                                                                                                          (dy - 1) / 2) * stride);  
         }  
   
 }  
   
   
 /* This is somehow a copy of get_ref, but with MV instead of X,Y */  
   
 static __inline const uint8_t *  
 get_ref_mv(const uint8_t * const refn,  
                    const uint8_t * const refh,  
                    const uint8_t * const refv,  
                    const uint8_t * const refhv,  
                    const uint32_t x,  
                    const uint32_t y,  
                    const uint32_t block,        /* block dimension, 8 or 16 */  
   
                    const VECTOR * mv,   /* measured in half-pel! */  
   
                    const uint32_t stride)  
 {  
   
         switch ((((mv->x) & 1) << 1) + ((mv->y) & 1)) {  
         case 0:  
                 return refn + (int) ((x * block + (mv->x) / 2) + (y * block +  
                                                                                                    (mv->y) / 2) * stride);  
         case 1:  
                 return refv + (int) ((x * block + (mv->x) / 2) + (y * block +  
                                                                                                    ((mv->y) - 1) / 2) * stride);  
         case 2:  
                 return refh + (int) ((x * block + ((mv->x) - 1) / 2) + (y * block +  
                                                                                                                  (mv->y) / 2) * stride);  
         default:  
         case 3:  
                 return refhv + (int) ((x * block + ((mv->x) - 1) / 2) + (y * block +  
                                                                                                                   ((mv->y) -  
                                                                                                                    1) / 2) * stride);  
         }  
   
 }  
   
   
 static __inline const uint8_t *  
 get_iref(const uint8_t * const ref,  
                 const uint32_t x,  
                 const uint32_t y,  
                 const uint32_t block,   /* block dimension, 8 or 16 */  
   
                 const int32_t dx,  
                 const int32_t dy,  
                 const uint32_t stride)  
 {  
         return ref + (int) ((x * block + dx / 2) + (y * block + dy / 2) * stride);  
 }  
   
 static __inline const uint8_t *  
 get_iref_mv(const uint8_t * const ref,  
                    const uint32_t x,  
                    const uint32_t y,  
                    const uint32_t block,        /* block dimension, 8 or 16 */  
   
                    const VECTOR * mv,   /* as usual measured in half-pel */  
   
                    const uint32_t stride)  
 {  
         return ref + (int) ((x * block + (mv->x) / 2) + (y * block + (mv->y) / 2) * stride);  
 }  
   
   
 /* prototypes for MainSearch functions, i.e. Diamondsearch, FullSearch or whatever */  
   
 typedef int32_t(MainSearch16Func) (const uint8_t * const pRef,  
                                                                    const uint8_t * const pRefH,  
                                                                    const uint8_t * const pRefV,  
                                                                    const uint8_t * const pRefHV,  
                                                                    const uint8_t * const cur,  
                                                                    const int x,  
                                                                    const int y,  
                                                                    const int start_x,  
                                                                    const int start_y,  
                                                                    int iMinSAD,  
                                                                    VECTOR * const currMV,  
                                                                    const int center_x,  
                                                                    const int center_y,  
                                                                    const int32_t min_dx,  
                                                                    const int32_t max_dx,  
                                                                    const int32_t min_dy,  
                                                                    const int32_t max_dy,  
                                                                    const int32_t iEdgedWidth,  
                                                                    const int32_t iDiamondSize,  
                                                                    const int32_t iFcode,  
                                                                    const int32_t iQuant,  
                                                                    int iFound);  
   
 typedef MainSearch16Func *MainSearch16FuncPtr;  
   
   
 typedef int32_t(MainSearch8Func) (const uint8_t * const pRef,  
                                                                   const uint8_t * const pRefH,  
                                                                   const uint8_t * const pRefV,  
                                                                   const uint8_t * const pRefHV,  
                                                                   const uint8_t * const cur,  
                                                                   const int x,  
                                                                   const int y,  
                                                                    const int start_x,  
                                                                    const int start_y,  
                                                                    int iMinSAD,  
                                                                    VECTOR * const currMV,  
                                                                    const int center_x,  
                                                                    const int center_y,  
                                                                   const int32_t min_dx,  
                                                                   const int32_t max_dx,  
                                                                   const int32_t min_dy,  
                                                                   const int32_t max_dy,  
                                                                   const int32_t iEdgedWidth,  
                                                                   const int32_t iDiamondSize,  
                                                                   const int32_t iFcode,  
                                                                   const int32_t iQuant,  
                                                                   int iFound);  
   
 typedef MainSearch8Func *MainSearch8FuncPtr;  
   
   
 /* prototypes for MotionEstimation functions, i.e. PMVfast, EPZS or whatever */  
   
 typedef int32_t(Search16Func) ( const uint8_t * const pRef,  
                                                                 const uint8_t * const pRefH,  
                                                                 const uint8_t * const pRefV,  
                                                                 const uint8_t * const pRefHV,  
                                                                 const IMAGE * const pCur,  
                                                                 const int x,  
                                                                 const int y,  
                                                                 const int start_x,  
                                                                 const int start_y,  
                                                                 const int center_x,  
                                                                 const int center_y,  
                                                                 const uint32_t MotionFlags,  
                                                                 const uint32_t iQuant,  
                                                                 const uint32_t iFcode,  
                                                                 const MBParam * const pParam,  
                                                                 const MACROBLOCK * const pMBs,  
                                                                 const MACROBLOCK * const prevMBs,  
                                                                 VECTOR * const currMV,  
                                                                 VECTOR * const currPMV);  
   
 typedef Search16Func *Search16FuncPtr;  
   
 typedef int32_t(Search8Func) (  const uint8_t * const pRef,  
                                                                 const uint8_t * const pRefH,  
                                                                 const uint8_t * const pRefV,  
                                                                 const uint8_t * const pRefHV,  
                                                                 const IMAGE * const pCur,  
                                                                 const int x,  
                                                                 const int y,  
                                                                 const int start_x,  
                                                                 const int start_y,  
                                                                 const int center_x,  
                                                                 const int center_y,  
                                                                 const uint32_t MotionFlags,  
                                                                 const uint32_t iQuant,  
                                                                 const uint32_t iFcode,  
                                                                 const MBParam * const pParam,  
                                                                 const MACROBLOCK * const pMBs,  
                                                                 const MACROBLOCK * const prevMBs,  
                                                                 VECTOR * const currMV,  
                                                                 VECTOR * const currPMV);  
   
 typedef Search8Func *Search8FuncPtr;  
   
 Search16Func PMVfastSearch16;  
 Search16Func EPZSSearch16;  
 Search16Func PMVfastIntSearch16;  
51    
 Search8Func     PMVfastSearch8;  
 Search8Func     EPZSSearch8;  
52    
53    /** MotionEstimation **/
54    
55  bool  bool MotionEstimation(MBParam * const pParam,
 MotionEstimation(MBParam * const pParam,  
56                                   FRAMEINFO * const current,                                   FRAMEINFO * const current,
57                                   FRAMEINFO * const reference,                                   FRAMEINFO * const reference,
58                                   const IMAGE * const pRefH,                                   const IMAGE * const pRefH,
59                                   const IMAGE * const pRefV,                                   const IMAGE * const pRefV,
60                                   const IMAGE * const pRefHV,                                   const IMAGE * const pRefHV,
61                                            const IMAGE * const pGMC,
62                                   const uint32_t iLimit);                                   const uint32_t iLimit);
63    
64  #ifdef _SMP  void
65  bool  MotionEstimationBVOP(MBParam * const pParam,
 SMP_MotionEstimation(MBParam * const pParam,  
                                  FRAMEINFO * const current,  
                                  FRAMEINFO * const reference,  
                                  const IMAGE * const pRefH,  
                                  const IMAGE * const pRefV,  
                                  const IMAGE * const pRefHV,  
                                  const uint32_t iLimit);  
 #endif  
   
   
 void MotionEstimationBVOP(MBParam * const pParam,  
66                                                    FRAMEINFO * const frame,                                                    FRAMEINFO * const frame,
                                                   // forward (past) reference  
67                                                    const int32_t time_bp,                                                    const int32_t time_bp,
68                                                    const int32_t time_pp,                                                    const int32_t time_pp,
69                                                    const MACROBLOCK * const f_mbs,                                                    const MACROBLOCK * const f_mbs,
# Line 358  Line 71 
71                                                    const IMAGE * const f_refH,                                                    const IMAGE * const f_refH,
72                                                    const IMAGE * const f_refV,                                                    const IMAGE * const f_refV,
73                                                    const IMAGE * const f_refHV,                                                    const IMAGE * const f_refHV,
74                                                    // backward (future) reference                                                  const FRAMEINFO * const b_reference,
                                                   const MACROBLOCK * const b_mbs,  
75                                                    const IMAGE * const b_ref,                                                    const IMAGE * const b_ref,
76                                                    const IMAGE * const b_refH,                                                    const IMAGE * const b_refH,
77                                                    const IMAGE * const b_refV,                                                    const IMAGE * const b_refV,
78                                                    const IMAGE * const b_refHV);                                                    const IMAGE * const b_refHV);
79    
80  void MBMotionCompensationBVOP(MBParam * pParam,  void
81    GMEanalysis(const MBParam * const pParam,
82                            const FRAMEINFO * const current,
83                            const FRAMEINFO * const reference,
84                            const IMAGE * const pRefH,
85                            const IMAGE * const pRefV,
86                            const IMAGE * const pRefHV);
87    
88    WARPPOINTS
89    GlobalMotionEst(MACROBLOCK * const pMBs,
90                                    const MBParam * const pParam,
91                                    const FRAMEINFO * const current,
92                                    const FRAMEINFO * const reference,
93                                    const IMAGE * const pRefH,
94                                    const IMAGE * const pRefV,
95                                    const IMAGE * const pRefHV);
96    
97    int
98    GlobalMotionEstRefine(
99                                    WARPPOINTS *const startwp,
100                                    MACROBLOCK * const pMBs,
101                                    const MBParam * const pParam,
102                                    const FRAMEINFO * const current,
103                                    const FRAMEINFO * const reference,
104                                    const IMAGE * const pCurr,
105                                    const IMAGE * const pRef,
106                                    const IMAGE * const pRefH,
107                                    const IMAGE * const pRefV,
108                                    const IMAGE * const pRefHV);
109    
110    int
111    globalSAD(const WARPPOINTS *const wp,
112                      const MBParam * const pParam,
113                      const MACROBLOCK * const pMBs,
114                      const FRAMEINFO * const current,
115                      const IMAGE * const pRef,
116                      const IMAGE * const pCurr,
117                      uint8_t *const GMCblock);
118    
119    
120    int
121    MEanalysis(     const IMAGE * const pRef,
122                            const FRAMEINFO * const Current,
123                            const MBParam * const pParam,
124                            const int maxIntra,
125                            const int intraCount,
126                            const int bCount,
127                            const int b_thresh);
128    
129    /** MotionCompensation **/
130    
131    void
132    MBMotionCompensation(MACROBLOCK * const mb,
133                                            const uint32_t i,
134                                            const uint32_t j,
135                                            const IMAGE * const ref,
136                                            const IMAGE * const refh,
137                                            const IMAGE * const refv,
138                                            const IMAGE * const refhv,
139                                            const IMAGE * const refGMC,
140                                            IMAGE * const cur,
141                                            int16_t * dct_codes,
142                                            const uint32_t width,
143                                            const uint32_t height,
144                                            const uint32_t edged_width,
145                                            const int32_t quarterpel,
146                                            const int reduced_resolution,
147                                            const int32_t rounding);
148    
149    void
150    MBMotionCompensationBVOP(MBParam * pParam,
151                                                            MACROBLOCK * const mb,                                                            MACROBLOCK * const mb,
152                                                            const uint32_t i,                                                            const uint32_t i,
153                                                            const uint32_t j,                                                            const uint32_t j,
# Line 380  Line 162 
162                                                            const IMAGE * const b_refhv,                                                            const IMAGE * const b_refhv,
163                                                            int16_t * dct_codes);                                                            int16_t * dct_codes);
164    
   
   
 typedef int32_t(Halfpel8_RefineFunc) (const uint8_t * const pRef,  
                                       const uint8_t * const pRefH,  
                                       const uint8_t * const pRefV,  
                                       const uint8_t * const pRefHV,  
                                       const uint8_t * const cur,  
                                       const int x,  
                                       const int y,  
                                       VECTOR * const currMV,  
                                       int32_t iMinSAD,  
                                            const int center_x,  
                                            const int center_y,  
                                       const int32_t min_dx,  
                                       const int32_t max_dx,  
                                       const int32_t min_dy,  
                                       const int32_t max_dy,  
                                       const int32_t iFcode,  
                                       const int32_t iQuant,  
                                       const int32_t iEdgedWidth);  
   
 typedef Halfpel8_RefineFunc *Halfpel8_RefineFuncPtr;  
 extern Halfpel8_RefineFuncPtr Halfpel8_Refine;  
 Halfpel8_RefineFunc Halfpel8_Refine_c;  
 Halfpel8_RefineFunc Halfpel8_Refine_ia64;  
   
   
165  #endif                                                  /* _MOTION_H_ */  #endif                                                  /* _MOTION_H_ */

Legend:
Removed from v.1.13  
changed lines
  Added in v.1.20.2.6

No admin address has been configured
ViewVC Help
Powered by ViewVC 1.0.4