566 lines · 27.0 KB · C
RawDownload
/* *  Copyright (c) 2010 The WebM project authors. All Rights Reserved. * *  Use of this source code is governed by a BSD-style license *  that can be found in the LICENSE file in the root of the source *  tree. An additional intellectual property rights grant can be found *  in the file PATENTS.  All contributing project authors may *  be found in the AUTHORS file in the root of the source tree. */ #include "./vpx_config.h"#include "./vpx_dsp_rtcd.h" #include "vpx_ports/mem.h"#include "vpx/vpx_integer.h" #include "vpx_dsp/variance.h" static const uint8_t bilinear_filters[8][2] = {  { 128, 0 }, { 112, 16 }, { 96, 32 }, { 80, 48 },  { 64, 64 }, { 48, 80 },  { 32, 96 }, { 16, 112 },}; uint32_t vpx_get4x4sse_cs_c(const uint8_t *src_ptr, int src_stride,                            const uint8_t *ref_ptr, int ref_stride) {  int distortion = 0;  int r, c;   for (r = 0; r < 4; ++r) {    for (c = 0; c < 4; ++c) {      int diff = src_ptr[c] - ref_ptr[c];      distortion += diff * diff;    }     src_ptr += src_stride;    ref_ptr += ref_stride;  }   return distortion;} uint32_t vpx_get_mb_ss_c(const int16_t *src_ptr) {  unsigned int i, sum = 0;   for (i = 0; i < 256; ++i) {    sum += src_ptr[i] * src_ptr[i];  }   return sum;} static void variance(const uint8_t *src_ptr, int src_stride,                     const uint8_t *ref_ptr, int ref_stride, int w, int h,                     uint32_t *sse, int *sum) {  int i, j;   *sum = 0;  *sse = 0;   for (i = 0; i < h; ++i) {    for (j = 0; j < w; ++j) {      const int diff = src_ptr[j] - ref_ptr[j];      *sum += diff;      *sse += diff * diff;    }     src_ptr += src_stride;    ref_ptr += ref_stride;  }} // Applies a 1-D 2-tap bilinear filter to the source block in either horizontal// or vertical direction to produce the filtered output block. Used to implement// the first-pass of 2-D separable filter.//// Produces int16_t output to retain precision for the next pass. Two filter// taps should sum to FILTER_WEIGHT. pixel_step defines whether the filter is// applied horizontally (pixel_step = 1) or vertically (pixel_step = stride).// It defines the offset required to move from one input to the next.static void var_filter_block2d_bil_first_pass(    const uint8_t *src_ptr, uint16_t *ref_ptr, unsigned int src_pixels_per_line,    int pixel_step, unsigned int output_height, unsigned int output_width,    const uint8_t *filter) {  unsigned int i, j;   for (i = 0; i < output_height; ++i) {    for (j = 0; j < output_width; ++j) {      ref_ptr[j] = ROUND_POWER_OF_TWO(          (int)src_ptr[0] * filter[0] + (int)src_ptr[pixel_step] * filter[1],          FILTER_BITS);       ++src_ptr;    }     src_ptr += src_pixels_per_line - output_width;    ref_ptr += output_width;  }} // Applies a 1-D 2-tap bilinear filter to the source block in either horizontal// or vertical direction to produce the filtered output block. Used to implement// the second-pass of 2-D separable filter.//// Requires 16-bit input as produced by filter_block2d_bil_first_pass. Two// filter taps should sum to FILTER_WEIGHT. pixel_step defines whether the// filter is applied horizontally (pixel_step = 1) or vertically// (pixel_step = stride). It defines the offset required to move from one input// to the next. Output is 8-bit.static void var_filter_block2d_bil_second_pass(    const uint16_t *src_ptr, uint8_t *ref_ptr, unsigned int src_pixels_per_line,    unsigned int pixel_step, unsigned int output_height,    unsigned int output_width, const uint8_t *filter) {  unsigned int i, j;   for (i = 0; i < output_height; ++i) {    for (j = 0; j < output_width; ++j) {      ref_ptr[j] = ROUND_POWER_OF_TWO(          (int)src_ptr[0] * filter[0] + (int)src_ptr[pixel_step] * filter[1],          FILTER_BITS);      ++src_ptr;    }     src_ptr += src_pixels_per_line - output_width;    ref_ptr += output_width;  }} #define VAR(W, H)                                                            \  uint32_t vpx_variance##W##x##H##_c(const uint8_t *src_ptr, int src_stride, \                                     const uint8_t *ref_ptr, int ref_stride, \                                     uint32_t *sse) {                        \    int sum;                                                                 \    variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse, &sum);     \    return *sse - (uint32_t)(((int64_t)sum * sum) / (W * H));                \  } #define SUBPIX_VAR(W, H)                                                     \  uint32_t vpx_sub_pixel_variance##W##x##H##_c(                              \      const uint8_t *src_ptr, int src_stride, int x_offset, int y_offset,    \      const uint8_t *ref_ptr, int ref_stride, uint32_t *sse) {               \    uint16_t fdata3[(H + 1) * W];                                            \    uint8_t temp2[H * W];                                                    \                                                                             \    var_filter_block2d_bil_first_pass(src_ptr, fdata3, src_stride, 1, H + 1, \                                      W, bilinear_filters[x_offset]);        \    var_filter_block2d_bil_second_pass(fdata3, temp2, W, W, H, W,            \                                       bilinear_filters[y_offset]);          \                                                                             \    return vpx_variance##W##x##H##_c(temp2, W, ref_ptr, ref_stride, sse);    \  } #define SUBPIX_AVG_VAR(W, H)                                                 \  uint32_t vpx_sub_pixel_avg_variance##W##x##H##_c(                          \      const uint8_t *src_ptr, int src_stride, int x_offset, int y_offset,    \      const uint8_t *ref_ptr, int ref_stride, uint32_t *sse,                 \      const uint8_t *second_pred) {                                          \    uint16_t fdata3[(H + 1) * W];                                            \    uint8_t temp2[H * W];                                                    \    DECLARE_ALIGNED(16, uint8_t, temp3[H * W]);                              \                                                                             \    var_filter_block2d_bil_first_pass(src_ptr, fdata3, src_stride, 1, H + 1, \                                      W, bilinear_filters[x_offset]);        \    var_filter_block2d_bil_second_pass(fdata3, temp2, W, W, H, W,            \                                       bilinear_filters[y_offset]);          \                                                                             \    vpx_comp_avg_pred_c(temp3, second_pred, W, H, temp2, W);                 \                                                                             \    return vpx_variance##W##x##H##_c(temp3, W, ref_ptr, ref_stride, sse);    \  } /* Identical to the variance call except it takes an additional parameter, sum, * and returns that value using pass-by-reference instead of returning * sse - sum^2 / w*h */#define GET_VAR(W, H)                                                   \  void vpx_get##W##x##H##var_c(const uint8_t *src_ptr, int src_stride,  \                               const uint8_t *ref_ptr, int ref_stride,  \                               uint32_t *sse, int *sum) {               \    variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse, sum); \  } /* Identical to the variance call except it does not calculate the * sse - sum^2 / w*h and returns sse in addtion to modifying the passed in * variable. */#define MSE(W, H)                                                        \  uint32_t vpx_mse##W##x##H##_c(const uint8_t *src_ptr, int src_stride,  \                                const uint8_t *ref_ptr, int ref_stride,  \                                uint32_t *sse) {                         \    int sum;                                                             \    variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse, &sum); \    return *sse;                                                         \  } /* All three forms of the variance are available in the same sizes. */#define VARIANCES(W, H) \  VAR(W, H)             \  SUBPIX_VAR(W, H)      \  SUBPIX_AVG_VAR(W, H) VARIANCES(64, 64)VARIANCES(64, 32)VARIANCES(32, 64)VARIANCES(32, 32)VARIANCES(32, 16)VARIANCES(16, 32)VARIANCES(16, 16)VARIANCES(16, 8)VARIANCES(8, 16)VARIANCES(8, 8)VARIANCES(8, 4)VARIANCES(4, 8)VARIANCES(4, 4) GET_VAR(16, 16)GET_VAR(8, 8) MSE(16, 16)MSE(16, 8)MSE(8, 16)MSE(8, 8) void vpx_comp_avg_pred_c(uint8_t *comp_pred, const uint8_t *pred, int width,                         int height, const uint8_t *ref, int ref_stride) {  int i, j;   for (i = 0; i < height; ++i) {    for (j = 0; j < width; ++j) {      const int tmp = pred[j] + ref[j];      comp_pred[j] = ROUND_POWER_OF_TWO(tmp, 1);    }    comp_pred += width;    pred += width;    ref += ref_stride;  }} #if CONFIG_VP9_HIGHBITDEPTHstatic void highbd_variance64(const uint8_t *src8_ptr, int src_stride,                              const uint8_t *ref8_ptr, int ref_stride, int w,                              int h, uint64_t *sse, int64_t *sum) {  int i, j;   uint16_t *src_ptr = CONVERT_TO_SHORTPTR(src8_ptr);  uint16_t *ref_ptr = CONVERT_TO_SHORTPTR(ref8_ptr);  *sum = 0;  *sse = 0;   for (i = 0; i < h; ++i) {    for (j = 0; j < w; ++j) {      const int diff = src_ptr[j] - ref_ptr[j];      *sum += diff;      *sse += diff * diff;    }    src_ptr += src_stride;    ref_ptr += ref_stride;  }} static void highbd_8_variance(const uint8_t *src8_ptr, int src_stride,                              const uint8_t *ref8_ptr, int ref_stride, int w,                              int h, uint32_t *sse, int *sum) {  uint64_t sse_long = 0;  int64_t sum_long = 0;  highbd_variance64(src8_ptr, src_stride, ref8_ptr, ref_stride, w, h, &sse_long,                    &sum_long);  *sse = (uint32_t)sse_long;  *sum = (int)sum_long;} static void highbd_10_variance(const uint8_t *src8_ptr, int src_stride,                               const uint8_t *ref8_ptr, int ref_stride, int w,                               int h, uint32_t *sse, int *sum) {  uint64_t sse_long = 0;  int64_t sum_long = 0;  highbd_variance64(src8_ptr, src_stride, ref8_ptr, ref_stride, w, h, &sse_long,                    &sum_long);  *sse = (uint32_t)ROUND_POWER_OF_TWO(sse_long, 4);  *sum = (int)ROUND_POWER_OF_TWO(sum_long, 2);} static void highbd_12_variance(const uint8_t *src8_ptr, int src_stride,                               const uint8_t *ref8_ptr, int ref_stride, int w,                               int h, uint32_t *sse, int *sum) {  uint64_t sse_long = 0;  int64_t sum_long = 0;  highbd_variance64(src8_ptr, src_stride, ref8_ptr, ref_stride, w, h, &sse_long,                    &sum_long);  *sse = (uint32_t)ROUND_POWER_OF_TWO(sse_long, 8);  *sum = (int)ROUND_POWER_OF_TWO(sum_long, 4);} #define HIGHBD_VAR(W, H)                                                    \  uint32_t vpx_highbd_8_variance##W##x##H##_c(                              \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse) {                                      \    int sum;                                                                \    highbd_8_variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse,  \                      &sum);                                                \    return *sse - (uint32_t)(((int64_t)sum * sum) / (W * H));               \  }                                                                         \                                                                            \  uint32_t vpx_highbd_10_variance##W##x##H##_c(                             \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse) {                                      \    int sum;                                                                \    int64_t var;                                                            \    highbd_10_variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse, \                       &sum);                                               \    var = (int64_t)(*sse) - (((int64_t)sum * sum) / (W * H));               \    return (var >= 0) ? (uint32_t)var : 0;                                  \  }                                                                         \                                                                            \  uint32_t vpx_highbd_12_variance##W##x##H##_c(                             \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse) {                                      \    int sum;                                                                \    int64_t var;                                                            \    highbd_12_variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse, \                       &sum);                                               \    var = (int64_t)(*sse) - (((int64_t)sum * sum) / (W * H));               \    return (var >= 0) ? (uint32_t)var : 0;                                  \  } #define HIGHBD_GET_VAR(S)                                                   \  void vpx_highbd_8_get##S##x##S##var_c(                                    \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse, int *sum) {                            \    highbd_8_variance(src_ptr, src_stride, ref_ptr, ref_stride, S, S, sse,  \                      sum);                                                 \  }                                                                         \                                                                            \  void vpx_highbd_10_get##S##x##S##var_c(                                   \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse, int *sum) {                            \    highbd_10_variance(src_ptr, src_stride, ref_ptr, ref_stride, S, S, sse, \                       sum);                                                \  }                                                                         \                                                                            \  void vpx_highbd_12_get##S##x##S##var_c(                                   \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse, int *sum) {                            \    highbd_12_variance(src_ptr, src_stride, ref_ptr, ref_stride, S, S, sse, \                       sum);                                                \  } #define HIGHBD_MSE(W, H)                                                    \  uint32_t vpx_highbd_8_mse##W##x##H##_c(                                   \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse) {                                      \    int sum;                                                                \    highbd_8_variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse,  \                      &sum);                                                \    return *sse;                                                            \  }                                                                         \                                                                            \  uint32_t vpx_highbd_10_mse##W##x##H##_c(                                  \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse) {                                      \    int sum;                                                                \    highbd_10_variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse, \                       &sum);                                               \    return *sse;                                                            \  }                                                                         \                                                                            \  uint32_t vpx_highbd_12_mse##W##x##H##_c(                                  \      const uint8_t *src_ptr, int src_stride, const uint8_t *ref_ptr,       \      int ref_stride, uint32_t *sse) {                                      \    int sum;                                                                \    highbd_12_variance(src_ptr, src_stride, ref_ptr, ref_stride, W, H, sse, \                       &sum);                                               \    return *sse;                                                            \  } static void highbd_var_filter_block2d_bil_first_pass(    const uint8_t *src_ptr8, uint16_t *output_ptr,    unsigned int src_pixels_per_line, int pixel_step,    unsigned int output_height, unsigned int output_width,    const uint8_t *filter) {  unsigned int i, j;  uint16_t *src_ptr = CONVERT_TO_SHORTPTR(src_ptr8);  for (i = 0; i < output_height; ++i) {    for (j = 0; j < output_width; ++j) {      output_ptr[j] = ROUND_POWER_OF_TWO(          (int)src_ptr[0] * filter[0] + (int)src_ptr[pixel_step] * filter[1],          FILTER_BITS);       ++src_ptr;    }     // Next row...    src_ptr += src_pixels_per_line - output_width;    output_ptr += output_width;  }} static void highbd_var_filter_block2d_bil_second_pass(    const uint16_t *src_ptr, uint16_t *output_ptr,    unsigned int src_pixels_per_line, unsigned int pixel_step,    unsigned int output_height, unsigned int output_width,    const uint8_t *filter) {  unsigned int i, j;   for (i = 0; i < output_height; ++i) {    for (j = 0; j < output_width; ++j) {      output_ptr[j] = ROUND_POWER_OF_TWO(          (int)src_ptr[0] * filter[0] + (int)src_ptr[pixel_step] * filter[1],          FILTER_BITS);      ++src_ptr;    }     src_ptr += src_pixels_per_line - output_width;    output_ptr += output_width;  }} #define HIGHBD_SUBPIX_VAR(W, H)                                                \  uint32_t vpx_highbd_8_sub_pixel_variance##W##x##H##_c(                       \      const uint8_t *src_ptr, int src_stride, int x_offset, int y_offset,      \      const uint8_t *ref_ptr, int ref_stride, uint32_t *sse) {                 \    uint16_t fdata3[(H + 1) * W];                                              \    uint16_t temp2[H * W];                                                     \                                                                               \    highbd_var_filter_block2d_bil_first_pass(                                  \        src_ptr, fdata3, src_stride, 1, H + 1, W, bilinear_filters[x_offset]); \    highbd_var_filter_block2d_bil_second_pass(fdata3, temp2, W, W, H, W,       \                                              bilinear_filters[y_offset]);     \                                                                               \    return vpx_highbd_8_variance##W##x##H##_c(CONVERT_TO_BYTEPTR(temp2), W,    \                                              ref_ptr, ref_stride, sse);       \  }                                                                            \                                                                               \  uint32_t vpx_highbd_10_sub_pixel_variance##W##x##H##_c(                      \      const uint8_t *src_ptr, int src_stride, int x_offset, int y_offset,      \      const uint8_t *ref_ptr, int ref_stride, uint32_t *sse) {                 \    uint16_t fdata3[(H + 1) * W];                                              \    uint16_t temp2[H * W];                                                     \                                                                               \    highbd_var_filter_block2d_bil_first_pass(                                  \        src_ptr, fdata3, src_stride, 1, H + 1, W, bilinear_filters[x_offset]); \    highbd_var_filter_block2d_bil_second_pass(fdata3, temp2, W, W, H, W,       \                                              bilinear_filters[y_offset]);     \                                                                               \    return vpx_highbd_10_variance##W##x##H##_c(CONVERT_TO_BYTEPTR(temp2), W,   \                                               ref_ptr, ref_stride, sse);      \  }                                                                            \                                                                               \  uint32_t vpx_highbd_12_sub_pixel_variance##W##x##H##_c(                      \      const uint8_t *src_ptr, int src_stride, int x_offset, int y_offset,      \      const uint8_t *ref_ptr, int ref_stride, uint32_t *sse) {                 \    uint16_t fdata3[(H + 1) * W];                                              \    uint16_t temp2[H * W];                                                     \                                                                               \    highbd_var_filter_block2d_bil_first_pass(                                  \        src_ptr, fdata3, src_stride, 1, H + 1, W, bilinear_filters[x_offset]); \    highbd_var_filter_block2d_bil_second_pass(fdata3, temp2, W, W, H, W,       \                                              bilinear_filters[y_offset]);     \                                                                               \    return vpx_highbd_12_variance##W##x##H##_c(CONVERT_TO_BYTEPTR(temp2), W,   \                                               ref_ptr, ref_stride, sse);      \  } #define HIGHBD_SUBPIX_AVG_VAR(W, H)                                            \  uint32_t vpx_highbd_8_sub_pixel_avg_variance##W##x##H##_c(                   \      const uint8_t *src_ptr, int src_stride, int x_offset, int y_offset,      \      const uint8_t *ref_ptr, int ref_stride, uint32_t *sse,                   \      const uint8_t *second_pred) {                                            \    uint16_t fdata3[(H + 1) * W];                                              \    uint16_t temp2[H * W];                                                     \    DECLARE_ALIGNED(16, uint16_t, temp3[H * W]);                               \                                                                               \    highbd_var_filter_block2d_bil_first_pass(                                  \        src_ptr, fdata3, src_stride, 1, H + 1, W, bilinear_filters[x_offset]); \    highbd_var_filter_block2d_bil_second_pass(fdata3, temp2, W, W, H, W,       \                                              bilinear_filters[y_offset]);     \                                                                               \    vpx_highbd_comp_avg_pred_c(temp3, CONVERT_TO_SHORTPTR(second_pred), W, H,  \                               temp2, W);                                      \                                                                               \    return vpx_highbd_8_variance##W##x##H##_c(CONVERT_TO_BYTEPTR(temp3), W,    \                                              ref_ptr, ref_stride, sse);       \  }                                                                            \                                                                               \  uint32_t vpx_highbd_10_sub_pixel_avg_variance##W##x##H##_c(                  \      const uint8_t *src_ptr, int src_stride, int x_offset, int y_offset,      \      const uint8_t *ref_ptr, int ref_stride, uint32_t *sse,                   \      const uint8_t *second_pred) {                                            \    uint16_t fdata3[(H + 1) * W];                                              \    uint16_t temp2[H * W];                                                     \    DECLARE_ALIGNED(16, uint16_t, temp3[H * W]);                               \                                                                               \    highbd_var_filter_block2d_bil_first_pass(                                  \        src_ptr, fdata3, src_stride, 1, H + 1, W, bilinear_filters[x_offset]); \    highbd_var_filter_block2d_bil_second_pass(fdata3, temp2, W, W, H, W,       \                                              bilinear_filters[y_offset]);     \                                                                               \    vpx_highbd_comp_avg_pred_c(temp3, CONVERT_TO_SHORTPTR(second_pred), W, H,  \                               temp2, W);                                      \                                                                               \    return vpx_highbd_10_variance##W##x##H##_c(CONVERT_TO_BYTEPTR(temp3), W,   \

Lines 1–500 of 566.

Keyboard shortcuts

General

Show keyboard shortcuts
?
Focus the current search
/

Issues and pull requests

Open filters
f

Issues, pull requests and Inbox

Select next item
j↓
Select previous item
k↑
Open selected item
Enter
Dismiss filters or clear selection
Esc

Repository code

Go to file
t