[發明專利]基于粒子濾波和光流矢量的視頻目標跟蹤方法的優化方法

有效

• 申請號: 200910086407.X
• 申請日: 2009-06-12
• 公開（公告）號: CN101923718A
• 公開（公告）日: 2010-12-22
• 發明（設計）人: 鄭鵬程;劉鐵華;見良;孫季川
• 申請（專利權）人: 新奧特(北京)視頻技術有限公司
• 主分類號: G06T7/20
• 分類號: G06T7/20;G06T1/20
• 代理公司: 北京天悅專利代理事務所(普通合伙) 11311
• 代理人: 田明;任曉航

1.一種基于粒子濾波和光流矢量的視頻目標跟蹤方法的優化方法，其特征在于：該方法將基于粒子濾波和光流矢量的視頻目標跟蹤方法中所涉及的每個大計算量算法在多CPU上并行計算，在每個CPU上運行一個線程，負責處理一部分行數據，將所有行數據均勻分配到每個CPU上；當每個線程完成自己的任務后，向線程同步管理者發事件告知，當線程同步管理者在得到所有線程完成當前任務的時間都到來后，啟動所有線程開始后續任務事件；

所述大計算量算法包括將RGB圖像轉換成灰度圖的算法、求金字塔模糊灰度圖的算法、求金字塔灰度梯度圖像的算法、根據下一級金字塔數據采樣上一級金字塔數據的算法、特征點丟失后在搜索矩形區域中求解與特征點近似位置的算法、用牛頓迭代法求解特征點的光流矢量的算法、以及粒子RGB直方圖計算和權重計算。

2.如權利要求1所述的一種基于粒子濾波和光流矢量的視頻目標跟蹤方法的優化方法，其特征在于：在求金字塔模糊灰度圖像的算法和求金字塔灰度梯度圖像的算法中，將二維卷積分解為兩個一維卷積，先用圖像的每一行與一維高斯函數進行卷積，然后再對結果的每一列與一維高斯函數進行卷積，每次卷積在多CPU上并行計算。