Mercurial > libavcodec.hg
annotate gifdec.c @ 4096:99616a74260a libavcodec
use lambda/lmax instead of qscale/qmax as end check for vbv retry
author | michael |
---|---|
date | Sat, 28 Oct 2006 11:15:06 +0000 |
parents | f426c81afc9e |
children | a8e3a116b41f |
rev | line source |
---|---|
4054 | 1 /* |
2 * GIF decoder | |
3 * Copyright (c) 2003 Fabrice Bellard. | |
4 * Copyright (c) 2006 Baptiste Coudurier. | |
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 //#define DEBUG | |
24 | |
25 #include "avcodec.h" | |
26 #include "bytestream.h" | |
4080
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
27 #include "lzw.h" |
4054 | 28 |
29 #define GCE_DISPOSAL_NONE 0 | |
30 #define GCE_DISPOSAL_INPLACE 1 | |
31 #define GCE_DISPOSAL_BACKGROUND 2 | |
32 #define GCE_DISPOSAL_RESTORE 3 | |
33 | |
34 typedef struct GifState { | |
4058 | 35 AVFrame picture; |
4054 | 36 int screen_width; |
37 int screen_height; | |
38 int bits_per_pixel; | |
39 int background_color_index; | |
40 int transparent_color_index; | |
41 int color_resolution; | |
4058 | 42 uint32_t *image_palette; |
4054 | 43 |
44 /* after the frame is displayed, the disposal method is used */ | |
45 int gce_disposal; | |
46 /* delay during which the frame is shown */ | |
47 int gce_delay; | |
48 | |
49 /* LZW compatible decoder */ | |
50 uint8_t *bytestream; | |
4080
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
51 LZWState *lzw; |
4054 | 52 |
53 /* aux buffers */ | |
54 uint8_t global_palette[256 * 3]; | |
55 uint8_t local_palette[256 * 3]; | |
56 } GifState; | |
57 | |
58 static const uint8_t gif87a_sig[6] = "GIF87a"; | |
59 static const uint8_t gif89a_sig[6] = "GIF89a"; | |
60 | |
61 static int gif_read_image(GifState *s) | |
62 { | |
63 int left, top, width, height, bits_per_pixel, code_size, flags; | |
4057 | 64 int is_interleaved, has_local_palette, y, pass, y1, linesize, n, i; |
65 uint8_t *ptr, *line, *spal, *palette, *ptr1; | |
4054 | 66 |
67 left = bytestream_get_le16(&s->bytestream); | |
68 top = bytestream_get_le16(&s->bytestream); | |
69 width = bytestream_get_le16(&s->bytestream); | |
70 height = bytestream_get_le16(&s->bytestream); | |
71 flags = bytestream_get_byte(&s->bytestream); | |
72 is_interleaved = flags & 0x40; | |
73 has_local_palette = flags & 0x80; | |
74 bits_per_pixel = (flags & 0x07) + 1; | |
75 #ifdef DEBUG | |
4056 | 76 dprintf("gif: image x=%d y=%d w=%d h=%d\n", left, top, width, height); |
4054 | 77 #endif |
78 | |
79 if (has_local_palette) { | |
80 bytestream_get_buffer(&s->bytestream, s->local_palette, 3 * (1 << bits_per_pixel)); | |
81 palette = s->local_palette; | |
82 } else { | |
83 palette = s->global_palette; | |
84 bits_per_pixel = s->bits_per_pixel; | |
85 } | |
86 | |
87 /* verify that all the image is inside the screen dimensions */ | |
88 if (left + width > s->screen_width || | |
89 top + height > s->screen_height) | |
90 return -EINVAL; | |
91 | |
92 /* build the palette */ | |
4060 | 93 n = (1 << bits_per_pixel); |
94 spal = palette; | |
95 for(i = 0; i < n; i++) { | |
96 s->image_palette[i] = (0xff << 24) | | |
97 (spal[0] << 16) | (spal[1] << 8) | (spal[2]); | |
98 spal += 3; | |
99 } | |
100 for(; i < 256; i++) | |
101 s->image_palette[i] = (0xff << 24); | |
102 /* handle transparency */ | |
103 if (s->transparent_color_index >= 0) | |
104 s->image_palette[s->transparent_color_index] = 0; | |
105 line = NULL; | |
4054 | 106 |
107 /* now get the image data */ | |
108 code_size = bytestream_get_byte(&s->bytestream); | |
4080
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
109 //TODO: add proper data size |
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
110 ff_lzw_decode_init(s->lzw, code_size, s->bytestream, 0, FF_LZW_GIF); |
4054 | 111 |
112 /* read all the image */ | |
4058 | 113 linesize = s->picture.linesize[0]; |
114 ptr1 = s->picture.data[0] + top * linesize + (left * 3); | |
4054 | 115 ptr = ptr1; |
116 pass = 0; | |
117 y1 = 0; | |
118 for (y = 0; y < height; y++) { | |
4080
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
119 ff_lzw_decode(s->lzw, ptr, width); |
4054 | 120 if (is_interleaved) { |
121 switch(pass) { | |
122 default: | |
123 case 0: | |
124 case 1: | |
125 y1 += 8; | |
126 ptr += linesize * 8; | |
127 if (y1 >= height) { | |
128 y1 = 4; | |
129 if (pass == 0) | |
130 ptr = ptr1 + linesize * 4; | |
131 else | |
132 ptr = ptr1 + linesize * 2; | |
133 pass++; | |
134 } | |
135 break; | |
136 case 2: | |
137 y1 += 4; | |
138 ptr += linesize * 4; | |
139 if (y1 >= height) { | |
140 y1 = 1; | |
141 ptr = ptr1 + linesize; | |
142 pass++; | |
143 } | |
144 break; | |
145 case 3: | |
146 y1 += 2; | |
147 ptr += linesize * 2; | |
148 break; | |
149 } | |
150 } else { | |
151 ptr += linesize; | |
152 } | |
153 } | |
154 av_free(line); | |
155 | |
156 /* read the garbage data until end marker is found */ | |
4080
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
157 ff_lzw_decode_tail(s->lzw); |
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
158 s->bytestream = ff_lzw_cur_ptr(s->lzw); |
4054 | 159 return 0; |
160 } | |
161 | |
162 static int gif_read_extension(GifState *s) | |
163 { | |
164 int ext_code, ext_len, i, gce_flags, gce_transparent_index; | |
165 | |
166 /* extension */ | |
167 ext_code = bytestream_get_byte(&s->bytestream); | |
168 ext_len = bytestream_get_byte(&s->bytestream); | |
169 #ifdef DEBUG | |
4056 | 170 dprintf("gif: ext_code=0x%x len=%d\n", ext_code, ext_len); |
4054 | 171 #endif |
172 switch(ext_code) { | |
173 case 0xf9: | |
174 if (ext_len != 4) | |
175 goto discard_ext; | |
176 s->transparent_color_index = -1; | |
177 gce_flags = bytestream_get_byte(&s->bytestream); | |
178 s->gce_delay = bytestream_get_le16(&s->bytestream); | |
179 gce_transparent_index = bytestream_get_byte(&s->bytestream); | |
180 if (gce_flags & 0x01) | |
181 s->transparent_color_index = gce_transparent_index; | |
182 else | |
183 s->transparent_color_index = -1; | |
184 s->gce_disposal = (gce_flags >> 2) & 0x7; | |
185 #ifdef DEBUG | |
4056 | 186 dprintf("gif: gce_flags=%x delay=%d tcolor=%d disposal=%d\n", |
4054 | 187 gce_flags, s->gce_delay, |
188 s->transparent_color_index, s->gce_disposal); | |
189 #endif | |
190 ext_len = bytestream_get_byte(&s->bytestream); | |
191 break; | |
192 } | |
193 | |
194 /* NOTE: many extension blocks can come after */ | |
195 discard_ext: | |
196 while (ext_len != 0) { | |
197 for (i = 0; i < ext_len; i++) | |
198 bytestream_get_byte(&s->bytestream); | |
199 ext_len = bytestream_get_byte(&s->bytestream); | |
200 #ifdef DEBUG | |
4056 | 201 dprintf("gif: ext_len1=%d\n", ext_len); |
4054 | 202 #endif |
203 } | |
204 return 0; | |
205 } | |
206 | |
207 static int gif_read_header1(GifState *s) | |
208 { | |
209 uint8_t sig[6]; | |
4057 | 210 int v, n; |
4054 | 211 int has_global_palette; |
212 | |
213 /* read gif signature */ | |
214 bytestream_get_buffer(&s->bytestream, sig, 6); | |
215 if (memcmp(sig, gif87a_sig, 6) != 0 && | |
216 memcmp(sig, gif89a_sig, 6) != 0) | |
217 return -1; | |
218 | |
219 /* read screen header */ | |
220 s->transparent_color_index = -1; | |
221 s->screen_width = bytestream_get_le16(&s->bytestream); | |
222 s->screen_height = bytestream_get_le16(&s->bytestream); | |
223 if( (unsigned)s->screen_width > 32767 | |
224 || (unsigned)s->screen_height > 32767){ | |
225 av_log(NULL, AV_LOG_ERROR, "picture size too large\n"); | |
226 return -1; | |
227 } | |
228 | |
229 v = bytestream_get_byte(&s->bytestream); | |
230 s->color_resolution = ((v & 0x70) >> 4) + 1; | |
231 has_global_palette = (v & 0x80); | |
232 s->bits_per_pixel = (v & 0x07) + 1; | |
233 s->background_color_index = bytestream_get_byte(&s->bytestream); | |
234 bytestream_get_byte(&s->bytestream); /* ignored */ | |
235 #ifdef DEBUG | |
4056 | 236 dprintf("gif: screen_w=%d screen_h=%d bpp=%d global_palette=%d\n", |
4054 | 237 s->screen_width, s->screen_height, s->bits_per_pixel, |
238 has_global_palette); | |
239 #endif | |
240 if (has_global_palette) { | |
241 n = 1 << s->bits_per_pixel; | |
242 bytestream_get_buffer(&s->bytestream, s->global_palette, n * 3); | |
243 } | |
244 return 0; | |
245 } | |
246 | |
247 static int gif_parse_next_image(GifState *s) | |
248 { | |
249 int ret, code; | |
250 | |
251 for (;;) { | |
252 code = bytestream_get_byte(&s->bytestream); | |
253 #ifdef DEBUG | |
4056 | 254 dprintf("gif: code=%02x '%c'\n", code, code); |
4054 | 255 #endif |
256 switch (code) { | |
257 case ',': | |
258 if (gif_read_image(s) < 0) | |
259 return -1; | |
260 ret = 0; | |
261 goto the_end; | |
262 case ';': | |
263 /* end of image */ | |
264 ret = -1; | |
265 goto the_end; | |
266 case '!': | |
267 if (gif_read_extension(s) < 0) | |
268 return -1; | |
269 break; | |
270 case EOF: | |
271 default: | |
272 /* error or errneous EOF */ | |
273 ret = -1; | |
274 goto the_end; | |
275 } | |
276 } | |
277 the_end: | |
278 return ret; | |
279 } | |
280 | |
281 static int gif_decode_init(AVCodecContext *avctx) | |
282 { | |
283 GifState *s = avctx->priv_data; | |
284 | |
4058 | 285 avcodec_get_frame_defaults(&s->picture); |
286 avctx->coded_frame= &s->picture; | |
287 s->picture.data[0] = NULL; | |
4080
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
288 ff_lzw_decode_open(&s->lzw); |
4054 | 289 return 0; |
290 } | |
291 | |
292 static int gif_decode_frame(AVCodecContext *avctx, void *data, int *data_size, uint8_t *buf, int buf_size) | |
293 { | |
294 GifState *s = avctx->priv_data; | |
295 AVFrame *picture = data; | |
296 int ret; | |
297 | |
298 s->bytestream = buf; | |
299 if (gif_read_header1(s) < 0) | |
300 return -1; | |
301 | |
302 avctx->pix_fmt = PIX_FMT_PAL8; | |
4058 | 303 if (avcodec_check_dimensions(avctx, s->screen_width, s->screen_height)) |
304 return -1; | |
305 avcodec_set_dimensions(avctx, s->screen_width, s->screen_height); | |
4054 | 306 |
4058 | 307 if (s->picture.data[0]) |
308 avctx->release_buffer(avctx, &s->picture); | |
309 if (avctx->get_buffer(avctx, &s->picture) < 0) { | |
310 av_log(avctx, AV_LOG_ERROR, "get_buffer() failed\n"); | |
311 return -1; | |
312 } | |
313 s->image_palette = (uint32_t *)s->picture.data[1]; | |
4054 | 314 ret = gif_parse_next_image(s); |
315 if (ret < 0) | |
316 return ret; | |
317 | |
4058 | 318 *picture = s->picture; |
319 *data_size = sizeof(AVPicture); | |
320 return 0; | |
321 } | |
4054 | 322 |
4058 | 323 static int gif_decode_close(AVCodecContext *avctx) |
324 { | |
325 GifState *s = avctx->priv_data; | |
326 | |
4080
f426c81afc9e
LZW decoder as separate module plus TIFF LZW support
kostya
parents:
4060
diff
changeset
|
327 ff_lzw_decode_close(&s->lzw); |
4058 | 328 if(s->picture.data[0]) |
329 avctx->release_buffer(avctx, &s->picture); | |
4054 | 330 return 0; |
331 } | |
332 | |
333 AVCodec gif_decoder = { | |
334 "gif", | |
335 CODEC_TYPE_VIDEO, | |
336 CODEC_ID_GIF, | |
337 sizeof(GifState), | |
338 gif_decode_init, | |
339 NULL, | |
4058 | 340 gif_decode_close, |
4054 | 341 gif_decode_frame, |
342 }; |