视频流中基于特征匹配的人体肘关节跟踪算法研究.docVIP

视频流中基于特征匹配的人体肘关节跟踪算法研究 　　【摘要】对视频流中运动员肘关节进行检测和跟踪。本文主要对肘关节的跟踪算法做了详细的研究，利用光流特征匹配算法完成了对肘关节特征点的跟踪。胳膊肘运动幅度不是很大时，该算法能有一个很好的跟踪效果，并且给出了运动员从拉满弓到箭出靶这段时间内肘关节的运动曲线。得到视频中射箭运动员在箭射出的瞬间，运动员肘关节运动轨迹和运动速度。 　　【关键词】跟踪算法;光流特征匹配算法;运动轨迹;运动速度 　　引言 　　在体育竞技和训练当中，常常需要不接触运动员任何身体部位，对运动员的位置、动作、姿态进行检测和跟踪，获取运动员自身的动作参数，以便对运动员的姿态进行规范，达到更好的训练效果和比赛成绩。肘关节检测和跟踪算法是基于特征点的检测和跟踪算法。基于特征点的目标检测和跟踪算法主要分为特征点提取和特征点匹配两个部分，特征点检测可以用Harris算子对肘关节进行了特征提取。本文则详细介绍肘关节的跟踪算法。在特征跟踪过程中，主要对特征匹配阶段进行分析。匹配技术如何满足实时系统的需求同时又能保证匹配后得到特征点具有较好的稳定性，是本文研究的关键。因此就射箭运动员射箭的视频对其肘关节检测算法进行研究。 　　1.基于特征匹配的肘关节跟踪算法 　　本文所选的视频是一组运动员射箭过程的视频。迄今为止，针对不同的应用场合及需求，研究人员已经研发了许多的目标检测和跟踪方法。一般情况下目标跟踪方法被分为以下几类：（1）基于目标区域的跟踪。该方法利用高斯分布建立目标模型和背景模型，目标的像素点被分配于不同的区域部分，通过跟踪各个小块区域的匹配来完成对整个目标的跟踪[1]。（2）基于变形轮廓的跟踪。该方法通过跟踪目标的轮廓信息在图像中找出感兴趣的部分，缺点是跟踪的效果受系统初始化和局部噪声地影响[2]。（3）基于特征匹配的跟踪。该方法通过提取图像中的特征元素，在连续帧图像上对这些特征进行匹配从而实现目标跟踪。图像特征是图像中呈现的特有属性。与其他类的目标跟踪方法相比，基于特征匹配的目标跟踪原理简单易懂，在跟踪过程中对目标物的定位比较准确，并且对遮挡也有一定的适应能力。同时该方法只利用了目标上的局部特征进行计算，因此计算量比较小。 　　2.特征点匹配技术概述 　　在基于特征点的目标跟踪系统中，特征点的匹配就是寻找两幅图像的特征点之间某种映射关系或者特征点坐标之间的某种变换矩阵。目前，特征点匹配技术可以大概分为两类：一类为基于穷尽搜索的特征点匹配技术，该技术是较为经典的匹配技术，即分别获取两幅图像的特征点以及特征描述子，根据一定的搜素策略对这些特征点和描述符进行计算，最终获得最优极值点即为匹配结果，典型的如SIFT和SURF特征点的匹配就是采用的穷尽搜索的特征点匹配策略。这种基于穷尽搜索的特征的匹配准则的计算量很大，不适合实时目标跟踪系统。另外一类匹配技术是基于最优估计的特征点匹配技术，这种匹配技术只需要获取参考帧图像的特征点信息，并利用它在当前帧上的一个搜索范围内寻找其最优值，估计匹配点的最优位置，这种匹配准则的最大的优点是只需要提取参考帧的特征点，节约了一半的特征点提取的时间。其中基于最优估计的特征点匹配技术最经典的算法是KLT光流匹配算法，本文就是采用了KLT光流匹配算法[3]完成对视频流中肘关节进行跟踪。 　　3.KLT光流匹配算法原理 　　KLT光流匹配技术[4]由Lucas Kanade等人提出，是一种典型的利用帧间连续的特征点信息并且采用最优估计策略实现帧间特征点的匹配。其中该匹配技术采用了图像灰度差的平方和（Sum of squared intensity Differences，SSD）作为特征点的匹配准则。该匹配技术由于原理相对较简单、耗时量少，被广泛的应用于实时目标跟踪系统中。 　　该算法定义了一种不相似准则，在仿射变化模式下通过这种准则来量化序列图像相邻两帧的差值，将所得的差值用牛顿迭代法进行迭代来跟踪选好的特征点。与传统的匹配技术相比，该匹配算法不需要分别全局提取参考帧和当前帧的特征点，只需要提取参考帧的特征点，对其采用最优估计策略实现参考帧上的特征点匹配，这样大大减少了匹配过程中的搜索范围，降低了匹配算法的耗时量。 　　在视频图像序列中，用一个平移模型来描述特征窗口内（设特征窗口为W）的像素点变化，则在特征窗口W内，t时刻对应的图像序列表示为时刻对应的图像序列表示为，根据第一条目标物的亮度不随时间变化的假设，则它们的位置满足式（1）： 　　（1） 　　根据第二条空间邻近点相似的假设，即特征窗口W内所有点的运动偏移量一致，则在的每个像素点，都可以由中特征窗口W的像素点平移得到。设两幅图像分别为I和J，该算法的核心是寻找使相邻两帧在特征窗口W上SSD（用表示）最小化的d，