/*
* DV decoder
* Copyright (c) 2002 Fabrice Bellard.
+ * Copyright (c) 2004 Roman Shaposhnik.
*
* DV encoder
* Copyright (c) 2003 Roman Shaposhnik.
#include "simple_idct.h"
#include "dvdata.h"
-typedef struct DVVideoDecodeContext {
+typedef struct DVVideoContext {
const DVprofile* sys;
AVFrame picture;
+ uint8_t *buf;
uint8_t dv_zigzag[2][64];
- uint8_t dv_idct_shift[2][22][64];
- uint8_t dv_dct_shift[2][22][64];
+ uint8_t dv_idct_shift[2][2][22][64];
void (*get_pixels)(DCTELEM *block, const uint8_t *pixels, int line_size);
void (*fdct[2])(DCTELEM *block);
void (*idct_put[2])(uint8_t *dest, int line_size, DCTELEM *block);
-
- GetBitContext gb;
- DCTELEM block[5*6][64] __align8;
-} DVVideoDecodeContext;
+} DVVideoContext;
#define TEX_VLC_BITS 9
-/* XXX: also include quantization */
-static RL_VLC_ELEM *dv_rl_vlc[1];
-static VLC_TYPE dv_vlc_codes[15][23];
-static void dv_build_unquantize_tables(DVVideoDecodeContext *s, uint8_t* perm)
+#ifdef DV_CODEC_TINY_TARGET
+#define DV_VLC_MAP_RUN_SIZE 15
+#define DV_VLC_MAP_LEV_SIZE 23
+#else
+#define DV_VLC_MAP_RUN_SIZE 64
+#define DV_VLC_MAP_LEV_SIZE 512
+#endif
+
+/* MultiThreading */
+static uint8_t** dv_anchor;
+
+/* XXX: also include quantization */
+static RL_VLC_ELEM *dv_rl_vlc;
+/* VLC encoding lookup table */
+static struct dv_vlc_pair {
+ uint32_t vlc;
+ uint8_t size;
+} (*dv_vlc_map)[DV_VLC_MAP_LEV_SIZE] = NULL;
+
+static void dv_build_unquantize_tables(DVVideoContext *s, uint8_t* perm)
{
int i, q, j;
for(i = 1; i < 64; i++) {
/* 88 table */
j = perm[i];
- s->dv_idct_shift[0][q][j] =
+ s->dv_idct_shift[0][0][q][j] =
dv_quant_shifts[q][dv_88_areas[i]] + 1;
- s->dv_dct_shift[0][q][i] =
- dv_quant_shifts[q][dv_88_areas[ff_zigzag_direct[i]]] + 4;
+ s->dv_idct_shift[1][0][q][j] = s->dv_idct_shift[0][0][q][j] + 1;
}
/* 248DCT */
for(i = 1; i < 64; i++) {
/* 248 table */
- s->dv_idct_shift[1][q][i] =
+ s->dv_idct_shift[0][1][q][i] =
dv_quant_shifts[q][dv_248_areas[i]] + 1;
- s->dv_dct_shift[1][q][i] =
- dv_quant_shifts[q][dv_248_areas[ff_zigzag248_direct[i]]] + 4;
+ s->dv_idct_shift[1][1][q][i] = s->dv_idct_shift[0][1][q][i] + 1;
}
}
}
static int dvvideo_init(AVCodecContext *avctx)
{
- DVVideoDecodeContext *s = avctx->priv_data;
+ DVVideoContext *s = avctx->priv_data;
DSPContext dsp;
static int done=0;
- int i;
+ int i, j;
if (!done) {
- int i;
VLC dv_vlc;
+ uint16_t new_dv_vlc_bits[NB_DV_VLC*2];
+ uint8_t new_dv_vlc_len[NB_DV_VLC*2];
+ uint8_t new_dv_vlc_run[NB_DV_VLC*2];
+ int16_t new_dv_vlc_level[NB_DV_VLC*2];
done = 1;
+ dv_vlc_map = av_mallocz(DV_VLC_MAP_LEV_SIZE*DV_VLC_MAP_RUN_SIZE*sizeof(struct dv_vlc_pair));
+ if (!dv_vlc_map)
+ return -ENOMEM;
+
+ /* dv_anchor lets each thread know its Id */
+ dv_anchor = av_malloc(12*27*sizeof(void*));
+ if (!dv_anchor) {
+ av_free(dv_vlc_map);
+ return -ENOMEM;
+ }
+ for (i=0; i<12*27; i++)
+ dv_anchor[i] = (void*)(size_t)i;
+
+ /* it's faster to include sign bit in a generic VLC parsing scheme */
+ for (i=0, j=0; i<NB_DV_VLC; i++, j++) {
+ new_dv_vlc_bits[j] = dv_vlc_bits[i];
+ new_dv_vlc_len[j] = dv_vlc_len[i];
+ new_dv_vlc_run[j] = dv_vlc_run[i];
+ new_dv_vlc_level[j] = dv_vlc_level[i];
+
+ if (dv_vlc_level[i]) {
+ new_dv_vlc_bits[j] <<= 1;
+ new_dv_vlc_len[j]++;
+
+ j++;
+ new_dv_vlc_bits[j] = (dv_vlc_bits[i] << 1) | 1;
+ new_dv_vlc_len[j] = dv_vlc_len[i] + 1;
+ new_dv_vlc_run[j] = dv_vlc_run[i];
+ new_dv_vlc_level[j] = -dv_vlc_level[i];
+ }
+ }
+
/* NOTE: as a trick, we use the fact the no codes are unused
to accelerate the parsing of partial codes */
- init_vlc(&dv_vlc, TEX_VLC_BITS, NB_DV_VLC,
- dv_vlc_len, 1, 1, dv_vlc_bits, 2, 2);
-
- dv_rl_vlc[0] = av_malloc(dv_vlc.table_size * sizeof(RL_VLC_ELEM));
+ init_vlc(&dv_vlc, TEX_VLC_BITS, j,
+ new_dv_vlc_len, 1, 1, new_dv_vlc_bits, 2, 2, 0);
+
+ dv_rl_vlc = av_malloc(dv_vlc.table_size * sizeof(RL_VLC_ELEM));
+ if (!dv_rl_vlc) {
+ av_free(dv_anchor);
+ av_free(dv_vlc_map);
+ return -ENOMEM;
+ }
for(i = 0; i < dv_vlc.table_size; i++){
int code= dv_vlc.table[i][0];
int len = dv_vlc.table[i][1];
if(len<0){ //more bits needed
run= 0;
level= code;
- } else if (code == (NB_DV_VLC - 1)) {
- /* EOB */
- run = 0;
- level = 256;
} else {
- run= dv_vlc_run[code] + 1;
- level= dv_vlc_level[code];
+ run= new_dv_vlc_run[code] + 1;
+ level= new_dv_vlc_level[code];
}
- dv_rl_vlc[0][i].len = len;
- dv_rl_vlc[0][i].level = level;
- dv_rl_vlc[0][i].run = run;
+ dv_rl_vlc[i].len = len;
+ dv_rl_vlc[i].level = level;
+ dv_rl_vlc[i].run = run;
}
+ free_vlc(&dv_vlc);
- memset(dv_vlc_codes, 0xff, sizeof(dv_vlc_codes));
for (i = 0; i < NB_DV_VLC - 1; i++) {
- if (dv_vlc_run[i] < 15 && dv_vlc_level[i] < 23 && dv_vlc_len[i] < 15)
- dv_vlc_codes[dv_vlc_run[i]][dv_vlc_level[i]] = i;
+ if (dv_vlc_run[i] >= DV_VLC_MAP_RUN_SIZE)
+ continue;
+#ifdef DV_CODEC_TINY_TARGET
+ if (dv_vlc_level[i] >= DV_VLC_MAP_LEV_SIZE)
+ continue;
+#endif
+
+ if (dv_vlc_map[dv_vlc_run[i]][dv_vlc_level[i]].size != 0)
+ continue;
+
+ dv_vlc_map[dv_vlc_run[i]][dv_vlc_level[i]].vlc = dv_vlc_bits[i] <<
+ (!!dv_vlc_level[i]);
+ dv_vlc_map[dv_vlc_run[i]][dv_vlc_level[i]].size = dv_vlc_len[i] +
+ (!!dv_vlc_level[i]);
+ }
+ for (i = 0; i < DV_VLC_MAP_RUN_SIZE; i++) {
+#ifdef DV_CODEC_TINY_TARGET
+ for (j = 1; j < DV_VLC_MAP_LEV_SIZE; j++) {
+ if (dv_vlc_map[i][j].size == 0) {
+ dv_vlc_map[i][j].vlc = dv_vlc_map[0][j].vlc |
+ (dv_vlc_map[i-1][0].vlc << (dv_vlc_map[0][j].size));
+ dv_vlc_map[i][j].size = dv_vlc_map[i-1][0].size +
+ dv_vlc_map[0][j].size;
+ }
+ }
+#else
+ for (j = 1; j < DV_VLC_MAP_LEV_SIZE/2; j++) {
+ if (dv_vlc_map[i][j].size == 0) {
+ dv_vlc_map[i][j].vlc = dv_vlc_map[0][j].vlc |
+ (dv_vlc_map[i-1][0].vlc << (dv_vlc_map[0][j].size));
+ dv_vlc_map[i][j].size = dv_vlc_map[i-1][0].size +
+ dv_vlc_map[0][j].size;
+ }
+ dv_vlc_map[i][((uint16_t)(-j))&0x1ff].vlc =
+ dv_vlc_map[i][j].vlc | 1;
+ dv_vlc_map[i][((uint16_t)(-j))&0x1ff].size =
+ dv_vlc_map[i][j].size;
+ }
+#endif
}
}
}
// #define VLC_DEBUG
+// #define printf(...) av_log(NULL, AV_LOG_ERROR, __VA_ARGS__)
typedef struct BlockInfo {
const uint8_t *shift_table;
const uint8_t *scan_table;
uint8_t pos; /* position in block */
- uint8_t eob_reached; /* true if EOB has been reached */
uint8_t dct_mode;
uint8_t partial_bit_count;
uint16_t partial_bit_buffer;
static const uint16_t block_sizes[6] = {
112, 112, 112, 112, 80, 80
};
+/* bit budget for AC only in 5 MBs */
+static const int vs_total_ac_bits = (100 * 4 + 68*2) * 5;
+/* see dv_88_areas and dv_248_areas for details */
+static const int mb_area_start[5] = { 1, 6, 21, 43, 64 };
#ifndef ALT_BITSTREAM_READER
#warning only works with ALT_BITSTREAM_READER
+static int re_index; //Hack to make it compile
#endif
+static inline int get_bits_left(GetBitContext *s)
+{
+ return s->size_in_bits - get_bits_count(s);
+}
+
+static inline int get_bits_size(GetBitContext *s)
+{
+ return s->size_in_bits;
+}
+
+static inline int put_bits_left(PutBitContext* s)
+{
+ return (s->buf_end - s->buf) * 8 - put_bits_count(s);
+}
+
/* decode ac coefs */
-static void dv_decode_ac(DVVideoDecodeContext *s,
- BlockInfo *mb, DCTELEM *block, int last_index)
+static void dv_decode_ac(GetBitContext *gb, BlockInfo *mb, DCTELEM *block)
{
- int last_re_index;
- int shift_offset = mb->shift_offset;
+ int last_index = get_bits_size(gb);
const uint8_t *scan_table = mb->scan_table;
const uint8_t *shift_table = mb->shift_table;
int pos = mb->pos;
- int level, pos1, sign, run;
- int partial_bit_count;
-#ifndef ALT_BITSTREAM_READER //FIXME
- int re_index=0;
- int re1_index=0;
-#endif
- OPEN_READER(re, &s->gb);
+ int partial_bit_count = mb->partial_bit_count;
+ int level, pos1, run, vlc_len, index;
+
+ OPEN_READER(re, gb);
+ UPDATE_CACHE(re, gb);
-#ifdef VLC_DEBUG
- printf("start\n");
-#endif
-
/* if we must parse a partial vlc, we do it here */
- partial_bit_count = mb->partial_bit_count;
if (partial_bit_count > 0) {
- uint8_t buf[4];
- uint32_t v;
- int l, l1;
- GetBitContext gb1;
-
- /* build the dummy bit buffer */
- l = 16 - partial_bit_count;
- UPDATE_CACHE(re, &s->gb);
-#ifdef VLC_DEBUG
- printf("show=%04x\n", SHOW_UBITS(re, &s->gb, 16));
-#endif
- v = (mb->partial_bit_buffer << l) | SHOW_UBITS(re, &s->gb, l);
- buf[0] = v >> 8;
- buf[1] = v;
-#ifdef VLC_DEBUG
- printf("v=%04x cnt=%d %04x\n",
- v, partial_bit_count, (mb->partial_bit_buffer << l));
-#endif
- /* try to read the codeword */
- init_get_bits(&gb1, buf, 4*8);
- {
- OPEN_READER(re1, &gb1);
- UPDATE_CACHE(re1, &gb1);
- GET_RL_VLC(level, run, re1, &gb1, dv_rl_vlc[0],
- TEX_VLC_BITS, 2);
- l = re1_index;
- CLOSE_READER(re1, &gb1);
- }
-#ifdef VLC_DEBUG
- printf("****run=%d level=%d size=%d\n", run, level, l);
-#endif
- /* compute codeword length */
- l1 = (level != 256 && level != 0);
- /* if too long, we cannot parse */
- l -= partial_bit_count;
- if ((re_index + l + l1) > last_index)
- return;
- /* skip read bits */
- last_re_index = 0; /* avoid warning */
- re_index += l;
- /* by definition, if we can read the vlc, all partial bits
- will be read (otherwise we could have read the vlc before) */
- mb->partial_bit_count = 0;
- UPDATE_CACHE(re, &s->gb);
- goto handle_vlc;
+ re_cache = ((unsigned)re_cache >> partial_bit_count) |
+ (mb->partial_bit_buffer << (sizeof(re_cache)*8 - partial_bit_count));
+ re_index -= partial_bit_count;
+ mb->partial_bit_count = 0;
}
/* get the AC coefficients until last_index is reached */
for(;;) {
- UPDATE_CACHE(re, &s->gb);
#ifdef VLC_DEBUG
- printf("%2d: bits=%04x index=%d\n",
- pos, SHOW_UBITS(re, &s->gb, 16), re_index);
+ printf("%2d: bits=%04x index=%d\n", pos, SHOW_UBITS(re, gb, 16), re_index);
#endif
- last_re_index = re_index;
- GET_RL_VLC(level, run, re, &s->gb, dv_rl_vlc[0],
- TEX_VLC_BITS, 2);
- handle_vlc:
+ /* our own optimized GET_RL_VLC */
+ index = NEG_USR32(re_cache, TEX_VLC_BITS);
+ vlc_len = dv_rl_vlc[index].len;
+ if (vlc_len < 0) {
+ index = NEG_USR32((unsigned)re_cache << TEX_VLC_BITS, -vlc_len) + dv_rl_vlc[index].level;
+ vlc_len = TEX_VLC_BITS - vlc_len;
+ }
+ level = dv_rl_vlc[index].level;
+ run = dv_rl_vlc[index].run;
+
+ /* gotta check if we're still within gb boundaries */
+ if (re_index + vlc_len > last_index) {
+ /* should be < 16 bits otherwise a codeword could have been parsed */
+ mb->partial_bit_count = last_index - re_index;
+ mb->partial_bit_buffer = NEG_USR32(re_cache, mb->partial_bit_count);
+ re_index = last_index;
+ break;
+ }
+ re_index += vlc_len;
+
#ifdef VLC_DEBUG
- printf("run=%d level=%d\n", run, level);
+ printf("run=%d level=%d\n", run, level);
#endif
- if (level == 256) {
- if (re_index > last_index) {
- cannot_read:
- /* put position before read code */
- re_index = last_re_index;
- mb->eob_reached = 0;
- break;
- }
- /* EOB */
- mb->eob_reached = 1;
- break;
- } else if (level != 0) {
- if ((re_index + 1) > last_index)
- goto cannot_read;
- sign = SHOW_SBITS(re, &s->gb, 1);
- level = (level ^ sign) - sign;
- LAST_SKIP_BITS(re, &s->gb, 1);
- pos += run;
- /* error */
- if (pos >= 64) {
- goto read_error;
- }
+ pos += run;
+ if (pos >= 64)
+ break;
+
+ if (level) {
pos1 = scan_table[pos];
- level = level << (shift_table[pos1] + shift_offset);
- block[pos1] = level;
- // printf("run=%d level=%d shift=%d\n", run, level, shift_table[pos1]);
- } else {
- if (re_index > last_index)
- goto cannot_read;
- /* level is zero: means run without coding. No
- sign is coded */
- pos += run;
- /* error */
- if (pos >= 64) {
- read_error:
-#if defined(VLC_DEBUG) || 1
- av_log(NULL, AV_LOG_ERROR, "error pos=%d\n", pos);
-#endif
- /* for errors, we consider the eob is reached */
- mb->eob_reached = 1;
- break;
- }
- }
+ block[pos1] = level << shift_table[pos1];
+ }
+
+ UPDATE_CACHE(re, gb);
}
- CLOSE_READER(re, &s->gb);
+ CLOSE_READER(re, gb);
mb->pos = pos;
}
-static inline void bit_copy(PutBitContext *pb, GetBitContext *gb, int bits_left)
+static inline void bit_copy(PutBitContext *pb, GetBitContext *gb)
{
+ int bits_left = get_bits_left(gb);
while (bits_left >= 16) {
put_bits(pb, 16, get_bits(gb, 16));
bits_left -= 16;
}
/* mb_x and mb_y are in units of 8 pixels */
-static inline void dv_decode_video_segment(DVVideoDecodeContext *s,
+static inline void dv_decode_video_segment(DVVideoContext *s,
uint8_t *buf_ptr1,
const uint16_t *mb_pos_ptr)
{
int quant, dc, dct_mode, class1, j;
int mb_index, mb_x, mb_y, v, last_index;
DCTELEM *block, *block1;
- int c_offset, bits_left;
+ int c_offset;
uint8_t *y_ptr;
- BlockInfo mb_data[5 * 6], *mb, *mb1;
void (*idct_put)(uint8_t *dest, int line_size, DCTELEM *block);
uint8_t *buf_ptr;
PutBitContext pb, vs_pb;
+ GetBitContext gb;
+ BlockInfo mb_data[5 * 6], *mb, *mb1;
+ DCTELEM sblock[5*6][64] __align8;
uint8_t mb_bit_buffer[80 + 4]; /* allow some slack */
- int mb_bit_count;
uint8_t vs_bit_buffer[5 * 80 + 4]; /* allow some slack */
- int vs_bit_count;
-
- memset(s->block, 0, sizeof(s->block));
+
+ memset(sblock, 0, sizeof(sblock));
/* pass 1 : read DC and AC coefficients in blocks */
buf_ptr = buf_ptr1;
- block1 = &s->block[0][0];
+ block1 = &sblock[0][0];
mb1 = mb_data;
init_put_bits(&vs_pb, vs_bit_buffer, 5 * 80);
- vs_bit_count = 0;
- for(mb_index = 0; mb_index < 5; mb_index++) {
+ for(mb_index = 0; mb_index < 5; mb_index++, mb1 += 6, block1 += 6 * 64) {
/* skip header */
quant = buf_ptr[3] & 0x0f;
buf_ptr += 4;
init_put_bits(&pb, mb_bit_buffer, 80);
- mb_bit_count = 0;
mb = mb1;
block = block1;
for(j = 0;j < 6; j++) {
- /* NOTE: size is not important here */
- init_get_bits(&s->gb, buf_ptr, 14*8);
+ last_index = block_sizes[j];
+ init_get_bits(&gb, buf_ptr, last_index);
/* get the dc */
- dc = get_bits(&s->gb, 9);
- dc = (dc << (32 - 9)) >> (32 - 9);
- dct_mode = get_bits1(&s->gb);
+ dc = get_sbits(&gb, 9);
+ dct_mode = get_bits1(&gb);
mb->dct_mode = dct_mode;
mb->scan_table = s->dv_zigzag[dct_mode];
- class1 = get_bits(&s->gb, 2);
- mb->shift_offset = (class1 == 3);
- mb->shift_table = s->dv_idct_shift[dct_mode]
+ class1 = get_bits(&gb, 2);
+ mb->shift_table = s->dv_idct_shift[class1 == 3][dct_mode]
[quant + dv_quant_offset[class1]];
dc = dc << 2;
/* convert to unsigned because 128 is not added in the
standard IDCT */
dc += 1024;
block[0] = dc;
- last_index = block_sizes[j];
buf_ptr += last_index >> 3;
mb->pos = 0;
mb->partial_bit_count = 0;
#ifdef VLC_DEBUG
printf("MB block: %d, %d ", mb_index, j);
#endif
- dv_decode_ac(s, mb, block, last_index);
+ dv_decode_ac(&gb, mb, block);
/* write the remaining bits in a new buffer only if the
block is finished */
- bits_left = last_index - get_bits_count(&s->gb);
- if (mb->eob_reached) {
- mb->partial_bit_count = 0;
- mb_bit_count += bits_left;
- bit_copy(&pb, &s->gb, bits_left);
- } else {
- /* should be < 16 bits otherwise a codeword could have
- been parsed */
- mb->partial_bit_count = bits_left;
- mb->partial_bit_buffer = get_bits(&s->gb, bits_left);
- }
+ if (mb->pos >= 64)
+ bit_copy(&pb, &gb);
+
block += 64;
mb++;
}
- flush_put_bits(&pb);
-
/* pass 2 : we can do it just after */
#ifdef VLC_DEBUG
- printf("***pass 2 size=%d MB#=%d\n", mb_bit_count, mb_index);
+ printf("***pass 2 size=%d MB#=%d\n", put_bits_count(&pb), mb_index);
#endif
block = block1;
mb = mb1;
- init_get_bits(&s->gb, mb_bit_buffer, 80*8);
- for(j = 0;j < 6; j++) {
- if (!mb->eob_reached && get_bits_count(&s->gb) < mb_bit_count) {
- dv_decode_ac(s, mb, block, mb_bit_count);
+ init_get_bits(&gb, mb_bit_buffer, put_bits_count(&pb));
+ flush_put_bits(&pb);
+ for(j = 0;j < 6; j++, block += 64, mb++) {
+ if (mb->pos < 64 && get_bits_left(&gb) > 0) {
+ dv_decode_ac(&gb, mb, block);
/* if still not finished, no need to parse other blocks */
- if (!mb->eob_reached) {
- /* we could not parse the current AC coefficient,
- so we add the remaining bytes */
- bits_left = mb_bit_count - get_bits_count(&s->gb);
- if (bits_left > 0) {
- mb->partial_bit_count += bits_left;
- mb->partial_bit_buffer =
- (mb->partial_bit_buffer << bits_left) |
- get_bits(&s->gb, bits_left);
- }
- goto next_mb;
- }
+ if (mb->pos < 64)
+ break;
}
- block += 64;
- mb++;
}
/* all blocks are finished, so the extra bytes can be used at
the video segment level */
- bits_left = mb_bit_count - get_bits_count(&s->gb);
- vs_bit_count += bits_left;
- bit_copy(&vs_pb, &s->gb, bits_left);
- next_mb:
- mb1 += 6;
- block1 += 6 * 64;
+ if (j >= 6)
+ bit_copy(&vs_pb, &gb);
}
/* we need a pass other the whole video segment */
- flush_put_bits(&vs_pb);
-
#ifdef VLC_DEBUG
- printf("***pass 3 size=%d\n", vs_bit_count);
+ printf("***pass 3 size=%d\n", put_bits_count(&vs_pb));
#endif
- block = &s->block[0][0];
+ block = &sblock[0][0];
mb = mb_data;
- init_get_bits(&s->gb, vs_bit_buffer, 5 * 80*8);
+ init_get_bits(&gb, vs_bit_buffer, put_bits_count(&vs_pb));
+ flush_put_bits(&vs_pb);
for(mb_index = 0; mb_index < 5; mb_index++) {
for(j = 0;j < 6; j++) {
- if (!mb->eob_reached) {
+ if (mb->pos < 64) {
#ifdef VLC_DEBUG
printf("start %d:%d\n", mb_index, j);
#endif
- dv_decode_ac(s, mb, block, vs_bit_count);
+ dv_decode_ac(&gb, mb, block);
}
+ if (mb->pos >= 64 && mb->pos < 127)
+ av_log(NULL, AV_LOG_ERROR, "AC EOB marker is absent pos=%d\n", mb->pos);
block += 64;
mb++;
}
}
/* compute idct and place blocks */
- block = &s->block[0][0];
+ block = &sblock[0][0];
mb = mb_data;
for(mb_index = 0; mb_index < 5; mb_index++) {
v = *mb_pos_ptr++;
}
}
+#ifdef DV_CODEC_TINY_TARGET
/* Converts run and level (where level != 0) pair into vlc, returning bit size */
-static inline int dv_rl2vlc(int run, int l, uint32_t* vlc)
+static always_inline int dv_rl2vlc(int run, int l, uint32_t* vlc)
{
int sign = l >> 8;
int level = (l ^ sign) - sign;
sign = (sign & 1);
- if (run < 15 && level < 23 && dv_vlc_codes[run][level] != -1) {
- *vlc = (dv_vlc_bits[dv_vlc_codes[run][level]] << 1) | sign;
- size = dv_vlc_len[dv_vlc_codes[run][level]] + 1;
+ if (run < DV_VLC_MAP_RUN_SIZE && level < DV_VLC_MAP_LEV_SIZE) {
+ *vlc = dv_vlc_map[run][level].vlc | sign;
+ size = dv_vlc_map[run][level].size;
}
else {
- if (level < 23) {
- *vlc = (dv_vlc_bits[dv_vlc_codes[0][level]] << 1) | sign;
- size = dv_vlc_len[dv_vlc_codes[0][level]] + 1;
+ if (level < DV_VLC_MAP_LEV_SIZE) {
+ *vlc = dv_vlc_map[0][level].vlc | sign;
+ size = dv_vlc_map[0][level].size;
} else {
- *vlc = 0xfe00 | (level << 1) | sign;
+ *vlc = 0xfe00 | (level << 1) | sign;
size = 16;
}
-
- switch(run) {
- case 0:
- break;
- case 1:
- case 2:
- *vlc |= ((0x7ce | (run - 1)) << size);
- size += 11;
- break;
- case 3:
- case 4:
- case 5:
- case 6:
- *vlc |= ((0xfac | (run - 3)) << size);
- size += 12;
- break;
- default:
- *vlc |= ((0x1f80 | (run - 1)) << size);
- size += 13;
- break;
+ if (run) {
+ *vlc |= ((run < 16) ? dv_vlc_map[run-1][0].vlc :
+ (0x1f80 | (run - 1))) << size;
+ size += (run < 16) ? dv_vlc_map[run-1][0].size : 13;
}
}
return size;
}
+static always_inline int dv_rl2vlc_size(int run, int l)
+{
+ int level = (l ^ (l >> 8)) - (l >> 8);
+ int size;
+
+ if (run < DV_VLC_MAP_RUN_SIZE && level < DV_VLC_MAP_LEV_SIZE) {
+ size = dv_vlc_map[run][level].size;
+ }
+ else {
+ size = (level < DV_VLC_MAP_LEV_SIZE) ? dv_vlc_map[0][level].size : 16;
+ if (run) {
+ size += (run < 16) ? dv_vlc_map[run-1][0].size : 13;
+ }
+ }
+ return size;
+}
+#else
+static always_inline int dv_rl2vlc(int run, int l, uint32_t* vlc)
+{
+ *vlc = dv_vlc_map[run][((uint16_t)l)&0x1ff].vlc;
+ return dv_vlc_map[run][((uint16_t)l)&0x1ff].size;
+}
+
+static always_inline int dv_rl2vlc_size(int run, int l)
+{
+ return dv_vlc_map[run][((uint16_t)l)&0x1ff].size;
+}
+#endif
+
typedef struct EncBlockInfo {
- int qno;
+ int area_q[4];
+ int bit_size[4];
+ int prev_run[4];
+ int cur_ac;
int cno;
int dct_mode;
- int block_size;
DCTELEM *mb;
- PutBitContext pb;
- const uint8_t* zigzag_scan;
- uint8_t *dv_shift;
+ uint8_t partial_bit_count;
+ uint32_t partial_bit_buffer; /* we can't use uint16_t here */
} EncBlockInfo;
-static inline int dv_bits_left(EncBlockInfo* bi)
-{
- return (bi->block_size - get_bit_count(&bi->pb));
-}
-
-static inline void dv_encode_ac(EncBlockInfo* bi, PutBitContext* heap)
+static always_inline void dv_encode_ac(EncBlockInfo* bi, PutBitContext* pb_pool,
+ int pb_size)
{
- int i, level, size, run = 0;
- uint32_t vlc;
- PutBitContext* cpb = &bi->pb;
- int bias = (bi->cno == 3);
+ int run;
+ int bits_left;
+ PutBitContext* pb = pb_pool;
+ int size = bi->partial_bit_count;
+ uint32_t vlc = bi->partial_bit_buffer;
- for (i=1; i<64; i++) {
- level = bi->mb[bi->zigzag_scan[i]] / (1<<(bi->dv_shift[i] + bias));
- if (level != 0) {
- size = dv_rl2vlc(run, level, &vlc);
-put_vlc:
-
-#ifdef VLC_DEBUG
- printf(" %3d:%3d", run, level);
-#endif
- if (cpb == &bi->pb && size > dv_bits_left(bi)) {
- size -= dv_bits_left(bi);
- put_bits(cpb, dv_bits_left(bi), vlc >> size);
- vlc = vlc & ((1<<size)-1);
- cpb = heap;
+ bi->partial_bit_count = bi->partial_bit_buffer = 0;
+vlc_loop:
+ /* Find suitable storage space */
+ for (; size > (bits_left = put_bits_left(pb)); pb++) {
+ if (bits_left) {
+ size -= bits_left;
+ put_bits(pb, bits_left, vlc >> size);
+ vlc = vlc & ((1<<size)-1);
+ }
+ if (pb_size == 1) {
+ bi->partial_bit_count = size;
+ bi->partial_bit_buffer = vlc;
+ return;
+ }
+ --pb_size;
+ }
+
+ /* Store VLC */
+ put_bits(pb, size, vlc);
+
+ /* Construct the next VLC */
+ run = 0;
+ for (; bi->cur_ac < 64; bi->cur_ac++, run++) {
+ if (bi->mb[bi->cur_ac]) {
+ size = dv_rl2vlc(run, bi->mb[bi->cur_ac], &vlc);
+ bi->cur_ac++;
+ goto vlc_loop;
}
- put_bits(cpb, size, vlc);
- run = 0;
- } else
- run++;
- }
+ }
- if (i == 64) {
- size = 4; vlc = 6; /* End Of Block stamp */
- goto put_vlc;
- }
-}
-
-static inline void dv_redistr_bits(EncBlockInfo* bi, int count, uint8_t* extra_data, int extra_bits, PutBitContext* heap)
-{
- int i;
- GetBitContext gb;
-
- init_get_bits(&gb, extra_data, extra_bits);
-
- for (i=0; i<count; i++) {
- int bits_left = dv_bits_left(bi);
-#ifdef VLC_DEBUG
- if (bits_left)
- printf("------------> inserting %d bytes in %d:%d\n", bits_left, i/6, i%6);
-#endif
- if (bits_left > extra_bits) {
- bit_copy(&bi->pb, &gb, extra_bits);
- extra_bits = 0;
- break;
- } else
- bit_copy(&bi->pb, &gb, bits_left);
-
- extra_bits -= bits_left;
- bi++;
- }
-
- if (extra_bits > 0 && heap)
- bit_copy(heap, &gb, extra_bits);
+ if (bi->cur_ac == 64) {
+ size = 4; vlc = 6; /* End Of Block stamp */
+ bi->cur_ac++;
+ goto vlc_loop;
+ }
}
-static inline void dv_set_class_number(EncBlockInfo* bi, int j)
+static always_inline void dv_set_class_number(DCTELEM* blk, EncBlockInfo* bi,
+ const uint8_t* zigzag_scan, int bias)
{
- int i, max_ac = 0;
-
- for (i=1; i<64; i++) {
- int ac = abs(bi->mb[ff_zigzag_direct[i]]) / 4;
- if (max_ac < ac)
- max_ac = ac;
+ int i, area;
+ int run;
+ int classes[] = {12, 24, 36, 0xffff};
+
+ run = 0;
+ bi->mb[0] = blk[0];
+ bi->cno = 0;
+ for (area = 0; area < 4; area++) {
+ bi->prev_run[area] = run;
+ bi->bit_size[area] = 0;
+ for (i=mb_area_start[area]; i<mb_area_start[area+1]; i++) {
+ bi->mb[i] = (blk[zigzag_scan[i]] / 16);
+ while ((bi->mb[i] ^ (bi->mb[i] >> 8)) > classes[bi->cno])
+ bi->cno++;
+
+ if (bi->mb[i]) {
+ bi->bit_size[area] += dv_rl2vlc_size(run, bi->mb[i]);
+ run = 0;
+ } else
+ ++run;
+ }
}
- if (max_ac < 12)
- bi->cno = j;
- else if (max_ac < 24)
- bi->cno = j + 1;
- else if (max_ac < 36)
- bi->cno = j + 2;
- else
- bi->cno = j + 3;
+ bi->bit_size[3] += 4; /* EOB marker */
+ bi->cno += bias;
- if (bi->cno > 3)
+ if (bi->cno >= 3) { /* FIXME: we have to recreate bit_size[], prev_run[] */
bi->cno = 3;
+ for (i=1; i<64; i++)
+ bi->mb[i] /= 2;
+ }
}
-#define SQ(a) ((a)*(a))
-static int dv_score_lines(DCTELEM *s, int stride) {
- int score=0;
- int x, y;
+#define SC(x, y) ((s[x] - s[y]) ^ ((s[x] - s[y]) >> 7))
+static always_inline int dv_guess_dct_mode(DCTELEM *blk) {
+ DCTELEM *s;
+ int score88 = 0;
+ int score248 = 0;
+ int i;
- for(y=0; y<4; y++) {
- for(x=0; x<8; x+=4){
- score+= SQ(s[x ] - s[x +stride]) + SQ(s[x+1] - s[x+1+stride])
- +SQ(s[x+2] - s[x+2+stride]) + SQ(s[x+3] - s[x+3+stride]);
- }
- s+= stride;
+ /* Compute 8-8 score (small values give a better chance for 8-8 DCT) */
+ s = blk;
+ for(i=0; i<7; i++) {
+ score88 += SC(0, 8) + SC(1, 9) + SC(2, 10) + SC(3, 11) +
+ SC(4, 12) + SC(5,13) + SC(6, 14) + SC(7, 15);
+ s += 8;
}
+ /* Compute 2-4-8 score (small values give a better chance for 2-4-8 DCT) */
+ s = blk;
+ for(i=0; i<6; i++) {
+ score248 += SC(0, 16) + SC(1,17) + SC(2, 18) + SC(3, 19) +
+ SC(4, 20) + SC(5,21) + SC(6, 22) + SC(7, 23);
+ s += 8;
+ }
+
+ return (score88 - score248 > -10);
+}
+
+static inline void dv_guess_qnos(EncBlockInfo* blks, int* qnos)
+{
+ int size[5];
+ int i, j, k, a, run;
+ EncBlockInfo* b;
- return score;
+ do {
+ b = blks;
+ for (i=0; i<5; i++) {
+ if (!qnos[i])
+ continue;
+
+ qnos[i]--;
+ size[i] = 0;
+ for (j=0; j<6; j++, b++) {
+ for (a=0; a<4; a++) {
+ if (b->area_q[a] != dv_quant_shifts[qnos[i] + dv_quant_offset[b->cno]][a]) {
+ b->bit_size[a] = (a==3)?4:0;
+ b->area_q[a]++;
+ run = b->prev_run[a];
+ for (k=mb_area_start[a]; k<mb_area_start[a+1]; k++) {
+ b->mb[k] /= 2;
+ if (b->mb[k]) {
+ b->bit_size[a] += dv_rl2vlc_size(run, b->mb[k]);
+ run = 0;
+ } else
+ ++run;
+ }
+ }
+ size[i] += b->bit_size[a];
+ }
+ }
+ }
+ } while ((vs_total_ac_bits < size[0] + size[1] + size[2] + size[3] + size[4]) &&
+ (qnos[0]|qnos[1]|qnos[2]|qnos[3]|qnos[4]));
}
/*
* horrible and the weighting is missing. But it's missing from the
* decoding step also -- so at least we're on the same page with decoder ;-)
*/
-static inline void dv_encode_video_segment(DVVideoDecodeContext *s,
+static inline void dv_encode_video_segment(DVVideoContext *s,
uint8_t *dif,
const uint16_t *mb_pos_ptr)
{
int mb_x, mb_y, c_offset, linesize;
uint8_t* y_ptr;
uint8_t* data;
+ uint8_t* ptr;
int do_edge_wrap;
- DCTELEM *block;
+ DCTELEM block[64] __align8;
+ DCTELEM sblock[5*6][64] __align8;
EncBlockInfo enc_blks[5*6];
+ PutBitContext pbs[5*6];
+ PutBitContext* pb;
EncBlockInfo* enc_blk;
- int free_vs_bits;
- int extra_bits;
- PutBitContext extra_vs;
- uint8_t extra_vs_data[5*6*128];
- uint8_t extra_mb_data[6*128];
-
- int QNO = 15;
+ int vs_bit_size = 0;
+ int qnos[5];
- /* Stage 1 -- doing DCT on 5 MBs */
- block = &s->block[0][0];
enc_blk = &enc_blks[0];
+ pb = &pbs[0];
for(mb_index = 0; mb_index < 5; mb_index++) {
v = *mb_pos_ptr++;
mb_x = v & 0xff;
((mb_y * s->picture.linesize[1] * 8) + ((mb_x >> 2) * 8)) :
(((mb_y >> 1) * s->picture.linesize[1] * 8) + ((mb_x >> 1) * 8));
do_edge_wrap = 0;
+ qnos[mb_index] = 15; /* No quantization */
+ ptr = dif + mb_index*80 + 4;
for(j = 0;j < 6; j++) {
if (j < 4) { /* Four Y blocks */
/* NOTE: at end of line, the macroblock is handled as 420 */
s->get_pixels(block, data, linesize);
}
- if (dv_score_lines(block, 8) + dv_score_lines(block+8*4, 8) - 100 >
- dv_score_lines(block, 16) + dv_score_lines(block+8, 16)) {
- enc_blk->dct_mode = 1;
- enc_blk->zigzag_scan = ff_zigzag248_direct;
- } else {
- enc_blk->dct_mode = 0;
- enc_blk->zigzag_scan = ff_zigzag_direct;
- }
- enc_blk->mb = block;
- enc_blk->block_size = block_sizes[j];
+ enc_blk->dct_mode = dv_guess_dct_mode(block);
+ enc_blk->mb = &sblock[mb_index*6+j][0];
+ enc_blk->area_q[0] = enc_blk->area_q[1] = enc_blk->area_q[2] = enc_blk->area_q[3] = 0;
+ enc_blk->partial_bit_count = 0;
+ enc_blk->partial_bit_buffer = 0;
+ enc_blk->cur_ac = 1;
s->fdct[enc_blk->dct_mode](block);
- dv_set_class_number(enc_blk, j/4*(j%2));
-
- block += 64;
- enc_blk++;
+ dv_set_class_number(block, enc_blk,
+ enc_blk->dct_mode ? ff_zigzag248_direct : ff_zigzag_direct,
+ j/4*(j%2));
+
+ init_put_bits(pb, ptr, block_sizes[j]/8);
+ put_bits(pb, 9, (uint16_t)(((enc_blk->mb[0] >> 3) - 1024) >> 2));
+ put_bits(pb, 1, enc_blk->dct_mode);
+ put_bits(pb, 2, enc_blk->cno);
+
+ vs_bit_size += enc_blk->bit_size[0] + enc_blk->bit_size[1] +
+ enc_blk->bit_size[2] + enc_blk->bit_size[3];
+ ++enc_blk;
+ ++pb;
+ ptr += block_sizes[j]/8;
}
}
- /* Stage 2 -- encoding by trial-and-error */
-encode_vs:
- enc_blk = &enc_blks[0];
- for (i=0; i<5; i++) {
- uint8_t* p = dif + i*80 + 4;
- for (j=0; j<6; j++) {
- enc_blk->qno = QNO;
- enc_blk->dv_shift = &(s->dv_dct_shift[0]
- [QNO + dv_quant_offset[enc_blk->cno]][0]);
- init_put_bits(&enc_blk->pb, p, block_sizes[j]/8);
- enc_blk++;
- p += block_sizes[j]/8;
- }
- }
+ if (vs_total_ac_bits < vs_bit_size)
+ dv_guess_qnos(&enc_blks[0], &qnos[0]);
- init_put_bits(&extra_vs, extra_vs_data, sizeof(extra_vs_data));
- free_vs_bits = 0;
- enc_blk = &enc_blks[0];
for (i=0; i<5; i++) {
- PutBitContext extra_mb;
- EncBlockInfo* enc_blk2 = enc_blk;
- int free_mb_bits = 0;
-
- init_put_bits(&extra_mb, extra_mb_data, sizeof(extra_mb_data));
- dif[i*80 + 3] = enc_blk->qno;
-
- for (j=0; j<6; j++) {
- uint16_t dc = ((enc_blk->mb[0] >> 3) - 1024) >> 2;
+ dif[i*80 + 3] = qnos[i];
+ }
- put_bits(&enc_blk->pb, 9, dc);
- put_bits(&enc_blk->pb, 1, enc_blk->dct_mode);
- put_bits(&enc_blk->pb, 2, enc_blk->cno);
+ /* First pass over individual cells only */
+ for (j=0; j<5*6; j++)
+ dv_encode_ac(&enc_blks[j], &pbs[j], 1);
-#ifdef VLC_DEBUG
- printf("[%d, %d]: ", i, j);
-#endif
- dv_encode_ac(enc_blk, &extra_mb);
-#ifdef VLC_DEBUG
- printf("\n");
-#endif
-
- free_mb_bits += dv_bits_left(enc_blk);
- enc_blk++;
- }
-
- /* We can't flush extra_mb just yet -- since it'll round up bit number */
- extra_bits = get_bit_count(&extra_mb);
- if (free_mb_bits > extra_bits)
- free_vs_bits += free_mb_bits - extra_bits;
-
- if (extra_bits) { /* FIXME: speed up things when free_mb_bits == 0 */
- flush_put_bits(&extra_mb);
- dv_redistr_bits(enc_blk2, 6, extra_mb_data, extra_bits, &extra_vs);
- }
- }
-
- /* We can't flush extra_mb just yet -- since it'll round up bit number */
- extra_bits = get_bit_count(&extra_vs);
- if (extra_bits > free_vs_bits && QNO) { /* FIXME: very crude trial-and-error */
- QNO--;
- goto encode_vs;
- }
-
- if (extra_bits) {
- flush_put_bits(&extra_vs);
- dv_redistr_bits(&enc_blks[0], 5*6, extra_vs_data, extra_bits, NULL);
+ /* Second pass over each MB space */
+ for (j=0; j<5*6; j++) {
+ if (enc_blks[j].cur_ac < 65 || enc_blks[j].partial_bit_count)
+ dv_encode_ac(&enc_blks[j], &pbs[(j/6)*6], 6);
}
- for (i=0; i<6*5; i++) {
- flush_put_bits(&enc_blks[i].pb);
-#ifdef VLC_DEBUG
- printf("[%d:%d] qno=%d cno=%d\n", i/6, i%6, enc_blks[i].qno, enc_blks[i].cno);
-#endif
+ /* Third and final pass over the whole vides segment space */
+ for (j=0; j<5*6; j++) {
+ if (enc_blks[j].cur_ac < 65 || enc_blks[j].partial_bit_count)
+ dv_encode_ac(&enc_blks[j], &pbs[0], 6*5);
}
+
+ for (j=0; j<5*6; j++)
+ flush_put_bits(&pbs[j]);
+}
+
+static int dv_decode_mt(AVCodecContext *avctx, void* sl)
+{
+ DVVideoContext *s = avctx->priv_data;
+ int slice = (size_t)sl;
+ dv_decode_video_segment(s, &s->buf[((slice/27)*6+(slice/3)+slice*5+7)*80],
+ &s->sys->video_place[slice*5]);
+ return 0;
+}
+
+static int dv_encode_mt(AVCodecContext *avctx, void* sl)
+{
+ DVVideoContext *s = avctx->priv_data;
+ int slice = (size_t)sl;
+ dv_encode_video_segment(s, &s->buf[((slice/27)*6+(slice/3)+slice*5+7)*80],
+ &s->sys->video_place[slice*5]);
+ return 0;
}
/* NOTE: exactly one frame must be given (120000 bytes for NTSC,
void *data, int *data_size,
uint8_t *buf, int buf_size)
{
- DVVideoDecodeContext *s = avctx->priv_data;
- int ds, vs;
- const uint16_t *mb_pos_ptr;
-
+ DVVideoContext *s = avctx->priv_data;
+
s->sys = dv_frame_profile(buf);
if (!s->sys || buf_size < s->sys->frame_size)
return -1; /* NOTE: we only accept several full frames */
-
if(s->picture.data[0])
avctx->release_buffer(avctx, &s->picture);
s->picture.interlaced_frame = 1;
s->picture.top_field_first = 0;
- /* for each DIF segment */
- mb_pos_ptr = s->sys->video_place;
- for (ds = 0; ds < s->sys->difseg_size; ds++) {
- buf += 6 * 80; /* skip DIF segment header */
-
- for(vs = 0; vs < 27; vs++) {
- if ((vs % 3) == 0)
- buf += 80; /* skip audio block */
-
-#ifdef VLC_DEBUG
- printf("********************* %d, %d **********************\n", ds, vs);
-#endif
- dv_decode_video_segment(s, buf, mb_pos_ptr);
- buf += 5 * 80;
- mb_pos_ptr += 5;
- }
- }
-
+ s->buf = buf;
+ avctx->execute(avctx, dv_decode_mt, (void**)&dv_anchor[0], NULL,
+ s->sys->difseg_size * 27);
+
emms_c();
/* return image */
static int dvvideo_encode_frame(AVCodecContext *c, uint8_t *buf, int buf_size,
void *data)
{
- DVVideoDecodeContext *s = c->priv_data;
- const uint16_t *mb_pos_ptr;
- int ds, vs;
+ DVVideoContext *s = c->priv_data;
s->sys = dv_codec_profile(c);
if (!s->sys)
return -1;
-
+ if(buf_size < s->sys->frame_size)
+ return -1;
+
c->pix_fmt = s->sys->pix_fmt;
s->picture = *((AVFrame *)data);
- /* for each DIF segment */
- mb_pos_ptr = s->sys->video_place;
- for (ds = 0; ds < s->sys->difseg_size; ds++) {
- buf += 6 * 80; /* skip DIF segment header */
-
- for(vs = 0; vs < 27; vs++) {
- if ((vs % 3) == 0)
- buf += 80; /* skip audio block */
-
-#ifdef VLC_DEBUG
- printf("********************* %d, %d **********************\n", ds, vs);
-#endif
- dv_encode_video_segment(s, buf, mb_pos_ptr);
- buf += 5 * 80;
- mb_pos_ptr += 5;
- }
- }
+ s->buf = buf;
+ c->execute(c, dv_encode_mt, (void**)&dv_anchor[0], NULL,
+ s->sys->difseg_size * 27);
emms_c();
return s->sys->frame_size;
}
-static int dvvideo_end(AVCodecContext *avctx)
-{
- avcodec_default_free_buffers(avctx);
- return 0;
-}
+#ifdef CONFIG_DVVIDEO_ENCODER
+AVCodec dvvideo_encoder = {
+ "dvvideo",
+ CODEC_TYPE_VIDEO,
+ CODEC_ID_DVVIDEO,
+ sizeof(DVVideoContext),
+ dvvideo_init,
+ dvvideo_encode_frame,
+ NULL,
+ NULL,
+ CODEC_CAP_DR1,
+ NULL
+};
+#endif // CONFIG_DVVIDEO_ENCODER
AVCodec dvvideo_decoder = {
"dvvideo",
CODEC_TYPE_VIDEO,
CODEC_ID_DVVIDEO,
- sizeof(DVVideoDecodeContext),
+ sizeof(DVVideoContext),
dvvideo_init,
- dvvideo_encode_frame,
- dvvideo_end,
+ NULL,
+ NULL,
dvvideo_decode_frame,
CODEC_CAP_DR1,
NULL