分布式时空轨迹计算平台的设计与实现

发布时间：2020-06-15 14:54

【摘要】：随着社会发展,智能安防摄像头逐渐普及,摄像头会对采集的视频利用深度学习技术进行处理,得到视频中目标的特征信息。当危害社会治安的事件发生时,有关部门通常会通过视频数据获取犯罪目标的轨迹信息,采用人工手段进行筛查既费时又费力。所以快速地对海量的特征信息进行分析计算,进而得到视频中特定目标的轨迹信息对公安等部门有重要的现实意义。针对上述背景,本文设计并实现了一个分布式计算系统,能够对摄像头产生的海量特征数据进行快速计算,得到视频中特定目标的各种轨迹信息,例如判断目标是否出现在某个时空范围、获取特定时空范围中目标的轨迹路线以及对视频中的目标进行聚类等。本文主要内容包括:1.对比了两个主流的分布式计算系统的架构,参考Apache Spark算子接口设计,参考MPI的网络接口以及运行方式,结合二者优势,完成了整个系统的设计与实现。算子接口的优势在于,开发人员通过对算子接口进行组合,能够快速完成轨迹场景下多变的业务需求。在系统设计与实现上,采用了简单有效的架构模型,大量使用了模板编程技术,设计了高效的内存以及数据管理模块。保证系统能够快速地完成各种轨迹计算任务。2.对轨迹场景进行了分析,提炼出三个核心的轨迹算子,包括:特征聚类,特征搜索以及伴随分析。为了加快聚类的速度,聚类算子利用了视频数据的时空连续性,采取先合并再分割的策略,使系统能够对百万级别的特征进行快速聚类,相比与传统的聚类算法,极大地提升了算法的运行速度。特征搜索提供了近似搜索和精确搜索两种方式,近似搜索速度相对于精确搜索快很多,但是需要付出索引构建的时间代价,用户可以根据场景来选择不同的方法。最后实现了Apriori算法来进行伴随分析。3.对系统中各个算子进行了功能测试以及性能测试;比较了新的聚类算法与传统聚类算法在运行速度和聚类精度上的差异;对Spark以及本系统共有的算子进行了性能比较,并解释了本系统在架构设计上的优势。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP391.41
【图文】：

德劳内（Delaunay）三角剖分

带有高速公路的构图

【相似文献】

相关期刊论文 前10条

1 ;量子接口的重大突破[J];教学考试;2018年31期

2 鲁宗相;汤海雁;乔颖;田新首;迟永宁;;电力电子接口对电力系统频率控制的影响综述[J];中国电力;2018年01期

3 ;菲尼克斯电气电子接口两大产品荣获2011年度最佳产品[J];中国电力;2011年12期

4 ;Cisco虚拟防火墙和子接口的应用[J];中国教育网络;2012年03期

5 郭本仁;仲崇兰;战余东;;管子接口成形工艺[J];机车车辆工艺;1990年01期

6 李津;毛梅琴;;含常规电子接口的微电网小信号动态建模[J];农村电气化;2018年05期

7 ;新品[J];自动化博览;2007年01期

8 孙文德;神奇的脑控技术[J];电脑爱好者;1998年05期

9 韩非;;多业务中的CMTS及CNR的配置[J];有线电视技术;2015年11期

10 岳宇斌;;菲尼克斯电子接口与自动化产品电力行业应用研讨会胜利召开[J];工程机械;2007年05期

相关会议论文 前1条

1 于清洋;周维佳;李斌;李志强;;一种适用于多指灵巧手的机电一体化驱动器概念[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年

相关重要报纸文章 前8条

1 记者 邓晖;向量子互联网发展再进一步[N];光明日报;2018年

2 赵婀娜 杨宁;我科学家首次实现25个量子接口之间的量子纠缠[N];人民日报;2018年

3 记者 操秀英;清华团队刷新量子接口纠缠数量世界纪录[N];科技日报;2018年

4 耀文;我国科学家首次实现25个量子接口之间的量子纠缠[N];中国电子报;2018年

5 记者 蒋菡;在毫米之间打造“小产品”的竞争力[N];工人日报;2013年

6 电脑报评测实验室;SuperSonic S-100影音压缩卡评测[N];电脑报;2002年

7 饶晋敏 蔡益;假设备解决真问题[N];中国船舶报;2007年

8 信息产业部电信传输研究所 田辉;BGP MPLS VPN技术详解及应用状况[N];中国电子报;2006年

相关硕士学位论文 前10条

1 郭江涛;分布式时空轨迹计算平台的设计与实现[D];电子科技大学;2019年

2 陈磊;光—纳米机械量子接口[D];浙江理工大学;2016年

3 毛明科;太阳能半导体照明系统电力电子接口的建模及控制[D];武汉纺织大学;2011年

4 黄鹤飞;基于固体光机械混合量子接口的量子信息处理[D];大连海事大学;2018年

5 周婉;网络链路状态和服备性能的检测与监控方法的研究[D];南京邮电大学;2017年

6 马宾;QinQ技术的研究与在BRAS中的实现[D];天津大学;2008年

7 李翠芸;基于下垂特性的微电网电压与频率恢复控制研究[D];燕山大学;2013年

8 尚伟;路由配置软件的设计与实现[D];内蒙古工业大学;2006年

9 安春波;PTN传送网业务隔离和动态QoS应用研究[D];浙江工业大学;2016年

10 董俊;MPC8349主板驱动设计及性能优化[D];北京邮电大学;2009年

本文编号：2714577