[發明專利]平移速度確定方法及裝置

有效

• 申請號: 201110419850.1
• 申請日: 2011-12-15
• 公開（公告）號: CN103164860B
• 公開（公告）日: 2016-11-30
• 發明（設計）人: 黃英;王磊
• 申請（專利權）人: 無錫中感微電子股份有限公司
• 主分類號: G06T7/20
• 分類號: G06T7/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種確定運動跟蹤中的平移速度的方法，其特征在于，包括：

接收當前幀視頻圖像；對前一幀跟蹤的每個運動物體，按照同樣的搜索范圍和搜索間隔，在該運動物體的每個像素點周圍分別設置搜索點；對于每個搜索點，計算該搜索點在當前幀的預測位置，計算當前幀中該預測位置所在像素點的像素值與該搜索點在前一幀中的像素值之差的絕對值；

若當前幀中所述預測位置所在像素點為前景點，則將所述絕對值作為該搜索點在前一幀與當前幀間的匹配距離；否則，將所述絕對值乘以預設大于1的常數所得乘積作為該搜索點在前一幀與當前幀間的匹配距離；

對所有像素點中搜索速度相同的各搜索點在前一幀和當前幀間的匹配距離求和；對于不同搜索速度對應的和值，選擇和值最小的搜索速度對應的平移速度作為該運動物體在前一幀至當前幀間的平移速度。

2.如權利要求1所述的方法，其特征在于，所述在該運動物體的每個像素點周圍分別設置搜索點之前進一步包括：對該運動物體中的像素點進行采樣，

所述在該運動物體的每個像素點周圍分別設置搜索點為：在該運動物體的每個采樣點周圍分別設置搜索點；

所述對所有像素點中搜索速度相同的各搜索點在前一幀和當前幀間的匹配距離求和為：對所有采樣點中搜索速度相同的各搜索點在前一幀和當前幀間的匹配距離求和。

3.如權利要求2所述的方法，其特征在于，預先設置水平方向的最大采樣點數和垂直方向的最大采樣點數；

所述對該運動物體中的像素點進行采樣之前進一步包括：

將該運動物體的寬度除以所述水平方向的最大采樣點數，對所得商值進行取整運算得到該運動物體在水平方向的采樣間隔；

將該運動物體的高度除以所述垂直方向的最大采樣點數，對所得商值進行取整運算得到該運動物體在垂直方向的采樣間隔；

所述對該運動物體中的像素點進行采樣為：按照所述運動物體在水平方向的采樣間隔和在垂直方向的采樣間隔，對所述運動物體中的像素點進行采樣。

4.如權利要求1所述的方法，其特征在于，所述選擇和值最小的搜索速度對應的平移速度作為該運動物體在前一幀至當前幀間的平移速度之后進一步包括：

按照如下公式對該運動物體在前一幀至當前幀間的平移速度進行平滑：

avg_vx1＝[vx0^*(w-1)+vx1]/w

avg_vy1＝[vy0^*(w-1)+vy1]/w

其中，vx0、vy0分別為該運動物體在前兩幀至前一幀間的平移速度的x、y分量，vx1、vy1為所述運動物體在前一幀至當前幀間的平移速度的x、y分量，w為預設權重，avg_vx1、avg_vy1分別為運動物體在前一幀至當前幀間的平滑后的平移速度的x、y分量。

5.如權利要求1所述的方法，其特征在于，所述計算該搜索點在當前幀的預測位置為：

計算

x1＝x0+vx0+sx

y1＝y0+vy0+sy

其中，x0，y0分別為該搜索點在前一幀的x、y方向坐標，vx0，vy0分別為所述運動物體在前兩幀至前一幀間的平移速度的x、y方向分量，sx，sy分別為所述搜索點的搜索速度的x、y方向分量。

6.如權利要求1所述的方法，其特征在于，所述選擇和值最小的搜索速度對應的平移速度作為該運動物體在前一幀至當前幀間的平移速度之后進一步包括：

按照同樣的二級搜索范圍和二級搜索間隔，分別在每個采樣點周圍設置二級搜索點；對于每個二級搜索點，根據所述運動物體在前一幀至當前幀間的平移速度，計算該二級搜索點在當前幀的預測位置，計算當前幀中該預測位置所在像素點的像素值與二級搜索點在前一幀中的像素值之差的絕對值，若當前幀中預測位置所在像素點為前景點，則將所述絕對值作為該二級搜索點在前一幀與當前幀間的匹配距離；否則，將所述絕對值乘以預設大于1的常數所得乘積作為該二級搜索點在前一幀與當前幀間的匹配距離；

對所有采樣點中二級搜索速度相同的各二級搜索點在前一幀和當前幀間的匹配距離求和；對于不同二級搜索速度對應的和值，選擇和值最小的二級搜索速度對應的平移速度作為該運動物體在前一幀至當前幀間的最終平移速度。

7.如權利要求6所述的方法，其特征在于，所述二級搜索范圍小于所述搜索范圍，所述二級搜索間隔小于所述搜索間隔。