? 非極大值抑制算法(Non-maximum suppression, NMS)的本質(zhì)是搜索局部極大值弯洗,抑制非極大值元素迈套。
2.?3鄰域情況下NMS的實(shí)現(xiàn)
? 3鄰域情況下的NMS即判斷一維數(shù)組I[W]的元素I[i](2<=i<=W-1)是否大于其左鄰元素I[i-1]和右鄰元素I[i+1],算法流程如下圖所示
算法3-5行判斷當(dāng)前元素是否大于其左領(lǐng)與右領(lǐng)元素,如符合條件,該元素為極大值點(diǎn)大莫,對于極大值點(diǎn)I[i],
已知I[i]>I[i+1]官份,故無需對i+1位置元素做進(jìn)一步處理只厘,直接跳至i+2位置,對應(yīng)算法流程第12行舅巷。
? b.?若元素I[i]不滿足算法流程第3行判斷條件羔味,將其右鄰I[i+1]作為極大值候選,對應(yīng)算法流程第7行钠右。采用單調(diào)遞增的方式向右查找赋元,直至找到滿足I[i]>I[i+1]的元素,若i<=W-1,該點(diǎn)即為極大值點(diǎn)搁凸,對應(yīng)算法流程第10-11行媚值。