NMS 非极大值抑制的原理与手写实现
哪些公司问过
答案要点
- 先按置信度阈值过滤,再按分数降序排序
- 取最高分框加入结果,删除与其 IoU 超过阈值的框,循环至为空
- IoU:交集左上取 max、右下取 min,宽高与 0 取 max,除以并集面积
- 向量化实现:每轮批量计算当前框与剩余框的 IoU,用掩码筛选
- 多类别:按类分别做,或按类别加坐标偏移一次完成;最坏复杂度 O(n²)
易错点
- 算交集时忘记和 0 取 max,不相交的框会得到错误的正面积
- 不同类别的框混在一起做 NMS,误删相邻的不同类目标
- 坐标格式混用(中心点宽高与左上右下),导致 IoU 计算错误
面试官常见追问
- NMS 有哪些改进?
- 阈值怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。