Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks

In recent years, camera sensor networks are widely studied due to the strength of the camera sensors in retrieving more types of information in terms of videos or images. Different from traditional scalar sensor networks, camera sensors from distinct positions can get distinct images with the same object. The object is more likely to be recognized if its image is captured around the frontier view of the camera. To this end, a new coverage model full-view coverage Wang and Cao (2011) is proposed for the camera sensors, to judge whether an object is recognized no matter which direction it faces to. However, the full-view coverage model fails to evaluate the coverage quality when the object is not full-view covered. In this paper, we introduce a novel view-coverage model which measures the coverage quality with a finer granularity for the purpose of face recognition. Based on this model, we propose a distributed multi-round view-coverage enhancing (VCE) algorithm by the self-orientation of the camera sensors. In this algorithm, sensors are continuously rotated to reduce the overlapping view-coverage with their neighbors until reaching the stable state. Furthermore, we address two important issues in the VCE algorithm, and propose the corresponding refinement procedures. The first one is about the sensors near the boundary of the target region whose view-coverage may include the outside of the target region, which is meaningless for our problem. The second one is about the rotating angle which should be set appropriately to achieve a global optimal solution. Simulation results show that our algorithm brings a significant improvement on the view-coverage ratio compared with random deployment. Also, the refinement procedures make a remarkable improvement over the basic VCE algorithm. Moreover, we evaluate the performance of our algorithm with real deployed camera sensors.

[1]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[2]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Edmund Y. Lam,et al.  Maximizing Angle Coverage in Visual Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[4]  Liang Liu,et al.  Coverage-Enhancing Algorithm for Directional Sensor Networks , 2006, MSN.

[5]  Stan Z. Li,et al.  Face Recognition at a Distance: System Issues , 2009, Handbook of Remote Biometrics.

[6]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[7]  King-Shan Lui,et al.  On Perimeter Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[8]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[9]  Deying Li,et al.  Coverage Quality Based Target-Oriented Scheduling in Directional Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[10]  Giordano Fusco,et al.  Selection and Orientation of Directional Sensors for Coverage Maximization , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Jian Zhao,et al.  Optimal Camera Network Configurations for Visual Tagging , 2008, IEEE Journal of Selected Topics in Signal Processing.

[12]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[13]  Minglu Li,et al.  Cover Set Problem in Directional Sensor Networks , 2007, Future Generation Communication and Networking (FGCN 2007).

[14]  Deying Li,et al.  Minimum camera barrier coverage in wireless camera sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Yi Wang,et al.  On full-view coverage in camera sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  R. Lienhart,et al.  On the optimal placement of multiple visual sensors , 2006, VSSN '06.

[17]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  Liang Liu,et al.  On Directional K-Coverage Analysis of Randomly Deployed Camera Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[19]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[20]  Xinbing Wang,et al.  Achieving Full View Coverage with Randomly-Deployed Heterogeneous Camera Sensors , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[21]  Li Zhang,et al.  Strong Barrier Coverage with Directional Sensors , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[22]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[23]  Rainer Lienhart,et al.  Approximating Optimal Visual Sensor Placement , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[24]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[25]  Hongyi Wu,et al.  Grid-based approach for working node selection in wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[26]  Wenye Wang,et al.  Self-Orienting Wireless Multimedia Sensor Networks for Maximizing Multimedia Coverage , 2008, 2008 IEEE International Conference on Communications.

[27]  David Beymer,et al.  Face recognition from one example view , 1995, Proceedings of IEEE International Conference on Computer Vision.

[28]  Larry S. Davis,et al.  Visibility Analysis and Sensor Planning in Dynamic Environments , 2004, ECCV.

[29]  Anlong Ming,et al.  A Coverage-Enhancing Method for 3D Directional Sensor Networks , 2009, IEEE INFOCOM 2009.

[30]  P. Jonathon Phillips,et al.  Face recognition based on frontal views generated from non-frontal images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[31]  Kemal Akkaya,et al.  Providing multi-perspective event coverage in wireless multimedia sensor networks , 2010, IEEE Local Computer Network Conference.