A Survey of Viewpoint Selection Methods for Polygonal Models

Viewpoint selection has been an emerging area in computer graphics for some years, and it is now getting maturity with applications in fields such as scene navigation, scientific visualization, object recognition, mesh simplification, and camera placement. In this survey, we review and compare twenty-two measures to select good views of a polygonal 3D model, classify them using an extension of the categories defined by Secord et al., and evaluate them against the Dutagaci et al. benchmark. Eleven of these measures have not been reviewed in previous surveys. Three out of the five short-listed best viewpoint measures are directly related to information. We also present in which fields the different viewpoint measures have been applied. Finally, we provide a publicly available framework where all the viewpoint selection measures are implemented and can be compared against each other.

[1]  M R DeWeese,et al.  How to measure the information gained from one symbol. , 1999, Network.

[2]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[3]  David W. Jacobs,et al.  Mesh saliency , 2005, ACM Trans. Graph..

[4]  Hans-Peter Seidel,et al.  Towards Stable and Salient Multi-View Representation of 3D Shapes , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[5]  Dani Lischinski,et al.  Automatic camera placement for image-based modeling , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[6]  N. Logothetis,et al.  Psychophysical and physiological evidence for viewer-centered object representations in the primate. , 1995, Cerebral cortex.

[7]  Michael Gleicher,et al.  Visualizing Validation of Protein Surface Classifiers , 2014, Comput. Graph. Forum.

[8]  H H Bülthoff,et al.  How are three-dimensional objects represented in the brain? , 1994, Cerebral cortex.

[9]  Jun Ma,et al.  A Unified Approach to Streamline Selection and Viewpoint Selection for 3D Flow Visualization , 2013, IEEE Transactions on Visualization and Computer Graphics.

[10]  Pere-Pau Vázquez,et al.  Automatic view selection through depth-based view stability analysis , 2009, The Visual Computer.

[11]  Dimitri Plemenos,et al.  Viewpoint Quality: Measures and Applications , 2005, CAe.

[12]  Daniel A Butts,et al.  How much information is associated with a particular stimulus? , 2003, Network.

[13]  C. R. Rao,et al.  On the convexity of some divergence measures based on entropy functions , 1982, IEEE Trans. Inf. Theory.

[14]  Yoshifumi Kitamura,et al.  Camera movement for chasing a subject with unknown behavior based on real-time viewpoint goodness evaluation , 2010, The Visual Computer.

[15]  Dimitri Plemenos,et al.  Visual Understanding of a Scene by Automatic Movement of a Camera , 1999 .

[16]  Yuriko Takeshima,et al.  A feature-driven approach to locating optimal viewpoints for volume visualization , 2005, VIS 05. IEEE Visualization, 2005..

[17]  Mateu Sbert,et al.  Viewpoint-based simplification using f-divergences , 2008, Inf. Sci..

[18]  Pere Pau Vázquez Alcocer,et al.  Automatic indoor scene exploration , 2003 .

[19]  Selim Balcisoy,et al.  Automatic path generation for terrain navigation , 2012, Comput. Graph..

[20]  M. Harries,et al.  Use of Preferential Inspection to Define the Viewing Sphere and Characteristic Views of an Arbitrary Machined Tool Part , 1992, Perception.

[21]  Dimitri Plemenos,et al.  Scene understanding techniques using a virtual camera , 2000, Eurographics.

[22]  Mateu Sbert,et al.  Automatic View Selection Using Viewpoint Entropy and its Application to Image‐Based Modelling , 2003, Comput. Graph. Forum.

[23]  Selim Balcisoy,et al.  Representational image generation for 3D objects , 2013, The Visual Computer.

[24]  Mateu Sbert,et al.  Viewpoint-driven simplification using mutual information , 2008, Comput. Graph..

[25]  Roger Crawfis,et al.  View point evaluation and streamline filtering for flow visualization , 2011, 2011 IEEE Pacific Visualization Symposium.

[26]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[27]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[28]  M J Tarr,et al.  What Object Attributes Determine Canonical Views? , 1999, Perception.

[29]  Frank P. Ferrie,et al.  Viewpoint selection by navigation through entropy maps , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[30]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[31]  Jessica Fuerst.  Visual Perception Of Form , 2016 .

[32]  Erik Reinhard,et al.  Artistic Composition for Image Creation , 2001, Rendering Techniques.

[33]  Silvia Biasotti,et al.  What’s in an image? , 2005, The Visual Computer.

[34]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[35]  Masaru Kitsuregawa,et al.  Optimal viewpoint finding for 3D visualization of spatio-temporal vehicle trajectories on caution crossroads detected from vehicle recorder big data , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[36]  Dimitri Plemenos,et al.  Viewpoint quality and scene understanding , 2005, VAST.

[37]  Mateu Sbert,et al.  3D shape retrieval using viewpoint information‐theoretic measures , 2013, Comput. Animat. Virtual Worlds.

[38]  I. Biederman,et al.  Dynamic binding in a neural network for shape recognition. , 1992, Psychological review.

[39]  Mateu Sbert,et al.  Viewpoint Information , 2011 .

[40]  Wolfgang Straßer,et al.  A case study on automatic camera placement and motion for visualizing historical data , 2002, IEEE Visualization, 2002. VIS 2002..

[41]  Mark W. Becker,et al.  Object-intrinsic oddities draw early saccades. , 2007, Journal of experimental psychology. Human perception and performance.

[42]  Daniel Cohen-Or,et al.  Upright orientation of man-made objects , 2008, ACM Trans. Graph..

[43]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[44]  Mateu Sbert,et al.  Tsallis Entropy for Geometry Simplification , 2011, Entropy.

[45]  Han-Wei Shen,et al.  View selection for volume rendering , 2005, VIS 05. IEEE Visualization, 2005..

[46]  G. Peters.  Theories of Three-Dimensional Object Perception A Survey , 2000 .

[47]  Satoru Kawai,et al.  A simple method for computing general position in displaying three-dimensional objects , 1988, Comput. Vis. Graph. Image Process..

[48]  Pere-Pau Vázquez,et al.  Way‐Finder: guided tours through complex walkthrough models , 2004, Comput. Graph. Forum.

[49]  I. Biederman,et al.  Neural evidence for intermediate representations in object recognition , 2006, Vision Research.

[50]  Mateu Sbert,et al.  View-based Shape Similarity using Mutual Information Spheres , 2007, Eurographics.

[51]  Daniel Cohen-Or,et al.  Salient geometric features for partial shape matching and similarity , 2006, TOGS.

[52]  M. Tarr,et al.  To What Extent Do Unique Parts Influence Recognition Across Changes in Viewpoint? , 1995 .

[53]  Mateu Sbert,et al.  Viewpoint Entropy-Driven Simplification , 2007 .

[54]  Mongi A. Abidi,et al.  Shape analysis algorithm based on information theory , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[55]  Ali Borji,et al.  State-of-the-Art in Visual Attention Modeling , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[56]  Mateu Sbert,et al.  Realtime automatic selection of good molecular views , 2006, Comput. Graph..

[57]  Robert B. Fisher,et al.  A Best Next View Selection Algorithm Incorporating a Quality Criterion , 1998, BMVC.

[58]  Michael Werman,et al.  On View Likelihood and Stability , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[59]  Luiz Velho,et al.  Learning good views through intelligent galleries , 2009, Comput. Graph. Forum.

[60]  Mateu Sbert,et al.  Viewpoint information channel for illustrative volume rendering , 2010, Comput. Graph..

[61]  Mateu Sbert,et al.  Information measures for object understanding , 2013, Signal Image Video Process..

[62]  Afzal Godil,et al.  A benchmark for best view selection of 3D objects , 2010, 3DOR '10.

[63]  Mateu Sbert,et al.  A unified information-theoretic framework for viewpoint selection and mesh saliency , 2009, TAP.

[64]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[65]  Adam Finkelstein,et al.  Perceptual models of viewpoint preference , 2011, TOGS.

[66]  Marc Alexa,et al.  Sketch-based shape retrieval , 2012, ACM Trans. Graph..

[67]  S. Edelman,et al.  Orientation dependence in the recognition of familiar and novel views of three-dimensional objects , 1992, Vision Research.

[68]  George Drettakis,et al.  C‐LOD: Context‐aware Material Level‐of‐Detail applied to Mobile Graphics , 2014, Comput. Graph. Forum.

[69]  D I Perrett,et al.  Characteristic Views and the Visual Inspection of Simple Faceted and Smooth Objects: ‘Tetrahedra and Potatoes’ , 1988, Perception.

[70]  Mateu Sbert,et al.  Importance-Driven Focus of Attention , 2006, IEEE Transactions on Visualization and Computer Graphics.

[71]  Han-Wei Shen,et al.  Dynamic View Selection for Time-Varying Volumes , 2006, IEEE Transactions on Visualization and Computer Graphics.

[72]  J. Koenderink,et al.  The internal representation of solid shape with respect to vision , 1979, Biological Cybernetics.

[73]  M. Goodale,et al.  Active manual control of object views facilitates visual recognition , 1999, Current Biology.

[74]  Bo Li,et al.  Sketch-Based 3D Model Retrieval by Viewpoint Entropy-Based Adaptive View Clustering , 2013, 3DOR@Eurographics.

[75]  Ivan Viola,et al.  Automatic Transfer Functions Based on Informational Divergence , 2011, IEEE Transactions on Visualization and Computer Graphics.