Parent Directory
| 
Revision Log
Revision 768 - (view) (download)
| 1 : | chl | 530 | /************************************************************************** |
| 2 : | * | ||
| 3 : | * XVID MPEG-4 VIDEO CODEC | ||
| 4 : | * - Motion estimation 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 | ||
| 16 : | * it under the terms of the GNU General Public License as published by | ||
| 17 : | * the Free Software Foundation; either version 2 of the License, or | ||
| 18 : | * (at your option) any later version. | ||
| 19 : | * | ||
| 20 : | * This program is distributed in the hope that it will be useful, | ||
| 21 : | * but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
| 22 : | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | ||
| 23 : | * GNU General Public License for more details. | ||
| 24 : | * | ||
| 25 : | * You should have received a copy of the GNU General Public License | ||
| 26 : | * along with this program; if not, write to the Free Software | ||
| 27 : | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA | ||
| 28 : | * | ||
| 29 : | syskin | 768 | * $Id: motion_est.h,v 1.1.2.12 2003-01-09 11:36:33 syskin Exp $ |
| 30 : | chl | 530 | * |
| 31 : | ***************************************************************************/ | ||
| 32 : | |||
| 33 : | #ifndef _MOTION_EST_H_ | ||
| 34 : | #define _MOTION_EST_H_ | ||
| 35 : | |||
| 36 : | #include "../portab.h" | ||
| 37 : | #include "../global.h" | ||
| 38 : | syskin | 768 | #include "../image/reduced.h" |
| 39 : | chl | 530 | |
| 40 : | /* hard coded motion search parameters for motion_est and smp_motion_est */ | ||
| 41 : | |||
| 42 : | // very large value | ||
| 43 : | #define MV_MAX_ERROR (4096 * 256) | ||
| 44 : | |||
| 45 : | /* INTER bias for INTER/INTRA decision; mpeg4 spec suggests 2*nb */ | ||
| 46 : | #define MV16_INTER_BIAS 512 | ||
| 47 : | |||
| 48 : | syskin | 628 | /* vector map (vlc delta size) smoother parameters ! float !*/ |
| 49 : | #define NEIGH_TEND_16X16 10.5 | ||
| 50 : | syskin | 768 | #define NEIGH_TEND_8X8 40.0 |
| 51 : | syskin | 628 | #define NEIGH_8X8_BIAS 30 |
| 52 : | |||
| 53 : | chl | 530 | /* Parameters which control inter/inter4v decision */ |
| 54 : | #define IMV16X16 2 | ||
| 55 : | |||
| 56 : | static const int lambda_vec16[32] = | ||
| 57 : | { 0 ,(int)(1.00235 * NEIGH_TEND_16X16 + 0.5), | ||
| 58 : | (int)(1.15582*NEIGH_TEND_16X16 + 0.5), (int)(1.31976*NEIGH_TEND_16X16 + 0.5), | ||
| 59 : | (int)(1.49591*NEIGH_TEND_16X16 + 0.5), (int)(1.68601*NEIGH_TEND_16X16 + 0.5), | ||
| 60 : | (int)(1.89187*NEIGH_TEND_16X16 + 0.5), (int)(2.11542*NEIGH_TEND_16X16 + 0.5), | ||
| 61 : | (int)(2.35878*NEIGH_TEND_16X16 + 0.5), (int)(2.62429*NEIGH_TEND_16X16 + 0.5), | ||
| 62 : | (int)(2.91455*NEIGH_TEND_16X16 + 0.5), (int)(3.23253*NEIGH_TEND_16X16 + 0.5), | ||
| 63 : | (int)(3.58158*NEIGH_TEND_16X16 + 0.5), (int)(3.96555*NEIGH_TEND_16X16 + 0.5), | ||
| 64 : | (int)(4.38887*NEIGH_TEND_16X16 + 0.5), (int)(4.85673*NEIGH_TEND_16X16 + 0.5), | ||
| 65 : | (int)(5.37519*NEIGH_TEND_16X16 + 0.5), (int)(5.95144*NEIGH_TEND_16X16 + 0.5), | ||
| 66 : | (int)(6.59408*NEIGH_TEND_16X16 + 0.5), (int)(7.31349*NEIGH_TEND_16X16 + 0.5), | ||
| 67 : | (int)(8.12242*NEIGH_TEND_16X16 + 0.5), (int)(9.03669*NEIGH_TEND_16X16 + 0.5), | ||
| 68 : | (int)(10.0763*NEIGH_TEND_16X16 + 0.5), (int)(11.2669*NEIGH_TEND_16X16 + 0.5), | ||
| 69 : | (int)(12.6426*NEIGH_TEND_16X16 + 0.5), (int)(14.2493*NEIGH_TEND_16X16 + 0.5), | ||
| 70 : | (int)(16.1512*NEIGH_TEND_16X16 + 0.5), (int)(18.442*NEIGH_TEND_16X16 + 0.5), | ||
| 71 : | (int)(21.2656*NEIGH_TEND_16X16 + 0.5), (int)(24.8580*NEIGH_TEND_16X16 + 0.5), | ||
| 72 : | (int)(29.6436*NEIGH_TEND_16X16 + 0.5), (int)(36.4949*NEIGH_TEND_16X16 + 0.5) }; | ||
| 73 : | |||
| 74 : | Isibaar | 539 | static const int lambda_vec8[32] = |
| 75 : | chl | 530 | { 0 ,(int)(1.00235 * NEIGH_TEND_8X8 + 0.5), |
| 76 : | (int)(1.15582 + NEIGH_TEND_8X8 + 0.5), (int)(1.31976*NEIGH_TEND_8X8 + 0.5), | ||
| 77 : | (int)(1.49591*NEIGH_TEND_8X8 + 0.5), (int)(1.68601*NEIGH_TEND_8X8 + 0.5), | ||
| 78 : | (int)(1.89187*NEIGH_TEND_8X8 + 0.5), (int)(2.11542*NEIGH_TEND_8X8 + 0.5), | ||
| 79 : | (int)(2.35878*NEIGH_TEND_8X8 + 0.5), (int)(2.62429*NEIGH_TEND_8X8 + 0.5), | ||
| 80 : | (int)(2.91455*NEIGH_TEND_8X8 + 0.5), (int)(3.23253*NEIGH_TEND_8X8 + 0.5), | ||
| 81 : | (int)(3.58158*NEIGH_TEND_8X8 + 0.5), (int)(3.96555*NEIGH_TEND_8X8 + 0.5), | ||
| 82 : | (int)(4.38887*NEIGH_TEND_8X8 + 0.5), (int)(4.85673*NEIGH_TEND_8X8 + 0.5), | ||
| 83 : | (int)(5.37519*NEIGH_TEND_8X8 + 0.5), (int)(5.95144*NEIGH_TEND_8X8 + 0.5), | ||
| 84 : | (int)(6.59408*NEIGH_TEND_8X8 + 0.5), (int)(7.31349*NEIGH_TEND_8X8 + 0.5), | ||
| 85 : | (int)(8.12242*NEIGH_TEND_8X8 + 0.5), (int)(9.03669*NEIGH_TEND_8X8 + 0.5), | ||
| 86 : | (int)(10.0763*NEIGH_TEND_8X8 + 0.5), (int)(11.2669*NEIGH_TEND_8X8 + 0.5), | ||
| 87 : | (int)(12.6426*NEIGH_TEND_8X8 + 0.5), (int)(14.2493*NEIGH_TEND_8X8 + 0.5), | ||
| 88 : | (int)(16.1512*NEIGH_TEND_8X8 + 0.5), (int)(18.442*NEIGH_TEND_8X8 + 0.5), | ||
| 89 : | (int)(21.2656*NEIGH_TEND_8X8 + 0.5), (int)(24.8580*NEIGH_TEND_8X8 + 0.5), | ||
| 90 : | (int)(29.6436*NEIGH_TEND_8X8 + 0.5), (int)(36.4949*NEIGH_TEND_8X8 + 0.5) }; | ||
| 91 : | |||
| 92 : | // mv.length table | ||
| 93 : | static const uint32_t mvtab[33] = { | ||
| 94 : | 1, 2, 3, 4, 6, 7, 7, 7, | ||
| 95 : | 9, 9, 9, 10, 10, 10, 10, 10, | ||
| 96 : | 10, 10, 10, 10, 10, 10, 10, 10, | ||
| 97 : | 10, 11, 11, 11, 11, 11, 11, 12, 12 | ||
| 98 : | }; | ||
| 99 : | |||
| 100 : | syskin | 574 | static const int DQtab[4] = { |
| 101 : | -1, -2, 1, 2 | ||
| 102 : | }; | ||
| 103 : | |||
| 104 : | syskin | 704 | #define RRV_MV_SCALEDOWN(a) ( (a)>=0 ? (a+1)/2 : (a-1)/2 ) |
| 105 : | syskin | 574 | |
| 106 : | syskin | 768 | static const VECTOR zeroMV = {0,0}; |
| 107 : | |||
| 108 : | chl | 530 | typedef struct |
| 109 : | syskin | 768 | { |
| 110 : | chl | 530 | // general fields |
| 111 : | syskin | 768 | int max_dx, min_dx, max_dy, min_dy; |
| 112 : | uint32_t rounding; | ||
| 113 : | VECTOR predMV; | ||
| 114 : | VECTOR * currentMV; | ||
| 115 : | VECTOR * currentQMV; | ||
| 116 : | int32_t * iMinSAD; | ||
| 117 : | const uint8_t * Ref; | ||
| 118 : | const uint8_t * RefH; | ||
| 119 : | const uint8_t * RefV; | ||
| 120 : | const uint8_t * RefHV; | ||
| 121 : | const uint8_t * RefCU; | ||
| 122 : | const uint8_t * RefCV; | ||
| 123 : | const uint8_t * CurU; | ||
| 124 : | const uint8_t * CurV; | ||
| 125 : | uint8_t * RefQ; | ||
| 126 : | const uint8_t * Cur; | ||
| 127 : | uint32_t lambda16; | ||
| 128 : | uint32_t lambda8; | ||
| 129 : | uint32_t iEdgedWidth; | ||
| 130 : | uint32_t iFcode; | ||
| 131 : | int * temp; | ||
| 132 : | int qpel, qpel_precision; | ||
| 133 : | int chroma; | ||
| 134 : | int rrv; | ||
| 135 : | //fields for interpolate and direct modes | ||
| 136 : | const uint8_t * bRef; | ||
| 137 : | const uint8_t * bRefH; | ||
| 138 : | const uint8_t * bRefV; | ||
| 139 : | const uint8_t * bRefHV; | ||
| 140 : | VECTOR bpredMV; | ||
| 141 : | uint32_t bFcode; | ||
| 142 : | chl | 530 | // fields for direct mode |
| 143 : | syskin | 768 | VECTOR directmvF[4]; |
| 144 : | VECTOR directmvB[4]; | ||
| 145 : | const VECTOR * referencemv; | ||
| 146 : | chl | 530 | |
| 147 : | syskin | 768 | } SearchData; |
| 148 : | chl | 530 | |
| 149 : | syskin | 768 | |
| 150 : | chl | 530 | typedef void(CheckFunc)(const int x, const int y, |
| 151 : | const int Direction, int * const dir, | ||
| 152 : | const SearchData * const Data); | ||
| 153 : | CheckFunc *CheckCandidate; | ||
| 154 : | |||
| 155 : | /* | ||
| 156 : | syskin | 768 | * Calculate the min/max range |
| 157 : | chl | 530 | * relative to the _MACROBLOCK_ position |
| 158 : | */ | ||
| 159 : | static void __inline | ||
| 160 : | get_range(int32_t * const min_dx, | ||
| 161 : | int32_t * const max_dx, | ||
| 162 : | int32_t * const min_dy, | ||
| 163 : | int32_t * const max_dy, | ||
| 164 : | const uint32_t x, | ||
| 165 : | const uint32_t y, | ||
| 166 : | syskin | 768 | uint32_t block_sz, /* block dimension, 8 or 16 */ |
| 167 : | chl | 530 | const uint32_t width, |
| 168 : | const uint32_t height, | ||
| 169 : | syskin | 712 | const uint32_t fcode, |
| 170 : | syskin | 768 | const int qpel, /* 1 if the resulting range should be in qpel precision; otherwise 0 */ |
| 171 : | syskin | 712 | const int rrv) |
| 172 : | chl | 530 | { |
| 173 : | syskin | 768 | int k, m = qpel ? 4 : 2; |
| 174 : | syskin | 700 | const int search_range = 32 << (fcode - 1); |
| 175 : | syskin | 712 | int high = search_range - 1; |
| 176 : | int low = -search_range; | ||
| 177 : | chl | 530 | |
| 178 : | syskin | 768 | if (rrv) { |
| 179 : | high = RRV_MV_SCALEUP(high); | ||
| 180 : | low = RRV_MV_SCALEUP(low); | ||
| 181 : | block_sz *= 2; | ||
| 182 : | } | ||
| 183 : | chl | 530 | |
| 184 : | syskin | 768 | k = m * (int)(width - x * block_sz); |
| 185 : | syskin | 704 | *max_dx = MIN(high, k); |
| 186 : | syskin | 768 | k = m * (int)(height - y * block_sz); |
| 187 : | syskin | 704 | *max_dy = MIN(high, k); |
| 188 : | |||
| 189 : | syskin | 712 | k = -m * (int)((x+1) * block_sz); |
| 190 : | syskin | 704 | *min_dx = MAX(low, k); |
| 191 : | syskin | 712 | k = -m * (int)((y+1) * block_sz); |
| 192 : | syskin | 704 | *min_dy = MAX(low, k); |
| 193 : | } | ||
| 194 : | |||
| 195 : | chl | 530 | typedef void MainSearchFunc(int x, int y, const SearchData * const Data, int bDirection); |
| 196 : | |||
| 197 : | static MainSearchFunc DiamondSearch, AdvDiamondSearch, SquareSearch; | ||
| 198 : | |||
| 199 : | static void Search8(const SearchData * const OldData, | ||
| 200 : | const int x, const int y, | ||
| 201 : | const uint32_t MotionFlags, | ||
| 202 : | const MBParam * const pParam, | ||
| 203 : | MACROBLOCK * const pMB, | ||
| 204 : | const MACROBLOCK * const pMBs, | ||
| 205 : | Isibaar | 539 | const int block, |
| 206 : | SearchData * const Data); | ||
| 207 : | chl | 530 | |
| 208 : | bool | ||
| 209 : | MotionEstimation(MBParam * const pParam, | ||
| 210 : | FRAMEINFO * const current, | ||
| 211 : | FRAMEINFO * const reference, | ||
| 212 : | const IMAGE * const pRefH, | ||
| 213 : | const IMAGE * const pRefV, | ||
| 214 : | const IMAGE * const pRefHV, | ||
| 215 : | const uint32_t iLimit); | ||
| 216 : | |||
| 217 : | static void | ||
| 218 : | syskin | 628 | SearchP(const IMAGE * const pRef, |
| 219 : | chl | 530 | const uint8_t * const pRefH, |
| 220 : | const uint8_t * const pRefV, | ||
| 221 : | const uint8_t * const pRefHV, | ||
| 222 : | const IMAGE * const pCur, | ||
| 223 : | const int x, | ||
| 224 : | const int y, | ||
| 225 : | const uint32_t MotionFlags, | ||
| 226 : | const uint32_t iQuant, | ||
| 227 : | Isibaar | 539 | SearchData * const Data, |
| 228 : | chl | 530 | const MBParam * const pParam, |
| 229 : | const MACROBLOCK * const pMBs, | ||
| 230 : | const MACROBLOCK * const prevMBs, | ||
| 231 : | int inter4v, | ||
| 232 : | MACROBLOCK * const pMB); | ||
| 233 : | |||
| 234 : | syskin | 712 | static VECTOR |
| 235 : | GlobalMotionEst(const MACROBLOCK * const pMBs, | ||
| 236 : | const MBParam * const pParam, const uint32_t iFcode); | ||
| 237 : | |||
| 238 : | #define iDiamondSize 2 | ||
| 239 : | |||
| 240 : | chl | 530 | #endif /* _MOTION_EST_H_ */ |
| No admin address has been configured | ViewVC Help |
| Powered by ViewVC 1.0.4 |