[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.14, Sat Sep 7 13:43:00 2002 UTC revision 1.20, Wed Feb 19 21:02:11 2003 UTC
# Line 30  Line 30 
30   *   *
31   *************************************************************************/   *************************************************************************/
32    
33     /******************************************************************************
34      *                                                                            *
35      *  Revision history:                                                         *
36      *                                                                            *
37      *  29.06.2002 get_pmvdata() bounding                                         *
38      *                                                                            *
39      ******************************************************************************/
40    
41    
42  #ifndef _MBPREDICTION_H_  #ifndef _MBPREDICTION_H_
43  #define _MBPREDICTION_H_  #define _MBPREDICTION_H_
44    
# Line 45  Line 54 
54    
55  #define MVequal(A,B) ( ((A).x)==((B).x) && ((A).y)==((B).y) )  #define MVequal(A,B) ( ((A).x)==((B).x) && ((A).y)==((B).y) )
56    
 /*****************************************************************************  
  * Prototypes  
  ****************************************************************************/  
   
57  void MBPrediction(FRAMEINFO * frame,    /* <-- The parameter for ACDC and MV prediction */  void MBPrediction(FRAMEINFO * frame,    /* <-- The parameter for ACDC and MV prediction */
58    
59                                    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 78  Line 83 
83                                  const int bound);                                  const int bound);
84    
85    
86  /*****************************************************************************  #ifdef OLD_GETPMV
87   * Inlined functions  /* get_pmvdata returns the median predictor and nothing else */
88   ****************************************************************************/  
89    static __inline VECTOR
90    get_pmv(const MACROBLOCK * const pMBs,
91                    const uint32_t x,
92                    const uint32_t y,
93                    const uint32_t x_dim,
94                    const uint32_t block)
95    {
96    
97            int xin1, xin2, xin3;
98            int yin1, yin2, yin3;
99            int vec1, vec2, vec3;
100            VECTOR lneigh, tneigh, trneigh; /* left neighbour, top neighbour, topright neighbour */
101            VECTOR median;
102    
103            static VECTOR zeroMV = { 0, 0 };
104            uint32_t index = x + y * x_dim;
105    
106            /* first row (special case) */
107            if (y == 0 && (block == 0 || block == 1)) {
108                    if ((x == 0) && (block == 0))   // first column, first block
109                    {
110                            return zeroMV;
111                    }
112                    if (block == 1)                 // second block; has only a left neighbour
113                    {
114                            return pMBs[index].mvs[0];
115                    } else {                                /* block==0, but x!=0, so again, there is a left neighbour */
116    
117                            return pMBs[index - 1].mvs[1];
118                    }
119            }
120    
121            /*
122             * MODE_INTER, vm18 page 48
123             * MODE_INTER4V vm18 page 51
124             *
125             *   (x,y-1)      (x+1,y-1)
126             *   [   |   ]    [   |   ]
127             *   [ 2 | 3 ]    [ 2 |   ]
128             *
129             *   (x-1,y)       (x,y)        (x+1,y)
130             *   [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]
131             *   [   | 3 ]    [ 2 | 3 ]    [   |   ]
132             */
133    
134            switch (block) {
135            case 0:
136                    xin1 = x - 1;
137                    yin1 = y;
138                    vec1 = 1;                               /* left */
139                    xin2 = x;
140                    yin2 = y - 1;
141                    vec2 = 2;                               /* top */
142                    xin3 = x + 1;
143                    yin3 = y - 1;
144                    vec3 = 2;                               /* top right */
145                    break;
146            case 1:
147                    xin1 = x;
148                    yin1 = y;
149                    vec1 = 0;
150                    xin2 = x;
151                    yin2 = y - 1;
152                    vec2 = 3;
153                    xin3 = x + 1;
154                    yin3 = y - 1;
155                    vec3 = 2;
156                    break;
157            case 2:
158                    xin1 = x - 1;
159                    yin1 = y;
160                    vec1 = 3;
161                    xin2 = x;
162                    yin2 = y;
163                    vec2 = 0;
164                    xin3 = x;
165                    yin3 = y;
166                    vec3 = 1;
167                    break;
168            default:
169                    xin1 = x;
170                    yin1 = y;
171                    vec1 = 2;
172                    xin2 = x;
173                    yin2 = y;
174                    vec2 = 0;
175                    xin3 = x;
176                    yin3 = y;
177                    vec3 = 1;
178            }
179    
180    
181            if (xin1 < 0 || /* yin1 < 0  || */ xin1 >= (int32_t) x_dim) {
182                    lneigh = zeroMV;
183            } else {
184                    lneigh = pMBs[xin1 + yin1 * x_dim].mvs[vec1];
185            }
186    
187            if (xin2 < 0 || /* yin2 < 0 || */ xin2 >= (int32_t) x_dim) {
188                    tneigh = zeroMV;
189            } else {
190                    tneigh = pMBs[xin2 + yin2 * x_dim].mvs[vec2];
191            }
192    
193            if (xin3 < 0 || /* yin3 < 0 || */ xin3 >= (int32_t) x_dim) {
194                    trneigh = zeroMV;
195            } else {
196                    trneigh = pMBs[xin3 + yin3 * x_dim].mvs[vec3];
197            }
198    
199            /* median,minimum */
200    
201            median.x =
202                    MIN(MAX(lneigh.x, tneigh.x),
203                            MIN(MAX(tneigh.x, trneigh.x), MAX(lneigh.x, trneigh.x)));
204            median.y =
205                    MIN(MAX(lneigh.y, tneigh.y),
206                            MIN(MAX(tneigh.y, trneigh.y), MAX(lneigh.y, trneigh.y)));
207            return median;
208    }
209    
210    
211    static __inline VECTOR
212    get_qpmv(const MACROBLOCK * const pMBs,
213                    const uint32_t x,
214                    const uint32_t y,
215                    const uint32_t x_dim,
216                    const uint32_t block)
217    {
218    
219            int xin1, xin2, xin3;
220            int yin1, yin2, yin3;
221            int vec1, vec2, vec3;
222            VECTOR lneigh, tneigh, trneigh; /* left neighbour, top neighbour, topright neighbour */
223            VECTOR median;
224    
225            static VECTOR zeroMV = { 0, 0 };
226            uint32_t index = x + y * x_dim;
227    
228            /* first row (special case) */
229            if (y == 0 && (block == 0 || block == 1)) {
230                    if ((x == 0) && (block == 0))   // first column, first block
231                    {
232                            return zeroMV;
233                    }
234                    if (block == 1)                 // second block; has only a left neighbour
235                    {
236                            return pMBs[index].qmvs[0];
237                    } else {                                /* block==0, but x!=0, so again, there is a left neighbour */
238    
239                            return pMBs[index - 1].qmvs[1];
240                    }
241            }
242    
243            /*
244             * MODE_INTER, vm18 page 48
245             * MODE_INTER4V vm18 page 51
246             *
247             *   (x,y-1)      (x+1,y-1)
248             *   [   |   ]    [   |   ]
249             *   [ 2 | 3 ]    [ 2 |   ]
250             *
251             *   (x-1,y)       (x,y)        (x+1,y)
252             *   [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]
253             *   [   | 3 ]    [ 2 | 3 ]    [   |   ]
254             */
255    
256            switch (block) {
257            case 0:
258                    xin1 = x - 1;
259                    yin1 = y;
260                    vec1 = 1;                               /* left */
261                    xin2 = x;
262                    yin2 = y - 1;
263                    vec2 = 2;                               /* top */
264                    xin3 = x + 1;
265                    yin3 = y - 1;
266                    vec3 = 2;                               /* top right */
267                    break;
268            case 1:
269                    xin1 = x;
270                    yin1 = y;
271                    vec1 = 0;
272                    xin2 = x;
273                    yin2 = y - 1;
274                    vec2 = 3;
275                    xin3 = x + 1;
276                    yin3 = y - 1;
277                    vec3 = 2;
278                    break;
279            case 2:
280                    xin1 = x - 1;
281                    yin1 = y;
282                    vec1 = 3;
283                    xin2 = x;
284                    yin2 = y;
285                    vec2 = 0;
286                    xin3 = x;
287                    yin3 = y;
288                    vec3 = 1;
289                    break;
290            default:
291                    xin1 = x;
292                    yin1 = y;
293                    vec1 = 2;
294                    xin2 = x;
295                    yin2 = y;
296                    vec2 = 0;
297                    xin3 = x;
298                    yin3 = y;
299                    vec3 = 1;
300            }
301    
302    
303            if (xin1 < 0 || /* yin1 < 0  || */ xin1 >= (int32_t) x_dim) {
304                    lneigh = zeroMV;
305            } else {
306                    lneigh = pMBs[xin1 + yin1 * x_dim].qmvs[vec1];
307            }
308    
309            if (xin2 < 0 || /* yin2 < 0 || */ xin2 >= (int32_t) x_dim) {
310                    tneigh = zeroMV;
311            } else {
312                    tneigh = pMBs[xin2 + yin2 * x_dim].qmvs[vec2];
313            }
314    
315            if (xin3 < 0 || /* yin3 < 0 || */ xin3 >= (int32_t) x_dim) {
316                    trneigh = zeroMV;
317            } else {
318                    trneigh = pMBs[xin3 + yin3 * x_dim].qmvs[vec3];
319            }
320    
321            /* median,minimum */
322    
323            median.x =
324                    MIN(MAX(lneigh.x, tneigh.x),
325                            MIN(MAX(tneigh.x, trneigh.x), MAX(lneigh.x, trneigh.x)));
326            median.y =
327                    MIN(MAX(lneigh.y, tneigh.y),
328                            MIN(MAX(tneigh.y, trneigh.y), MAX(lneigh.y, trneigh.y)));
329            return median;
330    }
331    
332    /* This is somehow a copy of get_pmv, but returning all MVs and Minimum SAD
333       instead of only Median MV */
334    
335    static __inline int
336    get_pmvdata(const MACROBLOCK * const pMBs,
337                            const uint32_t x,
338                            const uint32_t y,
339                            const uint32_t x_dim,
340                            const uint32_t block,
341                            VECTOR * const pmv,
342                            int32_t * const psad)
343    {
344    
345            /*
346             * pmv are filled with:
347             *  [0]: Median (or whatever is correct in a special case)
348             *  [1]: left neighbour
349             *  [2]: top neighbour
350             *  [3]: topright neighbour
351             * psad are filled with:
352             *  [0]: minimum of [1] to [3]
353             *  [1]: left neighbour's SAD (NB:[1] to [3] are actually not needed)
354             *  [2]: top neighbour's SAD
355             *  [3]: topright neighbour's SAD
356             */
357    
358            int xin1, xin2, xin3;
359            int yin1, yin2, yin3;
360            int vec1, vec2, vec3;
361    
362            uint32_t index = x + y * x_dim;
363            const VECTOR zeroMV = { 0, 0 };
364    
365            // first row of blocks (special case)
366            if (y == 0 && (block == 0 || block == 1)) {
367                    if ((x == 0) && (block == 0))   // first column, first block
368                    {
369                            pmv[0] = pmv[1] = pmv[2] = pmv[3] = zeroMV;
370                            psad[0] = 0;
371                            psad[1] = psad[2] = psad[3] = MV_MAX_ERROR;
372                            return 0;
373                    }
374                    if (block == 1)                 // second block; has only a left neighbour
375                    {
376                            pmv[0] = pmv[1] = pMBs[index].mvs[0];
377                            pmv[2] = pmv[3] = zeroMV;
378                            psad[0] = psad[1] = pMBs[index].sad8[0];
379                            psad[2] = psad[3] = MV_MAX_ERROR;
380                            return 0;
381                    } else {                                /* block==0, but x!=0, so again, there is a left neighbour */
382    
383                            pmv[0] = pmv[1] = pMBs[index - 1].mvs[1];
384                            pmv[2] = pmv[3] = zeroMV;
385                            psad[0] = psad[1] = pMBs[index - 1].sad8[1];
386                            psad[2] = psad[3] = MV_MAX_ERROR;
387                            return 0;
388                    }
389            }
390    
391            /*
392             * MODE_INTER, vm18 page 48
393             * MODE_INTER4V vm18 page 51
394             *
395             *  (x,y-1)      (x+1,y-1)
396             *  [   |   ]    [   |   ]
397             *  [ 2 | 3 ]    [ 2 |   ]
398             *
399             *  (x-1,y)      (x,y)        (x+1,y)
400             *  [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]
401             *  [   | 3 ]    [ 2 | 3 ]    [   |   ]
402             */
403    
404            switch (block) {
405            case 0:
406                    xin1 = x - 1;
407                    yin1 = y;
408                    vec1 = 1;                               /* left */
409                    xin2 = x;
410                    yin2 = y - 1;
411                    vec2 = 2;                               /* top */
412                    xin3 = x + 1;
413                    yin3 = y - 1;
414                    vec3 = 2;                               /* top right */
415                    break;
416            case 1:
417                    xin1 = x;
418                    yin1 = y;
419                    vec1 = 0;
420                    xin2 = x;
421                    yin2 = y - 1;
422                    vec2 = 3;
423                    xin3 = x + 1;
424                    yin3 = y - 1;
425                    vec3 = 2;
426                    break;
427            case 2:
428                    xin1 = x - 1;
429                    yin1 = y;
430                    vec1 = 3;
431                    xin2 = x;
432                    yin2 = y;
433                    vec2 = 0;
434                    xin3 = x;
435                    yin3 = y;
436                    vec3 = 1;
437                    break;
438            default:
439                    xin1 = x;
440                    yin1 = y;
441                    vec1 = 2;
442                    xin2 = x;
443                    yin2 = y;
444                    vec2 = 0;
445                    xin3 = x;
446                    yin3 = y;
447                    vec3 = 1;
448            }
449    
450    
451            if (xin1 < 0 || xin1 >= (int32_t) x_dim) {
452                    pmv[1] = zeroMV;
453                    psad[1] = MV_MAX_ERROR;
454            } else {
455                    pmv[1] = pMBs[xin1 + yin1 * x_dim].mvs[vec1];
456                    psad[1] = pMBs[xin1 + yin1 * x_dim].sad8[vec1];
457            }
458    
459            if (xin2 < 0 || xin2 >= (int32_t) x_dim) {
460                    pmv[2] = zeroMV;
461                    psad[2] = MV_MAX_ERROR;
462            } else {
463                    pmv[2] = pMBs[xin2 + yin2 * x_dim].mvs[vec2];
464                    psad[2] = pMBs[xin2 + yin2 * x_dim].sad8[vec2];
465            }
466    
467            if (xin3 < 0 || xin3 >= (int32_t) x_dim) {
468                    pmv[3] = zeroMV;
469                    psad[3] = MV_MAX_ERROR;
470            } else {
471                    pmv[3] = pMBs[xin3 + yin3 * x_dim].mvs[vec3];
472                    psad[3] = pMBs[xin3 + yin3 * x_dim].sad8[vec3];
473            }
474    
475            if ((MVequal(pmv[1], pmv[2])) && (MVequal(pmv[1], pmv[3]))) {
476                    pmv[0] = pmv[1];
477                    psad[0] = MIN(MIN(psad[1], psad[2]), psad[3]);
478                    return 1;
479            }
480    
481            /* median,minimum */
482    
483            pmv[0].x =
484                    MIN(MAX(pmv[1].x, pmv[2].x),
485                            MIN(MAX(pmv[2].x, pmv[3].x), MAX(pmv[1].x, pmv[3].x)));
486            pmv[0].y =
487                    MIN(MAX(pmv[1].y, pmv[2].y),
488                            MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));
489            psad[0] = MIN(MIN(psad[1], psad[2]), psad[3]);
490    
491            return 0;
492    }
493    
494    #endif
495    
496  /*  /*
497   * MODE_INTER, vm18 page 48   * MODE_INTER, vm18 page 48
# Line 138  Line 549 
549      lpos = lx + ly * mb_width;      lpos = lx + ly * mb_width;
550      rpos = rx + ry * mb_width;      rpos = rx + ry * mb_width;
551      tpos = tx + ty * mb_width;      tpos = tx + ty * mb_width;
552      num_cand = 0;      last_cand = num_cand = 0;
553    
554      if (lpos >= bound && lx >= 0) {      if (lpos >= bound && lx >= 0) {
555          num_cand++;          num_cand++;
# Line 164  Line 575 
575          pmv[3] = zeroMV;          pmv[3] = zeroMV;
576      }      }
577    
578      /* if only one valid candidate predictor, the invalid candiates are set to the canidate */          /*
579             * If there're more than one candidate, we return the median vector
580             * edgomez : the special case "no candidates" is handled the same way
581             *           because all vectors are set to zero. So the median vector
582             *           is {0,0}, and this is exactly the vector we must return
583             *           according to the mpeg4 specs.
584             */
585          if (num_cand != 1) {          if (num_cand != 1) {
586                  /* set median */                  /* set median */
587    
# Line 183  Line 600 
600    
601    
602  /*  /*
603             * MODE_INTER, vm18 page 48
604             * MODE_INTER4V vm18 page 51
605             *
606             *   (x,y-1)      (x+1,y-1)
607             *   [   |   ]    [   |   ]
608             *   [ 2 | 3 ]    [ 2 |   ]
609             *
610             *   (x-1,y)       (x,y)        (x+1,y)
611             *   [   | 1 ]    [ 0 | 1 ]    [ 0 |   ]
612             *   [   | 3 ]    [ 2 | 3 ]    [   |   ]
613             */
614    
615    static __inline VECTOR
616    get_qpmv2(const MACROBLOCK * const mbs,
617             const int mb_width,
618             const int bound,
619             const int x,
620             const int y,
621             const int block)
622    {
623            static const VECTOR zeroMV = { 0, 0 };
624    
625        int lx, ly, lz;         /* left */
626        int tx, ty, tz;         /* top */
627        int rx, ry, rz;         /* top-right */
628        int lpos, tpos, rpos;
629        int num_cand, last_cand;
630    
631            VECTOR pmv[4];  /* left neighbour, top neighbour, top-right neighbour */
632    
633            switch (block) {
634            case 0:
635                    lx = x - 1;     ly = y;         lz = 1;
636                    tx = x;         ty = y - 1;     tz = 2;
637                    rx = x + 1;     ry = y - 1;     rz = 2;
638                    break;
639            case 1:
640                    lx = x;         ly = y;         lz = 0;
641                    tx = x;         ty = y - 1;     tz = 3;
642                    rx = x + 1;     ry = y - 1;     rz = 2;
643                    break;
644            case 2:
645                    lx = x - 1;     ly = y;         lz = 3;
646                    tx = x;         ty = y;         tz = 0;
647                    rx = x;         ry = y;         rz = 1;
648                    break;
649            default:
650                    lx = x;         ly = y;         lz = 2;
651                    tx = x;         ty = y;         tz = 0;
652                    rx = x;         ry = y;         rz = 1;
653            }
654    
655        lpos = lx + ly * mb_width;
656        rpos = rx + ry * mb_width;
657        tpos = tx + ty * mb_width;
658        last_cand = num_cand = 0;
659    
660        if (lpos >= bound && lx >= 0) {
661            num_cand++;
662            last_cand = 1;
663            pmv[1] = mbs[lpos].qmvs[lz];
664        } else {
665            pmv[1] = zeroMV;
666        }
667    
668        if (tpos >= bound) {
669            num_cand++;
670            last_cand = 2;
671            pmv[2] = mbs[tpos].qmvs[tz];
672        } else {
673            pmv[2] = zeroMV;
674        }
675    
676        if (rpos >= bound && rx < mb_width) {
677            num_cand++;
678            last_cand = 3;
679            pmv[3] = mbs[rpos].qmvs[rz];
680        } else {
681            pmv[3] = zeroMV;
682        }
683    
684            /*
685             * If there're more than one candidate, we return the median vector
686             * edgomez : the special case "no candidates" is handled the same way
687             *           because all vectors are set to zero. So the median vector
688             *           is {0,0}, and this is exactly the vector we must return
689             *           according to the mpeg4 specs.
690             */
691            if (num_cand != 1) {
692                    /* set median */
693    
694                    pmv[0].x =
695                            MIN(MAX(pmv[1].x, pmv[2].x),
696                                    MIN(MAX(pmv[2].x, pmv[3].x), MAX(pmv[1].x, pmv[3].x)));
697                    pmv[0].y =
698                            MIN(MAX(pmv[1].y, pmv[2].y),
699                                    MIN(MAX(pmv[2].y, pmv[3].y), MAX(pmv[1].y, pmv[3].y)));
700                    return pmv[0];
701             }
702    
703             return pmv[last_cand];  /* no point calculating median mv */
704    }
705    
706    
707            /*
708   * pmv are filled with:   * pmv are filled with:
709   *  [0]: Median (or whatever is correct in a special case)   *  [0]: Median (or whatever is correct in a special case)
710   *  [1]: left neighbour   *  [1]: left neighbour
# Line 238  Line 760 
760      lpos = lx + ly * mb_width;      lpos = lx + ly * mb_width;
761      rpos = rx + ry * mb_width;      rpos = rx + ry * mb_width;
762      tpos = tx + ty * mb_width;      tpos = tx + ty * mb_width;
763      num_cand = 0;      last_cand = num_cand = 0;
764    
765      if (lpos >= bound && lx >= 0) {      if (lpos >= bound && lx >= 0) {
766          num_cand++;          num_cand++;

Legend:
Removed from v.1.14  
changed lines
  Added in v.1.20

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