Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

HoughCircles() requires too much fine tuning #4

Open
chenhe95 opened this issue Jan 23, 2017 · 1 comment
Open

HoughCircles() requires too much fine tuning #4

chenhe95 opened this issue Jan 23, 2017 · 1 comment

Comments

@chenhe95
Copy link
Collaborator

It's very hard to tune HoughCircles() to work well for all hand drawn graphs because it is extremely sensitive to the parameters such as radius and minimum distance.
If we were to replace HoughCircles with some sort of closed boundary detection by pixel iteration, it might work better

@chenhe95
Copy link
Collaborator Author

A possibly new circle detection algorithm would be to look at every black pixel and search for closed loops. Then we could take the average point of the loop as the (x, y) and we could take the average distance from the average point (x, y) to every point in the loop as the radius. Then we can get the normalized squared error from the circle model to the actual circle to see how good of a fit it is. I say normalized here because larger circles will have more error, so we normalize it by the radius of the circle (or circumference), or something along those lines.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant