research-article

Whole-cloth quilting patterns from photographs

Authors:

Jessica Hodgins,

James McCannAuthors Info & Claims

NPAR '17: Proceedings of the Symposium on Non-Photorealistic Animation and Rendering

Article No.: 7, Pages 1 - 8

https://doi.org/10.1145/3092919.3092925

Published: 29 July 2017 Publication History

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.

Supplementary Material

ZIP File (a7-liu.zip)

Supplemental files.

Download
102.47 MB

References

[1]

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.

Digital Library

[2]

Lowell W Beineke. 1968. Derived graphs and digraphs. Beiträge zur Graphentheorie (1968), 17--33.

[3]

Robert Bosch and Adrianne Herman. 2004. Continuous line drawings via the traveling salesman problem. Operations Research Letters 32 (2004), 302--303. Issue 4.

Digital Library

[4]

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.

Digital Library

[5]

Christopher Carlson, Nina Paley, and Theodore Gray. 2015. Algorithmic Quilting. In Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture.

[6]

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.

Digital Library

[7]

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.

[8]

William Cook. 2012. Concorde TSP Solver. http://www.math.uwaterloo.ca/tsp/concorde/. (2012).

[9]

H. A. Eisely, Michael Gendreau, and Gilbert Laporte. 1995. Arc Routing Problems, Part II: The Rural Postman Problem. Operations Research (1995).

[10]

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.

[11]

Laura Lee Fritz. 2002. 250 More Continuous Line Quilting Designs: For Hand, Machine & Longarm Quilters.

[12]

Yuki Igarashi and Jun Mitani. 2015. Patchy: An Interactive Patchwork Design System. In ACM SIGGRAPH 2015 Poster.

Digital Library

[13]

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/

[14]

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.

Digital Library

[15]

Vladimir Kolmogorov. 2009. Blossom V: A new implementation of a minimum cost perfect matching algorithm. Mathematical Programming Computation (2009).

[16]

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.

[17]

Hua Li and David Mould. 2014. Continuous Line Drawings and Designs. Int. J. Creat. Interaces Comput. Graph. 5, 2 (July 2014), 16--39.

Digital Library

[18]

Nina Paley. 2013. Quilt Plotter Test. Blog Post. (2013). http://blog.ninapaley.com/2013/09/24/quilt-plotter/

[19]

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.

Digital Library

[20]

The CGAL Project. 2016. CGAL User and Reference Manual (4.9 ed.). CGAL Editorial Board.

[21]

Fernando J. Wong and Shigeo Takahashi. 2011. A Graph-based Approach to Continuous Line Illustrations with Variable Levels of Detail. Computer Graphics Forum (2011).

[22]

Fernando J. Wong and Shigeo Takahashi. 2013a. Abstracting Images into Continuous-line Artistic Styles. Vis. Comput. 29, 6--8 (June 2013), 729--738.

Digital Library

[23]

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.

Cited By

Leake MDaly R(2024)ScrapMap: Interactive Color Layout for Scrap QuiltingProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676404(1-17)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676404
Zhang RMueller SBernstein GSchulz ALeake M(2024)WasteBanned: Supporting Zero Waste Fashion Design Through Linked EditsProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676395(1-13)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676395
Clark CBohrer RMilano MLeo J(2023)Homotopy Type Theory for Sewn QuiltsProceedings of the 11th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and Design10.1145/3609023.3609803(32-43)Online publication date: 30-Aug-2023
https://dl.acm.org/doi/10.1145/3609023.3609803
Show More Cited By

Index Terms

Whole-cloth quilting patterns from photographs
1. Applied computing
  1. Operations research
    1. Computer-aided manufacturing
2. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Non-photorealistic rendering

Recommendations

Algorithmic Quilting Pattern Generation for Pieced Quilts
GI '19: Proceedings of the 45th Graphics Interface Conference

Free-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 ...
PatchProv: Supporting Improvisational Design Practices for Modern Quilting
CHI '21: Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems

The 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 Systems

Our 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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NPAR '17: Proceedings of the Symposium on Non-Photorealistic Animation and Rendering

July 2017

123 pages

ISBN:9781450350815

DOI:10.1145/3092919

Conference Chairs:
Holger Winnemoeller
Adobe Systems, Inc.
,
Lyn Bartram
Simon Fraser University, Canada
,
Editor:
Stephen N. Spencer
University of Washington
,
General Chairs:
Bruce Gooch
Texas A&M University
,
Yotam Gingold
George Mason University

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Expressive '17

Sponsor:

SIGGRAPH
EUROGRAPHICS

Expressive '17: The joint symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering

July 29 - 30, 2017

California, Los Angeles

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
283
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Leake MDaly R(2024)ScrapMap: Interactive Color Layout for Scrap QuiltingProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676404(1-17)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676404
Zhang RMueller SBernstein GSchulz ALeake M(2024)WasteBanned: Supporting Zero Waste Fashion Design Through Linked EditsProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676395(1-13)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676395
Clark CBohrer RMilano MLeo J(2023)Homotopy Type Theory for Sewn QuiltsProceedings of the 11th ACM SIGPLAN International Workshop on Functional Art, Music, Modelling, and Design10.1145/3609023.3609803(32-43)Online publication date: 30-Aug-2023
https://dl.acm.org/doi/10.1145/3609023.3609803
Leake MJin KDavis AMueller S(2023)InStitches: Augmenting Sewing Patterns with Personalized Material-Efficient PracticeProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581499(1-14)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581499
Zhenyuan LPiovarči MHafner CCharrondière RBickel B(2023)Directionality‐Aware Design of Embroidery PatternsComputer Graphics Forum10.1111/cgf.1477042:2(397-409)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14770
Leake MBernstein GAgrawala M(2022)Sketch-Based Design of Foundation Paper Pieceable QuiltsProceedings of the 35th Annual ACM Symposium on User Interface Software and Technology10.1145/3526113.3545643(1-11)Online publication date: 29-Oct-2022
https://dl.acm.org/doi/10.1145/3526113.3545643
Ma CSun Z(2022)Multilayered stitch generating for random-needle embroideryThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02195-238:11(3667-3679)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s00371-021-02195-2
Sati AKaramouzas IZordan V(2021)DIGISEW: Anisotropic Stitching for Variable Stretch in TextilesProceedings of the 6th Annual ACM Symposium on Computational Fabrication10.1145/3485114.3485121(1-10)Online publication date: 28-Oct-2021
https://dl.acm.org/doi/10.1145/3485114.3485121
Lee YAlbaugh L(2021)Hybrid Embroidery Games: Playing with Materials, Machines, and PeopleProceedings of the 2021 ACM Designing Interactive Systems Conference10.1145/3461778.3462019(749-762)Online publication date: 28-Jun-2021
https://dl.acm.org/doi/10.1145/3461778.3462019
Liu ZHan XZhang YChen XLai YDoubrovski EWhiting EWang C(2021)Knitting 4D garments with elasticity controlled for body motionACM Transactions on Graphics10.1145/3450626.345986840:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459868
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents