Anonymous user
Hough transform: Difference between revisions
m
separated comment from a task directive.
m (changed the spelling of the ;Task: (bold) header.) |
m (separated comment from a task directive.) |
||
Line 3:
;Task:
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.
|