OLD | NEW |
---|---|
1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include <algorithm> | 5 #include <algorithm> |
6 | 6 |
7 #include "skia/ext/convolver.h" | 7 #include "skia/ext/convolver.h" |
8 #include "third_party/skia/include/core/SkTypes.h" | 8 #include "third_party/skia/include/core/SkTypes.h" |
9 | 9 |
10 #if defined(SIMD_SSE2) | |
11 #include <emmintrin.h> // ARCH_CPU_X86_FAMILY was defined in build/config.h | |
12 #endif | |
13 | |
14 namespace skia { | 10 namespace skia { |
15 | 11 |
16 namespace { | 12 namespace { |
17 | 13 |
18 // Converts the argument to an 8-bit unsigned value by clamping to the range | 14 // Converts the argument to an 8-bit unsigned value by clamping to the range |
19 // 0-255. | 15 // 0-255. |
20 inline unsigned char ClampTo8(int a) { | 16 inline unsigned char ClampTo8(int a) { |
21 if (static_cast<unsigned>(a) < 256) | 17 if (static_cast<unsigned>(a) < 256) |
22 return a; // Avoid the extra check in the common case. | 18 return a; // Avoid the extra check in the common case. |
23 if (a < 0) | 19 if (a < 0) |
(...skipping 192 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
216 out_row[byte_offset + 3] = max_color_channel; | 212 out_row[byte_offset + 3] = max_color_channel; |
217 else | 213 else |
218 out_row[byte_offset + 3] = alpha; | 214 out_row[byte_offset + 3] = alpha; |
219 } else { | 215 } else { |
220 // No alpha channel, the image is opaque. | 216 // No alpha channel, the image is opaque. |
221 out_row[byte_offset + 3] = 0xff; | 217 out_row[byte_offset + 3] = 0xff; |
222 } | 218 } |
223 } | 219 } |
224 } | 220 } |
225 | 221 |
226 | |
227 // Convolves horizontally along a single row. The row data is given in | |
228 // |src_data| and continues for the num_values() of the filter. | |
229 void ConvolveHorizontally_SSE2(const unsigned char* src_data, | |
230 const ConvolutionFilter1D& filter, | |
231 unsigned char* out_row) { | |
232 #if defined(SIMD_SSE2) | |
233 int num_values = filter.num_values(); | |
234 | |
235 int filter_offset, filter_length; | |
236 __m128i zero = _mm_setzero_si128(); | |
237 __m128i mask[4]; | |
238 // |mask| will be used to decimate all extra filter coefficients that are | |
239 // loaded by SIMD when |filter_length| is not divisible by 4. | |
240 // mask[0] is not used in following algorithm. | |
241 mask[1] = _mm_set_epi16(0, 0, 0, 0, 0, 0, 0, -1); | |
242 mask[2] = _mm_set_epi16(0, 0, 0, 0, 0, 0, -1, -1); | |
243 mask[3] = _mm_set_epi16(0, 0, 0, 0, 0, -1, -1, -1); | |
244 | |
245 // Output one pixel each iteration, calculating all channels (RGBA) together. | |
246 for (int out_x = 0; out_x < num_values; out_x++) { | |
247 const ConvolutionFilter1D::Fixed* filter_values = | |
248 filter.FilterForValue(out_x, &filter_offset, &filter_length); | |
249 | |
250 __m128i accum = _mm_setzero_si128(); | |
251 | |
252 // Compute the first pixel in this row that the filter affects. It will | |
253 // touch |filter_length| pixels (4 bytes each) after this. | |
254 const __m128i* row_to_filter = | |
255 reinterpret_cast<const __m128i*>(&src_data[filter_offset << 2]); | |
256 | |
257 // We will load and accumulate with four coefficients per iteration. | |
258 for (int filter_x = 0; filter_x < filter_length >> 2; filter_x++) { | |
259 | |
260 // Load 4 coefficients => duplicate 1st and 2nd of them for all channels. | |
261 __m128i coeff, coeff16; | |
262 // [16] xx xx xx xx c3 c2 c1 c0 | |
263 coeff = _mm_loadl_epi64(reinterpret_cast<const __m128i*>(filter_values)); | |
264 // [16] xx xx xx xx c1 c1 c0 c0 | |
265 coeff16 = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(1, 1, 0, 0)); | |
266 // [16] c1 c1 c1 c1 c0 c0 c0 c0 | |
267 coeff16 = _mm_unpacklo_epi16(coeff16, coeff16); | |
268 | |
269 // Load four pixels => unpack the first two pixels to 16 bits => | |
270 // multiply with coefficients => accumulate the convolution result. | |
271 // [8] a3 b3 g3 r3 a2 b2 g2 r2 a1 b1 g1 r1 a0 b0 g0 r0 | |
272 __m128i src8 = _mm_loadu_si128(row_to_filter); | |
273 // [16] a1 b1 g1 r1 a0 b0 g0 r0 | |
274 __m128i src16 = _mm_unpacklo_epi8(src8, zero); | |
275 __m128i mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
276 __m128i mul_lo = _mm_mullo_epi16(src16, coeff16); | |
277 // [32] a0*c0 b0*c0 g0*c0 r0*c0 | |
278 __m128i t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
279 accum = _mm_add_epi32(accum, t); | |
280 // [32] a1*c1 b1*c1 g1*c1 r1*c1 | |
281 t = _mm_unpackhi_epi16(mul_lo, mul_hi); | |
282 accum = _mm_add_epi32(accum, t); | |
283 | |
284 // Duplicate 3rd and 4th coefficients for all channels => | |
285 // unpack the 3rd and 4th pixels to 16 bits => multiply with coefficients | |
286 // => accumulate the convolution results. | |
287 // [16] xx xx xx xx c3 c3 c2 c2 | |
288 coeff16 = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(3, 3, 2, 2)); | |
289 // [16] c3 c3 c3 c3 c2 c2 c2 c2 | |
290 coeff16 = _mm_unpacklo_epi16(coeff16, coeff16); | |
291 // [16] a3 g3 b3 r3 a2 g2 b2 r2 | |
292 src16 = _mm_unpackhi_epi8(src8, zero); | |
293 mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
294 mul_lo = _mm_mullo_epi16(src16, coeff16); | |
295 // [32] a2*c2 b2*c2 g2*c2 r2*c2 | |
296 t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
297 accum = _mm_add_epi32(accum, t); | |
298 // [32] a3*c3 b3*c3 g3*c3 r3*c3 | |
299 t = _mm_unpackhi_epi16(mul_lo, mul_hi); | |
300 accum = _mm_add_epi32(accum, t); | |
301 | |
302 // Advance the pixel and coefficients pointers. | |
303 row_to_filter += 1; | |
304 filter_values += 4; | |
305 } | |
306 | |
307 // When |filter_length| is not divisible by 4, we need to decimate some of | |
308 // the filter coefficient that was loaded incorrectly to zero; Other than | |
309 // that the algorithm is same with above, exceot that the 4th pixel will be | |
310 // always absent. | |
311 int r = filter_length&3; | |
312 if (r) { | |
313 // Note: filter_values must be padded to align_up(filter_offset, 8). | |
314 __m128i coeff, coeff16; | |
315 coeff = _mm_loadl_epi64(reinterpret_cast<const __m128i*>(filter_values)); | |
316 // Mask out extra filter taps. | |
317 coeff = _mm_and_si128(coeff, mask[r]); | |
318 coeff16 = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(1, 1, 0, 0)); | |
319 coeff16 = _mm_unpacklo_epi16(coeff16, coeff16); | |
320 | |
321 // Note: line buffer must be padded to align_up(filter_offset, 16). | |
322 // We resolve this by use C-version for the last horizontal line. | |
323 __m128i src8 = _mm_loadu_si128(row_to_filter); | |
324 __m128i src16 = _mm_unpacklo_epi8(src8, zero); | |
325 __m128i mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
326 __m128i mul_lo = _mm_mullo_epi16(src16, coeff16); | |
327 __m128i t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
328 accum = _mm_add_epi32(accum, t); | |
329 t = _mm_unpackhi_epi16(mul_lo, mul_hi); | |
330 accum = _mm_add_epi32(accum, t); | |
331 | |
332 src16 = _mm_unpackhi_epi8(src8, zero); | |
333 coeff16 = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(3, 3, 2, 2)); | |
334 coeff16 = _mm_unpacklo_epi16(coeff16, coeff16); | |
335 mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
336 mul_lo = _mm_mullo_epi16(src16, coeff16); | |
337 t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
338 accum = _mm_add_epi32(accum, t); | |
339 } | |
340 | |
341 // Shift right for fixed point implementation. | |
342 accum = _mm_srai_epi32(accum, ConvolutionFilter1D::kShiftBits); | |
343 | |
344 // Packing 32 bits |accum| to 16 bits per channel (signed saturation). | |
345 accum = _mm_packs_epi32(accum, zero); | |
346 // Packing 16 bits |accum| to 8 bits per channel (unsigned saturation). | |
347 accum = _mm_packus_epi16(accum, zero); | |
348 | |
349 // Store the pixel value of 32 bits. | |
350 *(reinterpret_cast<int*>(out_row)) = _mm_cvtsi128_si32(accum); | |
351 out_row += 4; | |
352 } | |
353 #endif | |
354 } | |
355 | |
356 // Convolves horizontally along four rows. The row data is given in | |
357 // |src_data| and continues for the num_values() of the filter. | |
358 // The algorithm is almost same as |ConvolveHorizontally_SSE2|. Please | |
359 // refer to that function for detailed comments. | |
360 void ConvolveHorizontally4_SSE2(const unsigned char* src_data[4], | |
361 const ConvolutionFilter1D& filter, | |
362 unsigned char* out_row[4]) { | |
363 #if defined(SIMD_SSE2) | |
364 int num_values = filter.num_values(); | |
365 | |
366 int filter_offset, filter_length; | |
367 __m128i zero = _mm_setzero_si128(); | |
368 __m128i mask[4]; | |
369 // |mask| will be used to decimate all extra filter coefficients that are | |
370 // loaded by SIMD when |filter_length| is not divisible by 4. | |
371 // mask[0] is not used in following algorithm. | |
372 mask[1] = _mm_set_epi16(0, 0, 0, 0, 0, 0, 0, -1); | |
373 mask[2] = _mm_set_epi16(0, 0, 0, 0, 0, 0, -1, -1); | |
374 mask[3] = _mm_set_epi16(0, 0, 0, 0, 0, -1, -1, -1); | |
375 | |
376 // Output one pixel each iteration, calculating all channels (RGBA) together. | |
377 for (int out_x = 0; out_x < num_values; out_x++) { | |
378 const ConvolutionFilter1D::Fixed* filter_values = | |
379 filter.FilterForValue(out_x, &filter_offset, &filter_length); | |
380 | |
381 // four pixels in a column per iteration. | |
382 __m128i accum0 = _mm_setzero_si128(); | |
383 __m128i accum1 = _mm_setzero_si128(); | |
384 __m128i accum2 = _mm_setzero_si128(); | |
385 __m128i accum3 = _mm_setzero_si128(); | |
386 int start = (filter_offset<<2); | |
387 // We will load and accumulate with four coefficients per iteration. | |
388 for (int filter_x = 0; filter_x < (filter_length >> 2); filter_x++) { | |
389 __m128i coeff, coeff16lo, coeff16hi; | |
390 // [16] xx xx xx xx c3 c2 c1 c0 | |
391 coeff = _mm_loadl_epi64(reinterpret_cast<const __m128i*>(filter_values)); | |
392 // [16] xx xx xx xx c1 c1 c0 c0 | |
393 coeff16lo = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(1, 1, 0, 0)); | |
394 // [16] c1 c1 c1 c1 c0 c0 c0 c0 | |
395 coeff16lo = _mm_unpacklo_epi16(coeff16lo, coeff16lo); | |
396 // [16] xx xx xx xx c3 c3 c2 c2 | |
397 coeff16hi = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(3, 3, 2, 2)); | |
398 // [16] c3 c3 c3 c3 c2 c2 c2 c2 | |
399 coeff16hi = _mm_unpacklo_epi16(coeff16hi, coeff16hi); | |
400 | |
401 __m128i src8, src16, mul_hi, mul_lo, t; | |
402 | |
403 #define ITERATION(src, accum) \ | |
404 src8 = _mm_loadu_si128(reinterpret_cast<const __m128i*>(src)); \ | |
405 src16 = _mm_unpacklo_epi8(src8, zero); \ | |
406 mul_hi = _mm_mulhi_epi16(src16, coeff16lo); \ | |
407 mul_lo = _mm_mullo_epi16(src16, coeff16lo); \ | |
408 t = _mm_unpacklo_epi16(mul_lo, mul_hi); \ | |
409 accum = _mm_add_epi32(accum, t); \ | |
410 t = _mm_unpackhi_epi16(mul_lo, mul_hi); \ | |
411 accum = _mm_add_epi32(accum, t); \ | |
412 src16 = _mm_unpackhi_epi8(src8, zero); \ | |
413 mul_hi = _mm_mulhi_epi16(src16, coeff16hi); \ | |
414 mul_lo = _mm_mullo_epi16(src16, coeff16hi); \ | |
415 t = _mm_unpacklo_epi16(mul_lo, mul_hi); \ | |
416 accum = _mm_add_epi32(accum, t); \ | |
417 t = _mm_unpackhi_epi16(mul_lo, mul_hi); \ | |
418 accum = _mm_add_epi32(accum, t) | |
419 | |
420 ITERATION(src_data[0] + start, accum0); | |
421 ITERATION(src_data[1] + start, accum1); | |
422 ITERATION(src_data[2] + start, accum2); | |
423 ITERATION(src_data[3] + start, accum3); | |
424 | |
425 start += 16; | |
426 filter_values += 4; | |
427 } | |
428 | |
429 int r = filter_length & 3; | |
430 if (r) { | |
431 // Note: filter_values must be padded to align_up(filter_offset, 8); | |
432 __m128i coeff; | |
433 coeff = _mm_loadl_epi64(reinterpret_cast<const __m128i*>(filter_values)); | |
434 // Mask out extra filter taps. | |
435 coeff = _mm_and_si128(coeff, mask[r]); | |
436 | |
437 __m128i coeff16lo = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(1, 1, 0, 0)); | |
438 /* c1 c1 c1 c1 c0 c0 c0 c0 */ | |
439 coeff16lo = _mm_unpacklo_epi16(coeff16lo, coeff16lo); | |
440 __m128i coeff16hi = _mm_shufflelo_epi16(coeff, _MM_SHUFFLE(3, 3, 2, 2)); | |
441 coeff16hi = _mm_unpacklo_epi16(coeff16hi, coeff16hi); | |
442 | |
443 __m128i src8, src16, mul_hi, mul_lo, t; | |
444 | |
445 ITERATION(src_data[0] + start, accum0); | |
446 ITERATION(src_data[1] + start, accum1); | |
447 ITERATION(src_data[2] + start, accum2); | |
448 ITERATION(src_data[3] + start, accum3); | |
449 } | |
450 | |
451 accum0 = _mm_srai_epi32(accum0, ConvolutionFilter1D::kShiftBits); | |
452 accum0 = _mm_packs_epi32(accum0, zero); | |
453 accum0 = _mm_packus_epi16(accum0, zero); | |
454 accum1 = _mm_srai_epi32(accum1, ConvolutionFilter1D::kShiftBits); | |
455 accum1 = _mm_packs_epi32(accum1, zero); | |
456 accum1 = _mm_packus_epi16(accum1, zero); | |
457 accum2 = _mm_srai_epi32(accum2, ConvolutionFilter1D::kShiftBits); | |
458 accum2 = _mm_packs_epi32(accum2, zero); | |
459 accum2 = _mm_packus_epi16(accum2, zero); | |
460 accum3 = _mm_srai_epi32(accum3, ConvolutionFilter1D::kShiftBits); | |
461 accum3 = _mm_packs_epi32(accum3, zero); | |
462 accum3 = _mm_packus_epi16(accum3, zero); | |
463 | |
464 *(reinterpret_cast<int*>(out_row[0])) = _mm_cvtsi128_si32(accum0); | |
465 *(reinterpret_cast<int*>(out_row[1])) = _mm_cvtsi128_si32(accum1); | |
466 *(reinterpret_cast<int*>(out_row[2])) = _mm_cvtsi128_si32(accum2); | |
467 *(reinterpret_cast<int*>(out_row[3])) = _mm_cvtsi128_si32(accum3); | |
468 | |
469 out_row[0] += 4; | |
470 out_row[1] += 4; | |
471 out_row[2] += 4; | |
472 out_row[3] += 4; | |
473 } | |
474 #endif | |
475 } | |
476 | |
477 // Does vertical convolution to produce one output row. The filter values and | |
478 // length are given in the first two parameters. These are applied to each | |
479 // of the rows pointed to in the |source_data_rows| array, with each row | |
480 // being |pixel_width| wide. | |
481 // | |
482 // The output must have room for |pixel_width * 4| bytes. | |
483 template<bool has_alpha> | |
484 void ConvolveVertically_SSE2(const ConvolutionFilter1D::Fixed* filter_values, | |
485 int filter_length, | |
486 unsigned char* const* source_data_rows, | |
487 int pixel_width, | |
488 unsigned char* out_row) { | |
489 #if defined(SIMD_SSE2) | |
490 int width = pixel_width & ~3; | |
491 | |
492 __m128i zero = _mm_setzero_si128(); | |
493 __m128i accum0, accum1, accum2, accum3, coeff16; | |
494 const __m128i* src; | |
495 // Output four pixels per iteration (16 bytes). | |
496 for (int out_x = 0; out_x < width; out_x += 4) { | |
497 | |
498 // Accumulated result for each pixel. 32 bits per RGBA channel. | |
499 accum0 = _mm_setzero_si128(); | |
500 accum1 = _mm_setzero_si128(); | |
501 accum2 = _mm_setzero_si128(); | |
502 accum3 = _mm_setzero_si128(); | |
503 | |
504 // Convolve with one filter coefficient per iteration. | |
505 for (int filter_y = 0; filter_y < filter_length; filter_y++) { | |
506 | |
507 // Duplicate the filter coefficient 8 times. | |
508 // [16] cj cj cj cj cj cj cj cj | |
509 coeff16 = _mm_set1_epi16(filter_values[filter_y]); | |
510 | |
511 // Load four pixels (16 bytes) together. | |
512 // [8] a3 b3 g3 r3 a2 b2 g2 r2 a1 b1 g1 r1 a0 b0 g0 r0 | |
513 src = reinterpret_cast<const __m128i*>( | |
514 &source_data_rows[filter_y][out_x << 2]); | |
515 __m128i src8 = _mm_loadu_si128(src); | |
516 | |
517 // Unpack 1st and 2nd pixels from 8 bits to 16 bits for each channels => | |
518 // multiply with current coefficient => accumulate the result. | |
519 // [16] a1 b1 g1 r1 a0 b0 g0 r0 | |
520 __m128i src16 = _mm_unpacklo_epi8(src8, zero); | |
521 __m128i mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
522 __m128i mul_lo = _mm_mullo_epi16(src16, coeff16); | |
523 // [32] a0 b0 g0 r0 | |
524 __m128i t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
525 accum0 = _mm_add_epi32(accum0, t); | |
526 // [32] a1 b1 g1 r1 | |
527 t = _mm_unpackhi_epi16(mul_lo, mul_hi); | |
528 accum1 = _mm_add_epi32(accum1, t); | |
529 | |
530 // Unpack 3rd and 4th pixels from 8 bits to 16 bits for each channels => | |
531 // multiply with current coefficient => accumulate the result. | |
532 // [16] a3 b3 g3 r3 a2 b2 g2 r2 | |
533 src16 = _mm_unpackhi_epi8(src8, zero); | |
534 mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
535 mul_lo = _mm_mullo_epi16(src16, coeff16); | |
536 // [32] a2 b2 g2 r2 | |
537 t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
538 accum2 = _mm_add_epi32(accum2, t); | |
539 // [32] a3 b3 g3 r3 | |
540 t = _mm_unpackhi_epi16(mul_lo, mul_hi); | |
541 accum3 = _mm_add_epi32(accum3, t); | |
542 } | |
543 | |
544 // Shift right for fixed point implementation. | |
545 accum0 = _mm_srai_epi32(accum0, ConvolutionFilter1D::kShiftBits); | |
546 accum1 = _mm_srai_epi32(accum1, ConvolutionFilter1D::kShiftBits); | |
547 accum2 = _mm_srai_epi32(accum2, ConvolutionFilter1D::kShiftBits); | |
548 accum3 = _mm_srai_epi32(accum3, ConvolutionFilter1D::kShiftBits); | |
549 | |
550 // Packing 32 bits |accum| to 16 bits per channel (signed saturation). | |
551 // [16] a1 b1 g1 r1 a0 b0 g0 r0 | |
552 accum0 = _mm_packs_epi32(accum0, accum1); | |
553 // [16] a3 b3 g3 r3 a2 b2 g2 r2 | |
554 accum2 = _mm_packs_epi32(accum2, accum3); | |
555 | |
556 // Packing 16 bits |accum| to 8 bits per channel (unsigned saturation). | |
557 // [8] a3 b3 g3 r3 a2 b2 g2 r2 a1 b1 g1 r1 a0 b0 g0 r0 | |
558 accum0 = _mm_packus_epi16(accum0, accum2); | |
559 | |
560 if (has_alpha) { | |
561 // Compute the max(ri, gi, bi) for each pixel. | |
562 // [8] xx a3 b3 g3 xx a2 b2 g2 xx a1 b1 g1 xx a0 b0 g0 | |
563 __m128i a = _mm_srli_epi32(accum0, 8); | |
564 // [8] xx xx xx max3 xx xx xx max2 xx xx xx max1 xx xx xx max0 | |
565 __m128i b = _mm_max_epu8(a, accum0); // Max of r and g. | |
566 // [8] xx xx a3 b3 xx xx a2 b2 xx xx a1 b1 xx xx a0 b0 | |
567 a = _mm_srli_epi32(accum0, 16); | |
568 // [8] xx xx xx max3 xx xx xx max2 xx xx xx max1 xx xx xx max0 | |
569 b = _mm_max_epu8(a, b); // Max of r and g and b. | |
570 // [8] max3 00 00 00 max2 00 00 00 max1 00 00 00 max0 00 00 00 | |
571 b = _mm_slli_epi32(b, 24); | |
572 | |
573 // Make sure the value of alpha channel is always larger than maximum | |
574 // value of color channels. | |
575 accum0 = _mm_max_epu8(b, accum0); | |
576 } else { | |
577 // Set value of alpha channels to 0xFF. | |
578 __m128i mask = _mm_set1_epi32(0xff000000); | |
579 accum0 = _mm_or_si128(accum0, mask); | |
580 } | |
581 | |
582 // Store the convolution result (16 bytes) and advance the pixel pointers. | |
583 _mm_storeu_si128(reinterpret_cast<__m128i*>(out_row), accum0); | |
584 out_row += 16; | |
585 } | |
586 | |
587 // When the width of the output is not divisible by 4, We need to save one | |
588 // pixel (4 bytes) each time. And also the fourth pixel is always absent. | |
589 if (pixel_width & 3) { | |
590 accum0 = _mm_setzero_si128(); | |
591 accum1 = _mm_setzero_si128(); | |
592 accum2 = _mm_setzero_si128(); | |
593 for (int filter_y = 0; filter_y < filter_length; ++filter_y) { | |
594 coeff16 = _mm_set1_epi16(filter_values[filter_y]); | |
595 // [8] a3 b3 g3 r3 a2 b2 g2 r2 a1 b1 g1 r1 a0 b0 g0 r0 | |
596 src = reinterpret_cast<const __m128i*>( | |
597 &source_data_rows[filter_y][width<<2]); | |
598 __m128i src8 = _mm_loadu_si128(src); | |
599 // [16] a1 b1 g1 r1 a0 b0 g0 r0 | |
600 __m128i src16 = _mm_unpacklo_epi8(src8, zero); | |
601 __m128i mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
602 __m128i mul_lo = _mm_mullo_epi16(src16, coeff16); | |
603 // [32] a0 b0 g0 r0 | |
604 __m128i t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
605 accum0 = _mm_add_epi32(accum0, t); | |
606 // [32] a1 b1 g1 r1 | |
607 t = _mm_unpackhi_epi16(mul_lo, mul_hi); | |
608 accum1 = _mm_add_epi32(accum1, t); | |
609 // [16] a3 b3 g3 r3 a2 b2 g2 r2 | |
610 src16 = _mm_unpackhi_epi8(src8, zero); | |
611 mul_hi = _mm_mulhi_epi16(src16, coeff16); | |
612 mul_lo = _mm_mullo_epi16(src16, coeff16); | |
613 // [32] a2 b2 g2 r2 | |
614 t = _mm_unpacklo_epi16(mul_lo, mul_hi); | |
615 accum2 = _mm_add_epi32(accum2, t); | |
616 } | |
617 | |
618 accum0 = _mm_srai_epi32(accum0, ConvolutionFilter1D::kShiftBits); | |
619 accum1 = _mm_srai_epi32(accum1, ConvolutionFilter1D::kShiftBits); | |
620 accum2 = _mm_srai_epi32(accum2, ConvolutionFilter1D::kShiftBits); | |
621 // [16] a1 b1 g1 r1 a0 b0 g0 r0 | |
622 accum0 = _mm_packs_epi32(accum0, accum1); | |
623 // [16] a3 b3 g3 r3 a2 b2 g2 r2 | |
624 accum2 = _mm_packs_epi32(accum2, zero); | |
625 // [8] a3 b3 g3 r3 a2 b2 g2 r2 a1 b1 g1 r1 a0 b0 g0 r0 | |
626 accum0 = _mm_packus_epi16(accum0, accum2); | |
627 if (has_alpha) { | |
628 // [8] xx a3 b3 g3 xx a2 b2 g2 xx a1 b1 g1 xx a0 b0 g0 | |
629 __m128i a = _mm_srli_epi32(accum0, 8); | |
630 // [8] xx xx xx max3 xx xx xx max2 xx xx xx max1 xx xx xx max0 | |
631 __m128i b = _mm_max_epu8(a, accum0); // Max of r and g. | |
632 // [8] xx xx a3 b3 xx xx a2 b2 xx xx a1 b1 xx xx a0 b0 | |
633 a = _mm_srli_epi32(accum0, 16); | |
634 // [8] xx xx xx max3 xx xx xx max2 xx xx xx max1 xx xx xx max0 | |
635 b = _mm_max_epu8(a, b); // Max of r and g and b. | |
636 // [8] max3 00 00 00 max2 00 00 00 max1 00 00 00 max0 00 00 00 | |
637 b = _mm_slli_epi32(b, 24); | |
638 accum0 = _mm_max_epu8(b, accum0); | |
639 } else { | |
640 __m128i mask = _mm_set1_epi32(0xff000000); | |
641 accum0 = _mm_or_si128(accum0, mask); | |
642 } | |
643 | |
644 for (int out_x = width; out_x < pixel_width; out_x++) { | |
645 *(reinterpret_cast<int*>(out_row)) = _mm_cvtsi128_si32(accum0); | |
646 accum0 = _mm_srli_si128(accum0, 4); | |
647 out_row += 4; | |
648 } | |
649 } | |
650 #endif | |
651 } | |
652 | |
653 } // namespace | 222 } // namespace |
654 | 223 |
655 // ConvolutionFilter1D --------------------------------------------------------- | 224 // ConvolutionFilter1D --------------------------------------------------------- |
656 | 225 |
657 ConvolutionFilter1D::ConvolutionFilter1D() | 226 ConvolutionFilter1D::ConvolutionFilter1D() |
658 : max_filter_(0) { | 227 : max_filter_(0) { |
659 } | 228 } |
660 | 229 |
661 ConvolutionFilter1D::~ConvolutionFilter1D() { | 230 ConvolutionFilter1D::~ConvolutionFilter1D() { |
662 } | 231 } |
(...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
708 // We pushed filter_length elements onto filter_values_ | 277 // We pushed filter_length elements onto filter_values_ |
709 instance.data_location = (static_cast<int>(filter_values_.size()) - | 278 instance.data_location = (static_cast<int>(filter_values_.size()) - |
710 filter_length); | 279 filter_length); |
711 instance.offset = filter_offset; | 280 instance.offset = filter_offset; |
712 instance.length = filter_length; | 281 instance.length = filter_length; |
713 filters_.push_back(instance); | 282 filters_.push_back(instance); |
714 | 283 |
715 max_filter_ = std::max(max_filter_, filter_length); | 284 max_filter_ = std::max(max_filter_, filter_length); |
716 } | 285 } |
717 | 286 |
287 #ifdef SIMD_SSE2 | |
288 #define PROTOTYPE | |
289 #else | |
290 #define PROTOTYPE { SkASSERT(false); } | |
291 #endif | |
292 | |
293 void ConvolveVertically_SSE2(const ConvolutionFilter1D::Fixed* filter_values, | |
294 int filter_length, | |
295 unsigned char* const* source_data_rows, | |
296 int pixel_width, | |
297 unsigned char* out_row, | |
298 bool has_alpha) PROTOTYPE ; | |
299 void ConvolveHorizontally4_SSE2(const unsigned char* src_data[4], | |
Alpha Left Google
2013/03/30 04:16:24
nit: More meaningful description than just 4?
hubbe
2013/04/04 19:30:50
Done.
| |
300 const ConvolutionFilter1D& filter, | |
301 unsigned char* out_row[4]) PROTOTYPE; | |
302 void ConvolveHorizontally_SSE2(const unsigned char* src_data, | |
303 const ConvolutionFilter1D& filter, | |
304 unsigned char* out_row) PROTOTYPE; | |
305 | |
306 | |
718 void BGRAConvolve2D(const unsigned char* source_data, | 307 void BGRAConvolve2D(const unsigned char* source_data, |
719 int source_byte_row_stride, | 308 int source_byte_row_stride, |
720 bool source_has_alpha, | 309 bool source_has_alpha, |
721 const ConvolutionFilter1D& filter_x, | 310 const ConvolutionFilter1D& filter_x, |
722 const ConvolutionFilter1D& filter_y, | 311 const ConvolutionFilter1D& filter_y, |
723 int output_byte_row_stride, | 312 int output_byte_row_stride, |
724 unsigned char* output, | 313 unsigned char* output, |
725 bool use_sse2) { | 314 bool use_sse2) { |
726 #if !defined(SIMD_SSE2) | 315 #if !defined(SIMD_SSE2) |
727 // Even we have runtime support for SSE2 instructions, since the binary | 316 // Even we have runtime support for SSE2 instructions, since the binary |
(...skipping 111 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
839 // Get the list of rows that the circular buffer has, in order. | 428 // Get the list of rows that the circular buffer has, in order. |
840 int first_row_in_circular_buffer; | 429 int first_row_in_circular_buffer; |
841 unsigned char* const* rows_to_convolve = | 430 unsigned char* const* rows_to_convolve = |
842 row_buffer.GetRowAddresses(&first_row_in_circular_buffer); | 431 row_buffer.GetRowAddresses(&first_row_in_circular_buffer); |
843 | 432 |
844 // Now compute the start of the subset of those rows that the filter | 433 // Now compute the start of the subset of those rows that the filter |
845 // needs. | 434 // needs. |
846 unsigned char* const* first_row_for_filter = | 435 unsigned char* const* first_row_for_filter = |
847 &rows_to_convolve[filter_offset - first_row_in_circular_buffer]; | 436 &rows_to_convolve[filter_offset - first_row_in_circular_buffer]; |
848 | 437 |
849 if (source_has_alpha) { | 438 if (use_sse2) { |
850 if (use_sse2) { | 439 ConvolveVertically_SSE2(filter_values, filter_length, |
851 ConvolveVertically_SSE2<true>(filter_values, filter_length, | 440 first_row_for_filter, |
852 first_row_for_filter, | 441 filter_x.num_values(), cur_output_row, |
853 filter_x.num_values(), cur_output_row); | 442 source_has_alpha); |
854 } else { | 443 } else { |
444 if (source_has_alpha) { | |
855 ConvolveVertically<true>(filter_values, filter_length, | 445 ConvolveVertically<true>(filter_values, filter_length, |
856 first_row_for_filter, | 446 first_row_for_filter, |
857 filter_x.num_values(), cur_output_row); | 447 filter_x.num_values(), cur_output_row); |
858 } | |
859 } else { | |
860 if (use_sse2) { | |
861 ConvolveVertically_SSE2<false>(filter_values, filter_length, | |
862 first_row_for_filter, | |
863 filter_x.num_values(), cur_output_row); | |
864 } else { | 448 } else { |
865 ConvolveVertically<false>(filter_values, filter_length, | 449 ConvolveVertically<false>(filter_values, filter_length, |
866 first_row_for_filter, | 450 first_row_for_filter, |
867 filter_x.num_values(), cur_output_row); | 451 filter_x.num_values(), cur_output_row); |
868 } | 452 } |
869 } | 453 } |
870 } | 454 } |
871 } | 455 } |
872 | 456 |
873 } // namespace skia | 457 } // namespace skia |
OLD | NEW |