FFmpeg
integral.c
Go to the documentation of this file.
1 /*
2  * This file is part of FFmpeg.
3  *
4  * FFmpeg is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * FFmpeg is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with FFmpeg; if not, write to the Free Software
16  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
17  */
18 
19 #include "libavfilter/vf_nlmeans.c"
20 
21 static void display_integral(const uint32_t *ii, int w, int h, int lz_32)
22 {
23  int x, y;
24 
25  for (y = 0; y < h; y++) {
26  for (x = 0; x < w; x++)
27  printf(" %7x", ii[y*lz_32 + x]);
28  printf("\n");
29  }
30  printf("---------------\n");
31 }
32 
33 int main(void)
34 {
35  int ret = 0, xoff, yoff;
36  uint32_t *ii_start;
37  uint32_t *ii_start2;
38  NLMeansDSPContext dsp = {0};
39 
40  // arbitrary test source of size 6x5 and linesize=8
41  const int w = 6, h = 5, lz = 8;
42  static const uint8_t src[] = {
43  0xb0, 0x71, 0xfb, 0xd8, 0x01, 0xd9, /***/ 0x01, 0x02,
44  0x51, 0x8e, 0x41, 0x0f, 0x84, 0x58, /***/ 0x03, 0x04,
45  0xc7, 0x8d, 0x07, 0x70, 0x5c, 0x47, /***/ 0x05, 0x06,
46  0x09, 0x4e, 0xfc, 0x74, 0x8f, 0x9a, /***/ 0x07, 0x08,
47  0x60, 0x8e, 0x20, 0xaa, 0x95, 0x7d, /***/ 0x09, 0x0a,
48  };
49 
50  const int e = 3;
51  const int ii_w = w+e*2, ii_h = h+e*2;
52 
53  // align to 4 the linesize, "+1" is for the space of the left 0-column
54  const int ii_lz_32 = ((ii_w + 1) + 3) & ~3;
55 
56  // "+1" is for the space of the top 0-line
57  uint32_t *ii = av_calloc(ii_h + 1, ii_lz_32 * sizeof(*ii));
58  uint32_t *ii2 = av_calloc(ii_h + 1, ii_lz_32 * sizeof(*ii2));
59 
60  if (!ii || !ii2)
61  return -1;
62 
63  ii_start = ii + ii_lz_32 + 1; // skip top 0-line and left 0-column
64  ii_start2 = ii2 + ii_lz_32 + 1; // skip top 0-line and left 0-column
65 
66  ff_nlmeans_init(&dsp);
67 
68  for (yoff = -e; yoff <= e; yoff++) {
69  for (xoff = -e; xoff <= e; xoff++) {
70  printf("xoff=%d yoff=%d\n", xoff, yoff);
71 
72  compute_ssd_integral_image(&dsp, ii_start, ii_lz_32,
73  src, lz, xoff, yoff, e, w, h);
74  display_integral(ii_start, ii_w, ii_h, ii_lz_32);
75 
76  compute_unsafe_ssd_integral_image(ii_start2, ii_lz_32,
77  0, 0,
78  src, lz,
79  xoff, yoff, e, w, h,
80  ii_w, ii_h);
81  display_integral(ii_start2, ii_w, ii_h, ii_lz_32);
82 
83  if (memcmp(ii, ii2, (ii_h+1) * ii_lz_32 * sizeof(*ii))) {
84  printf("Integral mismatch\n");
85  ret = 1;
86  goto end;
87  }
88  }
89  }
90 
91 end:
92  av_freep(&ii);
93  av_freep(&ii2);
94  return ret;
95 }
w
uint8_t w
Definition: llviddspenc.c:38
NLMeansDSPContext
Definition: vf_nlmeans.h:25
main
int main(void)
Definition: integral.c:33
compute_ssd_integral_image
static void compute_ssd_integral_image(const NLMeansDSPContext *dsp, uint32_t *ii, ptrdiff_t ii_linesize_32, const uint8_t *src, ptrdiff_t linesize, int offx, int offy, int e, int w, int h)
Definition: vf_nlmeans.c:152
compute_unsafe_ssd_integral_image
static void compute_unsafe_ssd_integral_image(uint32_t *dst, ptrdiff_t dst_linesize_32, int startx, int starty, const uint8_t *src, ptrdiff_t linesize, int offx, int offy, int r, int sw, int sh, int w, int h)
Compute squared difference of an unsafe area (the zone nor s1 nor s2 could be readable).
Definition: vf_nlmeans.c:112
display_integral
static void display_integral(const uint32_t *ii, int w, int h, int lz_32)
Definition: integral.c:21
printf
printf("static const uint8_t my_array[100] = {\n")
vf_nlmeans.c
av_calloc
void * av_calloc(size_t nmemb, size_t size)
Definition: mem.c:272
ff_nlmeans_init
static av_unused void ff_nlmeans_init(NLMeansDSPContext *dsp)
Definition: vf_nlmeans_init.h:127
ret
ret
Definition: filter_design.txt:187
av_freep
#define av_freep(p)
Definition: tableprint_vlc.h:34
src
INIT_CLIP pixel * src
Definition: h264pred_template.c:418
h
h
Definition: vp9dsp_template.c:2038