sharpyuv_sse2.c 8.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204
  1. // Copyright 2022 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. // Speed-critical functions for Sharp YUV.
  11. //
  12. // Author: Skal (pascal.massimino@gmail.com)
  13. #include "sharpyuv/sharpyuv_dsp.h"
  14. #if defined(WEBP_USE_SSE2)
  15. #include <stdlib.h>
  16. #include <emmintrin.h>
  17. #endif
  18. extern void InitSharpYuvSSE2(void);
  19. #if defined(WEBP_USE_SSE2)
  20. static uint16_t clip_SSE2(int v, int max) {
  21. return (v < 0) ? 0 : (v > max) ? max : (uint16_t)v;
  22. }
  23. static uint64_t SharpYuvUpdateY_SSE2(const uint16_t* ref, const uint16_t* src,
  24. uint16_t* dst, int len, int bit_depth) {
  25. const int max_y = (1 << bit_depth) - 1;
  26. uint64_t diff = 0;
  27. uint32_t tmp[4];
  28. int i;
  29. const __m128i zero = _mm_setzero_si128();
  30. const __m128i max = _mm_set1_epi16(max_y);
  31. const __m128i one = _mm_set1_epi16(1);
  32. __m128i sum = zero;
  33. for (i = 0; i + 8 <= len; i += 8) {
  34. const __m128i A = _mm_loadu_si128((const __m128i*)(ref + i));
  35. const __m128i B = _mm_loadu_si128((const __m128i*)(src + i));
  36. const __m128i C = _mm_loadu_si128((const __m128i*)(dst + i));
  37. const __m128i D = _mm_sub_epi16(A, B); // diff_y
  38. const __m128i E = _mm_cmpgt_epi16(zero, D); // sign (-1 or 0)
  39. const __m128i F = _mm_add_epi16(C, D); // new_y
  40. const __m128i G = _mm_or_si128(E, one); // -1 or 1
  41. const __m128i H = _mm_max_epi16(_mm_min_epi16(F, max), zero);
  42. const __m128i I = _mm_madd_epi16(D, G); // sum(abs(...))
  43. _mm_storeu_si128((__m128i*)(dst + i), H);
  44. sum = _mm_add_epi32(sum, I);
  45. }
  46. _mm_storeu_si128((__m128i*)tmp, sum);
  47. diff = tmp[3] + tmp[2] + tmp[1] + tmp[0];
  48. for (; i < len; ++i) {
  49. const int diff_y = ref[i] - src[i];
  50. const int new_y = (int)dst[i] + diff_y;
  51. dst[i] = clip_SSE2(new_y, max_y);
  52. diff += (uint64_t)abs(diff_y);
  53. }
  54. return diff;
  55. }
  56. static void SharpYuvUpdateRGB_SSE2(const int16_t* ref, const int16_t* src,
  57. int16_t* dst, int len) {
  58. int i = 0;
  59. for (i = 0; i + 8 <= len; i += 8) {
  60. const __m128i A = _mm_loadu_si128((const __m128i*)(ref + i));
  61. const __m128i B = _mm_loadu_si128((const __m128i*)(src + i));
  62. const __m128i C = _mm_loadu_si128((const __m128i*)(dst + i));
  63. const __m128i D = _mm_sub_epi16(A, B); // diff_uv
  64. const __m128i E = _mm_add_epi16(C, D); // new_uv
  65. _mm_storeu_si128((__m128i*)(dst + i), E);
  66. }
  67. for (; i < len; ++i) {
  68. const int diff_uv = ref[i] - src[i];
  69. dst[i] += diff_uv;
  70. }
  71. }
  72. static void SharpYuvFilterRow16_SSE2(const int16_t* A, const int16_t* B,
  73. int len, const uint16_t* best_y,
  74. uint16_t* out, int bit_depth) {
  75. const int max_y = (1 << bit_depth) - 1;
  76. int i;
  77. const __m128i kCst8 = _mm_set1_epi16(8);
  78. const __m128i max = _mm_set1_epi16(max_y);
  79. const __m128i zero = _mm_setzero_si128();
  80. for (i = 0; i + 8 <= len; i += 8) {
  81. const __m128i a0 = _mm_loadu_si128((const __m128i*)(A + i + 0));
  82. const __m128i a1 = _mm_loadu_si128((const __m128i*)(A + i + 1));
  83. const __m128i b0 = _mm_loadu_si128((const __m128i*)(B + i + 0));
  84. const __m128i b1 = _mm_loadu_si128((const __m128i*)(B + i + 1));
  85. const __m128i a0b1 = _mm_add_epi16(a0, b1);
  86. const __m128i a1b0 = _mm_add_epi16(a1, b0);
  87. const __m128i a0a1b0b1 = _mm_add_epi16(a0b1, a1b0); // A0+A1+B0+B1
  88. const __m128i a0a1b0b1_8 = _mm_add_epi16(a0a1b0b1, kCst8);
  89. const __m128i a0b1_2 = _mm_add_epi16(a0b1, a0b1); // 2*(A0+B1)
  90. const __m128i a1b0_2 = _mm_add_epi16(a1b0, a1b0); // 2*(A1+B0)
  91. const __m128i c0 = _mm_srai_epi16(_mm_add_epi16(a0b1_2, a0a1b0b1_8), 3);
  92. const __m128i c1 = _mm_srai_epi16(_mm_add_epi16(a1b0_2, a0a1b0b1_8), 3);
  93. const __m128i d0 = _mm_add_epi16(c1, a0);
  94. const __m128i d1 = _mm_add_epi16(c0, a1);
  95. const __m128i e0 = _mm_srai_epi16(d0, 1);
  96. const __m128i e1 = _mm_srai_epi16(d1, 1);
  97. const __m128i f0 = _mm_unpacklo_epi16(e0, e1);
  98. const __m128i f1 = _mm_unpackhi_epi16(e0, e1);
  99. const __m128i g0 = _mm_loadu_si128((const __m128i*)(best_y + 2 * i + 0));
  100. const __m128i g1 = _mm_loadu_si128((const __m128i*)(best_y + 2 * i + 8));
  101. const __m128i h0 = _mm_add_epi16(g0, f0);
  102. const __m128i h1 = _mm_add_epi16(g1, f1);
  103. const __m128i i0 = _mm_max_epi16(_mm_min_epi16(h0, max), zero);
  104. const __m128i i1 = _mm_max_epi16(_mm_min_epi16(h1, max), zero);
  105. _mm_storeu_si128((__m128i*)(out + 2 * i + 0), i0);
  106. _mm_storeu_si128((__m128i*)(out + 2 * i + 8), i1);
  107. }
  108. for (; i < len; ++i) {
  109. // (9 * A0 + 3 * A1 + 3 * B0 + B1 + 8) >> 4 =
  110. // = (8 * A0 + 2 * (A1 + B0) + (A0 + A1 + B0 + B1 + 8)) >> 4
  111. // We reuse the common sub-expressions.
  112. const int a0b1 = A[i + 0] + B[i + 1];
  113. const int a1b0 = A[i + 1] + B[i + 0];
  114. const int a0a1b0b1 = a0b1 + a1b0 + 8;
  115. const int v0 = (8 * A[i + 0] + 2 * a1b0 + a0a1b0b1) >> 4;
  116. const int v1 = (8 * A[i + 1] + 2 * a0b1 + a0a1b0b1) >> 4;
  117. out[2 * i + 0] = clip_SSE2(best_y[2 * i + 0] + v0, max_y);
  118. out[2 * i + 1] = clip_SSE2(best_y[2 * i + 1] + v1, max_y);
  119. }
  120. }
  121. static WEBP_INLINE __m128i s16_to_s32(__m128i in) {
  122. return _mm_srai_epi32(_mm_unpacklo_epi16(in, in), 16);
  123. }
  124. static void SharpYuvFilterRow32_SSE2(const int16_t* A, const int16_t* B,
  125. int len, const uint16_t* best_y,
  126. uint16_t* out, int bit_depth) {
  127. const int max_y = (1 << bit_depth) - 1;
  128. int i;
  129. const __m128i kCst8 = _mm_set1_epi32(8);
  130. const __m128i max = _mm_set1_epi16(max_y);
  131. const __m128i zero = _mm_setzero_si128();
  132. for (i = 0; i + 4 <= len; i += 4) {
  133. const __m128i a0 = s16_to_s32(_mm_loadl_epi64((const __m128i*)(A + i + 0)));
  134. const __m128i a1 = s16_to_s32(_mm_loadl_epi64((const __m128i*)(A + i + 1)));
  135. const __m128i b0 = s16_to_s32(_mm_loadl_epi64((const __m128i*)(B + i + 0)));
  136. const __m128i b1 = s16_to_s32(_mm_loadl_epi64((const __m128i*)(B + i + 1)));
  137. const __m128i a0b1 = _mm_add_epi32(a0, b1);
  138. const __m128i a1b0 = _mm_add_epi32(a1, b0);
  139. const __m128i a0a1b0b1 = _mm_add_epi32(a0b1, a1b0); // A0+A1+B0+B1
  140. const __m128i a0a1b0b1_8 = _mm_add_epi32(a0a1b0b1, kCst8);
  141. const __m128i a0b1_2 = _mm_add_epi32(a0b1, a0b1); // 2*(A0+B1)
  142. const __m128i a1b0_2 = _mm_add_epi32(a1b0, a1b0); // 2*(A1+B0)
  143. const __m128i c0 = _mm_srai_epi32(_mm_add_epi32(a0b1_2, a0a1b0b1_8), 3);
  144. const __m128i c1 = _mm_srai_epi32(_mm_add_epi32(a1b0_2, a0a1b0b1_8), 3);
  145. const __m128i d0 = _mm_add_epi32(c1, a0);
  146. const __m128i d1 = _mm_add_epi32(c0, a1);
  147. const __m128i e0 = _mm_srai_epi32(d0, 1);
  148. const __m128i e1 = _mm_srai_epi32(d1, 1);
  149. const __m128i f0 = _mm_unpacklo_epi32(e0, e1);
  150. const __m128i f1 = _mm_unpackhi_epi32(e0, e1);
  151. const __m128i g = _mm_loadu_si128((const __m128i*)(best_y + 2 * i + 0));
  152. const __m128i h_16 = _mm_add_epi16(g, _mm_packs_epi32(f0, f1));
  153. const __m128i final = _mm_max_epi16(_mm_min_epi16(h_16, max), zero);
  154. _mm_storeu_si128((__m128i*)(out + 2 * i + 0), final);
  155. }
  156. for (; i < len; ++i) {
  157. // (9 * A0 + 3 * A1 + 3 * B0 + B1 + 8) >> 4 =
  158. // = (8 * A0 + 2 * (A1 + B0) + (A0 + A1 + B0 + B1 + 8)) >> 4
  159. // We reuse the common sub-expressions.
  160. const int a0b1 = A[i + 0] + B[i + 1];
  161. const int a1b0 = A[i + 1] + B[i + 0];
  162. const int a0a1b0b1 = a0b1 + a1b0 + 8;
  163. const int v0 = (8 * A[i + 0] + 2 * a1b0 + a0a1b0b1) >> 4;
  164. const int v1 = (8 * A[i + 1] + 2 * a0b1 + a0a1b0b1) >> 4;
  165. out[2 * i + 0] = clip_SSE2(best_y[2 * i + 0] + v0, max_y);
  166. out[2 * i + 1] = clip_SSE2(best_y[2 * i + 1] + v1, max_y);
  167. }
  168. }
  169. static void SharpYuvFilterRow_SSE2(const int16_t* A, const int16_t* B, int len,
  170. const uint16_t* best_y, uint16_t* out,
  171. int bit_depth) {
  172. if (bit_depth <= 10) {
  173. SharpYuvFilterRow16_SSE2(A, B, len, best_y, out, bit_depth);
  174. } else {
  175. SharpYuvFilterRow32_SSE2(A, B, len, best_y, out, bit_depth);
  176. }
  177. }
  178. //------------------------------------------------------------------------------
  179. extern void InitSharpYuvSSE2(void);
  180. WEBP_TSAN_IGNORE_FUNCTION void InitSharpYuvSSE2(void) {
  181. SharpYuvUpdateY = SharpYuvUpdateY_SSE2;
  182. SharpYuvUpdateRGB = SharpYuvUpdateRGB_SSE2;
  183. SharpYuvFilterRow = SharpYuvFilterRow_SSE2;
  184. }
  185. #else // !WEBP_USE_SSE2
  186. void InitSharpYuvSSE2(void) {}
  187. #endif // WEBP_USE_SSE2