行人再識(shí)別標(biāo)記代價(jià)優(yōu)化算法

打開文本圖片集

摘要：在大規(guī)模攝像機(jī)網(wǎng)絡(luò)中，行人再識(shí)別人工標(biāo)記圖像對(duì)的時(shí)間成本和經(jīng)濟(jì)成本十分昂貴。因此，最小化標(biāo)記成本成 為行人再識(shí)別研究的關(guān)鍵問題。標(biāo)記代價(jià)最小化問題被證明是NP-難的，現(xiàn)有求解方法主要基于貪婪策略得到非最優(yōu) 解。針對(duì)行人再識(shí)別中人工標(biāo)記成本高昂的問題，提出一種基于最大生成樹的標(biāo)記代價(jià)優(yōu)化算法。該算法在執(zhí)行貪婪 操作前，利用Prim算法構(gòu)建攝像機(jī)網(wǎng)絡(luò)的最大生成樹，并將樹上邊對(duì)應(yīng)的圖像對(duì)加入人工標(biāo)記集，從而提高標(biāo)記傳遞效 率。（剩余8582字）