integral.c 3.1 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495
  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. #include "libavfilter/vf_nlmeans.c"
  19. static void display_integral(const uint32_t *ii, int w, int h, int lz_32)
  20. {
  21. int x, y;
  22. for (y = 0; y < h; y++) {
  23. for (x = 0; x < w; x++)
  24. printf(" %7x", ii[y*lz_32 + x]);
  25. printf("\n");
  26. }
  27. printf("---------------\n");
  28. }
  29. int main(void)
  30. {
  31. int ret = 0, xoff, yoff;
  32. uint32_t *ii_start;
  33. uint32_t *ii_start2;
  34. NLMeansDSPContext dsp = {0};
  35. // arbitrary test source of size 6x5 and linesize=8
  36. const int w = 6, h = 5, lz = 8;
  37. static const uint8_t src[] = {
  38. 0xb0, 0x71, 0xfb, 0xd8, 0x01, 0xd9, /***/ 0x01, 0x02,
  39. 0x51, 0x8e, 0x41, 0x0f, 0x84, 0x58, /***/ 0x03, 0x04,
  40. 0xc7, 0x8d, 0x07, 0x70, 0x5c, 0x47, /***/ 0x05, 0x06,
  41. 0x09, 0x4e, 0xfc, 0x74, 0x8f, 0x9a, /***/ 0x07, 0x08,
  42. 0x60, 0x8e, 0x20, 0xaa, 0x95, 0x7d, /***/ 0x09, 0x0a,
  43. };
  44. const int e = 3;
  45. const int ii_w = w+e*2, ii_h = h+e*2;
  46. // align to 4 the linesize, "+1" is for the space of the left 0-column
  47. const int ii_lz_32 = ((ii_w + 1) + 3) & ~3;
  48. // "+1" is for the space of the top 0-line
  49. uint32_t *ii = av_mallocz_array(ii_h + 1, ii_lz_32 * sizeof(*ii));
  50. uint32_t *ii2 = av_mallocz_array(ii_h + 1, ii_lz_32 * sizeof(*ii2));
  51. if (!ii || !ii2)
  52. return -1;
  53. ii_start = ii + ii_lz_32 + 1; // skip top 0-line and left 0-column
  54. ii_start2 = ii2 + ii_lz_32 + 1; // skip top 0-line and left 0-column
  55. ff_nlmeans_init(&dsp);
  56. for (yoff = -e; yoff <= e; yoff++) {
  57. for (xoff = -e; xoff <= e; xoff++) {
  58. printf("xoff=%d yoff=%d\n", xoff, yoff);
  59. compute_ssd_integral_image(&dsp, ii_start, ii_lz_32,
  60. src, lz, xoff, yoff, e, w, h);
  61. display_integral(ii_start, ii_w, ii_h, ii_lz_32);
  62. compute_unsafe_ssd_integral_image(ii_start2, ii_lz_32,
  63. 0, 0,
  64. src, lz,
  65. xoff, yoff, e, w, h,
  66. ii_w, ii_h);
  67. display_integral(ii_start2, ii_w, ii_h, ii_lz_32);
  68. if (memcmp(ii, ii2, (ii_h+1) * ii_lz_32 * sizeof(*ii))) {
  69. printf("Integral mismatch\n");
  70. ret = 1;
  71. goto end;
  72. }
  73. }
  74. }
  75. end:
  76. av_freep(&ii);
  77. av_freep(&ii2);
  78. return ret;
  79. }