1 |
|
/****************************************************************************** |
2 |
|
* * |
3 |
|
* This file is part of XviD, a free MPEG-4 video encoder/decoder * |
4 |
|
* * |
5 |
|
* XviD is an implementation of a part of one or more MPEG-4 Video tools * |
6 |
|
* as specified in ISO/IEC 14496-2 standard. Those intending to use this * |
7 |
|
* software module in hardware or software products are advised that its * |
8 |
|
* use may infringe existing patents or copyrights, and any such use * |
9 |
|
* would be at such party's own risk. The original developer of this * |
10 |
|
* software module and his/her company, and subsequent editors and their * |
11 |
|
* companies, will have no liability for use of this software or * |
12 |
|
* modifications or derivatives thereof. * |
13 |
|
* * |
14 |
|
* XviD is free software; you can redistribute it and/or modify it * |
15 |
|
* under the terms of the GNU General Public License as published by * |
16 |
|
* the Free Software Foundation; either version 2 of the License, or * |
17 |
|
* (at your option) any later version. * |
18 |
|
* * |
19 |
|
* XviD is distributed in the hope that it will be useful, but * |
20 |
|
* WITHOUT ANY WARRANTY; without even the implied warranty of * |
21 |
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * |
22 |
|
* GNU General Public License for more details. * |
23 |
|
* * |
24 |
|
* You should have received a copy of the GNU General Public License * |
25 |
|
* along with this program; if not, write to the Free Software * |
26 |
|
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA * |
27 |
|
* * |
28 |
|
******************************************************************************/ |
29 |
|
|
30 |
|
/****************************************************************************** |
31 |
|
* * |
32 |
|
* bitstream.c * |
33 |
|
* * |
34 |
|
* Copyright (C) 2001 - Peter Ross <pross@cs.rmit.edu.au> * |
35 |
|
* * |
36 |
|
* For more information visit the XviD homepage: http://www.xvid.org * |
37 |
|
* * |
38 |
|
******************************************************************************/ |
39 |
|
|
40 |
|
/****************************************************************************** |
41 |
|
* * |
42 |
|
* Revision history: * |
43 |
|
* * |
44 |
|
* 14.04.2002 bframe encoding |
45 |
|
* 08.03.2002 initial version; isibaar * |
46 |
|
* * |
47 |
|
******************************************************************************/ |
48 |
|
|
49 |
|
|
50 |
|
|
51 |
#include <stdlib.h> |
#include <stdlib.h> |
52 |
#include "../portab.h" |
#include "../portab.h" |
53 |
#include "bitstream.h" |
#include "bitstream.h" |
107 |
uint32_t run = l; |
uint32_t run = l; |
108 |
|
|
109 |
if((abs(level) <= max_level_ptr[run]) && |
if((abs(level) <= max_level_ptr[run]) && |
110 |
(run <= max_run_ptr[abs(level)])) { // level < max_level and run < max_run |
(run <= (uint32_t)max_run_ptr[abs(level)])) { // level < max_level and run < max_run |
111 |
|
|
112 |
vlc[intra]->code = 0; |
vlc[intra]->code = 0; |
113 |
vlc[intra]->len = 0; |
vlc[intra]->len = 0; |
120 |
level += max_level_ptr[run]; |
level += max_level_ptr[run]; |
121 |
|
|
122 |
if((abs(level) <= max_level_ptr[run]) && |
if((abs(level) <= max_level_ptr[run]) && |
123 |
(run <= max_run_ptr[abs(level)])) { |
(run <= (uint32_t) max_run_ptr[abs(level)])) { |
124 |
|
|
125 |
vlc[intra]->code = 0x06; |
vlc[intra]->code = 0x06; |
126 |
vlc[intra]->len = 8; |
vlc[intra]->len = 8; |
135 |
run -= max_run_ptr[abs(level)] + 1; // and change run |
run -= max_run_ptr[abs(level)] + 1; // and change run |
136 |
|
|
137 |
if((abs(level) <= max_level_ptr[run]) && |
if((abs(level) <= max_level_ptr[run]) && |
138 |
(run <= max_run_ptr[abs(level)])) { |
(run <= (uint32_t) max_run_ptr[abs(level)])) { |
139 |
|
|
140 |
vlc[intra]->code = 0x0e; |
vlc[intra]->code = 0x0e; |
141 |
vlc[intra]->len = 9; |
vlc[intra]->len = 9; |
193 |
} |
} |
194 |
|
|
195 |
static __inline void CodeVector(Bitstream *bs, |
static __inline void CodeVector(Bitstream *bs, |
196 |
int16_t value, |
int32_t value, |
197 |
int16_t f_code, |
int32_t f_code, |
198 |
Statistics *pStat) |
Statistics *pStat) |
199 |
{ |
{ |
200 |
|
|
246 |
|
|
247 |
|
|
248 |
static __inline void CodeCoeff(Bitstream *bs, |
static __inline void CodeCoeff(Bitstream *bs, |
249 |
int16_t qcoeff[64], |
const int16_t qcoeff[64], |
250 |
VLC *table, |
VLC *table, |
251 |
const uint16_t *zigzag, |
const uint16_t *zigzag, |
252 |
uint16_t intra) |
uint16_t intra) |
257 |
VLC *vlc; |
VLC *vlc; |
258 |
|
|
259 |
j = intra; |
j = intra; |
260 |
last = 1 + intra; |
last = intra; |
261 |
|
|
262 |
while((v = qcoeff[zigzag[j++]]) == 0); |
while((v = qcoeff[zigzag[j]]) == 0) j++; |
263 |
|
|
264 |
do { |
do { |
265 |
// count zeroes |
// count zeroes |
266 |
vlc = table + 64*255 + (clip_table[2048+v] << 6) + j - last; |
vlc = table + 64*255 + (clip_table[2048+v] << 6) + j - last; |
267 |
last = j + 1; |
last = ++j; |
268 |
while(j < 64 && (v = qcoeff[zigzag[j++]]) == 0); |
while(j < 64 && (v = qcoeff[zigzag[j]]) == 0) j++; |
269 |
|
|
270 |
// write code |
// write code |
271 |
if(j != 64) { |
if(j != 64) { |
280 |
} |
} |
281 |
|
|
282 |
|
|
283 |
static void CodeBlockIntra(const MBParam * pParam, |
static void CodeBlockIntra(const FRAMEINFO * frame, |
284 |
const MACROBLOCK *pMB, |
const MACROBLOCK *pMB, |
285 |
int16_t qcoeff[6*64], |
int16_t qcoeff[6*64], |
286 |
Bitstream * bs, |
Bitstream * bs, |
292 |
cbpy = pMB->cbp >> 2; |
cbpy = pMB->cbp >> 2; |
293 |
|
|
294 |
// write mcbpc |
// write mcbpc |
295 |
if(pParam->coding_type == I_VOP) { |
if(frame->coding_type == I_VOP) { |
296 |
mcbpc = ((pMB->mode >> 1) & 3) | ((pMB->cbp & 3) << 2); |
mcbpc = ((pMB->mode >> 1) & 3) | ((pMB->cbp & 3) << 2); |
297 |
BitstreamPutBits(bs, mcbpc_intra_tab[mcbpc].code, mcbpc_intra_tab[mcbpc].len); |
BitstreamPutBits(bs, mcbpc_intra_tab[mcbpc].code, mcbpc_intra_tab[mcbpc].len); |
298 |
} |
} |
315 |
BitstreamPutBits(bs, pMB->dquant, 2); |
BitstreamPutBits(bs, pMB->dquant, 2); |
316 |
|
|
317 |
// write interlacing |
// write interlacing |
318 |
if (pParam->global_flags & XVID_INTERLACING) |
if (frame->global_flags & XVID_INTERLACING) |
319 |
{ |
{ |
320 |
BitstreamPutBit(bs, pMB->field_dct); |
BitstreamPutBit(bs, pMB->field_dct); |
321 |
} |
} |
350 |
} |
} |
351 |
|
|
352 |
|
|
353 |
static void CodeBlockInter(const MBParam * pParam, |
static void CodeBlockInter(const FRAMEINFO * frame, |
354 |
const MACROBLOCK *pMB, |
const MACROBLOCK *pMB, |
355 |
int16_t qcoeff[6*64], |
int16_t qcoeff[6*64], |
356 |
Bitstream * bs, |
Bitstream * bs, |
374 |
BitstreamPutBits(bs, pMB->dquant, 2); |
BitstreamPutBits(bs, pMB->dquant, 2); |
375 |
|
|
376 |
// interlacing |
// interlacing |
377 |
if (pParam->global_flags & XVID_INTERLACING) |
if (frame->global_flags & XVID_INTERLACING) |
378 |
{ |
{ |
379 |
BitstreamPutBit(bs, pMB->field_dct); |
BitstreamPutBit(bs, pMB->field_dct); |
380 |
DEBUG1("codep: field_dct: ", pMB->field_dct); |
DEBUG1("codep: field_dct: ", pMB->field_dct); |
397 |
// code motion vector(s) |
// code motion vector(s) |
398 |
for(i = 0; i < (pMB->mode == MODE_INTER4V ? 4 : 1); i++) |
for(i = 0; i < (pMB->mode == MODE_INTER4V ? 4 : 1); i++) |
399 |
{ |
{ |
400 |
CodeVector(bs, pMB->pmvs[i].x, pParam->fixed_code, pStat); |
CodeVector(bs, pMB->pmvs[i].x, frame->fcode, pStat); |
401 |
CodeVector(bs, pMB->pmvs[i].y, pParam->fixed_code, pStat); |
CodeVector(bs, pMB->pmvs[i].y, frame->fcode, pStat); |
402 |
} |
} |
403 |
|
|
404 |
bits = BitstreamPos(bs); |
bits = BitstreamPos(bs); |
414 |
} |
} |
415 |
|
|
416 |
|
|
417 |
void MBCoding(const MBParam * pParam, |
void MBCoding(const FRAMEINFO * frame, |
418 |
MACROBLOCK *pMB, |
MACROBLOCK *pMB, |
419 |
int16_t qcoeff[6*64], |
int16_t qcoeff[6*64], |
420 |
Bitstream * bs, |
Bitstream * bs, |
423 |
|
|
424 |
int intra = (pMB->mode == MODE_INTRA || pMB->mode == MODE_INTRA_Q); |
int intra = (pMB->mode == MODE_INTRA || pMB->mode == MODE_INTRA_Q); |
425 |
|
|
426 |
if(pParam->coding_type == P_VOP) { |
if(frame->coding_type == P_VOP) { |
427 |
if(pMB->cbp == 0 && pMB->mode == MODE_INTER && |
if(pMB->cbp == 0 && pMB->mode == MODE_INTER && |
428 |
pMB->mvs[0].x == 0 && pMB->mvs[0].y == 0) |
pMB->mvs[0].x == 0 && pMB->mvs[0].y == 0) |
429 |
{ |
{ |
435 |
} |
} |
436 |
|
|
437 |
if(intra) |
if(intra) |
438 |
CodeBlockIntra(pParam, pMB, qcoeff, bs, pStat); |
CodeBlockIntra(frame, pMB, qcoeff, bs, pStat); |
439 |
else |
else |
440 |
CodeBlockInter(pParam, pMB, qcoeff, bs, pStat); |
CodeBlockInter(frame, pMB, qcoeff, bs, pStat); |
441 |
|
|
442 |
|
} |
443 |
|
|
444 |
|
/*************************************************************** |
445 |
|
* bframe encoding start |
446 |
|
***************************************************************/ |
447 |
|
|
448 |
|
/* |
449 |
|
mbtype |
450 |
|
0 1b direct(h263) mvdb |
451 |
|
1 01b interpolate mc+q dbquant, mvdf, mvdb |
452 |
|
2 001b backward mc+q dbquant, mvdb |
453 |
|
3 0001b forward mc+q dbquant, mvdf |
454 |
|
*/ |
455 |
|
|
456 |
|
void put_bvop_mbtype(Bitstream * bs, int value) |
457 |
|
{ |
458 |
|
switch(value) |
459 |
|
{ |
460 |
|
case 0 : BitstreamPutBit(bs, 1); |
461 |
|
return; |
462 |
|
|
463 |
|
case 1 : BitstreamPutBit(bs, 0); |
464 |
|
BitstreamPutBit(bs, 1); |
465 |
|
return; |
466 |
|
|
467 |
|
case 2 : BitstreamPutBit(bs, 0); |
468 |
|
BitstreamPutBit(bs, 0); |
469 |
|
BitstreamPutBit(bs, 1); |
470 |
|
return; |
471 |
|
|
472 |
|
case 3 : BitstreamPutBit(bs, 0); |
473 |
|
BitstreamPutBit(bs, 0); |
474 |
|
BitstreamPutBit(bs, 0); |
475 |
|
BitstreamPutBit(bs, 1); |
476 |
|
return; |
477 |
|
|
478 |
|
default : ; // invalid! |
479 |
|
|
480 |
} |
} |
481 |
|
|
482 |
|
} |
483 |
|
|
484 |
|
/* |
485 |
|
dbquant |
486 |
|
-2 10b |
487 |
|
0 0b |
488 |
|
+2 11b |
489 |
|
*/ |
490 |
|
|
491 |
|
void put_bvop_dbquant(Bitstream *bs, int value) |
492 |
|
{ |
493 |
|
switch (value) |
494 |
|
{ |
495 |
|
case 0 : BitstreamPutBit(bs, 0); |
496 |
|
return; |
497 |
|
|
498 |
|
case -2 : BitstreamPutBit(bs, 1); |
499 |
|
BitstreamPutBit(bs, 0); |
500 |
|
return; |
501 |
|
|
502 |
|
case 2 : BitstreamPutBit(bs, 1); |
503 |
|
BitstreamPutBit(bs, 1); |
504 |
|
return; |
505 |
|
|
506 |
|
default : ; // invalid |
507 |
|
} |
508 |
|
} |
509 |
|
|
510 |
|
|
511 |
|
|
512 |
|
void MBCodingBVOP(const MACROBLOCK * mb, |
513 |
|
const int16_t qcoeff[6*64], |
514 |
|
const int16_t fcode, |
515 |
|
const int16_t bcode, |
516 |
|
Bitstream * bs, |
517 |
|
Statistics * pStat) |
518 |
|
{ |
519 |
|
int i; |
520 |
|
|
521 |
|
/* ------------------------------------------------------------------ |
522 |
|
when a block is skipped it is decoded DIRECT(0,) |
523 |
|
hence are interpolated from forward & backward frames |
524 |
|
------------------------------------------------------------------ */ |
525 |
|
|
526 |
|
if (mb->mode == 5) |
527 |
|
{ |
528 |
|
BitstreamPutBit(bs, 1); // skipped |
529 |
|
return; |
530 |
|
} |
531 |
|
|
532 |
|
BitstreamPutBit(bs, 0); // not skipped |
533 |
|
|
534 |
|
if (mb->cbp == 0) |
535 |
|
{ |
536 |
|
BitstreamPutBit(bs, 1); // cbp == 0 |
537 |
|
} |
538 |
|
else |
539 |
|
{ |
540 |
|
BitstreamPutBit(bs, 0); // cbp == xxx |
541 |
|
} |
542 |
|
|
543 |
|
put_bvop_mbtype(bs, mb->mode); |
544 |
|
|
545 |
|
if (mb->cbp) |
546 |
|
{ |
547 |
|
BitstreamPutBits(bs, mb->cbp, 6); |
548 |
|
} |
549 |
|
|
550 |
|
if (mb->mode != MODE_DIRECT && mb->cbp != 0) |
551 |
|
{ |
552 |
|
put_bvop_dbquant(bs, 0); // todo: mb->dquant = 0 |
553 |
|
} |
554 |
|
|
555 |
|
if (mb->mode == MODE_INTERPOLATE || mb->mode == MODE_FORWARD) |
556 |
|
{ |
557 |
|
CodeVector(bs, mb->pmvs[0].x, fcode, pStat); |
558 |
|
CodeVector(bs, mb->pmvs[0].y, fcode, pStat); |
559 |
|
} |
560 |
|
|
561 |
|
if (mb->mode == MODE_INTERPOLATE || mb->mode == MODE_BACKWARD) |
562 |
|
{ |
563 |
|
CodeVector(bs, mb->b_pmvs[0].x, bcode, pStat); |
564 |
|
CodeVector(bs, mb->b_pmvs[0].y, bcode, pStat); |
565 |
|
} |
566 |
|
|
567 |
|
if (mb->mode == MODE_DIRECT) |
568 |
|
{ |
569 |
|
// TODO: direct |
570 |
|
} |
571 |
|
|
572 |
|
for (i = 0; i < 6; i++) |
573 |
|
{ |
574 |
|
if (mb->cbp & (1 << (5 - i))) |
575 |
|
{ |
576 |
|
CodeCoeff(bs, &qcoeff[i*64], inter_table, scan_tables[0], 0); |
577 |
|
} |
578 |
|
} |
579 |
|
} |
580 |
|
|
581 |
|
|
582 |
|
|
583 |
/*************************************************************** |
/*************************************************************** |
584 |
* decoding stuff starts here * |
* decoding stuff starts here * |