Abstraction of 2D shapes in terms of parts

Abstraction in imagery results from the strategic simplification and elimination of detail to clarify the visual structure of the depicted shape. It is a mainstay of artistic practice and an important ingredient of effective visual communication. We develop a computational method for the abstract depiction of 2D shapes. Our approach works by organizing the shape into parts using a new synthesis of holistic features of the part shape, local features of the shape boundary, and global aspects of shape organization. Our abstractions are new shapes with fewer and clearer parts.

[1]  Donald D. Hoffman,et al.  Salience of visual parts , 1997, Cognition.

[2]  Douglas DeCarlo,et al.  Stylization and abstraction of photographs , 2002, ACM Trans. Graph..

[3]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[4]  Pascal Barla,et al.  Structure-preserving manipulation of photographs , 2007, NPAR '07.

[5]  Seungyong Lee,et al.  Detail control in line drawings of 3D meshes , 2005, The Visual Computer.

[6]  Donald D. Hoffman,et al.  Parsing silhouettes: The short-cut rule , 1999, Perception & psychophysics.

[7]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  David Cohen-Steiner,et al.  Computing geometry-aware handle and tunnel loops in 3D models , 2008, ACM Trans. Graph..

[9]  Jonathan Richard Shewchuk,et al.  Updating and constructing constrained delaunay and constrained regular triangulations by flips , 2003, SCG '03.

[10]  Scott McCloud.  Understanding comics: the invisible art = Memahami komik / Scott McCloud; penerjemah S. Kinanti , 2001 .

[11]  Holger Winnemöller,et al.  Real-time video abstraction , 2006, SIGGRAPH 2006.

[12]  Pascal Barla,et al.  Geometric clustering for line drawing simplification , 2005, SIGGRAPH '05.

[13]  B KimiaBenjamin,et al.  Shapes, shocks, and deformations I , 1995 .

[14]  Christopher B. Jones,et al.  Characterisation and generalisation of cartographic lines using Delaunay triangulation , 2002, Int. J. Geogr. Inf. Sci..

[15]  Jian Sun,et al.  Computing geometry-aware handle and tunnel loops in 3D models , 2008, SIGGRAPH 2008.

[16]  Mario A. Gomarasca,et al.  Elements of Cartography , 2009 .

[17]  Jacqueline M. Fulvio,et al.  Visual extrapolation of contour geometry. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Jacob Feldman,et al.  Perceptual Grouping by Selection of a Logically Minimal Model , 2003, International Journal of Computer Vision.

[19]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[20]  Kaleem Siddiqi,et al.  Parts of visual form: computational aspects , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[21]  A. Robinson.  Elements of Cartography , 1953 .

[22]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Aaron Hertzmann,et al.  Segmentation-based 3D artistic rendering , 2006, EGSR '06.

[24]  Yunjin Lee,et al.  Line drawings via abstracted shading , 2007, ACM Trans. Graph..

[25]  Peter Giblin,et al.  Local Symmetry of Plane Curves , 1985 .

[26]  James F. O'Brien,et al.  Interpolating and approximating implicit surfaces from polygon soup , 2005, SIGGRAPH Courses.

[27]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

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

[29]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[30]  Seungyong Lee,et al.  Shape‐simplifying Image Abstraction , 2008, Comput. Graph. Forum.

[31]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[32]  Aaron Hertzmann,et al.  Paint by relaxation , 2001, Proceedings. Computer Graphics International 2001.

[33]  Frédo Durand,et al.  Decoupling Strokes and High-Level Attributes for Interactive Traditional Drawing , 2001, Rendering Techniques.

[34]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[35]  Gérard G. Medioni,et al.  Hierarchical Decomposition and Axial Shape Description , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Harry Shum,et al.  Video tooning , 2004, ACM Trans. Graph..

[37]  M. Leyton.  Symmetry, Causality, Mind , 1999 .

[38]  T. Shipley,et al.  PART-BASED REPRESENTATIONS OF VISUAL SHAPE AND IMPLICATIONS FOR VISUAL COGNITION , 2002 .

[39]  J. Sampson.  selection , 2006, Algorithm Design with Haskell.

[40]  Lakshman Prasad,et al.  Morphological Analysis of Shapes , 1997 .

[41]  Thomas A. Funkhouser,et al.  Distinctive regions of 3D surfaces , 2007, TOGS.

[42]  Christopher M. Gold,et al.  Map generalization by skeleton retraction , 2001 .

[43]  Xiaofeng Mi,et al.  Separating Parts from 2D Shapes using Relatability , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[44]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[45]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[46]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .