How Hough Transform works

In this video I explain how the Hough Transform works to detect lines in images. It firstly apply an edge detection algorithm to the input image, and then computes the Hough Transform to find the combination of Rho and Theta values in which there is more occurrences of lines. This algorithm can also be applied to detect circles, but I only presented a visual example of the algorithm to detect lines.

The main animation starts at 3:40

To create the animation I used octave 4, and packages image and geometry.

Source code for animation at

Subscribe to my channel!

[NguyenDuy-jdsm]

YOUR video is gold sir, thank you very much !

[tiagopadua]

The animation is awesome! I have a very visual memory, and this helped me A LOT to understand exactly what's going on. Thank you so much!!!

[kjasghirsdfnkj]

that animation made perfect sense and know i finally get it but how the hell do i explain that in an exam hahaha

[harikrishnanprabhakaran]

Thank you very much for the effort you have taken to explain the subject in a simplified manner..

[cricketjanoon]

A very clear and concise explanation of the Hough Transform.

[pardhugopalam]

Finally! It made sense both visually & mathematically. The animation of it's working is the best part. Thanks for sharing.

[keineangabe]

This is amazing. I mean my prof hasn't done it half that good in double the time.
Just one little detail I had initially trouble with: we do not use y = a*x+b because a is infinite for a line that has 90 degrees.

[arghadeepmazumder]

This is exactly how the universities should teach. Thank you very very much for this one.

[elenamihalas]

Thank you very much for your explanation. It was exhaustive and very comprehensive. The graphics helped me a lot to understand the entire process. My compliments!

[kennethchen]

Hello! I am currently working on a lane detecting program and I was having trouble understanding the concept of the Hough Line detection algorithm. You explained it very well. That you so

[loveformatt]

This video was useful! I have a paper due tomorrow on Hough Transform, and how it compares to Inverted Gradient Hash Maps.

This was amazingly helpful. I was on struggle street. Thank you!!

[blyaticon]

The explanation with the animation was so good. Thank you!

[sergioorozco]

What an absolutely great explanation. The visual of iterating over each pixel to find the whitest spots in the Hough Space was particularly helpful. Thank you!

[momochi]

Amazing animation! For me its very hard to fallow only formulas and a lot of words. But that animation made me understand the idea behind all this! Thank you! :D

[Thatdude]

Thank you! The visualization makes the workings of the algorithm a lot more clear.

[tracknes]

Finally i got it! I had read the same book but now i see what i was doing wrong. Thank you mate.

[velotron]

This visualization really helped me understand the Hough Transform. Thanks!

[andreasschmid]

Hmm.. i'm studying for a test. I didn't understand my script at all... but now it's pretty simple. Thank you Thales.

[nicholaspeterman]

Well done, literally the best explanation I have found online.

[kamilsledziewski]

Great explanation, OpenCV tutorials could definitely point to your videos!