{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:43:25Z","timestamp":1760708605654,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T00:00:00Z","timestamp":1377648000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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 \u21130 minimization problem. Then, we relax this non-convex  optimization to a convex \u21131 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.<\/jats:p>","DOI":"10.3390\/s130911453","type":"journal-article","created":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T12:53:31Z","timestamp":1377694411000},"page":"11453-11475","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Sparse Representation-Based Deployment Method for Optimizing the Observation Quality of Camera Networks"],"prefix":"10.3390","volume":"13","author":[{"given":"Chang","family":"Wang","sequence":"first","affiliation":[{"name":"School of Electronic Engineering, Xidian University, Xi'an, Shaanxi, 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Qi","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering, Xidian University, Xi'an, Shaanxi, 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangming","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering, Xidian University, Xi'an, Shaanxi, 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaotian","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering, Xidian University, Xi'an, Shaanxi, 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,8,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/MP.2004.1289992","article-title":"Using Sensor Networks for Highway and Traffic Applications","volume":"23","author":"Hsieh","year":"2004","journal-title":"IEEE Potentials"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MWC.2008.4599222","article-title":"Security in Wireless Sensor Networks","volume":"15","author":"Du","year":"2008","journal-title":"IEEE Wirel. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/MPRV.2004.1269130","article-title":"Vineyard Computing: Sensor Networks in Agricultural Production","volume":"3","author":"Burrell","year":"2004","journal-title":"IEEE Pervasive Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1640","DOI":"10.1109\/JPROC.2008.928932","article-title":"Smart Camera Networks in Virtual Reality","volume":"96","author":"Qureshi","year":"2008","journal-title":"Proc. IEEE"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1606","DOI":"10.1109\/JPROC.2008.928758","article-title":"Object Detection, Tracking and Recognition for Multiple Smart Cameras","volume":"96","author":"Sankaranarayanan","year":"2008","journal-title":"Proc. IEEE"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1109\/TSMCB.2005.846907","article-title":"Vision Sensor Planning for 3-D Model Acquisition","volume":"35","author":"Chen","year":"2005","journal-title":"IEEE Trans. Syst., Man, Cybern. B"},{"key":"ref_7","first-page":"426","article-title":"Self-Organized Multi-Camera Network for a Fast and Easy Deployment of Ubiquitous Robots in Unknown Environments","volume":"13","author":"Iglesias","year":"2013","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.cviu.2006.06.005","article-title":"Automated Camera Layout to Satisfy Task-Specific and Floor Plan-Specific Coverage Requirements","volume":"103","author":"Erdem","year":"2006","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"8824","DOI":"10.3390\/s91108824","article-title":"Wireless Sensor Technologies and Applications","volume":"9","author":"Xia","year":"2009","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2064","DOI":"10.3390\/s100302064","article-title":"Coverage-Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks","volume":"10","author":"Fan","year":"2010","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7664","DOI":"10.3390\/s91007664","article-title":"Connectivity, Coverage and Placement in Wireless Sensor Networks","volume":"9","author":"Li","year":"2009","journal-title":"Sensors"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10878-006-5975-x","article-title":"Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks","volume":"11","author":"Ai","year":"2006","journal-title":"J. Comb. Optim."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.1109\/TIP.2010.2046794","article-title":"Camera Scheduling and Energy Allocation for Lifetime Maximization in User-Centric Visual Sensor Networks","volume":"19","author":"Yu","year":"2010","journal-title":"IEEE Trans. Image Proc."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/j.adhoc.2010.08.003","article-title":"Distributed Collaborative Camera Actuation for Redundant Data Elimination in Wireless Multimedia Sensor Networks","volume":"9","author":"Newell","year":"2011","journal-title":"Ad Hoc Netw."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1016\/j.adhoc.2010.07.001","article-title":"Adaptive Cost Efficient Deployment Strategy for Homogeneous Wireless Camera Sensors","volume":"9","author":"Lin","year":"2011","journal-title":"Ad Hoc Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1280","DOI":"10.1109\/TPDS.2007.70808","article-title":"Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage","volume":"19","author":"Wang","year":"2008","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Conci, N., and Lizzi, L. (2009, January 7\u201310). Camera Placement Using Particle Swarm Optimization in Visual Surveillance Applications. Cairo, Egypt.","DOI":"10.1109\/ICIP.2009.5413833"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3100","DOI":"10.3390\/s100403100","article-title":"Energy-aware Scheduling of Surveillance in Wireless Multimedia Sensor Networks","volume":"10","author":"Wang","year":"2010","journal-title":"Sensors"},{"key":"ref_19","unstructured":"Indu, S., Chaudhury, S., Mittal, N., and Bhattacharyya, A. (September, January 30). Optimal Sensor Placement for Surveillance of Large Spaces. Como, Italy."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1109\/TSMCB.2009.2017507","article-title":"Can You See Me Now? Sensor Positioning for Automated and Persistent Surveillance","volume":"40","author":"Yao","year":"2010","journal-title":"IEEE Trans. Syst., Man, Cybern. B"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"6056","DOI":"10.3390\/s110606056","article-title":"Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm","volume":"11","author":"Ozturk","year":"2011","journal-title":"Sensors"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1002\/cpa.20132","article-title":"For Most Large Underdetermined Systems of Linear Equations the Minimal 1-norm Solution is also the Sparsest Solution","volume":"59","author":"Donoho","year":"2004","journal-title":"Comm. Pure Appl. Math"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","article-title":"Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?","volume":"52","author":"Candes","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1109\/JPROC.2010.2040797","article-title":"Distributed Sensor Perception via Sparse Representation","volume":"98","author":"Yang","year":"2010","journal-title":"Proc. IEEE"},{"key":"ref_26","first-page":"1615","article-title":"Critical Density Thresholds for Coverage in Wireless Sensor Networks","volume":"3","author":"Adlakha","year":"2003","journal-title":"IEEE Wirel. Commun. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s11263-012-0587-7","article-title":"Modeling Coverage in Camera Networks: A Survey","volume":"101","author":"Mavrinac","year":"2013","journal-title":"Int. J. Comput. Vis."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TIT.1986.1057165","article-title":"Computational complexity of art gallery problems","volume":"32","author":"Lee","year":"1986","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_29","unstructured":"Yao, Y., Chen, C.H., Abidi, B., Page, D., Koschan, A., and Abidi, M. (September, January 30). Sensor Planning for Automated and Persistent Object Tracking with Multiple Cameras. Como,Italy."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Boyd, S., and Vandenberghe, L. (2004). Convex Optimization, Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","article-title":"Sensor Selection via Convex Optimization","volume":"57","author":"Joshi","year":"2009","journal-title":"IEEE Trans. Signal Proc."},{"key":"ref_32","unstructured":"Grant, M., and Boyd, S. (2011). CVX: Matlab Software for Disciplined Convex Programming (v1.21)."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Blondel, V., Boyd, S., and Kimura, H. (2008). Recent Advances in Learning and Control, Springer-Verlag Limited. Lecture Notes in Control and Information Sciences.","DOI":"10.1007\/978-1-84800-155-8"},{"key":"ref_34","unstructured":"Subbarao, M., and Gurumoorthy, N. (1988, January 5\u20139). Depth recovery from blurred edges. Ann Arbor, MI, USA."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF02028349","article-title":"Depth from Defocus: A Spatial Domain Approach","volume":"13","author":"Subbarao","year":"1994","journal-title":"Int. J. Comput. Vis."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1109\/34.159901","article-title":"Camera Calibration with Distortion Models and Accuracy Evaluation","volume":"14","author":"Weng","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_37","first-page":"312","article-title":"Calibration and Correction of Apatial Distortions in 2D Detector systems","volume":"346","author":"Hammersley","year":"1994","journal-title":"Phys. Res. Sect. A: Accel., Spectrom., Detect. Assoc. Equip."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/9\/11453\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:48:56Z","timestamp":1760219336000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/9\/11453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,28]]},"references-count":37,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2013,9]]}},"alternative-id":["s130911453"],"URL":"https:\/\/doi.org\/10.3390\/s130911453","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2013,8,28]]}}}