标签：直线 Hough blog 变换 参数 图像 空间 原理 坐标系

Hough变换

• 基于点-线的对偶思想

  • \(y=px+p\Rightarrow p=-px+y\)

  • 对于一个图像坐标系下的点，我们可以把它变成参数坐标中的线

  • 对于一个图像坐标系下的在同一直线上的一组点，我们把它变成参数坐标系下经过同一点的多条直线

  • 对于图像坐标系下的一条直线，我们把它变成参数坐标系下的一个点

  • 图像坐标系下多个点在一条直线上\(\Rightarrow\) 参数坐标系下多条直线交于同一个点

    

• 现在把之前的参数方程变成极坐标的参数方程

  • 这样做的好处是让原本无界的直线变得有界

  • 图像空间中的点\(\Rightarrow\) 参数空间上的曲线

    

  • 那么图像空间下多个点共线的问题就变成了参数空间下多个曲线有交点

• 算投票

  • 就是如何算几条曲线的交点
  • 方法
    • 曲线上的每个点都能投一票
    • 交点自然是得票数最大的

• hough实现具体步骤（直线）

  • 建立一个参数（λ，θ） 空间的二维的数组，该数组相当于一个累加器

  • 顺序搜索图像中所有目标(黑色)像素，对于每一个目标像素，在参数空间中根据式(3)找到对应位置，然后在累加器的对应位置加 1

  • 求出参数空间(累加器)中最大值，其位置为（λ'，θ'）

  • 通过参数空间位置（λ'，θ'） ，根据式(3)找到图像空间中相对应的直线参数。

参考博客

https://blog.csdn.net/autocyz/article/details/42649187?utm_medium=distribute.pc_relevant.none-task-blog-searchFromBaidu-2.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-searchFromBaidu-2.control

https://blog.csdn.net/h532600610/article/details/52983490

标签：直线,Hough,blog,变换,参数,图像,空间,原理,坐标系
来源： https://www.cnblogs.com/CGCY/p/14105100.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。