基于DM642的KLT跟踪算法的实现及优化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

江苏省自然科学基金(No.BK2008098)资助


Implementation and optimization of KLT tracking algorithm based on DM642
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Kanade-Lucas-Tomasi(KLT)算法是基于图像特征点的跟踪算法,由目标对象特征点提取,特征点跟踪两部分组成。本文首先阐述了KLT算法的基本原理,分析了影响算法执行速度的主要原因。分析表明KLT算法的操作主要集中在乘加运算和循环,图像卷积运算和循环占用的执行时间比较长。针对TMS320DM642 DSP的硬件平台特点,提出了算法优化的若干策略。通过配置编译环境,合理安排数据类型,消除存储器相关性,使用内联函数以及分解多层循环等方法,对算法的实现进行了优化。实验结果表明,优化后代码执行速度是优化前的3倍多。

    Abstract:

    KLT is a tracking algorithm based on image feature points,which is composed of two parts,namely the feature point extraction and the feature point tracking.In this paper,the basic principle of the KLT algorithm is proposed,and the main factors which influence the speed of the KLT algorithm are analyzed.It is found that the multiplication-addition and the loop operations cost the most processing time in the KLT algorithm.The image convolution operation and the implementation of loops take much more time.A serise strategies of the algorithm optimization are proposed considering the hardware platform of the TMS320DM642.The algorithm is implemented optimizely,by configing the compile environment,arranging the data types reasonably,eliminating the memory correlation,using the intrinsics and decompositing the number of loops.Experimental results show that the execution speed of the optimized code is three times faster than that without optimization.

    参考文献
    相似文献
    引证文献
引用本文

刘军,梁久祯,柴志雷.基于DM642的KLT跟踪算法的实现及优化[J].激光与红外,2011,41(8):936~940
LIU Jun, LINANG Jiu-zhen, CHAI Zhi-lei. Implementation and optimization of KLT tracking algorithm based on DM642[J]. LASER & INFRARED,2011,41(8):936~940

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: