Hough 变换的原理
哪些公司问过
奥比中光1
答案要点
- 核心:图像空间的点映射为参数空间的曲线,共线点的曲线交于一点
- 直线用极坐标 ρ = x cosθ + y sinθ 参数化,避免斜率无穷大
- 离散化参数空间建累加器,边缘点投票,取超过阈值的局部峰值
- 可推广到圆(三个参数)、椭圆等形状,参数越多计算越重
- 对噪声、遮挡鲁棒;计算量大,常用概率 Hough、梯度法加速
易错点
- 用斜截式参数化,无法表示竖直线
- 直接在原图而不是边缘图上投票
- 只取最大值不做局部极大值抑制,同一条线被检出多次
面试官常见追问
- Hough 圆检测怎么做?
- 累加器的分辨率怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。