Java – how to implement Hough transform?
How to implement Hough transform on text image? I'm looking for pseudo code (which will eventually be in Java)
Here are some background information:
Given the image, determine the equation of line y = MX B In general, the Hough transform is expressed in polar coordinates so that rho = y * sin( θ) x * cos( θ). (I'm not sure the X and Y values correspond to the image)
We are only interested in Rho and theta values and plot them The position of multiple points in the accumulator (I know some implementations, not execution) is considered a line
The problem I don't understand is how to find the Rho and theta you use to update the accumulator
Solution
So this tells you that X and Y correspond to the back of the image
This tells you that Rho and theta correspond: they are the representation of slope polar coordinates and the intercept of the line you want to describe in the image
In SourceForge, you can find the C implementation of Hough transform
You should be able to explain that the code I pointed out in the previous link might be described as follows: