Designing Camera Networks by Convex Quadratic Programming

Handle URI:
http://hdl.handle.net/10754/556160
Title:
Designing Camera Networks by Convex Quadratic Programming
Authors:
Ghanem, Bernard ( 0000-0002-5534-587X ) ; Wonka, Peter ( 0000-0003-0627-9746 ) ; Cao, Yuanhao
Abstract:
​In this paper, we study the problem of automatic camera placement for computer graphics and computer vision applications. We extend the problem formulations of previous work by proposing a novel way to incorporate visibility constraints and camera-to-camera relationships. For example, the placement solution can be encouraged to have cameras that image the same important locations from different viewing directions, which can enable reconstruction and surveillance tasks to perform better. We show that the general camera placement problem can be formulated mathematically as a convex binary quadratic program (BQP) under linear constraints. Moreover, we propose an optimization strategy with a favorable trade-off between speed and solution quality. Our solution is almost as fast as a greedy treatment of the problem, but the quality is significantly higher, so much so that it is comparable to exact solutions that take orders of magnitude more computation time. Because it is computationally attractive, our method also allows users to explore the space of solutions for variations in input parameters. To evaluate its effectiveness, we show a range of 3D results on real-world floorplans (garage, hotel, mall, and airport). ​
KAUST Department:
Image and Video Understanding Lab
Publisher:
Wiley-Blackwell
Journal:
Computer Graphics Forum
Conference/Event name:
The 36th Annual Conference of the European Association for Computer Graphics
Issue Date:
4-May-2015
DOI:
10.1111/cgf.12542
Type:
Conference Paper
Additional Links:
https://dl.dropboxusercontent.com/u/18955644/website_files/camrea_placement_EG2015.pdf; https://www.youtube.com/watch?v=BOE52ivrQwk
Appears in Collections:
Conference Papers

Full metadata record

DC FieldValue Language
dc.contributor.authorGhanem, Bernarden
dc.contributor.authorWonka, Peteren
dc.contributor.authorCao, Yuanhaoen
dc.date.accessioned2015-06-02T13:48:17Zen
dc.date.available2015-06-02T13:48:17Zen
dc.date.issued2015-05-04en
dc.identifier.doi10.1111/cgf.12542en
dc.identifier.urihttp://hdl.handle.net/10754/556160en
dc.description.abstract​In this paper, we study the problem of automatic camera placement for computer graphics and computer vision applications. We extend the problem formulations of previous work by proposing a novel way to incorporate visibility constraints and camera-to-camera relationships. For example, the placement solution can be encouraged to have cameras that image the same important locations from different viewing directions, which can enable reconstruction and surveillance tasks to perform better. We show that the general camera placement problem can be formulated mathematically as a convex binary quadratic program (BQP) under linear constraints. Moreover, we propose an optimization strategy with a favorable trade-off between speed and solution quality. Our solution is almost as fast as a greedy treatment of the problem, but the quality is significantly higher, so much so that it is comparable to exact solutions that take orders of magnitude more computation time. Because it is computationally attractive, our method also allows users to explore the space of solutions for variations in input parameters. To evaluate its effectiveness, we show a range of 3D results on real-world floorplans (garage, hotel, mall, and airport). ​en
dc.publisherWiley-Blackwellen
dc.relation.urlhttps://dl.dropboxusercontent.com/u/18955644/website_files/camrea_placement_EG2015.pdfen
dc.relation.urlhttps://www.youtube.com/watch?v=BOE52ivrQwken
dc.rightsArchived with thanks to EUROGRAPHICS 2015en
dc.subjectCamera Placementen
dc.subjectComputer Graphicsen
dc.titleDesigning Camera Networks by Convex Quadratic Programmingen
dc.typeConference Paperen
dc.contributor.departmentImage and Video Understanding Laben
dc.identifier.journalComputer Graphics Forumen
dc.conference.date4th – 8th May 2015en
dc.conference.nameThe 36th Annual Conference of the European Association for Computer Graphicsen
dc.conference.locationKongresshaus in Zürich, Switzerlanden
dc.eprint.versionPost-printen
kaust.authorGhanem, Bernarden
kaust.authorCao, Yuanhaoen
kaust.authorWonka, Peteren
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.