71a3a5bccd9b174b5ffea94f7eecbac250265952
[dcpomatic.git] / src / lib / image.cc
1 /*
2     Copyright (C) 2012-2016 Carl Hetherington <cth@carlh.net>
3
4     This file is part of DCP-o-matic.
5
6     DCP-o-matic is free software; you can redistribute it and/or modify
7     it under the terms of the GNU General Public License as published by
8     the Free Software Foundation; either version 2 of the License, or
9     (at your option) any later version.
10
11     DCP-o-matic is distributed in the hope that it will be useful,
12     but WITHOUT ANY WARRANTY; without even the implied warranty of
13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14     GNU General Public License for more details.
15
16     You should have received a copy of the GNU General Public License
17     along with DCP-o-matic.  If not, see <http://www.gnu.org/licenses/>.
18
19 */
20
21 /** @file src/image.cc
22  *  @brief A class to describe a video image.
23  */
24
25 #include "image.h"
26 #include "exceptions.h"
27 #include "timer.h"
28 #include "rect.h"
29 #include "util.h"
30 #include "dcpomatic_socket.h"
31 extern "C" {
32 #include <libswscale/swscale.h>
33 #include <libavutil/pixfmt.h>
34 #include <libavutil/pixdesc.h>
35 #include <libavutil/frame.h>
36 }
37 #include <iostream>
38
39 #include "i18n.h"
40
41 using std::string;
42 using std::min;
43 using std::cout;
44 using std::cerr;
45 using std::list;
46 using std::runtime_error;
47 using boost::shared_ptr;
48 using dcp::Size;
49
50 int
51 Image::line_factor (int n) const
52 {
53         if (n == 0) {
54                 return 1;
55         }
56
57         AVPixFmtDescriptor const * d = av_pix_fmt_desc_get(_pixel_format);
58         if (!d) {
59                 throw PixelFormatError ("line_factor()", _pixel_format);
60         }
61
62         return pow (2.0f, d->log2_chroma_h);
63 }
64
65 /** @param n Component index.
66  *  @return Number of samples (i.e. pixels, unless sub-sampled) in each direction for this component.
67  */
68 dcp::Size
69 Image::sample_size (int n) const
70 {
71         int horizontal_factor = 1;
72         if (n > 0) {
73                 AVPixFmtDescriptor const * d = av_pix_fmt_desc_get (_pixel_format);
74                 if (!d) {
75                         throw PixelFormatError ("sample_size()", _pixel_format);
76                 }
77                 horizontal_factor = pow (2.0f, d->log2_chroma_w);
78         }
79
80         return dcp::Size (
81                 lrint (ceil (static_cast<double>(size().width) / horizontal_factor)),
82                 lrint (ceil (static_cast<double>(size().height) / line_factor (n)))
83                 );
84 }
85
86 int
87 Image::components () const
88 {
89         AVPixFmtDescriptor const * d = av_pix_fmt_desc_get(_pixel_format);
90         if (!d) {
91                 throw PixelFormatError ("components()", _pixel_format);
92         }
93
94         return d->nb_components;
95 }
96
97 /** @return Number of planes */
98 int
99 Image::planes () const
100 {
101         AVPixFmtDescriptor const * d = av_pix_fmt_desc_get(_pixel_format);
102         if (!d) {
103                 throw PixelFormatError ("planes()", _pixel_format);
104         }
105
106         if ((d->flags & AV_PIX_FMT_FLAG_PLANAR) == 0) {
107                 return 1;
108         }
109
110         return d->nb_components;
111 }
112
113 /** Crop this image, scale it to `inter_size' and then place it in a black frame of `out_size'.
114  *  @param fast Try to be fast at the possible expense of quality; at present this means using
115  *  fast bilinear rather than bicubic scaling.
116  */
117 shared_ptr<Image>
118 Image::crop_scale_window (
119         Crop crop, dcp::Size inter_size, dcp::Size out_size, dcp::YUVToRGB yuv_to_rgb, AVPixelFormat out_format, bool out_aligned, bool fast
120         ) const
121 {
122         /* Empirical testing suggests that sws_scale() will crash if
123            the input image is not aligned.
124         */
125         DCPOMATIC_ASSERT (aligned ());
126
127         DCPOMATIC_ASSERT (out_size.width >= inter_size.width);
128         DCPOMATIC_ASSERT (out_size.height >= inter_size.height);
129
130         /* Here's an image of out_size.  Below we may write to it starting at an offset so we get some padding.
131            Hence we want to write in the following pattern:
132
133            block start   write start                                  line end
134            |..(padding)..|<------line-size------------->|..(padding)..|
135            |..(padding)..|<------line-size------------->|..(padding)..|
136            |..(padding)..|<------line-size------------->|..(padding)..|
137
138            where line-size is of the smaller (inter_size) image and the full padded line length is that of
139            out_size.  To get things to work we have to tell FFmpeg that the stride is that of out_size.
140            However some parts of FFmpeg (notably rgb48Toxyz12 in swscale.c) process data for the full
141            specified *stride*.  This does not matter until we get to the last line:
142
143            block start   write start                                  line end
144            |..(padding)..|<------line-size------------->|XXXwrittenXXX|
145            |XXXwrittenXXX|<------line-size------------->|XXXwrittenXXX|
146            |XXXwrittenXXX|<------line-size------------->|XXXwrittenXXXXXXwrittenXXX
147                                                                        ^^^^ out of bounds
148
149            To get around this, we ask Image to overallocate its buffers by the overrun.
150         */
151
152         shared_ptr<Image> out (new Image (out_format, out_size, out_aligned, (out_size.width - inter_size.width) / 2));
153         out->make_black ();
154
155         /* Size of the image after any crop */
156         dcp::Size const cropped_size = crop.apply (size ());
157
158         /* Scale context for a scale from cropped_size to inter_size */
159         struct SwsContext* scale_context = sws_getContext (
160                         cropped_size.width, cropped_size.height, pixel_format(),
161                         inter_size.width, inter_size.height, out_format,
162                         fast ? SWS_FAST_BILINEAR : SWS_BICUBIC, 0, 0, 0
163                 );
164
165         if (!scale_context) {
166                 throw runtime_error (N_("Could not allocate SwsContext"));
167         }
168
169         DCPOMATIC_ASSERT (yuv_to_rgb < dcp::YUV_TO_RGB_COUNT);
170         int const lut[dcp::YUV_TO_RGB_COUNT] = {
171                 SWS_CS_ITU601,
172                 SWS_CS_ITU709
173         };
174
175         sws_setColorspaceDetails (
176                 scale_context,
177                 sws_getCoefficients (lut[yuv_to_rgb]), 0,
178                 sws_getCoefficients (lut[yuv_to_rgb]), 0,
179                 0, 1 << 16, 1 << 16
180                 );
181
182         AVPixFmtDescriptor const * desc = av_pix_fmt_desc_get (_pixel_format);
183         if (!desc) {
184                 throw PixelFormatError ("crop_scale_window()", _pixel_format);
185         }
186
187         /* Prepare input data pointers with crop */
188         uint8_t* scale_in_data[planes()];
189         for (int c = 0; c < planes(); ++c) {
190                 /* To work out the crop in bytes, start by multiplying
191                    the crop by the (average) bytes per pixel.  Then
192                    round down so that we don't crop a subsampled pixel until
193                    we've cropped all of its Y-channel pixels.
194                 */
195                 int const x = lrintf (bytes_per_pixel(c) * crop.left) & ~ ((int) desc->log2_chroma_w);
196                 scale_in_data[c] = data()[c] + x + stride()[c] * (crop.top / line_factor(c));
197         }
198
199         /* Corner of the image within out_size */
200         Position<int> const corner ((out_size.width - inter_size.width) / 2, (out_size.height - inter_size.height) / 2);
201
202         uint8_t* scale_out_data[out->planes()];
203         for (int c = 0; c < out->planes(); ++c) {
204                 scale_out_data[c] = out->data()[c] + lrintf (out->bytes_per_pixel(c) * corner.x) + out->stride()[c] * corner.y;
205         }
206
207         sws_scale (
208                 scale_context,
209                 scale_in_data, stride(),
210                 0, cropped_size.height,
211                 scale_out_data, out->stride()
212                 );
213
214         sws_freeContext (scale_context);
215
216         return out;
217 }
218
219 /** @param fast Try to be fast at the possible expense of quality; at present this means using
220  *  fast bilinear rather than bicubic scaling.
221  */
222 shared_ptr<Image>
223 Image::scale (dcp::Size out_size, dcp::YUVToRGB yuv_to_rgb, AVPixelFormat out_format, bool out_aligned, bool fast) const
224 {
225         /* Empirical testing suggests that sws_scale() will crash if
226            the input image is not aligned.
227         */
228         DCPOMATIC_ASSERT (aligned ());
229
230         shared_ptr<Image> scaled (new Image (out_format, out_size, out_aligned));
231
232         struct SwsContext* scale_context = sws_getContext (
233                 size().width, size().height, pixel_format(),
234                 out_size.width, out_size.height, out_format,
235                 fast ? SWS_FAST_BILINEAR : SWS_BICUBIC, 0, 0, 0
236                 );
237
238         DCPOMATIC_ASSERT (yuv_to_rgb < dcp::YUV_TO_RGB_COUNT);
239         int const lut[dcp::YUV_TO_RGB_COUNT] = {
240                 SWS_CS_ITU601,
241                 SWS_CS_ITU709
242         };
243
244         sws_setColorspaceDetails (
245                 scale_context,
246                 sws_getCoefficients (lut[yuv_to_rgb]), 0,
247                 sws_getCoefficients (lut[yuv_to_rgb]), 0,
248                 0, 1 << 16, 1 << 16
249                 );
250
251         sws_scale (
252                 scale_context,
253                 data(), stride(),
254                 0, size().height,
255                 scaled->data(), scaled->stride()
256                 );
257
258         sws_freeContext (scale_context);
259
260         return scaled;
261 }
262
263 /** Blacken a YUV image whose bits per pixel is rounded up to 16 */
264 void
265 Image::yuv_16_black (uint16_t v, bool alpha)
266 {
267         memset (data()[0], 0, sample_size(0).height * stride()[0]);
268         for (int i = 1; i < 3; ++i) {
269                 int16_t* p = reinterpret_cast<int16_t*> (data()[i]);
270                 int const lines = sample_size(i).height;
271                 for (int y = 0; y < lines; ++y) {
272                         /* We divide by 2 here because we are writing 2 bytes at a time */
273                         for (int x = 0; x < line_size()[i] / 2; ++x) {
274                                 p[x] = v;
275                         }
276                         p += stride()[i] / 2;
277                 }
278         }
279
280         if (alpha) {
281                 memset (data()[3], 0, sample_size(3).height * stride()[3]);
282         }
283 }
284
285 uint16_t
286 Image::swap_16 (uint16_t v)
287 {
288         return ((v >> 8) & 0xff) | ((v & 0xff) << 8);
289 }
290
291 void
292 Image::make_black ()
293 {
294         /* U/V black value for 8-bit colour */
295         static uint8_t const eight_bit_uv =     (1 << 7) - 1;
296         /* U/V black value for 9-bit colour */
297         static uint16_t const nine_bit_uv =     (1 << 8) - 1;
298         /* U/V black value for 10-bit colour */
299         static uint16_t const ten_bit_uv =      (1 << 9) - 1;
300         /* U/V black value for 16-bit colour */
301         static uint16_t const sixteen_bit_uv =  (1 << 15) - 1;
302
303         switch (_pixel_format) {
304         case AV_PIX_FMT_YUV420P:
305         case AV_PIX_FMT_YUV422P:
306         case AV_PIX_FMT_YUV444P:
307         case AV_PIX_FMT_YUV411P:
308                 memset (data()[0], 0, sample_size(0).height * stride()[0]);
309                 memset (data()[1], eight_bit_uv, sample_size(1).height * stride()[1]);
310                 memset (data()[2], eight_bit_uv, sample_size(2).height * stride()[2]);
311                 break;
312
313         case AV_PIX_FMT_YUVJ420P:
314         case AV_PIX_FMT_YUVJ422P:
315         case AV_PIX_FMT_YUVJ444P:
316                 memset (data()[0], 0, sample_size(0).height * stride()[0]);
317                 memset (data()[1], eight_bit_uv + 1, sample_size(1).height * stride()[1]);
318                 memset (data()[2], eight_bit_uv + 1, sample_size(2).height * stride()[2]);
319                 break;
320
321         case AV_PIX_FMT_YUV422P9LE:
322         case AV_PIX_FMT_YUV444P9LE:
323                 yuv_16_black (nine_bit_uv, false);
324                 break;
325
326         case AV_PIX_FMT_YUV422P9BE:
327         case AV_PIX_FMT_YUV444P9BE:
328                 yuv_16_black (swap_16 (nine_bit_uv), false);
329                 break;
330
331         case AV_PIX_FMT_YUV422P10LE:
332         case AV_PIX_FMT_YUV444P10LE:
333                 yuv_16_black (ten_bit_uv, false);
334                 break;
335
336         case AV_PIX_FMT_YUV422P16LE:
337         case AV_PIX_FMT_YUV444P16LE:
338                 yuv_16_black (sixteen_bit_uv, false);
339                 break;
340
341         case AV_PIX_FMT_YUV444P10BE:
342         case AV_PIX_FMT_YUV422P10BE:
343                 yuv_16_black (swap_16 (ten_bit_uv), false);
344                 break;
345
346         case AV_PIX_FMT_YUVA420P9BE:
347         case AV_PIX_FMT_YUVA422P9BE:
348         case AV_PIX_FMT_YUVA444P9BE:
349                 yuv_16_black (swap_16 (nine_bit_uv), true);
350                 break;
351
352         case AV_PIX_FMT_YUVA420P9LE:
353         case AV_PIX_FMT_YUVA422P9LE:
354         case AV_PIX_FMT_YUVA444P9LE:
355                 yuv_16_black (nine_bit_uv, true);
356                 break;
357
358         case AV_PIX_FMT_YUVA420P10BE:
359         case AV_PIX_FMT_YUVA422P10BE:
360         case AV_PIX_FMT_YUVA444P10BE:
361                 yuv_16_black (swap_16 (ten_bit_uv), true);
362                 break;
363
364         case AV_PIX_FMT_YUVA420P10LE:
365         case AV_PIX_FMT_YUVA422P10LE:
366         case AV_PIX_FMT_YUVA444P10LE:
367                 yuv_16_black (ten_bit_uv, true);
368                 break;
369
370         case AV_PIX_FMT_YUVA420P16BE:
371         case AV_PIX_FMT_YUVA422P16BE:
372         case AV_PIX_FMT_YUVA444P16BE:
373                 yuv_16_black (swap_16 (sixteen_bit_uv), true);
374                 break;
375
376         case AV_PIX_FMT_YUVA420P16LE:
377         case AV_PIX_FMT_YUVA422P16LE:
378         case AV_PIX_FMT_YUVA444P16LE:
379                 yuv_16_black (sixteen_bit_uv, true);
380                 break;
381
382         case AV_PIX_FMT_RGB24:
383         case AV_PIX_FMT_ARGB:
384         case AV_PIX_FMT_RGBA:
385         case AV_PIX_FMT_ABGR:
386         case AV_PIX_FMT_BGRA:
387         case AV_PIX_FMT_RGB555LE:
388         case AV_PIX_FMT_RGB48LE:
389         case AV_PIX_FMT_RGB48BE:
390         case AV_PIX_FMT_XYZ12LE:
391                 memset (data()[0], 0, sample_size(0).height * stride()[0]);
392                 break;
393
394         case AV_PIX_FMT_UYVY422:
395         {
396                 int const Y = sample_size(0).height;
397                 int const X = line_size()[0];
398                 uint8_t* p = data()[0];
399                 for (int y = 0; y < Y; ++y) {
400                         for (int x = 0; x < X / 4; ++x) {
401                                 *p++ = eight_bit_uv; // Cb
402                                 *p++ = 0;            // Y0
403                                 *p++ = eight_bit_uv; // Cr
404                                 *p++ = 0;            // Y1
405                         }
406                 }
407                 break;
408         }
409
410         default:
411                 throw PixelFormatError ("make_black()", _pixel_format);
412         }
413 }
414
415 void
416 Image::make_transparent ()
417 {
418         if (_pixel_format != AV_PIX_FMT_RGBA) {
419                 throw PixelFormatError ("make_transparent()", _pixel_format);
420         }
421
422         memset (data()[0], 0, sample_size(0).height * stride()[0]);
423 }
424
425 void
426 Image::alpha_blend (shared_ptr<const Image> other, Position<int> position)
427 {
428         /* We're blending RGBA images; first byte is blue, second byte is green, third byte blue, fourth byte alpha */
429         DCPOMATIC_ASSERT (other->pixel_format() == AV_PIX_FMT_RGBA);
430         int const other_bpp = 4;
431
432         int start_tx = position.x;
433         int start_ox = 0;
434
435         if (start_tx < 0) {
436                 start_ox = -start_tx;
437                 start_tx = 0;
438         }
439
440         int start_ty = position.y;
441         int start_oy = 0;
442
443         if (start_ty < 0) {
444                 start_oy = -start_ty;
445                 start_ty = 0;
446         }
447
448         switch (_pixel_format) {
449         case AV_PIX_FMT_RGB24:
450         {
451                 /* Going onto RGB24.  First byte is red, second green, third blue */
452                 int const this_bpp = 3;
453                 for (int ty = start_ty, oy = start_oy; ty < size().height && oy < other->size().height; ++ty, ++oy) {
454                         uint8_t* tp = data()[0] + ty * stride()[0] + start_tx * this_bpp;
455                         uint8_t* op = other->data()[0] + oy * other->stride()[0];
456                         for (int tx = start_tx, ox = start_ox; tx < size().width && ox < other->size().width; ++tx, ++ox) {
457                                 float const alpha = float (op[3]) / 255;
458                                 tp[0] = op[2] * alpha + tp[0] * (1 - alpha);
459                                 tp[1] = op[1] * alpha + tp[1] * (1 - alpha);
460                                 tp[2] = op[0] * alpha + tp[2] * (1 - alpha);
461
462                                 tp += this_bpp;
463                                 op += other_bpp;
464                         }
465                 }
466                 break;
467         }
468         case AV_PIX_FMT_BGRA:
469         case AV_PIX_FMT_RGBA:
470         {
471                 int const this_bpp = 4;
472                 for (int ty = start_ty, oy = start_oy; ty < size().height && oy < other->size().height; ++ty, ++oy) {
473                         uint8_t* tp = data()[0] + ty * stride()[0] + start_tx * this_bpp;
474                         uint8_t* op = other->data()[0] + oy * other->stride()[0];
475                         for (int tx = start_tx, ox = start_ox; tx < size().width && ox < other->size().width; ++tx, ++ox) {
476                                 float const alpha = float (op[3]) / 255;
477                                 tp[0] = op[0] * alpha + tp[0] * (1 - alpha);
478                                 tp[1] = op[1] * alpha + tp[1] * (1 - alpha);
479                                 tp[2] = op[2] * alpha + tp[2] * (1 - alpha);
480                                 tp[3] = op[3] * alpha + tp[3] * (1 - alpha);
481
482                                 tp += this_bpp;
483                                 op += other_bpp;
484                         }
485                 }
486                 break;
487         }
488         case AV_PIX_FMT_RGB48LE:
489         {
490                 int const this_bpp = 6;
491                 for (int ty = start_ty, oy = start_oy; ty < size().height && oy < other->size().height; ++ty, ++oy) {
492                         uint8_t* tp = data()[0] + ty * stride()[0] + start_tx * this_bpp;
493                         uint8_t* op = other->data()[0] + oy * other->stride()[0];
494                         for (int tx = start_tx, ox = start_ox; tx < size().width && ox < other->size().width; ++tx, ++ox) {
495                                 float const alpha = float (op[3]) / 255;
496                                 /* Blend high bytes; the RGBA in op appears to be BGRA */
497                                 tp[1] = op[2] * alpha + tp[1] * (1 - alpha);
498                                 tp[3] = op[1] * alpha + tp[3] * (1 - alpha);
499                                 tp[5] = op[0] * alpha + tp[5] * (1 - alpha);
500
501                                 tp += this_bpp;
502                                 op += other_bpp;
503                         }
504                 }
505                 break;
506         }
507         case AV_PIX_FMT_XYZ12LE:
508         {
509                 boost::numeric::ublas::matrix<double> matrix = dcp::ColourConversion::srgb_to_xyz().rgb_to_xyz();
510                 int const this_bpp = 6;
511                 for (int ty = start_ty, oy = start_oy; ty < size().height && oy < other->size().height; ++ty, ++oy) {
512                         uint8_t* tp = data()[0] + ty * stride()[0] + start_tx * this_bpp;
513                         uint8_t* op = other->data()[0] + oy * other->stride()[0];
514                         for (int tx = start_tx, ox = start_ox; tx < size().width && ox < other->size().width; ++tx, ++ox) {
515                                 float const alpha = float (op[3]) / 255;
516
517                                 /* Convert sRGB to XYZ; op is BGRA */
518                                 int const x = matrix(0, 0) * op[2] + matrix(0, 1) * op[1] + matrix(0, 2) * op[0];
519                                 int const y = matrix(1, 0) * op[2] + matrix(1, 1) * op[1] + matrix(1, 2) * op[0];
520                                 int const z = matrix(2, 0) * op[2] + matrix(2, 1) * op[1] + matrix(2, 2) * op[0];
521
522                                 /* Blend high bytes */
523                                 tp[1] = min (x, 255) * alpha + tp[1] * (1 - alpha);
524                                 tp[3] = min (y, 255) * alpha + tp[3] * (1 - alpha);
525                                 tp[5] = min (z, 255) * alpha + tp[5] * (1 - alpha);
526
527                                 tp += this_bpp;
528                                 op += other_bpp;
529                         }
530                 }
531                 break;
532         }
533         default:
534                 DCPOMATIC_ASSERT (false);
535         }
536 }
537
538 void
539 Image::copy (shared_ptr<const Image> other, Position<int> position)
540 {
541         /* Only implemented for RGB24 onto RGB24 so far */
542         DCPOMATIC_ASSERT (_pixel_format == AV_PIX_FMT_RGB24 && other->pixel_format() == AV_PIX_FMT_RGB24);
543         DCPOMATIC_ASSERT (position.x >= 0 && position.y >= 0);
544
545         int const N = min (position.x + other->size().width, size().width) - position.x;
546         for (int ty = position.y, oy = 0; ty < size().height && oy < other->size().height; ++ty, ++oy) {
547                 uint8_t * const tp = data()[0] + ty * stride()[0] + position.x * 3;
548                 uint8_t * const op = other->data()[0] + oy * other->stride()[0];
549                 memcpy (tp, op, N * 3);
550         }
551 }
552
553 void
554 Image::read_from_socket (shared_ptr<Socket> socket)
555 {
556         for (int i = 0; i < planes(); ++i) {
557                 uint8_t* p = data()[i];
558                 int const lines = sample_size(i).height;
559                 for (int y = 0; y < lines; ++y) {
560                         socket->read (p, line_size()[i]);
561                         p += stride()[i];
562                 }
563         }
564 }
565
566 void
567 Image::write_to_socket (shared_ptr<Socket> socket) const
568 {
569         for (int i = 0; i < planes(); ++i) {
570                 uint8_t* p = data()[i];
571                 int const lines = sample_size(i).height;
572                 for (int y = 0; y < lines; ++y) {
573                         socket->write (p, line_size()[i]);
574                         p += stride()[i];
575                 }
576         }
577 }
578
579 float
580 Image::bytes_per_pixel (int c) const
581 {
582         AVPixFmtDescriptor const * d = av_pix_fmt_desc_get(_pixel_format);
583         if (!d) {
584                 throw PixelFormatError ("bytes_per_pixel()", _pixel_format);
585         }
586
587         if (c >= planes()) {
588                 return 0;
589         }
590
591         float bpp[4] = { 0, 0, 0, 0 };
592
593 #ifdef DCPOMATIC_HAVE_AVCOMPONENTDESCRIPTOR_DEPTH_MINUS1
594         bpp[0] = floor ((d->comp[0].depth_minus1 + 8) / 8);
595         if (d->nb_components > 1) {
596                 bpp[1] = floor ((d->comp[1].depth_minus1 + 8) / 8) / pow (2.0f, d->log2_chroma_w);
597         }
598         if (d->nb_components > 2) {
599                 bpp[2] = floor ((d->comp[2].depth_minus1 + 8) / 8) / pow (2.0f, d->log2_chroma_w);
600         }
601         if (d->nb_components > 3) {
602                 bpp[3] = floor ((d->comp[3].depth_minus1 + 8) / 8) / pow (2.0f, d->log2_chroma_w);
603         }
604 #else
605         bpp[0] = floor ((d->comp[0].depth + 7) / 8);
606         if (d->nb_components > 1) {
607                 bpp[1] = floor ((d->comp[1].depth + 7) / 8) / pow (2.0f, d->log2_chroma_w);
608         }
609         if (d->nb_components > 2) {
610                 bpp[2] = floor ((d->comp[2].depth + 7) / 8) / pow (2.0f, d->log2_chroma_w);
611         }
612         if (d->nb_components > 3) {
613                 bpp[3] = floor ((d->comp[3].depth + 7) / 8) / pow (2.0f, d->log2_chroma_w);
614         }
615 #endif
616
617         if ((d->flags & AV_PIX_FMT_FLAG_PLANAR) == 0) {
618                 /* Not planar; sum them up */
619                 return bpp[0] + bpp[1] + bpp[2] + bpp[3];
620         }
621
622         return bpp[c];
623 }
624
625 /** Construct a Image of a given size and format, allocating memory
626  *  as required.
627  *
628  *  @param p Pixel format.
629  *  @param s Size in pixels.
630  *  @param extra_pixels Amount of extra "run-off" memory to allocate at the end of each plane in pixels.
631  */
632 Image::Image (AVPixelFormat p, dcp::Size s, bool aligned, int extra_pixels)
633         : _size (s)
634         , _pixel_format (p)
635         , _aligned (aligned)
636         , _extra_pixels (extra_pixels)
637 {
638         allocate ();
639 }
640
641 void
642 Image::allocate ()
643 {
644         _data = (uint8_t **) wrapped_av_malloc (4 * sizeof (uint8_t *));
645         _data[0] = _data[1] = _data[2] = _data[3] = 0;
646
647         _line_size = (int *) wrapped_av_malloc (4 * sizeof (int));
648         _line_size[0] = _line_size[1] = _line_size[2] = _line_size[3] = 0;
649
650         _stride = (int *) wrapped_av_malloc (4 * sizeof (int));
651         _stride[0] = _stride[1] = _stride[2] = _stride[3] = 0;
652
653         for (int i = 0; i < planes(); ++i) {
654                 _line_size[i] = ceil (_size.width * bytes_per_pixel(i));
655                 _stride[i] = stride_round_up (i, _line_size, _aligned ? 32 : 1);
656
657                 /* The assembler function ff_rgb24ToY_avx (in libswscale/x86/input.asm)
658                    uses a 16-byte fetch to read three bytes (R/G/B) of image data.
659                    Hence on the last pixel of the last line it reads over the end of
660                    the actual data by 1 byte.  If the width of an image is a multiple
661                    of the stride alignment there will be no padding at the end of image lines.
662                    OS X crashes on this illegal read, though other operating systems don't
663                    seem to mind.  The nasty + 1 in this malloc makes sure there is always a byte
664                    for that instruction to read safely.
665
666                    Further to the above, valgrind is now telling me that ff_rgb24ToY_ssse3
667                    over-reads by more then _avx.  I can't follow the code to work out how much,
668                    so I'll just over-allocate by 32 bytes and have done with it.  Empirical
669                    testing suggests that it works.
670                 */
671                 _data[i] = (uint8_t *) wrapped_av_malloc (_stride[i] * sample_size(i).height + _extra_pixels * bytes_per_pixel(i) + 32);
672         }
673 }
674
675 Image::Image (Image const & other)
676         : _size (other._size)
677         , _pixel_format (other._pixel_format)
678         , _aligned (other._aligned)
679         , _extra_pixels (other._extra_pixels)
680 {
681         allocate ();
682
683         for (int i = 0; i < planes(); ++i) {
684                 uint8_t* p = _data[i];
685                 uint8_t* q = other._data[i];
686                 int const lines = sample_size(i).height;
687                 for (int j = 0; j < lines; ++j) {
688                         memcpy (p, q, _line_size[i]);
689                         p += stride()[i];
690                         q += other.stride()[i];
691                 }
692         }
693 }
694
695 Image::Image (AVFrame* frame)
696         : _size (frame->width, frame->height)
697         , _pixel_format (static_cast<AVPixelFormat> (frame->format))
698         , _aligned (true)
699         , _extra_pixels (0)
700 {
701         allocate ();
702
703         for (int i = 0; i < planes(); ++i) {
704                 uint8_t* p = _data[i];
705                 uint8_t* q = frame->data[i];
706                 int const lines = sample_size(i).height;
707                 for (int j = 0; j < lines; ++j) {
708                         memcpy (p, q, _line_size[i]);
709                         p += stride()[i];
710                         /* AVFrame's linesize is what we call `stride' */
711                         q += frame->linesize[i];
712                 }
713         }
714 }
715
716 Image::Image (shared_ptr<const Image> other, bool aligned)
717         : _size (other->_size)
718         , _pixel_format (other->_pixel_format)
719         , _aligned (aligned)
720         , _extra_pixels (other->_extra_pixels)
721 {
722         allocate ();
723
724         for (int i = 0; i < planes(); ++i) {
725                 DCPOMATIC_ASSERT (line_size()[i] == other->line_size()[i]);
726                 uint8_t* p = _data[i];
727                 uint8_t* q = other->data()[i];
728                 int const lines = sample_size(i).height;
729                 for (int j = 0; j < lines; ++j) {
730                         memcpy (p, q, line_size()[i]);
731                         p += stride()[i];
732                         q += other->stride()[i];
733                 }
734         }
735 }
736
737 Image&
738 Image::operator= (Image const & other)
739 {
740         if (this == &other) {
741                 return *this;
742         }
743
744         Image tmp (other);
745         swap (tmp);
746         return *this;
747 }
748
749 void
750 Image::swap (Image & other)
751 {
752         std::swap (_size, other._size);
753         std::swap (_pixel_format, other._pixel_format);
754
755         for (int i = 0; i < 4; ++i) {
756                 std::swap (_data[i], other._data[i]);
757                 std::swap (_line_size[i], other._line_size[i]);
758                 std::swap (_stride[i], other._stride[i]);
759         }
760
761         std::swap (_aligned, other._aligned);
762 }
763
764 /** Destroy a Image */
765 Image::~Image ()
766 {
767         for (int i = 0; i < planes(); ++i) {
768                 av_free (_data[i]);
769         }
770
771         av_free (_data);
772         av_free (_line_size);
773         av_free (_stride);
774 }
775
776 uint8_t * const *
777 Image::data () const
778 {
779         return _data;
780 }
781
782 int const *
783 Image::line_size () const
784 {
785         return _line_size;
786 }
787
788 int const *
789 Image::stride () const
790 {
791         return _stride;
792 }
793
794 dcp::Size
795 Image::size () const
796 {
797         return _size;
798 }
799
800 bool
801 Image::aligned () const
802 {
803         return _aligned;
804 }
805
806 PositionImage
807 merge (list<PositionImage> images)
808 {
809         if (images.empty ()) {
810                 return PositionImage ();
811         }
812
813         if (images.size() == 1) {
814                 return images.front ();
815         }
816
817         dcpomatic::Rect<int> all (images.front().position, images.front().image->size().width, images.front().image->size().height);
818         for (list<PositionImage>::const_iterator i = images.begin(); i != images.end(); ++i) {
819                 all.extend (dcpomatic::Rect<int> (i->position, i->image->size().width, i->image->size().height));
820         }
821
822         shared_ptr<Image> merged (new Image (images.front().image->pixel_format (), dcp::Size (all.width, all.height), true));
823         merged->make_transparent ();
824         for (list<PositionImage>::const_iterator i = images.begin(); i != images.end(); ++i) {
825                 merged->alpha_blend (i->image, i->position - all.position());
826         }
827
828         return PositionImage (merged, all.position ());
829 }
830
831 bool
832 operator== (Image const & a, Image const & b)
833 {
834         if (a.planes() != b.planes() || a.pixel_format() != b.pixel_format() || a.aligned() != b.aligned()) {
835                 return false;
836         }
837
838         for (int c = 0; c < a.planes(); ++c) {
839                 if (a.sample_size(c).height != b.sample_size(c).height || a.line_size()[c] != b.line_size()[c] || a.stride()[c] != b.stride()[c]) {
840                         return false;
841                 }
842
843                 uint8_t* p = a.data()[c];
844                 uint8_t* q = b.data()[c];
845                 int const lines = a.sample_size(c).height;
846                 for (int y = 0; y < lines; ++y) {
847                         if (memcmp (p, q, a.line_size()[c]) != 0) {
848                                 return false;
849                         }
850
851                         p += a.stride()[c];
852                         q += b.stride()[c];
853                 }
854         }
855
856         return true;
857 }
858
859 /** Fade the image.
860  *  @param f Amount to fade by; 0 is black, 1 is no fade.
861  */
862 void
863 Image::fade (float f)
864 {
865         switch (_pixel_format) {
866         case AV_PIX_FMT_YUV420P:
867         case AV_PIX_FMT_YUV422P:
868         case AV_PIX_FMT_YUV444P:
869         case AV_PIX_FMT_YUV411P:
870         case AV_PIX_FMT_YUVJ420P:
871         case AV_PIX_FMT_YUVJ422P:
872         case AV_PIX_FMT_YUVJ444P:
873         case AV_PIX_FMT_RGB24:
874         case AV_PIX_FMT_ARGB:
875         case AV_PIX_FMT_RGBA:
876         case AV_PIX_FMT_ABGR:
877         case AV_PIX_FMT_BGRA:
878         case AV_PIX_FMT_RGB555LE:
879                 /* 8-bit */
880                 for (int c = 0; c < 3; ++c) {
881                         uint8_t* p = data()[c];
882                         int const lines = sample_size(c).height;
883                         for (int y = 0; y < lines; ++y) {
884                                 uint8_t* q = p;
885                                 for (int x = 0; x < line_size()[c]; ++x) {
886                                         *q = int (float (*q) * f);
887                                         ++q;
888                                 }
889                                 p += stride()[c];
890                         }
891                 }
892                 break;
893
894         case AV_PIX_FMT_YUV422P9LE:
895         case AV_PIX_FMT_YUV444P9LE:
896         case AV_PIX_FMT_YUV422P10LE:
897         case AV_PIX_FMT_YUV444P10LE:
898         case AV_PIX_FMT_YUV422P16LE:
899         case AV_PIX_FMT_YUV444P16LE:
900         case AV_PIX_FMT_YUVA420P9LE:
901         case AV_PIX_FMT_YUVA422P9LE:
902         case AV_PIX_FMT_YUVA444P9LE:
903         case AV_PIX_FMT_YUVA420P10LE:
904         case AV_PIX_FMT_YUVA422P10LE:
905         case AV_PIX_FMT_YUVA444P10LE:
906         case AV_PIX_FMT_RGB48LE:
907         case AV_PIX_FMT_XYZ12LE:
908                 /* 16-bit little-endian */
909                 for (int c = 0; c < 3; ++c) {
910                         int const stride_pixels = stride()[c] / 2;
911                         int const line_size_pixels = line_size()[c] / 2;
912                         uint16_t* p = reinterpret_cast<uint16_t*> (data()[c]);
913                         int const lines = sample_size(c).height;
914                         for (int y = 0; y < lines; ++y) {
915                                 uint16_t* q = p;
916                                 for (int x = 0; x < line_size_pixels; ++x) {
917                                         *q = int (float (*q) * f);
918                                         ++q;
919                                 }
920                                 p += stride_pixels;
921                         }
922                 }
923                 break;
924
925         case AV_PIX_FMT_YUV422P9BE:
926         case AV_PIX_FMT_YUV444P9BE:
927         case AV_PIX_FMT_YUV444P10BE:
928         case AV_PIX_FMT_YUV422P10BE:
929         case AV_PIX_FMT_YUVA420P9BE:
930         case AV_PIX_FMT_YUVA422P9BE:
931         case AV_PIX_FMT_YUVA444P9BE:
932         case AV_PIX_FMT_YUVA420P10BE:
933         case AV_PIX_FMT_YUVA422P10BE:
934         case AV_PIX_FMT_YUVA444P10BE:
935         case AV_PIX_FMT_YUVA420P16BE:
936         case AV_PIX_FMT_YUVA422P16BE:
937         case AV_PIX_FMT_YUVA444P16BE:
938         case AV_PIX_FMT_RGB48BE:
939                 /* 16-bit big-endian */
940                 for (int c = 0; c < 3; ++c) {
941                         int const stride_pixels = stride()[c] / 2;
942                         int const line_size_pixels = line_size()[c] / 2;
943                         uint16_t* p = reinterpret_cast<uint16_t*> (data()[c]);
944                         int const lines = sample_size(c).height;
945                         for (int y = 0; y < lines; ++y) {
946                                 uint16_t* q = p;
947                                 for (int x = 0; x < line_size_pixels; ++x) {
948                                         *q = swap_16 (int (float (swap_16 (*q)) * f));
949                                         ++q;
950                                 }
951                                 p += stride_pixels;
952                         }
953                 }
954                 break;
955
956         case AV_PIX_FMT_UYVY422:
957         {
958                 int const Y = sample_size(0).height;
959                 int const X = line_size()[0];
960                 uint8_t* p = data()[0];
961                 for (int y = 0; y < Y; ++y) {
962                         for (int x = 0; x < X; ++x) {
963                                 *p = int (float (*p) * f);
964                                 ++p;
965                         }
966                 }
967                 break;
968         }
969
970         default:
971                 throw PixelFormatError ("fade()", _pixel_format);
972         }
973 }