pixdesc: mark pseudopaletted formats with a special flag.
[ffmpeg.git] / libavutil / imgutils.c
1 /*
2  * This file is part of Libav.
3  *
4  * Libav is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * Libav is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with Libav; if not, write to the Free Software
16  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
17  */
18
19 /**
20  * @file
21  * misc image utilities
22  */
23
24 #include "imgutils.h"
25 #include "internal.h"
26 #include "log.h"
27 #include "pixdesc.h"
28
29 void av_image_fill_max_pixsteps(int max_pixsteps[4], int max_pixstep_comps[4],
30                                 const AVPixFmtDescriptor *pixdesc)
31 {
32     int i;
33     memset(max_pixsteps, 0, 4*sizeof(max_pixsteps[0]));
34     if (max_pixstep_comps)
35         memset(max_pixstep_comps, 0, 4*sizeof(max_pixstep_comps[0]));
36
37     for (i = 0; i < 4; i++) {
38         const AVComponentDescriptor *comp = &(pixdesc->comp[i]);
39         if ((comp->step_minus1+1) > max_pixsteps[comp->plane]) {
40             max_pixsteps[comp->plane] = comp->step_minus1+1;
41             if (max_pixstep_comps)
42                 max_pixstep_comps[comp->plane] = i;
43         }
44     }
45 }
46
47 int av_image_get_linesize(enum PixelFormat pix_fmt, int width, int plane)
48 {
49     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
50     int max_step     [4];       /* max pixel step for each plane */
51     int max_step_comp[4];       /* the component for each plane which has the max pixel step */
52     int s;
53
54     if (desc->flags & PIX_FMT_BITSTREAM)
55         return (width * (desc->comp[0].step_minus1+1) + 7) >> 3;
56
57     av_image_fill_max_pixsteps(max_step, max_step_comp, desc);
58     s = (max_step_comp[plane] == 1 || max_step_comp[plane] == 2) ? desc->log2_chroma_w : 0;
59     return max_step[plane] * (((width + (1 << s) - 1)) >> s);
60 }
61
62 int av_image_fill_linesizes(int linesizes[4], enum PixelFormat pix_fmt, int width)
63 {
64     int i;
65     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
66     int max_step     [4];       /* max pixel step for each plane */
67     int max_step_comp[4];       /* the component for each plane which has the max pixel step */
68
69     memset(linesizes, 0, 4*sizeof(linesizes[0]));
70
71     if ((unsigned)pix_fmt >= PIX_FMT_NB || desc->flags & PIX_FMT_HWACCEL)
72         return AVERROR(EINVAL);
73
74     if (desc->flags & PIX_FMT_BITSTREAM) {
75         if (width > (INT_MAX -7) / (desc->comp[0].step_minus1+1))
76             return AVERROR(EINVAL);
77         linesizes[0] = (width * (desc->comp[0].step_minus1+1) + 7) >> 3;
78         return 0;
79     }
80
81     av_image_fill_max_pixsteps(max_step, max_step_comp, desc);
82     for (i = 0; i < 4; i++) {
83         int s = (max_step_comp[i] == 1 || max_step_comp[i] == 2) ? desc->log2_chroma_w : 0;
84         int shifted_w = ((width + (1 << s) - 1)) >> s;
85         if (max_step[i] > INT_MAX / shifted_w)
86             return AVERROR(EINVAL);
87         linesizes[i] = max_step[i] * shifted_w;
88     }
89
90     return 0;
91 }
92
93 int av_image_fill_pointers(uint8_t *data[4], enum PixelFormat pix_fmt, int height,
94                            uint8_t *ptr, const int linesizes[4])
95 {
96     int i, total_size, size[4], has_plane[4];
97
98     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
99     memset(data     , 0, sizeof(data[0])*4);
100     memset(size     , 0, sizeof(size));
101     memset(has_plane, 0, sizeof(has_plane));
102
103     if ((unsigned)pix_fmt >= PIX_FMT_NB || desc->flags & PIX_FMT_HWACCEL)
104         return AVERROR(EINVAL);
105
106     data[0] = ptr;
107     if (linesizes[0] > (INT_MAX - 1024) / height)
108         return AVERROR(EINVAL);
109     size[0] = linesizes[0] * height;
110
111     if (desc->flags & PIX_FMT_PAL ||
112         desc->flags & PIX_FMT_PSEUDOPAL) {
113         size[0] = (size[0] + 3) & ~3;
114         data[1] = ptr + size[0]; /* palette is stored here as 256 32 bits words */
115         return size[0] + 256 * 4;
116     }
117
118     for (i = 0; i < 4; i++)
119         has_plane[desc->comp[i].plane] = 1;
120
121     total_size = size[0];
122     for (i = 1; i < 4 && has_plane[i]; i++) {
123         int h, s = (i == 1 || i == 2) ? desc->log2_chroma_h : 0;
124         data[i] = data[i-1] + size[i-1];
125         h = (height + (1 << s) - 1) >> s;
126         if (linesizes[i] > INT_MAX / h)
127             return AVERROR(EINVAL);
128         size[i] = h * linesizes[i];
129         if (total_size > INT_MAX - size[i])
130             return AVERROR(EINVAL);
131         total_size += size[i];
132     }
133
134     return total_size;
135 }
136
137 int ff_set_systematic_pal2(uint32_t pal[256], enum PixelFormat pix_fmt)
138 {
139     int i;
140
141     for (i = 0; i < 256; i++) {
142         int r, g, b;
143
144         switch (pix_fmt) {
145         case PIX_FMT_RGB8:
146             r = (i>>5    )*36;
147             g = ((i>>2)&7)*36;
148             b = (i&3     )*85;
149             break;
150         case PIX_FMT_BGR8:
151             b = (i>>6    )*85;
152             g = ((i>>3)&7)*36;
153             r = (i&7     )*36;
154             break;
155         case PIX_FMT_RGB4_BYTE:
156             r = (i>>3    )*255;
157             g = ((i>>1)&3)*85;
158             b = (i&1     )*255;
159             break;
160         case PIX_FMT_BGR4_BYTE:
161             b = (i>>3    )*255;
162             g = ((i>>1)&3)*85;
163             r = (i&1     )*255;
164             break;
165         case PIX_FMT_GRAY8:
166             r = b = g = i;
167             break;
168         default:
169             return AVERROR(EINVAL);
170         }
171         pal[i] = b + (g<<8) + (r<<16);
172     }
173
174     return 0;
175 }
176
177 int av_image_alloc(uint8_t *pointers[4], int linesizes[4],
178                    int w, int h, enum PixelFormat pix_fmt, int align)
179 {
180     int i, ret;
181     uint8_t *buf;
182
183     if ((ret = av_image_check_size(w, h, 0, NULL)) < 0)
184         return ret;
185     if ((ret = av_image_fill_linesizes(linesizes, pix_fmt, w)) < 0)
186         return ret;
187
188     for (i = 0; i < 4; i++)
189         linesizes[i] = FFALIGN(linesizes[i], align);
190
191     if ((ret = av_image_fill_pointers(pointers, pix_fmt, h, NULL, linesizes)) < 0)
192         return ret;
193     buf = av_malloc(ret + align);
194     if (!buf)
195         return AVERROR(ENOMEM);
196     if ((ret = av_image_fill_pointers(pointers, pix_fmt, h, buf, linesizes)) < 0) {
197         av_free(buf);
198         return ret;
199     }
200     if (av_pix_fmt_descriptors[pix_fmt].flags & PIX_FMT_PAL ||
201         av_pix_fmt_descriptors[pix_fmt].flags & PIX_FMT_PSEUDOPAL)
202         ff_set_systematic_pal2((uint32_t*)pointers[1], pix_fmt);
203
204     return ret;
205 }
206
207 typedef struct ImgUtils {
208     const AVClass *class;
209     int   log_offset;
210     void *log_ctx;
211 } ImgUtils;
212
213 static const AVClass imgutils_class = { "IMGUTILS", av_default_item_name, NULL, LIBAVUTIL_VERSION_INT, offsetof(ImgUtils, log_offset), offsetof(ImgUtils, log_ctx) };
214
215 int av_image_check_size(unsigned int w, unsigned int h, int log_offset, void *log_ctx)
216 {
217     ImgUtils imgutils = { &imgutils_class, log_offset, log_ctx };
218
219     if ((int)w>0 && (int)h>0 && (w+128)*(uint64_t)(h+128) < INT_MAX/8)
220         return 0;
221
222     av_log(&imgutils, AV_LOG_ERROR, "Picture size %ux%u is invalid\n", w, h);
223     return AVERROR(EINVAL);
224 }
225
226 void av_image_copy_plane(uint8_t       *dst, int dst_linesize,
227                          const uint8_t *src, int src_linesize,
228                          int bytewidth, int height)
229 {
230     if (!dst || !src)
231         return;
232     for (;height > 0; height--) {
233         memcpy(dst, src, bytewidth);
234         dst += dst_linesize;
235         src += src_linesize;
236     }
237 }
238
239 void av_image_copy(uint8_t *dst_data[4], int dst_linesizes[4],
240                    const uint8_t *src_data[4], const int src_linesizes[4],
241                    enum PixelFormat pix_fmt, int width, int height)
242 {
243     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
244
245     if (desc->flags & PIX_FMT_HWACCEL)
246         return;
247
248     if (desc->flags & PIX_FMT_PAL ||
249         desc->flags & PIX_FMT_PSEUDOPAL) {
250         av_image_copy_plane(dst_data[0], dst_linesizes[0],
251                             src_data[0], src_linesizes[0],
252                             width, height);
253         /* copy the palette */
254         memcpy(dst_data[1], src_data[1], 4*256);
255     } else {
256         int i, planes_nb = 0;
257
258         for (i = 0; i < desc->nb_components; i++)
259             planes_nb = FFMAX(planes_nb, desc->comp[i].plane + 1);
260
261         for (i = 0; i < planes_nb; i++) {
262             int h = height;
263             int bwidth = av_image_get_linesize(pix_fmt, width, i);
264             if (i == 1 || i == 2) {
265                 h= -((-height)>>desc->log2_chroma_h);
266             }
267             av_image_copy_plane(dst_data[i], dst_linesizes[i],
268                                 src_data[i], src_linesizes[i],
269                                 bwidth, h);
270         }
271     }
272 }