面试题库 › 算法 / 大模型 › Hough 变换的原理

Hough 变换的原理

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:图像处理

哪些公司问过

奥比中光1

常见岗位:计算机视觉

答案要点

  1. 核心:图像空间的点映射为参数空间的曲线,共线点的曲线交于一点
  2. 直线用极坐标 ρ = x cosθ + y sinθ 参数化,避免斜率无穷大
  3. 离散化参数空间建累加器,边缘点投票,取超过阈值的局部峰值
  4. 可推广到圆(三个参数)、椭圆等形状,参数越多计算越重
  5. 对噪声、遮挡鲁棒;计算量大,常用概率 Hough、梯度法加速

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题