yading@10: /* yading@10: * Duck/ON2 TrueMotion 2 Decoder yading@10: * Copyright (c) 2005 Konstantin Shishkov yading@10: * yading@10: * This file is part of FFmpeg. yading@10: * yading@10: * FFmpeg is free software; you can redistribute it and/or yading@10: * modify it under the terms of the GNU Lesser General Public yading@10: * License as published by the Free Software Foundation; either yading@10: * version 2.1 of the License, or (at your option) any later version. yading@10: * yading@10: * FFmpeg is distributed in the hope that it will be useful, yading@10: * but WITHOUT ANY WARRANTY; without even the implied warranty of yading@10: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU yading@10: * Lesser General Public License for more details. yading@10: * yading@10: * You should have received a copy of the GNU Lesser General Public yading@10: * License along with FFmpeg; if not, write to the Free Software yading@10: * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA yading@10: */ yading@10: yading@10: /** yading@10: * @file yading@10: * Duck TrueMotion2 decoder. yading@10: */ yading@10: yading@10: #include "avcodec.h" yading@10: #include "bytestream.h" yading@10: #include "get_bits.h" yading@10: #include "dsputil.h" yading@10: #include "internal.h" yading@10: yading@10: #define TM2_ESCAPE 0x80000000 yading@10: #define TM2_DELTAS 64 yading@10: yading@10: /* Huffman-coded streams of different types of blocks */ yading@10: enum TM2_STREAMS { yading@10: TM2_C_HI = 0, yading@10: TM2_C_LO, yading@10: TM2_L_HI, yading@10: TM2_L_LO, yading@10: TM2_UPD, yading@10: TM2_MOT, yading@10: TM2_TYPE, yading@10: TM2_NUM_STREAMS yading@10: }; yading@10: yading@10: /* Block types */ yading@10: enum TM2_BLOCKS { yading@10: TM2_HI_RES = 0, yading@10: TM2_MED_RES, yading@10: TM2_LOW_RES, yading@10: TM2_NULL_RES, yading@10: TM2_UPDATE, yading@10: TM2_STILL, yading@10: TM2_MOTION yading@10: }; yading@10: yading@10: typedef struct TM2Context { yading@10: AVCodecContext *avctx; yading@10: AVFrame pic; yading@10: yading@10: GetBitContext gb; yading@10: DSPContext dsp; yading@10: yading@10: uint8_t *buffer; yading@10: int buffer_size; yading@10: yading@10: /* TM2 streams */ yading@10: int *tokens[TM2_NUM_STREAMS]; yading@10: int tok_lens[TM2_NUM_STREAMS]; yading@10: int tok_ptrs[TM2_NUM_STREAMS]; yading@10: int deltas[TM2_NUM_STREAMS][TM2_DELTAS]; yading@10: /* for blocks decoding */ yading@10: int D[4]; yading@10: int CD[4]; yading@10: int *last; yading@10: int *clast; yading@10: yading@10: /* data for current and previous frame */ yading@10: int *Y1_base, *U1_base, *V1_base, *Y2_base, *U2_base, *V2_base; yading@10: int *Y1, *U1, *V1, *Y2, *U2, *V2; yading@10: int y_stride, uv_stride; yading@10: int cur; yading@10: } TM2Context; yading@10: yading@10: /** yading@10: * Huffman codes for each of streams yading@10: */ yading@10: typedef struct TM2Codes { yading@10: VLC vlc; ///< table for FFmpeg bitstream reader yading@10: int bits; yading@10: int *recode; ///< table for converting from code indexes to values yading@10: int length; yading@10: } TM2Codes; yading@10: yading@10: /** yading@10: * structure for gathering Huffman codes information yading@10: */ yading@10: typedef struct TM2Huff { yading@10: int val_bits; ///< length of literal yading@10: int max_bits; ///< maximum length of code yading@10: int min_bits; ///< minimum length of code yading@10: int nodes; ///< total number of nodes in tree yading@10: int num; ///< current number filled yading@10: int max_num; ///< total number of codes yading@10: int *nums; ///< literals yading@10: uint32_t *bits; ///< codes yading@10: int *lens; ///< codelengths yading@10: } TM2Huff; yading@10: yading@10: static int tm2_read_tree(TM2Context *ctx, uint32_t prefix, int length, TM2Huff *huff) yading@10: { yading@10: int ret; yading@10: if (length > huff->max_bits) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Tree exceeded its given depth (%i)\n", yading@10: huff->max_bits); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: yading@10: if (!get_bits1(&ctx->gb)) { /* literal */ yading@10: if (length == 0) { yading@10: length = 1; yading@10: } yading@10: if (huff->num >= huff->max_num) { yading@10: av_log(ctx->avctx, AV_LOG_DEBUG, "Too many literals\n"); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: huff->nums[huff->num] = get_bits_long(&ctx->gb, huff->val_bits); yading@10: huff->bits[huff->num] = prefix; yading@10: huff->lens[huff->num] = length; yading@10: huff->num++; yading@10: return 0; yading@10: } else { /* non-terminal node */ yading@10: if ((ret = tm2_read_tree(ctx, prefix << 1, length + 1, huff)) < 0) yading@10: return ret; yading@10: if ((ret = tm2_read_tree(ctx, (prefix << 1) | 1, length + 1, huff)) < 0) yading@10: return ret; yading@10: } yading@10: return 0; yading@10: } yading@10: yading@10: static int tm2_build_huff_table(TM2Context *ctx, TM2Codes *code) yading@10: { yading@10: TM2Huff huff; yading@10: int res = 0; yading@10: yading@10: huff.val_bits = get_bits(&ctx->gb, 5); yading@10: huff.max_bits = get_bits(&ctx->gb, 5); yading@10: huff.min_bits = get_bits(&ctx->gb, 5); yading@10: huff.nodes = get_bits_long(&ctx->gb, 17); yading@10: huff.num = 0; yading@10: yading@10: /* check for correct codes parameters */ yading@10: if ((huff.val_bits < 1) || (huff.val_bits > 32) || yading@10: (huff.max_bits < 0) || (huff.max_bits > 25)) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Incorrect tree parameters - literal " yading@10: "length: %i, max code length: %i\n", huff.val_bits, huff.max_bits); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: if ((huff.nodes <= 0) || (huff.nodes > 0x10000)) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Incorrect number of Huffman tree " yading@10: "nodes: %i\n", huff.nodes); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: /* one-node tree */ yading@10: if (huff.max_bits == 0) yading@10: huff.max_bits = 1; yading@10: yading@10: /* allocate space for codes - it is exactly ceil(nodes / 2) entries */ yading@10: huff.max_num = (huff.nodes + 1) >> 1; yading@10: huff.nums = av_mallocz(huff.max_num * sizeof(int)); yading@10: huff.bits = av_mallocz(huff.max_num * sizeof(uint32_t)); yading@10: huff.lens = av_mallocz(huff.max_num * sizeof(int)); yading@10: yading@10: res = tm2_read_tree(ctx, 0, 0, &huff); yading@10: yading@10: if (huff.num != huff.max_num) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Got less codes than expected: %i of %i\n", yading@10: huff.num, huff.max_num); yading@10: res = AVERROR_INVALIDDATA; yading@10: } yading@10: yading@10: /* convert codes to vlc_table */ yading@10: if (res >= 0) { yading@10: int i; yading@10: yading@10: res = init_vlc(&code->vlc, huff.max_bits, huff.max_num, yading@10: huff.lens, sizeof(int), sizeof(int), yading@10: huff.bits, sizeof(uint32_t), sizeof(uint32_t), 0); yading@10: if (res < 0) yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Cannot build VLC table\n"); yading@10: else { yading@10: code->bits = huff.max_bits; yading@10: code->length = huff.max_num; yading@10: code->recode = av_malloc(code->length * sizeof(int)); yading@10: for (i = 0; i < code->length; i++) yading@10: code->recode[i] = huff.nums[i]; yading@10: } yading@10: } yading@10: /* free allocated memory */ yading@10: av_free(huff.nums); yading@10: av_free(huff.bits); yading@10: av_free(huff.lens); yading@10: yading@10: return res; yading@10: } yading@10: yading@10: static void tm2_free_codes(TM2Codes *code) yading@10: { yading@10: av_free(code->recode); yading@10: if (code->vlc.table) yading@10: ff_free_vlc(&code->vlc); yading@10: } yading@10: yading@10: static inline int tm2_get_token(GetBitContext *gb, TM2Codes *code) yading@10: { yading@10: int val; yading@10: val = get_vlc2(gb, code->vlc.table, code->bits, 1); yading@10: if(val<0) yading@10: return -1; yading@10: return code->recode[val]; yading@10: } yading@10: yading@10: #define TM2_OLD_HEADER_MAGIC 0x00000100 yading@10: #define TM2_NEW_HEADER_MAGIC 0x00000101 yading@10: yading@10: static inline int tm2_read_header(TM2Context *ctx, const uint8_t *buf) yading@10: { yading@10: uint32_t magic = AV_RL32(buf); yading@10: yading@10: switch (magic) { yading@10: case TM2_OLD_HEADER_MAGIC: yading@10: avpriv_request_sample(ctx->avctx, "Old TM2 header"); yading@10: return 0; yading@10: case TM2_NEW_HEADER_MAGIC: yading@10: return 0; yading@10: default: yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Not a TM2 header: 0x%08X\n", magic); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: } yading@10: yading@10: static int tm2_read_deltas(TM2Context *ctx, int stream_id) yading@10: { yading@10: int d, mb; yading@10: int i, v; yading@10: yading@10: d = get_bits(&ctx->gb, 9); yading@10: mb = get_bits(&ctx->gb, 5); yading@10: yading@10: if ((d < 1) || (d > TM2_DELTAS) || (mb < 1) || (mb > 32)) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Incorrect delta table: %i deltas x %i bits\n", d, mb); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: yading@10: for (i = 0; i < d; i++) { yading@10: v = get_bits_long(&ctx->gb, mb); yading@10: if (v & (1 << (mb - 1))) yading@10: ctx->deltas[stream_id][i] = v - (1 << mb); yading@10: else yading@10: ctx->deltas[stream_id][i] = v; yading@10: } yading@10: for (; i < TM2_DELTAS; i++) yading@10: ctx->deltas[stream_id][i] = 0; yading@10: yading@10: return 0; yading@10: } yading@10: yading@10: static int tm2_read_stream(TM2Context *ctx, const uint8_t *buf, int stream_id, int buf_size) yading@10: { yading@10: int i, ret; yading@10: int skip = 0; yading@10: int len, toks, pos; yading@10: TM2Codes codes; yading@10: GetByteContext gb; yading@10: yading@10: if (buf_size < 4) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "not enough space for len left\n"); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: yading@10: /* get stream length in dwords */ yading@10: bytestream2_init(&gb, buf, buf_size); yading@10: len = bytestream2_get_be32(&gb); yading@10: skip = len * 4 + 4; yading@10: yading@10: if (len == 0) yading@10: return 4; yading@10: yading@10: if (len >= INT_MAX/4-1 || len < 0 || skip > buf_size) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "invalid stream size\n"); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: yading@10: toks = bytestream2_get_be32(&gb); yading@10: if (toks & 1) { yading@10: len = bytestream2_get_be32(&gb); yading@10: if (len == TM2_ESCAPE) { yading@10: len = bytestream2_get_be32(&gb); yading@10: } yading@10: if (len > 0) { yading@10: pos = bytestream2_tell(&gb); yading@10: if (skip <= pos) yading@10: return AVERROR_INVALIDDATA; yading@10: init_get_bits(&ctx->gb, buf + pos, (skip - pos) * 8); yading@10: if ((ret = tm2_read_deltas(ctx, stream_id)) < 0) yading@10: return ret; yading@10: bytestream2_skip(&gb, ((get_bits_count(&ctx->gb) + 31) >> 5) << 2); yading@10: } yading@10: } yading@10: /* skip unused fields */ yading@10: len = bytestream2_get_be32(&gb); yading@10: if (len == TM2_ESCAPE) { /* some unknown length - could be escaped too */ yading@10: bytestream2_skip(&gb, 8); /* unused by decoder */ yading@10: } else { yading@10: bytestream2_skip(&gb, 4); /* unused by decoder */ yading@10: } yading@10: yading@10: pos = bytestream2_tell(&gb); yading@10: if (skip <= pos) yading@10: return AVERROR_INVALIDDATA; yading@10: init_get_bits(&ctx->gb, buf + pos, (skip - pos) * 8); yading@10: if ((ret = tm2_build_huff_table(ctx, &codes)) < 0) yading@10: return ret; yading@10: bytestream2_skip(&gb, ((get_bits_count(&ctx->gb) + 31) >> 5) << 2); yading@10: yading@10: toks >>= 1; yading@10: /* check if we have sane number of tokens */ yading@10: if ((toks < 0) || (toks > 0xFFFFFF)) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Incorrect number of tokens: %i\n", toks); yading@10: tm2_free_codes(&codes); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: ctx->tokens[stream_id] = av_realloc(ctx->tokens[stream_id], toks * sizeof(int)); yading@10: ctx->tok_lens[stream_id] = toks; yading@10: len = bytestream2_get_be32(&gb); yading@10: if (len > 0) { yading@10: pos = bytestream2_tell(&gb); yading@10: if (skip <= pos) yading@10: return AVERROR_INVALIDDATA; yading@10: init_get_bits(&ctx->gb, buf + pos, (skip - pos) * 8); yading@10: for (i = 0; i < toks; i++) { yading@10: if (get_bits_left(&ctx->gb) <= 0) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Incorrect number of tokens: %i\n", toks); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: ctx->tokens[stream_id][i] = tm2_get_token(&ctx->gb, &codes); yading@10: if (stream_id <= TM2_MOT && ctx->tokens[stream_id][i] >= TM2_DELTAS || ctx->tokens[stream_id][i]<0) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Invalid delta token index %d for type %d, n=%d\n", yading@10: ctx->tokens[stream_id][i], stream_id, i); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: } yading@10: } else { yading@10: for (i = 0; i < toks; i++) { yading@10: ctx->tokens[stream_id][i] = codes.recode[0]; yading@10: if (stream_id <= TM2_MOT && ctx->tokens[stream_id][i] >= TM2_DELTAS) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Invalid delta token index %d for type %d, n=%d\n", yading@10: ctx->tokens[stream_id][i], stream_id, i); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: } yading@10: } yading@10: tm2_free_codes(&codes); yading@10: yading@10: return skip; yading@10: } yading@10: yading@10: static inline int GET_TOK(TM2Context *ctx,int type) yading@10: { yading@10: if (ctx->tok_ptrs[type] >= ctx->tok_lens[type]) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Read token from stream %i out of bounds (%i>=%i)\n", type, ctx->tok_ptrs[type], ctx->tok_lens[type]); yading@10: return 0; yading@10: } yading@10: if (type <= TM2_MOT) { yading@10: if (ctx->tokens[type][ctx->tok_ptrs[type]] >= TM2_DELTAS) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "token %d is too large\n", ctx->tokens[type][ctx->tok_ptrs[type]]); yading@10: return 0; yading@10: } yading@10: return ctx->deltas[type][ctx->tokens[type][ctx->tok_ptrs[type]++]]; yading@10: } yading@10: return ctx->tokens[type][ctx->tok_ptrs[type]++]; yading@10: } yading@10: yading@10: /* blocks decoding routines */ yading@10: yading@10: /* common Y, U, V pointers initialisation */ yading@10: #define TM2_INIT_POINTERS() \ yading@10: int *last, *clast; \ yading@10: int *Y, *U, *V;\ yading@10: int Ystride, Ustride, Vstride;\ yading@10: \ yading@10: Ystride = ctx->y_stride;\ yading@10: Vstride = ctx->uv_stride;\ yading@10: Ustride = ctx->uv_stride;\ yading@10: Y = (ctx->cur?ctx->Y2:ctx->Y1) + by * 4 * Ystride + bx * 4;\ yading@10: V = (ctx->cur?ctx->V2:ctx->V1) + by * 2 * Vstride + bx * 2;\ yading@10: U = (ctx->cur?ctx->U2:ctx->U1) + by * 2 * Ustride + bx * 2;\ yading@10: last = ctx->last + bx * 4;\ yading@10: clast = ctx->clast + bx * 4; yading@10: yading@10: #define TM2_INIT_POINTERS_2() \ yading@10: int *Yo, *Uo, *Vo;\ yading@10: int oYstride, oUstride, oVstride;\ yading@10: \ yading@10: TM2_INIT_POINTERS();\ yading@10: oYstride = Ystride;\ yading@10: oVstride = Vstride;\ yading@10: oUstride = Ustride;\ yading@10: Yo = (ctx->cur?ctx->Y1:ctx->Y2) + by * 4 * oYstride + bx * 4;\ yading@10: Vo = (ctx->cur?ctx->V1:ctx->V2) + by * 2 * oVstride + bx * 2;\ yading@10: Uo = (ctx->cur?ctx->U1:ctx->U2) + by * 2 * oUstride + bx * 2; yading@10: yading@10: /* recalculate last and delta values for next blocks */ yading@10: #define TM2_RECALC_BLOCK(CHR, stride, last, CD) {\ yading@10: CD[0] = CHR[1] - last[1];\ yading@10: CD[1] = (int)CHR[stride + 1] - (int)CHR[1];\ yading@10: last[0] = (int)CHR[stride + 0];\ yading@10: last[1] = (int)CHR[stride + 1];} yading@10: yading@10: /* common operations - add deltas to 4x4 block of luma or 2x2 blocks of chroma */ yading@10: static inline void tm2_apply_deltas(TM2Context *ctx, int* Y, int stride, int *deltas, int *last) yading@10: { yading@10: int ct, d; yading@10: int i, j; yading@10: yading@10: for (j = 0; j < 4; j++){ yading@10: ct = ctx->D[j]; yading@10: for (i = 0; i < 4; i++){ yading@10: d = deltas[i + j * 4]; yading@10: ct += d; yading@10: last[i] += ct; yading@10: Y[i] = av_clip_uint8(last[i]); yading@10: } yading@10: Y += stride; yading@10: ctx->D[j] = ct; yading@10: } yading@10: } yading@10: yading@10: static inline void tm2_high_chroma(int *data, int stride, int *last, int *CD, int *deltas) yading@10: { yading@10: int i, j; yading@10: for (j = 0; j < 2; j++) { yading@10: for (i = 0; i < 2; i++) { yading@10: CD[j] += deltas[i + j * 2]; yading@10: last[i] += CD[j]; yading@10: data[i] = last[i]; yading@10: } yading@10: data += stride; yading@10: } yading@10: } yading@10: yading@10: static inline void tm2_low_chroma(int *data, int stride, int *clast, int *CD, int *deltas, int bx) yading@10: { yading@10: int t; yading@10: int l; yading@10: int prev; yading@10: yading@10: if (bx > 0) yading@10: prev = clast[-3]; yading@10: else yading@10: prev = 0; yading@10: t = (CD[0] + CD[1]) >> 1; yading@10: l = (prev - CD[0] - CD[1] + clast[1]) >> 1; yading@10: CD[1] = CD[0] + CD[1] - t; yading@10: CD[0] = t; yading@10: clast[0] = l; yading@10: yading@10: tm2_high_chroma(data, stride, clast, CD, deltas); yading@10: } yading@10: yading@10: static inline void tm2_hi_res_block(TM2Context *ctx, AVFrame *pic, int bx, int by) yading@10: { yading@10: int i; yading@10: int deltas[16]; yading@10: TM2_INIT_POINTERS(); yading@10: yading@10: /* hi-res chroma */ yading@10: for (i = 0; i < 4; i++) { yading@10: deltas[i] = GET_TOK(ctx, TM2_C_HI); yading@10: deltas[i + 4] = GET_TOK(ctx, TM2_C_HI); yading@10: } yading@10: tm2_high_chroma(U, Ustride, clast, ctx->CD, deltas); yading@10: tm2_high_chroma(V, Vstride, clast + 2, ctx->CD + 2, deltas + 4); yading@10: yading@10: /* hi-res luma */ yading@10: for (i = 0; i < 16; i++) yading@10: deltas[i] = GET_TOK(ctx, TM2_L_HI); yading@10: yading@10: tm2_apply_deltas(ctx, Y, Ystride, deltas, last); yading@10: } yading@10: yading@10: static inline void tm2_med_res_block(TM2Context *ctx, AVFrame *pic, int bx, int by) yading@10: { yading@10: int i; yading@10: int deltas[16]; yading@10: TM2_INIT_POINTERS(); yading@10: yading@10: /* low-res chroma */ yading@10: deltas[0] = GET_TOK(ctx, TM2_C_LO); yading@10: deltas[1] = deltas[2] = deltas[3] = 0; yading@10: tm2_low_chroma(U, Ustride, clast, ctx->CD, deltas, bx); yading@10: yading@10: deltas[0] = GET_TOK(ctx, TM2_C_LO); yading@10: deltas[1] = deltas[2] = deltas[3] = 0; yading@10: tm2_low_chroma(V, Vstride, clast + 2, ctx->CD + 2, deltas, bx); yading@10: yading@10: /* hi-res luma */ yading@10: for (i = 0; i < 16; i++) yading@10: deltas[i] = GET_TOK(ctx, TM2_L_HI); yading@10: yading@10: tm2_apply_deltas(ctx, Y, Ystride, deltas, last); yading@10: } yading@10: yading@10: static inline void tm2_low_res_block(TM2Context *ctx, AVFrame *pic, int bx, int by) yading@10: { yading@10: int i; yading@10: int t1, t2; yading@10: int deltas[16]; yading@10: TM2_INIT_POINTERS(); yading@10: yading@10: /* low-res chroma */ yading@10: deltas[0] = GET_TOK(ctx, TM2_C_LO); yading@10: deltas[1] = deltas[2] = deltas[3] = 0; yading@10: tm2_low_chroma(U, Ustride, clast, ctx->CD, deltas, bx); yading@10: yading@10: deltas[0] = GET_TOK(ctx, TM2_C_LO); yading@10: deltas[1] = deltas[2] = deltas[3] = 0; yading@10: tm2_low_chroma(V, Vstride, clast + 2, ctx->CD + 2, deltas, bx); yading@10: yading@10: /* low-res luma */ yading@10: for (i = 0; i < 16; i++) yading@10: deltas[i] = 0; yading@10: yading@10: deltas[ 0] = GET_TOK(ctx, TM2_L_LO); yading@10: deltas[ 2] = GET_TOK(ctx, TM2_L_LO); yading@10: deltas[ 8] = GET_TOK(ctx, TM2_L_LO); yading@10: deltas[10] = GET_TOK(ctx, TM2_L_LO); yading@10: yading@10: if (bx > 0) yading@10: last[0] = (last[-1] - ctx->D[0] - ctx->D[1] - ctx->D[2] - ctx->D[3] + last[1]) >> 1; yading@10: else yading@10: last[0] = (last[1] - ctx->D[0] - ctx->D[1] - ctx->D[2] - ctx->D[3])>> 1; yading@10: last[2] = (last[1] + last[3]) >> 1; yading@10: yading@10: t1 = ctx->D[0] + ctx->D[1]; yading@10: ctx->D[0] = t1 >> 1; yading@10: ctx->D[1] = t1 - (t1 >> 1); yading@10: t2 = ctx->D[2] + ctx->D[3]; yading@10: ctx->D[2] = t2 >> 1; yading@10: ctx->D[3] = t2 - (t2 >> 1); yading@10: yading@10: tm2_apply_deltas(ctx, Y, Ystride, deltas, last); yading@10: } yading@10: yading@10: static inline void tm2_null_res_block(TM2Context *ctx, AVFrame *pic, int bx, int by) yading@10: { yading@10: int i; yading@10: int ct; yading@10: int left, right, diff; yading@10: int deltas[16]; yading@10: TM2_INIT_POINTERS(); yading@10: yading@10: /* null chroma */ yading@10: deltas[0] = deltas[1] = deltas[2] = deltas[3] = 0; yading@10: tm2_low_chroma(U, Ustride, clast, ctx->CD, deltas, bx); yading@10: yading@10: deltas[0] = deltas[1] = deltas[2] = deltas[3] = 0; yading@10: tm2_low_chroma(V, Vstride, clast + 2, ctx->CD + 2, deltas, bx); yading@10: yading@10: /* null luma */ yading@10: for (i = 0; i < 16; i++) yading@10: deltas[i] = 0; yading@10: yading@10: ct = ctx->D[0] + ctx->D[1] + ctx->D[2] + ctx->D[3]; yading@10: yading@10: if (bx > 0) yading@10: left = last[-1] - ct; yading@10: else yading@10: left = 0; yading@10: yading@10: right = last[3]; yading@10: diff = right - left; yading@10: last[0] = left + (diff >> 2); yading@10: last[1] = left + (diff >> 1); yading@10: last[2] = right - (diff >> 2); yading@10: last[3] = right; yading@10: { yading@10: int tp = left; yading@10: yading@10: ctx->D[0] = (tp + (ct >> 2)) - left; yading@10: left += ctx->D[0]; yading@10: ctx->D[1] = (tp + (ct >> 1)) - left; yading@10: left += ctx->D[1]; yading@10: ctx->D[2] = ((tp + ct) - (ct >> 2)) - left; yading@10: left += ctx->D[2]; yading@10: ctx->D[3] = (tp + ct) - left; yading@10: } yading@10: tm2_apply_deltas(ctx, Y, Ystride, deltas, last); yading@10: } yading@10: yading@10: static inline void tm2_still_block(TM2Context *ctx, AVFrame *pic, int bx, int by) yading@10: { yading@10: int i, j; yading@10: TM2_INIT_POINTERS_2(); yading@10: yading@10: /* update chroma */ yading@10: for (j = 0; j < 2; j++) { yading@10: for (i = 0; i < 2; i++){ yading@10: U[i] = Uo[i]; yading@10: V[i] = Vo[i]; yading@10: } yading@10: U += Ustride; V += Vstride; yading@10: Uo += oUstride; Vo += oVstride; yading@10: } yading@10: U -= Ustride * 2; yading@10: V -= Vstride * 2; yading@10: TM2_RECALC_BLOCK(U, Ustride, clast, ctx->CD); yading@10: TM2_RECALC_BLOCK(V, Vstride, (clast + 2), (ctx->CD + 2)); yading@10: yading@10: /* update deltas */ yading@10: ctx->D[0] = Yo[3] - last[3]; yading@10: ctx->D[1] = Yo[3 + oYstride] - Yo[3]; yading@10: ctx->D[2] = Yo[3 + oYstride * 2] - Yo[3 + oYstride]; yading@10: ctx->D[3] = Yo[3 + oYstride * 3] - Yo[3 + oYstride * 2]; yading@10: yading@10: for (j = 0; j < 4; j++) { yading@10: for (i = 0; i < 4; i++) { yading@10: Y[i] = Yo[i]; yading@10: last[i] = Yo[i]; yading@10: } yading@10: Y += Ystride; yading@10: Yo += oYstride; yading@10: } yading@10: } yading@10: yading@10: static inline void tm2_update_block(TM2Context *ctx, AVFrame *pic, int bx, int by) yading@10: { yading@10: int i, j; yading@10: int d; yading@10: TM2_INIT_POINTERS_2(); yading@10: yading@10: /* update chroma */ yading@10: for (j = 0; j < 2; j++) { yading@10: for (i = 0; i < 2; i++) { yading@10: U[i] = Uo[i] + GET_TOK(ctx, TM2_UPD); yading@10: V[i] = Vo[i] + GET_TOK(ctx, TM2_UPD); yading@10: } yading@10: U += Ustride; yading@10: V += Vstride; yading@10: Uo += oUstride; yading@10: Vo += oVstride; yading@10: } yading@10: U -= Ustride * 2; yading@10: V -= Vstride * 2; yading@10: TM2_RECALC_BLOCK(U, Ustride, clast, ctx->CD); yading@10: TM2_RECALC_BLOCK(V, Vstride, (clast + 2), (ctx->CD + 2)); yading@10: yading@10: /* update deltas */ yading@10: ctx->D[0] = Yo[3] - last[3]; yading@10: ctx->D[1] = Yo[3 + oYstride] - Yo[3]; yading@10: ctx->D[2] = Yo[3 + oYstride * 2] - Yo[3 + oYstride]; yading@10: ctx->D[3] = Yo[3 + oYstride * 3] - Yo[3 + oYstride * 2]; yading@10: yading@10: for (j = 0; j < 4; j++) { yading@10: d = last[3]; yading@10: for (i = 0; i < 4; i++) { yading@10: Y[i] = Yo[i] + GET_TOK(ctx, TM2_UPD); yading@10: last[i] = Y[i]; yading@10: } yading@10: ctx->D[j] = last[3] - d; yading@10: Y += Ystride; yading@10: Yo += oYstride; yading@10: } yading@10: } yading@10: yading@10: static inline void tm2_motion_block(TM2Context *ctx, AVFrame *pic, int bx, int by) yading@10: { yading@10: int i, j; yading@10: int mx, my; yading@10: TM2_INIT_POINTERS_2(); yading@10: yading@10: mx = GET_TOK(ctx, TM2_MOT); yading@10: my = GET_TOK(ctx, TM2_MOT); yading@10: mx = av_clip(mx, -(bx * 4 + 4), ctx->avctx->width - bx * 4); yading@10: my = av_clip(my, -(by * 4 + 4), ctx->avctx->height - by * 4); yading@10: yading@10: if (4*bx+mx<0 || 4*by+my<0 || 4*bx+mx+4 > ctx->avctx->width || 4*by+my+4 > ctx->avctx->height) { yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "MV out of picture\n"); yading@10: return; yading@10: } yading@10: yading@10: Yo += my * oYstride + mx; yading@10: Uo += (my >> 1) * oUstride + (mx >> 1); yading@10: Vo += (my >> 1) * oVstride + (mx >> 1); yading@10: yading@10: /* copy chroma */ yading@10: for (j = 0; j < 2; j++) { yading@10: for (i = 0; i < 2; i++) { yading@10: U[i] = Uo[i]; yading@10: V[i] = Vo[i]; yading@10: } yading@10: U += Ustride; yading@10: V += Vstride; yading@10: Uo += oUstride; yading@10: Vo += oVstride; yading@10: } yading@10: U -= Ustride * 2; yading@10: V -= Vstride * 2; yading@10: TM2_RECALC_BLOCK(U, Ustride, clast, ctx->CD); yading@10: TM2_RECALC_BLOCK(V, Vstride, (clast + 2), (ctx->CD + 2)); yading@10: yading@10: /* copy luma */ yading@10: for (j = 0; j < 4; j++) { yading@10: for (i = 0; i < 4; i++) { yading@10: Y[i] = Yo[i]; yading@10: } yading@10: Y += Ystride; yading@10: Yo += oYstride; yading@10: } yading@10: /* calculate deltas */ yading@10: Y -= Ystride * 4; yading@10: ctx->D[0] = Y[3] - last[3]; yading@10: ctx->D[1] = Y[3 + Ystride] - Y[3]; yading@10: ctx->D[2] = Y[3 + Ystride * 2] - Y[3 + Ystride]; yading@10: ctx->D[3] = Y[3 + Ystride * 3] - Y[3 + Ystride * 2]; yading@10: for (i = 0; i < 4; i++) yading@10: last[i] = Y[i + Ystride * 3]; yading@10: } yading@10: yading@10: static int tm2_decode_blocks(TM2Context *ctx, AVFrame *p) yading@10: { yading@10: int i, j; yading@10: int w = ctx->avctx->width, h = ctx->avctx->height, bw = w >> 2, bh = h >> 2, cw = w >> 1; yading@10: int type; yading@10: int keyframe = 1; yading@10: int *Y, *U, *V; yading@10: uint8_t *dst; yading@10: yading@10: for (i = 0; i < TM2_NUM_STREAMS; i++) yading@10: ctx->tok_ptrs[i] = 0; yading@10: yading@10: if (ctx->tok_lens[TM2_TYPE]avctx,AV_LOG_ERROR,"Got %i tokens for %i blocks\n",ctx->tok_lens[TM2_TYPE],bw*bh); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: yading@10: memset(ctx->last, 0, 4 * bw * sizeof(int)); yading@10: memset(ctx->clast, 0, 4 * bw * sizeof(int)); yading@10: yading@10: for (j = 0; j < bh; j++) { yading@10: memset(ctx->D, 0, 4 * sizeof(int)); yading@10: memset(ctx->CD, 0, 4 * sizeof(int)); yading@10: for (i = 0; i < bw; i++) { yading@10: type = GET_TOK(ctx, TM2_TYPE); yading@10: switch(type) { yading@10: case TM2_HI_RES: yading@10: tm2_hi_res_block(ctx, p, i, j); yading@10: break; yading@10: case TM2_MED_RES: yading@10: tm2_med_res_block(ctx, p, i, j); yading@10: break; yading@10: case TM2_LOW_RES: yading@10: tm2_low_res_block(ctx, p, i, j); yading@10: break; yading@10: case TM2_NULL_RES: yading@10: tm2_null_res_block(ctx, p, i, j); yading@10: break; yading@10: case TM2_UPDATE: yading@10: tm2_update_block(ctx, p, i, j); yading@10: keyframe = 0; yading@10: break; yading@10: case TM2_STILL: yading@10: tm2_still_block(ctx, p, i, j); yading@10: keyframe = 0; yading@10: break; yading@10: case TM2_MOTION: yading@10: tm2_motion_block(ctx, p, i, j); yading@10: keyframe = 0; yading@10: break; yading@10: default: yading@10: av_log(ctx->avctx, AV_LOG_ERROR, "Skipping unknown block type %i\n", type); yading@10: } yading@10: } yading@10: } yading@10: yading@10: /* copy data from our buffer to AVFrame */ yading@10: Y = (ctx->cur?ctx->Y2:ctx->Y1); yading@10: U = (ctx->cur?ctx->U2:ctx->U1); yading@10: V = (ctx->cur?ctx->V2:ctx->V1); yading@10: dst = p->data[0]; yading@10: for (j = 0; j < h; j++) { yading@10: for (i = 0; i < w; i++) { yading@10: int y = Y[i], u = U[i >> 1], v = V[i >> 1]; yading@10: dst[3*i+0] = av_clip_uint8(y + v); yading@10: dst[3*i+1] = av_clip_uint8(y); yading@10: dst[3*i+2] = av_clip_uint8(y + u); yading@10: } yading@10: yading@10: /* horizontal edge extension */ yading@10: Y[-4] = Y[-3] = Y[-2] = Y[-1] = Y[0]; yading@10: Y[w + 3] = Y[w + 2] = Y[w + 1] = Y[w] = Y[w - 1]; yading@10: yading@10: /* vertical edge extension */ yading@10: if (j == 0) { yading@10: memcpy(Y - 4 - 1 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: memcpy(Y - 4 - 2 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: memcpy(Y - 4 - 3 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: memcpy(Y - 4 - 4 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: } else if (j == h - 1) { yading@10: memcpy(Y - 4 + 1 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: memcpy(Y - 4 + 2 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: memcpy(Y - 4 + 3 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: memcpy(Y - 4 + 4 * ctx->y_stride, Y - 4, ctx->y_stride); yading@10: } yading@10: yading@10: Y += ctx->y_stride; yading@10: if (j & 1) { yading@10: /* horizontal edge extension */ yading@10: U[-2] = U[-1] = U[0]; yading@10: V[-2] = V[-1] = V[0]; yading@10: U[cw + 1] = U[cw] = U[cw - 1]; yading@10: V[cw + 1] = V[cw] = V[cw - 1]; yading@10: yading@10: /* vertical edge extension */ yading@10: if (j == 1) { yading@10: memcpy(U - 2 - 1 * ctx->uv_stride, U - 2, ctx->uv_stride); yading@10: memcpy(V - 2 - 1 * ctx->uv_stride, V - 2, ctx->uv_stride); yading@10: memcpy(U - 2 - 2 * ctx->uv_stride, U - 2, ctx->uv_stride); yading@10: memcpy(V - 2 - 2 * ctx->uv_stride, V - 2, ctx->uv_stride); yading@10: } else if (j == h - 1) { yading@10: memcpy(U - 2 + 1 * ctx->uv_stride, U - 2, ctx->uv_stride); yading@10: memcpy(V - 2 + 1 * ctx->uv_stride, V - 2, ctx->uv_stride); yading@10: memcpy(U - 2 + 2 * ctx->uv_stride, U - 2, ctx->uv_stride); yading@10: memcpy(V - 2 + 2 * ctx->uv_stride, V - 2, ctx->uv_stride); yading@10: } yading@10: yading@10: U += ctx->uv_stride; yading@10: V += ctx->uv_stride; yading@10: } yading@10: dst += p->linesize[0]; yading@10: } yading@10: yading@10: return keyframe; yading@10: } yading@10: yading@10: static const int tm2_stream_order[TM2_NUM_STREAMS] = { yading@10: TM2_C_HI, TM2_C_LO, TM2_L_HI, TM2_L_LO, TM2_UPD, TM2_MOT, TM2_TYPE yading@10: }; yading@10: yading@10: #define TM2_HEADER_SIZE 40 yading@10: yading@10: static int decode_frame(AVCodecContext *avctx, yading@10: void *data, int *got_frame, yading@10: AVPacket *avpkt) yading@10: { yading@10: TM2Context * const l = avctx->priv_data; yading@10: const uint8_t *buf = avpkt->data; yading@10: int buf_size = avpkt->size & ~3; yading@10: AVFrame * const p = &l->pic; yading@10: int offset = TM2_HEADER_SIZE; yading@10: int i, t, ret; yading@10: yading@10: av_fast_padded_malloc(&l->buffer, &l->buffer_size, buf_size); yading@10: if (!l->buffer) { yading@10: av_log(avctx, AV_LOG_ERROR, "Cannot allocate temporary buffer\n"); yading@10: return AVERROR(ENOMEM); yading@10: } yading@10: yading@10: if ((ret = ff_reget_buffer(avctx, p)) < 0) yading@10: return ret; yading@10: yading@10: l->dsp.bswap_buf((uint32_t*)l->buffer, (const uint32_t*)buf, buf_size >> 2); yading@10: yading@10: if ((ret = tm2_read_header(l, l->buffer)) < 0) { yading@10: return ret; yading@10: } yading@10: yading@10: for (i = 0; i < TM2_NUM_STREAMS; i++) { yading@10: if (offset >= buf_size) { yading@10: av_log(avctx, AV_LOG_ERROR, "no space for tm2_read_stream\n"); yading@10: return AVERROR_INVALIDDATA; yading@10: } yading@10: yading@10: t = tm2_read_stream(l, l->buffer + offset, tm2_stream_order[i], yading@10: buf_size - offset); yading@10: if (t < 0) { yading@10: int j = tm2_stream_order[i]; yading@10: memset(l->tokens[j], 0, sizeof(**l->tokens) * l->tok_lens[j]); yading@10: return t; yading@10: } yading@10: offset += t; yading@10: } yading@10: p->key_frame = tm2_decode_blocks(l, p); yading@10: if (p->key_frame) yading@10: p->pict_type = AV_PICTURE_TYPE_I; yading@10: else yading@10: p->pict_type = AV_PICTURE_TYPE_P; yading@10: yading@10: l->cur = !l->cur; yading@10: *got_frame = 1; yading@10: ret = av_frame_ref(data, &l->pic); yading@10: yading@10: return (ret < 0) ? ret : buf_size; yading@10: } yading@10: yading@10: static av_cold int decode_init(AVCodecContext *avctx) yading@10: { yading@10: TM2Context * const l = avctx->priv_data; yading@10: int i, w = avctx->width, h = avctx->height; yading@10: yading@10: if ((avctx->width & 3) || (avctx->height & 3)) { yading@10: av_log(avctx, AV_LOG_ERROR, "Width and height must be multiple of 4\n"); yading@10: return AVERROR(EINVAL); yading@10: } yading@10: yading@10: l->avctx = avctx; yading@10: avcodec_get_frame_defaults(&l->pic); yading@10: avctx->pix_fmt = AV_PIX_FMT_BGR24; yading@10: yading@10: ff_dsputil_init(&l->dsp, avctx); yading@10: yading@10: l->last = av_malloc(4 * sizeof(*l->last) * (w >> 2)); yading@10: l->clast = av_malloc(4 * sizeof(*l->clast) * (w >> 2)); yading@10: yading@10: for (i = 0; i < TM2_NUM_STREAMS; i++) { yading@10: l->tokens[i] = NULL; yading@10: l->tok_lens[i] = 0; yading@10: } yading@10: yading@10: w += 8; yading@10: h += 8; yading@10: l->Y1_base = av_mallocz(sizeof(*l->Y1_base) * w * h); yading@10: l->Y2_base = av_mallocz(sizeof(*l->Y2_base) * w * h); yading@10: l->y_stride = w; yading@10: w = (w + 1) >> 1; yading@10: h = (h + 1) >> 1; yading@10: l->U1_base = av_mallocz(sizeof(*l->U1_base) * w * h); yading@10: l->V1_base = av_mallocz(sizeof(*l->V1_base) * w * h); yading@10: l->U2_base = av_mallocz(sizeof(*l->U2_base) * w * h); yading@10: l->V2_base = av_mallocz(sizeof(*l->V1_base) * w * h); yading@10: l->uv_stride = w; yading@10: l->cur = 0; yading@10: if (!l->Y1_base || !l->Y2_base || !l->U1_base || yading@10: !l->V1_base || !l->U2_base || !l->V2_base || yading@10: !l->last || !l->clast) { yading@10: av_freep(l->Y1_base); yading@10: av_freep(l->Y2_base); yading@10: av_freep(l->U1_base); yading@10: av_freep(l->U2_base); yading@10: av_freep(l->V1_base); yading@10: av_freep(l->V2_base); yading@10: av_freep(l->last); yading@10: av_freep(l->clast); yading@10: return AVERROR(ENOMEM); yading@10: } yading@10: l->Y1 = l->Y1_base + l->y_stride * 4 + 4; yading@10: l->Y2 = l->Y2_base + l->y_stride * 4 + 4; yading@10: l->U1 = l->U1_base + l->uv_stride * 2 + 2; yading@10: l->U2 = l->U2_base + l->uv_stride * 2 + 2; yading@10: l->V1 = l->V1_base + l->uv_stride * 2 + 2; yading@10: l->V2 = l->V2_base + l->uv_stride * 2 + 2; yading@10: yading@10: return 0; yading@10: } yading@10: yading@10: static av_cold int decode_end(AVCodecContext *avctx) yading@10: { yading@10: TM2Context * const l = avctx->priv_data; yading@10: AVFrame *pic = &l->pic; yading@10: int i; yading@10: yading@10: av_free(l->last); yading@10: av_free(l->clast); yading@10: for (i = 0; i < TM2_NUM_STREAMS; i++) yading@10: av_free(l->tokens[i]); yading@10: if (l->Y1) { yading@10: av_free(l->Y1_base); yading@10: av_free(l->U1_base); yading@10: av_free(l->V1_base); yading@10: av_free(l->Y2_base); yading@10: av_free(l->U2_base); yading@10: av_free(l->V2_base); yading@10: } yading@10: av_freep(&l->buffer); yading@10: l->buffer_size = 0; yading@10: yading@10: av_frame_unref(pic); yading@10: yading@10: return 0; yading@10: } yading@10: yading@10: AVCodec ff_truemotion2_decoder = { yading@10: .name = "truemotion2", yading@10: .type = AVMEDIA_TYPE_VIDEO, yading@10: .id = AV_CODEC_ID_TRUEMOTION2, yading@10: .priv_data_size = sizeof(TM2Context), yading@10: .init = decode_init, yading@10: .close = decode_end, yading@10: .decode = decode_frame, yading@10: .capabilities = CODEC_CAP_DR1, yading@10: .long_name = NULL_IF_CONFIG_SMALL("Duck TrueMotion 2.0"), yading@10: };