Sensors 2013, 13(9), 11453-11475; doi:10.3390/s130911453
Article

A Sparse Representation-Based Deployment Method for Optimizing the Observation Quality of Camera Networks

* email, * email, email and email
Received: 3 July 2013; in revised form: 13 August 2013 / Accepted: 14 August 2013 / Published: 28 August 2013
(This article belongs to the Section Sensor Networks)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: Deployment is a critical issue affecting the quality of service of camera networks. The deployment aims at adopting the least number of cameras to cover the whole scene, which may have obstacles to occlude the line of sight, with expected observation quality. This is generally formulated as a non-convex optimization problem, which is hard to solve in polynomial time. In this paper, we propose an efficient convex solution for deployment optimizing the observation quality based on a novel anisotropic sensing model of cameras, which provides a reliable measurement of the observation quality. The deployment is formulated as the selection of a subset of nodes from a redundant initial deployment with numerous cameras, which is an ℓ0 minimization problem. Then, we relax this non-convex optimization to a convex ℓ1 minimization employing the sparse representation. Therefore, the high quality deployment is efficiently obtained via convex optimization. Simulation results confirm the effectiveness of the proposed camera deployment algorithms.
Keywords: camera networks; deployment; nodes layout and assignment; sparse representation; anisotropic sensing model; observation quality
PDF Full-text Download PDF Full-Text [1894 KB, uploaded 21 June 2014 08:48 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Wang, C.; Qi, F.; Shi, G.; Wang, X. A Sparse Representation-Based Deployment Method for Optimizing the Observation Quality of Camera Networks. Sensors 2013, 13, 11453-11475.

AMA Style

Wang C, Qi F, Shi G, Wang X. A Sparse Representation-Based Deployment Method for Optimizing the Observation Quality of Camera Networks. Sensors. 2013; 13(9):11453-11475.

Chicago/Turabian Style

Wang, Chang; Qi, Fei; Shi, Guangming; Wang, Xiaotian. 2013. "A Sparse Representation-Based Deployment Method for Optimizing the Observation Quality of Camera Networks." Sensors 13, no. 9: 11453-11475.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert