Whole-cloth quilting patterns from photographs

Whole-cloth quilts are decorative and functional artifacts made of plain cloth embellished with complicated stitching patterns. We describe a method that can automatically create a sewing pattern for a whole-cloth quilt from a photograph. Our technique begins with a segmented image, extracts desired and optional edges, and creates a continuous sewing path by approximately solving the Rural Postman Problem (RPP). In addition to many example quilts, we provide visual and numerical comparisons to previous singleline illustration approaches.

[1]  Aristides Gionis,et al.  Fast shortest path distance estimation in large networks , 2009, CIKM.

[2]  Jürgen Döllner,et al.  Image Abstraction by Structure Adaptive Filtering , 2008, TPCG.

[3]  Marlon Dumas,et al.  Memory-Efficient Fast Shortest Path Estimation in Large Social Networks , 2014, ICWSM.

[4]  Vladimir Kolmogorov,et al.  Blossom V: a new implementation of a minimum cost perfect matching algorithm , 2009, Math. Program. Comput..

[5]  Abdalla G. M. Ahmed.  Modular line-based halftoning via recursive division , 2014, NPAR '14.

[6]  Hua Li,et al.  Continuous Line Drawings and Designs , 2014, Int. J. Creative Interfaces Comput. Graph..

[7]  Marcel Campen,et al.  Dual strip weaving , 2014, ACM Trans. Graph..

[8]  Shigeo Takahashi,et al.  Abstracting images into continuous-line artistic styles , 2013, The Visual Computer.

[9]  Takeo Igarashi,et al.  Vignette: interactive texture design and manipulation with freeform gestures for pen-and-ink illustration , 2012, CHI.

[10]  Shigeo Takahashi,et al.  Hierarchical Design of Continuous Line Illustrations , 2013, GRAPP/IVAPP.

[11]  Peter Wonka,et al.  A GPU Laplacian solver for diffusion curves and Poisson image editing , 2009, ACM Transactions on Graphics.

[12]  Shigeo Takahashi,et al.  A Graph‐based Approach to Continuous Line Illustrations with Variable Levels of Detail , 2011, Comput. Graph. Forum.

[13]  Yuki Igarashi,et al.  Patchy: an interactive patchwork design system , 2015, SIGGRAPH Posters.

[14]  Robert Bosch,et al.  Continuous line drawings via the traveling salesman problem , 2004, Oper. Res. Lett..

[15]  Michel Gendreau,et al.  Arc Routing Problems, Part II: The Rural Postman Problem , 1995, Oper. Res..

[16]  David Salesin,et al.  Image-Based Hair Capture by Inverse Lighting , 2002, Graphics Interface.

[17]  Ángel Corberán,et al.  An algorithm for the Rural Postman problem on a directed graph , 1986 .