Skip to main content
Article thumbnail
Location of Repository

Graphics Product Group Advanced Micro Devices, Inc.

By Thorsten Scheuermann and Justin Hensley


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

Topics: CR Categories, I.3.7 [Computer Graphics, Three-Dimensional Graphics and Realism—Color, Shading I.4.3 [Image Processing and Computer Vision, Enhancement—Filtering I.4.10 [Image Processing and Computer Vision, Image Representation—Statistical Keywords, histogram, GPGPU, real-time rendering, image processing
Year: 2010
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.