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

doi:10.3969/j.issn.1000-3428.2016.05.047

计算机工程

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

魏浩,陈华锋,陈军

(武汉大学计算机学院国家多媒体软件工程技术研究中心,武汉 430072)

收稿日期:2015-03-19 出版日期:2016-05-15 发布日期:2016-05-13
作者简介:魏浩(1990-),男,硕士研究生,主研方向为安防应急信息处理、多媒体通信网络;陈华锋,博士研究生;陈军,教授。
基金项目:
公安部技术研究计划基金资助项目(2014JSYJA016);湖北省自然科学基金资助项目(2014CFB712)。

Optimal Placement Method of City Surveillance Camera Network Based on Road Coverage

WEI Hao,CHEN Huafeng,CHEN Jun

(National Engineering Technology Research Center for Multimedia Software,Computer School,Wuhan University,Wuhan 430072,China)

Received:2015-03-19 Online:2016-05-15 Published:2016-05-13

摘要/Abstract

摘要： 城市监控摄像网络为搜寻犯罪嫌疑人踪迹提供了有力支持。为了更好地利用监控网络,优化部署监控摄像网络以提高利用效率,降低部署成本,通过分析全方位摄像头和定向摄像头的覆盖模型,提出一种基于交通道路覆盖的城市监控摄像网络模型,进而给出一种摄像头优化部署方法,基于最小顶点覆盖,通过改进贪心算法得到摄像头位置。实验结果表明,该算法优于贪心算法和混合贪心算法,并通过真实的城市交通道路图验证了该优化部署方法的有效性。

关键词: 监控摄像网络, 道路覆盖范围, 优化部署, 最小顶点覆盖, 改进贪心算法

Abstract: 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.

Key words: surveillance camera network, road coverage, optimal placement, minimum vertex cover, improved greedy algorithm

中图分类号:

TP37

魏浩,陈华锋,陈军. 基于路径覆盖的城市监控摄像网络优化部署方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.05.047.

WEI Hao,CHEN Huafeng,CHEN Jun. Optimal Placement Method of City Surveillance Camera Network Based on Road Coverage [J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.05.047.

参考文献

参考文献［1］王安,魏建.城市化质量与刑事犯罪［J］.山东大学学报:哲学社会科学版,2013,(3):72-83. ［2］杜威,邹先霞.基于网络的城市治安视频监控系统信息安全机制设计与应用［J］.信息网络安全,2013,(10):127-129. ［3］Costa 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. ［4］Mavrinac A,Chen Xiang.Modeling Coverage in Camera Network:A Survey［J］.International Journal of Com-puter Vision,2013,101(1):205-226. ［5］O′Rourke J.Art Gallery Theorems and Algorithms［M］.New York,USA:Oxford University Press,1987. ［6］González-Banos H,Latombe J C.A Randomized Art-gallery Algorithm for Sensor Placement［C］//Pro-ceedings of the 17th Annual Symposium on Com-putational Geometry.New York,USA:ACM Press,2001:232-240. ［7］Erdem U M,Sclaroff S.Automated Camera Layout to Satisfy Task-specific and Floor Plan-specific Coverage Requirements［J］.Computer Vision and Image Under-standing,2006,103(3):156-169. ［8］Mittal 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. ［9］Wang Chang,Qi Fei,Shi Guangming.Nodes Placement for Optimizing Coverage of Visual Sensor Net-works［C］//Proceedings of the 10th Pacific Rim Conference on Multimedia.Berlin,Germany:Springer,2009:1144-1149. ［10］Zhao 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. ［11］Gupta A,Pati K A,Subramanian V K.A NSGA-II Based Approach for Camera Placement Problem in Large Scale Surveillance Application［C］//Proceedings of the 4th International Conference on Intelligent and Advanced Systems.Washington D.C.,USA:IEEE Press,2012:347-352. ［12］Zhang Hongguang,Xia Lingnan,Tian Fei,et al.An Optimized Placement Algorithm for Collaborative Information Processing at a Wireless Camera Net-work［C］//Proceedings of IEEE International Con-ference on Multimedia and Expo.Washington D.C.,USA:IEEE Press,2013:1-6. ［13］Angella F,Reithler L,Gallesio F.Optimal Placement of Cameras for Video Surveillance Systems［C］//Pro-ceedings of IEEE Conference on Advanced Video and Signal Based Surveillance.Washington D.C.,USA:IEEE Press,2007:388-392. ［14］Yabuta K,Kitazawa H.Optimum Camera Placement Considering Camera Specification for Security Monitor-ing［C］//Proceedings of IEEE International Symposium on Circuits and Systems.Washington D.C.,USA:IEEE Press,2008:2114-2117. ［15］Hrster E,Lienhart R.On the Optimal Placement of Multiple Visual Sensors［C］//Proceedings of the 4th ACM International Workshop on Video Surveillance and Sensor,Networks.New York,USA:ACM Press,2006:111-120. ［16］Jiang Yibo,Yang Jinwei,Chen Weijie,et al.A Coverage Enhancement Method of Directional Sensor Network Based on Genetic Algorithm for Occlusion-free Sur-veillance［C］//Proceedings of International Conference on Computational Aspects of Social Networks.Washington D.C.,USA:IEEE Press,2010:311-314. ［17］Dinur I,Safra S.On the Hardness of Approximating Minimum Vertex Cover［J］.Annals of Mathematics,2005,162(1):439-485. ［18］Davis S,Impagliazzo R.Models of Greedy Algorithms for Graph Problems［J］.Algorithmica,2009,54(3):269-317. ［19］吕健康,张国基.求一般图的最小顶点覆盖集问题的混合贪婪算法［J］.科学技术与工程,2010,(20):4891-4895. 编辑顾逸斐

[1]	曹祖凤，孟凡超，周学权，初佃辉. 一种多租户SaaS应用部署优化算法[J]. 计算机工程, 2013, 39(10): 14-18,23.
[2]	李国成;吴涛;周本达. 改进的遗传算法及其在求解MVCP中的应用[J]. 计算机工程, 2010, 36(7): 187-189.

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

Optimal Placement Method of City Surveillance Camera Network Based on Road Coverage

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

Metrics

本文评价

推荐阅读 10