期刊文献+

基于路径覆盖的城市监控摄像网络优化部署方法 被引量:6

Optimal Placement Method of City Surveillance Camera Network Based on Road Coverage
下载PDF
导出
摘要 城市监控摄像网络为搜寻犯罪嫌疑人踪迹提供了有力支持。为了更好地利用监控网络,优化部署监控摄像网络以提高利用效率,降低部署成本,通过分析全方位摄像头和定向摄像头的覆盖模型,提出一种基于交通道路覆盖的城市监控摄像网络模型,进而给出一种摄像头优化部署方法,基于最小顶点覆盖,通过改进贪心算法得到摄像头位置。实验结果表明,该算法优于贪心算法和混合贪心算法,并通过真实的城市交通道路图验证了该优化部署方法的有效性。 City surveillance camera network provides a powerful support for finding criminal suspects and tracing their routes. In order to benefit from the surveillance camera network, and optimize the placement of surveillance camera network to improve efficiency and reduce costs, the coverage models of omnidirectional camera and directional camera are discussed, and city surveillance camera network model based on traffic road coverage is proposed. In particular, an optimal camera placement scheme based on minimum vertex cover computed by improved greedy algorithm is proposed. Experimental results show the superiority of improved greedy algorithm over greedy algorithm and mixed greedy algorithm and demonstrate the effectiveness of the optimal placement scheme with a real city traffic road graph.
出处 《计算机工程》 CAS CSCD 北大核心 2016年第5期269-274,共6页 Computer Engineering
基金 公安部技术研究计划基金资助项目(2014JSYJA016) 湖北省自然科学基金资助项目(2014CFB712)
关键词 监控摄像网络 道路覆盖范围 优化部署 最小顶点覆盖 改进贪心算法 surveillance camera network road coverage optimal placement minimum vertex cover improved greedy algorithm
  • 相关文献

参考文献19

  • 1王安,魏建.城市化质量与刑事犯罪[J].山东大学学报(哲学社会科学版),2013(3):72-83. 被引量:15
  • 2杜威,邹先霞.基于网络的城市治安视频监控系统信息安全机制设计与应用[J].信息网络安全,2013(10):127-129. 被引量:5
  • 3Costa D G,Guedes L A.A Survey on Multimedia-based Cross-layer Optimization in Visual Sensor Net-works[J].Sensors,2011,11(5):5439-5468.
  • 4Mavrinac A,Chen Xiang.Modeling Coverage in Camera Network:A Survey[J].International Journal of Com-puter Vision,2013,101(1):205-226.
  • 5O'Rourke J.Art Gallery Theorems and Algorithms[M].New York,USA:Oxford University Press,1987.
  • 6González-Banos H,Latombe J C.A Randomized Artgallery Algorithm for Sensor Placement[C]//Proceedings of the 17th Annual Symposium on Computational Geometry.New York,USA:ACM Press,2001:232-240.
  • 7Erdem U M,Sclaroff S.Automated Camera Layout to Satisfy Task-specific and Floor Plan-specific Coverage Requirements[J].Computer Vision and Image Understanding,2006,103(3):156-169.
  • 8Mittal A,Davis L S.A General Method for Sensor Planning in Multi-sensor Systems:Extension to Random Occlusion[J].International Journal of Computer Vision,2008,76(1):31-52.
  • 9Wang Chang,Qi Fei,Shi Guangming.Nodes Placement for Optimizing Coverage of Visual Sensor Networks[C]//Proceedings of the 10th Pacific Rim Conference on Multimedia.Berlin,Germany:Springer,2009:1144-1149.
  • 10Zhao Jian,Cheung Senching,Nguyen T.Optimal Camera Network Configurations for Visual Tagging[J].IEEE Journal of Selected Topics in Signal Processing,2008,2(4):464-479.

二级参考文献59

共引文献23

同被引文献47

引证文献6

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部