基于Ｃａｍｓｈｉｆｔ算法的运动目标实时跟踪系统.docVIP

基于Ｃａｍｓｈｉｆｔ算法的运动目标实时跟踪系统 　　摘 要：设计了一个基于Camshift算法的摄像机对目标的实时跟踪系统。应用该算法检测到每帧图像中目标的尺寸和中心位置，得到的数据通过串口控制云台的转动，使目标物体始终在摄像头的视场范围内，以实现摄像机对目标的同步跟踪。系统运行结果表明，当运动目标的距离和速度在一定的范围内时，能够实现实时跟踪。 　　关键词：目标跟踪；Camshift算法；摄像机；串口通信 　　中图分类号：TP391.4文献标识码：B文章编号：1004373X(2008)1911603 　　 　　Real-time Tracking System for Motive Object Based on Camshift Algorithm 　　DONG Bei,XIE Qinlan,JIA Qian 　　(Department of Electronics and Information Engineering,South Central University for Nationalities,Wuhan,430074,China) 　　Abstract：The system is designed to realize the real-time tracking for motive object based on Camshift algorithm.By the algorithm,the centroid and size of the object are found in each frame.Then the data is transmitted by serial communication to control PTZ.So the system can track the object by camera to ensure it being inside of scene of camera all along.The results show that real-time tracking is efficient when the distance and the rate of movement of the object are in a certain range. 　　Keywords：object tracking;camshift algorithm;camera;serial communication 　　 　　1 引 言 　　 　　对视频序列中感兴趣的目标进行有效的跟踪是计算机视觉中重要的课题。它涉及到图像处理、模式识别、人工智能以及自适应控制等多个领域［1-6］。运动目标跟踪就是通过对摄像机拍摄到的序列图像进行分析研究，计算出运动目标在连续帧图像中的位移，给出运动目标速度、加速度等运动参数，从而达到改善运动目标运动环境的目的。近年来，基于Camshift(Continuously Adaptive Mean Shift)的跟踪算法［1-3,6］凭借其在实时性和鲁棒性方面良好的表现，正受到越来越多的关注。现阶段Camshift算法已经广泛应用到感知用户界面(Perceptual User Interface)中的人脸跟踪中，以及一些半自动的运动目标跟踪。针对复杂背景下的单目标跟踪，本文采用Camshift算法对目标进行实时跟踪，计算量小，实时性高，并用实验进行了验证。 　　 　　2 Camshift算法 　　 　　Camshift算法是一种非参数方法，它是通过聚类的方式搜寻运动目标的，利用区域内的颜色信息对目标进行跟踪。简单的说，Camshift算法利用目标的颜色特征在视频图像中找到运动目标所在的位置和大小，在下一帧视频图像中，用运动目标当前的位置和大小初始化搜寻窗口，重复这个过程就可以实现对目标的连续跟踪。在每次搜寻前将搜寻窗口的初始值设置为运动目标当前的位置和大小，由于搜寻窗口就在运动目标可能出现的区域附近进行搜寻，这样就可以节省大量的搜寻时间，使Camshift算法具有良好的实时性。同时，Camshift算法是通过颜色匹配找到运动目标；在运动目标运动的过程中，颜色信息变化不大，目标的运动在图像序列中具有很大的相似性，所以Camshift算法具有良好的鲁棒性。Camshift算法的流程图如图1所示［7,8］。 　　图1 Camshift算法的流程图 　　下面简述Camshift算法的实现过程。 　　设(x,y)为搜索窗口中的像素点，I(x,y)是投影图中对应(x,y)点的像素值。定义搜索窗口的零阶矩M00和一阶矩M10,M01如下［9,10］： 　　M00=∑x∑yI(x,y) 　　M10=∑x∑yxI(x,y)