RANSAC 迭代轮数由哪些因素决定
哪些公司问过
库犸科技1
答案要点
- 决定因素:内点比例w、最小样本数s、期望成功概率p
- 公式N=log(1−p)/log(1−w^s),由连续N次失败的概率推出
- w越低、s越大,N增长越快,因此偏好最小点数求解器
- 自适应:用当前最佳模型的内点比例动态更新N,并设上限
- 引导采样(如PROSAC)和合理的阈值可进一步减少迭代
易错点
- 固定迭代次数,不随内点比例自适应
- 把公式中的s当成总点数而不是最小样本数
面试官常见追问
- 举个数值例子?
- 为什么最小样本数越小越好?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。