[發(fā)明專利]一種基于多核體系結(jié)構(gòu)的圖像/視頻特征提取并行算法

無效

• 申請?zhí)枺?/td>: 201110360878.2
• 申請日: 2011-11-15
• 公開（公告）號: CN102495725A
• 公開（公告）日: 2012-06-13
• 發(fā)明（設(shè)計）人: 張為華;房振滿;楊冬蕾;臧斌宇
• 申請（專利權(quán)）人: 復(fù)旦大學(xué);上海紅神信息技術(shù)有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F17/30;G06K9/46
• 代理公司: 上海正旦專利代理有限公司 31200
• 代理人: 陸飛;盛志范

1.一種基于多核體系結(jié)構(gòu)的圖像/視頻特征提取并行算法，其特征在于，將任務(wù)級并行技術(shù)和流水級并行技術(shù)相結(jié)合，使得針對圖像/視頻檢索的特征提取算法的處理速度滿足實時處理的要求；其中：?

所謂針對圖像/視頻檢索的特征提取算法是為進行圖像或視頻檢索，對圖像或視頻關(guān)鍵幀提取特征信息以待匹配的算法，算法包括圖像特征檢測和圖像特征描述兩個步驟；

所謂任務(wù)級并行技術(shù)是指將處理的圖像或視頻幀數(shù)據(jù)劃分成若干子區(qū)域，并將這些子區(qū)域的數(shù)據(jù)同時進行并行處理；這里的任務(wù)級并行技術(shù)采用分塊的并行方式，即將輸入圖像劃分成多個數(shù)據(jù)塊，并行地對這些數(shù)據(jù)塊同時進行特征檢測和特征描述；

所謂流水級并行技術(shù)是指將針對圖像/視頻檢索的特征提取算法的處理過程分成多個子階段，數(shù)據(jù)以流的形式在每個階段傳遞，不同的階段對不同的數(shù)據(jù)進行并行處理；針對圖像/視頻檢索的特征提取算法被分成特征檢測和特征描述兩個階段，檢測階段的輸入是圖像，輸出是檢測到的圖像特征的位置信息，描述階段是對每個特征位置信息的特征點數(shù)據(jù)進行描述；這里的流水級并行技術(shù)采用下述方式：一部分部件或稱線程只做檢測工作而另一部分部件或線程只做描述工作，檢測部件或線程將檢測到的特征點位置信息存放到指定緩存區(qū)中，而描述部件或線程則從緩存區(qū)中讀取特征并加以描述；數(shù)據(jù)分別經(jīng)過兩個階段計算，從而形成流水線。

2.根據(jù)權(quán)利要求1所述的基于多核體系結(jié)構(gòu)的圖像/視頻特征提取并行算法，其特征在于，從粗粒度上看，采用任務(wù)級并行技術(shù)，是把圖像分成幾個數(shù)據(jù)塊，并把有限的資源或線程分成幾個組，每組獨立處理一個數(shù)據(jù)塊的檢測和描述工作；從細(xì)粒度上看，每一個任務(wù)級并行的線程組中都利用流水級并行的方式來處理數(shù)據(jù)；將每個線程組中的線程都分為檢測線程和描述線程兩種，分別只做指定圖像塊的特征檢測和特征描述工作；當(dāng)多個圖像需進行特征提取計算時，首先將每個圖像都分成多個數(shù)據(jù)塊分別由不同的線程組同時計算，而在每個線程組中，檢測線程在完成前一個圖像塊的特征檢測計算后，將該圖像塊交給描述線程進行接下來的描述計算，并直接獲取下一個圖像塊繼續(xù)做檢測工作；即在每一個線程組中，檢測線程和描述線程形成一條流水線，并行地對圖像塊進行計算。