Show simple item record

dc.contributor.authorGhanem, Bernarden_US
dc.contributor.authorCao, Yuanhaoen_US
dc.contributor.authorWonka, Peteren_US
dc.contributor.editorOlga Sorkine-Hornung and Michael Wimmeren_US
dc.date.accessioned2015-04-16T07:43:24Z
dc.date.available2015-04-16T07:43:24Z
dc.date.issued2015en_US
dc.identifier.urihttp://dx.doi.org/10.1111/cgf.12542en_US
dc.description.abstractIn 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_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectGeometric algorithmsen_US
dc.subjectlanguagesen_US
dc.subjectand systemsen_US
dc.titleDesigning Camera Networks by Convex Quadratic Programmingen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.sectionheadersImage and Video Processingen_US
dc.description.volume34en_US
dc.description.number2en_US
dc.identifier.doi10.1111/cgf.12542en_US
dc.identifier.pages069-080en_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record