Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for histogram calculation using a graphics processing unit

A technology of graphics processing unit and image histogram, which is applied in image data processing, image data processing, calculation, etc.

Inactive Publication Date: 2007-07-04
SIEMENS MEDICAL SOLUTIONS USA INC
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Many tasks that are considered simple to perform on a central processing unit (CPU), such as the grouping and calculation of field values ​​for statistical purposes, pose considerable challenges for implementation on GPUs

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for histogram calculation using a graphics processing unit
  • Method and system for histogram calculation using a graphics processing unit
  • Method and system for histogram calculation using a graphics processing unit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In accordance with the principles of the present invention, there is disclosed a method for computing a histogram in a shader program, typically in a GPU, as will be described hereinafter with exemplary embodiments.

[0040]An image histogram is a representation of an image brightness distribution by means of rectangles (also called bars), the width of which represents a scaled bin interval and the area of ​​which is proportional to the corresponding image brightness frequency.

[0041] A histogram is typically produced by computing different image intensities as corresponding bars. While this is a relatively mundane task to perform on a CPU, the streaming architecture of current graphics processing units makes it a difficult task. The reason for this is that the GPU does not allow writing to the memory location determined by the input value. That is, one cannot examine the image brightness at a given pixel, determine which bar it should be added to, and then add it to...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for histogram calculation using a graphics processing unit (GPU), comprises storing image data in a two-dimensional (2D) texture domain; subdividing the domain into independent regions or tiles; calculating in parallel, in a GPU, a plurality of tile histograms, one for each tile; and summing up in parallel, in the GPU, the tile histograms so as to derive a final image histogram.

Description

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS AND PRIORITY CLAIM [0002] Express reference is hereby made to U.S. Provisional Patent Application No. 60 / 736449, entitled GPU Based Image Histogram Calculation, filed November 14, 2005, in the name of inventors OLIVER FLUCK, SHMUEL AHARON, MIKAEL ROUSSON, and DANIEL CREMERS ( Attorney Docket No. 2005P20813US), and the disclosure of that application is hereby incorporated by reference and claims the benefit of priority from this application. technical field [0003] The present invention relates to the field of image processing, and more particularly to the field of histogram computation. Background technique [0004] Due to the enormous computing power of modern graphics processing units (GPUs), general-purpose computing on GPUs has become a very active area of ​​research and development. The performance of algorithms running on GPUs is very dependent on how well they can be arranged to fit and take advantage of the processor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T1/00G06T15/00G06T1/20
Inventor O·弗拉克S·阿哈伦M·鲁森D·克雷默斯
Owner SIEMENS MEDICAL SOLUTIONS USA INC