1 |
/****************************************************************************** |
/***************************************************************************** |
2 |
* * |
* |
3 |
* This file is part of XviD, a free MPEG-4 video encoder/decoder * |
* XVID MPEG-4 VIDEO CODEC |
4 |
* * |
* - Macro Block coding functions - |
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 * |
* Copyright(C) 2002 Michael Militzer <isibaar@xvid.org> |
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 * |
* This program is an implementation of a part of one or more MPEG-4 |
10 |
* software module and his/her company, and subsequent editors and their * |
* Video tools as specified in ISO/IEC 14496-2 standard. Those intending |
11 |
* companies, will have no liability for use of this software or * |
* to use this software module in hardware or software products are |
12 |
* modifications or derivatives thereof. * |
* 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 |
* XviD is free software; you can redistribute it and/or modify it * |
* developer of this software module and his/her company, and subsequent |
15 |
* under the terms of the GNU General Public License as published by * |
* editors and their companies, will have no liability for use of this |
16 |
* the Free Software Foundation; either version 2 of the License, or * |
* software or modifications or derivatives thereof. |
17 |
* (at your option) any later version. * |
* |
18 |
* * |
* This program is free software; you can redistribute it and/or modify |
19 |
* XviD is distributed in the hope that it will be useful, but * |
* it under the terms of the GNU General Public License as published by |
20 |
* WITHOUT ANY WARRANTY; without even the implied warranty of * |
* the Free Software Foundation; either version 2 of the License, or |
21 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * |
* (at your option) any later version. |
22 |
* GNU General Public License for more details. * |
* |
23 |
* * |
* This program is distributed in the hope that it will be useful, |
24 |
* You should have received a copy of the GNU General Public License * |
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
25 |
* along with this program; if not, write to the Free Software * |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
26 |
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA * |
* 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 |
* mbcoding.c * |
* $Id: mbcoding.c,v 1.28 2002-09-08 15:40:02 edgomez Exp $ |
33 |
* * |
* |
34 |
* Copyright (C) 2002 - Michael Militzer <isibaar@xvid.org> * |
****************************************************************************/ |
|
* * |
|
|
* For more information visit the XviD homepage: http://www.xvid.org * |
|
|
* * |
|
|
******************************************************************************/ |
|
|
|
|
|
/****************************************************************************** |
|
|
* * |
|
|
* Revision history: * |
|
|
* * |
|
|
* 28.06.2002 added check_resync_marker() * |
|
|
* 14.04.2002 bframe encoding * |
|
|
* 08.03.2002 initial version; isibaar * |
|
|
* * |
|
|
******************************************************************************/ |
|
|
|
|
|
|
|
35 |
|
|
36 |
#include <stdlib.h> |
#include <stdlib.h> |
37 |
#include "../portab.h" |
#include "../portab.h" |
45 |
#define ABS(X) (((X)>0)?(X):-(X)) |
#define ABS(X) (((X)>0)?(X):-(X)) |
46 |
#define CLIP(X,A) (X > A) ? (A) : (X) |
#define CLIP(X,A) (X > A) ? (A) : (X) |
47 |
|
|
48 |
VLC intra_table[524032]; |
/***************************************************************************** |
49 |
VLC inter_table[524032]; |
* Local data |
50 |
|
****************************************************************************/ |
51 |
VLC DCT3Dintra[4096]; |
|
52 |
VLC DCT3Dinter[4096]; |
static VLC intra_table[524032]; |
53 |
|
static VLC inter_table[524032]; |
54 |
|
|
55 |
|
static VLC DCT3Dintra[4096]; |
56 |
|
static VLC DCT3Dinter[4096]; |
57 |
|
|
58 |
|
/***************************************************************************** |
59 |
|
* Vector Length Coding Initialization |
60 |
|
****************************************************************************/ |
61 |
|
|
62 |
void |
void |
63 |
init_vlc_tables(void) |
init_vlc_tables(void) |
74 |
vlc[0] = intra_table; |
vlc[0] = intra_table; |
75 |
vlc[1] = inter_table; |
vlc[1] = inter_table; |
76 |
|
|
77 |
// generate encoding vlc lookup tables |
/* |
78 |
// the lookup table idea is taken from the excellent fame project by Vivien Chapellier |
* Generate encoding vlc lookup tables |
79 |
|
* the lookup table idea is taken from the excellent fame project |
80 |
|
* by Vivien Chapellier |
81 |
|
*/ |
82 |
for (i = 0; i < 4; i++) { |
for (i = 0; i < 4; i++) { |
83 |
intra = i % 2; |
intra = i % 2; |
84 |
last = i / 2; |
last = i / 2; |
180 |
|
|
181 |
} |
} |
182 |
|
|
183 |
|
/***************************************************************************** |
184 |
|
* Local inlined functions for MB coding |
185 |
|
****************************************************************************/ |
186 |
|
|
187 |
static __inline void |
static __inline void |
188 |
CodeVector(Bitstream * bs, |
CodeVector(Bitstream * bs, |
189 |
int32_t value, |
int32_t value, |
239 |
|
|
240 |
} |
} |
241 |
|
|
|
|
|
242 |
static __inline void |
static __inline void |
243 |
CodeCoeff(Bitstream * bs, |
CodeCoeff(Bitstream * bs, |
244 |
const int16_t qcoeff[64], |
const int16_t qcoeff[64], |
277 |
|
|
278 |
} |
} |
279 |
|
|
280 |
|
/***************************************************************************** |
281 |
|
* Local functions |
282 |
|
****************************************************************************/ |
283 |
|
|
284 |
static void |
static void |
285 |
CodeBlockIntra(const FRAMEINFO * frame, |
CodeBlockIntra(const FRAMEINFO * frame, |
371 |
|
|
372 |
// interlacing |
// interlacing |
373 |
if (frame->global_flags & XVID_INTERLACING) { |
if (frame->global_flags & XVID_INTERLACING) { |
374 |
|
if (pMB->cbp) { |
375 |
BitstreamPutBit(bs, pMB->field_dct); |
BitstreamPutBit(bs, pMB->field_dct); |
376 |
DEBUG1("codep: field_dct: ", pMB->field_dct); |
DEBUG1("codep: field_dct: ", pMB->field_dct); |
377 |
|
} |
378 |
|
|
379 |
// if inter block, write field ME flag |
// if inter block, write field ME flag |
380 |
if (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) { |
if (pMB->mode == MODE_INTER || pMB->mode == MODE_INTER_Q) { |
406 |
|
|
407 |
} |
} |
408 |
|
|
409 |
|
/***************************************************************************** |
410 |
|
* Macro Block bitstream encoding functions |
411 |
|
****************************************************************************/ |
412 |
|
|
413 |
void |
void |
414 |
MBCoding(const FRAMEINFO * frame, |
MBCoding(const FRAMEINFO * frame, |
419 |
{ |
{ |
420 |
|
|
421 |
if (frame->coding_type == P_VOP) { |
if (frame->coding_type == P_VOP) { |
|
if (pMB->cbp == 0 && pMB->mode == MODE_INTER && pMB->mvs[0].x == 0 && |
|
|
pMB->mvs[0].y == 0) { |
|
|
|
|
|
#ifdef _DISABLE_SKIP |
|
|
/* disable SKIP when Bframes active until some workaround for the B-SKIP problem is found */ |
|
|
BitstreamPutBit(bs, 0); // always coded! |
|
|
#else |
|
|
BitstreamPutBit(bs, 1); // not_coded |
|
|
|
|
|
return; |
|
|
#endif |
|
|
} else |
|
422 |
BitstreamPutBit(bs, 0); // coded |
BitstreamPutBit(bs, 0); // coded |
423 |
} |
} |
424 |
|
|
429 |
|
|
430 |
} |
} |
431 |
|
|
432 |
|
|
433 |
|
void |
434 |
|
MBSkip(Bitstream * bs) |
435 |
|
{ |
436 |
|
BitstreamPutBit(bs, 1); // not coded |
437 |
|
return; |
438 |
|
} |
439 |
|
|
440 |
|
#if 0 |
441 |
/*************************************************************** |
/*************************************************************** |
442 |
* bframe encoding start |
* bframe encoding start |
443 |
***************************************************************/ |
***************************************************************/ |
513 |
} |
} |
514 |
} |
} |
515 |
|
|
|
|
|
|
|
|
516 |
void |
void |
517 |
MBCodingBVOP(const MACROBLOCK * mb, |
MBCodingBVOP(const MACROBLOCK * mb, |
518 |
const int16_t qcoeff[6 * 64], |
const int16_t qcoeff[6 * 64], |
562 |
} |
} |
563 |
|
|
564 |
if (mb->mode == MODE_DIRECT) { |
if (mb->mode == MODE_DIRECT) { |
565 |
CodeVector(bs, mb->mvs[0].x, 1, pStat); /* fcode is always 1 for delta vector */ |
CodeVector(bs, mb->deltamv.x, 1, pStat); /* fcode is always 1 for delta vector */ |
566 |
CodeVector(bs, mb->mvs[0].y, 1, pStat); /* prediction is always (0,0) */ |
CodeVector(bs, mb->deltamv.y, 1, pStat); /* prediction is always (0,0) */ |
567 |
} |
} |
568 |
|
|
569 |
for (i = 0; i < 6; i++) { |
for (i = 0; i < 6; i++) { |
572 |
} |
} |
573 |
} |
} |
574 |
} |
} |
575 |
|
#endif |
576 |
|
|
577 |
|
|
578 |
|
/***************************************************************************** |
579 |
|
* decoding stuff starts here |
580 |
|
****************************************************************************/ |
581 |
|
|
582 |
/*************************************************************** |
/* |
583 |
* decoding stuff starts here * |
* For IVOP addbits == 0 |
584 |
***************************************************************/ |
* For PVOP addbits == fcode - 1 |
585 |
|
* For BVOP addbits == max(fcode,bcode) - 1 |
586 |
|
* returns true or false |
587 |
|
*/ |
588 |
|
|
|
// for IVOP addbits == 0 |
|
|
// for PVOP addbits == fcode - 1 |
|
|
// for BVOP addbits == max(fcode,bcode) - 1 |
|
|
// returns true or false |
|
589 |
int |
int |
590 |
check_resync_marker(Bitstream * bs, int addbits) |
check_resync_marker(Bitstream * bs, int addbits) |
591 |
{ |
{ |
762 |
|
|
763 |
} |
} |
764 |
|
|
765 |
|
/***************************************************************************** |
766 |
|
* Local inlined function to "decode" written vlc codes |
767 |
|
****************************************************************************/ |
768 |
|
|
769 |
|
static __inline int |
770 |
|
get_coeff(Bitstream * bs, |
771 |
|
int *run, |
772 |
|
int *last, |
773 |
|
int intra, |
774 |
|
int short_video_header) |
775 |
|
{ |
776 |
|
|
777 |
|
uint32_t mode; |
778 |
|
const VLC *tab; |
779 |
|
int32_t level; |
780 |
|
|
781 |
|
if (short_video_header) // inter-VLCs will be used for both intra and inter blocks |
782 |
|
intra = 0; |
783 |
|
|
784 |
|
tab = &DCT3D[intra][BitstreamShowBits(bs, 12)]; |
785 |
|
|
786 |
|
if (tab->code == -1) |
787 |
|
goto error; |
788 |
|
|
789 |
|
BitstreamSkip(bs, tab->len); |
790 |
|
|
791 |
|
if (tab->code != ESCAPE) { |
792 |
|
if (!intra) { |
793 |
|
*run = (tab->code >> 4) & 255; |
794 |
|
level = tab->code & 15; |
795 |
|
*last = (tab->code >> 12) & 1; |
796 |
|
} else { |
797 |
|
*run = (tab->code >> 8) & 255; |
798 |
|
level = tab->code & 255; |
799 |
|
*last = (tab->code >> 16) & 1; |
800 |
|
} |
801 |
|
return BitstreamGetBit(bs) ? -level : level; |
802 |
|
} |
803 |
|
|
804 |
|
if (short_video_header) { |
805 |
|
// escape mode 4 - H.263 type, only used if short_video_header = 1 |
806 |
|
*last = BitstreamGetBit(bs); |
807 |
|
*run = BitstreamGetBits(bs, 6); |
808 |
|
level = BitstreamGetBits(bs, 8); |
809 |
|
|
810 |
|
if (level == 0 || level == 128) |
811 |
|
DEBUG1("Illegal LEVEL for ESCAPE mode 4:", level); |
812 |
|
|
813 |
|
return (level >= 128 ? -(256 - level) : level); |
814 |
|
} |
815 |
|
|
816 |
|
mode = BitstreamShowBits(bs, 2); |
817 |
|
|
818 |
|
if (mode < 3) { |
819 |
|
BitstreamSkip(bs, (mode == 2) ? 2 : 1); |
820 |
|
|
821 |
|
tab = &DCT3D[intra][BitstreamShowBits(bs, 12)]; |
822 |
|
if (tab->code == -1) |
823 |
|
goto error; |
824 |
|
|
825 |
|
BitstreamSkip(bs, tab->len); |
826 |
|
|
827 |
|
if (!intra) { |
828 |
|
*run = (tab->code >> 4) & 255; |
829 |
|
level = tab->code & 15; |
830 |
|
*last = (tab->code >> 12) & 1; |
831 |
|
} else { |
832 |
|
*run = (tab->code >> 8) & 255; |
833 |
|
level = tab->code & 255; |
834 |
|
*last = (tab->code >> 16) & 1; |
835 |
|
} |
836 |
|
|
837 |
|
if (mode < 2) // first escape mode, level is offset |
838 |
|
level += max_level[*last + (!intra << 1)][*run]; // need to add back the max level |
839 |
|
else if (mode == 2) // second escape mode, run is offset |
840 |
|
*run += max_run[*last + (!intra << 1)][level] + 1; |
841 |
|
|
842 |
|
return BitstreamGetBit(bs) ? -level : level; |
843 |
|
} |
844 |
|
// third escape mode - fixed length codes |
845 |
|
BitstreamSkip(bs, 2); |
846 |
|
*last = BitstreamGetBits(bs, 1); |
847 |
|
*run = BitstreamGetBits(bs, 6); |
848 |
|
BitstreamSkip(bs, 1); // marker |
849 |
|
level = BitstreamGetBits(bs, 12); |
850 |
|
BitstreamSkip(bs, 1); // marker |
851 |
|
|
852 |
|
return (level & 0x800) ? (level | (-1 ^ 0xfff)) : level; |
853 |
|
|
854 |
|
error: |
855 |
|
*run = VLC_ERROR; |
856 |
|
return 0; |
857 |
|
|
858 |
|
} |
859 |
|
|
860 |
|
/***************************************************************************** |
861 |
|
* MB reading functions |
862 |
|
****************************************************************************/ |
863 |
|
|
864 |
void |
void |
865 |
get_intra_block(Bitstream * bs, |
get_intra_block(Bitstream * bs, |
866 |
int16_t * block, |
int16_t * block, |