光学 精密工程, 2011, 19 (3): 703, 网络出版: 2011-03-30   

自适应搜索的快速分块跟踪

Fast fragment based tracking using adaptive search
作者单位
武汉大学 电子信息学院,湖北 武汉 430079
摘要
针对传统的分块跟踪算法计算量大,难以实时地对运动目标进行跟踪这一问题,提出了一种改进的分块跟踪算法。首先,为降低背景噪声对跟踪性能产生的不利影响,提出的算法对目标所在矩形窗口进行了更细致的划分;然后,根据目标运动信息确定搜索范围和搜索中心,采用分层次的自适应搜索算法,在每一层采用不同的搜索策略逐步逼近与目标模板最相似的位置,避免算法将时间过多地浪费在无效位置的运算上;最后,给出了改进算法在DSP上的实现和优化方法。实验结果显示,该改进算法能够在DM642上以30 frame/s的速度处理768 pixel×576 pixel的图像,与传统的分块跟踪算法相比,提高了跟踪精度,运算时间减小了约47.5%。该改进算法较好地解决了传统分块算法的缺陷,实现了在嵌入式系统上对运动目标的实时跟踪。
Abstract
For the large computation and the real-time tracking to be hard to achieve by traditional fragment based tracking algorithm, an improved fragment based algorithm was proposed. Firstly, in order to reduce the negative effect yielded by the background noise, the region of the tracked object was divided into more fragments. Then, the position and the range of the search region were identified according to the movement information of the object. By utilizing a fast hierarchical adaptive search approach which adopts different search patterns in different steps, most of the calculations for invalid positions were skipped, and the coordinate where the candidate was most similar with the object template was obtained quickly. Moreover, the improved algorithm was implemented and optimized on a DSP. Experimental results indicate that the improved algorithm can process the image of 768 pixel×576 pixel on DM642 at a processing speed of 30 frame/s. Compared with the traditional fragment based tracking algorithm,it shows a more precise tracking and saves the processing time about 47.5%. These results show that the improved algorithm overcome the shortcomes from traditional fragment based tracking algorithms, and can achieve a real-time tracking with better tracking performance.

吴本涛, 吴敏渊, 曾霖. 自适应搜索的快速分块跟踪[J]. 光学 精密工程, 2011, 19(3): 703. WU Ben-tao, WU Min-yuan, ZENG Lin. Fast fragment based tracking using adaptive search[J]. Optics and Precision Engineering, 2011, 19(3): 703.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!