基于可变形部件模型的内河多船舶跟踪算法研究.pdfVIP

第 42卷 第 3期 计 算 机 科 学 Vo1．42No．3 2015年 3月 Computer Science M ar2015 基于可变形部件模型的内河多船舶跟踪算法研究 朱 琳 郭建明 刘 清 李 静 (武汉理工大学 自动化学院 武汉 430070) 摘 要 内河航运事业的不断发展对电子巡航闭路电视 (CcTV)监控系统的智能化水平提 出了越来越高的要求。针 对 目前CCTV监控系统智能化水平较低、人工参与量较大的局限，提 出了一种鲁棒的基于可变形部件模型的内河多 船舶跟踪算法。该算法将每条运动 目标船舶视为一个部分，通过最小生成树模型来建立各个部分之间的联系，并基于 可变形部件模型的原理最终实现同时对多条 目标船舶的鲁棒跟踪。为了得到精确的目标船舶外观模型，首先对 目标 区域进行梯度方向直方图(HOG)特征提取，然后利用模糊支持向量机 (SVM)算法进行训练得到每条 目标船舶的参数 化的外观模型。其中，由于模糊 SVM 中模糊度的引入，对不同的输入训练样本赋予不同的重要性，因此将获得 比线 性SVM 算法更加精确的目标外观模型。结构化的学习方法保证了在 目标运动过程中该算法能即时更新 目标间的空 间相互关系参数，实现鲁棒的跟踪效果。实验结果表明，提 出的算法适用于在 内河环境下鲁棒、有效的多目标船舶跟 踪 。 关键词 内河，闭路 电视监控系统，多船舶跟踪，模糊 SVM，可变形部件模型 中图法分类号 TP391．4 文献标识码 A DOI 10．11896／j．issn．1002-137X．2015．3．064 M ultipleShipTrackingin InlandWaterwayviaDeformablePartM odel ZHU Lin GUOJian-ming LIU Qing LIJing (SchoolofAutomation，W uhanUniversityofTechnology，Wuhan430070，China) Abstract Theclosed—circuittelevision (CCTV)surveillancesystem isdevelopingrapidlyinrecentyears．Buttheintelli— gencelevelisrelativelylow．Inthispaper，arobustmultipleshiptrackingalgorithm w3sproposedbasedonthedefor- mablepartmode1．Theproposedalgorithm treatseveryshipasapart．Byincorporatingthespatialconstraints，theinter— relationsmodelbetweenshipswiththeminimum spanningtreemodelcanbeeffectivelybuilt．Thentherobustmultiple shiptrackingisaccomplishedbasedonthedeformablepartmode1．Moreover，aimingatobtaininganaccurateparamete- rizedappearancemodelofships，theHOG featurescombinedwiththefuzzySVM isadoptedtotrainthoseobjectre— gions．Especially，becauseoftheambiguityinthefuzzySVM ，everytrainingsamplesaregivendifferentimportanceSOas toobtainamoreaccurateappearancemode1．Atthesametime，structuredlearningcanguar