Hough Transform
Sep 6, 2018 · 2 min read
Topics
- Introduction to Hough Transform
- Line Detection by Hough Transform
- Parameterization
Introduction to Hough Transform

左边的每个点,potentially代表无数个经过此点的线
右边的每条线上的每个点,代表一条经过左边相对应的点的线

左边同时经过两个点的线,便应该是右边两条线的相交的点

左边看到四个亮点(相交点),意味着右边的图有四条边
Line Detecting by Rough Transform

对于每一个edge上的pixel,如果这个pixel在 (m,c) 所代表的line上面
则 A(m,c) += 1. local maxima则应该就是一个edge
A Better Parameterization: y-mx = b => x * cos(theta) + y * sin(theta) = rho
Old Parameterization: m, b parameter space is huge!

New Parameterization

Sources:
- CMU 16–720 Lecture Slide
