Improving the Efficiency of Viewpoint Composition

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...

Full description

Saved in:
Bibliographic Details
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
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1077-2626
1941-0506
DOI:10.1109/TVCG.2013.2297932