1 /*
2 * LucasArts Smush video decoder
3 * Copyright (c) 2006 Cyril Zorin
4 * Copyright (c) 2011 Konstantin Shishkov
5 *
6 * This file is part of FFmpeg.
7 *
8 * FFmpeg is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
11 * version 2.1 of the License, or (at your option) any later version.
12 *
13 * FFmpeg is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
17 *
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with FFmpeg; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21 */
22
23 #include "libavutil/avassert.h"
24 #include "libavutil/bswap.h"
25 #include "libavutil/imgutils.h"
26
27 #include "avcodec.h"
28 #include "bytestream.h"
29 #include "copy_block.h"
30 #include "codec_internal.h"
31 #include "internal.h"
32
33 #define NGLYPHS 256
34 #define GLYPH_COORD_VECT_SIZE 16
35 #define PALETTE_SIZE 256
36 #define PALETTE_DELTA 768
37
38 static const int8_t glyph4_x[GLYPH_COORD_VECT_SIZE] = {
39 0, 1, 2, 3, 3, 3, 3, 2, 1, 0, 0, 0, 1, 2, 2, 1
40 };
41
42 static const int8_t glyph4_y[GLYPH_COORD_VECT_SIZE] = {
43 0, 0, 0, 0, 1, 2, 3, 3, 3, 3, 2, 1, 1, 1, 2, 2
44 };
45
46 static const int8_t glyph8_x[GLYPH_COORD_VECT_SIZE] = {
47 0, 2, 5, 7, 7, 7, 7, 7, 7, 5, 2, 0, 0, 0, 0, 0
48 };
49
50 static const int8_t glyph8_y[GLYPH_COORD_VECT_SIZE] = {
51 0, 0, 0, 0, 1, 3, 4, 6, 7, 7, 7, 7, 6, 4, 3, 1
52 };
53
54 static const int8_t motion_vectors[256][2] = {
55 { 0, 0 }, { -1, -43 }, { 6, -43 }, { -9, -42 }, { 13, -41 },
56 { -16, -40 }, { 19, -39 }, { -23, -36 }, { 26, -34 }, { -2, -33 },
57 { 4, -33 }, { -29, -32 }, { -9, -32 }, { 11, -31 }, { -16, -29 },
58 { 32, -29 }, { 18, -28 }, { -34, -26 }, { -22, -25 }, { -1, -25 },
59 { 3, -25 }, { -7, -24 }, { 8, -24 }, { 24, -23 }, { 36, -23 },
60 { -12, -22 }, { 13, -21 }, { -38, -20 }, { 0, -20 }, { -27, -19 },
61 { -4, -19 }, { 4, -19 }, { -17, -18 }, { -8, -17 }, { 8, -17 },
62 { 18, -17 }, { 28, -17 }, { 39, -17 }, { -12, -15 }, { 12, -15 },
63 { -21, -14 }, { -1, -14 }, { 1, -14 }, { -41, -13 }, { -5, -13 },
64 { 5, -13 }, { 21, -13 }, { -31, -12 }, { -15, -11 }, { -8, -11 },
65 { 8, -11 }, { 15, -11 }, { -2, -10 }, { 1, -10 }, { 31, -10 },
66 { -23, -9 }, { -11, -9 }, { -5, -9 }, { 4, -9 }, { 11, -9 },
67 { 42, -9 }, { 6, -8 }, { 24, -8 }, { -18, -7 }, { -7, -7 },
68 { -3, -7 }, { -1, -7 }, { 2, -7 }, { 18, -7 }, { -43, -6 },
69 { -13, -6 }, { -4, -6 }, { 4, -6 }, { 8, -6 }, { -33, -5 },
70 { -9, -5 }, { -2, -5 }, { 0, -5 }, { 2, -5 }, { 5, -5 },
71 { 13, -5 }, { -25, -4 }, { -6, -4 }, { -3, -4 }, { 3, -4 },
72 { 9, -4 }, { -19, -3 }, { -7, -3 }, { -4, -3 }, { -2, -3 },
73 { -1, -3 }, { 0, -3 }, { 1, -3 }, { 2, -3 }, { 4, -3 },
74 { 6, -3 }, { 33, -3 }, { -14, -2 }, { -10, -2 }, { -5, -2 },
75 { -3, -2 }, { -2, -2 }, { -1, -2 }, { 0, -2 }, { 1, -2 },
76 { 2, -2 }, { 3, -2 }, { 5, -2 }, { 7, -2 }, { 14, -2 },
77 { 19, -2 }, { 25, -2 }, { 43, -2 }, { -7, -1 }, { -3, -1 },
78 { -2, -1 }, { -1, -1 }, { 0, -1 }, { 1, -1 }, { 2, -1 },
79 { 3, -1 }, { 10, -1 }, { -5, 0 }, { -3, 0 }, { -2, 0 },
80 { -1, 0 }, { 1, 0 }, { 2, 0 }, { 3, 0 }, { 5, 0 },
81 { 7, 0 }, { -10, 1 }, { -7, 1 }, { -3, 1 }, { -2, 1 },
82 { -1, 1 }, { 0, 1 }, { 1, 1 }, { 2, 1 }, { 3, 1 },
83 { -43, 2 }, { -25, 2 }, { -19, 2 }, { -14, 2 }, { -5, 2 },
84 { -3, 2 }, { -2, 2 }, { -1, 2 }, { 0, 2 }, { 1, 2 },
85 { 2, 2 }, { 3, 2 }, { 5, 2 }, { 7, 2 }, { 10, 2 },
86 { 14, 2 }, { -33, 3 }, { -6, 3 }, { -4, 3 }, { -2, 3 },
87 { -1, 3 }, { 0, 3 }, { 1, 3 }, { 2, 3 }, { 4, 3 },
88 { 19, 3 }, { -9, 4 }, { -3, 4 }, { 3, 4 }, { 7, 4 },
89 { 25, 4 }, { -13, 5 }, { -5, 5 }, { -2, 5 }, { 0, 5 },
90 { 2, 5 }, { 5, 5 }, { 9, 5 }, { 33, 5 }, { -8, 6 },
91 { -4, 6 }, { 4, 6 }, { 13, 6 }, { 43, 6 }, { -18, 7 },
92 { -2, 7 }, { 0, 7 }, { 2, 7 }, { 7, 7 }, { 18, 7 },
93 { -24, 8 }, { -6, 8 }, { -42, 9 }, { -11, 9 }, { -4, 9 },
94 { 5, 9 }, { 11, 9 }, { 23, 9 }, { -31, 10 }, { -1, 10 },
95 { 2, 10 }, { -15, 11 }, { -8, 11 }, { 8, 11 }, { 15, 11 },
96 { 31, 12 }, { -21, 13 }, { -5, 13 }, { 5, 13 }, { 41, 13 },
97 { -1, 14 }, { 1, 14 }, { 21, 14 }, { -12, 15 }, { 12, 15 },
98 { -39, 17 }, { -28, 17 }, { -18, 17 }, { -8, 17 }, { 8, 17 },
99 { 17, 18 }, { -4, 19 }, { 0, 19 }, { 4, 19 }, { 27, 19 },
100 { 38, 20 }, { -13, 21 }, { 12, 22 }, { -36, 23 }, { -24, 23 },
101 { -8, 24 }, { 7, 24 }, { -3, 25 }, { 1, 25 }, { 22, 25 },
102 { 34, 26 }, { -18, 28 }, { -32, 29 }, { 16, 29 }, { -11, 31 },
103 { 9, 32 }, { 29, 32 }, { -4, 33 }, { 2, 33 }, { -26, 34 },
104 { 23, 36 }, { -19, 39 }, { 16, 40 }, { -13, 41 }, { 9, 42 },
105 { -6, 43 }, { 1, 43 }, { 0, 0 }, { 0, 0 }, { 0, 0 },
106 };
107
108 static const int8_t c37_mv[] = {
109 0, 0, 1, 0, 2, 0, 3, 0, 5, 0,
110 8, 0, 13, 0, 21, 0, -1, 0, -2, 0,
111 -3, 0, -5, 0, -8, 0, -13, 0, -17, 0,
112 -21, 0, 0, 1, 1, 1, 2, 1, 3, 1,
113 5, 1, 8, 1, 13, 1, 21, 1, -1, 1,
114 -2, 1, -3, 1, -5, 1, -8, 1, -13, 1,
115 -17, 1, -21, 1, 0, 2, 1, 2, 2, 2,
116 3, 2, 5, 2, 8, 2, 13, 2, 21, 2,
117 -1, 2, -2, 2, -3, 2, -5, 2, -8, 2,
118 -13, 2, -17, 2, -21, 2, 0, 3, 1, 3,
119 2, 3, 3, 3, 5, 3, 8, 3, 13, 3,
120 21, 3, -1, 3, -2, 3, -3, 3, -5, 3,
121 -8, 3, -13, 3, -17, 3, -21, 3, 0, 5,
122 1, 5, 2, 5, 3, 5, 5, 5, 8, 5,
123 13, 5, 21, 5, -1, 5, -2, 5, -3, 5,
124 -5, 5, -8, 5, -13, 5, -17, 5, -21, 5,
125 0, 8, 1, 8, 2, 8, 3, 8, 5, 8,
126 8, 8, 13, 8, 21, 8, -1, 8, -2, 8,
127 -3, 8, -5, 8, -8, 8, -13, 8, -17, 8,
128 -21, 8, 0, 13, 1, 13, 2, 13, 3, 13,
129 5, 13, 8, 13, 13, 13, 21, 13, -1, 13,
130 -2, 13, -3, 13, -5, 13, -8, 13, -13, 13,
131 -17, 13, -21, 13, 0, 21, 1, 21, 2, 21,
132 3, 21, 5, 21, 8, 21, 13, 21, 21, 21,
133 -1, 21, -2, 21, -3, 21, -5, 21, -8, 21,
134 -13, 21, -17, 21, -21, 21, 0, -1, 1, -1,
135 2, -1, 3, -1, 5, -1, 8, -1, 13, -1,
136 21, -1, -1, -1, -2, -1, -3, -1, -5, -1,
137 -8, -1, -13, -1, -17, -1, -21, -1, 0, -2,
138 1, -2, 2, -2, 3, -2, 5, -2, 8, -2,
139 13, -2, 21, -2, -1, -2, -2, -2, -3, -2,
140 -5, -2, -8, -2, -13, -2, -17, -2, -21, -2,
141 0, -3, 1, -3, 2, -3, 3, -3, 5, -3,
142 8, -3, 13, -3, 21, -3, -1, -3, -2, -3,
143 -3, -3, -5, -3, -8, -3, -13, -3, -17, -3,
144 -21, -3, 0, -5, 1, -5, 2, -5, 3, -5,
145 5, -5, 8, -5, 13, -5, 21, -5, -1, -5,
146 -2, -5, -3, -5, -5, -5, -8, -5, -13, -5,
147 -17, -5, -21, -5, 0, -8, 1, -8, 2, -8,
148 3, -8, 5, -8, 8, -8, 13, -8, 21, -8,
149 -1, -8, -2, -8, -3, -8, -5, -8, -8, -8,
150 -13, -8, -17, -8, -21, -8, 0, -13, 1, -13,
151 2, -13, 3, -13, 5, -13, 8, -13, 13, -13,
152 21, -13, -1, -13, -2, -13, -3, -13, -5, -13,
153 -8, -13, -13, -13, -17, -13, -21, -13, 0, -17,
154 1, -17, 2, -17, 3, -17, 5, -17, 8, -17,
155 13, -17, 21, -17, -1, -17, -2, -17, -3, -17,
156 -5, -17, -8, -17, -13, -17, -17, -17, -21, -17,
157 0, -21, 1, -21, 2, -21, 3, -21, 5, -21,
158 8, -21, 13, -21, 21, -21, -1, -21, -2, -21,
159 -3, -21, -5, -21, -8, -21, -13, -21, -17, -21,
160 0, 0, -8, -29, 8, -29, -18, -25, 17, -25,
161 0, -23, -6, -22, 6, -22, -13, -19, 12, -19,
162 0, -18, 25, -18, -25, -17, -5, -17, 5, -17,
163 -10, -15, 10, -15, 0, -14, -4, -13, 4, -13,
164 19, -13, -19, -12, -8, -11, -2, -11, 0, -11,
165 2, -11, 8, -11, -15, -10, -4, -10, 4, -10,
166 15, -10, -6, -9, -1, -9, 1, -9, 6, -9,
167 -29, -8, -11, -8, -8, -8, -3, -8, 3, -8,
168 8, -8, 11, -8, 29, -8, -5, -7, -2, -7,
169 0, -7, 2, -7, 5, -7, -22, -6, -9, -6,
170 -6, -6, -3, -6, -1, -6, 1, -6, 3, -6,
171 6, -6, 9, -6, 22, -6, -17, -5, -7, -5,
172 -4, -5, -2, -5, 0, -5, 2, -5, 4, -5,
173 7, -5, 17, -5, -13, -4, -10, -4, -5, -4,
174 -3, -4, -1, -4, 0, -4, 1, -4, 3, -4,
175 5, -4, 10, -4, 13, -4, -8, -3, -6, -3,
176 -4, -3, -3, -3, -2, -3, -1, -3, 0, -3,
177 1, -3, 2, -3, 4, -3, 6, -3, 8, -3,
178 -11, -2, -7, -2, -5, -2, -3, -2, -2, -2,
179 -1, -2, 0, -2, 1, -2, 2, -2, 3, -2,
180 5, -2, 7, -2, 11, -2, -9, -1, -6, -1,
181 -4, -1, -3, -1, -2, -1, -1, -1, 0, -1,
182 1, -1, 2, -1, 3, -1, 4, -1, 6, -1,
183 9, -1, -31, 0, -23, 0, -18, 0, -14, 0,
184 -11, 0, -7, 0, -5, 0, -4, 0, -3, 0,
185 -2, 0, -1, 0, 0, -31, 1, 0, 2, 0,
186 3, 0, 4, 0, 5, 0, 7, 0, 11, 0,
187 14, 0, 18, 0, 23, 0, 31, 0, -9, 1,
188 -6, 1, -4, 1, -3, 1, -2, 1, -1, 1,
189 0, 1, 1, 1, 2, 1, 3, 1, 4, 1,
190 6, 1, 9, 1, -11, 2, -7, 2, -5, 2,
191 -3, 2, -2, 2, -1, 2, 0, 2, 1, 2,
192 2, 2, 3, 2, 5, 2, 7, 2, 11, 2,
193 -8, 3, -6, 3, -4, 3, -2, 3, -1, 3,
194 0, 3, 1, 3, 2, 3, 3, 3, 4, 3,
195 6, 3, 8, 3, -13, 4, -10, 4, -5, 4,
196 -3, 4, -1, 4, 0, 4, 1, 4, 3, 4,
197 5, 4, 10, 4, 13, 4, -17, 5, -7, 5,
198 -4, 5, -2, 5, 0, 5, 2, 5, 4, 5,
199 7, 5, 17, 5, -22, 6, -9, 6, -6, 6,
200 -3, 6, -1, 6, 1, 6, 3, 6, 6, 6,
201 9, 6, 22, 6, -5, 7, -2, 7, 0, 7,
202 2, 7, 5, 7, -29, 8, -11, 8, -8, 8,
203 -3, 8, 3, 8, 8, 8, 11, 8, 29, 8,
204 -6, 9, -1, 9, 1, 9, 6, 9, -15, 10,
205 -4, 10, 4, 10, 15, 10, -8, 11, -2, 11,
206 0, 11, 2, 11, 8, 11, 19, 12, -19, 13,
207 -4, 13, 4, 13, 0, 14, -10, 15, 10, 15,
208 -5, 17, 5, 17, 25, 17, -25, 18, 0, 18,
209 -12, 19, 13, 19, -6, 22, 6, 22, 0, 23,
210 -17, 25, 18, 25, -8, 29, 8, 29, 0, 31,
211 0, 0, -6, -22, 6, -22, -13, -19, 12, -19,
212 0, -18, -5, -17, 5, -17, -10, -15, 10, -15,
213 0, -14, -4, -13, 4, -13, 19, -13, -19, -12,
214 -8, -11, -2, -11, 0, -11, 2, -11, 8, -11,
215 -15, -10, -4, -10, 4, -10, 15, -10, -6, -9,
216 -1, -9, 1, -9, 6, -9, -11, -8, -8, -8,
217 -3, -8, 0, -8, 3, -8, 8, -8, 11, -8,
218 -5, -7, -2, -7, 0, -7, 2, -7, 5, -7,
219 -22, -6, -9, -6, -6, -6, -3, -6, -1, -6,
220 1, -6, 3, -6, 6, -6, 9, -6, 22, -6,
221 -17, -5, -7, -5, -4, -5, -2, -5, -1, -5,
222 0, -5, 1, -5, 2, -5, 4, -5, 7, -5,
223 17, -5, -13, -4, -10, -4, -5, -4, -3, -4,
224 -2, -4, -1, -4, 0, -4, 1, -4, 2, -4,
225 3, -4, 5, -4, 10, -4, 13, -4, -8, -3,
226 -6, -3, -4, -3, -3, -3, -2, -3, -1, -3,
227 0, -3, 1, -3, 2, -3, 3, -3, 4, -3,
228 6, -3, 8, -3, -11, -2, -7, -2, -5, -2,
229 -4, -2, -3, -2, -2, -2, -1, -2, 0, -2,
230 1, -2, 2, -2, 3, -2, 4, -2, 5, -2,
231 7, -2, 11, -2, -9, -1, -6, -1, -5, -1,
232 -4, -1, -3, -1, -2, -1, -1, -1, 0, -1,
233 1, -1, 2, -1, 3, -1, 4, -1, 5, -1,
234 6, -1, 9, -1, -23, 0, -18, 0, -14, 0,
235 -11, 0, -7, 0, -5, 0, -4, 0, -3, 0,
236 -2, 0, -1, 0, 0, -23, 1, 0, 2, 0,
237 3, 0, 4, 0, 5, 0, 7, 0, 11, 0,
238 14, 0, 18, 0, 23, 0, -9, 1, -6, 1,
239 -5, 1, -4, 1, -3, 1, -2, 1, -1, 1,
240 0, 1, 1, 1, 2, 1, 3, 1, 4, 1,
241 5, 1, 6, 1, 9, 1, -11, 2, -7, 2,
242 -5, 2, -4, 2, -3, 2, -2, 2, -1, 2,
243 0, 2, 1, 2, 2, 2, 3, 2, 4, 2,
244 5, 2, 7, 2, 11, 2, -8, 3, -6, 3,
245 -4, 3, -3, 3, -2, 3, -1, 3, 0, 3,
246 1, 3, 2, 3, 3, 3, 4, 3, 6, 3,
247 8, 3, -13, 4, -10, 4, -5, 4, -3, 4,
248 -2, 4, -1, 4, 0, 4, 1, 4, 2, 4,
249 3, 4, 5, 4, 10, 4, 13, 4, -17, 5,
250 -7, 5, -4, 5, -2, 5, -1, 5, 0, 5,
251 1, 5, 2, 5, 4, 5, 7, 5, 17, 5,
252 -22, 6, -9, 6, -6, 6, -3, 6, -1, 6,
253 1, 6, 3, 6, 6, 6, 9, 6, 22, 6,
254 -5, 7, -2, 7, 0, 7, 2, 7, 5, 7,
255 -11, 8, -8, 8, -3, 8, 0, 8, 3, 8,
256 8, 8, 11, 8, -6, 9, -1, 9, 1, 9,
257 6, 9, -15, 10, -4, 10, 4, 10, 15, 10,
258 -8, 11, -2, 11, 0, 11, 2, 11, 8, 11,
259 19, 12, -19, 13, -4, 13, 4, 13, 0, 14,
260 -10, 15, 10, 15, -5, 17, 5, 17, 0, 18,
261 -12, 19, 13, 19, -6, 22, 6, 22, 0, 23,
262 };
263
264 typedef struct SANMVideoContext {
265 AVCodecContext *avctx;
266 GetByteContext gb;
267
268 int version, subversion;
269 uint32_t pal[PALETTE_SIZE];
270 int16_t delta_pal[PALETTE_DELTA];
271
272 ptrdiff_t pitch;
273 int width, height;
274 int aligned_width, aligned_height;
275 int prev_seq;
276
277 AVFrame *frame;
278 uint16_t *frm0, *frm1, *frm2;
279 uint8_t *stored_frame;
280 uint32_t frm0_size, frm1_size, frm2_size;
281 uint32_t stored_frame_size;
282
283 uint8_t *rle_buf;
284 unsigned int rle_buf_size;
285
286 int rotate_code;
287
288 long npixels, buf_size;
289
290 uint16_t codebook[256];
291 uint16_t small_codebook[4];
292
293 int8_t p4x4glyphs[NGLYPHS][16];
294 int8_t p8x8glyphs[NGLYPHS][64];
295 } SANMVideoContext;
296
297 typedef struct SANMFrameHeader {
298 int seq_num, codec, rotate_code, rle_output_size;
299
300 uint16_t bg_color;
301 uint32_t width, height;
302 } SANMFrameHeader;
303
304 enum GlyphEdge {
305 LEFT_EDGE,
306 TOP_EDGE,
307 RIGHT_EDGE,
308 BOTTOM_EDGE,
309 NO_EDGE
310 };
311
312 enum GlyphDir {
313 DIR_LEFT,
314 DIR_UP,
315 DIR_RIGHT,
316 DIR_DOWN,
317 NO_DIR
318 };
319
320 /**
321 * Return enum GlyphEdge of box where point (x, y) lies.
322 *
323 * @param x x point coordinate
324 * @param y y point coordinate
325 * @param edge_size box width/height.
326 */
which_edge(int x, int y, int edge_size)327 static enum GlyphEdge which_edge(int x, int y, int edge_size)
328 {
329 const int edge_max = edge_size - 1;
330
331 if (!y)
332 return BOTTOM_EDGE;
333 else if (y == edge_max)
334 return TOP_EDGE;
335 else if (!x)
336 return LEFT_EDGE;
337 else if (x == edge_max)
338 return RIGHT_EDGE;
339 else
340 return NO_EDGE;
341 }
342
which_direction(enum GlyphEdge edge0, enum GlyphEdge edge1)343 static enum GlyphDir which_direction(enum GlyphEdge edge0, enum GlyphEdge edge1)
344 {
345 if ((edge0 == LEFT_EDGE && edge1 == RIGHT_EDGE) ||
346 (edge1 == LEFT_EDGE && edge0 == RIGHT_EDGE) ||
347 (edge0 == BOTTOM_EDGE && edge1 != TOP_EDGE) ||
348 (edge1 == BOTTOM_EDGE && edge0 != TOP_EDGE))
349 return DIR_UP;
350 else if ((edge0 == TOP_EDGE && edge1 != BOTTOM_EDGE) ||
351 (edge1 == TOP_EDGE && edge0 != BOTTOM_EDGE))
352 return DIR_DOWN;
353 else if ((edge0 == LEFT_EDGE && edge1 != RIGHT_EDGE) ||
354 (edge1 == LEFT_EDGE && edge0 != RIGHT_EDGE))
355 return DIR_LEFT;
356 else if ((edge0 == TOP_EDGE && edge1 == BOTTOM_EDGE) ||
357 (edge1 == TOP_EDGE && edge0 == BOTTOM_EDGE) ||
358 (edge0 == RIGHT_EDGE && edge1 != LEFT_EDGE) ||
359 (edge1 == RIGHT_EDGE && edge0 != LEFT_EDGE))
360 return DIR_RIGHT;
361
362 return NO_DIR;
363 }
364
365 /* Interpolate two points. */
interp_point(int8_t *points, int x0, int y0, int x1, int y1, int pos, int npoints)366 static void interp_point(int8_t *points, int x0, int y0, int x1, int y1,
367 int pos, int npoints)
368 {
369 if (npoints) {
370 points[0] = (x0 * pos + x1 * (npoints - pos) + (npoints >> 1)) / npoints;
371 points[1] = (y0 * pos + y1 * (npoints - pos) + (npoints >> 1)) / npoints;
372 } else {
373 points[0] = x0;
374 points[1] = y0;
375 }
376 }
377
378 /**
379 * Construct glyphs by iterating through vector coordinates.
380 *
381 * @param pglyphs pointer to table where glyphs are stored
382 * @param xvec pointer to x component of vector coordinates
383 * @param yvec pointer to y component of vector coordinates
384 * @param side_length glyph width/height.
385 */
make_glyphs(int8_t *pglyphs, const int8_t *xvec, const int8_t *yvec, const int side_length)386 static void make_glyphs(int8_t *pglyphs, const int8_t *xvec, const int8_t *yvec,
387 const int side_length)
388 {
389 const int glyph_size = side_length * side_length;
390 int8_t *pglyph = pglyphs;
391
392 int i, j;
393 for (i = 0; i < GLYPH_COORD_VECT_SIZE; i++) {
394 int x0 = xvec[i];
395 int y0 = yvec[i];
396 enum GlyphEdge edge0 = which_edge(x0, y0, side_length);
397
398 for (j = 0; j < GLYPH_COORD_VECT_SIZE; j++, pglyph += glyph_size) {
399 int x1 = xvec[j];
400 int y1 = yvec[j];
401 enum GlyphEdge edge1 = which_edge(x1, y1, side_length);
402 enum GlyphDir dir = which_direction(edge0, edge1);
403 int npoints = FFMAX(FFABS(x1 - x0), FFABS(y1 - y0));
404 int ipoint;
405
406 for (ipoint = 0; ipoint <= npoints; ipoint++) {
407 int8_t point[2];
408 int irow, icol;
409
410 interp_point(point, x0, y0, x1, y1, ipoint, npoints);
411
412 switch (dir) {
413 case DIR_UP:
414 for (irow = point[1]; irow >= 0; irow--)
415 pglyph[point[0] + irow * side_length] = 1;
416 break;
417
418 case DIR_DOWN:
419 for (irow = point[1]; irow < side_length; irow++)
420 pglyph[point[0] + irow * side_length] = 1;
421 break;
422
423 case DIR_LEFT:
424 for (icol = point[0]; icol >= 0; icol--)
425 pglyph[icol + point[1] * side_length] = 1;
426 break;
427
428 case DIR_RIGHT:
429 for (icol = point[0]; icol < side_length; icol++)
430 pglyph[icol + point[1] * side_length] = 1;
431 break;
432 }
433 }
434 }
435 }
436 }
437
init_sizes(SANMVideoContext *ctx, int width, int height)438 static void init_sizes(SANMVideoContext *ctx, int width, int height)
439 {
440 ctx->width = width;
441 ctx->height = height;
442 ctx->npixels = width * height;
443
444 ctx->aligned_width = FFALIGN(width, 8);
445 ctx->aligned_height = FFALIGN(height, 8);
446
447 ctx->buf_size = ctx->aligned_width * ctx->aligned_height * sizeof(ctx->frm0[0]);
448 ctx->pitch = width;
449 }
450
destroy_buffers(SANMVideoContext *ctx)451 static void destroy_buffers(SANMVideoContext *ctx)
452 {
453 av_freep(&ctx->frm0);
454 av_freep(&ctx->frm1);
455 av_freep(&ctx->frm2);
456 av_freep(&ctx->stored_frame);
457 av_freep(&ctx->rle_buf);
458 ctx->frm0_size =
459 ctx->frm1_size =
460 ctx->frm2_size = 0;
461 init_sizes(ctx, 0, 0);
462 }
463
init_buffers(SANMVideoContext *ctx)464 static av_cold int init_buffers(SANMVideoContext *ctx)
465 {
466 av_fast_padded_mallocz(&ctx->frm0, &ctx->frm0_size, ctx->buf_size);
467 av_fast_padded_mallocz(&ctx->frm1, &ctx->frm1_size, ctx->buf_size);
468 av_fast_padded_mallocz(&ctx->frm2, &ctx->frm2_size, ctx->buf_size);
469 if (!ctx->version)
470 av_fast_padded_mallocz(&ctx->stored_frame,
471 &ctx->stored_frame_size, ctx->buf_size);
472
473 if (!ctx->frm0 || !ctx->frm1 || !ctx->frm2 ||
474 (!ctx->stored_frame && !ctx->version)) {
475 destroy_buffers(ctx);
476 return AVERROR(ENOMEM);
477 }
478
479 return 0;
480 }
481
rotate_bufs(SANMVideoContext *ctx, int rotate_code)482 static void rotate_bufs(SANMVideoContext *ctx, int rotate_code)
483 {
484 if (rotate_code == 2)
485 FFSWAP(uint16_t*, ctx->frm1, ctx->frm2);
486 FFSWAP(uint16_t*, ctx->frm2, ctx->frm0);
487 }
488
decode_init(AVCodecContext *avctx)489 static av_cold int decode_init(AVCodecContext *avctx)
490 {
491 SANMVideoContext *ctx = avctx->priv_data;
492
493 ctx->avctx = avctx;
494 ctx->version = !avctx->extradata_size;
495 // early sanity check before allocations to avoid need for deallocation code.
496 if (!ctx->version && avctx->extradata_size < 1026) {
497 av_log(avctx, AV_LOG_ERROR, "Not enough extradata.\n");
498 return AVERROR_INVALIDDATA;
499 }
500
501 avctx->pix_fmt = ctx->version ? AV_PIX_FMT_RGB565 : AV_PIX_FMT_PAL8;
502
503 init_sizes(ctx, avctx->width, avctx->height);
504 if (init_buffers(ctx)) {
505 av_log(avctx, AV_LOG_ERROR, "Error allocating buffers.\n");
506 return AVERROR(ENOMEM);
507 }
508
509 make_glyphs(ctx->p4x4glyphs[0], glyph4_x, glyph4_y, 4);
510 make_glyphs(ctx->p8x8glyphs[0], glyph8_x, glyph8_y, 8);
511
512 if (!ctx->version) {
513 int i;
514
515 ctx->subversion = AV_RL16(avctx->extradata);
516 for (i = 0; i < PALETTE_SIZE; i++)
517 ctx->pal[i] = 0xFFU << 24 | AV_RL32(avctx->extradata + 2 + i * 4);
518 }
519
520 return 0;
521 }
522
decode_end(AVCodecContext *avctx)523 static av_cold int decode_end(AVCodecContext *avctx)
524 {
525 SANMVideoContext *ctx = avctx->priv_data;
526
527 destroy_buffers(ctx);
528
529 return 0;
530 }
531
rle_decode(SANMVideoContext *ctx, uint8_t *dst, const int out_size)532 static int rle_decode(SANMVideoContext *ctx, uint8_t *dst, const int out_size)
533 {
534 int opcode, color, run_len, left = out_size;
535
536 while (left > 0) {
537 opcode = bytestream2_get_byte(&ctx->gb);
538 run_len = (opcode >> 1) + 1;
539 if (run_len > left || bytestream2_get_bytes_left(&ctx->gb) <= 0)
540 return AVERROR_INVALIDDATA;
541
542 if (opcode & 1) {
543 color = bytestream2_get_byte(&ctx->gb);
544 memset(dst, color, run_len);
545 } else {
546 if (bytestream2_get_bytes_left(&ctx->gb) < run_len)
547 return AVERROR_INVALIDDATA;
548 bytestream2_get_bufferu(&ctx->gb, dst, run_len);
549 }
550
551 dst += run_len;
552 left -= run_len;
553 }
554
555 return 0;
556 }
557
old_codec1(SANMVideoContext *ctx, int top, int left, int width, int height)558 static int old_codec1(SANMVideoContext *ctx, int top,
559 int left, int width, int height)
560 {
561 uint8_t *dst = ((uint8_t *)ctx->frm0) + left + top * ctx->pitch;
562 int i, j, len, flag, code, val, pos, end;
563
564 for (i = 0; i < height; i++) {
565 pos = 0;
566
567 if (bytestream2_get_bytes_left(&ctx->gb) < 2)
568 return AVERROR_INVALIDDATA;
569
570 len = bytestream2_get_le16u(&ctx->gb);
571 end = bytestream2_tell(&ctx->gb) + len;
572
573 while (bytestream2_tell(&ctx->gb) < end) {
574 if (bytestream2_get_bytes_left(&ctx->gb) < 2)
575 return AVERROR_INVALIDDATA;
576
577 code = bytestream2_get_byteu(&ctx->gb);
578 flag = code & 1;
579 code = (code >> 1) + 1;
580 if (pos + code > width)
581 return AVERROR_INVALIDDATA;
582 if (flag) {
583 val = bytestream2_get_byteu(&ctx->gb);
584 if (val)
585 memset(dst + pos, val, code);
586 pos += code;
587 } else {
588 if (bytestream2_get_bytes_left(&ctx->gb) < code)
589 return AVERROR_INVALIDDATA;
590 for (j = 0; j < code; j++) {
591 val = bytestream2_get_byteu(&ctx->gb);
592 if (val)
593 dst[pos] = val;
594 pos++;
595 }
596 }
597 }
598 dst += ctx->pitch;
599 }
600 ctx->rotate_code = 0;
601
602 return 0;
603 }
604
codec37_mv(uint8_t *dst, const uint8_t *src, int height, int stride, int x, int y)605 static inline void codec37_mv(uint8_t *dst, const uint8_t *src,
606 int height, int stride, int x, int y)
607 {
608 int pos, i, j;
609
610 pos = x + y * stride;
611 for (j = 0; j < 4; j++) {
612 for (i = 0; i < 4; i++) {
613 if ((pos + i) < 0 || (pos + i) >= height * stride)
614 dst[i] = 0;
615 else
616 dst[i] = src[i];
617 }
618 dst += stride;
619 src += stride;
620 pos += stride;
621 }
622 }
623
old_codec37(SANMVideoContext *ctx, int top, int left, int width, int height)624 static int old_codec37(SANMVideoContext *ctx, int top,
625 int left, int width, int height)
626 {
627 ptrdiff_t stride = ctx->pitch;
628 int i, j, k, t;
629 uint8_t *dst, *prev;
630 int skip_run = 0;
631 int compr = bytestream2_get_byte(&ctx->gb);
632 int mvoff = bytestream2_get_byte(&ctx->gb);
633 int seq = bytestream2_get_le16(&ctx->gb);
634 uint32_t decoded_size = bytestream2_get_le32(&ctx->gb);
635 int flags;
636
637 bytestream2_skip(&ctx->gb, 4);
638 flags = bytestream2_get_byte(&ctx->gb);
639 bytestream2_skip(&ctx->gb, 3);
640
641 if (decoded_size > ctx->height * stride - left - top * stride) {
642 decoded_size = ctx->height * stride - left - top * stride;
643 av_log(ctx->avctx, AV_LOG_WARNING, "Decoded size is too large.\n");
644 }
645
646 ctx->rotate_code = 0;
647
648 if (((seq & 1) || !(flags & 1)) && (compr && compr != 2))
649 rotate_bufs(ctx, 1);
650
651 dst = ((uint8_t*)ctx->frm0) + left + top * stride;
652 prev = ((uint8_t*)ctx->frm2) + left + top * stride;
653
654 if (mvoff > 2) {
655 av_log(ctx->avctx, AV_LOG_ERROR, "Invalid motion base value %d.\n", mvoff);
656 return AVERROR_INVALIDDATA;
657 }
658
659 switch (compr) {
660 case 0:
661 for (i = 0; i < height; i++) {
662 bytestream2_get_buffer(&ctx->gb, dst, width);
663 dst += stride;
664 }
665 memset(ctx->frm1, 0, ctx->height * stride);
666 memset(ctx->frm2, 0, ctx->height * stride);
667 break;
668 case 2:
669 if (rle_decode(ctx, dst, decoded_size))
670 return AVERROR_INVALIDDATA;
671 memset(ctx->frm1, 0, ctx->frm1_size);
672 memset(ctx->frm2, 0, ctx->frm2_size);
673 break;
674 case 3:
675 case 4:
676 if (flags & 4) {
677 for (j = 0; j < height; j += 4) {
678 for (i = 0; i < width; i += 4) {
679 int code;
680 if (skip_run) {
681 skip_run--;
682 copy_block4(dst + i, prev + i, stride, stride, 4);
683 continue;
684 }
685 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
686 return AVERROR_INVALIDDATA;
687 code = bytestream2_get_byteu(&ctx->gb);
688 switch (code) {
689 case 0xFF:
690 if (bytestream2_get_bytes_left(&ctx->gb) < 16)
691 return AVERROR_INVALIDDATA;
692 for (k = 0; k < 4; k++)
693 bytestream2_get_bufferu(&ctx->gb, dst + i + k * stride, 4);
694 break;
695 case 0xFE:
696 if (bytestream2_get_bytes_left(&ctx->gb) < 4)
697 return AVERROR_INVALIDDATA;
698 for (k = 0; k < 4; k++)
699 memset(dst + i + k * stride, bytestream2_get_byteu(&ctx->gb), 4);
700 break;
701 case 0xFD:
702 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
703 return AVERROR_INVALIDDATA;
704 t = bytestream2_get_byteu(&ctx->gb);
705 for (k = 0; k < 4; k++)
706 memset(dst + i + k * stride, t, 4);
707 break;
708 default:
709 if (compr == 4 && !code) {
710 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
711 return AVERROR_INVALIDDATA;
712 skip_run = bytestream2_get_byteu(&ctx->gb) + 1;
713 i -= 4;
714 } else {
715 int mx, my;
716
717 mx = c37_mv[(mvoff * 255 + code) * 2];
718 my = c37_mv[(mvoff * 255 + code) * 2 + 1];
719 codec37_mv(dst + i, prev + i + mx + my * stride,
720 ctx->height, stride, i + mx, j + my);
721 }
722 }
723 }
724 dst += stride * 4;
725 prev += stride * 4;
726 }
727 } else {
728 for (j = 0; j < height; j += 4) {
729 for (i = 0; i < width; i += 4) {
730 int code;
731 if (skip_run) {
732 skip_run--;
733 copy_block4(dst + i, prev + i, stride, stride, 4);
734 continue;
735 }
736 code = bytestream2_get_byte(&ctx->gb);
737 if (code == 0xFF) {
738 if (bytestream2_get_bytes_left(&ctx->gb) < 16)
739 return AVERROR_INVALIDDATA;
740 for (k = 0; k < 4; k++)
741 bytestream2_get_bufferu(&ctx->gb, dst + i + k * stride, 4);
742 } else if (compr == 4 && !code) {
743 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
744 return AVERROR_INVALIDDATA;
745 skip_run = bytestream2_get_byteu(&ctx->gb) + 1;
746 i -= 4;
747 } else {
748 int mx, my;
749
750 mx = c37_mv[(mvoff * 255 + code) * 2];
751 my = c37_mv[(mvoff * 255 + code) * 2 + 1];
752 codec37_mv(dst + i, prev + i + mx + my * stride,
753 ctx->height, stride, i + mx, j + my);
754 }
755 }
756 dst += stride * 4;
757 prev += stride * 4;
758 }
759 }
760 break;
761 default:
762 avpriv_report_missing_feature(ctx->avctx,
763 "Subcodec 37 compression %d", compr);
764 return AVERROR_PATCHWELCOME;
765 }
766
767 return 0;
768 }
769
process_block(SANMVideoContext *ctx, uint8_t *dst, uint8_t *prev1, uint8_t *prev2, int stride, int tbl, int size)770 static int process_block(SANMVideoContext *ctx, uint8_t *dst, uint8_t *prev1,
771 uint8_t *prev2, int stride, int tbl, int size)
772 {
773 int code, k, t;
774 uint8_t colors[2];
775 int8_t *pglyph;
776
777 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
778 return AVERROR_INVALIDDATA;
779
780 code = bytestream2_get_byteu(&ctx->gb);
781 if (code >= 0xF8) {
782 switch (code) {
783 case 0xFF:
784 if (size == 2) {
785 if (bytestream2_get_bytes_left(&ctx->gb) < 4)
786 return AVERROR_INVALIDDATA;
787 dst[0] = bytestream2_get_byteu(&ctx->gb);
788 dst[1] = bytestream2_get_byteu(&ctx->gb);
789 dst[0 + stride] = bytestream2_get_byteu(&ctx->gb);
790 dst[1 + stride] = bytestream2_get_byteu(&ctx->gb);
791 } else {
792 size >>= 1;
793 if (process_block(ctx, dst, prev1, prev2, stride, tbl, size))
794 return AVERROR_INVALIDDATA;
795 if (process_block(ctx, dst + size, prev1 + size, prev2 + size,
796 stride, tbl, size))
797 return AVERROR_INVALIDDATA;
798 dst += size * stride;
799 prev1 += size * stride;
800 prev2 += size * stride;
801 if (process_block(ctx, dst, prev1, prev2, stride, tbl, size))
802 return AVERROR_INVALIDDATA;
803 if (process_block(ctx, dst + size, prev1 + size, prev2 + size,
804 stride, tbl, size))
805 return AVERROR_INVALIDDATA;
806 }
807 break;
808 case 0xFE:
809 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
810 return AVERROR_INVALIDDATA;
811
812 t = bytestream2_get_byteu(&ctx->gb);
813 for (k = 0; k < size; k++)
814 memset(dst + k * stride, t, size);
815 break;
816 case 0xFD:
817 if (bytestream2_get_bytes_left(&ctx->gb) < 3)
818 return AVERROR_INVALIDDATA;
819
820 code = bytestream2_get_byteu(&ctx->gb);
821 pglyph = (size == 8) ? ctx->p8x8glyphs[code] : ctx->p4x4glyphs[code];
822 bytestream2_get_bufferu(&ctx->gb, colors, 2);
823
824 for (k = 0; k < size; k++)
825 for (t = 0; t < size; t++)
826 dst[t + k * stride] = colors[!*pglyph++];
827 break;
828 case 0xFC:
829 for (k = 0; k < size; k++)
830 memcpy(dst + k * stride, prev1 + k * stride, size);
831 break;
832 default:
833 k = bytestream2_tell(&ctx->gb);
834 bytestream2_seek(&ctx->gb, tbl + (code & 7), SEEK_SET);
835 t = bytestream2_get_byte(&ctx->gb);
836 bytestream2_seek(&ctx->gb, k, SEEK_SET);
837 for (k = 0; k < size; k++)
838 memset(dst + k * stride, t, size);
839 }
840 } else {
841 int mx = motion_vectors[code][0];
842 int my = motion_vectors[code][1];
843 int index = prev2 - (const uint8_t *)ctx->frm2;
844
845 av_assert2(index >= 0 && index < (ctx->buf_size >> 1));
846
847 if (index < -mx - my * stride ||
848 (ctx->buf_size >> 1) - index < mx + size + (my + size - 1) * stride) {
849 av_log(ctx->avctx, AV_LOG_ERROR, "MV is invalid.\n");
850 return AVERROR_INVALIDDATA;
851 }
852
853 for (k = 0; k < size; k++)
854 memcpy(dst + k * stride, prev2 + mx + (my + k) * stride, size);
855 }
856
857 return 0;
858 }
859
old_codec47(SANMVideoContext *ctx, int top, int left, int width, int height)860 static int old_codec47(SANMVideoContext *ctx, int top,
861 int left, int width, int height)
862 {
863 uint32_t decoded_size;
864 int i, j;
865 ptrdiff_t stride = ctx->pitch;
866 uint8_t *dst = (uint8_t *)ctx->frm0 + left + top * stride;
867 uint8_t *prev1 = (uint8_t *)ctx->frm1;
868 uint8_t *prev2 = (uint8_t *)ctx->frm2;
869 int tbl_pos = bytestream2_tell(&ctx->gb);
870 int seq = bytestream2_get_le16(&ctx->gb);
871 int compr = bytestream2_get_byte(&ctx->gb);
872 int new_rot = bytestream2_get_byte(&ctx->gb);
873 int skip = bytestream2_get_byte(&ctx->gb);
874
875 bytestream2_skip(&ctx->gb, 9);
876 decoded_size = bytestream2_get_le32(&ctx->gb);
877 bytestream2_skip(&ctx->gb, 8);
878
879 if (decoded_size > ctx->height * stride - left - top * stride) {
880 decoded_size = ctx->height * stride - left - top * stride;
881 av_log(ctx->avctx, AV_LOG_WARNING, "Decoded size is too large.\n");
882 }
883
884 if (skip & 1)
885 bytestream2_skip(&ctx->gb, 0x8080);
886 if (!seq) {
887 ctx->prev_seq = -1;
888 memset(prev1, 0, ctx->height * stride);
889 memset(prev2, 0, ctx->height * stride);
890 }
891
892 switch (compr) {
893 case 0:
894 if (bytestream2_get_bytes_left(&ctx->gb) < width * height)
895 return AVERROR_INVALIDDATA;
896 for (j = 0; j < height; j++) {
897 bytestream2_get_bufferu(&ctx->gb, dst, width);
898 dst += stride;
899 }
900 break;
901 case 1:
902 if (bytestream2_get_bytes_left(&ctx->gb) < ((width + 1) >> 1) * ((height + 1) >> 1))
903 return AVERROR_INVALIDDATA;
904 for (j = 0; j < height; j += 2) {
905 for (i = 0; i < width; i += 2) {
906 dst[i] =
907 dst[i + 1] =
908 dst[stride + i] =
909 dst[stride + i + 1] = bytestream2_get_byteu(&ctx->gb);
910 }
911 dst += stride * 2;
912 }
913 break;
914 case 2:
915 if (seq == ctx->prev_seq + 1) {
916 for (j = 0; j < height; j += 8) {
917 for (i = 0; i < width; i += 8)
918 if (process_block(ctx, dst + i, prev1 + i, prev2 + i, stride,
919 tbl_pos + 8, 8))
920 return AVERROR_INVALIDDATA;
921 dst += stride * 8;
922 prev1 += stride * 8;
923 prev2 += stride * 8;
924 }
925 }
926 break;
927 case 3:
928 memcpy(ctx->frm0, ctx->frm2, ctx->pitch * ctx->height);
929 break;
930 case 4:
931 memcpy(ctx->frm0, ctx->frm1, ctx->pitch * ctx->height);
932 break;
933 case 5:
934 if (rle_decode(ctx, dst, decoded_size))
935 return AVERROR_INVALIDDATA;
936 break;
937 default:
938 avpriv_report_missing_feature(ctx->avctx,
939 "Subcodec 47 compression %d", compr);
940 return AVERROR_PATCHWELCOME;
941 }
942 if (seq == ctx->prev_seq + 1)
943 ctx->rotate_code = new_rot;
944 else
945 ctx->rotate_code = 0;
946 ctx->prev_seq = seq;
947
948 return 0;
949 }
950
process_frame_obj(SANMVideoContext *ctx)951 static int process_frame_obj(SANMVideoContext *ctx)
952 {
953 uint16_t codec = bytestream2_get_le16u(&ctx->gb);
954 uint16_t left = bytestream2_get_le16u(&ctx->gb);
955 uint16_t top = bytestream2_get_le16u(&ctx->gb);
956 uint16_t w = bytestream2_get_le16u(&ctx->gb);
957 uint16_t h = bytestream2_get_le16u(&ctx->gb);
958
959 if (!w || !h) {
960 av_log(ctx->avctx, AV_LOG_ERROR, "Dimensions are invalid.\n");
961 return AVERROR_INVALIDDATA;
962 }
963
964 if (ctx->width < left + w || ctx->height < top + h) {
965 int ret = ff_set_dimensions(ctx->avctx, FFMAX(left + w, ctx->width),
966 FFMAX(top + h, ctx->height));
967 if (ret < 0)
968 return ret;
969 init_sizes(ctx, FFMAX(left + w, ctx->width),
970 FFMAX(top + h, ctx->height));
971 if (init_buffers(ctx)) {
972 av_log(ctx->avctx, AV_LOG_ERROR, "Error resizing buffers.\n");
973 return AVERROR(ENOMEM);
974 }
975 }
976 bytestream2_skip(&ctx->gb, 4);
977
978 switch (codec) {
979 case 1:
980 case 3:
981 return old_codec1(ctx, top, left, w, h);
982 case 37:
983 return old_codec37(ctx, top, left, w, h);
984 case 47:
985 return old_codec47(ctx, top, left, w, h);
986 default:
987 avpriv_request_sample(ctx->avctx, "Subcodec %d", codec);
988 return AVERROR_PATCHWELCOME;
989 }
990 }
991
decode_0(SANMVideoContext *ctx)992 static int decode_0(SANMVideoContext *ctx)
993 {
994 uint16_t *frm = ctx->frm0;
995 int x, y;
996
997 if (bytestream2_get_bytes_left(&ctx->gb) < ctx->width * ctx->height * 2) {
998 av_log(ctx->avctx, AV_LOG_ERROR, "Insufficient data for raw frame.\n");
999 return AVERROR_INVALIDDATA;
1000 }
1001 for (y = 0; y < ctx->height; y++) {
1002 for (x = 0; x < ctx->width; x++)
1003 frm[x] = bytestream2_get_le16u(&ctx->gb);
1004 frm += ctx->pitch;
1005 }
1006 return 0;
1007 }
1008
decode_nop(SANMVideoContext *ctx)1009 static int decode_nop(SANMVideoContext *ctx)
1010 {
1011 avpriv_request_sample(ctx->avctx, "Unknown/unsupported compression type");
1012 return AVERROR_PATCHWELCOME;
1013 }
1014
copy_block(uint16_t *pdest, uint16_t *psrc, int block_size, ptrdiff_t pitch)1015 static void copy_block(uint16_t *pdest, uint16_t *psrc, int block_size, ptrdiff_t pitch)
1016 {
1017 uint8_t *dst = (uint8_t *)pdest;
1018 uint8_t *src = (uint8_t *)psrc;
1019 ptrdiff_t stride = pitch * 2;
1020
1021 switch (block_size) {
1022 case 2:
1023 copy_block4(dst, src, stride, stride, 2);
1024 break;
1025 case 4:
1026 copy_block8(dst, src, stride, stride, 4);
1027 break;
1028 case 8:
1029 copy_block16(dst, src, stride, stride, 8);
1030 break;
1031 }
1032 }
1033
fill_block(uint16_t *pdest, uint16_t color, int block_size, ptrdiff_t pitch)1034 static void fill_block(uint16_t *pdest, uint16_t color, int block_size, ptrdiff_t pitch)
1035 {
1036 int x, y;
1037
1038 pitch -= block_size;
1039 for (y = 0; y < block_size; y++, pdest += pitch)
1040 for (x = 0; x < block_size; x++)
1041 *pdest++ = color;
1042 }
1043
draw_glyph(SANMVideoContext *ctx, uint16_t *dst, int index, uint16_t fg_color, uint16_t bg_color, int block_size, ptrdiff_t pitch)1044 static int draw_glyph(SANMVideoContext *ctx, uint16_t *dst, int index,
1045 uint16_t fg_color, uint16_t bg_color, int block_size,
1046 ptrdiff_t pitch)
1047 {
1048 int8_t *pglyph;
1049 uint16_t colors[2] = { fg_color, bg_color };
1050 int x, y;
1051
1052 if (index >= NGLYPHS) {
1053 av_log(ctx->avctx, AV_LOG_ERROR, "Ignoring nonexistent glyph #%u.\n", index);
1054 return AVERROR_INVALIDDATA;
1055 }
1056
1057 pglyph = block_size == 8 ? ctx->p8x8glyphs[index] : ctx->p4x4glyphs[index];
1058 pitch -= block_size;
1059
1060 for (y = 0; y < block_size; y++, dst += pitch)
1061 for (x = 0; x < block_size; x++)
1062 *dst++ = colors[*pglyph++];
1063 return 0;
1064 }
1065
opcode_0xf7(SANMVideoContext *ctx, int cx, int cy, int block_size, ptrdiff_t pitch)1066 static int opcode_0xf7(SANMVideoContext *ctx, int cx, int cy, int block_size, ptrdiff_t pitch)
1067 {
1068 uint16_t *dst = ctx->frm0 + cx + cy * ctx->pitch;
1069
1070 if (block_size == 2) {
1071 uint32_t indices;
1072
1073 if (bytestream2_get_bytes_left(&ctx->gb) < 4)
1074 return AVERROR_INVALIDDATA;
1075
1076 indices = bytestream2_get_le32u(&ctx->gb);
1077 dst[0] = ctx->codebook[indices & 0xFF];
1078 indices >>= 8;
1079 dst[1] = ctx->codebook[indices & 0xFF];
1080 indices >>= 8;
1081 dst[pitch] = ctx->codebook[indices & 0xFF];
1082 indices >>= 8;
1083 dst[pitch + 1] = ctx->codebook[indices & 0xFF];
1084 } else {
1085 uint16_t fgcolor, bgcolor;
1086 int glyph;
1087
1088 if (bytestream2_get_bytes_left(&ctx->gb) < 3)
1089 return AVERROR_INVALIDDATA;
1090
1091 glyph = bytestream2_get_byteu(&ctx->gb);
1092 bgcolor = ctx->codebook[bytestream2_get_byteu(&ctx->gb)];
1093 fgcolor = ctx->codebook[bytestream2_get_byteu(&ctx->gb)];
1094
1095 draw_glyph(ctx, dst, glyph, fgcolor, bgcolor, block_size, pitch);
1096 }
1097 return 0;
1098 }
1099
opcode_0xf8(SANMVideoContext *ctx, int cx, int cy, int block_size, ptrdiff_t pitch)1100 static int opcode_0xf8(SANMVideoContext *ctx, int cx, int cy, int block_size, ptrdiff_t pitch)
1101 {
1102 uint16_t *dst = ctx->frm0 + cx + cy * ctx->pitch;
1103
1104 if (block_size == 2) {
1105 if (bytestream2_get_bytes_left(&ctx->gb) < 8)
1106 return AVERROR_INVALIDDATA;
1107
1108 dst[0] = bytestream2_get_le16u(&ctx->gb);
1109 dst[1] = bytestream2_get_le16u(&ctx->gb);
1110 dst[pitch] = bytestream2_get_le16u(&ctx->gb);
1111 dst[pitch + 1] = bytestream2_get_le16u(&ctx->gb);
1112 } else {
1113 uint16_t fgcolor, bgcolor;
1114 int glyph;
1115
1116 if (bytestream2_get_bytes_left(&ctx->gb) < 5)
1117 return AVERROR_INVALIDDATA;
1118
1119 glyph = bytestream2_get_byteu(&ctx->gb);
1120 bgcolor = bytestream2_get_le16u(&ctx->gb);
1121 fgcolor = bytestream2_get_le16u(&ctx->gb);
1122
1123 draw_glyph(ctx, dst, glyph, fgcolor, bgcolor, block_size, pitch);
1124 }
1125 return 0;
1126 }
1127
good_mvec(SANMVideoContext *ctx, int cx, int cy, int mx, int my, int block_size)1128 static int good_mvec(SANMVideoContext *ctx, int cx, int cy, int mx, int my,
1129 int block_size)
1130 {
1131 int start_pos = cx + mx + (cy + my) * ctx->pitch;
1132 int end_pos = start_pos + (block_size - 1) * (ctx->pitch + 1);
1133
1134 int good = start_pos >= 0 && end_pos < (ctx->buf_size >> 1);
1135
1136 if (!good)
1137 av_log(ctx->avctx, AV_LOG_ERROR,
1138 "Ignoring invalid motion vector (%i, %i)->(%u, %u), block size = %u\n",
1139 cx + mx, cy + my, cx, cy, block_size);
1140
1141 return good;
1142 }
1143
codec2subblock(SANMVideoContext *ctx, int cx, int cy, int blk_size)1144 static int codec2subblock(SANMVideoContext *ctx, int cx, int cy, int blk_size)
1145 {
1146 int16_t mx, my, index;
1147 int opcode;
1148
1149 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
1150 return AVERROR_INVALIDDATA;
1151
1152 opcode = bytestream2_get_byteu(&ctx->gb);
1153
1154 switch (opcode) {
1155 default:
1156 mx = motion_vectors[opcode][0];
1157 my = motion_vectors[opcode][1];
1158
1159 if (good_mvec(ctx, cx, cy, mx, my, blk_size)) {
1160 copy_block(ctx->frm0 + cx + ctx->pitch * cy,
1161 ctx->frm2 + cx + mx + ctx->pitch * (cy + my),
1162 blk_size, ctx->pitch);
1163 }
1164 break;
1165 case 0xF5:
1166 if (bytestream2_get_bytes_left(&ctx->gb) < 2)
1167 return AVERROR_INVALIDDATA;
1168 index = bytestream2_get_le16u(&ctx->gb);
1169
1170 mx = index % ctx->width;
1171 my = index / ctx->width;
1172
1173 if (good_mvec(ctx, cx, cy, mx, my, blk_size)) {
1174 copy_block(ctx->frm0 + cx + ctx->pitch * cy,
1175 ctx->frm2 + cx + mx + ctx->pitch * (cy + my),
1176 blk_size, ctx->pitch);
1177 }
1178 break;
1179 case 0xF6:
1180 copy_block(ctx->frm0 + cx + ctx->pitch * cy,
1181 ctx->frm1 + cx + ctx->pitch * cy,
1182 blk_size, ctx->pitch);
1183 break;
1184 case 0xF7:
1185 opcode_0xf7(ctx, cx, cy, blk_size, ctx->pitch);
1186 break;
1187
1188 case 0xF8:
1189 opcode_0xf8(ctx, cx, cy, blk_size, ctx->pitch);
1190 break;
1191 case 0xF9:
1192 case 0xFA:
1193 case 0xFB:
1194 case 0xFC:
1195 fill_block(ctx->frm0 + cx + cy * ctx->pitch,
1196 ctx->small_codebook[opcode - 0xf9], blk_size, ctx->pitch);
1197 break;
1198 case 0xFD:
1199 if (bytestream2_get_bytes_left(&ctx->gb) < 1)
1200 return AVERROR_INVALIDDATA;
1201 fill_block(ctx->frm0 + cx + cy * ctx->pitch,
1202 ctx->codebook[bytestream2_get_byteu(&ctx->gb)], blk_size, ctx->pitch);
1203 break;
1204 case 0xFE:
1205 if (bytestream2_get_bytes_left(&ctx->gb) < 2)
1206 return AVERROR_INVALIDDATA;
1207 fill_block(ctx->frm0 + cx + cy * ctx->pitch,
1208 bytestream2_get_le16u(&ctx->gb), blk_size, ctx->pitch);
1209 break;
1210 case 0xFF:
1211 if (blk_size == 2) {
1212 opcode_0xf8(ctx, cx, cy, blk_size, ctx->pitch);
1213 } else {
1214 blk_size >>= 1;
1215 if (codec2subblock(ctx, cx, cy, blk_size))
1216 return AVERROR_INVALIDDATA;
1217 if (codec2subblock(ctx, cx + blk_size, cy, blk_size))
1218 return AVERROR_INVALIDDATA;
1219 if (codec2subblock(ctx, cx, cy + blk_size, blk_size))
1220 return AVERROR_INVALIDDATA;
1221 if (codec2subblock(ctx, cx + blk_size, cy + blk_size, blk_size))
1222 return AVERROR_INVALIDDATA;
1223 }
1224 break;
1225 }
1226 return 0;
1227 }
1228
decode_2(SANMVideoContext *ctx)1229 static int decode_2(SANMVideoContext *ctx)
1230 {
1231 int cx, cy, ret;
1232
1233 for (cy = 0; cy < ctx->aligned_height; cy += 8)
1234 for (cx = 0; cx < ctx->aligned_width; cx += 8)
1235 if (ret = codec2subblock(ctx, cx, cy, 8))
1236 return ret;
1237
1238 return 0;
1239 }
1240
decode_3(SANMVideoContext *ctx)1241 static int decode_3(SANMVideoContext *ctx)
1242 {
1243 memcpy(ctx->frm0, ctx->frm2, ctx->frm2_size);
1244 return 0;
1245 }
1246
decode_4(SANMVideoContext *ctx)1247 static int decode_4(SANMVideoContext *ctx)
1248 {
1249 memcpy(ctx->frm0, ctx->frm1, ctx->frm1_size);
1250 return 0;
1251 }
1252
decode_5(SANMVideoContext *ctx)1253 static int decode_5(SANMVideoContext *ctx)
1254 {
1255 #if HAVE_BIGENDIAN
1256 uint16_t *frm;
1257 int npixels;
1258 #endif
1259 uint8_t *dst = (uint8_t*)ctx->frm0;
1260
1261 if (rle_decode(ctx, dst, ctx->buf_size))
1262 return AVERROR_INVALIDDATA;
1263
1264 #if HAVE_BIGENDIAN
1265 npixels = ctx->npixels;
1266 frm = ctx->frm0;
1267 while (npixels--) {
1268 *frm = av_bswap16(*frm);
1269 frm++;
1270 }
1271 #endif
1272
1273 return 0;
1274 }
1275
decode_6(SANMVideoContext *ctx)1276 static int decode_6(SANMVideoContext *ctx)
1277 {
1278 int npixels = ctx->npixels;
1279 uint16_t *frm = ctx->frm0;
1280
1281 if (bytestream2_get_bytes_left(&ctx->gb) < npixels) {
1282 av_log(ctx->avctx, AV_LOG_ERROR, "Insufficient data for frame.\n");
1283 return AVERROR_INVALIDDATA;
1284 }
1285 while (npixels--)
1286 *frm++ = ctx->codebook[bytestream2_get_byteu(&ctx->gb)];
1287
1288 return 0;
1289 }
1290
decode_8(SANMVideoContext *ctx)1291 static int decode_8(SANMVideoContext *ctx)
1292 {
1293 uint16_t *pdest = ctx->frm0;
1294 uint8_t *rsrc;
1295 long npixels = ctx->npixels;
1296
1297 av_fast_malloc(&ctx->rle_buf, &ctx->rle_buf_size, npixels);
1298 if (!ctx->rle_buf) {
1299 av_log(ctx->avctx, AV_LOG_ERROR, "RLE buffer allocation failed.\n");
1300 return AVERROR(ENOMEM);
1301 }
1302 rsrc = ctx->rle_buf;
1303
1304 if (rle_decode(ctx, rsrc, npixels))
1305 return AVERROR_INVALIDDATA;
1306
1307 while (npixels--)
1308 *pdest++ = ctx->codebook[*rsrc++];
1309
1310 return 0;
1311 }
1312
1313 typedef int (*frm_decoder)(SANMVideoContext *ctx);
1314
1315 static const frm_decoder v1_decoders[] = {
1316 decode_0, decode_nop, decode_2, decode_3, decode_4, decode_5,
1317 decode_6, decode_nop, decode_8
1318 };
1319
read_frame_header(SANMVideoContext *ctx, SANMFrameHeader *hdr)1320 static int read_frame_header(SANMVideoContext *ctx, SANMFrameHeader *hdr)
1321 {
1322 int i, ret;
1323
1324 if ((ret = bytestream2_get_bytes_left(&ctx->gb)) < 560) {
1325 av_log(ctx->avctx, AV_LOG_ERROR, "Input frame too short (%d bytes).\n",
1326 ret);
1327 return AVERROR_INVALIDDATA;
1328 }
1329 bytestream2_skip(&ctx->gb, 8); // skip pad
1330
1331 hdr->width = bytestream2_get_le32u(&ctx->gb);
1332 hdr->height = bytestream2_get_le32u(&ctx->gb);
1333
1334 if (hdr->width != ctx->width || hdr->height != ctx->height) {
1335 avpriv_report_missing_feature(ctx->avctx, "Variable size frames");
1336 return AVERROR_PATCHWELCOME;
1337 }
1338
1339 hdr->seq_num = bytestream2_get_le16u(&ctx->gb);
1340 hdr->codec = bytestream2_get_byteu(&ctx->gb);
1341 hdr->rotate_code = bytestream2_get_byteu(&ctx->gb);
1342
1343 bytestream2_skip(&ctx->gb, 4); // skip pad
1344
1345 for (i = 0; i < 4; i++)
1346 ctx->small_codebook[i] = bytestream2_get_le16u(&ctx->gb);
1347 hdr->bg_color = bytestream2_get_le16u(&ctx->gb);
1348
1349 bytestream2_skip(&ctx->gb, 2); // skip pad
1350
1351 hdr->rle_output_size = bytestream2_get_le32u(&ctx->gb);
1352 for (i = 0; i < 256; i++)
1353 ctx->codebook[i] = bytestream2_get_le16u(&ctx->gb);
1354
1355 bytestream2_skip(&ctx->gb, 8); // skip pad
1356
1357 return 0;
1358 }
1359
fill_frame(uint16_t *pbuf, int buf_size, uint16_t color)1360 static void fill_frame(uint16_t *pbuf, int buf_size, uint16_t color)
1361 {
1362 if (buf_size--) {
1363 *pbuf++ = color;
1364 av_memcpy_backptr((uint8_t*)pbuf, 2, 2*buf_size);
1365 }
1366 }
1367
copy_output(SANMVideoContext *ctx, SANMFrameHeader *hdr)1368 static int copy_output(SANMVideoContext *ctx, SANMFrameHeader *hdr)
1369 {
1370 uint8_t *dst;
1371 const uint8_t *src = (uint8_t*) ctx->frm0;
1372 int ret, height = ctx->height;
1373 ptrdiff_t dstpitch, srcpitch = ctx->pitch * (hdr ? sizeof(ctx->frm0[0]) : 1);
1374
1375 if ((ret = ff_get_buffer(ctx->avctx, ctx->frame, 0)) < 0)
1376 return ret;
1377
1378 dst = ctx->frame->data[0];
1379 dstpitch = ctx->frame->linesize[0];
1380
1381 while (height--) {
1382 memcpy(dst, src, srcpitch);
1383 src += srcpitch;
1384 dst += dstpitch;
1385 }
1386
1387 return 0;
1388 }
1389
decode_frame(AVCodecContext *avctx, AVFrame *frame, int *got_frame_ptr, AVPacket *pkt)1390 static int decode_frame(AVCodecContext *avctx, AVFrame *frame,
1391 int *got_frame_ptr, AVPacket *pkt)
1392 {
1393 SANMVideoContext *ctx = avctx->priv_data;
1394 int i, ret;
1395
1396 ctx->frame = frame;
1397 bytestream2_init(&ctx->gb, pkt->data, pkt->size);
1398
1399 if (!ctx->version) {
1400 int to_store = 0;
1401
1402 while (bytestream2_get_bytes_left(&ctx->gb) >= 8) {
1403 uint32_t sig, size;
1404 int pos;
1405
1406 sig = bytestream2_get_be32u(&ctx->gb);
1407 size = bytestream2_get_be32u(&ctx->gb);
1408 pos = bytestream2_tell(&ctx->gb);
1409
1410 if (bytestream2_get_bytes_left(&ctx->gb) < size) {
1411 av_log(avctx, AV_LOG_ERROR, "Incorrect chunk size %"PRIu32".\n", size);
1412 break;
1413 }
1414 switch (sig) {
1415 case MKBETAG('N', 'P', 'A', 'L'):
1416 if (size != PALETTE_SIZE * 3) {
1417 av_log(avctx, AV_LOG_ERROR,
1418 "Incorrect palette block size %"PRIu32".\n", size);
1419 return AVERROR_INVALIDDATA;
1420 }
1421 for (i = 0; i < PALETTE_SIZE; i++)
1422 ctx->pal[i] = 0xFFU << 24 | bytestream2_get_be24u(&ctx->gb);
1423 break;
1424 case MKBETAG('F', 'O', 'B', 'J'):
1425 if (size < 16)
1426 return AVERROR_INVALIDDATA;
1427 if (ret = process_frame_obj(ctx))
1428 return ret;
1429 break;
1430 case MKBETAG('X', 'P', 'A', 'L'):
1431 if (size == 6 || size == 4) {
1432 uint8_t tmp[3];
1433 int j;
1434
1435 for (i = 0; i < PALETTE_SIZE; i++) {
1436 for (j = 0; j < 3; j++) {
1437 int t = (ctx->pal[i] >> (16 - j * 8)) & 0xFF;
1438 tmp[j] = av_clip_uint8((t * 129 + ctx->delta_pal[i * 3 + j]) >> 7);
1439 }
1440 ctx->pal[i] = 0xFFU << 24 | AV_RB24(tmp);
1441 }
1442 } else {
1443 if (size < PALETTE_DELTA * 2 + 4) {
1444 av_log(avctx, AV_LOG_ERROR,
1445 "Incorrect palette change block size %"PRIu32".\n",
1446 size);
1447 return AVERROR_INVALIDDATA;
1448 }
1449 bytestream2_skipu(&ctx->gb, 4);
1450 for (i = 0; i < PALETTE_DELTA; i++)
1451 ctx->delta_pal[i] = bytestream2_get_le16u(&ctx->gb);
1452 if (size >= PALETTE_DELTA * 5 + 4) {
1453 for (i = 0; i < PALETTE_SIZE; i++)
1454 ctx->pal[i] = 0xFFU << 24 | bytestream2_get_be24u(&ctx->gb);
1455 } else {
1456 memset(ctx->pal, 0, sizeof(ctx->pal));
1457 }
1458 }
1459 break;
1460 case MKBETAG('S', 'T', 'O', 'R'):
1461 to_store = 1;
1462 break;
1463 case MKBETAG('F', 'T', 'C', 'H'):
1464 memcpy(ctx->frm0, ctx->stored_frame, ctx->buf_size);
1465 break;
1466 default:
1467 bytestream2_skip(&ctx->gb, size);
1468 av_log(avctx, AV_LOG_DEBUG,
1469 "Unknown/unsupported chunk %"PRIx32".\n", sig);
1470 break;
1471 }
1472
1473 bytestream2_seek(&ctx->gb, pos + size, SEEK_SET);
1474 if (size & 1)
1475 bytestream2_skip(&ctx->gb, 1);
1476 }
1477 if (to_store)
1478 memcpy(ctx->stored_frame, ctx->frm0, ctx->buf_size);
1479 if ((ret = copy_output(ctx, NULL)))
1480 return ret;
1481 memcpy(ctx->frame->data[1], ctx->pal, 1024);
1482 } else {
1483 SANMFrameHeader header;
1484
1485 if ((ret = read_frame_header(ctx, &header)))
1486 return ret;
1487
1488 ctx->rotate_code = header.rotate_code;
1489 if ((ctx->frame->key_frame = !header.seq_num)) {
1490 ctx->frame->pict_type = AV_PICTURE_TYPE_I;
1491 fill_frame(ctx->frm1, ctx->npixels, header.bg_color);
1492 fill_frame(ctx->frm2, ctx->npixels, header.bg_color);
1493 } else {
1494 ctx->frame->pict_type = AV_PICTURE_TYPE_P;
1495 }
1496
1497 if (header.codec < FF_ARRAY_ELEMS(v1_decoders)) {
1498 if ((ret = v1_decoders[header.codec](ctx))) {
1499 av_log(avctx, AV_LOG_ERROR,
1500 "Subcodec %d: error decoding frame.\n", header.codec);
1501 return ret;
1502 }
1503 } else {
1504 avpriv_request_sample(avctx, "Subcodec %d", header.codec);
1505 return AVERROR_PATCHWELCOME;
1506 }
1507
1508 if ((ret = copy_output(ctx, &header)))
1509 return ret;
1510 }
1511 if (ctx->rotate_code)
1512 rotate_bufs(ctx, ctx->rotate_code);
1513
1514 *got_frame_ptr = 1;
1515
1516 return pkt->size;
1517 }
1518
1519 const FFCodec ff_sanm_decoder = {
1520 .p.name = "sanm",
1521 .p.long_name = NULL_IF_CONFIG_SMALL("LucasArts SANM/Smush video"),
1522 .p.type = AVMEDIA_TYPE_VIDEO,
1523 .p.id = AV_CODEC_ID_SANM,
1524 .priv_data_size = sizeof(SANMVideoContext),
1525 .init = decode_init,
1526 .close = decode_end,
1527 FF_CODEC_DECODE_CB(decode_frame),
1528 .p.capabilities = AV_CODEC_CAP_DR1,
1529 .caps_internal = FF_CODEC_CAP_INIT_THREADSAFE,
1530 };
1531