3Dシーンに複数のカメラを最適に配置および配置するための新しい反復法を提案します。サンプルアプリケーションには、3D再構成の精度の向上、監視のためのカバーエリアの最大化、または多視点歩行者追跡のカバレッジの向上が含まれます。私たちのアルゴリズムは、代理関数と除外領域手法を組み合わせたブロック座標上昇に基づいています。これにより、多くの場合、高価で量子化されているか、微分不可能な難しい目的関数を柔軟に処理できます。ソルバーはグローバルに収束し、簡単に並列化できます。対称性など、目的関数の特別なプロパティを活用して最適化を加速する方法を示します。さらに、視点を連続的に最適化する場合の、最適でない停留点とコスト削減の間のトレードオフについても説明します。
We propose a novel iterative method for optimally placing and orienting multiple cameras in a 3D scene. Sample applications include improving the accuracy of 3D reconstruction, maximizing the covered area for surveillance, or improving the coverage in multi-viewpoint pedestrian tracking. Our algorithm is based on a block-coordinate ascent combined with a surrogate function and an exclusion area technique. This allows to flexibly handle difficult objective functions that are often expensive and quantized or non-differentiable. The solver is globally convergent and easily parallelizable. We show how to accelerate the optimization by exploiting special properties of the objective function, such as symmetry. Additionally, we discuss the trade-off between non-optimal stationary points and the cost reduction when optimizing the viewpoints consecutively.