【笔记】Hough Transform介绍
参考资料:http://web.ipac.caltech.edu/staff/fmasci/home/astro_refs/HoughTrans_lines_09.pdf
一。什么是hough space 对于普通坐标系中的一根直线线: y = a · x + b 用θ表示这根线的倾斜角,用r表示它和原点的距离。 二。普通坐标中直线到hough space的映射 那么,在横坐标为θ,纵坐标为r的hough space中,上面的那根线就映射为一个 |
三。普通坐标中点在hough space中的映射 对于普通坐标系中的一个点来说,可经过它的直线有全角度无数条。把这些无数多条直线,在hough space中用点标记出来,就是下面的样子的曲线。 |
四。2个点对应的直线 在普通坐标系中,对于2个点,可做一条直线相交。 在hough space中看,就是2条曲线,有一个交点。 |
五。基于更多的点找直线 下图中,四条直线,四个交点。效果如下。 |