[發明專利]近拷貝視頻檢測方法

無效

• 申請號: 201010167078.4
• 申請日: 2010-05-06
• 公開（公告）號: CN101937506A
• 公開（公告）日: 2011-01-05
• 發明（設計）人: 路紅;文朝輝;薛向陽
• 申請（專利權）人: 復旦大學
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06F17/30
• 代理公司: 上海正旦專利代理有限公司 31200
• 代理人: 陸飛;盛志范

1.一種近拷貝視頻檢測方法，其特征在于分為A和B兩部分，其中：

A的具體步驟如下：

1)視頻結構化分析，提取關鍵幀，首先利用視頻的亮度、顏色特征對視頻進行鏡頭分割，找出視頻邊界，從而將視頻分成多個連續的鏡頭；然后再在每一個鏡頭中提取出鏡頭的第一幀、中間幀和最后一幀作為3個關鍵幀；

2)對于提取的每一個關鍵幀，應用局部關鍵點檢測子高斯差分算子檢測圖像中的所有的關鍵點；

3)對于圖像中檢測到的每一個關鍵點用局部區域特征描述方法進行描述，得到關鍵點的描述特征梯度序數特征；其步驟為：

首先，考慮以關鍵點(x，y)為中心的一個K×K的矩形鄰域，K為該矩形鄰域的長度，計算這個鄰域內的每一個像素點的梯度，統計得到這個局部區域的梯度直方圖，選取值最大的bin所在的方向作為關鍵點區域的主方向；在確定了關鍵點的主方向后，對圖像進行旋轉，使得主方向和圖像的水平方向重合；再考慮關鍵點一個N×N矩形鄰域，N為該矩形鄰域的長度，計算這個鄰域內的所有像素的梯度值，然后將這個矩形區域分成M×M個塊，統計各個塊的梯度的模的平均值，再對這些梯度模的均值按照大小進行排序，得到排序序列，將這個排序序列作為這個關鍵點區域的描述子；

4)對于視頻中的所有的梯度序數特征，計算所有特征與參考特征點的內積，并歸一化；

B的具體步驟如下：

1)利用快速匹配過濾方法的相似度搜索方法搜索候選被查詢視頻特征，對于一個查詢特征q，要查找所有滿足1≥N(r，q)≥T的被查詢特征，即要在被查詢特征里邊查找所有滿足如下條件的特征r：

N(q,f)*T-1-N2(q,f)*1-T2≤N(r,f)≤N(q,f)+1-N2(q,f)*1-T2]]>

A(q，f)-A(r，q)＞0

N(q,f)*T-1-N2(q,f)*1-T2≤N(r,f)≤1.]]>A(q，f)-A(r，q)＜0；

2)在找到候選的r集合后，再從r集合中選出與q最相近的特征；對所有的查詢特征結果進行融合，找到匹配好的幀；

3)融合所有匹配的幀，得到匹配的視頻；

4)對匹配的視頻的score進行標準化。

5)對于查找后的結果進行組合與后處理，得到匹配結果；

其中，q為查詢特征，f為參考點特征，形式N(a，b)為a和b的標準化內積，形式A(a，b)為a，b兩個向量在向量空間中的余弦值，R為特征庫，T為閾值，0＜T＜1。