mirror of https://github.com/FFmpeg/FFmpeg.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
1023 lines
31 KiB
1023 lines
31 KiB
/* |
|
* DV decoder |
|
* Copyright (c) 2002 Fabrice Bellard. |
|
* |
|
* DV encoder |
|
* Copyright (c) 2003 Roman Shaposhnik. |
|
* |
|
* Many thanks to Dan Dennedy <dan@dennedy.org> for providing wealth |
|
* of DV technical info. |
|
* |
|
* This library is free software; you can redistribute it and/or |
|
* modify it under the terms of the GNU Lesser General Public |
|
* License as published by the Free Software Foundation; either |
|
* version 2 of the License, or (at your option) any later version. |
|
* |
|
* This library is distributed in the hope that it will be useful, |
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
|
* Lesser General Public License for more details. |
|
* |
|
* You should have received a copy of the GNU Lesser General Public |
|
* License along with this library; if not, write to the Free Software |
|
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
|
*/ |
|
|
|
/** |
|
* @file dv.c |
|
* DV codec. |
|
*/ |
|
#include "avcodec.h" |
|
#include "dsputil.h" |
|
#include "mpegvideo.h" |
|
#include "simple_idct.h" |
|
#include "dvdata.h" |
|
|
|
typedef struct DVVideoDecodeContext { |
|
const DVprofile* sys; |
|
AVFrame picture; |
|
|
|
uint8_t dv_zigzag[2][64]; |
|
uint8_t dv_idct_shift[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; |
|
|
|
#define TEX_VLC_BITS 9 |
|
|
|
#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 |
|
|
|
/* XXX: also include quantization */ |
|
static RL_VLC_ELEM *dv_rl_vlc[1]; |
|
/* 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(DVVideoDecodeContext *s, uint8_t* perm) |
|
{ |
|
int i, q, j; |
|
|
|
/* NOTE: max left shift is 6 */ |
|
for(q = 0; q < 22; q++) { |
|
/* 88DCT */ |
|
for(i = 1; i < 64; i++) { |
|
/* 88 table */ |
|
j = perm[i]; |
|
s->dv_idct_shift[0][q][j] = |
|
dv_quant_shifts[q][dv_88_areas[i]] + 1; |
|
} |
|
|
|
/* 248DCT */ |
|
for(i = 1; i < 64; i++) { |
|
/* 248 table */ |
|
s->dv_idct_shift[1][q][i] = |
|
dv_quant_shifts[q][dv_248_areas[i]] + 1; |
|
} |
|
} |
|
} |
|
|
|
static int dvvideo_init(AVCodecContext *avctx) |
|
{ |
|
DVVideoDecodeContext *s = avctx->priv_data; |
|
DSPContext dsp; |
|
static int done=0; |
|
int i, j; |
|
|
|
if (!done) { |
|
int i; |
|
VLC dv_vlc; |
|
|
|
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; |
|
|
|
/* 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)); |
|
if (!dv_rl_vlc[0]) { |
|
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]; |
|
int level, run; |
|
|
|
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]; |
|
} |
|
dv_rl_vlc[0][i].len = len; |
|
dv_rl_vlc[0][i].level = level; |
|
dv_rl_vlc[0][i].run = run; |
|
} |
|
|
|
for (i = 0; i < NB_DV_VLC - 1; i++) { |
|
if (dv_vlc_run[i] >= DV_VLC_MAP_RUN_SIZE || dv_vlc_level[i] >= DV_VLC_MAP_LEV_SIZE) |
|
continue; |
|
|
|
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 |
|
} |
|
} |
|
|
|
/* Generic DSP setup */ |
|
dsputil_init(&dsp, avctx); |
|
s->get_pixels = dsp.get_pixels; |
|
|
|
/* 88DCT setup */ |
|
s->fdct[0] = dsp.fdct; |
|
s->idct_put[0] = dsp.idct_put; |
|
for (i=0; i<64; i++) |
|
s->dv_zigzag[0][i] = dsp.idct_permutation[ff_zigzag_direct[i]]; |
|
|
|
/* 248DCT setup */ |
|
s->fdct[1] = dsp.fdct248; |
|
s->idct_put[1] = simple_idct248_put; // FIXME: need to add it to DSP |
|
memcpy(s->dv_zigzag[1], ff_zigzag248_direct, 64); |
|
|
|
/* XXX: do it only for constant case */ |
|
dv_build_unquantize_tables(s, dsp.idct_permutation); |
|
|
|
/* FIXME: I really don't think this should be here */ |
|
if (dv_codec_profile(avctx)) |
|
avctx->pix_fmt = dv_codec_profile(avctx)->pix_fmt; |
|
avctx->coded_frame = &s->picture; |
|
|
|
return 0; |
|
} |
|
|
|
// #define VLC_DEBUG |
|
|
|
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; |
|
int shift_offset; |
|
} BlockInfo; |
|
|
|
/* block size in bits */ |
|
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 |
|
#endif |
|
|
|
/* decode ac coefs */ |
|
static void dv_decode_ac(DVVideoDecodeContext *s, |
|
BlockInfo *mb, DCTELEM *block, int last_index) |
|
{ |
|
int last_re_index; |
|
int shift_offset = mb->shift_offset; |
|
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); |
|
|
|
#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; |
|
} |
|
|
|
/* 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); |
|
#endif |
|
last_re_index = re_index; |
|
GET_RL_VLC(level, run, re, &s->gb, dv_rl_vlc[0], |
|
TEX_VLC_BITS, 2); |
|
handle_vlc: |
|
#ifdef VLC_DEBUG |
|
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; |
|
} |
|
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; |
|
} |
|
} |
|
} |
|
CLOSE_READER(re, &s->gb); |
|
mb->pos = pos; |
|
} |
|
|
|
static inline void bit_copy(PutBitContext *pb, GetBitContext *gb, int bits_left) |
|
{ |
|
while (bits_left >= 16) { |
|
put_bits(pb, 16, get_bits(gb, 16)); |
|
bits_left -= 16; |
|
} |
|
if (bits_left > 0) { |
|
put_bits(pb, bits_left, get_bits(gb, bits_left)); |
|
} |
|
} |
|
|
|
/* mb_x and mb_y are in units of 8 pixels */ |
|
static inline void dv_decode_video_segment(DVVideoDecodeContext *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; |
|
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; |
|
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)); |
|
|
|
/* pass 1 : read DC and AC coefficients in blocks */ |
|
buf_ptr = buf_ptr1; |
|
block1 = &s->block[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++) { |
|
/* 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); |
|
|
|
/* get the dc */ |
|
dc = get_bits(&s->gb, 9); |
|
dc = (dc << (32 - 9)) >> (32 - 9); |
|
dct_mode = get_bits1(&s->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] |
|
[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); |
|
|
|
/* 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); |
|
} |
|
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); |
|
#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); |
|
/* 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; |
|
} |
|
} |
|
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; |
|
} |
|
|
|
/* 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); |
|
#endif |
|
block = &s->block[0][0]; |
|
mb = mb_data; |
|
init_get_bits(&s->gb, vs_bit_buffer, 5 * 80*8); |
|
for(mb_index = 0; mb_index < 5; mb_index++) { |
|
for(j = 0;j < 6; j++) { |
|
if (!mb->eob_reached) { |
|
#ifdef VLC_DEBUG |
|
printf("start %d:%d\n", mb_index, j); |
|
#endif |
|
dv_decode_ac(s, mb, block, vs_bit_count); |
|
} |
|
block += 64; |
|
mb++; |
|
} |
|
} |
|
|
|
/* compute idct and place blocks */ |
|
block = &s->block[0][0]; |
|
mb = mb_data; |
|
for(mb_index = 0; mb_index < 5; mb_index++) { |
|
v = *mb_pos_ptr++; |
|
mb_x = v & 0xff; |
|
mb_y = v >> 8; |
|
y_ptr = s->picture.data[0] + (mb_y * s->picture.linesize[0] * 8) + (mb_x * 8); |
|
if (s->sys->pix_fmt == PIX_FMT_YUV411P) |
|
c_offset = (mb_y * s->picture.linesize[1] * 8) + ((mb_x >> 2) * 8); |
|
else |
|
c_offset = ((mb_y >> 1) * s->picture.linesize[1] * 8) + ((mb_x >> 1) * 8); |
|
for(j = 0;j < 6; j++) { |
|
idct_put = s->idct_put[mb->dct_mode]; |
|
if (j < 4) { |
|
if (s->sys->pix_fmt == PIX_FMT_YUV411P && mb_x < (704 / 8)) { |
|
/* NOTE: at end of line, the macroblock is handled as 420 */ |
|
idct_put(y_ptr + (j * 8), s->picture.linesize[0], block); |
|
} else { |
|
idct_put(y_ptr + ((j & 1) * 8) + ((j >> 1) * 8 * s->picture.linesize[0]), |
|
s->picture.linesize[0], block); |
|
} |
|
} else { |
|
if (s->sys->pix_fmt == PIX_FMT_YUV411P && mb_x >= (704 / 8)) { |
|
uint64_t aligned_pixels[64/8]; |
|
uint8_t *pixels= (uint8_t*)aligned_pixels; |
|
uint8_t *c_ptr, *c_ptr1, *ptr; |
|
int y, linesize; |
|
/* NOTE: at end of line, the macroblock is handled as 420 */ |
|
idct_put(pixels, 8, block); |
|
linesize = s->picture.linesize[6 - j]; |
|
c_ptr = s->picture.data[6 - j] + c_offset; |
|
ptr = pixels; |
|
for(y = 0;y < 8; y++) { |
|
/* convert to 411P */ |
|
c_ptr1 = c_ptr + 8*linesize; |
|
c_ptr[0]= ptr[0]; c_ptr1[0]= ptr[4]; |
|
c_ptr[1]= ptr[1]; c_ptr1[1]= ptr[5]; |
|
c_ptr[2]= ptr[2]; c_ptr1[2]= ptr[6]; |
|
c_ptr[3]= ptr[3]; c_ptr1[3]= ptr[7]; |
|
c_ptr += linesize; |
|
ptr += 8; |
|
} |
|
} else { |
|
/* don't ask me why they inverted Cb and Cr ! */ |
|
idct_put(s->picture.data[6 - j] + c_offset, |
|
s->picture.linesize[6 - j], block); |
|
} |
|
} |
|
block += 64; |
|
mb++; |
|
} |
|
} |
|
} |
|
|
|
#ifdef DV_CODEC_TINY_TARGET |
|
/* Converts run and level (where level != 0) pair into vlc, returning bit size */ |
|
static always_inline int dv_rl2vlc(int run, int l, uint32_t* vlc) |
|
{ |
|
int sign = l >> 8; |
|
int level = (l ^ sign) - sign; |
|
int size; |
|
|
|
sign = (sign & 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 < 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; |
|
size = 16; |
|
} |
|
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 area_q[4]; |
|
int bit_size[4]; |
|
int prev_run[4]; |
|
int cur_ac; |
|
int cno; |
|
int dct_mode; |
|
DCTELEM *mb; |
|
uint8_t partial_bit_count; |
|
uint32_t partial_bit_buffer; /* we can't use uint16_t here */ |
|
} EncBlockInfo; |
|
|
|
static always_inline void dv_encode_ac(EncBlockInfo* bi, PutBitContext* pb_pool, |
|
int pb_size) |
|
{ |
|
int run; |
|
int bits_left; |
|
PutBitContext* pb = pb_pool; |
|
int size = bi->partial_bit_count; |
|
uint32_t vlc = bi->partial_bit_buffer; |
|
|
|
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; |
|
} |
|
} |
|
|
|
if (bi->cur_ac == 64) { |
|
size = 4; vlc = 6; /* End Of Block stamp */ |
|
bi->cur_ac++; |
|
goto vlc_loop; |
|
} |
|
} |
|
|
|
static always_inline void dv_set_class_number(DCTELEM* blk, EncBlockInfo* bi, |
|
const uint8_t* zigzag_scan, int bias) |
|
{ |
|
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; |
|
} |
|
} |
|
bi->bit_size[3] += 4; /* EOB marker */ |
|
bi->cno += bias; |
|
|
|
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 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; |
|
|
|
/* 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; |
|
|
|
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])); |
|
} |
|
|
|
/* |
|
* This is a very rough initial implementaion. The performance is |
|
* 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, |
|
uint8_t *dif, |
|
const uint16_t *mb_pos_ptr) |
|
{ |
|
int mb_index, i, j, v; |
|
int mb_x, mb_y, c_offset, linesize; |
|
uint8_t* y_ptr; |
|
uint8_t* data; |
|
uint8_t* ptr; |
|
int do_edge_wrap; |
|
DCTELEM block[64] __align8; |
|
EncBlockInfo enc_blks[5*6]; |
|
PutBitContext pbs[5*6]; |
|
PutBitContext* pb; |
|
EncBlockInfo* enc_blk; |
|
int vs_bit_size = 0; |
|
int qnos[5]; |
|
|
|
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 = v >> 8; |
|
y_ptr = s->picture.data[0] + (mb_y * s->picture.linesize[0] * 8) + (mb_x * 8); |
|
c_offset = (s->sys->pix_fmt == PIX_FMT_YUV411P) ? |
|
((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 */ |
|
if (s->sys->pix_fmt == PIX_FMT_YUV411P && mb_x < (704 / 8)) { |
|
data = y_ptr + (j * 8); |
|
} else { |
|
data = y_ptr + ((j & 1) * 8) + ((j >> 1) * 8 * s->picture.linesize[0]); |
|
} |
|
linesize = s->picture.linesize[0]; |
|
} else { /* Cr and Cb blocks */ |
|
/* don't ask Fabrice why they inverted Cb and Cr ! */ |
|
data = s->picture.data[6 - j] + c_offset; |
|
linesize = s->picture.linesize[6 - j]; |
|
if (s->sys->pix_fmt == PIX_FMT_YUV411P && mb_x >= (704 / 8)) |
|
do_edge_wrap = 1; |
|
} |
|
|
|
/* Everything is set up -- now just copy data -> DCT block */ |
|
if (do_edge_wrap) { /* Edge wrap copy: 4x16 -> 8x8 */ |
|
uint8_t* d; |
|
DCTELEM *b = block; |
|
for (i=0;i<8;i++) { |
|
d = data + 8 * linesize; |
|
b[0] = data[0]; b[1] = data[1]; b[2] = data[2]; b[3] = data[3]; |
|
b[4] = d[0]; b[5] = d[1]; b[6] = d[2]; b[7] = d[3]; |
|
data += linesize; |
|
b += 8; |
|
} |
|
} else { /* Simple copy: 8x8 -> 8x8 */ |
|
s->get_pixels(block, data, linesize); |
|
} |
|
|
|
enc_blk->dct_mode = dv_guess_dct_mode(block); |
|
enc_blk->mb = &s->block[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(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; |
|
} |
|
} |
|
|
|
if (vs_total_ac_bits < vs_bit_size) |
|
dv_guess_qnos(&enc_blks[0], &qnos[0]); |
|
|
|
for (i=0; i<5; i++) { |
|
dif[i*80 + 3] = qnos[i]; |
|
} |
|
|
|
/* First pass over individual cells only */ |
|
for (j=0; j<5*6; j++) |
|
dv_encode_ac(&enc_blks[j], &pbs[j], 1); |
|
|
|
/* 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); |
|
} |
|
|
|
/* 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]); |
|
} |
|
|
|
/* NOTE: exactly one frame must be given (120000 bytes for NTSC, |
|
144000 bytes for PAL) */ |
|
static int dvvideo_decode_frame(AVCodecContext *avctx, |
|
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; |
|
|
|
*data_size=0; |
|
/* special case for last picture */ |
|
if(buf_size==0) |
|
return 0; |
|
|
|
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.reference = 0; |
|
avctx->pix_fmt = s->sys->pix_fmt; |
|
avctx->width = s->sys->width; |
|
avctx->height = s->sys->height; |
|
if(avctx->get_buffer(avctx, &s->picture) < 0) { |
|
av_log(avctx, AV_LOG_ERROR, "get_buffer() failed\n"); |
|
return -1; |
|
} |
|
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; |
|
} |
|
} |
|
|
|
emms_c(); |
|
|
|
/* return image */ |
|
*data_size = sizeof(AVFrame); |
|
*(AVFrame*)data= s->picture; |
|
|
|
return s->sys->frame_size; |
|
} |
|
|
|
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; |
|
|
|
s->sys = dv_codec_profile(c); |
|
if (!s->sys) |
|
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; |
|
} |
|
} |
|
|
|
emms_c(); |
|
return s->sys->frame_size; |
|
} |
|
|
|
static int dvvideo_end(AVCodecContext *avctx) |
|
{ |
|
avcodec_default_free_buffers(avctx); |
|
return 0; |
|
} |
|
|
|
AVCodec dvvideo_decoder = { |
|
"dvvideo", |
|
CODEC_TYPE_VIDEO, |
|
CODEC_ID_DVVIDEO, |
|
sizeof(DVVideoDecodeContext), |
|
dvvideo_init, |
|
dvvideo_encode_frame, |
|
dvvideo_end, |
|
dvvideo_decode_frame, |
|
CODEC_CAP_DR1, |
|
NULL |
|
};
|
|
|