Approximate techniques in solving optimal camera placement problems

Jian Zhao; David Haws; Ruriko Yoshida; Sen Ching Samson Cheung

doi:10.1109/ICCVW.2011.6130455

Approximate techniques in solving optimal camera placement problems

Jian Zhao, David Haws, Ruriko Yoshida, Sen Ching Samson Cheung

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

18 Scopus citations

Abstract

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.

Original language	English
Title of host publication	2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011
Pages	1705-1712
Number of pages	8
DOIs	https://doi.org/10.1109/ICCVW.2011.6130455
State	Published - 2011
Event	2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011 - Barcelona, Spain Duration: Nov 6 2011 → Nov 13 2011

Publication series

Name	Proceedings of the IEEE International Conference on Computer Vision

Conference

Conference	2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011
Country/Territory	Spain
City	Barcelona
Period	11/6/11 → 11/13/11

ASJC Scopus subject areas

Software
Computer Vision and Pattern Recognition

Access to Document

10.1109/ICCVW.2011.6130455

Cite this

@inproceedings{f8a9125bc38f4aa9bc273ea1348d71e6,

title = "Approximate techniques in solving optimal camera placement problems",

abstract = "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.",

author = "Jian Zhao and David Haws and Ruriko Yoshida and Cheung, {Sen Ching Samson}",

year = "2011",

doi = "10.1109/ICCVW.2011.6130455",

language = "English",

isbn = "9781467300629",

series = "Proceedings of the IEEE International Conference on Computer Vision",

pages = "1705--1712",

booktitle = "2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011",

note = "null ; Conference date: 06-11-2011 Through 13-11-2011",

}

Zhao, J, Haws, D, Yoshida, R & Cheung, SCS 2011, Approximate techniques in solving optimal camera placement problems. in 2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011., 6130455, Proceedings of the IEEE International Conference on Computer Vision, pp. 1705-1712, 2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011, Barcelona, Spain, 11/6/11. https://doi.org/10.1109/ICCVW.2011.6130455

Approximate techniques in solving optimal camera placement problems. / Zhao, Jian; Haws, David; Yoshida, Ruriko et al.

2011 IEEE International Conference on Computer Vision Workshops, ICCV Workshops 2011. 2011. p. 1705-1712 6130455 (Proceedings of the IEEE International Conference on Computer Vision).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - http://www.scopus.com/inward/record.url?scp=84863045582&partnerID=8YFLogxK

UR - http://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

Y2 - 6 November 2011 through 13 November 2011

ER -

Approximate techniques in solving optimal camera placement problems

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this