Publications by the same author
plus in the repository
plus in Google Scholar

Bibliografische Daten exportieren
 

A Matter of Perspective - Three-dimensional Placement of Multiple Cameras to Maximize their Coverage

URN to cite this document: urn:nbn:de:bvb:703-epub-2486-0

Title data

Hänel, Maria:
A Matter of Perspective - Three-dimensional Placement of Multiple Cameras to Maximize their Coverage.
Bayreuth , 2015 . - i, 165 P.
( Doctoral thesis, 2015 , University of Bayreuth, Faculty of Mathematics, Physics and Computer Sciences)

[thumbnail of Dissertation_MH.pdf]
Format: PDF
Name: Dissertation_MH.pdf
Version: Published Version
Available under License Creative Commons BY-NC-ND 3.0: Attribution, Noncommercial, No Derivative Works
Download (38MB)

Project information

Project financing: Deutscher Akademischer Austauschdienst
Deutsche Forschungsgemeinschaft

Abstract

In dieser Arbeit wird eine Methode zur optimalen Platzierung und Orientierung mehrerer Kameras erstellt. Der Algorithmus optimiert die Positionen und Orientierungen der Kameras in einer vorgegebenen dreidimensionalen Umgebung, um ein Objekt, zum Beispiel eine Person, möglichst genau zu approximieren, oder die wichtigen Bereiche der Umgebung möglichst gut auszuleuchten. Denn je genauer die Approximation der Person ist, desto einfacher ist es, sie zu beschützen. Außerdem ist eine Approximation einfacher zu erstellen, je mehr von der Umgebung, in der sich das Objekt befindet, von den Kameras abgedeckt wird. In einem solchen Programm wird eine Sichtbarkeitsanalyse benötigt, eine Analyse die zu einer gegebenen Umgebung den Sichtbereich einer Kamera bestimmt. Diese Analyse muss automatisch geometrisch berechnet werden und ist zeitaufwendig. In der existierenden Literatur wird die Sichtbarkeitsanalyse deshalb stark vereinfacht, beispielsweise wird nur die zweidimensionale Draufsicht auf einen Raum als Umgebung verwendet, Hindernisse, wie Mauern oder andere Menschen, werden nicht berücksichtigt oder es gibt nur diskrete Montagepunkte für die Kameras. Im Gegensatz zu existierenden Arbeiten, werden hier mehrere Kameras in einer dreidimensionalen Umgebung auf einem kontinuierlichen Definitionsbereich, also beispielsweise im ganzen Raum, unter Berücksichtigung von Hindernissen betrachtet. Die drei erstellten Algorithmen sind zuverlässig, global konvergent und gelangen nach einer kurzen Initialisierungsphase zu einer zulässigen Lösung. Mehrere Strategien werden vorgestellt, um deren Berechnungszeit zu verkürzen: Die Reduktion der Funktionsaufrufe, die Beschleunigung der Sichtbarkeitsanalyse und die Beschleunigung der Konvergenz. Im Allgemeinen ist die Anzahl der Funktionsaufrufe der Methoden bis zur Terminierung vergleichbar mit lokalen Methoden, obwohl sie keinen analytischen Gradienten benötigen. Die Methoden sind für eine Vielzahl an Problemen interessant, deren Zielfunktion quantisiert, zeitaufwendig, nicht konvex oder nur als "Blackbox" gegeben ist. Mit der vorgestellten Architektur für Kameraplatzierung ist ein System entwickelt worden, das effizient gute Positionen und Orientierungen der Kameras in drei Dimensionen erstellt, an die der Mensch nicht unbedingt gedacht hätte. Das ist an mehreren synthetischen und praktischen Beispielen getestet worden. Außerdem wurde die Berechnung durch die folgenden Strategien beschleunigt: Die Optimierungsmethoden können vorher bekannte Informationen über gute und schlechte Platzierungen berücksichtigen, beispielsweise um von vornherein auszuschließen, dass die Kameras an einer Wand zu dieser hinorientiert werden. Zusätzlich können die Methoden die Symmetrie einer Funktion und die Tatsache, dass die Funktion auf Unterräumen des Definitionsbereichs wesentlich einfacher zu berechnen ist, ausnutzen um die gesamte Berechnung zu beschleunigen. Zuletzt ist sogar eine der Optimierungsmethoden bewiesenermaßen konvergent, wenn die Zielfunktionsaufrufe parallel berechnet werden. Um vorher bekannte Informationen und Eigenschaften von der Zielfunktion unseres Problems abzuleiten, wird die Funktion zu Beginn der Arbeit analysiert: Die Analyse beweist, dass die Gestalt der Bereiche, die durch die Kameras abgedeckt werden, oder der Bereiche, die die Approximation des Objektes definieren, ein entartetes Polyeder ist. Die Ecken, Flächen und das Aufeinandertreffen von Ecken und Flächen werden in Abhängigkeit der Kameraparameter klassifiziert. Diese Klassifizierungen sind besonders wichtig für die Untersuchung der Differenzierbarkeit und der Quantisierung der Zielfunktion.

Abstract in another language

In this thesis, the problem of optimally placing and orienting multiple cameras by a suitable algorithm is considered. The algorithm optimizes the positions and orientations of the cameras in a given three-dimensional environment to approximate a target, such as a human, most accurately, or to maximally cover the important regions of the environment. The more precise the approximation, the easier it is to protect the human. In general, the better the environment is covered in the relevant regions, the easier an approximation can be formed. Such a method requires a visibility analysis, a simulation of the field of view of each camera. The visibility analysis is time consuming, since it can only be done geometrically. Previous work severely simplifies the optimization, e.g., by only considering a two-dimensional top view of the environment, by defining the possible mounting spots of the cameras in a discretized way, or by neglecting visual obstacles. In contrast to the existing work, the proposed algorithms place multiple cameras in a three-dimensional environment on a continuous domain considering static and dynamic visual obstacles. The three algorithms are globally convergent and establish a feasible solution at any time after a short initialization phase. Several strategies are developed for decreasing the computation time of the methods: Some of the strategies decrease the number of objective function calls, some accelerate the visibility analysis, and some increase the convergence rate of the solver. In general, the number of function evaluations of the solvers is as low as in case of a local solver although it is applied to functions without gradient. It is practical for a variety of problems whose objective functions are non-convex, stair-cased, expensive, or given only as a black-box. Furthermore, the computation is accelerated by the following strategies: The optimization methods are ready to incorporate prior information about good and bad placements, e.g., to prevent cameras from facing a wall of the room right from the beginning. Additionally, they can use the symmetry of a function and the fact that a function is substantially cheaper on subspaces of the domain for an acceleration. Lastly, one of the solvers has been proved to converge even when some of the function calls are computed in parallel. With the proposed architecture for camera placement, a system has been developed that efficiently generates provably good positions and orientations of cameras in three dimensions that a human might not think of. This is demonstrated on several synthetic and realistic examples. In order to establish prior information about the objective function and its properties, the function is analyzed in the beginning of the thesis. The analysis shows the regions which are covered by the cameras or the regions that define the approximation of the target. Both regions have a polyhedral shape. Vertices, faces, and the contact of faces with specified points of the environment are classified depending on the camera parameters. This is particularly interesting to investigate the differentiability and stair-casing of the objective function.

Further data

Item Type: Doctoral thesis (No information)
Keywords: Optimal Camera Placement;
Optimal Sensor Placement;
Camera Position;
Sensor Position;
Camera Orientation;
Sensor Orientation;
Camera Positioning;
Sensor Positioning;
Sensor Planning;
Camera Planning;
Maximizing Visibility;
Maximizing Coverage;
Minimizing Error of Reconstruction;
Minimizing Error of Approximation;


Viewpoint;
Camera;
Vision Sensor;
Visibility Sensor;
Multi-agent;
Distributed Coverage;
Distributed Field of View;
Distributed Visibility;
Distributed Vision;
Multiple Sensors;
Multiple Cameras;
Several Cameras;
Several Sensors;

Field of View;
Coverage;
Visibility;
Visible;
Invisible;
Visual Obstacle;
Obstacle;
Static Obstacle;
Dynamic Obstacle;
Dynamical Obstacle;
Statical Obstacle;
Occlusion;

Visibility Computation;
Visibility Analysis;
Three-dimensional Visibility Analysis;
3D Visibility Analysis;
Robot Vision;
Computer Vision;
Background Subtraction;
Change Detection;

Sensor Fusion;
Sensor Simulation;
Occlusion Simulation;
Camera Fusion;

Three-dimensional Environment;
Three-dimensional Robot Cell;
Three-dimensional Work Cell;
Three-dimensional Polyhedron;
Three-dimensional Polyhedral Area;
3D Environment;
3D Robot Cell;
3D Work Cell;
3D Polyhedron;
3D Polyhedral Area;
Non-convex Environment;
Non-convex Polyhedron;
Non-convex Polyhedral Area;
Nonconvex Environment;
Nonconvex Polyhedron;
Nonconvex Polyhedral Area;

Differentiability Analysis;
Non-smooth Analysis;
Nonsmooth Analysis;
Computational Geometry;
Non-linear Optimization;
Nonlinear Optimization;
Non-convex Optimization;
Nonconvex Optimization;
Optimization of Black-box Functions;
Optimization of Expensive Functions;
Global Optimization;
Distributed Optimization;
Non-linear Optimisation;
Nonlinear Optimisation;
Non-convex Optimisation;
Nonconvex Optimisation;
Optimisation of Black-box Functions;
Optimisation of Expensive Functions;
Global Optimisation;
Distributed Optimisation;

Derivative-free Optimization;
Non-convex Objective Function;
Nonconvex Objective Function;
Symmetric Objective Function;
Symmetrical Objective Function;
Non-smooth Objective Function;
Nonsmooth Objective Function;
Non-linear Objective Function;
Nonlinear Objective Function;
Black-box Function;
Expensive Objective Function;

Surrogate;
Response Surface Model;
Radial Basis Function;
Scattered Data Interpolation;
Scattered Sample Interpolation;
Scattered Sample Pair Interpolation;
Scattered Data;
Scattered Sample Pairs;
Scattered Samples;

Block Coordinate Ascent;
Block Coordinate Descent;
Coordinate Descent;
Coordinate Ascent;
Space Decomposition;
Domain Decomposition;
Subspace Optimization;
Dynamic Coordinate Search;
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
600 Technology, medicine, applied sciences > 600 Technology
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science III
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Chair Applied Computer Science III > Chair Applied Computer Science III - Univ.-Prof. Dr. Dominik Henrich
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-2486-0
Date Deposited: 14 Oct 2015 15:57
Last Modified: 14 Oct 2015 15:57
URI: https://epub.uni-bayreuth.de/id/eprint/2486

Downloads

Downloads per month over past year