h261enc.c 11.3 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
/*
 * H261 encoder
 * Copyright (c) 2002-2004 Michael Niedermayer <michaelni@gmx.at>
 * Copyright (c) 2004 Maarten Daniels
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg 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.1 of the License, or (at your option) any later version.
 *
 * FFmpeg 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 FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

/**
24
 * @file
25 26 27
 * H.261 encoder.
 */

28
#include "libavutil/attributes.h"
29
#include "libavutil/avassert.h"
30
#include "avcodec.h"
31
#include "mpegutils.h"
32
#include "mpegvideo.h"
33
#include "h263.h"
34
#include "h261.h"
35
#include "mpegvideodata.h"
36

37 38 39
static uint8_t uni_h261_rl_len [64*64*2*2];
#define UNI_ENC_INDEX(last,run,level) ((last)*128*64 + (run)*128 + (level))

40 41
int ff_h261_get_picture_format(int width, int height)
{
42 43 44 45 46 47 48 49
    // QCIF
    if (width == 176 && height == 144)
        return 0;
    // CIF
    else if (width == 352 && height == 288)
        return 1;
    // ERROR
    else
50
        return AVERROR(EINVAL);
51 52
}

53 54 55
void ff_h261_encode_picture_header(MpegEncContext *s, int picture_number)
{
    H261Context *h = (H261Context *)s;
56 57
    int format, temp_ref;

58
    avpriv_align_put_bits(&s->pb);
59 60

    /* Update the pointer to last GOB */
61
    s->ptr_lastgob = put_bits_ptr(&s->pb);
62 63 64

    put_bits(&s->pb, 20, 0x10); /* PSC */

65 66
    temp_ref = s->picture_number * 30000LL * s->avctx->time_base.num /
               (1001LL * s->avctx->time_base.den);   // FIXME maybe this should use a timestamp
67
    put_sbits(&s->pb, 5, temp_ref); /* TemporalReference */
68 69 70

    put_bits(&s->pb, 1, 0); /* split screen off */
    put_bits(&s->pb, 1, 0); /* camera  off */
71
    put_bits(&s->pb, 1, s->pict_type == AV_PICTURE_TYPE_I); /* freeze picture release on/off */
72 73 74 75 76

    format = ff_h261_get_picture_format(s->width, s->height);

    put_bits(&s->pb, 1, format); /* 0 == QCIF, 1 == CIF */

77 78
    put_bits(&s->pb, 1, 1); /* still image mode */
    put_bits(&s->pb, 1, 1); /* reserved */
79 80

    put_bits(&s->pb, 1, 0); /* no PEI */
81
    if (format == 0)
82 83 84
        h->gob_number = -1;
    else
        h->gob_number = 0;
85
    s->mb_skip_run = 0;
86 87 88
}

/**
89
 * Encode a group of blocks header.
90
 */
91 92 93 94 95 96 97
static void h261_encode_gob_header(MpegEncContext *s, int mb_line)
{
    H261Context *h = (H261Context *)s;
    if (ff_h261_get_picture_format(s->width, s->height) == 0) {
        h->gob_number += 2; // QCIF
    } else {
        h->gob_number++;    // CIF
98
    }
99
    put_bits(&s->pb, 16, 1);            /* GBSC */
100
    put_bits(&s->pb, 4, h->gob_number); /* GN */
101 102
    put_bits(&s->pb, 5, s->qscale);     /* GQUANT */
    put_bits(&s->pb, 1, 0);             /* no GEI */
103
    s->mb_skip_run = 0;
104 105
    s->last_mv[0][0][0] = 0;
    s->last_mv[0][0][1] = 0;
106 107
}

108 109 110
void ff_h261_reorder_mb_index(MpegEncContext *s)
{
    int index = s->mb_x + s->mb_y * s->mb_width;
111

112 113 114
    if (index % 11 == 0) {
        if (index % 33 == 0)
            h261_encode_gob_header(s, 0);
115 116
        s->last_mv[0][0][0] = 0;
        s->last_mv[0][0][1] = 0;
117
    }
118 119

    /* for CIF the GOB's are fragmented in the middle of a scanline
120 121 122 123 124 125 126 127 128
     * that's why we need to adjust the x and y index of the macroblocks */
    if (ff_h261_get_picture_format(s->width, s->height) == 1) { // CIF
        s->mb_x  = index % 11;
        index   /= 11;
        s->mb_y  = index % 3;
        index   /= 3;
        s->mb_x += 11 * (index % 2);
        index   /= 2;
        s->mb_y += 3 * index;
129 130 131 132 133 134

        ff_init_block_index(s);
        ff_update_block_index(s);
    }
}

135 136 137
static void h261_encode_motion(H261Context *h, int val)
{
    MpegEncContext *const s = &h->s;
138
    int sign, code;
139
    if (val == 0) {
140
        code = 0;
141
        put_bits(&s->pb, ff_h261_mv_tab[code][1], ff_h261_mv_tab[code][0]);
142 143 144 145 146
    } else {
        if (val > 15)
            val -= 32;
        if (val < -16)
            val += 32;
147 148
        sign = val < 0;
        code = sign ? -val : val;
149
        put_bits(&s->pb, ff_h261_mv_tab[code][1], ff_h261_mv_tab[code][0]);
150
        put_bits(&s->pb, 1, sign);
151 152 153
    }
}

154
static inline int get_cbp(MpegEncContext *s, int16_t block[6][64])
155 156
{
    int i, cbp;
157 158
    cbp = 0;
    for (i = 0; i < 6; i++)
159 160 161 162
        if (s->block_last_index[i] >= 0)
            cbp |= 1 << (5 - i);
    return cbp;
}
163

164 165 166 167 168 169 170 171 172 173 174
/**
 * Encode an 8x8 block.
 * @param block the 8x8 block
 * @param n block index (0-3 are luma, 4-5 are chroma)
 */
static void h261_encode_block(H261Context *h, int16_t *block, int n)
{
    MpegEncContext *const s = &h->s;
    int level, run, i, j, last_index, last_non_zero, sign, slevel, code;
    RLTable *rl;

175
    rl = &ff_h261_rl_tcoeff;
176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223
    if (s->mb_intra) {
        /* DC coef */
        level = block[0];
        /* 255 cannot be represented, so we clamp */
        if (level > 254) {
            level    = 254;
            block[0] = 254;
        }
        /* 0 cannot be represented also */
        else if (level < 1) {
            level    = 1;
            block[0] = 1;
        }
        if (level == 128)
            put_bits(&s->pb, 8, 0xff);
        else
            put_bits(&s->pb, 8, level);
        i = 1;
    } else if ((block[0] == 1 || block[0] == -1) &&
               (s->block_last_index[n] > -1)) {
        // special case
        put_bits(&s->pb, 2, block[0] > 0 ? 2 : 3);
        i = 1;
    } else {
        i = 0;
    }

    /* AC coefs */
    last_index    = s->block_last_index[n];
    last_non_zero = i - 1;
    for (; i <= last_index; i++) {
        j     = s->intra_scantable.permutated[i];
        level = block[j];
        if (level) {
            run    = i - last_non_zero - 1;
            sign   = 0;
            slevel = level;
            if (level < 0) {
                sign  = 1;
                level = -level;
            }
            code = get_rl_index(rl, 0 /*no last in H.261, EOB is used*/,
                                run, level);
            if (run == 0 && level < 16)
                code += 1;
            put_bits(&s->pb, rl->table_vlc[code][1], rl->table_vlc[code][0]);
            if (code == rl->n) {
                put_bits(&s->pb, 6, run);
224 225
                av_assert1(slevel != 0);
                av_assert1(level <= 127);
226 227 228 229 230 231 232 233 234 235 236
                put_sbits(&s->pb, 8, slevel);
            } else {
                put_bits(&s->pb, 1, sign);
            }
            last_non_zero = i;
        }
    }
    if (last_index > -1)
        put_bits(&s->pb, rl->table_vlc[0][1], rl->table_vlc[0][0]); // EOB
}

237 238
void ff_h261_encode_mb(MpegEncContext *s, int16_t block[6][64],
                       int motion_x, int motion_y)
239
{
240
    H261Context *h = (H261Context *)s;
241 242 243 244 245 246
    int mvd, mv_diff_x, mv_diff_y, i, cbp;
    cbp = 63; // avoid warning
    mvd = 0;

    h->mtype = 0;

247
    if (!s->mb_intra) {
248
        /* compute cbp */
249
        cbp = get_cbp(s, block);
250 251 252 253

        /* mvd indicates if this block is motion compensated */
        mvd = motion_x | motion_y;

254
        if ((cbp | mvd) == 0) {
255 256
            /* skip macroblock */
            s->skip_count++;
257
            s->mb_skip_run++;
258 259
            s->last_mv[0][0][0] = 0;
            s->last_mv[0][0][1] = 0;
260
            s->qscale -= s->dquant;
261 262 263 264 265
            return;
        }
    }

    /* MB is not skipped, encode MBA */
266
    put_bits(&s->pb,
267 268 269
             ff_h261_mba_bits[s->mb_skip_run],
             ff_h261_mba_code[s->mb_skip_run]);
    s->mb_skip_run = 0;
270 271

    /* calculate MTYPE */
272
    if (!s->mb_intra) {
273 274
        h->mtype++;

275 276 277 278
        if (mvd || s->loop_filter)
            h->mtype += 3;
        if (s->loop_filter)
            h->mtype += 3;
279
        if (cbp)
280
            h->mtype++;
281
        av_assert1(h->mtype > 1);
282 283
    }

284
    if (s->dquant && cbp) {
285
        h->mtype++;
286 287
    } else
        s->qscale -= s->dquant;
288

289 290 291
    put_bits(&s->pb,
             ff_h261_mtype_bits[h->mtype],
             ff_h261_mtype_code[h->mtype]);
292

293
    h->mtype = ff_h261_mtype_map[h->mtype];
294

295 296
    if (IS_QUANT(h->mtype)) {
        ff_set_qscale(s, s->qscale + s->dquant);
297 298 299
        put_bits(&s->pb, 5, s->qscale);
    }

300
    if (IS_16X16(h->mtype)) {
301 302 303 304
        mv_diff_x       = (motion_x >> 1) - s->last_mv[0][0][0];
        mv_diff_y       = (motion_y >> 1) - s->last_mv[0][0][1];
        s->last_mv[0][0][0] = (motion_x >> 1);
        s->last_mv[0][0][1] = (motion_y >> 1);
305 306
        h261_encode_motion(h, mv_diff_x);
        h261_encode_motion(h, mv_diff_y);
307 308
    }

309
    if (HAS_CBP(h->mtype)) {
310
        av_assert1(cbp > 0);
311 312 313
        put_bits(&s->pb,
                 ff_h261_cbp_tab[cbp - 1][1],
                 ff_h261_cbp_tab[cbp - 1][0]);
314
    }
315
    for (i = 0; i < 6; i++)
316 317 318
        /* encode each block */
        h261_encode_block(h, block[i], i);

319
    if (!IS_16X16(h->mtype)) {
320 321
        s->last_mv[0][0][0] = 0;
        s->last_mv[0][0][1] = 0;
322 323 324
    }
}

325 326 327 328 329 330 331 332 333 334 335 336 337 338
static av_cold void init_uni_h261_rl_tab(RLTable *rl, uint32_t *bits_tab,
                                         uint8_t *len_tab)
{
    int slevel, run, last;

    av_assert0(MAX_LEVEL >= 64);
    av_assert0(MAX_RUN   >= 63);

    for(slevel=-64; slevel<64; slevel++){
        if(slevel==0) continue;
        for(run=0; run<64; run++){
            for(last=0; last<=1; last++){
                const int index= UNI_ENC_INDEX(last, run, slevel+64);
                int level= slevel < 0 ? -slevel : slevel;
339
                int len, code;
340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364

                len_tab[index]= 100;

                /* ESC0 */
                code= get_rl_index(rl, 0, run, level);
                len=  rl->table_vlc[code][1] + 1;
                if(last)
                    len += 2;

                if(code!=rl->n && len < len_tab[index]){
                    len_tab [index]= len;
                }
                /* ESC */
                len = rl->table_vlc[rl->n][1];
                if(last)
                    len += 2;

                if(len < len_tab[index]){
                    len_tab [index]= len;
                }
            }
        }
    }
}

365
av_cold void ff_h261_encode_init(MpegEncContext *s)
366
{
367
    ff_h261_common_init();
368

369 370 371 372
    s->min_qcoeff       = -127;
    s->max_qcoeff       = 127;
    s->y_dc_scale_table =
    s->c_dc_scale_table = ff_mpeg1_dc_scale_table;
373 374 375 376 377 378
    s->ac_esc_length    = 6+6+8;

    init_uni_h261_rl_tab(&ff_h261_rl_tcoeff, NULL, uni_h261_rl_len);

    s->intra_ac_vlc_length      = s->inter_ac_vlc_length      = uni_h261_rl_len;
    s->intra_ac_vlc_last_length = s->inter_ac_vlc_last_length = uni_h261_rl_len + 128*64;
379 380
}

381 382 383 384 385 386
static const AVClass h261_class = {
    .class_name = "h261 encoder",
    .item_name  = av_default_item_name,
    .option     = ff_mpv_generic_options,
    .version    = LIBAVUTIL_VERSION_INT,
};
387

388
AVCodec ff_h261_encoder = {
389
    .name           = "h261",
390
    .long_name      = NULL_IF_CONFIG_SMALL("H.261"),
391
    .type           = AVMEDIA_TYPE_VIDEO,
392
    .id             = AV_CODEC_ID_H261,
393
    .priv_data_size = sizeof(H261Context),
394 395 396
    .init           = ff_mpv_encode_init,
    .encode2        = ff_mpv_encode_picture,
    .close          = ff_mpv_encode_end,
397 398
    .pix_fmts       = (const enum AVPixelFormat[]) { AV_PIX_FMT_YUV420P,
                                                     AV_PIX_FMT_NONE },
399
    .priv_class     = &h261_class,
400
};