Vision
Vision copied to clipboard
ShaharMS
Implement Hough Line2D/Ray2D detection
the voting part is unimplemented for now because i couldn't figure it out 🙃
this is an important part of the library, and needs to be implemented asap
Progress: a simple version of the hough transform works pretty nicely, might need some tweaking, but that's still progress :)
Another progress note: hough transform works, but needs to filter garbage rays and turn them into line segments. Will probably try implementing a RANSAC-style filter for that.
Another progress note: hough transform works, but needs to filter garbage rays and turn them into line segments. Will probably try implementing a RANSAC-style filter for that.
RANSAC-style filter? Could you tell me what does it do?
RANSAC is a method of detecting patterns within a data set, by using random samples from the set, and searching for a predetermined wanted pattern
RANSAC implementation here is:
- taking a ray, selecting
nrandom points on it - checking along the ray of this point is withthin a line, if so, add a line segment to an array
- repeat that
ttimes with different randomization ofnpoints until we find the set of points whithin an array, and return these lines for the array - repeat for the rest of the detected rays
Actually, seems like I misunderstood some stuff, RANSAC is probably not the answer here. A better way is probably just going over each ray and scanning from lines, beginning to end
RANSAC is a method of detecting patterns within a data set, by using random samples from the set, and searching for a predetermined wanted pattern
RANSAC implementation here is:
- taking a ray, selecting
nrandom points on it- checking along the ray of this point is withthin a line, if so, add a line segment to an array
- repeat that
ttimes with different randomization ofnpoints until we find the set of points whithin an array, and return these lines for the array- repeat for the rest of the detected rays
Pretty interesting…