Parent Directory | Revision Log
Revision 453 -
(view)
(download)
Original Path: trunk/xvidcore/src/bitstream/mbcoding.c
1 : | edgomez | 451 | /***************************************************************************** |
2 : | * | ||
3 : | * XVID MPEG-4 VIDEO CODEC | ||
4 : | edgomez | 453 | * - Macro Block coding functions - |
5 : | edgomez | 451 | * |
6 : | * Copyright(C) 2002 Michael Militzer <isibaar@xvid.org> | ||
7 : | * | ||
8 : | * | ||
9 : | * 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 | ||
11 : | * to use this software module in hardware or software products are | ||
12 : | * advised that its use may infringe existing patents or copyrights, and | ||
13 : | * any such use would be at such party's own risk. The original | ||
14 : | * developer of this software module and his/her company, and subsequent | ||
15 : | * editors and their companies, will have no liability for use of this | ||
16 : | * software or modifications or derivatives thereof. | ||
17 : | * | ||
18 : | * This program is free software; you can redistribute it and/or modify | ||
19 : | * it under the terms of the GNU General Public License as published by | ||
20 : | * the Free Software Foundation; either version 2 of the License, or | ||
21 : | * (at your option) any later version. | ||
22 : | * | ||
23 : | * This program is distributed in the hope that it will be useful, | ||
24 : | * but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
25 : | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | ||
26 : | * GNU General Public License for more details. | ||
27 : | * | ||
28 : | * You should have received a copy of the GNU General Public License | ||
29 : | * along with this program; if not, write to the Free Software | ||
30 : | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA | ||
31 : | * | ||
32 : | edgomez | 453 | * $Id: mbcoding.c,v 1.27 2002-09-08 15:39:01 edgomez Exp $ |
33 : | edgomez | 451 | * |
34 : | ****************************************************************************/ | ||
35 : | suxen_drol | 118 | |
36 : | Isibaar | 100 | #include <stdlib.h> |
37 : | Isibaar | 3 | #include "../portab.h" |
38 : | #include "bitstream.h" | ||
39 : | #include "zigzag.h" | ||
40 : | #include "vlc_codes.h" | ||
41 : | Isibaar | 100 | #include "mbcoding.h" |
42 : | Isibaar | 3 | |
43 : | #include "../utils/mbfunctions.h" | ||
44 : | |||
45 : | #define ABS(X) (((X)>0)?(X):-(X)) | ||
46 : | #define CLIP(X,A) (X > A) ? (A) : (X) | ||
47 : | |||
48 : | edgomez | 451 | /***************************************************************************** |
49 : | * Local data | ||
50 : | ****************************************************************************/ | ||
51 : | Isibaar | 100 | |
52 : | edgomez | 451 | static VLC intra_table[524032]; |
53 : | static VLC inter_table[524032]; | ||
54 : | Isibaar | 3 | |
55 : | edgomez | 451 | static VLC DCT3Dintra[4096]; |
56 : | static VLC DCT3Dinter[4096]; | ||
57 : | |||
58 : | /***************************************************************************** | ||
59 : | edgomez | 453 | * Vector Length Coding Initialization |
60 : | edgomez | 451 | ****************************************************************************/ |
61 : | |||
62 : | edgomez | 195 | void |
63 : | init_vlc_tables(void) | ||
64 : | Isibaar | 3 | { |
65 : | edgomez | 78 | |
66 : | Isibaar | 3 | int32_t k, l, i, intra, last; |
67 : | VLC *vlc[2]; | ||
68 : | VLC **coeff_ptr; | ||
69 : | VLC *vlc1, *vlc2; | ||
70 : | |||
71 : | vlc1 = DCT3Dintra; | ||
72 : | vlc2 = DCT3Dinter; | ||
73 : | edgomez | 195 | |
74 : | Isibaar | 100 | vlc[0] = intra_table; |
75 : | vlc[1] = inter_table; | ||
76 : | edgomez | 195 | |
77 : | edgomez | 451 | /* |
78 : | * Generate encoding vlc lookup tables | ||
79 : | * the lookup table idea is taken from the excellent fame project | ||
80 : | * by Vivien Chapellier | ||
81 : | */ | ||
82 : | edgomez | 195 | for (i = 0; i < 4; i++) { |
83 : | Isibaar | 3 | intra = i % 2; |
84 : | Isibaar | 100 | last = i / 2; |
85 : | Isibaar | 3 | |
86 : | Isibaar | 100 | coeff_ptr = coeff_vlc[last + 2 * intra]; |
87 : | edgomez | 195 | |
88 : | for (k = -2047; k < 2048; k++) { // level | ||
89 : | Isibaar | 100 | int8_t *max_level_ptr = max_level[last + 2 * intra]; |
90 : | int8_t *max_run_ptr = max_run[last + 2 * intra]; | ||
91 : | edgomez | 195 | |
92 : | for (l = 0; l < 64; l++) { // run | ||
93 : | Isibaar | 35 | int32_t level = k; |
94 : | Isibaar | 209 | ptr_t run = l; |
95 : | edgomez | 195 | |
96 : | if ((abs(level) <= max_level_ptr[run]) && (run <= (uint32_t) max_run_ptr[abs(level)])) { // level < max_level and run < max_run | ||
97 : | |||
98 : | vlc[intra]->code = 0; | ||
99 : | vlc[intra]->len = 0; | ||
100 : | goto loop_end; | ||
101 : | } else { | ||
102 : | if (level > 0) // correct level | ||
103 : | Isibaar | 3 | level -= max_level_ptr[run]; |
104 : | else | ||
105 : | level += max_level_ptr[run]; | ||
106 : | Isibaar | 35 | |
107 : | edgomez | 195 | if ((abs(level) <= max_level_ptr[run]) && |
108 : | (run <= (uint32_t) max_run_ptr[abs(level)])) { | ||
109 : | |||
110 : | Isibaar | 100 | vlc[intra]->code = 0x06; |
111 : | vlc[intra]->len = 8; | ||
112 : | goto loop_end; | ||
113 : | } | ||
114 : | Isibaar | 3 | |
115 : | edgomez | 195 | if (level > 0) // still here? |
116 : | level += max_level_ptr[run]; // restore level | ||
117 : | Isibaar | 100 | else |
118 : | level -= max_level_ptr[run]; | ||
119 : | |||
120 : | edgomez | 195 | run -= max_run_ptr[abs(level)] + 1; // and change run |
121 : | Isibaar | 100 | |
122 : | edgomez | 195 | if ((abs(level) <= max_level_ptr[run]) && |
123 : | (run <= (uint32_t) max_run_ptr[abs(level)])) { | ||
124 : | |||
125 : | Isibaar | 100 | vlc[intra]->code = 0x0e; |
126 : | vlc[intra]->len = 9; | ||
127 : | goto loop_end; | ||
128 : | Isibaar | 3 | } |
129 : | Isibaar | 100 | run += max_run_ptr[abs(level)] + 1; |
130 : | Isibaar | 3 | } |
131 : | Isibaar | 100 | |
132 : | edgomez | 195 | vlc[intra]->code = |
133 : | (uint32_t) ((l << 14) | (0x1e + last) << 20) | (1 << 13) | | ||
134 : | ((k & 0xfff) << 1) | 1; | ||
135 : | Isibaar | 100 | |
136 : | vlc[intra]->len = 30; | ||
137 : | Isibaar | 3 | vlc[intra]++; |
138 : | Isibaar | 100 | continue; |
139 : | |||
140 : | edgomez | 195 | loop_end: |
141 : | if (level != 0) { | ||
142 : | vlc[intra]->code = | ||
143 : | (vlc[intra]-> | ||
144 : | code << (coeff_ptr[run][abs(level) - 1].len + | ||
145 : | 1)) | (coeff_ptr[run][abs(level) - | ||
146 : | 1].code << 1); | ||
147 : | vlc[intra]->len = | ||
148 : | (coeff_ptr[run][abs(level) - 1].len + 1) + | ||
149 : | vlc[intra]->len; | ||
150 : | Isibaar | 100 | |
151 : | edgomez | 195 | if (level < 0) |
152 : | Isibaar | 100 | vlc[intra]->code += 1; |
153 : | } | ||
154 : | |||
155 : | vlc[intra]++; | ||
156 : | Isibaar | 3 | } |
157 : | } | ||
158 : | } | ||
159 : | edgomez | 78 | |
160 : | edgomez | 195 | for (i = 0; i < 4096; i++) { |
161 : | if (i >= 512) { | ||
162 : | Isibaar | 3 | *vlc1 = DCT3Dtab3[(i >> 5) - 16]; |
163 : | *vlc2 = DCT3Dtab0[(i >> 5) - 16]; | ||
164 : | edgomez | 195 | } else if (i >= 128) { |
165 : | Isibaar | 3 | *vlc1 = DCT3Dtab4[(i >> 2) - 32]; |
166 : | *vlc2 = DCT3Dtab1[(i >> 2) - 32]; | ||
167 : | edgomez | 195 | } else if (i >= 8) { |
168 : | Isibaar | 3 | *vlc1 = DCT3Dtab5[i - 8]; |
169 : | *vlc2 = DCT3Dtab2[i - 8]; | ||
170 : | edgomez | 195 | } else { |
171 : | Isibaar | 3 | *vlc1 = ERRtab[i]; |
172 : | *vlc2 = ERRtab[i]; | ||
173 : | } | ||
174 : | |||
175 : | vlc1++; | ||
176 : | vlc2++; | ||
177 : | } | ||
178 : | DCT3D[0] = DCT3Dinter; | ||
179 : | DCT3D[1] = DCT3Dintra; | ||
180 : | |||
181 : | } | ||
182 : | |||
183 : | edgomez | 453 | /***************************************************************************** |
184 : | * Local inlined functions for MB coding | ||
185 : | ****************************************************************************/ | ||
186 : | |||
187 : | edgomez | 195 | static __inline void |
188 : | CodeVector(Bitstream * bs, | ||
189 : | int32_t value, | ||
190 : | int32_t f_code, | ||
191 : | Statistics * pStat) | ||
192 : | Isibaar | 3 | { |
193 : | edgomez | 78 | |
194 : | Isibaar | 3 | const int scale_factor = 1 << (f_code - 1); |
195 : | const int cmp = scale_factor << 5; | ||
196 : | |||
197 : | edgomez | 195 | if (value < (-1 * cmp)) |
198 : | Isibaar | 3 | value += 64 * scale_factor; |
199 : | edgomez | 195 | |
200 : | if (value > (cmp - 1)) | ||
201 : | Isibaar | 3 | value -= 64 * scale_factor; |
202 : | |||
203 : | edgomez | 78 | pStat->iMvSum += value * value; |
204 : | pStat->iMvCount++; | ||
205 : | Isibaar | 3 | |
206 : | edgomez | 78 | if (value == 0) { |
207 : | edgomez | 195 | BitstreamPutBits(bs, mb_motion_table[32].code, |
208 : | mb_motion_table[32].len); | ||
209 : | edgomez | 78 | } else { |
210 : | Isibaar | 3 | uint16_t length, code, mv_res, sign; |
211 : | edgomez | 195 | |
212 : | Isibaar | 3 | length = 16 << f_code; |
213 : | f_code--; | ||
214 : | edgomez | 195 | |
215 : | Isibaar | 3 | sign = (value < 0); |
216 : | |||
217 : | edgomez | 195 | if (value >= length) |
218 : | Isibaar | 3 | value -= 2 * length; |
219 : | edgomez | 195 | else if (value < -length) |
220 : | Isibaar | 3 | value += 2 * length; |
221 : | |||
222 : | edgomez | 195 | if (sign) |
223 : | Isibaar | 3 | value = -value; |
224 : | |||
225 : | value--; | ||
226 : | mv_res = value & ((1 << f_code) - 1); | ||
227 : | code = ((value - mv_res) >> f_code) + 1; | ||
228 : | |||
229 : | edgomez | 195 | if (sign) |
230 : | Isibaar | 3 | code = -code; |
231 : | |||
232 : | code += 32; | ||
233 : | edgomez | 195 | BitstreamPutBits(bs, mb_motion_table[code].code, |
234 : | mb_motion_table[code].len); | ||
235 : | |||
236 : | if (f_code) | ||
237 : | Isibaar | 3 | BitstreamPutBits(bs, mv_res, f_code); |
238 : | edgomez | 78 | } |
239 : | |||
240 : | Isibaar | 3 | } |
241 : | |||
242 : | edgomez | 195 | static __inline void |
243 : | CodeCoeff(Bitstream * bs, | ||
244 : | const int16_t qcoeff[64], | ||
245 : | VLC * table, | ||
246 : | const uint16_t * zigzag, | ||
247 : | uint16_t intra) | ||
248 : | edgomez | 78 | { |
249 : | |||
250 : | Isibaar | 3 | uint32_t j, last; |
251 : | short v; | ||
252 : | VLC *vlc; | ||
253 : | edgomez | 195 | |
254 : | Isibaar | 3 | j = intra; |
255 : | Isibaar | 116 | last = intra; |
256 : | Isibaar | 3 | |
257 : | edgomez | 195 | while (j < 64 && (v = qcoeff[zigzag[j]]) == 0) |
258 : | j++; | ||
259 : | |||
260 : | Isibaar | 3 | do { |
261 : | Isibaar | 153 | vlc = table + 64 * 2047 + (v << 6) + j - last; |
262 : | Isibaar | 116 | last = ++j; |
263 : | Isibaar | 153 | |
264 : | // count zeroes | ||
265 : | edgomez | 195 | while (j < 64 && (v = qcoeff[zigzag[j]]) == 0) |
266 : | j++; | ||
267 : | |||
268 : | Isibaar | 3 | // write code |
269 : | edgomez | 195 | if (j != 64) { |
270 : | Isibaar | 3 | BitstreamPutBits(bs, vlc->code, vlc->len); |
271 : | } else { | ||
272 : | Isibaar | 153 | vlc += 64 * 4095; |
273 : | Isibaar | 3 | BitstreamPutBits(bs, vlc->code, vlc->len); |
274 : | break; | ||
275 : | } | ||
276 : | edgomez | 195 | } while (1); |
277 : | edgomez | 78 | |
278 : | Isibaar | 3 | } |
279 : | |||
280 : | edgomez | 453 | /***************************************************************************** |
281 : | * Local functions | ||
282 : | ****************************************************************************/ | ||
283 : | Isibaar | 3 | |
284 : | edgomez | 195 | static void |
285 : | CodeBlockIntra(const FRAMEINFO * frame, | ||
286 : | const MACROBLOCK * pMB, | ||
287 : | int16_t qcoeff[6 * 64], | ||
288 : | edgomez | 78 | Bitstream * bs, |
289 : | Statistics * pStat) | ||
290 : | Isibaar | 3 | { |
291 : | edgomez | 78 | |
292 : | Isibaar | 3 | uint32_t i, mcbpc, cbpy, bits; |
293 : | |||
294 : | cbpy = pMB->cbp >> 2; | ||
295 : | |||
296 : | edgomez | 78 | // write mcbpc |
297 : | edgomez | 195 | if (frame->coding_type == I_VOP) { |
298 : | edgomez | 78 | mcbpc = ((pMB->mode >> 1) & 3) | ((pMB->cbp & 3) << 2); |
299 : | edgomez | 195 | BitstreamPutBits(bs, mcbpc_intra_tab[mcbpc].code, |
300 : | mcbpc_intra_tab[mcbpc].len); | ||
301 : | } else { | ||
302 : | edgomez | 78 | mcbpc = (pMB->mode & 7) | ((pMB->cbp & 3) << 3); |
303 : | edgomez | 195 | BitstreamPutBits(bs, mcbpc_inter_tab[mcbpc].code, |
304 : | mcbpc_inter_tab[mcbpc].len); | ||
305 : | Isibaar | 28 | } |
306 : | Isibaar | 3 | |
307 : | // ac prediction flag | ||
308 : | edgomez | 195 | if (pMB->acpred_directions[0]) |
309 : | edgomez | 78 | BitstreamPutBits(bs, 1, 1); |
310 : | Isibaar | 3 | else |
311 : | edgomez | 78 | BitstreamPutBits(bs, 0, 1); |
312 : | Isibaar | 3 | |
313 : | edgomez | 78 | // write cbpy |
314 : | edgomez | 195 | BitstreamPutBits(bs, cbpy_tab[cbpy].code, cbpy_tab[cbpy].len); |
315 : | Isibaar | 3 | |
316 : | // write dquant | ||
317 : | edgomez | 195 | if (pMB->mode == MODE_INTRA_Q) |
318 : | Isibaar | 3 | BitstreamPutBits(bs, pMB->dquant, 2); |
319 : | |||
320 : | h | 69 | // write interlacing |
321 : | edgomez | 195 | if (frame->global_flags & XVID_INTERLACING) { |
322 : | h | 69 | BitstreamPutBit(bs, pMB->field_dct); |
323 : | } | ||
324 : | Isibaar | 3 | // code block coeffs |
325 : | edgomez | 195 | for (i = 0; i < 6; i++) { |
326 : | if (i < 4) | ||
327 : | BitstreamPutBits(bs, dcy_tab[qcoeff[i * 64 + 0] + 255].code, | ||
328 : | dcy_tab[qcoeff[i * 64 + 0] + 255].len); | ||
329 : | Isibaar | 3 | else |
330 : | edgomez | 195 | BitstreamPutBits(bs, dcc_tab[qcoeff[i * 64 + 0] + 255].code, |
331 : | dcc_tab[qcoeff[i * 64 + 0] + 255].len); | ||
332 : | |||
333 : | if (pMB->cbp & (1 << (5 - i))) { | ||
334 : | Isibaar | 3 | bits = BitstreamPos(bs); |
335 : | |||
336 : | edgomez | 195 | CodeCoeff(bs, &qcoeff[i * 64], intra_table, |
337 : | scan_tables[pMB->acpred_directions[i]], 1); | ||
338 : | Isibaar | 3 | |
339 : | bits = BitstreamPos(bs) - bits; | ||
340 : | pStat->iTextBits += bits; | ||
341 : | } | ||
342 : | } | ||
343 : | edgomez | 78 | |
344 : | Isibaar | 3 | } |
345 : | |||
346 : | |||
347 : | edgomez | 195 | static void |
348 : | CodeBlockInter(const FRAMEINFO * frame, | ||
349 : | const MACROBLOCK * pMB, | ||
350 : | int16_t qcoeff[6 * 64], | ||
351 : | edgomez | 78 | Bitstream * bs, |
352 : | Statistics * pStat) | ||
353 : | Isibaar | 3 | { |
354 : | edgomez | 78 | |
355 : | Isibaar | 3 | int32_t i; |
356 : | uint32_t bits, mcbpc, cbpy; | ||
357 : | |||
358 : | edgomez | 78 | mcbpc = (pMB->mode & 7) | ((pMB->cbp & 3) << 3); |
359 : | Isibaar | 3 | cbpy = 15 - (pMB->cbp >> 2); |
360 : | |||
361 : | // write mcbpc | ||
362 : | edgomez | 195 | BitstreamPutBits(bs, mcbpc_inter_tab[mcbpc].code, |
363 : | mcbpc_inter_tab[mcbpc].len); | ||
364 : | Isibaar | 3 | |
365 : | // write cbpy | ||
366 : | BitstreamPutBits(bs, cbpy_tab[cbpy].code, cbpy_tab[cbpy].len); | ||
367 : | |||
368 : | // write dquant | ||
369 : | edgomez | 195 | if (pMB->mode == MODE_INTER_Q) |
370 : | Isibaar | 3 | BitstreamPutBits(bs, pMB->dquant, 2); |
371 : | edgomez | 195 | |
372 : | h | 69 | // interlacing |
373 : | edgomez | 195 | if (frame->global_flags & XVID_INTERLACING) { |
374 : | h | 388 | if (pMB->cbp) { |
375 : | BitstreamPutBit(bs, pMB->field_dct); | ||
376 : | DEBUG1("codep: field_dct: ", pMB->field_dct); | ||
377 : | } | ||
378 : | h | 69 | |
379 : | // if inter block, write field ME flag | ||
380 : | edgomez | 195 | if (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) { |
381 : | h | 69 | BitstreamPutBit(bs, pMB->field_pred); |
382 : | DEBUG1("codep: field_pred: ", pMB->field_pred); | ||
383 : | |||
384 : | // write field prediction references | ||
385 : | edgomez | 195 | if (pMB->field_pred) { |
386 : | h | 69 | BitstreamPutBit(bs, pMB->field_for_top); |
387 : | BitstreamPutBit(bs, pMB->field_for_bot); | ||
388 : | } | ||
389 : | } | ||
390 : | } | ||
391 : | Isibaar | 3 | // code motion vector(s) |
392 : | edgomez | 195 | for (i = 0; i < (pMB->mode == MODE_INTER4V ? 4 : 1); i++) { |
393 : | suxen_drol | 136 | CodeVector(bs, pMB->pmvs[i].x, frame->fcode, pStat); |
394 : | CodeVector(bs, pMB->pmvs[i].y, frame->fcode, pStat); | ||
395 : | Isibaar | 3 | } |
396 : | |||
397 : | bits = BitstreamPos(bs); | ||
398 : | edgomez | 195 | |
399 : | Isibaar | 3 | // code block coeffs |
400 : | edgomez | 195 | for (i = 0; i < 6; i++) |
401 : | if (pMB->cbp & (1 << (5 - i))) | ||
402 : | CodeCoeff(bs, &qcoeff[i * 64], inter_table, scan_tables[0], 0); | ||
403 : | Isibaar | 3 | |
404 : | bits = BitstreamPos(bs) - bits; | ||
405 : | pStat->iTextBits += bits; | ||
406 : | edgomez | 78 | |
407 : | Isibaar | 3 | } |
408 : | |||
409 : | edgomez | 453 | /***************************************************************************** |
410 : | * Macro Block bitstream encoding functions | ||
411 : | ****************************************************************************/ | ||
412 : | Isibaar | 3 | |
413 : | edgomez | 195 | void |
414 : | MBCoding(const FRAMEINFO * frame, | ||
415 : | MACROBLOCK * pMB, | ||
416 : | int16_t qcoeff[6 * 64], | ||
417 : | Bitstream * bs, | ||
418 : | Statistics * pStat) | ||
419 : | Isibaar | 3 | { |
420 : | edgomez | 78 | |
421 : | edgomez | 195 | if (frame->coding_type == P_VOP) { |
422 : | BitstreamPutBit(bs, 0); // coded | ||
423 : | Isibaar | 3 | } |
424 : | |||
425 : | chl | 335 | if (pMB->mode == MODE_INTRA || pMB->mode == MODE_INTRA_Q) |
426 : | suxen_drol | 136 | CodeBlockIntra(frame, pMB, qcoeff, bs, pStat); |
427 : | Isibaar | 3 | else |
428 : | suxen_drol | 136 | CodeBlockInter(frame, pMB, qcoeff, bs, pStat); |
429 : | edgomez | 78 | |
430 : | Isibaar | 3 | } |
431 : | |||
432 : | chl | 347 | |
433 : | void | ||
434 : | MBSkip(Bitstream * bs) | ||
435 : | { | ||
436 : | BitstreamPutBit(bs, 1); // not coded | ||
437 : | return; | ||
438 : | } | ||
439 : | |||
440 : | |||
441 : | suxen_drol | 118 | /*************************************************************** |
442 : | * bframe encoding start | ||
443 : | ***************************************************************/ | ||
444 : | Isibaar | 3 | |
445 : | suxen_drol | 118 | /* |
446 : | mbtype | ||
447 : | 0 1b direct(h263) mvdb | ||
448 : | 1 01b interpolate mc+q dbquant, mvdf, mvdb | ||
449 : | 2 001b backward mc+q dbquant, mvdb | ||
450 : | 3 0001b forward mc+q dbquant, mvdf | ||
451 : | */ | ||
452 : | |||
453 : | edgomez | 195 | void |
454 : | put_bvop_mbtype(Bitstream * bs, | ||
455 : | int value) | ||
456 : | suxen_drol | 118 | { |
457 : | edgomez | 195 | switch (value) { |
458 : | case 0: | ||
459 : | BitstreamPutBit(bs, 1); | ||
460 : | return; | ||
461 : | suxen_drol | 118 | |
462 : | edgomez | 195 | case 1: |
463 : | BitstreamPutBit(bs, 0); | ||
464 : | BitstreamPutBit(bs, 1); | ||
465 : | return; | ||
466 : | suxen_drol | 118 | |
467 : | edgomez | 195 | case 2: |
468 : | BitstreamPutBit(bs, 0); | ||
469 : | BitstreamPutBit(bs, 0); | ||
470 : | BitstreamPutBit(bs, 1); | ||
471 : | return; | ||
472 : | suxen_drol | 118 | |
473 : | edgomez | 195 | case 3: |
474 : | BitstreamPutBit(bs, 0); | ||
475 : | BitstreamPutBit(bs, 0); | ||
476 : | BitstreamPutBit(bs, 0); | ||
477 : | BitstreamPutBit(bs, 1); | ||
478 : | return; | ||
479 : | |||
480 : | default:; // invalid! | ||
481 : | |||
482 : | suxen_drol | 118 | } |
483 : | edgomez | 195 | |
484 : | suxen_drol | 118 | } |
485 : | |||
486 : | /* | ||
487 : | dbquant | ||
488 : | -2 10b | ||
489 : | 0 0b | ||
490 : | +2 11b | ||
491 : | */ | ||
492 : | |||
493 : | edgomez | 195 | void |
494 : | put_bvop_dbquant(Bitstream * bs, | ||
495 : | int value) | ||
496 : | suxen_drol | 118 | { |
497 : | edgomez | 195 | switch (value) { |
498 : | case 0: | ||
499 : | BitstreamPutBit(bs, 0); | ||
500 : | return; | ||
501 : | suxen_drol | 118 | |
502 : | edgomez | 195 | case -2: |
503 : | BitstreamPutBit(bs, 1); | ||
504 : | BitstreamPutBit(bs, 0); | ||
505 : | return; | ||
506 : | suxen_drol | 118 | |
507 : | edgomez | 195 | case 2: |
508 : | BitstreamPutBit(bs, 1); | ||
509 : | BitstreamPutBit(bs, 1); | ||
510 : | return; | ||
511 : | |||
512 : | default:; // invalid | ||
513 : | suxen_drol | 118 | } |
514 : | } | ||
515 : | |||
516 : | edgomez | 453 | #if 0 |
517 : | edgomez | 195 | void |
518 : | MBCodingBVOP(const MACROBLOCK * mb, | ||
519 : | const int16_t qcoeff[6 * 64], | ||
520 : | const int32_t fcode, | ||
521 : | const int32_t bcode, | ||
522 : | Bitstream * bs, | ||
523 : | Statistics * pStat) | ||
524 : | suxen_drol | 118 | { |
525 : | int i; | ||
526 : | |||
527 : | /* ------------------------------------------------------------------ | ||
528 : | chl | 313 | when a block is skipped it is decoded DIRECT(0,0) |
529 : | hence is interpolated from forward & backward frames | ||
530 : | suxen_drol | 118 | ------------------------------------------------------------------ */ |
531 : | |||
532 : | chl | 313 | if (mb->mode == MODE_DIRECT_NONE_MV) { |
533 : | edgomez | 195 | BitstreamPutBit(bs, 1); // skipped |
534 : | suxen_drol | 118 | return; |
535 : | } | ||
536 : | |||
537 : | BitstreamPutBit(bs, 0); // not skipped | ||
538 : | |||
539 : | edgomez | 195 | if (mb->cbp == 0) { |
540 : | BitstreamPutBit(bs, 1); // cbp == 0 | ||
541 : | } else { | ||
542 : | BitstreamPutBit(bs, 0); // cbp == xxx | ||
543 : | suxen_drol | 118 | } |
544 : | |||
545 : | put_bvop_mbtype(bs, mb->mode); | ||
546 : | |||
547 : | edgomez | 195 | if (mb->cbp) { |
548 : | suxen_drol | 118 | BitstreamPutBits(bs, mb->cbp, 6); |
549 : | } | ||
550 : | |||
551 : | edgomez | 195 | if (mb->mode != MODE_DIRECT && mb->cbp != 0) { |
552 : | put_bvop_dbquant(bs, 0); // todo: mb->dquant = 0 | ||
553 : | suxen_drol | 118 | } |
554 : | |||
555 : | edgomez | 195 | if (mb->mode == MODE_INTERPOLATE || mb->mode == MODE_FORWARD) { |
556 : | CodeVector(bs, mb->pmvs[0].x, fcode, pStat); | ||
557 : | CodeVector(bs, mb->pmvs[0].y, fcode, pStat); | ||
558 : | suxen_drol | 118 | } |
559 : | |||
560 : | edgomez | 195 | if (mb->mode == MODE_INTERPOLATE || mb->mode == MODE_BACKWARD) { |
561 : | CodeVector(bs, mb->b_pmvs[0].x, bcode, pStat); | ||
562 : | CodeVector(bs, mb->b_pmvs[0].y, bcode, pStat); | ||
563 : | suxen_drol | 118 | } |
564 : | |||
565 : | edgomez | 195 | if (mb->mode == MODE_DIRECT) { |
566 : | chl | 338 | CodeVector(bs, mb->deltamv.x, 1, pStat); /* fcode is always 1 for delta vector */ |
567 : | CodeVector(bs, mb->deltamv.y, 1, pStat); /* prediction is always (0,0) */ | ||
568 : | suxen_drol | 118 | } |
569 : | edgomez | 195 | |
570 : | for (i = 0; i < 6; i++) { | ||
571 : | if (mb->cbp & (1 << (5 - i))) { | ||
572 : | CodeCoeff(bs, &qcoeff[i * 64], inter_table, scan_tables[0], 0); | ||
573 : | suxen_drol | 118 | } |
574 : | edgomez | 195 | } |
575 : | suxen_drol | 118 | } |
576 : | edgomez | 453 | #endif |
577 : | suxen_drol | 118 | |
578 : | |||
579 : | edgomez | 453 | /***************************************************************************** |
580 : | * decoding stuff starts here | ||
581 : | ****************************************************************************/ | ||
582 : | suxen_drol | 118 | |
583 : | edgomez | 453 | /* |
584 : | * For IVOP addbits == 0 | ||
585 : | * For PVOP addbits == fcode - 1 | ||
586 : | * For BVOP addbits == max(fcode,bcode) - 1 | ||
587 : | * returns true or false | ||
588 : | */ | ||
589 : | Isibaar | 3 | |
590 : | suxen_drol | 248 | int |
591 : | check_resync_marker(Bitstream * bs, int addbits) | ||
592 : | { | ||
593 : | uint32_t nbits; | ||
594 : | uint32_t code; | ||
595 : | uint32_t nbitsresyncmarker = NUMBITS_VP_RESYNC_MARKER + addbits; | ||
596 : | |||
597 : | nbits = BitstreamNumBitsToByteAlign(bs); | ||
598 : | code = BitstreamShowBits(bs, nbits); | ||
599 : | |||
600 : | if (code == (((uint32_t)1 << (nbits - 1)) - 1)) | ||
601 : | { | ||
602 : | return BitstreamShowBitsFromByteAlign(bs, nbitsresyncmarker) == RESYNC_MARKER; | ||
603 : | } | ||
604 : | |||
605 : | return 0; | ||
606 : | } | ||
607 : | |||
608 : | |||
609 : | |||
610 : | edgomez | 195 | int |
611 : | get_mcbpc_intra(Bitstream * bs) | ||
612 : | Isibaar | 3 | { |
613 : | edgomez | 78 | |
614 : | Isibaar | 3 | uint32_t index; |
615 : | edgomez | 195 | |
616 : | suxen_drol | 248 | index = BitstreamShowBits(bs, 9); |
617 : | Isibaar | 3 | index >>= 3; |
618 : | |||
619 : | BitstreamSkip(bs, mcbpc_intra_table[index].len); | ||
620 : | edgomez | 78 | |
621 : | Isibaar | 3 | return mcbpc_intra_table[index].code; |
622 : | edgomez | 78 | |
623 : | Isibaar | 3 | } |
624 : | |||
625 : | edgomez | 195 | int |
626 : | get_mcbpc_inter(Bitstream * bs) | ||
627 : | Isibaar | 3 | { |
628 : | edgomez | 78 | |
629 : | Isibaar | 3 | uint32_t index; |
630 : | suxen_drol | 248 | |
631 : | index = CLIP(BitstreamShowBits(bs, 9), 256); | ||
632 : | edgomez | 195 | |
633 : | BitstreamSkip(bs, mcbpc_inter_table[index].len); | ||
634 : | edgomez | 78 | |
635 : | Isibaar | 3 | return mcbpc_inter_table[index].code; |
636 : | edgomez | 78 | |
637 : | Isibaar | 3 | } |
638 : | |||
639 : | edgomez | 195 | int |
640 : | get_cbpy(Bitstream * bs, | ||
641 : | int intra) | ||
642 : | Isibaar | 3 | { |
643 : | edgomez | 78 | |
644 : | Isibaar | 3 | int cbpy; |
645 : | uint32_t index = BitstreamShowBits(bs, 6); | ||
646 : | |||
647 : | BitstreamSkip(bs, cbpy_table[index].len); | ||
648 : | cbpy = cbpy_table[index].code; | ||
649 : | |||
650 : | edgomez | 195 | if (!intra) |
651 : | Isibaar | 3 | cbpy = 15 - cbpy; |
652 : | |||
653 : | return cbpy; | ||
654 : | edgomez | 78 | |
655 : | Isibaar | 3 | } |
656 : | |||
657 : | edgomez | 195 | int |
658 : | get_mv_data(Bitstream * bs) | ||
659 : | Isibaar | 3 | { |
660 : | edgomez | 78 | |
661 : | Isibaar | 3 | uint32_t index; |
662 : | |||
663 : | edgomez | 195 | if (BitstreamGetBit(bs)) |
664 : | Isibaar | 3 | return 0; |
665 : | edgomez | 195 | |
666 : | Isibaar | 3 | index = BitstreamShowBits(bs, 12); |
667 : | |||
668 : | edgomez | 195 | if (index >= 512) { |
669 : | Isibaar | 3 | index = (index >> 8) - 2; |
670 : | BitstreamSkip(bs, TMNMVtab0[index].len); | ||
671 : | return TMNMVtab0[index].code; | ||
672 : | } | ||
673 : | edgomez | 195 | |
674 : | if (index >= 128) { | ||
675 : | Isibaar | 3 | index = (index >> 2) - 32; |
676 : | BitstreamSkip(bs, TMNMVtab1[index].len); | ||
677 : | return TMNMVtab1[index].code; | ||
678 : | } | ||
679 : | |||
680 : | edgomez | 195 | index -= 4; |
681 : | Isibaar | 3 | |
682 : | BitstreamSkip(bs, TMNMVtab2[index].len); | ||
683 : | return TMNMVtab2[index].code; | ||
684 : | edgomez | 78 | |
685 : | Isibaar | 3 | } |
686 : | |||
687 : | edgomez | 195 | int |
688 : | get_mv(Bitstream * bs, | ||
689 : | int fcode) | ||
690 : | Isibaar | 3 | { |
691 : | edgomez | 78 | |
692 : | Isibaar | 3 | int data; |
693 : | int res; | ||
694 : | int mv; | ||
695 : | int scale_fac = 1 << (fcode - 1); | ||
696 : | |||
697 : | data = get_mv_data(bs); | ||
698 : | edgomez | 195 | |
699 : | if (scale_fac == 1 || data == 0) | ||
700 : | Isibaar | 3 | return data; |
701 : | |||
702 : | res = BitstreamGetBits(bs, fcode - 1); | ||
703 : | mv = ((ABS(data) - 1) * scale_fac) + res + 1; | ||
704 : | edgomez | 195 | |
705 : | Isibaar | 3 | return data < 0 ? -mv : mv; |
706 : | edgomez | 78 | |
707 : | Isibaar | 3 | } |
708 : | |||
709 : | edgomez | 195 | int |
710 : | get_dc_dif(Bitstream * bs, | ||
711 : | uint32_t dc_size) | ||
712 : | Isibaar | 3 | { |
713 : | edgomez | 78 | |
714 : | Isibaar | 3 | int code = BitstreamGetBits(bs, dc_size); |
715 : | int msb = code >> (dc_size - 1); | ||
716 : | |||
717 : | edgomez | 195 | if (msb == 0) |
718 : | return (-1 * (code ^ ((1 << dc_size) - 1))); | ||
719 : | Isibaar | 3 | |
720 : | return code; | ||
721 : | edgomez | 78 | |
722 : | Isibaar | 3 | } |
723 : | |||
724 : | edgomez | 195 | int |
725 : | get_dc_size_lum(Bitstream * bs) | ||
726 : | Isibaar | 3 | { |
727 : | edgomez | 78 | |
728 : | Isibaar | 3 | int code, i; |
729 : | edgomez | 195 | |
730 : | Isibaar | 3 | code = BitstreamShowBits(bs, 11); |
731 : | |||
732 : | edgomez | 195 | for (i = 11; i > 3; i--) { |
733 : | if (code == 1) { | ||
734 : | Isibaar | 3 | BitstreamSkip(bs, i); |
735 : | return i + 1; | ||
736 : | } | ||
737 : | code >>= 1; | ||
738 : | } | ||
739 : | |||
740 : | BitstreamSkip(bs, dc_lum_tab[code].len); | ||
741 : | return dc_lum_tab[code].code; | ||
742 : | edgomez | 78 | |
743 : | Isibaar | 3 | } |
744 : | |||
745 : | |||
746 : | edgomez | 195 | int |
747 : | get_dc_size_chrom(Bitstream * bs) | ||
748 : | Isibaar | 3 | { |
749 : | edgomez | 78 | |
750 : | Isibaar | 3 | uint32_t code, i; |
751 : | edgomez | 195 | |
752 : | Isibaar | 3 | code = BitstreamShowBits(bs, 12); |
753 : | |||
754 : | edgomez | 195 | for (i = 12; i > 2; i--) { |
755 : | if (code == 1) { | ||
756 : | Isibaar | 3 | BitstreamSkip(bs, i); |
757 : | return i; | ||
758 : | } | ||
759 : | code >>= 1; | ||
760 : | } | ||
761 : | |||
762 : | return 3 - BitstreamGetBits(bs, 2); | ||
763 : | edgomez | 78 | |
764 : | Isibaar | 3 | } |
765 : | |||
766 : | edgomez | 453 | /***************************************************************************** |
767 : | * Local inlined function to "decode" written vlc codes | ||
768 : | ****************************************************************************/ | ||
769 : | |||
770 : | static __inline int | ||
771 : | get_coeff(Bitstream * bs, | ||
772 : | int *run, | ||
773 : | int *last, | ||
774 : | int intra, | ||
775 : | int short_video_header) | ||
776 : | { | ||
777 : | |||
778 : | uint32_t mode; | ||
779 : | const VLC *tab; | ||
780 : | int32_t level; | ||
781 : | |||
782 : | if (short_video_header) // inter-VLCs will be used for both intra and inter blocks | ||
783 : | intra = 0; | ||
784 : | |||
785 : | tab = &DCT3D[intra][BitstreamShowBits(bs, 12)]; | ||
786 : | |||
787 : | if (tab->code == -1) | ||
788 : | goto error; | ||
789 : | |||
790 : | BitstreamSkip(bs, tab->len); | ||
791 : | |||
792 : | if (tab->code != ESCAPE) { | ||
793 : | if (!intra) { | ||
794 : | *run = (tab->code >> 4) & 255; | ||
795 : | level = tab->code & 15; | ||
796 : | *last = (tab->code >> 12) & 1; | ||
797 : | } else { | ||
798 : | *run = (tab->code >> 8) & 255; | ||
799 : | level = tab->code & 255; | ||
800 : | *last = (tab->code >> 16) & 1; | ||
801 : | } | ||
802 : | return BitstreamGetBit(bs) ? -level : level; | ||
803 : | } | ||
804 : | |||
805 : | if (short_video_header) { | ||
806 : | // escape mode 4 - H.263 type, only used if short_video_header = 1 | ||
807 : | *last = BitstreamGetBit(bs); | ||
808 : | *run = BitstreamGetBits(bs, 6); | ||
809 : | level = BitstreamGetBits(bs, 8); | ||
810 : | |||
811 : | if (level == 0 || level == 128) | ||
812 : | DEBUG1("Illegal LEVEL for ESCAPE mode 4:", level); | ||
813 : | |||
814 : | return (level >= 128 ? -(256 - level) : level); | ||
815 : | } | ||
816 : | |||
817 : | mode = BitstreamShowBits(bs, 2); | ||
818 : | |||
819 : | if (mode < 3) { | ||
820 : | BitstreamSkip(bs, (mode == 2) ? 2 : 1); | ||
821 : | |||
822 : | tab = &DCT3D[intra][BitstreamShowBits(bs, 12)]; | ||
823 : | if (tab->code == -1) | ||
824 : | goto error; | ||
825 : | |||
826 : | BitstreamSkip(bs, tab->len); | ||
827 : | |||
828 : | if (!intra) { | ||
829 : | *run = (tab->code >> 4) & 255; | ||
830 : | level = tab->code & 15; | ||
831 : | *last = (tab->code >> 12) & 1; | ||
832 : | } else { | ||
833 : | *run = (tab->code >> 8) & 255; | ||
834 : | level = tab->code & 255; | ||
835 : | *last = (tab->code >> 16) & 1; | ||
836 : | } | ||
837 : | |||
838 : | if (mode < 2) // first escape mode, level is offset | ||
839 : | level += max_level[*last + (!intra << 1)][*run]; // need to add back the max level | ||
840 : | else if (mode == 2) // second escape mode, run is offset | ||
841 : | *run += max_run[*last + (!intra << 1)][level] + 1; | ||
842 : | |||
843 : | return BitstreamGetBit(bs) ? -level : level; | ||
844 : | } | ||
845 : | // third escape mode - fixed length codes | ||
846 : | BitstreamSkip(bs, 2); | ||
847 : | *last = BitstreamGetBits(bs, 1); | ||
848 : | *run = BitstreamGetBits(bs, 6); | ||
849 : | BitstreamSkip(bs, 1); // marker | ||
850 : | level = BitstreamGetBits(bs, 12); | ||
851 : | BitstreamSkip(bs, 1); // marker | ||
852 : | |||
853 : | return (level & 0x800) ? (level | (-1 ^ 0xfff)) : level; | ||
854 : | |||
855 : | error: | ||
856 : | *run = VLC_ERROR; | ||
857 : | return 0; | ||
858 : | |||
859 : | } | ||
860 : | |||
861 : | /***************************************************************************** | ||
862 : | * MB reading functions | ||
863 : | ****************************************************************************/ | ||
864 : | |||
865 : | edgomez | 195 | void |
866 : | get_intra_block(Bitstream * bs, | ||
867 : | int16_t * block, | ||
868 : | int direction, | ||
869 : | int coeff) | ||
870 : | Isibaar | 3 | { |
871 : | edgomez | 78 | |
872 : | edgomez | 195 | const uint16_t *scan = scan_tables[direction]; |
873 : | Isibaar | 3 | int level; |
874 : | int run; | ||
875 : | int last; | ||
876 : | |||
877 : | edgomez | 195 | do { |
878 : | Isibaar | 3 | level = get_coeff(bs, &run, &last, 1, 0); |
879 : | edgomez | 195 | if (run == -1) { |
880 : | Isibaar | 3 | DEBUG("fatal: invalid run"); |
881 : | break; | ||
882 : | } | ||
883 : | coeff += run; | ||
884 : | edgomez | 195 | block[scan[coeff]] = level; |
885 : | suxen_drol | 252 | |
886 : | DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[coeff], level); | ||
887 : | //DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[coeff], level, BitstreamShowBits(bs, 32)); | ||
888 : | |||
889 : | edgomez | 195 | if (level < -127 || level > 127) { |
890 : | Isibaar | 3 | DEBUG1("warning: intra_overflow", level); |
891 : | } | ||
892 : | coeff++; | ||
893 : | } while (!last); | ||
894 : | edgomez | 78 | |
895 : | Isibaar | 3 | } |
896 : | |||
897 : | edgomez | 195 | void |
898 : | get_inter_block(Bitstream * bs, | ||
899 : | int16_t * block) | ||
900 : | Isibaar | 3 | { |
901 : | edgomez | 78 | |
902 : | edgomez | 195 | const uint16_t *scan = scan_tables[0]; |
903 : | Isibaar | 3 | int p; |
904 : | int level; | ||
905 : | int run; | ||
906 : | int last; | ||
907 : | |||
908 : | p = 0; | ||
909 : | edgomez | 195 | do { |
910 : | Isibaar | 3 | level = get_coeff(bs, &run, &last, 0, 0); |
911 : | edgomez | 195 | if (run == -1) { |
912 : | Isibaar | 3 | DEBUG("fatal: invalid run"); |
913 : | break; | ||
914 : | } | ||
915 : | p += run; | ||
916 : | chenm001 | 161 | |
917 : | edgomez | 195 | block[scan[p]] = level; |
918 : | suxen_drol | 252 | |
919 : | DPRINTF(DPRINTF_COEFF,"block[%i] %i", scan[p], level); | ||
920 : | // DPRINTF(DPRINTF_COEFF,"block[%i] %i %08x", scan[p], level, BitstreamShowBits(bs, 32)); | ||
921 : | |||
922 : | edgomez | 195 | if (level < -127 || level > 127) { |
923 : | Isibaar | 3 | DEBUG1("warning: inter_overflow", level); |
924 : | } | ||
925 : | p++; | ||
926 : | } while (!last); | ||
927 : | edgomez | 78 | |
928 : | Isibaar | 3 | } |
No admin address has been configured | ViewVC Help |
Powered by ViewVC 1.0.4 |