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.