What every computer scientist should know about floating-point arithmetic
ACM Computing Surveys (CSUR)
Digital Image Processing
A Visibility Matching Tone Reproduction Operator for High Dynamic Range Scenes
IEEE Transactions on Visualization and Computer Graphics
ACM SIGGRAPH 2006 Papers
ACM SIGGRAPH 2006 Research posters
A performance-oriented data parallel virtual machine for GPUs
ACM SIGGRAPH 2006 Sketches
Shading in valve's source engine
ACM SIGGRAPH 2006 Courses
GPU computation strategies & tricks
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Hardware-Accelerated Illustrative Medical Surface Visualization with Extended Shading Maps
SG '08 Proceedings of the 9th international symposium on Smart Graphics
Mutual Information Based Semi-Global Stereo Matching on the GPU
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Granular visibility queries on the GPU
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Accelerating PQMRCGSTAB algorithm on GPU
Proceedings of the combined workshops on UnConventional high performance computing workshop plus memory access workshop
Stream processing for fast and efficient rotated Haar-like features using rotated integral images
International Journal of Intelligent Systems Technologies and Applications
Real-time screen image scaling and its GPU acceleration
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Computer Methods and Programs in Biomedicine
Technical Section: Layout-aware optimization for interactive labeling of 3D models
Computers and Graphics
Sample distribution shadow maps
I3D '11 Symposium on Interactive 3D Graphics and Games
High performance predictable histogramming on GPUs: exploring and evaluating algorithm trade-offs
Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units
A new method for GPU based irregular reductions and its application to k-means clustering
Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units
A survey of medical image registration on graphics hardware
Computer Methods and Programs in Biomedicine
Discrete range searching primitive for the GPU and its applications
Journal of Experimental Algorithmics (JEA)
Efficient shading of indirect illumination applying reflective shadow maps
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Hi-index | 0.00 |
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. Our approach allows us to create histograms with arbitrary numbers of buckets in a single rendering pass, and avoids the need for any communication from the GPU back to the CPU: The histogram stays in GPU memory and is immediately available for further processing. We discuss solutions to dealing with the challenges of implementing our algorithm on GPUs that have limited computational and storage precision. Finally, we provide examples of the kinds of graphics algorithms that benefit from the high performance of our histogram generation approach.