Invention Grant
- Patent Title: Accelerating the hough transform
- Patent Title (中): 加速霍夫变形
-
Application No.: US11967701Application Date: 2007-12-31
-
Publication No.: US08150207B2Publication Date: 2012-04-03
- Inventor: Wenlong Li , Tao Wang , Yimin Zhang
- Applicant: Wenlong Li , Tao Wang , Yimin Zhang
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Grossman, Tucker, Perreault & Pfleger, PLLC
- Main IPC: G06K9/36
- IPC: G06K9/36 ; G01C22/00

Abstract:
The present disclosure describes a method and apparatus for accelerating computation of a Hough transform of a plurality of digital images of known width and height dimensions. The method includes determining a plurality of Hough values for each pixel location based on the width and height dimensions. The method further includes generating a lookup table comprising an array of Hough values corresponding to one or more Hough parameters of at least one geometric shape in at least one digital image. Each element in the array of Hough values may be based on a value of one or more Hough parameters and at least one of a height value or a width value. The method may include receiving a plurality of digital images having known width and height dimensions. The method may further include selecting, for at least one nonzero pixel of at least one of the plurality of digital images, the Hough values from the lookup table. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.
Public/Granted literature
- US20090169130A1 ACCELERATING THE HOUGH TRANSFORM Public/Granted day:2009-07-02
Information query