跟蹤算法性能測試之二:常用評價(jià)標(biāo)準(zhǔn)實(shí)現(xiàn)

這一篇均是在上一篇的基礎(chǔ)上實(shí)現(xiàn)的缸浦,在上一篇寫了如何批量測試VOT數(shù)據(jù)集及保存跟蹤結(jié)果。并進(jìn)行了簡單的CLE繪制,這一篇總結(jié)一下常用的跟蹤評價(jià)標(biāo)準(zhǔn)及其實(shí)現(xiàn)竿奏。

在此之前,已經(jīng)得到了每一個(gè)視頻序列的groundtruth和跟蹤的結(jié)果腥放,保存的格式如下:(groundtruth和跟蹤結(jié)果都是以這個(gè)格式保存在txt之中的)

1. 中心位置誤差(CLE)

這個(gè)上一篇已經(jīng)講過了泛啸,這里再重復(fù)一下它的概念,因?yàn)橄旅孢€有幾個(gè)評價(jià)標(biāo)準(zhǔn)是以此為基礎(chǔ)的秃症。

CLE計(jì)算的是跟蹤框中心位置的歐式距離候址,假設(shè)某一幀吕粹,groundtruth標(biāo)注的中心位置為(x_1,y_1),跟蹤結(jié)果的中心位置為(x_2,y_2),這個(gè)位置需要通過簡單的轉(zhuǎn)換得來:
\begin{eqnarray} X=x+width/2 \\ Y=y+height/2 \end{eqnarray}
中心位置的誤差則為:
CLE=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}

2. 區(qū)域重疊度。

在真正的跟蹤過程中岗仑,因?yàn)橛谐叨茸兓嬖谄ジ瑔渭兊腃LE并不能全面衡量跟蹤算法的性能,所以區(qū)域重疊度可以作為一個(gè)重要的輔助標(biāo)準(zhǔn)赔蒲。

所謂區(qū)域重疊度就是標(biāo)注的跟蹤框和跟蹤的跟蹤框之間的重疊程度泌神,顯而易見需要尋找一種相對的衡量標(biāo)準(zhǔn),如果用重疊面積這種絕對的衡量標(biāo)準(zhǔn)是不合適的舞虱。

這里欢际,用的是交并比(Intersection-over-Union,IOU)矾兜,這個(gè)標(biāo)準(zhǔn)在目標(biāo)檢測中也用的比較多损趋。

如圖,交并比即交集的面積比上并集的面積椅寺。

IOU=\frac{Rect1\cap Rect2}{Rect1\cup Rect2}

這樣的話浑槽,就是一個(gè)相對值,比較能客觀的展示兩個(gè)矩形的重疊成都返帕。

實(shí)現(xiàn)起來也不算難桐玻,我也是參考了別人的一些思路,有很多種方法荆萤,但是我覺得這種方法是比較簡單而且易于理解的镊靴。

首先來分析兩個(gè)矩形相交的情況。

大概是這些情況链韭,總結(jié)交集的狀態(tài)可以發(fā)現(xiàn)這么一個(gè)規(guī)律:

  1. 交集的上邊(上面的一條邊偏竟,下面的以此類推) 是兩個(gè)矩形上邊靠下的那個(gè)。
  2. 交集的左邊是兩個(gè)矩形左邊靠右的那個(gè)敞峭。
  3. 交集的右邊是兩個(gè)矩形右邊靠左的那個(gè)踊谋。
  4. 交集的右邊是兩個(gè)矩形右邊靠左的那個(gè)。

這個(gè)規(guī)律是可以通過左邊之間的轉(zhuǎn)換來表現(xiàn)旋讹。

那么要是不相交呢殖蚕?如果不相交的話,那么依照上面的規(guī)律得到的就不是矩形骗村,上邊跑到了下邊的下面或者左邊跑到了右邊的右邊嫌褪。

這樣的話思路就很清晰了,代碼如下:
我也不是故意要寫中文注釋胚股,虛擬機(jī)的中文輸入法好像崩掉了!裙秋!

#calculate IOU,rect1 and rect2 are rectangles(x,y,width,height)
def calculateIOU(rect1,rect2):
    #calculate the area
    area1=rect1[2]*rect1[3]  
    area2=rect2[2]*rect2[3]
    #calculate the sum area
    area=area1+area2
    
    #calculate the edge line of every rect
    top1=rect1[1]
    left1=rect1[0]
    bottom1=rect1[1]+rect1[3]
    right1=rect1[0]+rect1[2]

    top2=rect2[1]
    left2=rect2[0]
    bottom2=rect2[1]+rect2[3]
    right2=rect2[0]+rect2[2]

    #calculate the intersect rectangle
    top=max(top1,top2)
    left=max(left1,left2)
    bottom=min(bottom1,bottom2)
    right=min(right1,right2)
    
    #if no intersect
    if top>=bottom or right<=left:
        return 0
    else:
        intersectArea=(bottom-top)*(right-left)
        return intersectArea/(area-intersectArea)

計(jì)算完了再畫圖就比較簡單了琅拌,一幀一幀計(jì)算然后放入列表之中缨伊,再使用plt.plot()來畫圖就可以了,看一套效果還不錯(cuò)的圖:(其實(shí)在數(shù)據(jù)集上整體的效果是非常一般的进宝,數(shù)據(jù)集上的整體ACU(這個(gè)參數(shù)我現(xiàn)在還不知道什么東西刻坊,應(yīng)該是平均準(zhǔn)確率的意思吧!)才0.5左右)


未完待續(xù)5辰谭胚!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市未玻,隨后出現(xiàn)的幾起案子灾而,更是在濱河造成了極大的恐慌,老刑警劉巖扳剿,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件旁趟,死亡現(xiàn)場離奇詭異,居然都是意外死亡庇绽,警方通過查閱死者的電腦和手機(jī)锡搜,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來瞧掺,“玉大人耕餐,你說我怎么就攤上這事”俦罚” “怎么了肠缔?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長上陕。 經(jīng)常有香客問我桩砰,道長,這世上最難降的妖魔是什么释簿? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任亚隅,我火速辦了婚禮,結(jié)果婚禮上庶溶,老公的妹妹穿的比我還像新娘煮纵。我一直安慰自己,他們只是感情好偏螺,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布行疏。 她就那樣靜靜地躺著,像睡著了一般套像。 火紅的嫁衣襯著肌膚如雪酿联。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天,我揣著相機(jī)與錄音贞让,去河邊找鬼周崭。 笑死,一個(gè)胖子當(dāng)著我的面吹牛喳张,可吹牛的內(nèi)容都是我干的续镇。 我是一名探鬼主播,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼销部,長吁一口氣:“原來是場噩夢啊……” “哼摸航!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起舅桩,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤酱虎,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后江咳,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體逢净,經(jīng)...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年歼指,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了爹土。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,841評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡踩身,死狀恐怖胀茵,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情挟阻,我是刑警寧澤琼娘,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站附鸽,受9級(jí)特大地震影響脱拼,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜坷备,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一熄浓、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧省撑,春花似錦赌蔑、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至肥败,卻和暖如春趾浅,著一層夾襖步出監(jiān)牢的瞬間愕提,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工潮孽, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留揪荣,地道東北人筷黔。 一個(gè)月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓往史,卻偏偏與公主長得像,于是被迫代替她去往敵國和親佛舱。 傳聞我的和親對象是個(gè)殘疾皇子椎例,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內(nèi)容