Approximate Techniques in Solving Optimal Camera Placement Problems
Joint Authors
Cheung, Sen-ching Samson
Yoshida, Ruriko
Haws, David
Zhao, Jian
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2013, Issue - (31 Dec. 2013), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-28
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
While the theoretical foundation of the optimal camera placement problem has been studied for decades, its practical implementation has recently attracted significant research interest due to the increasing popularity of visual sensor networks.
The most flexible formulation of finding the optimal camera placement is based on a binary integer programming (BIP) problem.
Despite the flexibility, most of the resulting BIP problems are NP-hard and any such formulations of reasonable size are not amenable to exact solutions.
There exists a myriad of approximate algorithms for BIP problems, but their applications, efficiency, and scalability in solving camera placement are poorly understood.
Thus, we develop a comprehensive framework in comparing the merits of a wide variety of approximate algorithms in solving the optimal camera placement problems.
We first present a general approach of adapting these problems into BIP formulations.
Then, we demonstrate how they can be solved using different approximate algorithms including greedy heuristics, Markov-chain Monte Carlo, simulated annealing, and linear and semidefinite programming relaxations.
The accuracy, efficiency, and scalability of each technique are analyzed and compared in depth.
Extensive experimental results are provided to illustrate the strength and weakness of each method.
American Psychological Association (APA)
Zhao, Jian& Yoshida, Ruriko& Cheung, Sen-ching Samson& Haws, David. 2013. Approximate Techniques in Solving Optimal Camera Placement Problems. International Journal of Distributed Sensor Networks،Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-456674
Modern Language Association (MLA)
Zhao, Jian…[et al.]. Approximate Techniques in Solving Optimal Camera Placement Problems. International Journal of Distributed Sensor Networks Vol. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-456674
American Medical Association (AMA)
Zhao, Jian& Yoshida, Ruriko& Cheung, Sen-ching Samson& Haws, David. Approximate Techniques in Solving Optimal Camera Placement Problems. International Journal of Distributed Sensor Networks. 2013. Vol. 2013, no. -, pp.1-15.
https://search.emarefa.net/detail/BIM-456674
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-456674