学习笔记(22):一学即懂的计算机视觉（第一季）-霍夫变换

立即学习:https://edu.csdn.net/course/play/26281/327082?utm_source=blogtoedu

霍夫变换常用来检测直线，圆等规则形状。

用来解决图像中的哪些点对应一条直线。

方法一：暴力搜索，把图像中n个点的任意两个点都计算出一条假设曲线（一共n*(n-1)/2条），然后设定一个距离阈值，枚举所有n个点距离所有假设曲线的距离是否在阈值范围内（n*n*(n-1)/2）。计算量巨大，阈值难以设置。

方法二：霍夫变换：将原坐标(x,y)转换到参数空间中表示，进一步利用投票机制解决鲁棒性问题。

任意一点（x0,y0）所对应的参数就构成了一条曲线：