Hough transform: Difference between revisions
Content added Content deleted
m (changed the spelling of the ;Task: (bold) header.) |
m (separated comment from a task directive.) |
||
Line 3: | Line 3: | ||
;Task: |
;Task: |
||
Implement the [[wp:Hough transform|Hough transform]], which is used as part of feature extraction with digital images |
Implement the [[wp:Hough transform|Hough transform]], which is used as part of feature extraction with digital images. |
||
It is a tool that makes it far easier to identify straight lines in the source image, whatever their orientation. |
|||
The transform maps each point in the target image, <math>(\rho,\theta)</math>, to the average color of the pixels on the corresponding line of the source image (in <math>(x,y)</math>-space, where the line corresponds to points of the form <math>x\cos\theta + y\sin\theta = \rho</math>). The idea is that where there is a straight line in the original image, it corresponds to a bright (or dark, depending on the color of the background field) spot; by applying a suitable filter to the results of the transform, it is possible to extract the locations of the lines in the original image. |
The transform maps each point in the target image, <math>(\rho,\theta)</math>, to the average color of the pixels on the corresponding line of the source image (in <math>(x,y)</math>-space, where the line corresponds to points of the form <math>x\cos\theta + y\sin\theta = \rho</math>). The idea is that where there is a straight line in the original image, it corresponds to a bright (or dark, depending on the color of the background field) spot; by applying a suitable filter to the results of the transform, it is possible to extract the locations of the lines in the original image. |