michael@0: /* michael@0: * Copyright (c) 2010 The WebM project authors. All Rights Reserved. michael@0: * michael@0: * Use of this source code is governed by a BSD-style license michael@0: * that can be found in the LICENSE file in the root of the source michael@0: * tree. An additional intellectual property rights grant can be found michael@0: * in the file PATENTS. All contributing project authors may michael@0: * be found in the AUTHORS file in the root of the source tree. michael@0: */ michael@0: michael@0: #include "./vpx_config.h" michael@0: michael@0: #include "vp9/encoder/vp9_variance.h" michael@0: #include "vp9/common/vp9_pragmas.h" michael@0: #include "vpx_ports/mem.h" michael@0: michael@0: extern unsigned int vp9_get4x4var_mmx michael@0: ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *SSE, michael@0: int *Sum michael@0: ); michael@0: michael@0: unsigned int vp9_get_mb_ss_sse2 michael@0: ( michael@0: const int16_t *src_ptr michael@0: ); michael@0: unsigned int vp9_get16x16var_sse2 michael@0: ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *SSE, michael@0: int *Sum michael@0: ); michael@0: unsigned int vp9_get8x8var_sse2 michael@0: ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *SSE, michael@0: int *Sum michael@0: ); michael@0: void vp9_half_horiz_vert_variance8x_h_sse2 michael@0: ( michael@0: const unsigned char *ref_ptr, michael@0: int ref_pixels_per_line, michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: unsigned int Height, michael@0: int *sum, michael@0: unsigned int *sumsquared michael@0: ); michael@0: void vp9_half_horiz_vert_variance16x_h_sse2 michael@0: ( michael@0: const unsigned char *ref_ptr, michael@0: int ref_pixels_per_line, michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: unsigned int Height, michael@0: int *sum, michael@0: unsigned int *sumsquared michael@0: ); michael@0: void vp9_half_horiz_variance8x_h_sse2 michael@0: ( michael@0: const unsigned char *ref_ptr, michael@0: int ref_pixels_per_line, michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: unsigned int Height, michael@0: int *sum, michael@0: unsigned int *sumsquared michael@0: ); michael@0: void vp9_half_horiz_variance16x_h_sse2 michael@0: ( michael@0: const unsigned char *ref_ptr, michael@0: int ref_pixels_per_line, michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: unsigned int Height, michael@0: int *sum, michael@0: unsigned int *sumsquared michael@0: ); michael@0: void vp9_half_vert_variance8x_h_sse2 michael@0: ( michael@0: const unsigned char *ref_ptr, michael@0: int ref_pixels_per_line, michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: unsigned int Height, michael@0: int *sum, michael@0: unsigned int *sumsquared michael@0: ); michael@0: void vp9_half_vert_variance16x_h_sse2 michael@0: ( michael@0: const unsigned char *ref_ptr, michael@0: int ref_pixels_per_line, michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: unsigned int Height, michael@0: int *sum, michael@0: unsigned int *sumsquared michael@0: ); michael@0: michael@0: typedef unsigned int (*get_var_sse2) ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *SSE, michael@0: int *Sum michael@0: ); michael@0: michael@0: static void variance_sse2(const unsigned char *src_ptr, int source_stride, michael@0: const unsigned char *ref_ptr, int recon_stride, michael@0: int w, int h, unsigned int *sse, int *sum, michael@0: get_var_sse2 var_fn, int block_size) { michael@0: unsigned int sse0; michael@0: int sum0; michael@0: int i, j; michael@0: michael@0: *sse = 0; michael@0: *sum = 0; michael@0: michael@0: for (i = 0; i < h; i += block_size) { michael@0: for (j = 0; j < w; j += block_size) { michael@0: var_fn(src_ptr + source_stride * i + j, source_stride, michael@0: ref_ptr + recon_stride * i + j, recon_stride, &sse0, &sum0); michael@0: *sse += sse0; michael@0: *sum += sum0; michael@0: } michael@0: } michael@0: } michael@0: michael@0: unsigned int vp9_variance4x4_sse2( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 4, 4, michael@0: &var, &avg, vp9_get4x4var_mmx, 4); michael@0: *sse = var; michael@0: return (var - (((unsigned int)avg * avg) >> 4)); michael@0: } michael@0: michael@0: unsigned int vp9_variance8x4_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 8, 4, michael@0: &var, &avg, vp9_get4x4var_mmx, 4); michael@0: *sse = var; michael@0: return (var - (((unsigned int)avg * avg) >> 5)); michael@0: } michael@0: michael@0: unsigned int vp9_variance4x8_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 4, 8, michael@0: &var, &avg, vp9_get4x4var_mmx, 4); michael@0: *sse = var; michael@0: return (var - (((unsigned int)avg * avg) >> 5)); michael@0: } michael@0: michael@0: unsigned int vp9_variance8x8_sse2 michael@0: ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 8, 8, michael@0: &var, &avg, vp9_get8x8var_sse2, 8); michael@0: *sse = var; michael@0: return (var - (((unsigned int)avg * avg) >> 6)); michael@0: } michael@0: michael@0: unsigned int vp9_variance16x8_sse2 michael@0: ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 16, 8, michael@0: &var, &avg, vp9_get8x8var_sse2, 8); michael@0: *sse = var; michael@0: return (var - (((unsigned int)avg * avg) >> 7)); michael@0: } michael@0: michael@0: unsigned int vp9_variance8x16_sse2 michael@0: ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 8, 16, michael@0: &var, &avg, vp9_get8x8var_sse2, 8); michael@0: *sse = var; michael@0: return (var - (((unsigned int)avg * avg) >> 7)); michael@0: } michael@0: michael@0: unsigned int vp9_variance16x16_sse2 michael@0: ( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 16, 16, michael@0: &var, &avg, vp9_get16x16var_sse2, 16); michael@0: *sse = var; michael@0: return (var - (((unsigned int)avg * avg) >> 8)); michael@0: } michael@0: michael@0: unsigned int vp9_mse16x16_sse2( michael@0: const unsigned char *src_ptr, michael@0: int source_stride, michael@0: const unsigned char *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int sse0; michael@0: int sum0; michael@0: vp9_get16x16var_sse2(src_ptr, source_stride, ref_ptr, recon_stride, &sse0, michael@0: &sum0); michael@0: *sse = sse0; michael@0: return sse0; michael@0: } michael@0: michael@0: unsigned int vp9_variance32x32_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 32, 32, michael@0: &var, &avg, vp9_get16x16var_sse2, 16); michael@0: *sse = var; michael@0: return (var - (((int64_t)avg * avg) >> 10)); michael@0: } michael@0: michael@0: unsigned int vp9_variance32x16_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 32, 16, michael@0: &var, &avg, vp9_get16x16var_sse2, 16); michael@0: *sse = var; michael@0: return (var - (((int64_t)avg * avg) >> 9)); michael@0: } michael@0: michael@0: unsigned int vp9_variance16x32_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 16, 32, michael@0: &var, &avg, vp9_get16x16var_sse2, 16); michael@0: *sse = var; michael@0: return (var - (((int64_t)avg * avg) >> 9)); michael@0: } michael@0: michael@0: unsigned int vp9_variance64x64_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 64, 64, michael@0: &var, &avg, vp9_get16x16var_sse2, 16); michael@0: *sse = var; michael@0: return (var - (((int64_t)avg * avg) >> 12)); michael@0: } michael@0: michael@0: unsigned int vp9_variance64x32_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 64, 32, michael@0: &var, &avg, vp9_get16x16var_sse2, 16); michael@0: *sse = var; michael@0: return (var - (((int64_t)avg * avg) >> 11)); michael@0: } michael@0: michael@0: unsigned int vp9_variance32x64_sse2(const uint8_t *src_ptr, michael@0: int source_stride, michael@0: const uint8_t *ref_ptr, michael@0: int recon_stride, michael@0: unsigned int *sse) { michael@0: unsigned int var; michael@0: int avg; michael@0: michael@0: variance_sse2(src_ptr, source_stride, ref_ptr, recon_stride, 32, 64, michael@0: &var, &avg, vp9_get16x16var_sse2, 16); michael@0: *sse = var; michael@0: return (var - (((int64_t)avg * avg) >> 11)); michael@0: } michael@0: michael@0: #define DECL(w, opt) \ michael@0: int vp9_sub_pixel_variance##w##xh_##opt(const uint8_t *src, \ michael@0: ptrdiff_t src_stride, \ michael@0: int x_offset, int y_offset, \ michael@0: const uint8_t *dst, \ michael@0: ptrdiff_t dst_stride, \ michael@0: int height, unsigned int *sse) michael@0: #define DECLS(opt1, opt2) \ michael@0: DECL(4, opt2); \ michael@0: DECL(8, opt1); \ michael@0: DECL(16, opt1) michael@0: michael@0: DECLS(sse2, sse); michael@0: DECLS(ssse3, ssse3); michael@0: #undef DECLS michael@0: #undef DECL michael@0: michael@0: #define FN(w, h, wf, wlog2, hlog2, opt, cast) \ michael@0: unsigned int vp9_sub_pixel_variance##w##x##h##_##opt(const uint8_t *src, \ michael@0: int src_stride, \ michael@0: int x_offset, \ michael@0: int y_offset, \ michael@0: const uint8_t *dst, \ michael@0: int dst_stride, \ michael@0: unsigned int *sse_ptr) { \ michael@0: unsigned int sse; \ michael@0: int se = vp9_sub_pixel_variance##wf##xh_##opt(src, src_stride, x_offset, \ michael@0: y_offset, dst, dst_stride, \ michael@0: h, &sse); \ michael@0: if (w > wf) { \ michael@0: unsigned int sse2; \ michael@0: int se2 = vp9_sub_pixel_variance##wf##xh_##opt(src + 16, src_stride, \ michael@0: x_offset, y_offset, \ michael@0: dst + 16, dst_stride, \ michael@0: h, &sse2); \ michael@0: se += se2; \ michael@0: sse += sse2; \ michael@0: if (w > wf * 2) { \ michael@0: se2 = vp9_sub_pixel_variance##wf##xh_##opt(src + 32, src_stride, \ michael@0: x_offset, y_offset, \ michael@0: dst + 32, dst_stride, \ michael@0: h, &sse2); \ michael@0: se += se2; \ michael@0: sse += sse2; \ michael@0: se2 = vp9_sub_pixel_variance##wf##xh_##opt(src + 48, src_stride, \ michael@0: x_offset, y_offset, \ michael@0: dst + 48, dst_stride, \ michael@0: h, &sse2); \ michael@0: se += se2; \ michael@0: sse += sse2; \ michael@0: } \ michael@0: } \ michael@0: *sse_ptr = sse; \ michael@0: return sse - ((cast se * se) >> (wlog2 + hlog2)); \ michael@0: } michael@0: michael@0: #define FNS(opt1, opt2) \ michael@0: FN(64, 64, 16, 6, 6, opt1, (int64_t)); \ michael@0: FN(64, 32, 16, 6, 5, opt1, (int64_t)); \ michael@0: FN(32, 64, 16, 5, 6, opt1, (int64_t)); \ michael@0: FN(32, 32, 16, 5, 5, opt1, (int64_t)); \ michael@0: FN(32, 16, 16, 5, 4, opt1, (int64_t)); \ michael@0: FN(16, 32, 16, 4, 5, opt1, (int64_t)); \ michael@0: FN(16, 16, 16, 4, 4, opt1, (unsigned int)); \ michael@0: FN(16, 8, 16, 4, 3, opt1, (unsigned int)); \ michael@0: FN(8, 16, 8, 3, 4, opt1, (unsigned int)); \ michael@0: FN(8, 8, 8, 3, 3, opt1, (unsigned int)); \ michael@0: FN(8, 4, 8, 3, 2, opt1, (unsigned int)); \ michael@0: FN(4, 8, 4, 2, 3, opt2, (unsigned int)); \ michael@0: FN(4, 4, 4, 2, 2, opt2, (unsigned int)) michael@0: michael@0: FNS(sse2, sse); michael@0: FNS(ssse3, ssse3); michael@0: michael@0: #undef FNS michael@0: #undef FN michael@0: michael@0: #define DECL(w, opt) \ michael@0: int vp9_sub_pixel_avg_variance##w##xh_##opt(const uint8_t *src, \ michael@0: ptrdiff_t src_stride, \ michael@0: int x_offset, int y_offset, \ michael@0: const uint8_t *dst, \ michael@0: ptrdiff_t dst_stride, \ michael@0: const uint8_t *sec, \ michael@0: ptrdiff_t sec_stride, \ michael@0: int height, unsigned int *sse) michael@0: #define DECLS(opt1, opt2) \ michael@0: DECL(4, opt2); \ michael@0: DECL(8, opt1); \ michael@0: DECL(16, opt1) michael@0: michael@0: DECLS(sse2, sse); michael@0: DECLS(ssse3, ssse3); michael@0: #undef DECL michael@0: #undef DECLS michael@0: michael@0: #define FN(w, h, wf, wlog2, hlog2, opt, cast) \ michael@0: unsigned int vp9_sub_pixel_avg_variance##w##x##h##_##opt(const uint8_t *src, \ michael@0: int src_stride, \ michael@0: int x_offset, \ michael@0: int y_offset, \ michael@0: const uint8_t *dst, \ michael@0: int dst_stride, \ michael@0: unsigned int *sseptr, \ michael@0: const uint8_t *sec) { \ michael@0: unsigned int sse; \ michael@0: int se = vp9_sub_pixel_avg_variance##wf##xh_##opt(src, src_stride, x_offset, \ michael@0: y_offset, dst, dst_stride, \ michael@0: sec, w, h, &sse); \ michael@0: if (w > wf) { \ michael@0: unsigned int sse2; \ michael@0: int se2 = vp9_sub_pixel_avg_variance##wf##xh_##opt(src + 16, src_stride, \ michael@0: x_offset, y_offset, \ michael@0: dst + 16, dst_stride, \ michael@0: sec + 16, w, h, &sse2); \ michael@0: se += se2; \ michael@0: sse += sse2; \ michael@0: if (w > wf * 2) { \ michael@0: se2 = vp9_sub_pixel_avg_variance##wf##xh_##opt(src + 32, src_stride, \ michael@0: x_offset, y_offset, \ michael@0: dst + 32, dst_stride, \ michael@0: sec + 32, w, h, &sse2); \ michael@0: se += se2; \ michael@0: sse += sse2; \ michael@0: se2 = vp9_sub_pixel_avg_variance##wf##xh_##opt(src + 48, src_stride, \ michael@0: x_offset, y_offset, \ michael@0: dst + 48, dst_stride, \ michael@0: sec + 48, w, h, &sse2); \ michael@0: se += se2; \ michael@0: sse += sse2; \ michael@0: } \ michael@0: } \ michael@0: *sseptr = sse; \ michael@0: return sse - ((cast se * se) >> (wlog2 + hlog2)); \ michael@0: } michael@0: michael@0: #define FNS(opt1, opt2) \ michael@0: FN(64, 64, 16, 6, 6, opt1, (int64_t)); \ michael@0: FN(64, 32, 16, 6, 5, opt1, (int64_t)); \ michael@0: FN(32, 64, 16, 5, 6, opt1, (int64_t)); \ michael@0: FN(32, 32, 16, 5, 5, opt1, (int64_t)); \ michael@0: FN(32, 16, 16, 5, 4, opt1, (int64_t)); \ michael@0: FN(16, 32, 16, 4, 5, opt1, (int64_t)); \ michael@0: FN(16, 16, 16, 4, 4, opt1, (unsigned int)); \ michael@0: FN(16, 8, 16, 4, 3, opt1, (unsigned int)); \ michael@0: FN(8, 16, 8, 3, 4, opt1, (unsigned int)); \ michael@0: FN(8, 8, 8, 3, 3, opt1, (unsigned int)); \ michael@0: FN(8, 4, 8, 3, 2, opt1, (unsigned int)); \ michael@0: FN(4, 8, 4, 2, 3, opt2, (unsigned int)); \ michael@0: FN(4, 4, 4, 2, 2, opt2, (unsigned int)) michael@0: michael@0: FNS(sse2, sse); michael@0: FNS(ssse3, ssse3); michael@0: michael@0: #undef FNS michael@0: #undef FN michael@0: michael@0: unsigned int vp9_variance_halfpixvar16x16_h_sse2( michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: const unsigned char *dst_ptr, michael@0: int dst_pixels_per_line, michael@0: unsigned int *sse) { michael@0: int xsum0; michael@0: unsigned int xxsum0; michael@0: michael@0: vp9_half_horiz_variance16x_h_sse2( michael@0: src_ptr, src_pixels_per_line, michael@0: dst_ptr, dst_pixels_per_line, 16, michael@0: &xsum0, &xxsum0); michael@0: michael@0: *sse = xxsum0; michael@0: return (xxsum0 - (((unsigned int)xsum0 * xsum0) >> 8)); michael@0: } michael@0: michael@0: michael@0: unsigned int vp9_variance_halfpixvar16x16_v_sse2( michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: const unsigned char *dst_ptr, michael@0: int dst_pixels_per_line, michael@0: unsigned int *sse) { michael@0: int xsum0; michael@0: unsigned int xxsum0; michael@0: vp9_half_vert_variance16x_h_sse2( michael@0: src_ptr, src_pixels_per_line, michael@0: dst_ptr, dst_pixels_per_line, 16, michael@0: &xsum0, &xxsum0); michael@0: michael@0: *sse = xxsum0; michael@0: return (xxsum0 - (((unsigned int)xsum0 * xsum0) >> 8)); michael@0: } michael@0: michael@0: michael@0: unsigned int vp9_variance_halfpixvar16x16_hv_sse2( michael@0: const unsigned char *src_ptr, michael@0: int src_pixels_per_line, michael@0: const unsigned char *dst_ptr, michael@0: int dst_pixels_per_line, michael@0: unsigned int *sse) { michael@0: int xsum0; michael@0: unsigned int xxsum0; michael@0: michael@0: vp9_half_horiz_vert_variance16x_h_sse2( michael@0: src_ptr, src_pixels_per_line, michael@0: dst_ptr, dst_pixels_per_line, 16, michael@0: &xsum0, &xxsum0); michael@0: michael@0: *sse = xxsum0; michael@0: return (xxsum0 - (((unsigned int)xsum0 * xsum0) >> 8)); michael@0: }