Parents : Edge Detection

Date and time note was created$= dv.current().file.ctime
Date and time note was modified$= dv.current().file.mtime

Hough transform is a method used to detect and connect the disjoint edges.

Hough Transform Explained with Example - YouTube

In this method following steps are undertaken:

  1. First the points of known edges in spatial domain (XY coordinate plane or any 2D plane) are taken.
  2. Now as we know these points can be passing through infinite lines. So these points must be valid on some line following the following equation y = mx + c , where m : slope of the line and c is the constant.
  3. To apply the Hough transform we must shift the coordinates (x,y) from xy-plane to (c,m) in hough-plane by using the following steps:
    1. Put values in c =y-mx and put the (x,y) in this formula.
    2. Put c=0 to get value of m and m=0 to get value of c in obtained relation.
    3. Now we would have the points in hough plane i.e (c1,m1) , (c2,m2) and so on.
    4. Draw the graph of lines passing through these points by taking (0,c) on x and (m,0) on the x and y axis respectively.
    5. If the lines pass and intersect through a singular point then the points initially taken are all on the same edge or line.
    6. Calculate the equation of the intersection point (c,m) by placing the values in y=mx+c
    7. You can also cross check for the edge points by placing it in the above equation found.

Related

References