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 };
|