In this post, we will learn how to detect lines and circles in an image with the help of Hough transform technique.
What is Hough Transform?
Hough transform is a feature extraction method used to detect simple shapes in images, such as circles, lines, etc.
A "simple" shape is one that can be represented by only a few parameters. For example, a line can be represented by two parameters (slope, intercept), while a circle has three parameters - the coordinates of the center of the circle and the radius (x, y, r). The Hough transform does an excellent job of finding such shapes in images.
The main advantage of using the Hough transform is that it is not sensitive to occlusions.
Let's see how the Hough transform works through an example.