TY - GEN
T1 - Approximate techniques in solving optimal camera placement problems
AU - Zhao, Jian
AU - Haws, David
AU - Yoshida, Ruriko
AU - Cheung, Sen Ching Samson
PY - 2011
Y1 - 2011
N2 - While the theoretical foundation of optimal camera placement has been studied for decades, its practical implementation has recently attracted significant research interest due to the increasing popularity of visual sensor network. The discrete camera placement problem is NP-hard and many approximate solutions have been independently studied. The goal of this paper is to provide a comprehensive framework in comparing the merits of these techniques. We consider two general classes of camera placement problems and adapt some of the most commonly used approximation techniques in solving them. 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.
AB - While the theoretical foundation of optimal camera placement has been studied for decades, its practical implementation has recently attracted significant research interest due to the increasing popularity of visual sensor network. The discrete camera placement problem is NP-hard and many approximate solutions have been independently studied. The goal of this paper is to provide a comprehensive framework in comparing the merits of these techniques. We consider two general classes of camera placement problems and adapt some of the most commonly used approximation techniques in solving them. 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.
UR - https://www.scopus.com/pages/publications/84863045582
UR - https://www.scopus.com/inward/citedby.url?scp=84863045582&partnerID=8YFLogxK
U2 - 10.1109/ICCVW.2011.6130455
DO - 10.1109/ICCVW.2011.6130455
M3 - Conference contribution
AN - SCOPUS:84863045582
SN - 9781467300629
T3 - Proceedings of the IEEE International Conference on Computer Vision
SP - 1705
EP - 1712
BT - 2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011
T2 - 13th IEEE International Conference on Computer Vision Workshops, ICCVW 2011
Y2 - 6 November 2011 through 13 November 2011
ER -