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:
- First the points of known edges in spatial domain (XY coordinate plane or any 2D plane) are taken.
- 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. - 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:
- Put values in
c =y-mxand put the (x,y) in this formula. - Put c=0 to get value of m and m=0 to get value of c in obtained relation.
- Now we would have the points in hough plane i.e (c1,m1) , (c2,m2) and so on.
- 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.
- If the lines pass and intersect through a singular point then the points initially taken are all on the same edge or line.
- Calculate the equation of the intersection point (c,m) by placing the values in
y=mx+c - You can also cross check for the edge points by placing it in the above equation found.
- Put values in