Connect with us

Artificial Intelligence

New algorithm for contemporary quilting

Stanford College laptop science graduate scholar Mackenzie Leake has been quilting since age 10, however she by no means imagined the craft can be the main target of her doctoral dissertation. Included in that work is new prototype software program that may facilitate pattern-making for a type of quilting referred to as basis paper piecing, which entails utilizing a backing manufactured from basis paper to put out and stitch a quilted design.

Growing a basis paper piece quilt sample — which seems just like a paint-by-numbers define — is usually non-intuitive. There are few formal tips for patterning and people who do exist are inadequate to guarantee a profitable end result.

“Quilting has this wealthy custom and folks make these very private, cherished heirlooms however paper piece quilting typically requires that individuals work from patterns that different individuals designed,” mentioned Leake, who’s a member of the lab of Maneesh Agrawala, the Forest Baskett Professor of Laptop Science and director of the Brown Institute for Media Innovation at Stanford. “So, we wished to supply a digital software that lets individuals design the patterns that they wish to design with out having to assume by means of the entire geometry, ordering and constraints.”

A paper describing this work is printed and can be introduced on the laptop graphics convention SIGGRAPH 2021 in August.

Respecting the craft

In describing the attract of paper piece quilts, Leake cites the trendy aesthetic and excessive degree of management and precision. The seams of the quilt are sewn by means of the paper sample and, because the seaming course of proceeds, the person items of cloth are flipped over to kind the ultimate design. All of this “sew and flip” motion means the sample should be produced in a cautious order.

Poorly executed patterns can result in free items, holes, misplaced seams and designs which can be merely unimaginable to finish. When quilters create their very own paper piecing designs, determining the order of the seams can take appreciable time — and nonetheless result in unsatisfactory outcomes.

“The largest problem that we’re tackling is letting individuals give attention to the artistic half and offload the psychological vitality of determining whether or not they can use this system or not,” mentioned Leake, who’s lead creator of the SIGGRAPH paper. “It is essential to me that we’re actually conscious and respectful of the way in which that individuals prefer to create and that we aren’t over-automating that course of.”

This is not Leake’s first foray into computer-aided quilting. She beforehand designed a software for improvisational quilting, which she introduced on the human-computer interplay convention CHI in Might.

Quilting principle

Growing the algorithm on the coronary heart of this newest quilting software program required a considerable theoretical basis. With few present tips to go on, the researchers needed to first acquire a extra formal understanding of what makes a quilt paper piece-able, after which signify that mathematically.

They finally discovered what they wanted in a selected graph construction, referred to as a hypergraph. Whereas so-called “easy” graphs can solely join knowledge factors by strains, a hypergraph can accommodate overlapping relationships between many knowledge factors. (A Venn diagram is a kind of hypergraph.) The researchers discovered {that a} sample can be paper piece-able if it may be depicted by a hypergraph whose edges may be eliminated one by one in a particular order — which might correspond to how the seams are sewn within the sample.

The prototype software program permits customers to sketch out a design and the underlying hypergraph-based algorithm determines what paper basis patterns may make it potential — if any. Many designs end in a number of sample choices and customers can alter their sketch till they get a sample they like. The researchers hope to make a model of their software program publicly accessible this summer season.

“I did not anticipate to be writing my laptop science dissertation on quilting after I began,” mentioned Leake. “However I discovered this actually wealthy area of issues involving design and computation and conventional crafts, so there have been plenty of totally different items we have been capable of pull off and look at in that area.”

Researchers from College of California, Berkeley and Cornell College are co-authors of this paper. Agrawala can be an affiliate of the Institute for Human-Centered Synthetic Intelligence (HAI).

Story Supply:

Supplies supplied by Stanford College. Authentic written by Taylor Kubota. Word: Content material could also be edited for fashion and size.

Click to comment

Leave a Reply

Your email address will not be published. Required fields are marked *