Efficient histogram generation using scattering on GPUs
Thorsten Scheuermann, John Hensley · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · 2007
We present an efficient algorithm to compute image histograms entirely on the GPU. Unlike previous implementations that use a gather approach, we take advantage of scattering data through the vertex shader and of high-precision blending available on modern GPUs. This results in fewer operations executed per pixel and speeds up the computation.
Cited by 77 works. doi:10.1145/1230100.1230105
Authors
References
- What every computer scientist should know about floating-point arithmetic
- A visibility matching tone reproduction operator for high dynamic range scenes
- The Direct3D 10 system
- High dynamic range imaging
- Fast Summed‐Area Table Generation and its Applications
- A performance-oriented data parallel virtual machine for GPUs
- Shading in valve's source engine
- Image Processing Tricks in OpenGL
- GPU histogram computation
- GPU computation strategies & tricks