histogram.hpp 4.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111
  1. /*M///////////////////////////////////////////////////////////////////////////////////////
  2. //
  3. // IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
  4. //
  5. // By downloading, copying, installing or using the software you agree to this license.
  6. // If you do not agree to this license, do not download, install,
  7. // copy or use the software.
  8. //
  9. //
  10. // License Agreement
  11. // For Open Source Computer Vision Library
  12. //
  13. // Copyright (C) 2000-2008, Intel Corporation, all rights reserved.
  14. // Copyright (C) 2009, Willow Garage Inc., all rights reserved.
  15. // Copyright (C) 2013, OpenCV Foundation, all rights reserved.
  16. // Third party copyrights are property of their respective owners.
  17. //
  18. // Redistribution and use in source and binary forms, with or without modification,
  19. // are permitted provided that the following conditions are met:
  20. //
  21. // * Redistribution's of source code must retain the above copyright notice,
  22. // this list of conditions and the following disclaimer.
  23. //
  24. // * Redistribution's in binary form must reproduce the above copyright notice,
  25. // this list of conditions and the following disclaimer in the documentation
  26. // and/or other materials provided with the distribution.
  27. //
  28. // * The name of the copyright holders may not be used to endorse or promote products
  29. // derived from this software without specific prior written permission.
  30. //
  31. // This software is provided by the copyright holders and contributors "as is" and
  32. // any express or implied warranties, including, but not limited to, the implied
  33. // warranties of merchantability and fitness for a particular purpose are disclaimed.
  34. // In no event shall the Intel Corporation or contributors be liable for any direct,
  35. // indirect, incidental, special, exemplary, or consequential damages
  36. // (including, but not limited to, procurement of substitute goods or services;
  37. // loss of use, data, or profits; or business interruption) however caused
  38. // and on any theory of liability, whether in contract, strict liability,
  39. // or tort (including negligence or otherwise) arising in any way out of
  40. // the use of this software, even if advised of the possibility of such damage.
  41. //
  42. //M*/
  43. #pragma once
  44. #ifndef OPENCV_CUDEV_GRID_HISTOGRAM_DETAIL_HPP
  45. #define OPENCV_CUDEV_GRID_HISTOGRAM_DETAIL_HPP
  46. #include "../../common.hpp"
  47. #include "../../util/atomic.hpp"
  48. namespace cv { namespace cudev {
  49. namespace grid_histogram_detail
  50. {
  51. template <int BIN_COUNT, int BLOCK_SIZE, class SrcPtr, typename ResType, class MaskPtr>
  52. __global__ void histogram(const SrcPtr src, ResType* hist, const MaskPtr mask, const int rows, const int cols)
  53. {
  54. #if CV_CUDEV_ARCH >= 120
  55. __shared__ ResType smem[BIN_COUNT];
  56. const int y = blockIdx.x * blockDim.y + threadIdx.y;
  57. const int tid = threadIdx.y * blockDim.x + threadIdx.x;
  58. for (int i = tid; i < BIN_COUNT; i += BLOCK_SIZE)
  59. smem[i] = 0;
  60. __syncthreads();
  61. if (y < rows)
  62. {
  63. for (int x = threadIdx.x; x < cols; x += blockDim.x)
  64. {
  65. if (mask(y, x))
  66. {
  67. const uint data = src(y, x);
  68. atomicAdd(&smem[data % BIN_COUNT], 1);
  69. }
  70. }
  71. }
  72. __syncthreads();
  73. for (int i = tid; i < BIN_COUNT; i += BLOCK_SIZE)
  74. {
  75. const ResType histVal = smem[i];
  76. if (histVal > 0)
  77. atomicAdd(hist + i, histVal);
  78. }
  79. #endif
  80. }
  81. template <int BIN_COUNT, class Policy, class SrcPtr, typename ResType, class MaskPtr>
  82. __host__ void histogram(const SrcPtr& src, ResType* hist, const MaskPtr& mask, int rows, int cols, cudaStream_t stream)
  83. {
  84. const dim3 block(Policy::block_size_x, Policy::block_size_y);
  85. const dim3 grid(divUp(rows, block.y));
  86. const int BLOCK_SIZE = Policy::block_size_x * Policy::block_size_y;
  87. histogram<BIN_COUNT, BLOCK_SIZE><<<grid, block, 0, stream>>>(src, hist, mask, rows, cols);
  88. CV_CUDEV_SAFE_CALL( cudaGetLastError() );
  89. if (stream == 0)
  90. CV_CUDEV_SAFE_CALL( cudaDeviceSynchronize() );
  91. }
  92. }
  93. }}
  94. #endif