String Art: Towards Computational Fabrication of String Images

In this paper we propose a novel method for the automatic computation and digital fabrication of artistic string images. String art is a technique used by artists for the creation of abstracted images which are composed of straight lines of strings tensioned between pins distributed on a frame. Together the strings fuse to a perceptible image. Traditionally, artists craft such images manually in a highly sophisticated and tedious design process. To achieve this goal fully automatically we propose a computational setup driven by a discrete optimization algorithm which takes an ordinary picture as input and converts it into a connected graph of strings that tries to reassemble the input image best possibly. Furthermore, we propose a hardware setup for automatic digital fabrication of these images using an industrial robot that spans the strings. Finally, we demonstrate the applicability of our approach by generating and fabricating a set of real string art images.

[1]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[2]  Sehoon Ha,et al.  Iterative Training of Dynamic Skills Inspired by Human Coaching Techniques , 2014, ACM Trans. Graph..

[3]  Tim Weyrich,et al.  Fabricating microgeometry for custom surface reflectance , 2009, ACM Trans. Graph..

[4]  Peter Teunissen,et al.  Integer Least-Squares , 2004 .

[5]  Joshi Neel,et al.  画像の例を用いた個人写真の強調 | 文献情報 | J-GLOBAL 科学技術総合リンクセンター , 2010 .

[6]  Paul G. Kry,et al.  Stippling with aerial robots , 2016, Expressive.

[7]  Marc Alexa,et al.  ShadowPix: Multiple Images from Self Shadowing , 2012, Comput. Graph. Forum.

[8]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[9]  Olga Sorkine-Hornung,et al.  Large-scale painting of photographs by interactive optimization , 2016, Comput. Graph..

[10]  Joseph A. Paradiso,et al.  Augmented Airbrush for Computer Aided Painting (CAP) , 2015, TOGS.

[11]  Sabine Süsstrunk,et al.  Creating personalized jigsaw puzzles , 2014, NPAR '14.

[12]  C. Hierholzer,et al.  Ueber die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren , 1873 .

[13]  Derek Bradley,et al.  Manufacturing Layered Attenuators for Multiple Prescribed Shadow Images , 2012, Comput. Graph. Forum.

[14]  Oliver Deussen,et al.  Image stylization with a painting machine using semantic hints , 2013, Comput. Graph..

[15]  Olga Sorkine-Hornung,et al.  Appearance-mimicking surfaces , 2014, ACM Trans. Graph..

[16]  Gershon Elber Ortho-Pictures: 3D Objects from Independent 2D Data Sets , 2010, AAG.

[17]  Steve Marschner,et al.  Matching Real Fabrics with Micro-Appearance Models , 2015, ACM Trans. Graph..

[18]  Kun Zhou,et al.  Computational hydrographic printing , 2015, ACM Trans. Graph..

[19]  Xiaolin Wu An efficient antialiasing technique , 1991, SIGGRAPH.

[20]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[21]  Paul Haeberli,et al.  Paint by numbers: abstract image representations , 1990, SIGGRAPH.

[22]  Hans-Peter Seidel,et al.  Animating deformable objects using sparse spacetime constraints , 2014, ACM Trans. Graph..

[23]  Ming C. Lin,et al.  Example-guided physically based modal sound synthesis , 2013, ACM Trans. Graph..

[24]  Anselm Grundhöfer,et al.  Computational thermoforming , 2016, ACM Trans. Graph..

[25]  Tim Weyrich,et al.  Goal‐based Caustics , 2011, Comput. Graph. Forum.

[26]  Daniel Cohen-Or,et al.  Emerging images , 2009, SIGGRAPH 2009.

[27]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[28]  Marc Alexa,et al.  Images from self-occlusion , 2011, CAe '11.

[29]  Kei Iwasaki,et al.  Pixel Art with Refracted Light by Rearrangeable Sticks , 2012, Comput. Graph. Forum.

[30]  Vinay Mohan Das,et al.  Digital reconstruction of pavilions described in an ancient Indian architectural treatise , 2011, JOCCH.

[31]  H. Seidel,et al.  Pattern-aware Deformation Using Sliding Dockers , 2011, SIGGRAPH 2011.

[32]  Niloy J. Mitra,et al.  Halftone QR codes , 2013, ACM Trans. Graph..

[33]  Adam Finkelstein,et al.  Digital bas-relief from 3D scenes , 2007, ACM Trans. Graph..

[34]  Dani Lischinski,et al.  Depixelizing pixel art , 2011, ACM Trans. Graph..

[35]  Werner Purgathofer,et al.  High-quality tactile paintings , 2011, JOCCH.

[36]  Dani Lischinski,et al.  Printed Perforated Lampshades for Continuous Projective Images , 2015, ACM Trans. Graph..

[37]  M. Alexa,et al.  Reliefs as images , 2010, ACM Trans. Graph..

[38]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[39]  David Salesin,et al.  Interactive pen-and-ink illustration , 1994, SIGGRAPH.

[40]  Frédo Durand,et al.  Fabricating BRDFs at high spatial resolution using wave optics , 2013, ACM Trans. Graph..

[41]  Olga Sorkine-Hornung,et al.  Texture Mapping Real‐World Objects with Hydrographics , 2015, SGP '15.

[42]  Niloy J. Mitra,et al.  Shadow art , 2009, ACM Trans. Graph..

[43]  Andrea Tagliasacchi,et al.  High-contrast computational caustic design , 2014, ACM Trans. Graph..

[44]  Tianyang Zhou,et al.  MILES: MATLAB package for solving Mixed Integer LEast Squares problems , 2007 .