[发明专利]一种用于目标跟踪的稀疏搜索方法及装置

权利要求书

1.一种用于目标跟踪的稀疏搜索方法，其特征在于，包括以下步骤：

将当前帧图像划分为多个宏块；

对于所述当前帧图像中的任一宏块，在所述当前帧图像的参考帧图像中搜索出与所述任一宏块相似的匹配宏块，其中，在搜索所述匹配宏块的过程中，在所述参考帧图像的垂直方向上每隔N个像素点进行搜索，以及在所述参考帧图像的水平方向上每隔M个像素点进行搜索，N与M为大于零的整数；

根据所述任一宏块和所述匹配宏块得到目标的运动矢量。

2.根据权利要求1所述的方法，其特征在于，在所述当前帧图像的参考帧图像中搜索出与所述任一宏块相似的匹配宏块的过程包括：

计算所述任一宏块与所述参考帧图像中的各搜索宏块之间的像素绝对差值和，其中，所述搜索宏块的大小与所述任一宏块的大小相等；

将像素绝对差值和最小的搜索宏块作为所述匹配宏块。

3.根据权利要求1所述的方法，其特征在于，在所述当前帧图像的参考帧图像中搜索出与所述任一宏块相似的匹配宏块的过程包括：

计算所述任一宏块与所述参考帧图像中的各搜索宏块之间的像素绝对差值和，其中，所述搜索宏块的大小与所述任一宏块的大小相等；

以像素绝对差值和最小的搜索宏块的指定像素点为中心的预定区域内搜索与所述任一宏块最相似的匹配宏块；

根据所述匹配宏块和所述任一宏块得到所述目标的运动矢量。

4.根据权利要求3所述的方法，其特征在于，所述指定像素点为所述像素绝对差值和最小的搜索宏块的起始像素点；

所述以像素绝对差值和最小的搜索宏块的指定像素点为中心的预定区域内搜索与所述任一宏块相似的匹配宏块的过程包括：

将所述起始像素点周边的各像素点分别作为各搜索宏块的起始点；

将像素绝对差值和最小的搜索宏块作为所述匹配宏块。

5.根据权利要求4所述的方法，其特征在于，在所述任一宏块的像素点个数为9时，所述像素绝对差值和最小的搜索宏块的起始像素点为两条对角线的交叉点，分布在所述两条对角线上的像素点构成所述周边的各像素点。

6.根据权利要求1至3中任一项所述的方法，其特征在于，所述N和所述M均为1或2或3，或者所述N和所述M分别为1、2，或者所述N和所述M分别为2、3，或者所述N和所述M分别为1、3。

7.一种用于目标跟踪的稀疏搜索装置，其特征在于，包括：

划分单元，连接至搜索单元，将当前帧图像划分为多个宏块；

所述搜索单元，对于所述当前帧图像中的任一宏块，在所述当前帧图像的参考帧图像中搜索出与所述任一宏块相似的匹配宏块，其中，在搜索所述匹配宏块的过程中，在所述参考帧图像的垂直方向上每隔N个像素点进行搜索，以及在所述参考帧图像的水平方向上每隔M个像素点进行搜索，N与M为大于零的整数；

跟踪单元，连接至所述搜索单元，根据所述任一宏块和所述匹配宏块得到目标的运动矢量。

8.根据权利要求7所述的装置，其特征在于，所述搜索单元包括：

第一像素绝对差值和计算子单元，计算所述任一宏块与所述参考帧图像中的各搜索宏块之间的像素绝对差值和，将像素绝对差值和最小的搜索宏块作为所述匹配宏块，所述搜索宏块的大小与所述任一宏块的大小相等。

9.根据权利要求7所述的装置，其特征在于，所述搜索单元包括：

第二像素绝对差值和计算子单元，计算所述任一宏块与所述参考帧图像中的各搜索宏块之间的像素绝对差值和，以像素绝对差值和最小的搜索宏块的指定像素点为中心的预定区域内搜索与所述任一宏块最相似的匹配宏块，根据所述匹配宏块和所述任一宏块得到所述目标的运动矢量，所述搜索宏块的大小与所述任一宏块的大小相等。

10.根据权利要求9所述的装置，其特征在于，所述指定像素点为所述像素绝对差值和最小的搜索宏块的起始像素点；

所述搜索单元将所述起始像素点周边的各像素点分别作为各搜索宏块的起始点，将像素绝对差值和最小的搜索宏块作为所述匹配宏块。