FFmpeg
me_cmp_init.c
Go to the documentation of this file.
1 /*
2  * SIMD-optimized motion estimation
3  * Copyright (c) 2000, 2001 Fabrice Bellard
4  * Copyright (c) 2002-2004 Michael Niedermayer <michaelni@gmx.at>
5  *
6  * MMX optimization by Nick Kurshev <nickols_k@mail.ru>
7  *
8  * This file is part of FFmpeg.
9  *
10  * FFmpeg is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU Lesser General Public
12  * License as published by the Free Software Foundation; either
13  * version 2.1 of the License, or (at your option) any later version.
14  *
15  * FFmpeg is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18  * Lesser General Public License for more details.
19  *
20  * You should have received a copy of the GNU Lesser General Public
21  * License along with FFmpeg; if not, write to the Free Software
22  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
23  */
24 
25 #include "config.h"
26 #include "libavutil/attributes.h"
27 #include "libavutil/cpu.h"
28 #include "libavutil/x86/cpu.h"
29 #include "libavcodec/me_cmp.h"
31 
32 int ff_sum_abs_dctelem_sse2(const int16_t *block);
33 int ff_sum_abs_dctelem_ssse3(const int16_t *block);
34 int ff_sse8_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
35  ptrdiff_t stride, int h);
36 int ff_sse16_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
37  ptrdiff_t stride, int h);
38 int ff_hf_noise8_ssse3(const uint8_t *pix1, ptrdiff_t stride, int h);
39 int ff_hf_noise16_ssse3(const uint8_t *pix1, ptrdiff_t stride, int h);
40 int ff_sad8_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
41  ptrdiff_t stride, int h);
42 int ff_sad16_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
43  ptrdiff_t stride, int h);
44 int ff_sad16u_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
45  ptrdiff_t stride, int h);
46 int ff_sad8_x2_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
47  ptrdiff_t stride, int h);
48 int ff_sad16_x2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
49  ptrdiff_t stride, int h);
50 int ff_sad8_y2_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
51  ptrdiff_t stride, int h);
52 int ff_sad16_y2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
53  ptrdiff_t stride, int h);
54 int ff_sad8_approx_xy2_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
55  ptrdiff_t stride, int h);
56 int ff_sad8_xy2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
57  ptrdiff_t stride, int h);
58 int ff_sad16_approx_xy2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
59  ptrdiff_t stride, int h);
60 int ff_sad16_xy2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
61  ptrdiff_t stride, int h);
62 int ff_vsad_intra8_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
63  ptrdiff_t stride, int h);
64 int ff_vsad_intra16_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
65  ptrdiff_t stride, int h);
66 int ff_vsad_intra16u_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
67  ptrdiff_t stride, int h);
68 int ff_vsad8_approx_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
69  ptrdiff_t stride, int h);
70 int ff_vsad16_approx_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
71  ptrdiff_t stride, int h);
72 int ff_vsad16u_approx_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
73  ptrdiff_t stride, int h);
74 int ff_median_sad16_ssse3(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
75  ptrdiff_t stride, int h);
76 int ff_median_sad8_ssse3(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2,
77  ptrdiff_t stride, int h);
78 
79 #define hadamard_func(cpu) \
80  int ff_hadamard8_diff_ ## cpu(MPVEncContext *s, const uint8_t *src1, \
81  const uint8_t *src2, ptrdiff_t stride, int h); \
82  int ff_hadamard8_diff16_ ## cpu(MPVEncContext *s, const uint8_t *src1, \
83  const uint8_t *src2, ptrdiff_t stride, int h);
84 
86 hadamard_func(ssse3)
87 
88 static int nsse16_ssse3(MPVEncContext *c, const uint8_t *pix1, const uint8_t *pix2,
89  ptrdiff_t stride, int h)
90 {
91  int score1 = ff_sse16_sse2(c, pix1, pix2, stride, h);
92  int score2 = ff_hf_noise16_ssse3(pix1, stride, h) -
94 
95  if (c)
96  return score1 + FFABS(score2) * c->c.avctx->nsse_weight;
97  else
98  return score1 + FFABS(score2) * 8;
99 }
100 
101 static int nsse8_ssse3(MPVEncContext *c, const uint8_t *pix1, const uint8_t *pix2,
102  ptrdiff_t stride, int h)
103 {
104  int score1 = ff_sse8_sse2(c, pix1, pix2, stride, h);
105  int score2 = ff_hf_noise8_ssse3(pix1, stride, h) -
106  ff_hf_noise8_ssse3(pix2, stride, h);
107 
108  if (c)
109  return score1 + FFABS(score2) * c->c.avctx->nsse_weight;
110  else
111  return score1 + FFABS(score2) * 8;
112 }
113 
115 {
116  int cpu_flags = av_get_cpu_flags();
117 
118  if (EXTERNAL_MMXEXT(cpu_flags)) {
119  c->sad[1] = ff_sad8_mmxext;
120 
121  c->pix_abs[1][0] = ff_sad8_mmxext;
122  c->pix_abs[1][1] = ff_sad8_x2_mmxext;
123  c->pix_abs[1][2] = ff_sad8_y2_mmxext;
124 
125  c->vsad[5] = ff_vsad_intra8_mmxext;
126 
127  if (!(avctx->flags & AV_CODEC_FLAG_BITEXACT)) {
128  c->pix_abs[1][3] = ff_sad8_approx_xy2_mmxext;
129 
130  c->vsad[1] = ff_vsad8_approx_mmxext;
131  }
132  }
133 
134  if (EXTERNAL_SSE2(cpu_flags)) {
135  c->sse[0] = ff_sse16_sse2;
136  c->sse[1] = ff_sse8_sse2;
137  c->sum_abs_dctelem = ff_sum_abs_dctelem_sse2;
138 
139  c->pix_abs[0][0] = ff_sad16_sse2;
140  c->pix_abs[0][1] = ff_sad16_x2_sse2;
141  c->pix_abs[0][2] = ff_sad16_y2_sse2;
142  c->pix_abs[0][3] = ff_sad16_xy2_sse2;
143 
144  c->hadamard8_diff[0] = ff_hadamard8_diff16_sse2;
145  c->hadamard8_diff[1] = ff_hadamard8_diff_sse2;
146  if (avctx->codec_id != AV_CODEC_ID_SNOW) {
147  c->sad[0] = ff_sad16_sse2;
148 
149  c->vsad[4] = ff_vsad_intra16_sse2;
150  if (!(avctx->flags & AV_CODEC_FLAG_BITEXACT)) {
151  c->vsad[0] = ff_vsad16_approx_sse2;
152  }
153  } else {
154  // Snow does not abide by the alignment requirements
155  // of blk1, so we use special versions without them for it.
156  c->sad[0] = ff_sad16u_sse2;
157 
158  c->vsad[4] = ff_vsad_intra16u_sse2;
159  if (!(avctx->flags & AV_CODEC_FLAG_BITEXACT)) {
160  c->vsad[0] = ff_vsad16u_approx_sse2;
161  }
162  }
163  if (avctx->flags & AV_CODEC_FLAG_BITEXACT) {
164  c->pix_abs[1][3] = ff_sad8_xy2_sse2;
165  } else {
166  c->pix_abs[0][3] = ff_sad16_approx_xy2_sse2;
167  }
168  }
169 
170  if (EXTERNAL_SSSE3(cpu_flags)) {
171  c->nsse[0] = nsse16_ssse3;
172  c->nsse[1] = nsse8_ssse3;
173 
174  c->sum_abs_dctelem = ff_sum_abs_dctelem_ssse3;
175  c->hadamard8_diff[0] = ff_hadamard8_diff16_ssse3;
176  c->hadamard8_diff[1] = ff_hadamard8_diff_ssse3;
177 
178 #if ARCH_X86_64
179  c->median_sad[0] = ff_median_sad16_ssse3;
180  c->median_sad[1] = ff_median_sad8_ssse3;
181 #endif
182  }
183 }
MPVEncContext
Definition: mpegvideoenc.h:46
ff_sad16_sse2
int ff_sad16_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_vsad_intra16_sse2
int ff_vsad_intra16_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
nsse8_ssse3
static int nsse8_ssse3(MPVEncContext *c, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
Definition: me_cmp_init.c:101
mpegvideoenc.h
av_cold
#define av_cold
Definition: attributes.h:119
ff_vsad_intra8_mmxext
int ff_vsad_intra8_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_sad8_x2_mmxext
int ff_sad8_x2_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
cpu.h
ff_vsad16_approx_sse2
int ff_vsad16_approx_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_hf_noise16_ssse3
int ff_hf_noise16_ssse3(const uint8_t *pix1, ptrdiff_t stride, int h)
ff_vsad8_approx_mmxext
int ff_vsad8_approx_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
EXTERNAL_SSSE3
#define EXTERNAL_SSSE3(flags)
Definition: cpu.h:59
ff_sum_abs_dctelem_ssse3
int ff_sum_abs_dctelem_ssse3(const int16_t *block)
AVCodecContext::flags
int flags
AV_CODEC_FLAG_*.
Definition: avcodec.h:500
ff_hf_noise8_ssse3
int ff_hf_noise8_ssse3(const uint8_t *pix1, ptrdiff_t stride, int h)
ff_sad16_xy2_sse2
int ff_sad16_xy2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
av_get_cpu_flags
int av_get_cpu_flags(void)
Return the flags which specify extensions supported by the CPU.
Definition: cpu.c:109
ff_sad8_y2_mmxext
int ff_sad8_y2_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_me_cmp_init_x86
av_cold void ff_me_cmp_init_x86(MECmpContext *c, AVCodecContext *avctx)
Definition: me_cmp_init.c:114
AVCodecContext::codec_id
enum AVCodecID codec_id
Definition: avcodec.h:453
FFABS
#define FFABS(a)
Absolute value, Note, INT_MIN / INT64_MIN result in undefined behavior as they are not representable ...
Definition: common.h:74
ff_sad8_mmxext
int ff_sad8_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_sad16u_sse2
int ff_sad16u_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
MECmpContext
Definition: me_cmp.h:50
ff_sse16_sse2
int ff_sse16_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_sad16_x2_sse2
int ff_sad16_x2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_sad16_approx_xy2_sse2
int ff_sad16_approx_xy2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
attributes.h
c
Undefined Behavior In the C some operations are like signed integer dereferencing freed accessing outside allocated Undefined Behavior must not occur in a C it is not safe even if the output of undefined operations is unused The unsafety may seem nit picking but Optimizing compilers have in fact optimized code on the assumption that no undefined Behavior occurs Optimizing code based on wrong assumptions can and has in some cases lead to effects beyond the output of computations The signed integer overflow problem in speed critical code Code which is highly optimized and works with signed integers sometimes has the problem that often the output of the computation does not c
Definition: undefined.txt:32
ff_sad8_xy2_sse2
int ff_sad8_xy2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_vsad_intra16u_sse2
int ff_vsad_intra16u_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_vsad16u_approx_sse2
int ff_vsad16u_approx_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
cpu_flags
CheckasmCpu cpu_flags
Definition: checkasm.c:84
EXTERNAL_SSE2
#define EXTERNAL_SSE2(flags)
Definition: cpu.h:53
hadamard_func
#define hadamard_func(cpu)
Definition: me_cmp_init.c:79
ff_median_sad8_ssse3
int ff_median_sad8_ssse3(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
me_cmp.h
AVCodecContext
main external API structure.
Definition: avcodec.h:443
AV_CODEC_ID_SNOW
@ AV_CODEC_ID_SNOW
Definition: codec_id.h:267
ff_sad16_y2_sse2
int ff_sad16_y2_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_median_sad16_ssse3
int ff_median_sad16_ssse3(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
ff_sad8_approx_xy2_mmxext
int ff_sad8_approx_xy2_mmxext(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
EXTERNAL_MMXEXT
#define EXTERNAL_MMXEXT(flags)
Definition: cpu.h:51
ff_sse8_sse2
int ff_sse8_sse2(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t stride, int h)
AV_CODEC_FLAG_BITEXACT
#define AV_CODEC_FLAG_BITEXACT
Use only bitexact stuff (except (I)DCT).
Definition: avcodec.h:322
ff_sum_abs_dctelem_sse2
int ff_sum_abs_dctelem_sse2(const int16_t *block)
cpu.h
block
The exact code depends on how similar the blocks are and how related they are to the block
Definition: filter_design.txt:207
h
h
Definition: vp9dsp_template.c:2070
stride
#define stride
Definition: h264pred_template.c:536