ABSTRACT
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.
Supplemental Material
Available for Download
Supplemental files.
- Abdalla G. M. Ahmed. 2014. Modular Line-based Halftoning via Recursive Division. In Proceedings of the Workshop on Non-Photorealistic Animation and Rendering (NPAR '14). 41--48. Google ScholarDigital Library
- Lowell W Beineke. 1968. Derived graphs and digraphs. Beiträge zur Graphentheorie (1968), 17--33.Google Scholar
- Robert Bosch and Adrianne Herman. 2004. Continuous line drawings via the traveling salesman problem. Operations Research Letters 32 (2004), 302--303. Issue 4.Google ScholarDigital Library
- Marcel Campen and Leif Kobbelt. 2014. Dual Strip Weaving: Interactive Design of Quad Layouts Using Elastica Strips. ACM Trans. Graph. 33, 6, Article 183 (Nov. 2014), 10 pages. Google ScholarDigital Library
- Christopher Carlson, Nina Paley, and Theodore Gray. 2015. Algorithmic Quilting. In Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture.Google Scholar
- Hong Chen, Ziqiang Liu, Chuck Rose, Yingqing Xu, Heung-Yeung Shum, and David Salesin. 2004. Example-based Composite Sketching of Human Portraits. In Proceedings of the 3rd International Symposium on Non-photorealistic Animation and Rendering (NPAR '04). 95--153. Google ScholarDigital Library
- Nicos Christofides, V Campos, A Corberán, and E Mota. 1986. An algorithm for the rural postman problem on a directed graph. In Netflow at Pisa. Springer, 155--166.Google Scholar
- William Cook. 2012. Concorde TSP Solver. http://www.math.uwaterloo.ca/tsp/concorde/. (2012).Google Scholar
- H. A. Eisely, Michael Gendreau, and Gilbert Laporte. 1995. Arc Routing Problems, Part II: The Rural Postman Problem. Operations Research (1995).Google Scholar
- Volodymyr Floreskul, Konstantin Tretyakov, and Marlon Dumas. 2014. Memory-Efficient Fast Shortest Path Estimation in Large Social Networks. In Proceedings of the Eighth International AAAI Conference on Weblogs and Social Media.Google Scholar
- Laura Lee Fritz. 2002. 250 More Continuous Line Quilting Designs: For Hand, Machine & Longarm Quilters.Google Scholar
- Yuki Igarashi and Jun Mitani. 2015. Patchy: An Interactive Patchwork Design System. In ACM SIGGRAPH 2015 Poster.Google ScholarDigital Library
- Stefan Jeschke, David Cline, and Peter Wonka. 2009. A GPU Laplacian Solver for Diffusion Curves and Poisson Image Editing. Transaction on Graphics (Siggraph Asia 2009) 28, 5 (Dec. 2009), 1--8. https://www.cg.tuwien.ac.at/research/publications/2009/jeschke-09-solver/Google Scholar
- Rubaiat Habib Kazi, Takeo Igarashi, Shengdong Zhao, and Richard Davis. 2012. Vignette: Interactive Texture Design and Manipulation with Freeform Gestures for Pen-and-ink Illustration. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '12). 1727--1736. Google ScholarDigital Library
- Vladimir Kolmogorov. 2009. Blossom V: A new implementation of a minimum cost perfect matching algorithm. Mathematical Programming Computation (2009).Google Scholar
- Jan Eric Kyprianidis and Jürgen Döllner. 2008. Image Abstraction by Structure Adaptive Filtering. In Proc. EG UK Theory and Practice of Computer Graphics. 51âĂŞ--58. Google ScholarCross Ref
- Hua Li and David Mould. 2014. Continuous Line Drawings and Designs. Int. J. Creat. Interaces Comput. Graph. 5, 2 (July 2014), 16--39. Google ScholarDigital Library
- Nina Paley. 2013. Quilt Plotter Test. Blog Post. (2013). http://blog.ninapaley.com/2013/09/24/quilt-plotter/Google Scholar
- Michalis Potamias, Francesco Bonchi, Carlos Castillo, and Aristides Gionis. 2009. Fast Shortest Path Distance Estimation in Large Networks. In Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM '09). ACM, New York, NY, USA, 867--876. Google ScholarDigital Library
- The CGAL Project. 2016. CGAL User and Reference Manual (4.9 ed.). CGAL Editorial Board.Google Scholar
- Fernando J. Wong and Shigeo Takahashi. 2011. A Graph-based Approach to Continuous Line Illustrations with Variable Levels of Detail. Computer Graphics Forum (2011).Google Scholar
- Fernando J. Wong and Shigeo Takahashi. 2013a. Abstracting Images into Continuous-line Artistic Styles. Vis. Comput. 29, 6--8 (June 2013), 729--738.Google ScholarDigital Library
- Fernando J. Wong and Shigeo Takahashi. 2013b. Hierarchical Design of Continuous Line Illustrations. In GRAPP & IVAPP 2013: Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications. 131--138.Google Scholar
Index Terms
- Whole-cloth quilting patterns from photographs
Recommendations
PatchProv: Supporting Improvisational Design Practices for Modern Quilting
CHI '21: Proceedings of the 2021 CHI Conference on Human Factors in Computing SystemsThe craft of improvisational quilting involves working without the use of a predefined pattern. Design decisions are made “in the fabric,” with design experimentation tightly interleaved with the creation of the final artifact. To investigate how this ...
Threadsteading: Playful Interaction for Textile Fabrication Devices
CHI EA '16: Proceedings of the 2016 CHI Conference Extended Abstracts on Human Factors in Computing SystemsOur interaction -- Threadsteading -- combines game design practices, traditional crafting techniques of quilting and embroidery, and existing fabrication technologies to produce an innovative game experience that results in a tangible artifact at the ...
Algorithmic Quilting Pattern Generation for Pieced Quilts
GI'19: Proceedings of the 45th Graphics Interface Conference on Proceedings of Graphics Interface 2019Free-motion quilting patterns are functional and decorative patterns sewn on pieced quilts using a single-line continuous stitch path for each region of the quilt. Seven families of quilting patterns are commonly used by quilters [3]. We present an ...
Comments