Re:Fast and Accurate Document Detection for Scanning
by Omnipresent on Tuesday August 09, 2016 @02:23PM
(#12256692)
Thanks for the additional input. This is really fascinating. Now I remember having seen this in the HoughTransform function in OpenCV [0] but could never make sense to how it relates to the real world
[0]: http://docs.opencv.org/2.4/doc/tutorials/imgproc/imgtrans/ho...
If we were to use y=mx+b, then the hough transform image would look like many straight lines intercepting at a few points, which makes most intuitive sense. The issue with this form is it gets ill-formed when the line becomes near vertical (m goes to infinity).
The polar parametrization r=x·sinθ+y·cosθ solves this problem, and in the hough space, the axes will be r and θ. A point in image space maps to a sinusoid in hough space, which is why the transformed image looks like that.