[發明專利]使用軌跡分段分析的雙向跟蹤

有效

• 申請號: 200680037803.8
• 申請日: 2006-10-13
• 公開（公告）號: CN101283376A
• 公開（公告）日: 2008-10-08
• 發明（設計）人: J·孫;W·張;X·唐;H－Y·沈
• 申請（專利權）人: 微軟公司
• 主分類號: G06T7/20
• 分類號: G06T7/20
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 張政權

1.存儲用于執行一方法的計算機可執行指令的至少一種計算機可讀介質，所述方法包括：

確定視頻序列(1400)的兩個關鍵幀(#000和#179)；

獲取(204)目標對象(1404)在所述兩個關鍵幀之一中的第一狀態(1402)以及所述目標對象在另一關鍵幀中的第二狀態(1406)；以及

基于所述第一和第二狀態，從所述一個關鍵幀到所述另一關鍵幀跟蹤(200)幀中的所述目標對象。

2.如權利要求1所述的計算機可讀介質，其特征在于，其中對所述目標對象的跟蹤包括：

對所述幀執行二維提取，以便獲取所述目標對象的多個局部二維(2D)模式；

基于所述局部二維模式的稀疏集執行三維軌跡分段提取，以便獲取所述目標對象的多個三維軌跡分段；

基于所述多個軌跡分段執行遮擋分析，以便獲取連接所述多個軌跡分段的兩個脫開的軌跡分段的一個遮擋分段；以及

基于所述軌跡分段以及所述遮擋分段，用由粗到精的方式執行軌跡優化，以便獲取所述目標對象的最佳軌跡。

3.如權利要求2所述的計算機可讀介質，其特征在于，其中執行所述二維提取包括：

計算痕跡表面；以及

將均值漂移算法應用于計算所計算出的痕跡表面的梯度方向，得出所述目標對象的局部二維模式。

4.如權利要求3所述的計算機可讀介質，其特征在于，其中三維軌跡分段提取包括：

將所述二維模式轉換成三維體中的三維點；

使用譜聚技術將所述三維點分割成群集，所述譜聚技術同時為K類群集使用K個特征向量；以及

基于所述群集獲取所述有用的軌跡分段。

5.一種計算機實現的方法，包括：

指定(202)視頻序列(1400)中的開始(#000)和結束幀(#179)；

獲取目標對象(1404)在所述開始幀內的初始狀態(1402)以及所述目標對象在所述結束幀中的最終狀態(1406)；

對以所述開始幀開始并以所述結束幀結束的幀執行二維提取(302)，以便基于所述初始狀態和所述最終狀態獲取所述幀中的目標對象的局部二維模式(512)的稀疏集；以及

基于所述局部二維(2D)模式的稀疏集執行三維軌跡分段提取(304)，以便獲取所述目標對象的多個三維軌跡分段(Tr₁)。

6.如權利要求5所述的計算機實現方法，其特征在于，其中執行所述二維提取包括：

計算痕跡表面；以及

將均值漂移算法應用于計算所計算出的痕跡表面的梯度方向，得出所述目標對象的局部二維模式。

7.如權利要求6所述的計算機實現方法，其特征在于，還包括在應用所述均值漂移算法之前使用所述目標對象的色彩柱狀圖來預過濾所述幀。

8.如權利要求6所述的計算機實現方法，其特征在于，還包括通過均勻地采樣所述幀中的位置并且獨立于每個開始位置運行所述均值漂移算法來確定多個開始位置。

9.如權利要求8所述的計算機實現方法，其特征在于，其中均勻采樣包括將空間采樣間隔設置成稍微小于所述目標對象的一半大小。

10.如權利要求6所述的計算機實現方法，其特征在于，還包括如果所述相應的痕跡小于預定的值，則拒絕所述局部二維模式之一。

11.如權利要求6所述的計算機實現方法，其特征在于，還包括當所述兩個二維模式在彼此之間某個距離以內時，就將所述局部二維模式合并成一個局部二維模式。

12.如權利要求5所述的計算機實現方法，其特征在于，其中執行三維軌跡分段提取包括：

將所述二維模式轉換成三維體中的三維點；

使用譜聚技術將所述三維點分割成群集，所述譜聚技術同時為K類群集使用K個特征向量；以及

基于所述群集獲取所述有用的軌跡分段。

13.如權利要求12所述的計算機實現方法，其特征在于，還包括基于所述多個軌跡分段執行遮擋分析，以便獲取連接所述多個軌跡分段的兩個脫開的軌跡分段的至少一個遮擋軌跡分段。