Using a geometry shader to perform a hough transform
First Claim
Patent Images
1. A computer-implemented method for using a geometry shader program to perform a Hough transform, comprising:
- executing a pixel shader program by a multithreaded processor to compute input data defining a Hough map that includes coordinate pairs in Hough space representing lines of an input image in image space, wherein the pixel shader program is configured to compute the input data for the Hough map by rendering a graphics primitive that covers the entire input image and by intersecting the lines of the input image with the graphics primitive to generate the coordinate pairs;
executing the geometry shader program by the multithreaded processor to identify local maxima of the input data; and
storing the local maxima in an output buffer.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method uses the capabilities of a geometry shader unit within the multi-threaded graphics processor to execute a geometry shader program and perform a Hough transform.
-
Citations
17 Claims
-
1. A computer-implemented method for using a geometry shader program to perform a Hough transform, comprising:
-
executing a pixel shader program by a multithreaded processor to compute input data defining a Hough map that includes coordinate pairs in Hough space representing lines of an input image in image space, wherein the pixel shader program is configured to compute the input data for the Hough map by rendering a graphics primitive that covers the entire input image and by intersecting the lines of the input image with the graphics primitive to generate the coordinate pairs; executing the geometry shader program by the multithreaded processor to identify local maxima of the input data; and storing the local maxima in an output buffer. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer readable medium including
instructions that when executed by a multithreaded processor, cause the multithreaded processor to perform a Hough transform, by performing the steps of: -
computing, according to a pixel shader program, input data defining a Hough map that includes coordinate pairs in Hough space representing lines within of image in image space, wherein the pixel shader program is configured to compute the input data for the Hough map by rendering a graphics primitive that covers the entire input image and by intersecting the lines of the input image with the graphics primitive to generate the coordinate pairs; processing the input data according to a geometry shader program to identify local maxima of the input data; and storing the local maxima in an output buffer. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A parallel processing unit configured to perform a Hough transform, the parallel processing unit comprising:
-
a memory configured to store a Hough map and an output buffer; multiple processing cores configured to execute a pixel shader program and geometry shader program, which when executed, causes the multiple processing cores to; compute, according to a pixel shader program, input data defining the Hough map that includes coordinate pairs in Hough space, the input data representing lines of an image in image space, wherein the pixel shader program cause the multiple processing cores to compute the input data for the Hough map by rendering a graphics primitive that covers the entire input image and by intersecting the lines of the input image with the graphics primitive to generate the coordinate pairs; process the input data according to a geometry shader program to identify local maxima of the input data; and store the local maxima in an output buffer. - View Dependent Claims (16, 17)
-
Specification