annotate ffmpeg/libavcodec/mss3.c @ 13:844d341cf643 tip

Back up before ISMIR
author Yading Song <yading.song@eecs.qmul.ac.uk>
date Thu, 31 Oct 2013 13:17:06 +0000
parents 6840f77b83aa
children
rev   line source
yading@10 1 /*
yading@10 2 * Microsoft Screen 3 (aka Microsoft ATC Screen) decoder
yading@10 3 * Copyright (c) 2012 Konstantin Shishkov
yading@10 4 *
yading@10 5 * This file is part of FFmpeg.
yading@10 6 *
yading@10 7 * FFmpeg is free software; you can redistribute it and/or
yading@10 8 * modify it under the terms of the GNU Lesser General Public
yading@10 9 * License as published by the Free Software Foundation; either
yading@10 10 * version 2.1 of the License, or (at your option) any later version.
yading@10 11 *
yading@10 12 * FFmpeg is distributed in the hope that it will be useful,
yading@10 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
yading@10 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
yading@10 15 * Lesser General Public License for more details.
yading@10 16 *
yading@10 17 * You should have received a copy of the GNU Lesser General Public
yading@10 18 * License along with FFmpeg; if not, write to the Free Software
yading@10 19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
yading@10 20 */
yading@10 21
yading@10 22 /**
yading@10 23 * @file
yading@10 24 * Microsoft Screen 3 (aka Microsoft ATC Screen) decoder
yading@10 25 */
yading@10 26
yading@10 27 #include "avcodec.h"
yading@10 28 #include "bytestream.h"
yading@10 29 #include "dsputil.h"
yading@10 30 #include "internal.h"
yading@10 31 #include "mss34dsp.h"
yading@10 32
yading@10 33 #define HEADER_SIZE 27
yading@10 34
yading@10 35 #define MODEL2_SCALE 13
yading@10 36 #define MODEL_SCALE 15
yading@10 37 #define MODEL256_SEC_SCALE 9
yading@10 38
yading@10 39 typedef struct Model2 {
yading@10 40 int upd_val, till_rescale;
yading@10 41 unsigned zero_freq, zero_weight;
yading@10 42 unsigned total_freq, total_weight;
yading@10 43 } Model2;
yading@10 44
yading@10 45 typedef struct Model {
yading@10 46 int weights[16], freqs[16];
yading@10 47 int num_syms;
yading@10 48 int tot_weight;
yading@10 49 int upd_val, max_upd_val, till_rescale;
yading@10 50 } Model;
yading@10 51
yading@10 52 typedef struct Model256 {
yading@10 53 int weights[256], freqs[256];
yading@10 54 int tot_weight;
yading@10 55 int secondary[68];
yading@10 56 int sec_size;
yading@10 57 int upd_val, max_upd_val, till_rescale;
yading@10 58 } Model256;
yading@10 59
yading@10 60 #define RAC_BOTTOM 0x01000000
yading@10 61 typedef struct RangeCoder {
yading@10 62 const uint8_t *src, *src_end;
yading@10 63
yading@10 64 uint32_t range, low;
yading@10 65 int got_error;
yading@10 66 } RangeCoder;
yading@10 67
yading@10 68 enum BlockType {
yading@10 69 FILL_BLOCK = 0,
yading@10 70 IMAGE_BLOCK,
yading@10 71 DCT_BLOCK,
yading@10 72 HAAR_BLOCK,
yading@10 73 SKIP_BLOCK
yading@10 74 };
yading@10 75
yading@10 76 typedef struct BlockTypeContext {
yading@10 77 int last_type;
yading@10 78 Model bt_model[5];
yading@10 79 } BlockTypeContext;
yading@10 80
yading@10 81 typedef struct FillBlockCoder {
yading@10 82 int fill_val;
yading@10 83 Model coef_model;
yading@10 84 } FillBlockCoder;
yading@10 85
yading@10 86 typedef struct ImageBlockCoder {
yading@10 87 Model256 esc_model, vec_entry_model;
yading@10 88 Model vec_size_model;
yading@10 89 Model vq_model[125];
yading@10 90 } ImageBlockCoder;
yading@10 91
yading@10 92 typedef struct DCTBlockCoder {
yading@10 93 int *prev_dc;
yading@10 94 int prev_dc_stride;
yading@10 95 int prev_dc_height;
yading@10 96 int quality;
yading@10 97 uint16_t qmat[64];
yading@10 98 Model dc_model;
yading@10 99 Model2 sign_model;
yading@10 100 Model256 ac_model;
yading@10 101 } DCTBlockCoder;
yading@10 102
yading@10 103 typedef struct HaarBlockCoder {
yading@10 104 int quality, scale;
yading@10 105 Model256 coef_model;
yading@10 106 Model coef_hi_model;
yading@10 107 } HaarBlockCoder;
yading@10 108
yading@10 109 typedef struct MSS3Context {
yading@10 110 AVCodecContext *avctx;
yading@10 111 AVFrame pic;
yading@10 112
yading@10 113 int got_error;
yading@10 114 RangeCoder coder;
yading@10 115 BlockTypeContext btype[3];
yading@10 116 FillBlockCoder fill_coder[3];
yading@10 117 ImageBlockCoder image_coder[3];
yading@10 118 DCTBlockCoder dct_coder[3];
yading@10 119 HaarBlockCoder haar_coder[3];
yading@10 120
yading@10 121 int dctblock[64];
yading@10 122 int hblock[16 * 16];
yading@10 123 } MSS3Context;
yading@10 124
yading@10 125
yading@10 126 static void model2_reset(Model2 *m)
yading@10 127 {
yading@10 128 m->zero_weight = 1;
yading@10 129 m->total_weight = 2;
yading@10 130 m->zero_freq = 0x1000;
yading@10 131 m->total_freq = 0x2000;
yading@10 132 m->upd_val = 4;
yading@10 133 m->till_rescale = 4;
yading@10 134 }
yading@10 135
yading@10 136 static void model2_update(Model2 *m, int bit)
yading@10 137 {
yading@10 138 unsigned scale;
yading@10 139
yading@10 140 if (!bit)
yading@10 141 m->zero_weight++;
yading@10 142 m->till_rescale--;
yading@10 143 if (m->till_rescale)
yading@10 144 return;
yading@10 145
yading@10 146 m->total_weight += m->upd_val;
yading@10 147 if (m->total_weight > 0x2000) {
yading@10 148 m->total_weight = (m->total_weight + 1) >> 1;
yading@10 149 m->zero_weight = (m->zero_weight + 1) >> 1;
yading@10 150 if (m->total_weight == m->zero_weight)
yading@10 151 m->total_weight = m->zero_weight + 1;
yading@10 152 }
yading@10 153 m->upd_val = m->upd_val * 5 >> 2;
yading@10 154 if (m->upd_val > 64)
yading@10 155 m->upd_val = 64;
yading@10 156 scale = 0x80000000u / m->total_weight;
yading@10 157 m->zero_freq = m->zero_weight * scale >> 18;
yading@10 158 m->total_freq = m->total_weight * scale >> 18;
yading@10 159 m->till_rescale = m->upd_val;
yading@10 160 }
yading@10 161
yading@10 162 static void model_update(Model *m, int val)
yading@10 163 {
yading@10 164 int i, sum = 0;
yading@10 165 unsigned scale;
yading@10 166
yading@10 167 m->weights[val]++;
yading@10 168 m->till_rescale--;
yading@10 169 if (m->till_rescale)
yading@10 170 return;
yading@10 171 m->tot_weight += m->upd_val;
yading@10 172
yading@10 173 if (m->tot_weight > 0x8000) {
yading@10 174 m->tot_weight = 0;
yading@10 175 for (i = 0; i < m->num_syms; i++) {
yading@10 176 m->weights[i] = (m->weights[i] + 1) >> 1;
yading@10 177 m->tot_weight += m->weights[i];
yading@10 178 }
yading@10 179 }
yading@10 180 scale = 0x80000000u / m->tot_weight;
yading@10 181 for (i = 0; i < m->num_syms; i++) {
yading@10 182 m->freqs[i] = sum * scale >> 16;
yading@10 183 sum += m->weights[i];
yading@10 184 }
yading@10 185
yading@10 186 m->upd_val = m->upd_val * 5 >> 2;
yading@10 187 if (m->upd_val > m->max_upd_val)
yading@10 188 m->upd_val = m->max_upd_val;
yading@10 189 m->till_rescale = m->upd_val;
yading@10 190 }
yading@10 191
yading@10 192 static void model_reset(Model *m)
yading@10 193 {
yading@10 194 int i;
yading@10 195
yading@10 196 m->tot_weight = 0;
yading@10 197 for (i = 0; i < m->num_syms - 1; i++)
yading@10 198 m->weights[i] = 1;
yading@10 199 m->weights[m->num_syms - 1] = 0;
yading@10 200
yading@10 201 m->upd_val = m->num_syms;
yading@10 202 m->till_rescale = 1;
yading@10 203 model_update(m, m->num_syms - 1);
yading@10 204 m->till_rescale =
yading@10 205 m->upd_val = (m->num_syms + 6) >> 1;
yading@10 206 }
yading@10 207
yading@10 208 static av_cold void model_init(Model *m, int num_syms)
yading@10 209 {
yading@10 210 m->num_syms = num_syms;
yading@10 211 m->max_upd_val = 8 * num_syms + 48;
yading@10 212
yading@10 213 model_reset(m);
yading@10 214 }
yading@10 215
yading@10 216 static void model256_update(Model256 *m, int val)
yading@10 217 {
yading@10 218 int i, sum = 0;
yading@10 219 unsigned scale;
yading@10 220 int send, sidx = 1;
yading@10 221
yading@10 222 m->weights[val]++;
yading@10 223 m->till_rescale--;
yading@10 224 if (m->till_rescale)
yading@10 225 return;
yading@10 226 m->tot_weight += m->upd_val;
yading@10 227
yading@10 228 if (m->tot_weight > 0x8000) {
yading@10 229 m->tot_weight = 0;
yading@10 230 for (i = 0; i < 256; i++) {
yading@10 231 m->weights[i] = (m->weights[i] + 1) >> 1;
yading@10 232 m->tot_weight += m->weights[i];
yading@10 233 }
yading@10 234 }
yading@10 235 scale = 0x80000000u / m->tot_weight;
yading@10 236 m->secondary[0] = 0;
yading@10 237 for (i = 0; i < 256; i++) {
yading@10 238 m->freqs[i] = sum * scale >> 16;
yading@10 239 sum += m->weights[i];
yading@10 240 send = m->freqs[i] >> MODEL256_SEC_SCALE;
yading@10 241 while (sidx <= send)
yading@10 242 m->secondary[sidx++] = i - 1;
yading@10 243 }
yading@10 244 while (sidx < m->sec_size)
yading@10 245 m->secondary[sidx++] = 255;
yading@10 246
yading@10 247 m->upd_val = m->upd_val * 5 >> 2;
yading@10 248 if (m->upd_val > m->max_upd_val)
yading@10 249 m->upd_val = m->max_upd_val;
yading@10 250 m->till_rescale = m->upd_val;
yading@10 251 }
yading@10 252
yading@10 253 static void model256_reset(Model256 *m)
yading@10 254 {
yading@10 255 int i;
yading@10 256
yading@10 257 for (i = 0; i < 255; i++)
yading@10 258 m->weights[i] = 1;
yading@10 259 m->weights[255] = 0;
yading@10 260
yading@10 261 m->tot_weight = 0;
yading@10 262 m->upd_val = 256;
yading@10 263 m->till_rescale = 1;
yading@10 264 model256_update(m, 255);
yading@10 265 m->till_rescale =
yading@10 266 m->upd_val = (256 + 6) >> 1;
yading@10 267 }
yading@10 268
yading@10 269 static av_cold void model256_init(Model256 *m)
yading@10 270 {
yading@10 271 m->max_upd_val = 8 * 256 + 48;
yading@10 272 m->sec_size = (1 << 6) + 2;
yading@10 273
yading@10 274 model256_reset(m);
yading@10 275 }
yading@10 276
yading@10 277 static void rac_init(RangeCoder *c, const uint8_t *src, int size)
yading@10 278 {
yading@10 279 int i;
yading@10 280
yading@10 281 c->src = src;
yading@10 282 c->src_end = src + size;
yading@10 283 c->low = 0;
yading@10 284 for (i = 0; i < FFMIN(size, 4); i++)
yading@10 285 c->low = (c->low << 8) | *c->src++;
yading@10 286 c->range = 0xFFFFFFFF;
yading@10 287 c->got_error = 0;
yading@10 288 }
yading@10 289
yading@10 290 static void rac_normalise(RangeCoder *c)
yading@10 291 {
yading@10 292 for (;;) {
yading@10 293 c->range <<= 8;
yading@10 294 c->low <<= 8;
yading@10 295 if (c->src < c->src_end) {
yading@10 296 c->low |= *c->src++;
yading@10 297 } else if (!c->low) {
yading@10 298 c->got_error = 1;
yading@10 299 c->low = 1;
yading@10 300 }
yading@10 301 if (c->range >= RAC_BOTTOM)
yading@10 302 return;
yading@10 303 }
yading@10 304 }
yading@10 305
yading@10 306 static int rac_get_bit(RangeCoder *c)
yading@10 307 {
yading@10 308 int bit;
yading@10 309
yading@10 310 c->range >>= 1;
yading@10 311
yading@10 312 bit = (c->range <= c->low);
yading@10 313 if (bit)
yading@10 314 c->low -= c->range;
yading@10 315
yading@10 316 if (c->range < RAC_BOTTOM)
yading@10 317 rac_normalise(c);
yading@10 318
yading@10 319 return bit;
yading@10 320 }
yading@10 321
yading@10 322 static int rac_get_bits(RangeCoder *c, int nbits)
yading@10 323 {
yading@10 324 int val;
yading@10 325
yading@10 326 c->range >>= nbits;
yading@10 327 val = c->low / c->range;
yading@10 328 c->low -= c->range * val;
yading@10 329
yading@10 330 if (c->range < RAC_BOTTOM)
yading@10 331 rac_normalise(c);
yading@10 332
yading@10 333 return val;
yading@10 334 }
yading@10 335
yading@10 336 static int rac_get_model2_sym(RangeCoder *c, Model2 *m)
yading@10 337 {
yading@10 338 int bit, helper;
yading@10 339
yading@10 340 helper = m->zero_freq * (c->range >> MODEL2_SCALE);
yading@10 341 bit = (c->low >= helper);
yading@10 342 if (bit) {
yading@10 343 c->low -= helper;
yading@10 344 c->range -= helper;
yading@10 345 } else {
yading@10 346 c->range = helper;
yading@10 347 }
yading@10 348
yading@10 349 if (c->range < RAC_BOTTOM)
yading@10 350 rac_normalise(c);
yading@10 351
yading@10 352 model2_update(m, bit);
yading@10 353
yading@10 354 return bit;
yading@10 355 }
yading@10 356
yading@10 357 static int rac_get_model_sym(RangeCoder *c, Model *m)
yading@10 358 {
yading@10 359 int prob, prob2, helper, val;
yading@10 360 int end, end2;
yading@10 361
yading@10 362 prob = 0;
yading@10 363 prob2 = c->range;
yading@10 364 c->range >>= MODEL_SCALE;
yading@10 365 val = 0;
yading@10 366 end = m->num_syms >> 1;
yading@10 367 end2 = m->num_syms;
yading@10 368 do {
yading@10 369 helper = m->freqs[end] * c->range;
yading@10 370 if (helper <= c->low) {
yading@10 371 val = end;
yading@10 372 prob = helper;
yading@10 373 } else {
yading@10 374 end2 = end;
yading@10 375 prob2 = helper;
yading@10 376 }
yading@10 377 end = (end2 + val) >> 1;
yading@10 378 } while (end != val);
yading@10 379 c->low -= prob;
yading@10 380 c->range = prob2 - prob;
yading@10 381 if (c->range < RAC_BOTTOM)
yading@10 382 rac_normalise(c);
yading@10 383
yading@10 384 model_update(m, val);
yading@10 385
yading@10 386 return val;
yading@10 387 }
yading@10 388
yading@10 389 static int rac_get_model256_sym(RangeCoder *c, Model256 *m)
yading@10 390 {
yading@10 391 int prob, prob2, helper, val;
yading@10 392 int start, end;
yading@10 393 int ssym;
yading@10 394
yading@10 395 prob2 = c->range;
yading@10 396 c->range >>= MODEL_SCALE;
yading@10 397
yading@10 398 helper = c->low / c->range;
yading@10 399 ssym = helper >> MODEL256_SEC_SCALE;
yading@10 400 val = m->secondary[ssym];
yading@10 401
yading@10 402 end = start = m->secondary[ssym + 1] + 1;
yading@10 403 while (end > val + 1) {
yading@10 404 ssym = (end + val) >> 1;
yading@10 405 if (m->freqs[ssym] <= helper) {
yading@10 406 end = start;
yading@10 407 val = ssym;
yading@10 408 } else {
yading@10 409 end = (end + val) >> 1;
yading@10 410 start = ssym;
yading@10 411 }
yading@10 412 }
yading@10 413 prob = m->freqs[val] * c->range;
yading@10 414 if (val != 255)
yading@10 415 prob2 = m->freqs[val + 1] * c->range;
yading@10 416
yading@10 417 c->low -= prob;
yading@10 418 c->range = prob2 - prob;
yading@10 419 if (c->range < RAC_BOTTOM)
yading@10 420 rac_normalise(c);
yading@10 421
yading@10 422 model256_update(m, val);
yading@10 423
yading@10 424 return val;
yading@10 425 }
yading@10 426
yading@10 427 static int decode_block_type(RangeCoder *c, BlockTypeContext *bt)
yading@10 428 {
yading@10 429 bt->last_type = rac_get_model_sym(c, &bt->bt_model[bt->last_type]);
yading@10 430
yading@10 431 return bt->last_type;
yading@10 432 }
yading@10 433
yading@10 434 static int decode_coeff(RangeCoder *c, Model *m)
yading@10 435 {
yading@10 436 int val, sign;
yading@10 437
yading@10 438 val = rac_get_model_sym(c, m);
yading@10 439 if (val) {
yading@10 440 sign = rac_get_bit(c);
yading@10 441 if (val > 1) {
yading@10 442 val--;
yading@10 443 val = (1 << val) + rac_get_bits(c, val);
yading@10 444 }
yading@10 445 if (!sign)
yading@10 446 val = -val;
yading@10 447 }
yading@10 448
yading@10 449 return val;
yading@10 450 }
yading@10 451
yading@10 452 static void decode_fill_block(RangeCoder *c, FillBlockCoder *fc,
yading@10 453 uint8_t *dst, int stride, int block_size)
yading@10 454 {
yading@10 455 int i;
yading@10 456
yading@10 457 fc->fill_val += decode_coeff(c, &fc->coef_model);
yading@10 458
yading@10 459 for (i = 0; i < block_size; i++, dst += stride)
yading@10 460 memset(dst, fc->fill_val, block_size);
yading@10 461 }
yading@10 462
yading@10 463 static void decode_image_block(RangeCoder *c, ImageBlockCoder *ic,
yading@10 464 uint8_t *dst, int stride, int block_size)
yading@10 465 {
yading@10 466 int i, j;
yading@10 467 int vec_size;
yading@10 468 int vec[4];
yading@10 469 int prev_line[16];
yading@10 470 int A, B, C;
yading@10 471
yading@10 472 vec_size = rac_get_model_sym(c, &ic->vec_size_model) + 2;
yading@10 473 for (i = 0; i < vec_size; i++)
yading@10 474 vec[i] = rac_get_model256_sym(c, &ic->vec_entry_model);
yading@10 475 for (; i < 4; i++)
yading@10 476 vec[i] = 0;
yading@10 477 memset(prev_line, 0, sizeof(prev_line));
yading@10 478
yading@10 479 for (j = 0; j < block_size; j++) {
yading@10 480 A = 0;
yading@10 481 B = 0;
yading@10 482 for (i = 0; i < block_size; i++) {
yading@10 483 C = B;
yading@10 484 B = prev_line[i];
yading@10 485 A = rac_get_model_sym(c, &ic->vq_model[A + B * 5 + C * 25]);
yading@10 486
yading@10 487 prev_line[i] = A;
yading@10 488 if (A < 4)
yading@10 489 dst[i] = vec[A];
yading@10 490 else
yading@10 491 dst[i] = rac_get_model256_sym(c, &ic->esc_model);
yading@10 492 }
yading@10 493 dst += stride;
yading@10 494 }
yading@10 495 }
yading@10 496
yading@10 497 static int decode_dct(RangeCoder *c, DCTBlockCoder *bc, int *block,
yading@10 498 int bx, int by)
yading@10 499 {
yading@10 500 int skip, val, sign, pos = 1, zz_pos, dc;
yading@10 501 int blk_pos = bx + by * bc->prev_dc_stride;
yading@10 502
yading@10 503 memset(block, 0, sizeof(*block) * 64);
yading@10 504
yading@10 505 dc = decode_coeff(c, &bc->dc_model);
yading@10 506 if (by) {
yading@10 507 if (bx) {
yading@10 508 int l, tl, t;
yading@10 509
yading@10 510 l = bc->prev_dc[blk_pos - 1];
yading@10 511 tl = bc->prev_dc[blk_pos - 1 - bc->prev_dc_stride];
yading@10 512 t = bc->prev_dc[blk_pos - bc->prev_dc_stride];
yading@10 513
yading@10 514 if (FFABS(t - tl) <= FFABS(l - tl))
yading@10 515 dc += l;
yading@10 516 else
yading@10 517 dc += t;
yading@10 518 } else {
yading@10 519 dc += bc->prev_dc[blk_pos - bc->prev_dc_stride];
yading@10 520 }
yading@10 521 } else if (bx) {
yading@10 522 dc += bc->prev_dc[bx - 1];
yading@10 523 }
yading@10 524 bc->prev_dc[blk_pos] = dc;
yading@10 525 block[0] = dc * bc->qmat[0];
yading@10 526
yading@10 527 while (pos < 64) {
yading@10 528 val = rac_get_model256_sym(c, &bc->ac_model);
yading@10 529 if (!val)
yading@10 530 return 0;
yading@10 531 if (val == 0xF0) {
yading@10 532 pos += 16;
yading@10 533 continue;
yading@10 534 }
yading@10 535 skip = val >> 4;
yading@10 536 val = val & 0xF;
yading@10 537 if (!val)
yading@10 538 return -1;
yading@10 539 pos += skip;
yading@10 540 if (pos >= 64)
yading@10 541 return -1;
yading@10 542
yading@10 543 sign = rac_get_model2_sym(c, &bc->sign_model);
yading@10 544 if (val > 1) {
yading@10 545 val--;
yading@10 546 val = (1 << val) + rac_get_bits(c, val);
yading@10 547 }
yading@10 548 if (!sign)
yading@10 549 val = -val;
yading@10 550
yading@10 551 zz_pos = ff_zigzag_direct[pos];
yading@10 552 block[zz_pos] = val * bc->qmat[zz_pos];
yading@10 553 pos++;
yading@10 554 }
yading@10 555
yading@10 556 return pos == 64 ? 0 : -1;
yading@10 557 }
yading@10 558
yading@10 559 static void decode_dct_block(RangeCoder *c, DCTBlockCoder *bc,
yading@10 560 uint8_t *dst, int stride, int block_size,
yading@10 561 int *block, int mb_x, int mb_y)
yading@10 562 {
yading@10 563 int i, j;
yading@10 564 int bx, by;
yading@10 565 int nblocks = block_size >> 3;
yading@10 566
yading@10 567 bx = mb_x * nblocks;
yading@10 568 by = mb_y * nblocks;
yading@10 569
yading@10 570 for (j = 0; j < nblocks; j++) {
yading@10 571 for (i = 0; i < nblocks; i++) {
yading@10 572 if (decode_dct(c, bc, block, bx + i, by + j)) {
yading@10 573 c->got_error = 1;
yading@10 574 return;
yading@10 575 }
yading@10 576 ff_mss34_dct_put(dst + i * 8, stride, block);
yading@10 577 }
yading@10 578 dst += 8 * stride;
yading@10 579 }
yading@10 580 }
yading@10 581
yading@10 582 static void decode_haar_block(RangeCoder *c, HaarBlockCoder *hc,
yading@10 583 uint8_t *dst, int stride, int block_size,
yading@10 584 int *block)
yading@10 585 {
yading@10 586 const int hsize = block_size >> 1;
yading@10 587 int A, B, C, D, t1, t2, t3, t4;
yading@10 588 int i, j;
yading@10 589
yading@10 590 for (j = 0; j < block_size; j++) {
yading@10 591 for (i = 0; i < block_size; i++) {
yading@10 592 if (i < hsize && j < hsize)
yading@10 593 block[i] = rac_get_model256_sym(c, &hc->coef_model);
yading@10 594 else
yading@10 595 block[i] = decode_coeff(c, &hc->coef_hi_model);
yading@10 596 block[i] *= hc->scale;
yading@10 597 }
yading@10 598 block += block_size;
yading@10 599 }
yading@10 600 block -= block_size * block_size;
yading@10 601
yading@10 602 for (j = 0; j < hsize; j++) {
yading@10 603 for (i = 0; i < hsize; i++) {
yading@10 604 A = block[i];
yading@10 605 B = block[i + hsize];
yading@10 606 C = block[i + hsize * block_size];
yading@10 607 D = block[i + hsize * block_size + hsize];
yading@10 608
yading@10 609 t1 = A - B;
yading@10 610 t2 = C - D;
yading@10 611 t3 = A + B;
yading@10 612 t4 = C + D;
yading@10 613 dst[i * 2] = av_clip_uint8(t1 - t2);
yading@10 614 dst[i * 2 + stride] = av_clip_uint8(t1 + t2);
yading@10 615 dst[i * 2 + 1] = av_clip_uint8(t3 - t4);
yading@10 616 dst[i * 2 + 1 + stride] = av_clip_uint8(t3 + t4);
yading@10 617 }
yading@10 618 block += block_size;
yading@10 619 dst += stride * 2;
yading@10 620 }
yading@10 621 }
yading@10 622
yading@10 623 static void reset_coders(MSS3Context *ctx, int quality)
yading@10 624 {
yading@10 625 int i, j;
yading@10 626
yading@10 627 for (i = 0; i < 3; i++) {
yading@10 628 ctx->btype[i].last_type = SKIP_BLOCK;
yading@10 629 for (j = 0; j < 5; j++)
yading@10 630 model_reset(&ctx->btype[i].bt_model[j]);
yading@10 631 ctx->fill_coder[i].fill_val = 0;
yading@10 632 model_reset(&ctx->fill_coder[i].coef_model);
yading@10 633 model256_reset(&ctx->image_coder[i].esc_model);
yading@10 634 model256_reset(&ctx->image_coder[i].vec_entry_model);
yading@10 635 model_reset(&ctx->image_coder[i].vec_size_model);
yading@10 636 for (j = 0; j < 125; j++)
yading@10 637 model_reset(&ctx->image_coder[i].vq_model[j]);
yading@10 638 if (ctx->dct_coder[i].quality != quality) {
yading@10 639 ctx->dct_coder[i].quality = quality;
yading@10 640 ff_mss34_gen_quant_mat(ctx->dct_coder[i].qmat, quality, !i);
yading@10 641 }
yading@10 642 memset(ctx->dct_coder[i].prev_dc, 0,
yading@10 643 sizeof(*ctx->dct_coder[i].prev_dc) *
yading@10 644 ctx->dct_coder[i].prev_dc_stride *
yading@10 645 ctx->dct_coder[i].prev_dc_height);
yading@10 646 model_reset(&ctx->dct_coder[i].dc_model);
yading@10 647 model2_reset(&ctx->dct_coder[i].sign_model);
yading@10 648 model256_reset(&ctx->dct_coder[i].ac_model);
yading@10 649 if (ctx->haar_coder[i].quality != quality) {
yading@10 650 ctx->haar_coder[i].quality = quality;
yading@10 651 ctx->haar_coder[i].scale = 17 - 7 * quality / 50;
yading@10 652 }
yading@10 653 model_reset(&ctx->haar_coder[i].coef_hi_model);
yading@10 654 model256_reset(&ctx->haar_coder[i].coef_model);
yading@10 655 }
yading@10 656 }
yading@10 657
yading@10 658 static av_cold void init_coders(MSS3Context *ctx)
yading@10 659 {
yading@10 660 int i, j;
yading@10 661
yading@10 662 for (i = 0; i < 3; i++) {
yading@10 663 for (j = 0; j < 5; j++)
yading@10 664 model_init(&ctx->btype[i].bt_model[j], 5);
yading@10 665 model_init(&ctx->fill_coder[i].coef_model, 12);
yading@10 666 model256_init(&ctx->image_coder[i].esc_model);
yading@10 667 model256_init(&ctx->image_coder[i].vec_entry_model);
yading@10 668 model_init(&ctx->image_coder[i].vec_size_model, 3);
yading@10 669 for (j = 0; j < 125; j++)
yading@10 670 model_init(&ctx->image_coder[i].vq_model[j], 5);
yading@10 671 model_init(&ctx->dct_coder[i].dc_model, 12);
yading@10 672 model256_init(&ctx->dct_coder[i].ac_model);
yading@10 673 model_init(&ctx->haar_coder[i].coef_hi_model, 12);
yading@10 674 model256_init(&ctx->haar_coder[i].coef_model);
yading@10 675 }
yading@10 676 }
yading@10 677
yading@10 678 static int mss3_decode_frame(AVCodecContext *avctx, void *data, int *got_frame,
yading@10 679 AVPacket *avpkt)
yading@10 680 {
yading@10 681 const uint8_t *buf = avpkt->data;
yading@10 682 int buf_size = avpkt->size;
yading@10 683 MSS3Context *c = avctx->priv_data;
yading@10 684 RangeCoder *acoder = &c->coder;
yading@10 685 GetByteContext gb;
yading@10 686 uint8_t *dst[3];
yading@10 687 int dec_width, dec_height, dec_x, dec_y, quality, keyframe;
yading@10 688 int x, y, i, mb_width, mb_height, blk_size, btype;
yading@10 689 int ret;
yading@10 690
yading@10 691 if (buf_size < HEADER_SIZE) {
yading@10 692 av_log(avctx, AV_LOG_ERROR,
yading@10 693 "Frame should have at least %d bytes, got %d instead\n",
yading@10 694 HEADER_SIZE, buf_size);
yading@10 695 return AVERROR_INVALIDDATA;
yading@10 696 }
yading@10 697
yading@10 698 bytestream2_init(&gb, buf, buf_size);
yading@10 699 keyframe = bytestream2_get_be32(&gb);
yading@10 700 if (keyframe & ~0x301) {
yading@10 701 av_log(avctx, AV_LOG_ERROR, "Invalid frame type %X\n", keyframe);
yading@10 702 return AVERROR_INVALIDDATA;
yading@10 703 }
yading@10 704 keyframe = !(keyframe & 1);
yading@10 705 bytestream2_skip(&gb, 6);
yading@10 706 dec_x = bytestream2_get_be16(&gb);
yading@10 707 dec_y = bytestream2_get_be16(&gb);
yading@10 708 dec_width = bytestream2_get_be16(&gb);
yading@10 709 dec_height = bytestream2_get_be16(&gb);
yading@10 710
yading@10 711 if (dec_x + dec_width > avctx->width ||
yading@10 712 dec_y + dec_height > avctx->height ||
yading@10 713 (dec_width | dec_height) & 0xF) {
yading@10 714 av_log(avctx, AV_LOG_ERROR, "Invalid frame dimensions %dx%d +%d,%d\n",
yading@10 715 dec_width, dec_height, dec_x, dec_y);
yading@10 716 return AVERROR_INVALIDDATA;
yading@10 717 }
yading@10 718 bytestream2_skip(&gb, 4);
yading@10 719 quality = bytestream2_get_byte(&gb);
yading@10 720 if (quality < 1 || quality > 100) {
yading@10 721 av_log(avctx, AV_LOG_ERROR, "Invalid quality setting %d\n", quality);
yading@10 722 return AVERROR_INVALIDDATA;
yading@10 723 }
yading@10 724 bytestream2_skip(&gb, 4);
yading@10 725
yading@10 726 if (keyframe && !bytestream2_get_bytes_left(&gb)) {
yading@10 727 av_log(avctx, AV_LOG_ERROR, "Keyframe without data found\n");
yading@10 728 return AVERROR_INVALIDDATA;
yading@10 729 }
yading@10 730 if (!keyframe && c->got_error)
yading@10 731 return buf_size;
yading@10 732 c->got_error = 0;
yading@10 733
yading@10 734 if ((ret = ff_reget_buffer(avctx, &c->pic)) < 0)
yading@10 735 return ret;
yading@10 736 c->pic.key_frame = keyframe;
yading@10 737 c->pic.pict_type = keyframe ? AV_PICTURE_TYPE_I : AV_PICTURE_TYPE_P;
yading@10 738 if (!bytestream2_get_bytes_left(&gb)) {
yading@10 739 if ((ret = av_frame_ref(data, &c->pic)) < 0)
yading@10 740 return ret;
yading@10 741 *got_frame = 1;
yading@10 742
yading@10 743 return buf_size;
yading@10 744 }
yading@10 745
yading@10 746 reset_coders(c, quality);
yading@10 747
yading@10 748 rac_init(acoder, buf + HEADER_SIZE, buf_size - HEADER_SIZE);
yading@10 749
yading@10 750 mb_width = dec_width >> 4;
yading@10 751 mb_height = dec_height >> 4;
yading@10 752 dst[0] = c->pic.data[0] + dec_x + dec_y * c->pic.linesize[0];
yading@10 753 dst[1] = c->pic.data[1] + dec_x / 2 + (dec_y / 2) * c->pic.linesize[1];
yading@10 754 dst[2] = c->pic.data[2] + dec_x / 2 + (dec_y / 2) * c->pic.linesize[2];
yading@10 755 for (y = 0; y < mb_height; y++) {
yading@10 756 for (x = 0; x < mb_width; x++) {
yading@10 757 for (i = 0; i < 3; i++) {
yading@10 758 blk_size = 8 << !i;
yading@10 759
yading@10 760 btype = decode_block_type(acoder, c->btype + i);
yading@10 761 switch (btype) {
yading@10 762 case FILL_BLOCK:
yading@10 763 decode_fill_block(acoder, c->fill_coder + i,
yading@10 764 dst[i] + x * blk_size,
yading@10 765 c->pic.linesize[i], blk_size);
yading@10 766 break;
yading@10 767 case IMAGE_BLOCK:
yading@10 768 decode_image_block(acoder, c->image_coder + i,
yading@10 769 dst[i] + x * blk_size,
yading@10 770 c->pic.linesize[i], blk_size);
yading@10 771 break;
yading@10 772 case DCT_BLOCK:
yading@10 773 decode_dct_block(acoder, c->dct_coder + i,
yading@10 774 dst[i] + x * blk_size,
yading@10 775 c->pic.linesize[i], blk_size,
yading@10 776 c->dctblock, x, y);
yading@10 777 break;
yading@10 778 case HAAR_BLOCK:
yading@10 779 decode_haar_block(acoder, c->haar_coder + i,
yading@10 780 dst[i] + x * blk_size,
yading@10 781 c->pic.linesize[i], blk_size,
yading@10 782 c->hblock);
yading@10 783 break;
yading@10 784 }
yading@10 785 if (c->got_error || acoder->got_error) {
yading@10 786 av_log(avctx, AV_LOG_ERROR, "Error decoding block %d,%d\n",
yading@10 787 x, y);
yading@10 788 c->got_error = 1;
yading@10 789 return AVERROR_INVALIDDATA;
yading@10 790 }
yading@10 791 }
yading@10 792 }
yading@10 793 dst[0] += c->pic.linesize[0] * 16;
yading@10 794 dst[1] += c->pic.linesize[1] * 8;
yading@10 795 dst[2] += c->pic.linesize[2] * 8;
yading@10 796 }
yading@10 797
yading@10 798 if ((ret = av_frame_ref(data, &c->pic)) < 0)
yading@10 799 return ret;
yading@10 800
yading@10 801 *got_frame = 1;
yading@10 802
yading@10 803 return buf_size;
yading@10 804 }
yading@10 805
yading@10 806 static av_cold int mss3_decode_init(AVCodecContext *avctx)
yading@10 807 {
yading@10 808 MSS3Context * const c = avctx->priv_data;
yading@10 809 int i;
yading@10 810
yading@10 811 c->avctx = avctx;
yading@10 812
yading@10 813 if ((avctx->width & 0xF) || (avctx->height & 0xF)) {
yading@10 814 av_log(avctx, AV_LOG_ERROR,
yading@10 815 "Image dimensions should be a multiple of 16.\n");
yading@10 816 return AVERROR_INVALIDDATA;
yading@10 817 }
yading@10 818
yading@10 819 c->got_error = 0;
yading@10 820 for (i = 0; i < 3; i++) {
yading@10 821 int b_width = avctx->width >> (2 + !!i);
yading@10 822 int b_height = avctx->height >> (2 + !!i);
yading@10 823 c->dct_coder[i].prev_dc_stride = b_width;
yading@10 824 c->dct_coder[i].prev_dc_height = b_height;
yading@10 825 c->dct_coder[i].prev_dc = av_malloc(sizeof(*c->dct_coder[i].prev_dc) *
yading@10 826 b_width * b_height);
yading@10 827 if (!c->dct_coder[i].prev_dc) {
yading@10 828 av_log(avctx, AV_LOG_ERROR, "Cannot allocate buffer\n");
yading@10 829 while (i >= 0) {
yading@10 830 av_freep(&c->dct_coder[i].prev_dc);
yading@10 831 i--;
yading@10 832 }
yading@10 833 return AVERROR(ENOMEM);
yading@10 834 }
yading@10 835 }
yading@10 836
yading@10 837 avctx->pix_fmt = AV_PIX_FMT_YUV420P;
yading@10 838
yading@10 839 init_coders(c);
yading@10 840
yading@10 841 return 0;
yading@10 842 }
yading@10 843
yading@10 844 static av_cold int mss3_decode_end(AVCodecContext *avctx)
yading@10 845 {
yading@10 846 MSS3Context * const c = avctx->priv_data;
yading@10 847 int i;
yading@10 848
yading@10 849 av_frame_unref(&c->pic);
yading@10 850 for (i = 0; i < 3; i++)
yading@10 851 av_freep(&c->dct_coder[i].prev_dc);
yading@10 852
yading@10 853 return 0;
yading@10 854 }
yading@10 855
yading@10 856 AVCodec ff_msa1_decoder = {
yading@10 857 .name = "msa1",
yading@10 858 .type = AVMEDIA_TYPE_VIDEO,
yading@10 859 .id = AV_CODEC_ID_MSA1,
yading@10 860 .priv_data_size = sizeof(MSS3Context),
yading@10 861 .init = mss3_decode_init,
yading@10 862 .close = mss3_decode_end,
yading@10 863 .decode = mss3_decode_frame,
yading@10 864 .capabilities = CODEC_CAP_DR1,
yading@10 865 .long_name = NULL_IF_CONFIG_SMALL("MS ATC Screen"),
yading@10 866 };