Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Hough algorithm to deskew an image

  1. Aug 20, 2013 #1

    I follow the second link but since I am a complete novice in image processing, I am having a hard time to figure out what it is all about and how to determine the point to make the correct lines.

    In the article (Points of Interest) the writer says this
    Well, I don't understand. Would someone please enlighten me with a simple summary of what this algorithm actually do to define the points to search all the lines ? Thank you.
  2. jcsd
  3. Sep 4, 2013 #2
    First, find the edges of the image you are interested in (use Canny) and call this 'Edges'.
    Second, you can represent any line in an image with a slope value and x-intercept (with some chosen level of granularity).
    So consider a 2D array with rows representing angles, and columns representing the x-intercept, we'll call this 'Votes'.
    Consider the line generated by the parameters i,j of Votes (some slope/x-intercept) and imagine it layed down upon Edges. Each point in Edges that is on this line causes the value of Votes[j] to increment.
    At the end, the values in Votes that are above some threshold (that you choose) represent a line you found in the image.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook