written 20 months ago by | • modified 20 months ago |

$ (1,4),(2,3),(3,1),(4,1) \text { and }(5,0) $

**1 Answer**

0

485views

Using Hough transform find the equation of the line that passes through a maximum number of points using the following edge points.

written 20 months ago by | • modified 20 months ago |

$ (1,4),(2,3),(3,1),(4,1) \text { and }(5,0) $

ADD COMMENT
EDIT

0

39views

written 20 months ago by |

**Solution:**

The standard slope-intercept equation of a. straight line $y=a x+b$. Using the parameter space, we get,

$ b=-a x+y\\ $

$ \begin{array}{|c|c|c|} \hline x & y & \\ \hline 1 & 4 & b=-a+4 \\ \hline 2 & 3 & b=-2 a+3 \\ \hline 3 & 1 & b=-3 a+1 \\ \hline 4 & 1 & b=-4 a+1 \\ \hline 5 & 0 & -b=-5 a \\ \hline \end{array} $

Using these equations we draw 5 lines in the parameter space a b, each representing a point from the x y plane.

If we observe all lines intersect each other at a single point (-1,5) except barring line $b=-3 a+1$.

We take this value of a and b and use it in the equation,

$ \begin{aligned} y &=a x+b \\ \text { i.e. } y &=-x+5 \end{aligned} $

The line passes through all the given points except the (3,1) point

As (3,1) did not lie on a straight line, the line representing this point in the ab plane did not intersect the other lines at the same point.

ADD COMMENT
EDIT

Please log in to add an answer.