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

摘要

本发明提供一种用于目标跟踪的稀疏搜索方法及装置，方法包括将当前帧图像划分为多个宏块；对于当前帧图像中的任一宏块，在当前帧图像的参考帧图像中搜索出与任一宏块相似的匹配宏块，其中，在搜索匹配宏块的过程中，在参考帧图像的垂直方向上每隔N个像素点进行搜索，以及在参考帧图像的水平方向上每隔M个像素点进行搜索，N与M为大于零的整数；根据任一宏块和所述匹配宏块得到目标的运动矢量。根据本发明的技术方案，在图像的水平方向上和垂直方向上每隔若干个像素点进行搜索，从而大大减少了搜索计算量，并且实现了全局搜索，在减少搜索量的同时也能够兼顾搜索精度，大大提高了目标跟踪的实时性。

主权项

一种用于目标跟踪的稀疏搜索方法，其特征在于，包括以下步骤：将当前帧图像划分为多个宏块；对于所述当前帧图像中的任一宏块，在所述当前帧图像的参考帧图像中搜索出与所述任一宏块相似的匹配宏块，其中，在搜索所述匹配宏块的过程中，在所述参考帧图像的垂直方向上每隔N个像素点进行搜索，以及在所述参考帧图像的水平方向上每隔M个像素点进行搜索，N与M为大于零的整数；根据所述任一宏块和所述匹配宏块得到目标的运动矢量。