Thumbnail galleries for procedural models

Procedural modeling allows for the generation of innumerable variations of models from a parameterized, conditional or stochastic rule set. Due to the abstractness, complexity and stochastic nature of rule sets, it is often very difficult to have an understanding of the diversity of models that a given rule set defines. We address this problem by presenting a novel system to automatically generate, cluster, rank, and select a series of representative thumbnail images out of a rule set. We introduce a set of ‘view attributes’ that can be used to measure the suitability of an image to represent a model, and allow for comparison of different models derived from the same rule set. To find the best thumbnails, we exploit these view attributes on images of models obtained by stochastically sampling the parameter space of the rule set. The resulting thumbnail gallery gives a representative visual impression of the procedural modeling potential of the rule set. Performance is discussed by means of a number of distinct examples and compared to state‐of‐the‐art approaches.

[1]  Aaron Hertzmann,et al.  Learning 3D mesh segmentation and labeling , 2010, ACM Trans. Graph..

[2]  Daniela Raicu,et al.  Local vs . Global Histogram-Based Color Image Clustering , 2006 .

[3]  Mateu Sbert,et al.  Viewpoint Entropy: A New Tool for Obtaining Good Views of Molecules , 2002, VisSym.

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

[5]  R. Arnheim Art and visual perception: A psychology of the creative eye, New version , 1955 .

[6]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

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

[8]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[9]  Pascal Müller Procedural modeling of cities , 2006, SIGGRAPH Courses.

[10]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Jeremy Birn,et al.  Digital Lighting and Rendering , 2006 .

[13]  T. Germer,et al.  Procedural Arrangement of Furniture for Real‐Time Walkthroughs , 2009, Comput. Graph. Forum.

[14]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[15]  Hamid Laga Semantics-Driven Approach for Automatic Selection of Best Views of 3D Shapes , 2010, 3DOR@Eurographics.

[16]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[17]  Po-Whei Huang,et al.  Image retrieval by texture similarity , 2003, Pattern Recognit..

[18]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

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

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

[21]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, SIGGRAPH 2010.

[22]  K. Florek,et al.  Sur la liaison et la division des points d'un ensemble fini , 1951 .

[23]  E. Peli Contrast in complex images. , 1990, Journal of the Optical Society of America. A, Optics and image science.

[24]  David W. Jacobs,et al.  Mesh saliency , 2005, SIGGRAPH 2005.

[25]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[26]  R. Arnheim Art and Visual Perception, a Psychology of the Creative Eye , 1967 .

[27]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

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

[30]  B. S. Manjunath,et al.  An efficient color representation for image retrieval , 2001, IEEE Trans. Image Process..

[31]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[32]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[33]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

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

[35]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[36]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .