知识卡片
Hough变换：把"哪些点共线"变成参数空间里的投票问题
内容
判断图像里哪些像素点共线，暴力做法是枚举每两点连线检查其他点是否落在上面，代价随点数平方增长。Hough变换换个视角：不在图像空间找线，而是挪到参数空间——每条直线可用两个参数唯一表示，图像里一个点对应参数空间的一整条曲线，多个点若共线，对应曲线就必然在同一参数点相交。”找共线点”变成”给每个点经过的曲线格子投票，找票数最高的格子”，对点数是线性的，是让局部证据独立为全局解释投票的通用技巧。
参考来源
- 位置：第8章《混合图文》「Hough变换」小节（源文件：_chapter-text/ch08.txt，对应_epub-src/OEBPS/text00014.html）
- 结论依据：原文明确说明Hough变换把图像中的直线映射成参数空间的点、图像中的点映射成参数空间的曲线，多点共线对应参数空间曲线相交，直接支持卡片对参数空间投票机制的论述。
- 原始内容："Hough变换将二维图像中的直线映射成在另一个称为'Hough域'的空间内的若干个点；反过来，图像中的点映射成Hough域的正弦曲线……图像中的点映射为Hough域中的正弦曲线，而连接它们的直线则对应于Hough域中正选曲线的交点。"