intrapred.c 25.4 KB
Newer Older
1
/*
2
 * Copyright (c) 2016, Alliance for Open Media. All rights reserved
3
 *
4 5 6 7 8 9
 * This source code is subject to the terms of the BSD 2 Clause License and
 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
 * was not distributed with this source code in the LICENSE file, you can
 * obtain it at www.aomedia.org/license/software. If the Alliance for Open
 * Media Patent License 1.0 was not distributed with this source code in the
 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10 11
 */

Adrian Grange's avatar
Adrian Grange committed
12 13
#include "./aom_config.h"
#include "./aom_dsp_rtcd.h"
14

Adrian Grange's avatar
Adrian Grange committed
15 16
#include "aom_dsp/aom_dsp_common.h"
#include "aom_mem/aom_mem.h"
17

clang-format's avatar
clang-format committed
18
#define DST(x, y) dst[(x) + (y)*stride]
19 20 21 22 23 24
#define AVG3(a, b, c) (((a) + 2 * (b) + (c) + 2) >> 2)
#define AVG2(a, b) (((a) + (b) + 1) >> 1)

static INLINE void d207_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                  const uint8_t *above, const uint8_t *left) {
  int r, c;
clang-format's avatar
clang-format committed
25
  (void)above;
26
  // first column
clang-format's avatar
clang-format committed
27
  for (r = 0; r < bs - 1; ++r) dst[r * stride] = AVG2(left[r], left[r + 1]);
28 29 30 31 32 33 34 35 36 37 38
  dst[(bs - 1) * stride] = left[bs - 1];
  dst++;

  // second column
  for (r = 0; r < bs - 2; ++r)
    dst[r * stride] = AVG3(left[r], left[r + 1], left[r + 2]);
  dst[(bs - 2) * stride] = AVG3(left[bs - 2], left[bs - 1], left[bs - 1]);
  dst[(bs - 1) * stride] = left[bs - 1];
  dst++;

  // rest of last row
clang-format's avatar
clang-format committed
39
  for (c = 0; c < bs - 2; ++c) dst[(bs - 1) * stride + c] = left[bs - 1];
40 41 42 43 44 45

  for (r = bs - 2; r >= 0; --r)
    for (c = 0; c < bs - 2; ++c)
      dst[r * stride + c] = dst[(r + 1) * stride + c - 2];
}

46
#if CONFIG_MISC_FIXES
47 48 49
static INLINE void d207e_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                   const uint8_t *above, const uint8_t *left) {
  int r, c;
clang-format's avatar
clang-format committed
50
  (void)above;
51 52 53 54 55

  for (r = 0; r < bs; ++r) {
    for (c = 0; c < bs; ++c) {
      dst[c] = c & 1 ? AVG3(left[(c >> 1) + r], left[(c >> 1) + r + 1],
                            left[(c >> 1) + r + 2])
clang-format's avatar
clang-format committed
56
                     : AVG2(left[(c >> 1) + r], left[(c >> 1) + r + 1]);
57 58 59 60
    }
    dst += stride;
  }
}
61
#endif  // CONFIG_MISC_FIXES
62

63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79
static INLINE void d63_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                 const uint8_t *above, const uint8_t *left) {
  int r, c;
  int size;
  (void)left;
  for (c = 0; c < bs; ++c) {
    dst[c] = AVG2(above[c], above[c + 1]);
    dst[stride + c] = AVG3(above[c], above[c + 1], above[c + 2]);
  }
  for (r = 2, size = bs - 2; r < bs; r += 2, --size) {
    memcpy(dst + (r + 0) * stride, dst + (r >> 1), size);
    memset(dst + (r + 0) * stride + size, above[bs - 1], bs - size);
    memcpy(dst + (r + 1) * stride, dst + stride + (r >> 1), size);
    memset(dst + (r + 1) * stride + size, above[bs - 1], bs - size);
  }
}

80
#if CONFIG_MISC_FIXES
81 82 83
static INLINE void d63e_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                  const uint8_t *above, const uint8_t *left) {
  int r, c;
clang-format's avatar
clang-format committed
84
  (void)left;
85 86 87 88
  for (r = 0; r < bs; ++r) {
    for (c = 0; c < bs; ++c) {
      dst[c] = r & 1 ? AVG3(above[(r >> 1) + c], above[(r >> 1) + c + 1],
                            above[(r >> 1) + c + 2])
clang-format's avatar
clang-format committed
89
                     : AVG2(above[(r >> 1) + c], above[(r >> 1) + c + 1]);
90 91 92 93
    }
    dst += stride;
  }
}
94
#endif  // CONFIG_MISC_FIXES
95

96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114
static INLINE void d45_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                 const uint8_t *above, const uint8_t *left) {
  const uint8_t above_right = above[bs - 1];
  const uint8_t *const dst_row0 = dst;
  int x, size;
  (void)left;

  for (x = 0; x < bs - 1; ++x) {
    dst[x] = AVG3(above[x], above[x + 1], above[x + 2]);
  }
  dst[bs - 1] = above_right;
  dst += stride;
  for (x = 1, size = bs - 2; x < bs; ++x, --size) {
    memcpy(dst, dst_row0 + x, size);
    memset(dst + size, above_right, x + 1);
    dst += stride;
  }
}

115
#if CONFIG_MISC_FIXES
116 117 118
static INLINE void d45e_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                  const uint8_t *above, const uint8_t *left) {
  int r, c;
clang-format's avatar
clang-format committed
119
  (void)left;
120 121 122 123 124 125 126 127
  for (r = 0; r < bs; ++r) {
    for (c = 0; c < bs; ++c) {
      dst[c] = AVG3(above[r + c], above[r + c + 1],
                    above[r + c + 1 + (r + c + 2 < bs * 2)]);
    }
    dst += stride;
  }
}
128
#endif  // CONFIG_MISC_FIXES
129

130 131 132 133 134
static INLINE void d117_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                  const uint8_t *above, const uint8_t *left) {
  int r, c;

  // first row
clang-format's avatar
clang-format committed
135
  for (c = 0; c < bs; c++) dst[c] = AVG2(above[c - 1], above[c]);
136 137 138 139
  dst += stride;

  // second row
  dst[0] = AVG3(left[0], above[-1], above[0]);
clang-format's avatar
clang-format committed
140
  for (c = 1; c < bs; c++) dst[c] = AVG3(above[c - 2], above[c - 1], above[c]);
141 142 143 144 145 146 147 148 149
  dst += stride;

  // the rest of first col
  dst[0] = AVG3(above[-1], left[0], left[1]);
  for (r = 3; r < bs; ++r)
    dst[(r - 2) * stride] = AVG3(left[r - 3], left[r - 2], left[r - 1]);

  // the rest of the block
  for (r = 2; r < bs; ++r) {
clang-format's avatar
clang-format committed
150
    for (c = 1; c < bs; c++) dst[c] = dst[-2 * stride + c - 1];
151 152 153 154 155 156 157 158
    dst += stride;
  }
}

static INLINE void d135_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                  const uint8_t *above, const uint8_t *left) {
  int r, c;
  dst[0] = AVG3(left[0], above[-1], above[0]);
clang-format's avatar
clang-format committed
159
  for (c = 1; c < bs; c++) dst[c] = AVG3(above[c - 2], above[c - 1], above[c]);
160 161 162 163 164 165 166

  dst[stride] = AVG3(above[-1], left[0], left[1]);
  for (r = 2; r < bs; ++r)
    dst[r * stride] = AVG3(left[r - 2], left[r - 1], left[r]);

  dst += stride;
  for (r = 1; r < bs; ++r) {
clang-format's avatar
clang-format committed
167
    for (c = 1; c < bs; c++) dst[c] = dst[-stride + c - 1];
168 169 170 171 172 173 174 175
    dst += stride;
  }
}

static INLINE void d153_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                  const uint8_t *above, const uint8_t *left) {
  int r, c;
  dst[0] = AVG2(above[-1], left[0]);
clang-format's avatar
clang-format committed
176
  for (r = 1; r < bs; r++) dst[r * stride] = AVG2(left[r - 1], left[r]);
177 178 179 180 181 182 183 184 185 186 187 188 189
  dst++;

  dst[0] = AVG3(left[0], above[-1], above[0]);
  dst[stride] = AVG3(above[-1], left[0], left[1]);
  for (r = 2; r < bs; r++)
    dst[r * stride] = AVG3(left[r - 2], left[r - 1], left[r]);
  dst++;

  for (c = 0; c < bs - 2; c++)
    dst[c] = AVG3(above[c - 1], above[c], above[c + 1]);
  dst += stride;

  for (r = 1; r < bs; ++r) {
clang-format's avatar
clang-format committed
190
    for (c = 0; c < bs - 2; c++) dst[c] = dst[-stride + c - 2];
191 192 193 194 195 196 197
    dst += stride;
  }
}

static INLINE void v_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                               const uint8_t *above, const uint8_t *left) {
  int r;
clang-format's avatar
clang-format committed
198
  (void)left;
199 200 201 202 203 204 205 206 207 208

  for (r = 0; r < bs; r++) {
    memcpy(dst, above, bs);
    dst += stride;
  }
}

static INLINE void h_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                               const uint8_t *above, const uint8_t *left) {
  int r;
clang-format's avatar
clang-format committed
209
  (void)above;
210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231

  for (r = 0; r < bs; r++) {
    memset(dst, left[r], bs);
    dst += stride;
  }
}

static INLINE void tm_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                const uint8_t *above, const uint8_t *left) {
  int r, c;
  int ytop_left = above[-1];

  for (r = 0; r < bs; r++) {
    for (c = 0; c < bs; c++)
      dst[c] = clip_pixel(left[r] + above[c] - ytop_left);
    dst += stride;
  }
}

static INLINE void dc_128_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                    const uint8_t *above, const uint8_t *left) {
  int r;
clang-format's avatar
clang-format committed
232 233
  (void)above;
  (void)left;
234 235 236 237 238 239 240 241 242 243 244

  for (r = 0; r < bs; r++) {
    memset(dst, 128, bs);
    dst += stride;
  }
}

static INLINE void dc_left_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                     const uint8_t *above,
                                     const uint8_t *left) {
  int i, r, expected_dc, sum = 0;
clang-format's avatar
clang-format committed
245
  (void)above;
246

clang-format's avatar
clang-format committed
247
  for (i = 0; i < bs; i++) sum += left[i];
248 249 250 251 252 253 254 255 256 257 258
  expected_dc = (sum + (bs >> 1)) / bs;

  for (r = 0; r < bs; r++) {
    memset(dst, expected_dc, bs);
    dst += stride;
  }
}

static INLINE void dc_top_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                    const uint8_t *above, const uint8_t *left) {
  int i, r, expected_dc, sum = 0;
clang-format's avatar
clang-format committed
259
  (void)left;
260

clang-format's avatar
clang-format committed
261
  for (i = 0; i < bs; i++) sum += above[i];
262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287
  expected_dc = (sum + (bs >> 1)) / bs;

  for (r = 0; r < bs; r++) {
    memset(dst, expected_dc, bs);
    dst += stride;
  }
}

static INLINE void dc_predictor(uint8_t *dst, ptrdiff_t stride, int bs,
                                const uint8_t *above, const uint8_t *left) {
  int i, r, expected_dc, sum = 0;
  const int count = 2 * bs;

  for (i = 0; i < bs; i++) {
    sum += above[i];
    sum += left[i];
  }

  expected_dc = (sum + (count >> 1)) / count;

  for (r = 0; r < bs; r++) {
    memset(dst, expected_dc, bs);
    dst += stride;
  }
}

Adrian Grange's avatar
Adrian Grange committed
288
void aom_he_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
289 290 291 292 293 294 295 296 297 298 299 300 301
                            const uint8_t *above, const uint8_t *left) {
  const int H = above[-1];
  const int I = left[0];
  const int J = left[1];
  const int K = left[2];
  const int L = left[3];

  memset(dst + stride * 0, AVG3(H, I, J), 4);
  memset(dst + stride * 1, AVG3(I, J, K), 4);
  memset(dst + stride * 2, AVG3(J, K, L), 4);
  memset(dst + stride * 3, AVG3(K, L, L), 4);
}

Adrian Grange's avatar
Adrian Grange committed
302
void aom_ve_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319
                            const uint8_t *above, const uint8_t *left) {
  const int H = above[-1];
  const int I = above[0];
  const int J = above[1];
  const int K = above[2];
  const int L = above[3];
  const int M = above[4];

  dst[0] = AVG3(H, I, J);
  dst[1] = AVG3(I, J, K);
  dst[2] = AVG3(J, K, L);
  dst[3] = AVG3(K, L, M);
  memcpy(dst + stride * 1, dst, 4);
  memcpy(dst + stride * 2, dst, 4);
  memcpy(dst + stride * 3, dst, 4);
}

Adrian Grange's avatar
Adrian Grange committed
320
void aom_d207_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
321 322 323 324 325 326
                              const uint8_t *above, const uint8_t *left) {
  const int I = left[0];
  const int J = left[1];
  const int K = left[2];
  const int L = left[3];
  (void)above;
clang-format's avatar
clang-format committed
327
  DST(0, 0) = AVG2(I, J);
328 329
  DST(2, 0) = DST(0, 1) = AVG2(J, K);
  DST(2, 1) = DST(0, 2) = AVG2(K, L);
clang-format's avatar
clang-format committed
330
  DST(1, 0) = AVG3(I, J, K);
331 332
  DST(3, 0) = DST(1, 1) = AVG3(J, K, L);
  DST(3, 1) = DST(1, 2) = AVG3(K, L, L);
clang-format's avatar
clang-format committed
333
  DST(3, 2) = DST(2, 2) = DST(0, 3) = DST(1, 3) = DST(2, 3) = DST(3, 3) = L;
334 335
}

Adrian Grange's avatar
Adrian Grange committed
336
void aom_d63_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
337 338 339 340 341 342 343 344 345
                             const uint8_t *above, const uint8_t *left) {
  const int A = above[0];
  const int B = above[1];
  const int C = above[2];
  const int D = above[3];
  const int E = above[4];
  const int F = above[5];
  const int G = above[6];
  (void)left;
clang-format's avatar
clang-format committed
346
  DST(0, 0) = AVG2(A, B);
347 348 349
  DST(1, 0) = DST(0, 2) = AVG2(B, C);
  DST(2, 0) = DST(1, 2) = AVG2(C, D);
  DST(3, 0) = DST(2, 2) = AVG2(D, E);
clang-format's avatar
clang-format committed
350
  DST(3, 2) = AVG2(E, F);  // differs from vp8
351

clang-format's avatar
clang-format committed
352
  DST(0, 1) = AVG3(A, B, C);
353 354 355
  DST(1, 1) = DST(0, 3) = AVG3(B, C, D);
  DST(2, 1) = DST(1, 3) = AVG3(C, D, E);
  DST(3, 1) = DST(2, 3) = AVG3(D, E, F);
clang-format's avatar
clang-format committed
356
  DST(3, 3) = AVG3(E, F, G);  // differs from vp8
357 358
}

Adrian Grange's avatar
Adrian Grange committed
359
void aom_d63f_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
360 361 362 363 364 365 366 367 368 369
                              const uint8_t *above, const uint8_t *left) {
  const int A = above[0];
  const int B = above[1];
  const int C = above[2];
  const int D = above[3];
  const int E = above[4];
  const int F = above[5];
  const int G = above[6];
  const int H = above[7];
  (void)left;
clang-format's avatar
clang-format committed
370
  DST(0, 0) = AVG2(A, B);
371 372 373
  DST(1, 0) = DST(0, 2) = AVG2(B, C);
  DST(2, 0) = DST(1, 2) = AVG2(C, D);
  DST(3, 0) = DST(2, 2) = AVG2(D, E);
clang-format's avatar
clang-format committed
374
  DST(3, 2) = AVG3(E, F, G);
375

clang-format's avatar
clang-format committed
376
  DST(0, 1) = AVG3(A, B, C);
377 378 379
  DST(1, 1) = DST(0, 3) = AVG3(B, C, D);
  DST(2, 1) = DST(1, 3) = AVG3(C, D, E);
  DST(3, 1) = DST(2, 3) = AVG3(D, E, F);
clang-format's avatar
clang-format committed
380
  DST(3, 3) = AVG3(F, G, H);
381 382
}

Adrian Grange's avatar
Adrian Grange committed
383
void aom_d45_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
384 385 386 387 388 389 390 391 392 393 394
                             const uint8_t *above, const uint8_t *left) {
  const int A = above[0];
  const int B = above[1];
  const int C = above[2];
  const int D = above[3];
  const int E = above[4];
  const int F = above[5];
  const int G = above[6];
  const int H = above[7];
  (void)stride;
  (void)left;
clang-format's avatar
clang-format committed
395 396 397
  DST(0, 0) = AVG3(A, B, C);
  DST(1, 0) = DST(0, 1) = AVG3(B, C, D);
  DST(2, 0) = DST(1, 1) = DST(0, 2) = AVG3(C, D, E);
398
  DST(3, 0) = DST(2, 1) = DST(1, 2) = DST(0, 3) = AVG3(D, E, F);
clang-format's avatar
clang-format committed
399 400 401
  DST(3, 1) = DST(2, 2) = DST(1, 3) = AVG3(E, F, G);
  DST(3, 2) = DST(2, 3) = AVG3(F, G, H);
  DST(3, 3) = H;  // differs from vp8
402 403
}

Adrian Grange's avatar
Adrian Grange committed
404
void aom_d45e_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
405 406 407 408 409 410 411 412 413 414 415
                              const uint8_t *above, const uint8_t *left) {
  const int A = above[0];
  const int B = above[1];
  const int C = above[2];
  const int D = above[3];
  const int E = above[4];
  const int F = above[5];
  const int G = above[6];
  const int H = above[7];
  (void)stride;
  (void)left;
clang-format's avatar
clang-format committed
416 417 418
  DST(0, 0) = AVG3(A, B, C);
  DST(1, 0) = DST(0, 1) = AVG3(B, C, D);
  DST(2, 0) = DST(1, 1) = DST(0, 2) = AVG3(C, D, E);
419
  DST(3, 0) = DST(2, 1) = DST(1, 2) = DST(0, 3) = AVG3(D, E, F);
clang-format's avatar
clang-format committed
420 421 422
  DST(3, 1) = DST(2, 2) = DST(1, 3) = AVG3(E, F, G);
  DST(3, 2) = DST(2, 3) = AVG3(F, G, H);
  DST(3, 3) = AVG3(G, H, H);
423 424
}

Adrian Grange's avatar
Adrian Grange committed
425
void aom_d117_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
426 427 428 429 430 431 432 433 434 435 436 437
                              const uint8_t *above, const uint8_t *left) {
  const int I = left[0];
  const int J = left[1];
  const int K = left[2];
  const int X = above[-1];
  const int A = above[0];
  const int B = above[1];
  const int C = above[2];
  const int D = above[3];
  DST(0, 0) = DST(1, 2) = AVG2(X, A);
  DST(1, 0) = DST(2, 2) = AVG2(A, B);
  DST(2, 0) = DST(3, 2) = AVG2(B, C);
clang-format's avatar
clang-format committed
438
  DST(3, 0) = AVG2(C, D);
439

clang-format's avatar
clang-format committed
440 441
  DST(0, 3) = AVG3(K, J, I);
  DST(0, 2) = AVG3(J, I, X);
442 443 444
  DST(0, 1) = DST(1, 3) = AVG3(I, X, A);
  DST(1, 1) = DST(2, 3) = AVG3(X, A, B);
  DST(2, 1) = DST(3, 3) = AVG3(A, B, C);
clang-format's avatar
clang-format committed
445
  DST(3, 1) = AVG3(B, C, D);
446 447
}

Adrian Grange's avatar
Adrian Grange committed
448
void aom_d135_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
449 450 451 452 453 454 455 456 457 458 459
                              const uint8_t *above, const uint8_t *left) {
  const int I = left[0];
  const int J = left[1];
  const int K = left[2];
  const int L = left[3];
  const int X = above[-1];
  const int A = above[0];
  const int B = above[1];
  const int C = above[2];
  const int D = above[3];
  (void)stride;
clang-format's avatar
clang-format committed
460 461 462
  DST(0, 3) = AVG3(J, K, L);
  DST(1, 3) = DST(0, 2) = AVG3(I, J, K);
  DST(2, 3) = DST(1, 2) = DST(0, 1) = AVG3(X, I, J);
463
  DST(3, 3) = DST(2, 2) = DST(1, 1) = DST(0, 0) = AVG3(A, X, I);
clang-format's avatar
clang-format committed
464 465 466
  DST(3, 2) = DST(2, 1) = DST(1, 0) = AVG3(B, A, X);
  DST(3, 1) = DST(2, 0) = AVG3(C, B, A);
  DST(3, 0) = AVG3(D, C, B);
467 468
}

Adrian Grange's avatar
Adrian Grange committed
469
void aom_d153_predictor_4x4_c(uint8_t *dst, ptrdiff_t stride,
470 471 472 473 474 475 476 477 478 479 480 481 482
                              const uint8_t *above, const uint8_t *left) {
  const int I = left[0];
  const int J = left[1];
  const int K = left[2];
  const int L = left[3];
  const int X = above[-1];
  const int A = above[0];
  const int B = above[1];
  const int C = above[2];

  DST(0, 0) = DST(2, 1) = AVG2(I, X);
  DST(0, 1) = DST(2, 2) = AVG2(J, I);
  DST(0, 2) = DST(2, 3) = AVG2(K, J);
clang-format's avatar
clang-format committed
483
  DST(0, 3) = AVG2(L, K);
484

clang-format's avatar
clang-format committed
485 486
  DST(3, 0) = AVG3(A, B, C);
  DST(2, 0) = AVG3(X, A, B);
487 488 489
  DST(1, 0) = DST(3, 1) = AVG3(I, X, A);
  DST(1, 1) = DST(3, 2) = AVG3(J, I, X);
  DST(1, 2) = DST(3, 3) = AVG3(K, J, I);
clang-format's avatar
clang-format committed
490
  DST(1, 3) = AVG3(L, K, J);
491 492
}

493
#if CONFIG_AOM_HIGHBITDEPTH
494 495 496 497
static INLINE void highbd_d207_predictor(uint16_t *dst, ptrdiff_t stride,
                                         int bs, const uint16_t *above,
                                         const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
498 499
  (void)above;
  (void)bd;
500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516

  // First column.
  for (r = 0; r < bs - 1; ++r) {
    dst[r * stride] = AVG2(left[r], left[r + 1]);
  }
  dst[(bs - 1) * stride] = left[bs - 1];
  dst++;

  // Second column.
  for (r = 0; r < bs - 2; ++r) {
    dst[r * stride] = AVG3(left[r], left[r + 1], left[r + 2]);
  }
  dst[(bs - 2) * stride] = AVG3(left[bs - 2], left[bs - 1], left[bs - 1]);
  dst[(bs - 1) * stride] = left[bs - 1];
  dst++;

  // Rest of last row.
clang-format's avatar
clang-format committed
517
  for (c = 0; c < bs - 2; ++c) dst[(bs - 1) * stride + c] = left[bs - 1];
518 519 520 521 522 523 524

  for (r = bs - 2; r >= 0; --r) {
    for (c = 0; c < bs - 2; ++c)
      dst[r * stride + c] = dst[(r + 1) * stride + c - 2];
  }
}

525
#if CONFIG_MISC_FIXES
526 527 528 529
static INLINE void highbd_d207e_predictor(uint16_t *dst, ptrdiff_t stride,
                                          int bs, const uint16_t *above,
                                          const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
530 531
  (void)above;
  (void)bd;
532 533 534 535 536

  for (r = 0; r < bs; ++r) {
    for (c = 0; c < bs; ++c) {
      dst[c] = c & 1 ? AVG3(left[(c >> 1) + r], left[(c >> 1) + r + 1],
                            left[(c >> 1) + r + 2])
clang-format's avatar
clang-format committed
537
                     : AVG2(left[(c >> 1) + r], left[(c >> 1) + r + 1]);
538 539 540 541
    }
    dst += stride;
  }
}
542
#endif  // CONFIG_MISC_FIXES
543

clang-format's avatar
clang-format committed
544 545
static INLINE void highbd_d63_predictor(uint16_t *dst, ptrdiff_t stride, int bs,
                                        const uint16_t *above,
546 547
                                        const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
548 549
  (void)left;
  (void)bd;
550 551 552 553
  for (r = 0; r < bs; ++r) {
    for (c = 0; c < bs; ++c) {
      dst[c] = r & 1 ? AVG3(above[(r >> 1) + c], above[(r >> 1) + c + 1],
                            above[(r >> 1) + c + 2])
clang-format's avatar
clang-format committed
554
                     : AVG2(above[(r >> 1) + c], above[(r >> 1) + c + 1]);
555 556 557 558 559
    }
    dst += stride;
  }
}

560 561
#define highbd_d63e_predictor highbd_d63_predictor

562 563 564 565
static INLINE void highbd_d45_predictor(uint16_t *dst, ptrdiff_t stride, int bs,
                                        const uint16_t *above,
                                        const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
566 567
  (void)left;
  (void)bd;
568 569
  for (r = 0; r < bs; ++r) {
    for (c = 0; c < bs; ++c) {
clang-format's avatar
clang-format committed
570 571 572
      dst[c] = r + c + 2 < bs * 2
                   ? AVG3(above[r + c], above[r + c + 1], above[r + c + 2])
                   : above[bs * 2 - 1];
573 574 575 576 577
    }
    dst += stride;
  }
}

578
#if CONFIG_MISC_FIXES
579 580 581 582
static INLINE void highbd_d45e_predictor(uint16_t *dst, ptrdiff_t stride,
                                         int bs, const uint16_t *above,
                                         const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
583 584
  (void)left;
  (void)bd;
585 586 587
  for (r = 0; r < bs; ++r) {
    for (c = 0; c < bs; ++c) {
      dst[c] = AVG3(above[r + c], above[r + c + 1],
588
                    above[r + c + 1 + (r + c + 2 < bs * 2)]);
589 590 591 592
    }
    dst += stride;
  }
}
593
#endif  // CONFIG_MISC_FIXES
594

595 596 597 598
static INLINE void highbd_d117_predictor(uint16_t *dst, ptrdiff_t stride,
                                         int bs, const uint16_t *above,
                                         const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
599
  (void)bd;
600 601

  // first row
clang-format's avatar
clang-format committed
602
  for (c = 0; c < bs; c++) dst[c] = AVG2(above[c - 1], above[c]);
603 604 605 606
  dst += stride;

  // second row
  dst[0] = AVG3(left[0], above[-1], above[0]);
clang-format's avatar
clang-format committed
607
  for (c = 1; c < bs; c++) dst[c] = AVG3(above[c - 2], above[c - 1], above[c]);
608 609 610 611 612 613 614 615 616
  dst += stride;

  // the rest of first col
  dst[0] = AVG3(above[-1], left[0], left[1]);
  for (r = 3; r < bs; ++r)
    dst[(r - 2) * stride] = AVG3(left[r - 3], left[r - 2], left[r - 1]);

  // the rest of the block
  for (r = 2; r < bs; ++r) {
clang-format's avatar
clang-format committed
617
    for (c = 1; c < bs; c++) dst[c] = dst[-2 * stride + c - 1];
618 619 620 621 622 623 624 625
    dst += stride;
  }
}

static INLINE void highbd_d135_predictor(uint16_t *dst, ptrdiff_t stride,
                                         int bs, const uint16_t *above,
                                         const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
626
  (void)bd;
627
  dst[0] = AVG3(left[0], above[-1], above[0]);
clang-format's avatar
clang-format committed
628
  for (c = 1; c < bs; c++) dst[c] = AVG3(above[c - 2], above[c - 1], above[c]);
629 630 631 632 633 634 635

  dst[stride] = AVG3(above[-1], left[0], left[1]);
  for (r = 2; r < bs; ++r)
    dst[r * stride] = AVG3(left[r - 2], left[r - 1], left[r]);

  dst += stride;
  for (r = 1; r < bs; ++r) {
clang-format's avatar
clang-format committed
636
    for (c = 1; c < bs; c++) dst[c] = dst[-stride + c - 1];
637 638 639 640 641 642 643 644
    dst += stride;
  }
}

static INLINE void highbd_d153_predictor(uint16_t *dst, ptrdiff_t stride,
                                         int bs, const uint16_t *above,
                                         const uint16_t *left, int bd) {
  int r, c;
clang-format's avatar
clang-format committed
645
  (void)bd;
646
  dst[0] = AVG2(above[-1], left[0]);
clang-format's avatar
clang-format committed
647
  for (r = 1; r < bs; r++) dst[r * stride] = AVG2(left[r - 1], left[r]);
648 649 650 651 652 653 654 655 656 657 658 659 660
  dst++;

  dst[0] = AVG3(left[0], above[-1], above[0]);
  dst[stride] = AVG3(above[-1], left[0], left[1]);
  for (r = 2; r < bs; r++)
    dst[r * stride] = AVG3(left[r - 2], left[r - 1], left[r]);
  dst++;

  for (c = 0; c < bs - 2; c++)
    dst[c] = AVG3(above[c - 1], above[c], above[c + 1]);
  dst += stride;

  for (r = 1; r < bs; ++r) {
clang-format's avatar
clang-format committed
661
    for (c = 0; c < bs - 2; c++) dst[c] = dst[-stride + c - 2];
662 663 664 665
    dst += stride;
  }
}

clang-format's avatar
clang-format committed
666 667
static INLINE void highbd_v_predictor(uint16_t *dst, ptrdiff_t stride, int bs,
                                      const uint16_t *above,
668 669
                                      const uint16_t *left, int bd) {
  int r;
clang-format's avatar
clang-format committed
670 671
  (void)left;
  (void)bd;
672 673 674 675 676 677
  for (r = 0; r < bs; r++) {
    memcpy(dst, above, bs * sizeof(uint16_t));
    dst += stride;
  }
}

clang-format's avatar
clang-format committed
678 679
static INLINE void highbd_h_predictor(uint16_t *dst, ptrdiff_t stride, int bs,
                                      const uint16_t *above,
680 681
                                      const uint16_t *left, int bd) {
  int r;
clang-format's avatar
clang-format committed
682 683
  (void)above;
  (void)bd;
684
  for (r = 0; r < bs; r++) {
Adrian Grange's avatar
Adrian Grange committed
685
    aom_memset16(dst, left[r], bs);
686 687 688 689
    dst += stride;
  }
}

clang-format's avatar
clang-format committed
690 691
static INLINE void highbd_tm_predictor(uint16_t *dst, ptrdiff_t stride, int bs,
                                       const uint16_t *above,
692 693 694
                                       const uint16_t *left, int bd) {
  int r, c;
  int ytop_left = above[-1];
clang-format's avatar
clang-format committed
695
  (void)bd;
696 697 698 699 700 701 702 703 704 705 706 707

  for (r = 0; r < bs; r++) {
    for (c = 0; c < bs; c++)
      dst[c] = clip_pixel_highbd(left[r] + above[c] - ytop_left, bd);
    dst += stride;
  }
}

static INLINE void highbd_dc_128_predictor(uint16_t *dst, ptrdiff_t stride,
                                           int bs, const uint16_t *above,
                                           const uint16_t *left, int bd) {
  int r;
clang-format's avatar
clang-format committed
708 709
  (void)above;
  (void)left;
710 711

  for (r = 0; r < bs; r++) {
Adrian Grange's avatar
Adrian Grange committed
712
    aom_memset16(dst, 128 << (bd - 8), bs);
713 714 715 716 717 718 719 720
    dst += stride;
  }
}

static INLINE void highbd_dc_left_predictor(uint16_t *dst, ptrdiff_t stride,
                                            int bs, const uint16_t *above,
                                            const uint16_t *left, int bd) {
  int i, r, expected_dc, sum = 0;
clang-format's avatar
clang-format committed
721 722
  (void)above;
  (void)bd;
723

clang-format's avatar
clang-format committed
724
  for (i = 0; i < bs; i++) sum += left[i];
725 726 727
  expected_dc = (sum + (bs >> 1)) / bs;

  for (r = 0; r < bs; r++) {
Adrian Grange's avatar
Adrian Grange committed
728
    aom_memset16(dst, expected_dc, bs);
729 730 731 732 733 734 735 736
    dst += stride;
  }
}

static INLINE void highbd_dc_top_predictor(uint16_t *dst, ptrdiff_t stride,
                                           int bs, const uint16_t *above,
                                           const uint16_t *left, int bd) {
  int i, r, expected_dc, sum = 0;
clang-format's avatar
clang-format committed
737 738
  (void)left;
  (void)bd;
739

clang-format's avatar
clang-format committed
740
  for (i = 0; i < bs; i++) sum += above[i];
741 742 743
  expected_dc = (sum + (bs >> 1)) / bs;

  for (r = 0; r < bs; r++) {
Adrian Grange's avatar
Adrian Grange committed
744
    aom_memset16(dst, expected_dc, bs);
745 746 747 748
    dst += stride;
  }
}

clang-format's avatar
clang-format committed
749 750
static INLINE void highbd_dc_predictor(uint16_t *dst, ptrdiff_t stride, int bs,
                                       const uint16_t *above,
751 752 753
                                       const uint16_t *left, int bd) {
  int i, r, expected_dc, sum = 0;
  const int count = 2 * bs;
clang-format's avatar
clang-format committed
754
  (void)bd;
755 756 757 758 759 760 761 762 763

  for (i = 0; i < bs; i++) {
    sum += above[i];
    sum += left[i];
  }

  expected_dc = (sum + (count >> 1)) / count;

  for (r = 0; r < bs; r++) {
Adrian Grange's avatar
Adrian Grange committed
764
    aom_memset16(dst, expected_dc, bs);
765 766 767
    dst += stride;
  }
}
768
#endif  // CONFIG_AOM_HIGHBITDEPTH
769 770 771 772

// This serves as a wrapper function, so that all the prediction functions
// can be unified and accessed as a pointer array. Note that the boundary
// above and left are not necessarily used all the time.
clang-format's avatar
clang-format committed
773
#define intra_pred_sized(type, size)                        \
Adrian Grange's avatar
Adrian Grange committed
774
  void aom_##type##_predictor_##size##x##size##_c(          \
clang-format's avatar
clang-format committed
775 776 777
      uint8_t *dst, ptrdiff_t stride, const uint8_t *above, \
      const uint8_t *left) {                                \
    type##_predictor(dst, stride, size, above, left);       \
778 779
  }

780
#if CONFIG_AOM_HIGHBITDEPTH
clang-format's avatar
clang-format committed
781
#define intra_pred_highbd_sized(type, size)                        \
Adrian Grange's avatar
Adrian Grange committed
782
  void aom_highbd_##type##_predictor_##size##x##size##_c(          \
clang-format's avatar
clang-format committed
783 784
      uint16_t *dst, ptrdiff_t stride, const uint16_t *above,      \
      const uint16_t *left, int bd) {                              \
785 786 787
    highbd_##type##_predictor(dst, stride, size, above, left, bd); \
  }

clang-format's avatar
clang-format committed
788 789 790 791 792 793 794 795 796 797 798 799
#define intra_pred_allsizes(type)                                           \
  intra_pred_sized(type, 4) intra_pred_sized(type, 8)                       \
      intra_pred_sized(type, 16) intra_pred_sized(type, 32)                 \
          intra_pred_highbd_sized(type, 4) intra_pred_highbd_sized(type, 8) \
              intra_pred_highbd_sized(type, 16)                             \
                  intra_pred_highbd_sized(type, 32)

#define intra_pred_no_4x4(type)                                              \
  intra_pred_sized(type, 8) intra_pred_sized(type, 16)                       \
      intra_pred_sized(type, 32) intra_pred_highbd_sized(type, 4)            \
          intra_pred_highbd_sized(type, 8) intra_pred_highbd_sized(type, 16) \
              intra_pred_highbd_sized(type, 32)
800 801

#else
clang-format's avatar
clang-format committed
802 803 804 805 806 807 808
#define intra_pred_allsizes(type)                     \
  intra_pred_sized(type, 4) intra_pred_sized(type, 8) \
      intra_pred_sized(type, 16) intra_pred_sized(type, 32)

#define intra_pred_no_4x4(type)                        \
  intra_pred_sized(type, 8) intra_pred_sized(type, 16) \
      intra_pred_sized(type, 32)
809
#endif  // CONFIG_AOM_HIGHBITDEPTH
810

clang-format's avatar
clang-format committed
811
/* clang-format off */
812 813 814
intra_pred_no_4x4(d207)
intra_pred_no_4x4(d63)
intra_pred_no_4x4(d45)
815
#if CONFIG_MISC_FIXES
816 817 818 819
intra_pred_allsizes(d207e)
intra_pred_allsizes(d63e)
intra_pred_no_4x4(d45e)
#endif
820 821 822 823 824 825 826 827 828 829 830
intra_pred_no_4x4(d117)
intra_pred_no_4x4(d135)
intra_pred_no_4x4(d153)
intra_pred_allsizes(v)
intra_pred_allsizes(h)
intra_pred_allsizes(tm)
intra_pred_allsizes(dc_128)
intra_pred_allsizes(dc_left)
intra_pred_allsizes(dc_top)
intra_pred_allsizes(dc)
#undef intra_pred_allsizes
clang-format's avatar
clang-format committed
831
    /* clang-format on */