1 // Copyright 2014 Google Inc. All Rights Reserved.
2 //
3 // Use of this source code is governed by a BSD-style license
4 // that can be found in the COPYING file in the root of the source
5 // tree. An additional intellectual property rights grant can be found
6 // in the file PATENTS. All contributing project authors may
7 // be found in the AUTHORS file in the root of the source tree.
8 // -----------------------------------------------------------------------------
9 //
10 // WebPPicture tools: copy, crop, rescaling and view.
11 //
12 // Author: Skal (pascal.massimino@gmail.com)
13
14 #include <assert.h>
15 #include <stdlib.h>
16
17 #include "./vp8enci.h"
18 #include "../utils/rescaler.h"
19 #include "../utils/utils.h"
20
21 #define HALVE(x) (((x) + 1) >> 1)
22
23 // Grab the 'specs' (writer, *opaque, width, height...) from 'src' and copy them
24 // into 'dst'. Mark 'dst' as not owning any memory.
PictureGrabSpecs(const WebPPicture * const src,WebPPicture * const dst)25 static void PictureGrabSpecs(const WebPPicture* const src,
26 WebPPicture* const dst) {
27 assert(src != NULL && dst != NULL);
28 *dst = *src;
29 WebPPictureResetBuffers(dst);
30 }
31
32 //------------------------------------------------------------------------------
33 // Picture copying
34
CopyPlane(const uint8_t * src,int src_stride,uint8_t * dst,int dst_stride,int width,int height)35 static void CopyPlane(const uint8_t* src, int src_stride,
36 uint8_t* dst, int dst_stride, int width, int height) {
37 while (height-- > 0) {
38 memcpy(dst, src, width);
39 src += src_stride;
40 dst += dst_stride;
41 }
42 }
43
44 // Adjust top-left corner to chroma sample position.
SnapTopLeftPosition(const WebPPicture * const pic,int * const left,int * const top)45 static void SnapTopLeftPosition(const WebPPicture* const pic,
46 int* const left, int* const top) {
47 if (!pic->use_argb) {
48 *left &= ~1;
49 *top &= ~1;
50 }
51 }
52
53 // Adjust top-left corner and verify that the sub-rectangle is valid.
AdjustAndCheckRectangle(const WebPPicture * const pic,int * const left,int * const top,int width,int height)54 static int AdjustAndCheckRectangle(const WebPPicture* const pic,
55 int* const left, int* const top,
56 int width, int height) {
57 SnapTopLeftPosition(pic, left, top);
58 if ((*left) < 0 || (*top) < 0) return 0;
59 if (width <= 0 || height <= 0) return 0;
60 if ((*left) + width > pic->width) return 0;
61 if ((*top) + height > pic->height) return 0;
62 return 1;
63 }
64
WebPPictureCopy(const WebPPicture * src,WebPPicture * dst)65 int WebPPictureCopy(const WebPPicture* src, WebPPicture* dst) {
66 if (src == NULL || dst == NULL) return 0;
67 if (src == dst) return 1;
68
69 PictureGrabSpecs(src, dst);
70 if (!WebPPictureAlloc(dst)) return 0;
71
72 if (!src->use_argb) {
73 CopyPlane(src->y, src->y_stride,
74 dst->y, dst->y_stride, dst->width, dst->height);
75 CopyPlane(src->u, src->uv_stride,
76 dst->u, dst->uv_stride, HALVE(dst->width), HALVE(dst->height));
77 CopyPlane(src->v, src->uv_stride,
78 dst->v, dst->uv_stride, HALVE(dst->width), HALVE(dst->height));
79 if (dst->a != NULL) {
80 CopyPlane(src->a, src->a_stride,
81 dst->a, dst->a_stride, dst->width, dst->height);
82 }
83 } else {
84 CopyPlane((const uint8_t*)src->argb, 4 * src->argb_stride,
85 (uint8_t*)dst->argb, 4 * dst->argb_stride,
86 4 * dst->width, dst->height);
87 }
88 return 1;
89 }
90
WebPPictureIsView(const WebPPicture * picture)91 int WebPPictureIsView(const WebPPicture* picture) {
92 if (picture == NULL) return 0;
93 if (picture->use_argb) {
94 return (picture->memory_argb_ == NULL);
95 }
96 return (picture->memory_ == NULL);
97 }
98
WebPPictureView(const WebPPicture * src,int left,int top,int width,int height,WebPPicture * dst)99 int WebPPictureView(const WebPPicture* src,
100 int left, int top, int width, int height,
101 WebPPicture* dst) {
102 if (src == NULL || dst == NULL) return 0;
103
104 // verify rectangle position.
105 if (!AdjustAndCheckRectangle(src, &left, &top, width, height)) return 0;
106
107 if (src != dst) { // beware of aliasing! We don't want to leak 'memory_'.
108 PictureGrabSpecs(src, dst);
109 }
110 dst->width = width;
111 dst->height = height;
112 if (!src->use_argb) {
113 dst->y = src->y + top * src->y_stride + left;
114 dst->u = src->u + (top >> 1) * src->uv_stride + (left >> 1);
115 dst->v = src->v + (top >> 1) * src->uv_stride + (left >> 1);
116 dst->y_stride = src->y_stride;
117 dst->uv_stride = src->uv_stride;
118 if (src->a != NULL) {
119 dst->a = src->a + top * src->a_stride + left;
120 dst->a_stride = src->a_stride;
121 }
122 } else {
123 dst->argb = src->argb + top * src->argb_stride + left;
124 dst->argb_stride = src->argb_stride;
125 }
126 return 1;
127 }
128
129 //------------------------------------------------------------------------------
130 // Picture cropping
131
WebPPictureCrop(WebPPicture * pic,int left,int top,int width,int height)132 int WebPPictureCrop(WebPPicture* pic,
133 int left, int top, int width, int height) {
134 WebPPicture tmp;
135
136 if (pic == NULL) return 0;
137 if (!AdjustAndCheckRectangle(pic, &left, &top, width, height)) return 0;
138
139 PictureGrabSpecs(pic, &tmp);
140 tmp.width = width;
141 tmp.height = height;
142 if (!WebPPictureAlloc(&tmp)) return 0;
143
144 if (!pic->use_argb) {
145 const int y_offset = top * pic->y_stride + left;
146 const int uv_offset = (top / 2) * pic->uv_stride + left / 2;
147 CopyPlane(pic->y + y_offset, pic->y_stride,
148 tmp.y, tmp.y_stride, width, height);
149 CopyPlane(pic->u + uv_offset, pic->uv_stride,
150 tmp.u, tmp.uv_stride, HALVE(width), HALVE(height));
151 CopyPlane(pic->v + uv_offset, pic->uv_stride,
152 tmp.v, tmp.uv_stride, HALVE(width), HALVE(height));
153
154 if (tmp.a != NULL) {
155 const int a_offset = top * pic->a_stride + left;
156 CopyPlane(pic->a + a_offset, pic->a_stride,
157 tmp.a, tmp.a_stride, width, height);
158 }
159 } else {
160 const uint8_t* const src =
161 (const uint8_t*)(pic->argb + top * pic->argb_stride + left);
162 CopyPlane(src, pic->argb_stride * 4,
163 (uint8_t*)tmp.argb, tmp.argb_stride * 4,
164 width * 4, height);
165 }
166 WebPPictureFree(pic);
167 *pic = tmp;
168 return 1;
169 }
170
171 //------------------------------------------------------------------------------
172 // Simple picture rescaler
173
RescalePlane(const uint8_t * src,int src_width,int src_height,int src_stride,uint8_t * dst,int dst_width,int dst_height,int dst_stride,int32_t * const work,int num_channels)174 static void RescalePlane(const uint8_t* src,
175 int src_width, int src_height, int src_stride,
176 uint8_t* dst,
177 int dst_width, int dst_height, int dst_stride,
178 int32_t* const work,
179 int num_channels) {
180 WebPRescaler rescaler;
181 int y = 0;
182 WebPRescalerInit(&rescaler, src_width, src_height,
183 dst, dst_width, dst_height, dst_stride,
184 num_channels,
185 src_width, dst_width,
186 src_height, dst_height,
187 work);
188 memset(work, 0, 2 * dst_width * num_channels * sizeof(*work));
189 while (y < src_height) {
190 y += WebPRescalerImport(&rescaler, src_height - y,
191 src + y * src_stride, src_stride);
192 WebPRescalerExport(&rescaler);
193 }
194 }
195
AlphaMultiplyARGB(WebPPicture * const pic,int inverse)196 static void AlphaMultiplyARGB(WebPPicture* const pic, int inverse) {
197 assert(pic->argb != NULL);
198 WebPMultARGBRows((uint8_t*)pic->argb, pic->argb_stride * sizeof(*pic->argb),
199 pic->width, pic->height, inverse);
200 }
201
AlphaMultiplyY(WebPPicture * const pic,int inverse)202 static void AlphaMultiplyY(WebPPicture* const pic, int inverse) {
203 if (pic->a != NULL) {
204 WebPMultRows(pic->y, pic->y_stride, pic->a, pic->a_stride,
205 pic->width, pic->height, inverse);
206 }
207 }
208
WebPPictureRescale(WebPPicture * pic,int width,int height)209 int WebPPictureRescale(WebPPicture* pic, int width, int height) {
210 WebPPicture tmp;
211 int prev_width, prev_height;
212 int32_t* work;
213
214 if (pic == NULL) return 0;
215 prev_width = pic->width;
216 prev_height = pic->height;
217 // if width is unspecified, scale original proportionally to height ratio.
218 if (width == 0) {
219 width = (prev_width * height + prev_height / 2) / prev_height;
220 }
221 // if height is unspecified, scale original proportionally to width ratio.
222 if (height == 0) {
223 height = (prev_height * width + prev_width / 2) / prev_width;
224 }
225 // Check if the overall dimensions still make sense.
226 if (width <= 0 || height <= 0) return 0;
227
228 PictureGrabSpecs(pic, &tmp);
229 tmp.width = width;
230 tmp.height = height;
231 if (!WebPPictureAlloc(&tmp)) return 0;
232
233 if (!pic->use_argb) {
234 work = (int32_t*)WebPSafeMalloc(2ULL * width, sizeof(*work));
235 if (work == NULL) {
236 WebPPictureFree(&tmp);
237 return 0;
238 }
239 // If present, we need to rescale alpha first (for AlphaMultiplyY).
240 if (pic->a != NULL) {
241 WebPInitAlphaProcessing();
242 RescalePlane(pic->a, prev_width, prev_height, pic->a_stride,
243 tmp.a, width, height, tmp.a_stride, work, 1);
244 }
245
246 // We take transparency into account on the luma plane only. That's not
247 // totally exact blending, but still is a good approximation.
248 AlphaMultiplyY(pic, 0);
249 RescalePlane(pic->y, prev_width, prev_height, pic->y_stride,
250 tmp.y, width, height, tmp.y_stride, work, 1);
251 AlphaMultiplyY(&tmp, 1);
252
253 RescalePlane(pic->u,
254 HALVE(prev_width), HALVE(prev_height), pic->uv_stride,
255 tmp.u,
256 HALVE(width), HALVE(height), tmp.uv_stride, work, 1);
257 RescalePlane(pic->v,
258 HALVE(prev_width), HALVE(prev_height), pic->uv_stride,
259 tmp.v,
260 HALVE(width), HALVE(height), tmp.uv_stride, work, 1);
261 } else {
262 work = (int32_t*)WebPSafeMalloc(2ULL * width * 4, sizeof(*work));
263 if (work == NULL) {
264 WebPPictureFree(&tmp);
265 return 0;
266 }
267 // In order to correctly interpolate colors, we need to apply the alpha
268 // weighting first (black-matting), scale the RGB values, and remove
269 // the premultiplication afterward (while preserving the alpha channel).
270 WebPInitAlphaProcessing();
271 AlphaMultiplyARGB(pic, 0);
272 RescalePlane((const uint8_t*)pic->argb, prev_width, prev_height,
273 pic->argb_stride * 4,
274 (uint8_t*)tmp.argb, width, height,
275 tmp.argb_stride * 4,
276 work, 4);
277 AlphaMultiplyARGB(&tmp, 1);
278 }
279 WebPPictureFree(pic);
280 WebPSafeFree(work);
281 *pic = tmp;
282 return 1;
283 }
284
285 //------------------------------------------------------------------------------
286