一种基于改进的GVF—Snake模型的车辆跟踪算法.pdfVIP

维普资讯 第 2O卷 第 3期 模式识别与人工智能 Vo1．2O NO．3 2007年 6月 PR AI Jun 2007 一 种基于改进的GVF—Snake模型的车辆跟踪算法* 张 晖 董育宁 夏 洋 (南京邮电大学 通信与信息工程学院 南京 210003) 。(南京大学 计算机软件新技术 国家重点实验室 南京 210093) 。(中国科学院自动化研究所 模式识别国家重点实验室 北京 100080) 摘 要 提 出一种基于改进的GVF-Snake模型(基于梯度矢量流 的活动轮廓模型)的车辆跟踪算法．该算法利用帧 差法 自动获取车辆的初始轮廓，通过改进的GVF—Snake模型，从车辆视频流中准确提取出车辆的轮廓．为提高计算 速度，改进的GVF-Snake模型采用贪心算法逐点迭代，并根据控制点的距离，自适应地增删控制点，以适应车辆 目 标大小变化．在此基础上，应用预测算法对车辆进行快速准确的跟踪．实验结果验证该算法的有效性． 关键词 车辆跟踪算法 ，基于梯度矢量流的活动轮廓模型，贪心算法 ，预测算法 中图法分类号 TP391．4 VehicleTrackingAlgorithm Basedon ModifiedGVF-SnakeModel ZHANG Hui，DONG Yu—Ning’。～，XIA Yang (CollegeofCommunicationandInformationEngineering，NanjingUniversityofPosts andTelecommunications，Nanjing210003) 。(StateKeyLaboratoryforNovelSoftwareTechnology，NanjingUniversity， Nanjing210093) 。(NationalLaboratoryofPatternRecognition，InstituteofAutomation，ChineseAcademy ofSciences，Beijing100080) ， ABSTRACT A vehicletrackingalgorithm basedonmodifiedGradientVectorFlow (GVF)一Snakemodelis proposed．Inthisalgorithm ，theoriginalcontoursofvehiclesareautomaticallyacquiredbyusing theframe—differencemethod．Theoutlineofvehiclescanbeobtainedaccuratelyfrom videostream bymeansofthemodifiedGVF—Snakemode1．ToComputefast。themodifiedGVF-Snakemodel adoptsthegreedyalgorithm tocontrolthepointsaccordingtothedistancesamongthem SOasto adapttothechangeofvehicletargets．Thus，theforecastalgorithm isappliedtotrackvehicl