[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.11, Sun Jun 30 10:46:29 2002 UTC revision 1.21, Fri Feb 21 14:41:23 2003 UTC
# Line 30  Line 30 
30   *   *
31   *************************************************************************/   *************************************************************************/
32    
33   /******************************************************************************   /***************************************************************************
34    *                                                                            *    *                                                                            *
35    *  Revision history:                                                         *    *  Revision history:                                                         *
36    *                                                                            *    *                                                                            *
37    *  29.06.2002 get_pmvdata() bounding                                         *    *  29.06.2002 get_pmvdata() bounding                                         *
38    *                                                                            *    *                                                                            *
39    ******************************************************************************/    ***************************************************************************/
   
40    
41  #ifndef _MBPREDICTION_H_  #ifndef _MBPREDICTION_H_
42  #define _MBPREDICTION_H_  #define _MBPREDICTION_H_
# Line 55  Line 54 
54  #define MVequal(A,B) ( ((A).x)==((B).x) && ((A).y)==((B).y) )  #define MVequal(A,B) ( ((A).x)==((B).x) && ((A).y)==((B).y) )
55    
56  void MBPrediction(FRAMEINFO * frame,    /* <-- The parameter for ACDC and MV prediction */  void MBPrediction(FRAMEINFO * frame,    /* <-- The parameter for ACDC and MV prediction */
   
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  */
   
58                                    uint32_t y_pos,       /* <-- The y position of the MB to be searched  */                                    uint32_t y_pos,       /* <-- The y position of the MB to be searched  */
   
59                                    uint32_t x_dim,       /* <-- Number of macroblocks in a row           */                                    uint32_t x_dim,       /* <-- Number of macroblocks in a row           */
   
60                                    int16_t * qcoeff);    /* <-> The quantized DCT coefficients           */                                    int16_t * qcoeff);    /* <-> The quantized DCT coefficients           */
61    
62  void add_acdc(MACROBLOCK * pMB,  void add_acdc(MACROBLOCK * pMB,
# Line 70  Line 65 
65                            uint32_t iDcScaler,                            uint32_t iDcScaler,
66                            int16_t predictors[8]);                            int16_t predictors[8]);
67    
   
68  void predict_acdc(MACROBLOCK * pMBs,  void predict_acdc(MACROBLOCK * pMBs,
69                                    uint32_t x,                                    uint32_t x,
70                                    uint32_t y,                                    uint32_t y,
# Line 82  Line 76 
76                                    int16_t predictors[8],                                    int16_t predictors[8],
77                                  const int bound);                                  const int bound);
78    
79    static const VECTOR zeroMV = { 0, 0 };
 /* get_pmvdata returns the median predictor and nothing else */  
   
 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];  
                 }  
         }  
   
80          /*          /*
81           * MODE_INTER, vm18 page 48           * MODE_INTER, vm18 page 48
82           * MODE_INTER4V vm18 page 51           * MODE_INTER4V vm18 page 51
# Line 130  Line 90 
90           *   [   | 3 ]    [ 2 | 3 ]    [   |   ]           *   [   | 3 ]    [ 2 | 3 ]    [   |   ]
91           */           */
92    
93    static __inline VECTOR
94    get_pmv2(const MACROBLOCK * const mbs,
95                    const int mb_width,
96                    const int bound,
97                    const int x,
98                    const int y,
99                    const int block)
100    {
101            int lx, ly, lz;         /* left */
102            int tx, ty, tz;         /* top */
103            int rx, ry, rz;         /* top-right */
104            int lpos, tpos, rpos;
105            int num_cand = 0, last_cand = 1;
106    
107            VECTOR pmv[4];  /* left neighbour, top neighbour, top-right neighbour */
108    
109          switch (block) {          switch (block) {
110          case 0:          case 0:
111                  xin1 = x - 1;                  lx = x - 1;     ly = y;         lz = 1;
112                  yin1 = y;                  tx = x;         ty = y - 1;     tz = 2;
113                  vec1 = 1;                               /* left */                  rx = x + 1;     ry = y - 1;     rz = 2;
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 2;                               /* top */  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;                               /* top right */  
114                  break;                  break;
115          case 1:          case 1:
116                  xin1 = x;                  lx = x;         ly = y;         lz = 0;
117                  yin1 = y;                  tx = x;         ty = y - 1;     tz = 3;
118                  vec1 = 0;                  rx = x + 1;     ry = y - 1;     rz = 2;
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 3;  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;  
119                  break;                  break;
120          case 2:          case 2:
121                  xin1 = x - 1;                  lx = x - 1;     ly = y;         lz = 3;
122                  yin1 = y;                  tx = x;         ty = y;         tz = 0;
123                  vec1 = 3;                  rx = x;         ry = y;         rz = 1;
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
124                  break;                  break;
125          default:          default:
126                  xin1 = x;                  lx = x;         ly = y;         lz = 2;
127                  yin1 = y;                  tx = x;         ty = y;         tz = 0;
128                  vec1 = 2;                  rx = x;         ry = y;         rz = 1;
129                  xin2 = x;          }
130                  yin2 = y;  
131                  vec2 = 0;          lpos = lx + ly * mb_width;
132                  xin3 = x;          rpos = rx + ry * mb_width;
133                  yin3 = y;          tpos = tx + ty * mb_width;
134                  vec3 = 1;  
135          }          if (lpos >= bound && lx >= 0) {
136                    num_cand++;
137                    pmv[1] = mbs[lpos].mvs[lz];
138          if (xin1 < 0 || /* yin1 < 0  || */ xin1 >= (int32_t) x_dim) {          } else pmv[1] = zeroMV;
139                  lneigh = zeroMV;  
140          } else {          if (tpos >= bound) {
141                  lneigh = pMBs[xin1 + yin1 * x_dim].mvs[vec1];                  num_cand++;
142          }                  last_cand = 2;
143                    pmv[2] = mbs[tpos].mvs[tz];
144            } else pmv[2] = zeroMV;
145    
146            if (rpos >= bound && rx < mb_width) {
147                    num_cand++;
148                    last_cand = 3;
149                    pmv[3] = mbs[rpos].mvs[rz];
150            } else pmv[3] = zeroMV;
151    
152          if (xin2 < 0 || /* yin2 < 0 || */ xin2 >= (int32_t) x_dim) {          /* If there're more than one candidate, we return the median vector */
                 tneigh = zeroMV;  
         } else {  
                 tneigh = pMBs[xin2 + yin2 * x_dim].mvs[vec2];  
         }  
153    
154          if (xin3 < 0 || /* yin3 < 0 || */ xin3 >= (int32_t) x_dim) {          if (num_cand > 1) {
155                  trneigh = zeroMV;                  /* set median */
156          } else {                  pmv[0].x =
157                  trneigh = pMBs[xin3 + yin3 * x_dim].mvs[vec3];                          MIN(MAX(pmv[1].x, pmv[2].x),
158                                    MIN(MAX(pmv[2].x, pmv[3].x), MAX(pmv[1].x, pmv[3].x)));
159                    pmv[0].y =
160                            MIN(MAX(pmv[1].y, pmv[2].y),
161                                    MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));
162                    return pmv[0];
163          }          }
164    
165          /* median,minimum */          return pmv[last_cand];  /* no point calculating median mv */
   
         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;  
166  }  }
167    
168    static __inline VECTOR
169    get_qpmv2(const MACROBLOCK * const mbs,
170                    const int mb_width,
171                    const int bound,
172                    const int x,
173                    const int y,
174                    const int block)
175    {
176            int lx, ly, lz;         /* left */
177            int tx, ty, tz;         /* top */
178            int rx, ry, rz;         /* top-right */
179            int lpos, tpos, rpos;
180            int num_cand = 0, last_cand = 1;
181    
182            VECTOR pmv[4];  /* left neighbour, top neighbour, top-right neighbour */
183    
184  int          switch (block) {
185  get_pmvdata2(const MACROBLOCK * const pMBs,          case 0:
186                          const uint32_t x,                  lx = x - 1;     ly = y;         lz = 1;
187                          const uint32_t y,                  tx = x;         ty = y - 1;     tz = 2;
188                          const uint32_t x_dim,                  rx = x + 1;     ry = y - 1;     rz = 2;
189                          const uint32_t block,                  break;
190                          VECTOR * const pmv,          case 1:
191                          int32_t * const psad,                  lx = x;         ly = y;         lz = 0;
192                          const int bound);                  tx = x;         ty = y - 1;     tz = 3;
193                    rx = x + 1;     ry = y - 1;     rz = 2;
194                    break;
195            case 2:
196                    lx = x - 1;     ly = y;         lz = 3;
197                    tx = x;         ty = y;         tz = 0;
198                    rx = x;         ry = y;         rz = 1;
199                    break;
200            default:
201                    lx = x;         ly = y;         lz = 2;
202                    tx = x;         ty = y;         tz = 0;
203                    rx = x;         ry = y;         rz = 1;
204            }
205    
206            lpos = lx + ly * mb_width;
207            rpos = rx + ry * mb_width;
208            tpos = tx + ty * mb_width;
209    
210            if (lpos >= bound && lx >= 0) {
211                    num_cand++;
212                    pmv[1] = mbs[lpos].qmvs[lz];
213            } else pmv[1] = zeroMV;
214    
215            if (tpos >= bound) {
216                    num_cand++;
217                    last_cand = 2;
218                    pmv[2] = mbs[tpos].qmvs[tz];
219            } else pmv[2] = zeroMV;
220    
221            if (rpos >= bound && rx < mb_width) {
222                    num_cand++;
223                    last_cand = 3;
224                    pmv[3] = mbs[rpos].qmvs[rz];
225            } else pmv[3] = zeroMV;
226    
227            /* If there're more than one candidate, we return the median vector */
228    
229  /* This is somehow a copy of get_pmv, but returning all MVs and Minimum SAD          if (num_cand > 1) {
230     instead of only Median MV */                  /* set median */
231                    pmv[0].x =
232                            MIN(MAX(pmv[1].x, pmv[2].x),
233                                    MIN(MAX(pmv[2].x, pmv[3].x), MAX(pmv[1].x, pmv[3].x)));
234                    pmv[0].y =
235                            MIN(MAX(pmv[1].y, pmv[2].y),
236                                    MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));
237                    return pmv[0];
238            }
239    
240  static __inline int          return pmv[last_cand];  /* no point calculating median mv */
241  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)  
 {  
242    
243          /*          /*
244           * pmv are filled with:           * pmv are filled with:
# Line 245  Line 253 
253           *  [3]: topright neighbour's SAD           *  [3]: topright neighbour's SAD
254           */           */
255    
256          int xin1, xin2, xin3;  static __inline int
257          int yin1, yin2, yin3;  get_pmvdata2(const MACROBLOCK * const mbs,
258          int vec1, vec2, vec3;                  const int mb_width,
259                    const int bound,
260          uint32_t index = x + y * x_dim;                  const int x,
261          const VECTOR zeroMV = { 0, 0 };                  const int y,
262                    const int block,
263          // first row of blocks (special case)                  VECTOR * const pmv,
264          if (y == 0 && (block == 0 || block == 1)) {                  int32_t * const psad)
                 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  
265                  {                  {
266                          pmv[0] = pmv[1] = pMBs[index].mvs[0];          int lx, ly, lz;         /* left */
267                          pmv[2] = pmv[3] = zeroMV;          int tx, ty, tz;         /* top */
268                          psad[0] = psad[1] = pMBs[index].sad8[0];          int rx, ry, rz;         /* top-right */
269                          psad[2] = psad[3] = MV_MAX_ERROR;          int lpos, tpos, rpos;
270                          return 0;          int num_cand = 0, last_cand = 1;
                 } 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 ]    [   |   ]  
          */  
271    
272          switch (block) {          switch (block) {
273          case 0:          case 0:
274                  xin1 = x - 1;                  lx = x - 1;     ly = y;         lz = 1;
275                  yin1 = y;                  tx = x;         ty = y - 1;     tz = 2;
276                  vec1 = 1;                               /* left */                  rx = x + 1;     ry = y - 1;     rz = 2;
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 2;                               /* top */  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;                               /* top right */  
277                  break;                  break;
278          case 1:          case 1:
279                  xin1 = x;                  lx = x;         ly = y;         lz = 0;
280                  yin1 = y;                  tx = x;         ty = y - 1;     tz = 3;
281                  vec1 = 0;                  rx = x + 1;     ry = y - 1;     rz = 2;
                 xin2 = x;  
                 yin2 = y - 1;  
                 vec2 = 3;  
                 xin3 = x + 1;  
                 yin3 = y - 1;  
                 vec3 = 2;  
282                  break;                  break;
283          case 2:          case 2:
284                  xin1 = x - 1;                  lx = x - 1;     ly = y;         lz = 3;
285                  yin1 = y;                  tx = x;         ty = y;         tz = 0;
286                  vec1 = 3;                  rx = x;         ry = y;         rz = 1;
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
287                  break;                  break;
288          default:          default:
289                  xin1 = x;                  lx = x;         ly = y;         lz = 2;
290                  yin1 = y;                  tx = x;         ty = y;         tz = 0;
291                  vec1 = 2;                  rx = x;         ry = y;         rz = 1;
                 xin2 = x;  
                 yin2 = y;  
                 vec2 = 0;  
                 xin3 = x;  
                 yin3 = y;  
                 vec3 = 1;  
292          }          }
293    
294            lpos = lx + ly * mb_width;
295          if (xin1 < 0 || xin1 >= (int32_t) x_dim) {          rpos = rx + ry * mb_width;
296            tpos = tx + ty * mb_width;
297    
298            if (lpos >= bound && lx >= 0) {
299                    num_cand++;
300                    last_cand = 1;
301                    pmv[1] = mbs[lpos].mvs[lz];
302                    psad[1] = mbs[lpos].sad8[lz];
303            } else {
304                  pmv[1] = zeroMV;                  pmv[1] = zeroMV;
305                  psad[1] = MV_MAX_ERROR;                  psad[1] = MV_MAX_ERROR;
         } else {  
                 pmv[1] = pMBs[xin1 + yin1 * x_dim].mvs[vec1];  
                 psad[1] = pMBs[xin1 + yin1 * x_dim].sad8[vec1];  
306          }          }
307    
308          if (xin2 < 0 || xin2 >= (int32_t) x_dim) {          if (tpos >= bound) {
309                    num_cand++;
310                    last_cand = 2;
311                    pmv[2]= mbs[tpos].mvs[tz];
312                    psad[2] = mbs[tpos].sad8[tz];
313            } else {
314                  pmv[2] = zeroMV;                  pmv[2] = zeroMV;
315                  psad[2] = MV_MAX_ERROR;                  psad[2] = MV_MAX_ERROR;
         } else {  
                 pmv[2] = pMBs[xin2 + yin2 * x_dim].mvs[vec2];  
                 psad[2] = pMBs[xin2 + yin2 * x_dim].sad8[vec2];  
316          }          }
317    
318          if (xin3 < 0 || xin3 >= (int32_t) x_dim) {          if (rpos >= bound && rx < mb_width) {
319                    num_cand++;
320                    last_cand = 3;
321                    pmv[3] = mbs[rpos].mvs[rz];
322                    psad[3] = mbs[rpos].sad8[rz];
323            } else {
324                  pmv[3] = zeroMV;                  pmv[3] = zeroMV;
325                  psad[3] = MV_MAX_ERROR;                  psad[3] = MV_MAX_ERROR;
326          } else {          }
327                  pmv[3] = pMBs[xin3 + yin3 * x_dim].mvs[vec3];  
328                  psad[3] = pMBs[xin2 + yin2 * x_dim].sad8[vec3];          /* original pmvdata() compatibility hack */
329            if (x == 0 && y == 0 && block == 0) {
330                    pmv[0] = pmv[1] = pmv[2] = pmv[3] = zeroMV;
331                    psad[0] = 0;
332                    psad[1] = psad[2] = psad[3] = MV_MAX_ERROR;
333                    return 0;
334            }
335    
336            /* if only one valid candidate preictor, the invalid candiates are set to the canidate */
337            if (num_cand == 1) {
338                    pmv[0] = pmv[last_cand];
339                    psad[0] = psad[last_cand];
340                    // return MVequal(pmv[0], zeroMV); /* no point calculating median mv and minimum sad */
341    
342                    /* original pmvdata() compatibility hack */
343                    return y==0 && block <= 1 ? 0 : MVequal(pmv[0], zeroMV);
344          }          }
345    
346          if ((MVequal(pmv[1], pmv[2])) && (MVequal(pmv[1], pmv[3]))) {          if ((MVequal(pmv[1], pmv[2])) && (MVequal(pmv[1], pmv[3]))) {
# Line 368  Line 349 
349                  return 1;                  return 1;
350          }          }
351    
352          /* median,minimum */          /* set median, minimum */
353    
354          pmv[0].x =          pmv[0].x =
355                  MIN(MAX(pmv[1].x, pmv[2].x),                  MIN(MAX(pmv[1].x, pmv[2].x),
# Line 376  Line 357 
357          pmv[0].y =          pmv[0].y =
358                  MIN(MAX(pmv[1].y, pmv[2].y),                  MIN(MAX(pmv[1].y, pmv[2].y),
359                          MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));                          MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));
360    
361          psad[0] = MIN(MIN(psad[1], psad[2]), psad[3]);          psad[0] = MIN(MIN(psad[1], psad[2]), psad[3]);
362    
363          return 0;          return 0;
364  }  }
365    
   
   
366  #endif                                                  /* _MBPREDICTION_H_ */  #endif                                                  /* _MBPREDICTION_H_ */

Legend:
Removed from v.1.11  
changed lines
  Added in v.1.21

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