Improving the Efficiency of Viewpoint Composition

• Published in: IEEE transactions on visualization and computer graphics 2014-05, Vol.20 (5), p.795-807
• Main Authors: Ranon, Roberto, Urli, Tommaso
• Format: Article
• Language: English
• Subjects: Accuracy; Algorithms; Cameras; Cognition; Concentration (composition); Genetic algorithms; Optimization; Rendering (computer graphics); Search problems; Searching; Solvers; Source code; Tuning; viewpoint composition; viewpoint computation; virtual camera composition; Virtual camera control; Visual; Visualization
• ISSN: 1077-2626; 1941-0506
• DOI: 10.1109/TVCG.2013.2297932

In this paper, we concentrate on the problem of finding the viewpoint that best satisfies a set of visual composition properties, often referred to as Virtual Camera or Viewpoint Composition. Previous approaches in the literature, which are based on general optimization solvers, are limited in their practical applicability because of unsuitable computation times and limited experimental analysis. To bring performances much closer to the needs of interactive applications, we introduce novel ways to define visual properties, evaluate their satisfaction, and initialize the search for optimal viewpoints, and test them in several problems under various time budgets, quantifying also, for the first time in the domain, the importance of tuning the parameters that control the behavior of the solving process. While our solver, as others in the literature, is based on Particle Swarm Optimization, our contributions could be applied to any stochastic search process that solves through many viewpoint evaluations, such as the genetic algorithms employed by other papers in the literature. The complete source code of our approach, together with the scenes and problems we have employed, can be downloaded from https://bitbucket.org/rranon/smart-viewpoint-computation-lib.