一种基于OBB包围盒算法的交通事故检测方法.PDFVIP

第24卷 第10期 计 算机 技 术 与发 展 Vol.24 No.10 2014年10月 COMPUTERTECHNOLOGY AND DEVELOPMENT Oct. 2014 一种基于OBB包围盒算法的交通事故检测方法 刘纬琪,王夏黎,荆树旭 (长安大学信息工程学院,陕西 西安 710064) 摘 要:给出了一种用虚拟环境下的OBB碰撞检测算法对真实环境下城市道路交通事故进行检测的方法。 该方法的主要 思想是利用OBB算法计算车辆的包围盒,通过对包围盒的地面平面投影得到车辆矩形二维包围盒,然后检测这些矩形在 同一平面上是否相交从而判断车辆是否发生碰撞,最后根据车辆的碰撞方式确认事故的类型,从而完成事故检测。 为了 提高算法效率,还给出了OBB包围盒数量的控制方法。 实验结果表明,该方法能够快速地检测到交通事故的发生。 关键词:交通工程;碰撞检测;包围体;OBB包围盒;一维碰撞;二维碰撞 中图分类号:TP301 文献标识码:A 文章编号:1673-629X(2014)10-0034-04 doi:10.3969/j.issn.1673-629X.2014.10.008 A Method of Traffic Accident Detection Based on Oriented Bounding Box Algorithm LIU Wei-qi,WANG Xia-li,JING Shu-xu (School of Information Engineering,Chang爷an University,Xi爷an710064,China) Abstract:Proposeamethod oftestingtheurbanroadtrafficaccidentsinreal environmentusingthe OBB collision detection algorithm in virtual environment.The main idea isto calculate the bounding box of vehicleswith OBB algorithm,and to obtain thetwo-dimensional rectangular bounding box ofvehicleswithplanarprojection oftheboundingbox,thentojudgewhetherthevehiclescollideeach otherby detecting whethertherectangularonthesameplane,andaccordingthecollisionmode,thetypeofaccidentisrecognized,finishingtheac- cident detection.In ordertoimprovealgorithmefficiency,themethodofcontrolisalsoprovidedfor OBBamount.Experimentalresultin- dicatesthat the proposed method can rapidly detect accidents. Keywords:trafficengineering;collisiondetection;boundingvolume;orientedboundingbox;one-dimensionalcollision;two-dimensional collision 0 引 言 学者Rucy Long Cheu等人提出用SVM模型分类器来 近