Curve Style Analysis in a Set of Shapes

dc.contributor.authorLi, H.en_US
dc.contributor.authorZhang, H.en_US
dc.contributor.authorWang, Y.en_US
dc.contributor.authorCao, J.en_US
dc.contributor.authorShamir, A.en_US
dc.contributor.authorCohen‐Or, D.en_US
dc.contributor.editorHolly Rushmeier and Oliver Deussenen_US
dc.date.accessioned2015-02-28T16:07:14Z
dc.date.available2015-02-28T16:07:14Z
dc.date.issued2013en_US
dc.description.abstractThe word ‘style’ can be interpreted in so many different ways in so many different contexts. To provide a general analysis and understanding of styles is a highly challenging problem. We pose the open question ‘how to extract styles from geometric shapes?’ and address one instance of the problem. Specifically, we present an unsupervised algorithm for identifying curve styles in a set of shapes. In our setting, a curve style is explicitly represented by a mode of curve features appearing along the 2D silhouettes of the shapes in the set. Unlike previous attempts, we do not rely on any preconceived conceptual characterisations, for example, via specific shape descriptors, to define what is or is not a style. Our definition of styles is data‐dependent; it depends on the input set but we do not require computing a shape correspondence across the set. We provide an operational definition of curve styles which focuses on separating curve features that represent styles from curve features that are content revealing. To this end, we develop a novel formulation and associated algorithm for style‐content separation. The analysis is based on a feature‐shape association matrix (FSM) whose rows correspond to modes of curve features, columns to shapes in the set, and each entry expresses the extent a feature mode is present in a shape. We make several assumptions to drive style‐content separation which only involve properties of, and relations between, rows of the FSM. Computationally, our algorithm only requires row‐wise correlation analysis in the FSM and a heuristic solution of an instance of the set cover problem. Results are demonstrated on several data sets showing the identification of curve styles. We also develop and demonstrate several style‐related applications including style exaggeration, removal, blending, and style transfer for 2D shape synthesis.Triangle meshes have been nearly ubiquitous in computer graphics, and a large body of data structures and geometry processing algorithms based on them has been developed in the literature. At the same time, quadrilateral meshes, especially semi‐regular ones, have advantages for many applications, and significant progress was made in quadrilateral mesh generation and processing during the last several years. In this survey we discuss the advantages and problems of techniques operating on quadrilateral meshes, including surface analysis and mesh quality, simplification, adaptive refinement, alignment with features, parametrization, and remeshing.en_US
dc.description.number6
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume32
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12015en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.subjectcurve styleen_US
dc.subjectstyle‐content separationen_US
dc.subjectshape synthesisen_US
dc.subjectI.3.5[Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modeling Curveen_US
dc.subjectsurfaceen_US
dc.subjectsolid and object representationsen_US
dc.titleCurve Style Analysis in a Set of Shapesen_US
Files
Collections