美文网首页
NMS 非极大值抑制

NMS 非极大值抑制

作者: Shaun_eeb9 | 来源:发表于2019-08-27 16:27 被阅读0次

  非极大值抑制算法(Non-maximum suppression, NMS)的本质是搜索局部极大值,抑制非极大值元素。

2. 3邻域情况下NMS的实现

  3邻域情况下的NMS即判断一维数组I[W]的元素I[i](2<=i<=W-1)是否大于其左邻元素I[i-1]和右邻元素I[i+1],算法流程如下图所示

算法3-5行判断当前元素是否大于其左领与右领元素,如符合条件,该元素为极大值点,对于极大值点I[i], 已知I[i]>I[i+1],故无需对i+1位置元素做进一步处理,直接跳至i+2位置,对应算法流程第12行。   b. 若元素I[i]不满足算法流程第3行判断条件,将其右邻I[i+1]作为极大值候选,对应算法流程第7行。采用单调递增的方式向右查找,直至找到满足I[i]>I[i+1]的元素,若i<=W-1,该点即为极大值点,对应算法流程第10-11行。

相关文章

网友评论

      本文标题:NMS 非极大值抑制

      本文链接:https://www.haomeiwen.com/subject/qhveectx.html