行人再識別標記代價優(yōu)化算法

打開文本圖片集

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