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

Diff of /xvidcore/src/prediction/mbprediction.h

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

revision 1.13.2.1, Sat Oct 5 21:32:48 2002 UTC revision 1.16, Sat Oct 19 12:20:33 2002 UTC
# Line 3  Line 3 
3   *  XVID MPEG-4 VIDEO CODEC   *  XVID MPEG-4 VIDEO CODEC
4   *  -  MB prediction header file  -   *  -  MB prediction header file  -
5   *   *
6     *  Copyright(C) 2002 Christoph Lampert <gruel@web.de>
7     *               2002 Peter Ross <pross@xvid.org>
8     *
9   *  This program is an implementation of a part of one or more MPEG-4   *  This program is an implementation of a part of one or more MPEG-4
10   *  Video tools as specified in ISO/IEC 14496-2 standard.  Those intending   *  Video tools as specified in ISO/IEC 14496-2 standard.  Those intending
11   *  to use this software module in hardware or software products are   *  to use this software module in hardware or software products are
# Line 30  Line 33 
33   *   *
34   *************************************************************************/   *************************************************************************/
35    
  /******************************************************************************  
   *                                                                            *  
   *  Revision history:                                                         *  
   *                                                                            *  
   *  29.06.2002 get_pmvdata() bounding                                         *  
   *                                                                            *  
   ******************************************************************************/  
   
   
36  #ifndef _MBPREDICTION_H_  #ifndef _MBPREDICTION_H_
37  #define _MBPREDICTION_H_  #define _MBPREDICTION_H_
38    
# Line 54  Line 48 
48    
49  #define MVequal(A,B) ( ((A).x)==((B).x) && ((A).y)==((B).y) )  #define MVequal(A,B) ( ((A).x)==((B).x) && ((A).y)==((B).y) )
50    
51    /*****************************************************************************
52     * Prototypes
53     ****************************************************************************/
54    
55  void MBPrediction(FRAMEINFO * frame,    /* <-- The parameter for ACDC and MV prediction */  void MBPrediction(FRAMEINFO * frame,    /* <-- The parameter for ACDC and MV prediction */
56    
57                                    uint32_t x_pos,       /* <-- The x position of the MB to be searched  */                                    uint32_t x_pos,       /* <-- The x position of the MB to be searched  */
# Line 83  Line 81 
81                                  const int bound);                                  const int bound);
82    
83    
84  #ifdef OLD_GETPMV  /*****************************************************************************
85  /* get_pmvdata returns the median predictor and nothing else */   * Inlined functions
86     ****************************************************************************/
 static __inline VECTOR  
 get_pmv(const MACROBLOCK * const pMBs,  
                 const uint32_t x,  
                 const uint32_t y,  
                 const uint32_t x_dim,  
                 const uint32_t block)  
 {  
   
         int xin1, xin2, xin3;  
         int yin1, yin2, yin3;  
         int vec1, vec2, vec3;  
         VECTOR lneigh, tneigh, trneigh; /* left neighbour, top neighbour, topright neighbour */  
         VECTOR median;  
   
         static VECTOR zeroMV = { 0, 0 };  
         uint32_t index = x + y * x_dim;  
   
         /* first row (special case) */  
         if (y == 0 && (block == 0 || block == 1)) {  
                 if ((x == 0) && (block == 0))   // first column, first block  
                 {  
                         return zeroMV;  
                 }  
                 if (block == 1)                 // second block; has only a left neighbour  
                 {  
                         return pMBs[index].mvs[0];  
                 } else {                                /* block==0, but x!=0, so again, there is a left neighbour */  
   
                         return pMBs[index - 1].mvs[1];  
                 }  
         }  
   
         /*  
          * MODE_INTER, vm18 page 48  
          * MODE_INTER4V vm18 page 51  
          *  
          *   (x,y-1)      (x+1,y-1)  
          *   [   |   ]    [   |   ]  
          *   [ 2 | 3 ]    [ 2 |   ]  
          *  
          *   (x-1,y)       (x,y)        (x+1,y)  
          *   [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]  
          *   [   | 3 ]    [ 2 | 3 ]    [   |   ]  
          */  
   
         switch (block) {  
         case 0:  
                 xin1 = x - 1;  
                 yin1 = y;  
                 vec1 = 1;                               /* left */  
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 2;                               /* top */  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;                               /* top right */  
                 break;  
         case 1:  
                 xin1 = x;  
                 yin1 = y;  
                 vec1 = 0;  
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 3;  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;  
                 break;  
         case 2:  
                 xin1 = x - 1;  
                 yin1 = y;  
                 vec1 = 3;  
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
                 break;  
         default:  
                 xin1 = x;  
                 yin1 = y;  
                 vec1 = 2;  
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
         }  
   
   
         if (xin1 < 0 || /* yin1 < 0  || */ xin1 >= (int32_t) x_dim) {  
                 lneigh = zeroMV;  
         } else {  
                 lneigh = pMBs[xin1 + yin1 * x_dim].mvs[vec1];  
         }  
   
         if (xin2 < 0 || /* yin2 < 0 || */ xin2 >= (int32_t) x_dim) {  
                 tneigh = zeroMV;  
         } else {  
                 tneigh = pMBs[xin2 + yin2 * x_dim].mvs[vec2];  
         }  
   
         if (xin3 < 0 || /* yin3 < 0 || */ xin3 >= (int32_t) x_dim) {  
                 trneigh = zeroMV;  
         } else {  
                 trneigh = pMBs[xin3 + yin3 * x_dim].mvs[vec3];  
         }  
   
         /* median,minimum */  
   
         median.x =  
                 MIN(MAX(lneigh.x, tneigh.x),  
                         MIN(MAX(tneigh.x, trneigh.x), MAX(lneigh.x, trneigh.x)));  
         median.y =  
                 MIN(MAX(lneigh.y, tneigh.y),  
                         MIN(MAX(tneigh.y, trneigh.y), MAX(lneigh.y, trneigh.y)));  
         return median;  
 }  
   
   
 static __inline VECTOR  
 get_qpmv(const MACROBLOCK * const pMBs,  
                 const uint32_t x,  
                 const uint32_t y,  
                 const uint32_t x_dim,  
                 const uint32_t block)  
 {  
   
         int xin1, xin2, xin3;  
         int yin1, yin2, yin3;  
         int vec1, vec2, vec3;  
         VECTOR lneigh, tneigh, trneigh; /* left neighbour, top neighbour, topright neighbour */  
         VECTOR median;  
   
         static VECTOR zeroMV = { 0, 0 };  
         uint32_t index = x + y * x_dim;  
   
         /* first row (special case) */  
         if (y == 0 && (block == 0 || block == 1)) {  
                 if ((x == 0) && (block == 0))   // first column, first block  
                 {  
                         return zeroMV;  
                 }  
                 if (block == 1)                 // second block; has only a left neighbour  
                 {  
                         return pMBs[index].qmvs[0];  
                 } else {                                /* block==0, but x!=0, so again, there is a left neighbour */  
   
                         return pMBs[index - 1].qmvs[1];  
                 }  
         }  
   
         /*  
          * MODE_INTER, vm18 page 48  
          * MODE_INTER4V vm18 page 51  
          *  
          *   (x,y-1)      (x+1,y-1)  
          *   [   |   ]    [   |   ]  
          *   [ 2 | 3 ]    [ 2 |   ]  
          *  
          *   (x-1,y)       (x,y)        (x+1,y)  
          *   [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]  
          *   [   | 3 ]    [ 2 | 3 ]    [   |   ]  
          */  
   
         switch (block) {  
         case 0:  
                 xin1 = x - 1;  
                 yin1 = y;  
                 vec1 = 1;                               /* left */  
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 2;                               /* top */  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;                               /* top right */  
                 break;  
         case 1:  
                 xin1 = x;  
                 yin1 = y;  
                 vec1 = 0;  
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 3;  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;  
                 break;  
         case 2:  
                 xin1 = x - 1;  
                 yin1 = y;  
                 vec1 = 3;  
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
                 break;  
         default:  
                 xin1 = x;  
                 yin1 = y;  
                 vec1 = 2;  
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
         }  
   
   
         if (xin1 < 0 || /* yin1 < 0  || */ xin1 >= (int32_t) x_dim) {  
                 lneigh = zeroMV;  
         } else {  
                 lneigh = pMBs[xin1 + yin1 * x_dim].qmvs[vec1];  
         }  
   
         if (xin2 < 0 || /* yin2 < 0 || */ xin2 >= (int32_t) x_dim) {  
                 tneigh = zeroMV;  
         } else {  
                 tneigh = pMBs[xin2 + yin2 * x_dim].qmvs[vec2];  
         }  
   
         if (xin3 < 0 || /* yin3 < 0 || */ xin3 >= (int32_t) x_dim) {  
                 trneigh = zeroMV;  
         } else {  
                 trneigh = pMBs[xin3 + yin3 * x_dim].qmvs[vec3];  
         }  
   
         /* median,minimum */  
   
         median.x =  
                 MIN(MAX(lneigh.x, tneigh.x),  
                         MIN(MAX(tneigh.x, trneigh.x), MAX(lneigh.x, trneigh.x)));  
         median.y =  
                 MIN(MAX(lneigh.y, tneigh.y),  
                         MIN(MAX(tneigh.y, trneigh.y), MAX(lneigh.y, trneigh.y)));  
         return median;  
 }  
   
 /* This is somehow a copy of get_pmv, but returning all MVs and Minimum SAD  
    instead of only Median MV */  
   
 static __inline int  
 get_pmvdata(const MACROBLOCK * const pMBs,  
                         const uint32_t x,  
                         const uint32_t y,  
                         const uint32_t x_dim,  
                         const uint32_t block,  
                         VECTOR * const pmv,  
                         int32_t * const psad)  
 {  
   
         /*  
          * pmv are filled with:  
          *  [0]: Median (or whatever is correct in a special case)  
          *  [1]: left neighbour  
          *  [2]: top neighbour  
          *  [3]: topright neighbour  
          * psad are filled with:  
          *  [0]: minimum of [1] to [3]  
          *  [1]: left neighbour's SAD (NB:[1] to [3] are actually not needed)  
          *  [2]: top neighbour's SAD  
          *  [3]: topright neighbour's SAD  
          */  
   
         int xin1, xin2, xin3;  
         int yin1, yin2, yin3;  
         int vec1, vec2, vec3;  
   
         uint32_t index = x + y * x_dim;  
         const VECTOR zeroMV = { 0, 0 };  
   
         // first row of blocks (special case)  
         if (y == 0 && (block == 0 || block == 1)) {  
                 if ((x == 0) && (block == 0))   // first column, first block  
                 {  
                         pmv[0] = pmv[1] = pmv[2] = pmv[3] = zeroMV;  
                         psad[0] = 0;  
                         psad[1] = psad[2] = psad[3] = MV_MAX_ERROR;  
                         return 0;  
                 }  
                 if (block == 1)                 // second block; has only a left neighbour  
                 {  
                         pmv[0] = pmv[1] = pMBs[index].mvs[0];  
                         pmv[2] = pmv[3] = zeroMV;  
                         psad[0] = psad[1] = pMBs[index].sad8[0];  
                         psad[2] = psad[3] = MV_MAX_ERROR;  
                         return 0;  
                 } else {                                /* block==0, but x!=0, so again, there is a left neighbour */  
   
                         pmv[0] = pmv[1] = pMBs[index - 1].mvs[1];  
                         pmv[2] = pmv[3] = zeroMV;  
                         psad[0] = psad[1] = pMBs[index - 1].sad8[1];  
                         psad[2] = psad[3] = MV_MAX_ERROR;  
                         return 0;  
                 }  
         }  
   
         /*  
          * MODE_INTER, vm18 page 48  
          * MODE_INTER4V vm18 page 51  
          *  
          *  (x,y-1)      (x+1,y-1)  
          *  [   |   ]    [   |   ]  
          *  [ 2 | 3 ]    [ 2 |   ]  
          *  
          *  (x-1,y)      (x,y)        (x+1,y)  
          *  [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]  
          *  [   | 3 ]    [ 2 | 3 ]    [   |   ]  
          */  
   
         switch (block) {  
         case 0:  
                 xin1 = x - 1;  
                 yin1 = y;  
                 vec1 = 1;                               /* left */  
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 2;                               /* top */  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;                               /* top right */  
                 break;  
         case 1:  
                 xin1 = x;  
                 yin1 = y;  
                 vec1 = 0;  
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 3;  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;  
                 break;  
         case 2:  
                 xin1 = x - 1;  
                 yin1 = y;  
                 vec1 = 3;  
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
                 break;  
         default:  
                 xin1 = x;  
                 yin1 = y;  
                 vec1 = 2;  
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
         }  
   
   
         if (xin1 < 0 || xin1 >= (int32_t) x_dim) {  
                 pmv[1] = zeroMV;  
                 psad[1] = MV_MAX_ERROR;  
         } else {  
                 pmv[1] = pMBs[xin1 + yin1 * x_dim].mvs[vec1];  
                 psad[1] = pMBs[xin1 + yin1 * x_dim].sad8[vec1];  
         }  
   
         if (xin2 < 0 || xin2 >= (int32_t) x_dim) {  
                 pmv[2] = zeroMV;  
                 psad[2] = MV_MAX_ERROR;  
         } else {  
                 pmv[2] = pMBs[xin2 + yin2 * x_dim].mvs[vec2];  
                 psad[2] = pMBs[xin2 + yin2 * x_dim].sad8[vec2];  
         }  
   
         if (xin3 < 0 || xin3 >= (int32_t) x_dim) {  
                 pmv[3] = zeroMV;  
                 psad[3] = MV_MAX_ERROR;  
         } else {  
                 pmv[3] = pMBs[xin3 + yin3 * x_dim].mvs[vec3];  
                 psad[3] = pMBs[xin3 + yin3 * x_dim].sad8[vec3];  
         }  
   
         if ((MVequal(pmv[1], pmv[2])) && (MVequal(pmv[1], pmv[3]))) {  
                 pmv[0] = pmv[1];  
                 psad[0] = MIN(MIN(psad[1], psad[2]), psad[3]);  
                 return 1;  
         }  
   
         /* median,minimum */  
   
         pmv[0].x =  
                 MIN(MAX(pmv[1].x, pmv[2].x),  
                         MIN(MAX(pmv[2].x, pmv[3].x), MAX(pmv[1].x, pmv[3].x)));  
         pmv[0].y =  
                 MIN(MAX(pmv[1].y, pmv[2].y),  
                         MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));  
         psad[0] = MIN(MIN(psad[1], psad[2]), psad[3]);  
   
         return 0;  
 }  
   
 #endif  
87    
88          /*          /*
89           * MODE_INTER, vm18 page 48           * MODE_INTER, vm18 page 48
# Line 549  Line 141 
141      lpos = lx + ly * mb_width;      lpos = lx + ly * mb_width;
142      rpos = rx + ry * mb_width;      rpos = rx + ry * mb_width;
143      tpos = tx + ty * mb_width;      tpos = tx + ty * mb_width;
144      num_cand = 0;      last_cand = num_cand = 0;
145    
146      if (lpos >= bound && lx >= 0) {      if (lpos >= bound && lx >= 0) {
147          num_cand++;          num_cand++;
# Line 575  Line 167 
167          pmv[3] = zeroMV;          pmv[3] = zeroMV;
168      }      }
169    
     /* if only one valid candidate predictor, the invalid candiates are set to the canidate */  
         if (num_cand != 1) {  
                 /* set median */  
   
                 pmv[0].x =  
                         MIN(MAX(pmv[1].x, pmv[2].x),  
                                 MIN(MAX(pmv[2].x, pmv[3].x), MAX(pmv[1].x, pmv[3].x)));  
                 pmv[0].y =  
                         MIN(MAX(pmv[1].y, pmv[2].y),  
                                 MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));  
                 return pmv[0];  
          }  
   
          return pmv[last_cand];  /* no point calculating median mv */  
 }  
   
   
   
170          /*          /*
171           * MODE_INTER, vm18 page 48           * If there're more than one candidate, we return the median vector
172           * MODE_INTER4V vm18 page 51           * edgomez : the special case "no candidates" is handled the same way
173           *           *           because all vectors are set to zero. So the median vector
174           *   (x,y-1)      (x+1,y-1)           *           is {0,0}, and this is exactly the vector we must return
175           *   [   |   ]    [   |   ]           *           according to the mpeg4 specs.
          *   [ 2 | 3 ]    [ 2 |   ]  
          *  
          *   (x-1,y)       (x,y)        (x+1,y)  
          *   [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]  
          *   [   | 3 ]    [ 2 | 3 ]    [   |   ]  
176           */           */
177    
 static __inline VECTOR  
 get_qpmv2(const MACROBLOCK * const mbs,  
          const int mb_width,  
          const int bound,  
          const int x,  
          const int y,  
          const int block)  
 {  
         static const VECTOR zeroMV = { 0, 0 };  
   
     int lx, ly, lz;         /* left */  
     int tx, ty, tz;         /* top */  
     int rx, ry, rz;         /* top-right */  
     int lpos, tpos, rpos;  
     int num_cand, last_cand;  
   
         VECTOR pmv[4];  /* left neighbour, top neighbour, top-right neighbour */  
   
         switch (block) {  
         case 0:  
                 lx = x - 1;     ly = y;         lz = 1;  
                 tx = x;         ty = y - 1;     tz = 2;  
                 rx = x + 1;     ry = y - 1;     rz = 2;  
                 break;  
         case 1:  
                 lx = x;         ly = y;         lz = 0;  
                 tx = x;         ty = y - 1;     tz = 3;  
                 rx = x + 1;     ry = y - 1;     rz = 2;  
                 break;  
         case 2:  
                 lx = x - 1;     ly = y;         lz = 3;  
                 tx = x;         ty = y;         tz = 0;  
                 rx = x;         ry = y;         rz = 1;  
                 break;  
         default:  
                 lx = x;         ly = y;         lz = 2;  
                 tx = x;         ty = y;         tz = 0;  
                 rx = x;         ry = y;         rz = 1;  
         }  
   
     lpos = lx + ly * mb_width;  
     rpos = rx + ry * mb_width;  
     tpos = tx + ty * mb_width;  
     num_cand = 0;  
   
     if (lpos >= bound && lx >= 0) {  
         num_cand++;  
         last_cand = 1;  
         pmv[1] = mbs[lpos].qmvs[lz];  
     } else {  
         pmv[1] = zeroMV;  
     }  
   
     if (tpos >= bound) {  
         num_cand++;  
         last_cand = 2;  
         pmv[2] = mbs[tpos].qmvs[tz];  
     } else {  
         pmv[2] = zeroMV;  
     }  
   
     if (rpos >= bound && rx < mb_width) {  
         num_cand++;  
         last_cand = 3;  
         pmv[3] = mbs[rpos].qmvs[rz];  
     } else {  
         pmv[3] = zeroMV;  
     }  
   
     /* if only one valid candidate predictor, the invalid candiates are set to the canidate */  
178          if (num_cand != 1) {          if (num_cand != 1) {
179                  /* set median */                  /* set median */
180    
# Line 692  Line 191 
191  }  }
192    
193    
194    
195          /*          /*
196           * pmv are filled with:           * pmv are filled with:
197           *  [0]: Median (or whatever is correct in a special case)           *  [0]: Median (or whatever is correct in a special case)
# Line 748  Line 248 
248      lpos = lx + ly * mb_width;      lpos = lx + ly * mb_width;
249      rpos = rx + ry * mb_width;      rpos = rx + ry * mb_width;
250      tpos = tx + ty * mb_width;      tpos = tx + ty * mb_width;
251      num_cand = 0;      last_cand = num_cand = 0;
252    
253      if (lpos >= bound && lx >= 0) {      if (lpos >= bound && lx >= 0) {
254          num_cand++;          num_cand++;
# Line 866  Line 366 
366      lpos = lx + ly * mb_width;      lpos = lx + ly * mb_width;
367      rpos = rx + ry * mb_width;      rpos = rx + ry * mb_width;
368      tpos = tx + ty * mb_width;      tpos = tx + ty * mb_width;
369      num_cand = 0;      last_cand = num_cand = 0;
370    
371      if (lpos >= bound && lx >= 0) {      if (lpos >= bound && lx >= 0) {
372          num_cand++;          num_cand++;
# Line 951  Line 451 
451      lpos = lx + ly * mb_width;      lpos = lx + ly * mb_width;
452      rpos = rx + ry * mb_width;      rpos = rx + ry * mb_width;
453      tpos = tx + ty * mb_width;      tpos = tx + ty * mb_width;
454      num_cand = 0;      last_cand = num_cand = 0;
455    
456      if (lpos >= bound && lx >= 0) {      if (lpos >= bound && lx >= 0) {
457          num_cand++;          num_cand++;

Legend:
Removed from v.1.13.2.1  
changed lines
  Added in v.1.16

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